Unit 7:
Multilevel Gate Circuits /
NAND and NOR Gates
Multi-Level Gate Circuits
We may have different terminologies such as:
AND OR circuit : 2 level circuit composed of AND gates
followed by an OR gate at the output
OR AND circuit : 2 level circuit co

Unit 12:
Registers and Counters
2
Registers and Counters
Registers:
A register consists of a group of flip-flops
with a common clock input
Registers are commonly used to store and
shift binary data.
Counters:
A counter is usually constructed from two

Latches and Flip Flops
2
Sequential Systems
A combinational system is a system
whose outputs depend only upon its
current inputs.
A sequential system is a system whose
outputs depend on the current inputs
and the systems current state (past
sequence of

Karnaugh Maps
Karnaugh Maps (K-Maps) are a graphical method of
visualizing the 0s and 1s of a Boolean function
K-Maps are very useful for performing Boolean
minimization.
Will work on 2, 3, and 4 variable K-Maps in this class.
Karnaugh maps can be eas

Unit 9:
Multiplexers, Decoders, and
Programmable Logic Devices
Combinational building blocks
2
Multiplexers
if A = 0, then z = I0
if A = 1, then z = I1
Z = AI0 + A I1
2-to-1 Multiplexer and Switch Analog
3
Higher Order Muxes
Z = ABI0 + ABI1 + ABI2 + ABI3

Unit 4:
Applications of Boolean
Algebra:
Minterm and Maxterm
expansions
2
Truth Tables
Recall that a boolean
equation can be
represented by a Truth
Table
A truth table for a
boolean function of N
variables has 2N entries.
The 1s represent
F(A,B,C)
The

TextBook
FUNDAMENTALS OF LOGIC DESIGN
Sixth Edition
Charles H. Roth, Jr.
University of Texas at Austin
ISBN: 0 534-37804-8
Introduction to digital logic circuit design,
combinational and sequential circuits.
TTL logic family;
combinational logic design;
l

Boolean Algebra
Basic mathematics for the study of logic
design is Boolean Algebra
Basic laws of Boolean Algebra will be
implemented as switching devices called
logic gates.
Networks of Logic gates allow us to
manipulate digital signals
Can perform nu