Primary Topics
Please bring your own paper, pencils, and erasers to each exam.
No electronic devices permitted.
50 minutes, closed book, closed notes.
Chapter 1
- Digital gates, symbols, and
functions
- Digital design
representations (e.g., truth table, equations, schematic, etc.)
- Different codes and their
properties (e.g., Gray, 1-hot, etc.)
- Number representation and
conversion
- Binary addition and
subtraction (unsigned and two's complement)
- Transistor-level schematics
of CMOS logic gates
Chapter 2
- Boolean equations and
terminology (SOP, POS, minterm, maxterm, etc.)
- Logic implementations of
equations (2-level, AND/OR, NAND/NAND, etc.)
- Boolean algebra axioms and
single variable theorems
- Symbols, inversion bubbles,
De Morgan’s Theorem“bubble
pushing”
- X and Z values
- Karnaugh maps
Not on Exam
- 1.7.1-1.7.4, 1.7.7 - 1.8, 2.8-10