Lab4: Circuit manipulation

Applying DeMorgan's theorem graphically

• Read Lecture 3. Combinational Logic Design Principles. Combinational Circuits Analysis and Synthesis , with a focus on sub-section Circuit Manipulations
• Try to understand the necessity of transforming a circuit implemented with AND and OR gates into a circuit implemented with inverting gates (NAND and NOR gates)
• Also, try to understand how to apply these transformations
• Implement the circuits from Figure 14, (a) and (c) (from Lecture 3, page 25) and show, by simulation, that they implement the same logic function
• Implement the circuits from Figure 17, (a) and (d) (from Lecture 3, page 32) and show by simulation that they implement the same logic function
• Transform the 2:1 multiplexer from Lecture 1, Fig 15, by replacing the AND and OR gates with NAND gates. See if the obtained circuit is equivalent with the initial circuit.
• Apply graphically DeMorgan's theorems for the circuits from Figure 5 (page 9) and Figure 6 (page 10), from Lecture 3.