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