Course Title
Course
Code
3CS 1051
Course Category
Version
1.0
Approval Details
Co-requisite
CREDITS
3
L T P S C CH
L-T-P-S-C
2 0 2 0 3
2-0-2-0-3
Digital Logic Design and Microprocessors
Core
BTL-3
Prerequisite
Boolean Algebra
Course
Coordinator
4
Basic Electronics
Prof. Pragya
Digital Logic Design is a foundational course in Computer Science and Engineering that introduces
students to the basics of digital systems, logic gates, Boolean algebra, and other related topics. The
course covers a wide range of topics that are essential for designing digital systems and
understanding how they work. Some of the topics covered in the Digital Electronics course include
Course
Number Systems, Logic gates, Boolean Algebra, Combinational Circuits, Sequential circuits,
Description
Registers and counters, Microprocessors and Microcontroller. Overall, the Digital Logic Design
course is an essential course for anyone interested in computer engineering or any other field that
involves digital systems. It provides a solid foundation for understanding how digital systems work
and how to design them.
1. Understand the concepts of analog and digital signals, waveforms, and positive and
negative logic.
Course
Objectives
2. Implement logic functions using gates.
3. Convert logic functions into truth tables and vice versa.
4. Design and analyze shift registers and counters (synchronous, asynchronous, ripple).
5. Gain the ability to analyze and troubleshoot digital circuits.
Course
Outcome
1
2
3
4
5
CO Statement
Describe number systems, logic gates, Boolean algebra and
verification of truth table for a given logic circuit.
Design synchronous and asynchronous sequential circuits using
Flip-Flops.
Discover the applications of the sequential logic circuits in registers,
counters and memory devices.
Design and optimize combinational circuits using logic gates and
Boolean algebra.
Develop a thorough understanding of the internal architecture of
microprocessors (8086) and microcontrollers (8051).
Bloom’s Taxonomy
Level
2
3
2
2
4
Course Syllabus
Unit-I
Fundamentals of Digital Logic
Contact Hours: 6 Hrs
Introduction: Analog vs digital circuits, Number systems, Computer Codes (BCD, Excess-3, Gray
code)
Logic Gates: Basic gates (AND, OR NOT, EX-OR, EX-NOR), Universal gates (NOR, NAND)
and their truth tables, Realization of basic gates from universal gates.
Timing diagram
Unit-II
Boolean Laws and Theorems
Contact Hours: 6 Hrs
Logic functions- Boolean laws, Conversion of logic functions into a truth table, and vice versa.
SOP and POS forms of representation. Min terms and Max terms.
Karnaugh’s Map: Simplification of logic functions by theorems and K-Map.
Don’t care conditions.
Unit-III
Combinational Logic Circuits
Contact Hours: 6 Hrs
Combinational Circuits: Adders, Subtractors, Comparators, Multiplexers, De-Multiplexers,
Encoders, De-coders, Code converters, Magnitude comparators, Parity generators, parity checkers
Unit-IV
Contact Hours: 6 Hrs
Sequential Logic Circuits
Latches & Flip-flops: race around conditions
S-R Flip-flop, D-Flip-flop, J-K Flip-Flop, Master-slave flip-flop, T-Flip flop, Conversions Flip
flop
Shift Registers: Introduction, Types of shifts registers (SISO, SIPO, PISO, PIPO)
Counters: Synchronous counters, Ripple counter, Asynchronous counters, Counter Design Johnson
and Ring counter
Unit-V
Microprocessor and Microcontroller
Contact Hours: 6 Hrs
Microprocessor- 8086- Introduction, Architecture, Instruction- set, Addressing modes, Assembly
language programming
Microcontroller- 8051- Introduction, Architecture, Instruction- set, Peripherals (stepper motors,
DAC and ADC)
Practical Syllabus
Experiment
No.
1.
2.
3.
4.
Name
Tool/ Library Used
Design and implementation of Logic Gates (AND, OR, NOT,
EX-OR, EX-NOR) and Universal Gates (NOR, NAND) with IC
Pin Diagrams.
Design and implementation of Sum of Product (SOP) and
Product of Sum (POS) terms using logic gates
Digital IC Trainer Kit, IC7408,7432,7404,7486 Patch
cords
Digital IC Trainer Kit, IC7408,7432,7404, Patch cords
Digital IC Trainer Kit, IC7408,7432,7404,7486, Patch
cords
Digital IC Trainer Kit, IC7486,7432,7404, Patch cords
Design and implementation of code converters using logic gates.
a. BCD to Excess-3 code & vice versa.
b. Binary to Gray and vice versa
Design and implementation of Half Adder and Full Adder using
logic gates
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
Design and implementation of Half subtractor and Full
subtractor using logic gates.
Design and implementation of Multiplexer and De-multiplexer
using IC 74153 and IC 74139 respectively.
Design and implementation of encoder and decoder using logic
gates.
Recognition and verification of different Flipflop -SR, JK, D &
T using 7476
Digital IC Trainer Kit, IC7486,7432,7404, Patch cords
Digital IC Trainer Kit, IC74153,74139, Patch cords
Digital Trainer Kit, IC-7408,
7432,7404,7486, Patch cords
Digital IC Trainer Kit, IC7476,7410, Patch cords
Construction and verification of 4-bit ripple counter.
Construction and verification of Mod-10 Ripple counters using
IC 74192
Design and implementation of a 4-bit synchronous up/down
counter.
Implementation of SISO, SIPO, PISO and PIPO shift registers
using IC 7495.
Digital Trainer Kit, IC7476, PC
Implementation of Ring and Johnson counter using IC 7495.
Write and execute Assembly language program to calculate
factorial using 8086 Microprocessor
Write and execute an Assembly language program to make the
stepper motor run in forward and reverse using 8051
microcontroller.
Digital Trainer Kit, IC7495, PC
Digital IC Trainer Kit, IC74192, Patch cords
Digital IC Trainer Kit, IC74193, Patch cords
Digital IC Trainer Kit, IC7495, Patch cords
8086 Microprocessor
8051 Microcontroller
Self-Study topics for Advanced Learners
Microprocessors complex assembly programs, Analog to Digital converters, DAC converters & memory
Textbooks
Digital Design- Morris Mano, PHI, 5th Edition
1.
2.
3.
Muhammad ali Mazidi Jamice Gillispit Mazidi, “The 8051 micro controller and embedded
system”, 2nd edition, Pearson Education 2011.
Lyla B. Das, The x86 Microprocessors: 8086 to Pentium, Multicores, Atom and 8051
Microcontroller: Architecture, Programming & Interface, 2nd Ed, Pearson Education, India 2014
Reference books
1.
Switching Theory and Logic Design-A. Anand Kumar, PHI, 2nd Edition
2.
Principles of Digital Electronics by K. Meena, PHI Learning Pvt. Ltd., Fourth Printing, 2013.
eBooks
1.
https://www.engrcs.com/courses/engr250/engr250lecture.pdf
Online Resources
1.
2.
https://www.youtube.com/watch?v=BoIOLczVulQ&list=PLyqSpQzTE6M_dZdF7BdUncI5L1VkXF
https://www.youtube.com/watch?v=X7M3rUxUpOc&list=PLbRMhDVUMngePP5JcezxImFFzOC9wstz
CO-PO Mapping
Course
Outcome
CO1
CO2
PO PO PO PO PO PO PO PO PO PO PO PO PSO PSO PSO
1
2
3
4
5
6
7
8
9
10 11 12
1
2
3
CO3
CO4
CO5
1
2
1
2
2
1
2
2
2
2
2
1
1
1
2
2
2
2
1
2
2
2
3
1
2
1
1
1
1
2
2
1
2
1
2
1
1
2
CO-SO Mapping
SO(CAC)
Course
Outcome
CO1
SO
1
SO
2
CO2
2
1
1
1
2
2
2
CO3
SO
3
SO
4
CO4
CO5
SO(EAC)
SO
5
SO
1
SO
2
1
2
2
1
2
1
1
1
SO
3
SO
4
SO
5
SO
6
2
2
SO7
1
2
1
1
DSA Components:
Component
MSE
Assignment
Case Study
MSE Lab
Attendance
Marks
30
20
10
50
5
Frequency
1
2
1
1
1
Scaled Marks
10
10
10
15
5
Verified by the Course Coordinator
Name: Prof. Pragya
Signature
Date: