Algebraic Simplification of Logic CircuitsThe logic form which comes from the direct application of the truth table will work, but it is often inefficient and takes an unneccessarily large number of gates. Logic expressions can often be simplified algebraicly, and although there is no fixed procedure, the following rules are often helpful.

Index Electronics concepts Digital Circuits  

Go Back 
Logic Simplification ExampleThis truth table can be realized in the (admittedly farfetched) form: This example is from Tocci, Digital Systems, Sec. 43.

Index Electronics concepts Digital Circuits  

Go Back 
Logic Simplification ExampleThis truth table can be realized in the straightforward combination: This example is from Tocci, Digital Systems, Sec. 43.

Index Electronics concepts Digital Circuits  

Go Back 
Logic Simplification ExampleFaced with this truth table, a person with a very weird brain comes up with the logical expression: This example is from Tocci, Digital Systems, Sec. 43.

Index Electronics concepts Digital Circuits  

Go Back 