In Boolean algebra, circuit minimization is the problem of obtaining the smallest logic circuit (Boolean formula) that represents a given Boolean function or truth table. The general circuit minimization problem is believed to be intractable, but there are effective heuristics such as Karnaugh maps and the Quine–McCluskey algorithm that facilitate the process.
Famous quotes containing the word circuit:
“The Father and His angelic hierarchy
That made the magnitude and glory there
Stood in the circuit of a needle’s eye.”
—William Butler Yeats (1865–1939)