CSC110 - Computer Mathematics

Module 6 Section 2- Logic Circuits and Boolean Algebra

Boolean expressions can be computed by implementing them in hardware using logic gates. This is most easily seen with an example. Consider the Boolean expression AB+CD. The corresponding digital logic circuit is:

Other examples:

Sometimes circuits get so complex that the same variable is input into multiple gates, or the only way to draw wires on the diagram is to have them cross, even though they do not connect. When two wires cross and are supposed to be connected, we draw a small, dark dot at the intersection. This is called a junction. If two wires cross on the drawing but are not connected, then no junction appears. The following example illustrates this point.

Homework Questions

  1. Draw digital logic circuits for these Boolean expressions
  2. Give the equivalent Boolean expressions for these digital logic circuits

Previous Section: Basic Logic Gates
Next Section: Example Digital Logic Circuits
Return to Module Index