UNIT I
BINARY SYSTEMS: Digital Systems, Binary Numbers, Octal and Hexadecimal
Numbers, Number Base Conversions, Complements, Signed Binary Numbers, Binary
Codes, Binary Storage and Registers.
BOOLEAN ALGEBRA AND LOGIC GATES: Basic Definitions, Axiomatic Definition
of Boolean Algebra, Basic Properties of Boolean Algebra, Boolean Functions, Canonical
and Standard Forms, Other Logic Operations, Digital Logic Gates, Integrated circuits.

UNIT II
GATE – LEVEL MINIMIZATION: The Map Method, Four Variable K-Map, FiveVariable
K-Map, Product of Sums Simplification, Don‘t-Care Conditions, NAND and
NOR Implementation, Other Two Level Implementations, EX-OR Function, Tabular
Minimization method.

UNIT III
COMBINATIONAL LOGIC: Combinational Circuits, Analysis Procedure, Design
Procedure, Binary Adder-Subtractor, Decimal Adder, Binary Multiplier, Magnitude
Comparator, De coders, Encoders, Multiplexers, De-Multiplexers.

UNIT IV
SYNCHRONOUS SEQUENTIAL LOGIC: Sequential Circuits, Latches, Flip-Flops,
Analysis of Clocked Sequential Circuits, Registers, Shift Registers, Ripple counters,
Synchronous counters, Ring Counter and Johnson Counter.

UNIT V
FINITE STATE MACHINES AND PROGRAMMABLE MEMORIES: Introduction to
FSM, Mealy and Moore models, State Reduction and State Assignment, Design procedure,
Random access memory, memory decoding, Error Detection and Correction, Read-only
Memory, Programmable Logic Array, Programmable Array Logic

TEXT BOOKS:
1. Switching & Finite Automata theory – Zvi Kohavi, TMH, 2nd Edition.
2. Digital Design – Morris Mano, PHI, 3rd Edition, 2006.
3. Switching Theory and Logic Design-A.Anand kumar, 2008, PHI

REFERENCES:
1. An Engineering Approach to Digital Design – Fletcher, PHI.
2. Fundamentals of Logic Design – Charles H. Roth, 5th Edition, 2004, Thomson
Publications.
3. Digital Logic Applications and Design – John M. Yarbrough, 2006, Thomson
Publications