Instructor Course Basics Course Requirements Grading Course Outline Acknowledgement Introduction
CE223: Digital Logic and Design
Dr. Md. Al-Amin Bhuiyan, Ph.D.
Department of Computer Engineering
August 29, 2021
August 29, 2021 Dr. Al-Amin Bhuiyan [email protected] 1
Instructor Course Basics Course Requirements Grading Course Outline Acknowledgement Introduction
Overview
1 Instructor
2 Course Basics
3 Course Requirements
4 Grading
5 Course Outline
6 Acknowledgement
7 Introduction
August 29, 2021 Dr. Al-Amin Bhuiyan [email protected] 2
Instructor Course Basics Course Requirements Grading Course Outline Acknowledgement Introduction
Instructor
Image Processing
Artificial Intelligence
Neural Networks
Computer Vision
Robotics
August 29, 2021 Dr. Al-Amin Bhuiyan [email protected] 3
Instructor Course Basics Course Requirements Grading Course Outline Acknowledgement Introduction
Course Basics
Welcome to CE213 ..
Course Administration
Lectures:
MON THU 9:00 - 10:15 on-line
Office hours:
SUN 10:00 - 12:00 or by appointment
[email protected]
Labs:
Check your schedule and Email
August 29, 2021 Dr. Al-Amin Bhuiyan [email protected] 4
Instructor Course Basics Course Requirements Grading Course Outline Acknowledgement Introduction
Course Requirements
References:
Lecture notes
Lab materials
Assignments
Extra:
Logic Computer Design Fundamentals
M. Morris Mano, 5th Edition.
Announcements:
You are responsible for all the
announcements made in class!
August 29, 2021 Dr. Al-Amin Bhuiyan [email protected] 5
Instructor Course Basics Course Requirements Grading Course Outline Acknowledgement Introduction
Grading
Activity Grade
Project 10%
Quiz 10%
Midterm Exam 20%
Final Exam 40%
Lab 20%
Total 100%
◆ NO makeup exam will be given whatsoever
August 29, 2021 Dr. Al-Amin Bhuiyan [email protected] 6
Instructor Course Basics Course Requirements Grading Course Outline Acknowledgement Introduction
Course Outline I
Week 1: Introduction to course, Numerical Representations, Digital and Analog
Systems, Representing Binary Quantities, Digital Circuits/Logic Circuits, Parallel
and Serial Transmission, Digital Computers, Describing Logic Circuits: Boolean
Constants and Variables, Truth Tables, OR, AND and NOT Operations with Logic
Gates.
Week 2: Boolean Operations: Describing Logic Circuits Algebraically, Evaluating Logic
Circuit Outputs, Implementing Circuits from Boolean Expressions, Boolean Algebra: Basic
Definitions, Properties: Commutative, Associative, Distributive, Duality, Involution,
Absorption, Multivariable theorems.
Week 3: Logic Gates: Truth Table for NAND and NOR Gates, Truth Table for X-OR, X-
NOR Gates, Universal Logic Gates, Simplification of Boolean Functions: Minterms,
Maxterms, Sum-Of-Minterms (SOM), Product-Of-Maxterms (POM).
Week 4: Combinational Logic Circuits: Sum-of-Products, Simplifying Logic Circuits,
Algebraic Simplification, Designing Combinational Logic Circuits, Simplification of
Logic Circuits, Algebraic Simplification, Logic Circuits Implementation
Week 5: Simplification using K-Map: Two, three, four-Variable Karnaugh Map, Don’t
Cares, Combinational logic circuits: Adders, Binary Addition, Half Adder, Full Adder
August 29, 2021 Dr. Al-Amin Bhuiyan [email protected] 7
Instructor Course Basics Course Requirements Grading Course Outline Acknowledgement Introduction
Course Outline II
Week 6: Combinational logic circuits: Adders, Binary Addition, Half Adder, Full
Adder, Combinational logic circuits: Subtractor, Binary Subtraction, Binary
Subtractor, Binary Adder Subtractor
Week 7: Encoders: Decimal-to-BCD Encoder, Octal-to-Binary Encoder, Decoders:
BCD-to-Decimal Decoder, Binary-to-Octal Decoder Midterm exam!!
Week 8: Multiplexers: 2:1, 4:1, 8:1 Multiplexers, Building Large Multiplexers,
Function Implementation, De-multiplexers: 1:2, 1:4, 1:8 Demultiplexers, Building
Large Demultiplexers, Function Implementation
Week 9: Floating Point Numbers: Floating-point numbers representation, precision,
rounding, addition, Sequential Logic Circuits, Combinational versus Sequential,
Types of Sequential Circuits, Clock Cycle Vs Clock Frequency
Week 10: Sequential logic circuits: Latches, SR, D Latch, problem with latches
Sequential logic circuits, Positive Edge-Triggered, Negative Edge-Triggered D Flip-Flo,
Timing Diagrams for D flip-flops
Week 11: Sequential logic circuits: JK Flip-Flop, T type Flip-Flop, Timing Diagrams
for different flip-flops, Registers - I: Flip-Flop Applications, Introduction to Registers,
Register Functions
August 29, 2021 Dr. Al-Amin Bhuiyan [email protected] 8
Instructor Course Basics Course Requirements Grading Course Outline Acknowledgement Introduction
Course Outline III
Week 12: Registers - II: SISO, SIPO, PISO, PIPO Register, Asynchronous Counters,
Asynchronous Ripple Counter, Three-bit, Four-bit Asynchronous Ripple Counter, Four-
bit Asynchronous Ripple Counters, Mod Counters, Decade Counter
Week 13: Synchronous Counters: Designing synchronous Counters, Ring
Counters, Johnson/Twisted-Ring Counters, Digital-to-analogue converters (DAC),
Interfacing With the Analog World, Digital to Analog Conversion, DAC Circuitry,
Resolution of a D/A converter
Week 14: Analogue-to-digital converters (ADC): Basic operation of ADC, Review
of Digital vs Analog, Digital Ramp ADC, Programmable Logic Devices (PLD) -I,
Describing Programmable Logic Devices, Programmable Read Only Memory
(PROM), Function Implementation
Week 15: Programmable Logic Devices (PLD) -II: Programmable Array Logic
(PAL), Programmable Logic Array (PLA)
Function Implementation
Final exam!!
August 29, 2021 Dr. Al-Amin Bhuiyan [email protected] 9
Instructor Course Basics Course Requirements Grading Course Outline Acknowledgement Introduction
Lecture notes are modified, the educational materials
originally developed by:
Textbook authors
Dr. Md. Al-Amin Bhuiyan, KFU
August 29, 2021 Dr. Al-Amin Bhuiyan [email protected] 10
Instructor Course Basics Course Requirements Grading Course Outline Acknowledgement Introduction
Motivation I
This course covers the fundamental concepts and the
basic tools for the design of digital circuits and systems.
August 29, 2021 Dr. Al-Amin Bhuiyan [email protected] 11
Instructor Course Basics Course Requirements Grading Course Outline Acknowledgement Introduction
Motivation II
Is it Worth the Effort?
Absolutely!
Digital circuits are employed in the design of:
1 Computers
2 Manufacturing systems
3 Telecommunications
4 Transportation
5 Entertainment
6 Medical Science
August 29, 2021 Dr. Al-Amin Bhuiyan [email protected] 12
Instructor Course Basics Course Requirements Grading Course Outline Acknowledgement Introduction
Numerical Representations
A large part of the worldwide telecommunications system falls in the form
of “digital systems.” It started as a simple digital system that used only
two states to represent information.
August 29, 2021 Dr. Al-Amin Bhuiyan [email protected] 13
Instructor Course Basics Course Requirements Grading Course Outline Acknowledgement Introduction
Introduction to Digital 1s and 0s
In 1875, Alexander Graham Bell figured out how to change his voice
into a continuously variable electrical signal, send it through a wire,
and change it back to sound energy at the other end.
August 29, 2021 Dr. Al-Amin Bhuiyan [email protected] 14
Instructor Course Basics Course Requirements Grading Course Outline Acknowledgement Introduction
Digital and Analog Systems
Digital system: A combination of devices that manipulate values
represented in digital form.
Analog system: manipulate values represented in analog form.
Analog representation
Analog means continuous
Analog parameters have continuous range of values
Examples of analog representation:
- Temperature is an analog parameter
- Sound through a microphone causes voltage changes.
- Automobile speedometer changes with speed.
- Mercury thermometer varies over a range of values with
temperature.
August 29, 2021 Dr. Al-Amin Bhuiyan [email protected] 15
Instructor Course Basics Course Requirements Grading Course Outline Acknowledgement Introduction
Analog Vs Digital
Digital representation
Digital means using numerical digits
Digital parameters have fixed set of discrete values
Examples of digital representation:
- Month number ∈{1, 2, 3 . . . , 12}
- Passing time is shown as a change in the display on a digital
clock at one minute intervals.
- A change in temperature is shown on a digital display only
when the temperature changes at least one degree
August 29, 2021 Dr. Al-Amin Bhuiyan [email protected] 16
Instructor Course Basics Course Requirements Grading Course Outline Acknowledgement Introduction
Advantages of Digital Systems
Ease of design
Well suited for storing information.
Accuracy and precision are easier to maintain.
Programmable operation.
Less affected by noise.
Ease of fabrication on IC chips.
August 29, 2021 Dr. Al-Amin Bhuiyan [email protected] 17
Instructor Course Basics Course Requirements Grading Course Outline Acknowledgement Introduction
Representing Binary Quantities
Analog signals can be converted to digital by taking measurements or
“samples” of the continuously varying signal at regular intervals.
Appropriate time between samples depends on the maximum rate of
change of the analog signal.
August 29, 2021 Dr. Al-Amin Bhuiyan [email protected] 18
Instructor Course Basics Course Requirements Grading Course Outline Acknowledgement Introduction
Representing Binary Quantities
Two state devices:
Light bulb (off or on)
Diode (conducting or not conducting)
Relay (energized or not energized)
Transistor (cutoff or saturation)
Photocell (illuminated or dark)
Horizontal scale
represents regular
intervals, starting
at time zero.
August 29, 2021 Dr. Al-Amin Bhuiyan [email protected] 19
Instructor Course Basics Course Requirements Grading Course Outline Acknowledgement Introduction
Digital Circuits/Logic Circuits
Digital circuits - produce & respond to predefined voltage ranges.
A digital circuit responds to an input’s binary level of 0 or 1—not to
its actual voltage.
We need a component to convert analog signal to digital and vice
versa.
Analog-to-Digital Converter (ADC)
Produces digitized version of analog signals Analog input
=> Digital output
Digital-to-Analog Converter (DAC) Regenerate analog
signal from digital form Digital input => Analog output
Our focus is on digital systems only
Both input and output to a digital system are digital signals
August 29, 2021 Dr. Al-Amin Bhuiyan [email protected] 20
Instructor Course Basics Course Requirements Grading Course Outline Acknowledgement Introduction
Parallel and Serial Transmission
In parallel transmission – all bits in a binary number are transmitted
simultaneously. Parallel transmission is faster but
requires more paths.
In Serial transmission – each bit in a binary number is transmitted,
per some time interval. Serial is slower but requires a single path.
August 29, 2021 Dr. Al-Amin Bhuiyan [email protected] 21
Instructor Course Basics Course Requirements Grading Course Outline Acknowledgement Introduction
Examples of Digitization
August 29, 2021 Dr. Al-Amin Bhuiyan [email protected] 22
Instructor Course Basics Course Requirements Grading Course Outline Acknowledgement Introduction
Digital Computers
August 29, 2021 Dr. Al-Amin Bhuiyan [email protected] 23
Instructor Course Basics Course Requirements Grading Course Outline Acknowledgement Introduction
Digital Computers
Types of computers:
Mobile Computers
Microcomputer. Most common (desktop PCs).
Minicomputer (workstation).
Mainframe.
Microcontroller. Designed for a specific application.
Dedicated or embedded controllers.
Used in appliances, manufacturing processes, auto ignition
systems, and many other applications.
August 29, 2021 Dr. Al-Amin Bhuiyan [email protected] 24
Instructor Course Basics Course Requirements Grading Course Outline Acknowledgement Introduction
Conclusions
• There have been remarkable recent
advances in digital technology.
• Advances will continue as digital
technology expands and improves.
August 29, 2021 Dr. Al-Amin Bhuiyan [email protected] 25
