I have a boolean function that is presented by truth table. In total it is 10 variables and I'd like to get CNF with a reasonable length (not necessary the shortest, but short enough). What is an efficient way to do that? It is possible to just compute the product of each of the m 10-variable terms/lines, and simplify, but that will give m^10 possibilities. Is there a better way? Continue reading...
