Uka Tarsadia University

B. Tech.
Semester III

DIGITAL LOGIC DESIGN

EC4002

EFFECTIVE FROM July-2020

Syllabus version:1.00
 Teaching Scheme
Subject
Subject Title Hours Credits
Code
Theory Practical Theory Practical
EC4002 Digital Logic Design 4 2 4 1

Theory Practical
Subject Examination Examination Total
Subject Title
Code Marks Marks Marks
Internal External CIE
EC4002 Digital Logic Design 40 60 50 150

Objectives of the course:

• To provide comprehensive knowledge of fundamentals of Binary number systems
and Boolean algebra.
• To explain the operation and design of combinational, Sequential and arithmetic
logic circuits.
• To design hardware for real world problems.

Course outcomes:
Upon completion of the course, the student shall be able to
CO1: Explain about digital number systems, logic circuits and to solve logic function
minimization.
CO2: Design and analyze the combinational circuit.
CO3: Design sequential circuit using flipflop and conversion of flipflop.
CO4: To understand the concept of Registers, Counters and Memory unit.
CO5: To study the working of ALU and Shifter.
CO6: Design using FSM and ASM.

Sr. No. Topics Hours

Unit – I
1 Binary Systems, Boolean Algebra and Logic Gates: 12
Introduction of decimal, binary, octal, hexadecimal number system,
Complement method of subtraction: 9’s and 10’s compliment
method, 1’s and 2’s complement method, Floating point numbers
representation, Digital logic gates & their properties, Axiomatic
definition of boolean algebra, Basic theorem and properties of
boolean algebra, Canonical and standard forms, K-map method
(four/five variable), NAND or NOR implementation, Don’t care
condition, Tabulation method.
Unit – II
2 Combinational Logic with MSI and LSI: 12
Introduction, Design procedure, Adders, Subtractor, binary parallel
adder-subtractor, BCD adder, BCD to 7 Segment, Parity generator
and checker, code conversion circuit design, Multilevel NAND
 circuits, Multilevel NOR circuits, Exclusive OR and equivalence
functions, Magnitude comparator, Encoders, Decoders,
Multiplexers and de-multiplexers circuits, ROM, PLA and PAL.
Unit – III
3 Sequential Logic: 6
Introduction, Flip-flops, Triggering of flip-flops, Analysis of clocked
sequential circuits, Flip-flop excitation tables, Flip flop conversion,
State reduction and assignment, Design procedure.
Unit – IV
4 Registers, Counters and Memory Unit: 12
Introduction, Registers, Shift registers, Design of ripple counters,
Design of synchronous counters, Timing sequences, Memory unit-
RAM, ROM, EPROM, EEPROM, Flash memory.
Unit – V
5 Processor Logic Design: 9
Processor organization, Design of arithmetic circuit, Design of logic
circuit, Design of arithmetic logic unit, Status register, Design of
shifter, Processor unit and design of accumulator.
Unit – VI
6 Finite-State and Algorithmic State Machine: 9
Introduction, Mathematical representation of synchronous
sequential machine, Mealy model, Moore model, Minimization of
sequential machines using partition technique, Introduction of ASM
components of ASM chart, Introductory examples of ASM chart.

Sr. No. Digital Logic Design(Practical) Hours

1 To study and verify truth tables of all logic gates. 2
2 Design and implementation of all gates using NAND and NOR gates. 2
3 To design and implement half adder and half subtractor and both 2
with a select input circuit.
4 To design and implement full adder and full subtractor and both 2
with a select input circuit.
5 Implementation of parity generator and checker circuits. 2
6 To study & verify the code conversion circuits. binary to gray code & 2
gray to binary code.
7 To study the following circuit and verify their truth table. 2
1. 4 to 1-line multiplexer.
2. 1 to 4-line de-multiplexer.
8 To study the following circuit and verify their truth table. 2
a. 3×8 decoder
b. 8×3 encoder
9 To study following flip-flops and prove truth tables: 2
 a. R-S
b. J-K
c. D
d. T
10 To study shift registers using d flip-flop using IC 7474. 4
11 To study up-down synchronous counter. 4
12 To design and implement johnson counter. 4

Text book:
1. Mano Morris - “Digital Logic and Computer Design”, 4th edition, Pearson Education.

Reference book:
1. Anand Kumar - “Fundamentals of Digital electronics and circuits”, PHI Learning Pvt.
Ltd.
2. Jacob Millman and Christos Halkias - "Integrated Electronics", Tata McGraw-Hill
Publication.
3. Floyed Thomas L. and Jain R. P. - “Digital Fundamentals” - 8th Edition, Pearson
Education.

Course objectives and Course outcomes mapping:

• To provide comprehensive knowledge of fundamentals of Binary number systems
and Boolean algebra: CO1
• To explain the operation and design of combinational, Sequential and arithmetic
logic circuits: CO2, CO3, CO4, CO5
• To design hardware for real world problems: CO2, CO3, CO4, CO6

Course units and Course outcome mapping:

Unit Course Outcomes
Unit Name
No. CO1 CO2 CO3 CO4 CO5 CO6
1 Binary Systems, Boolean Algebra and
✓ ✓
Logic Gates
2 Combinational Logic with MSI and
✓ ✓ ✓
LSI
3 Sequential Logic ✓
4 Registers, Counters and Memory Unit ✓
5 Processor Logic Design ✓
6 Finite-State and Algorithmic State
✓
Machine

Programme outcomes:
PO 1: Engineering knowledge: An ability to apply knowledge of mathematics,
science, and engineering.
PO 2: Problem analysis: An ability to identify, formulates, and solves engineering
 problems.
PO 3: Design/development of solutions: An ability to design a system, component, or
process to meet desired needs within realistic constraints.
PO 4: Conduct investigations of complex problems: An ability to use the techniques,
skills, and modern engineering tools necessary for solving engineering
problems.
PO 5: Modern tool usage: The broad education and understanding of new
engineering techniques necessary to solve engineering problems.
PO 6: The engineer and society: Achieve professional success with an understanding
and appreciation of ethical behaviour, social responsibility, and diversity, both
as individuals and in team environments.
PO 7: Environment and sustainability: Articulate a comprehensive world view that
integrates diverse approaches to sustainability.
PO 8: Ethics: Identify and demonstrate knowledge of ethical values in non-classroom
activities, such as service learning, internships, and field work.
PO 9: Individual and team work: An ability to function effectively as an individual,
and as a member or leader in diverse teams, and in multidisciplinary settings.
PO 10: Communication: Communicate effectively on complex engineering activities
with the engineering community and with society at large, such as, being able
to comprehend and write effective reports and design documentation, make
effective presentations, and give/receive clear instructions.
PO 11: Project management and finance: An ability to demonstrate knowledge and
understanding of the engineering and management principles and apply these
to one’s own work, as a member and leader in a team, to manage projects and
in multidisciplinary environments.
PO 12: Life-long learning: A recognition of the need for, and an ability to engage in life-
long learning.

Programme outcomes and Course outcomes mapping:

Programme Course Outcomes
Outcomes CO1 CO2 CO3 CO4 CO5 CO6
PO1 ✓ ✓ ✓ ✓ ✓ ✓
PO2 ✓ ✓ ✓ ✓ ✓
PO3 ✓ ✓ ✓ ✓
PO4 ✓
PO5
PO6
PO7
PO8
PO9
PO10
PO11
PO12