14:332:231 Digital Logic Design

Course catalog description: Binary arithmetic, Boolean algebra, K-maps, Combinational circuit synthesis, Combinational MSI circuits, Sequential logic, Synchronous state machine design, Sequential MSI circuits. 

Credits and contact hours: 3 credits; 1 hour and 20-minute session twice a week, every week

Pre-Requisite courses: (14:440:127 or 01:198:111) and (01:640:152 or 01:640:154 or 01:640:192) and (01:750:124 or 01:750:116 or 01:750:201 or 01:750:203 or 01:750:271)

Co-Requisite courses: 14:332:233

Topics Covered:

  • Organizational issues. Information revolution. Basic hardware concepts.
  • Number systems, Binary addition, subtraction, Representation of negative numbers, 2’s complement addition/subtraction.
  • Switching algebra, Theorems, Standard representation of logic functions. 
  • Combinational circuits, Truth table, Karnaugh maps, Minimization techniques. 
  • Don’t care” inputs, Five variable Karnaugh maps, Timing hazards.
  • Documentation standards, Input/output circuits, Buses. 
  • Encoders/Decoders. MUX/DMUX/XOR circuits.
  • Comparators. Design examples with MSI. ALU and PLD circuits.
  • Bi-stable elements. Latches and Flip-flops.
  • State-machine design analysis and synthesis.
  • State machine design examples. 
  • Transition lists and ASM charts, Sequential MSI circuits, Switch de-bouncing. 
  • Counters: serial and parallel, Design examples, Shift registers.
  • Design of a one-lane traffic controller.

Textbook: J.F. Wakerly: Digital Design Principles & Practices, Prentice Hall.