Algebraic Simplification of Logic Circuits

The 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.

  1. Use DeMorgan's theorem to put the original expression in a form involving only a sum of products.
  2. Check the form for common factors and use the single variable theorems to eliminate terms after factoring.
Digital Logic TheoremsDigital Logic Functions
Index

Electronics concepts

Digital Circuits
 
HyperPhysics*****Electricity and magnetismR Nave
Go Back


















Logic Simplification Example

This truth table can be realized in the (admittedly farfetched) form:

This example is from Tocci, Digital Systems, Sec. 4-3.

Algebraic simplification of logic circuits
Digital Logic TheoremsDigital Logic Functions
Index

Electronics concepts

Digital Circuits
 
HyperPhysics*****Electricity and magnetismR Nave
Go Back















Logic Simplification Example

This truth table can be realized in the straightforward combination:

This example is from Tocci, Digital Systems, Sec. 4-3.

Algebraic simplification of logic circuits
Digital Logic TheoremsDigital Logic Functions
Index

Electronics concepts

Digital Circuits
 
HyperPhysics*****Electricity and magnetismR Nave
Go Back















Logic Simplification Example

Faced 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. 4-3.

Algebraic simplification of logic circuits
Digital Logic TheoremsDigital Logic Functions
Index

Electronics concepts

Digital Circuits
 
HyperPhysics*****Electricity and magnetismR Nave
Go Back