Digital Logic Design
Digital Logic Design
Digital Logic Design
COURSE OBJECTIVES:
1. To teach various number systems, binary codes and their applications
2. To familiarize the students the importance of error detection and error correction codes.
3. To inculcate concepts of K-MAP to simplify a Boolean expression
4. To facilitate students in designing a logic circuit
COURSE OUTCOMES:
At the end of the course students will be able to:
1. Use number systems and complements
2. Identify the importance of canonical forms in the minimization or other optimization of
Boolean formulas in general and digital circuits.
3. Minimize functions using any type of minimizing algorithms (Boolean algebra, Karnaugh map
or Tabulation method).
4. Analyze the design procedures of Combinational and Sequential circuits.
5. Design the finite state machine using algorithmic state machine charts and perform simple
projects with a few flip-flops.
SYLLABUS
MODULE – I (12 Hours)
Number System: Introduction to various number systems and their Conversion.
Arithmetic Operation using 9’s and 10’s , 1’s and 2`s Compliments, Signed Binary and
Floating Point Number Representation Introduction to Binary codes and their
applications. Boolean Algebra and Logic Gates: Boolean algebra and identities,
Complete Logic set, logic gates and truth tables. Universal logic gates, Algebraic
Reduction and realization using logic gates
MODULE – II
LOGIC SIMPLIFICATION & COMBINATIONAL LOGIC DESIGN: Specifying the Problem, Canonical Logic Forms,
Extracting Canonical Forms, EX-OR Equivalence Operations, Logic Array, K-Maps: Two, Three and Four
variable K-maps, NAND and NOR Logic Implementations.
UNIT - III
COMBINATIONAL CIRCUITS: Design procedure, Binary Adder, Binary Subtractor, Binary Multiplier, Magnitude
Comparator, Decoders, Encoders, Multiplexers, and Demultiplexers.
UNIT - IV
SYNCHRONOUS SEQUENTIAL LOGIC: Sequential circuits, latches, flip-flops, analysis of clocked sequential
circuits, State reduction and assignment, design procedure.
REGISTERS AND COUNTERS: Registers, shift registers, ripple counters, synchronous counters, counters with
unused states, ring counter, Johnson counter.
TEXT BOOKS:
1. M. Morris Mano, Michael D. Ciletti (2008), Digital Design, 4th edition, Pearson Education Inc, India.
REFERENCE BOOKS:
1. Zvi. Kohavi (2004), Switching and Finite Automata Theory, Tata McGraw Hill, India.
2. C. V. S. Rao (2009), Switching and Logic Design, 3rd Edition, Pearson Education, India. 3.
Donald D. Givone (2002), Digital Principles and Design, Tata McGraw Hill, India
4. Roth (2004), Fundamentals of Logic Design, 5th Edition, Thomson, India.