Please bring your own paper, pencils, and erasers to each exam.
No calculators.
120 minutes, closed book, closed notes.
Primary Topics
(Chapters 1-3, 5)
Chapter 1
- Digital design
representations (e.g., truth table, schematic, equation, etc.)
- Computers and information
representation
- Number representation in
different bases
- Unsigned integers and fixed
point
- Signed numbers (2’s
complement)
- Arithmetic and base
conversion
- Twos complement addition,
subtraction
- Overflow rules for signed and
unsigned arithmetic
- Different codes and their
properties (e.g., Gray, 1-hot, etc.)
- Primitive gates: (NOT, AND,
OR, NAND, NOR, XOR, XNOR, tri-state)
- Symbol
- Truth table
- Boolean expression
Chapter 2
- Switching algebra (axioms,
single-variable, two-variable theorems)
- Minterms
and maxterms
- Cannonical
SOP and POS expressions
- Minimum SOP and POS
expressions
- Analyzing a circuit to
determine function
- Minimization using switching
algebra
- Minimization using Karnaugh
maps
- Minimization using don’t
cares
- Circuit manipulations (bubble
cancellation, AND/OR vs. NAND/NAND)
- Timing analysis and static
hazards
- Timing diagrams
- Decoders, Encoders,
Tri-states, Multiplexers, comparators, and adders
- symbols
- function
- gate-level schematic
- application
Chapter 3
- Bistable
elements and metastability
- Latches, flip-flops, and
registers
- Enables, synchronous
sets/resets
- Sequential Circuit to state
table/graph
- Circuit/table/graph to timing
waveforms
- Problem description to state
table/graph
- State table/graph to
sequential circuit
- Transition table and
equations
- State assignment (binary,
Gray, (almost) 1-Hot)
- Synchronous design
methodology
- Circuit timing, clock skew,
synchronizers
Chapter 5
- Sequential building blocks
(counters, etc.)
- function and
implementation
- timing
- function table
- Combinational building blocks
(adders, comparators, shifters, etc.)
- Memory arrays, SRAM
Not on exam:
VHDL (ch. 4), transistors (1.7), CLA and Prefix
adders (5.2.1), multiplication/division (5.2.6-7), Number Systems (5.3)