Lecture: Logic Design

Background Material

• Propositional Calculus

Reading

• None.

Topics

• Logic gates
  • and, or, inverter
  • nand (universal)
• Logic circuits
  • Encoder, decoder, multiplexor
• Simplification of logic circuits
• Full adder

Lecture Notes

• circuit.pptx or circuit.pdf

Programs

• None.

Resources

• Chapter 13 of the Aho and Ullman text.

Assignments

• None. Review exercises in the lecture slides.