Course Name DIGITAL LOGIC DESIGN

Year/Semester II B. Tech/I Sem L T P C

Regulation Year 2021-2022 3 0 0 3

DIGITAL LOGIC DESIGN

COURSE OBJECTIVES:

● To solve a typical number base conversion and analyze new error coding techniques.
● Theorems and functions of Boolean algebra and behavior of logic gates.
● To optimize logic gates for digital circuits using various techniques.
● Boolean function simplification using Karnaugh maps.
● To understand concepts of combinational circuits.
● To develop advanced sequential circuits.

UNIT I
Review of Number Systems & Codes: Digital Systems, Binary Numbers, Octal and Hexadecimal
Numbers, Complements of Numbers, Signed Binary Numbers, Arithmetic addition and subtraction, 4-bit
codes: 8421.
UNIT II
Boolean Theorems and Minimization Functions: Basic Theorems and Properties of Boolean algebra,
Boolean Functions, Canonical and Standard Forms, Minterms and Maxterms, Basic logic gates and
Universal gates.
Gate level Minimization: Map Method, Three-Variable K-Map, Four Variable K-Maps. Products of
Sum Simplification, Sum of Products Simplification, Don’t – Care Conditions, NAND and NOR
Implementation, Exclusive‐OR Function.
UNIT III
Combinational Logic Circuits: Design of Half adder, Full adder, Half subtractor, Full subtractor, 4-bit
binary adder, 4-bit binary subtractor, adder-subtractor circuit, Design of Encoder, Multiplexer, Higher
Order Multiplexer, Decoder, Demultiplexer, Higher Order De-Multiplexing, Priority Encoder, 4 bit digital
comparator.
UNIT IV
Synchronous Sequential Logic: Introduction to Sequential Circuits, Storage Elements: Latches,
Flip‐Flops, RS- Latch Using NAND and NOR Gates, Truth Tables. RS, JK, T and D Flip Flops
UNIT V
Registers and Counters: Registers, Shift Registers, Ripple Counters, Synchronous Counters, Ring
Counter, Johnson Counter.
TEXT BOOKS:
1. Switching Theory and Logic Design by Hill and Peterson Mc-Graw Hill TMH edition.
2. Switching Theory and Logic Design by A. Anand Kumar
3. Digital Design by Mano PHI.
4. Switching and finite automata theory Zvi. KOHAVI, Niraj. K.Jha 3rdEdition,Cambridge University
Press, 2009

REFERENCE BOOKS:
1. Modern Digital Electronics by RP Jain, TMH
2. Fundamentals of Logic Design by Charles H. Roth Jr, Jaico Publishers, 2006
3. Micro electronics by Milliman MH edition.

COURSE OUTCOMES:

● Classify different number systems and apply to generate various codes.

● Use the concept of Boolean algebra in minimization of switching functions
● Design different types of combinational logic circuits.
● Apply knowledge of flip-flops in designing of Registers and counters
● The operation and design methodology for synchronous sequential circuits and algorithmic state
machines.