CSE 1203: Digital Logic

Design

M.M.A. Hashem, PhD

Professor,
Dept of CSE, KUET
 CSE 1203: Digital Logic Design
Credits: 3.0 Prereq.: Nil Contact Hours: 3L+0T+0P Hrs/Week

Introduction: Digital systems, Codes, Code Conversion, Boolean algebra and switching
theory. Boolean functions, Canonical forms, Minimization of Boolean functions,
Different types of logic gates.
Combinational Circuits: Combinational circuit design Issues, Adder, Subtractors,
Arithmetic and data handling logic circuits, Decoders, Encoders, Multiplexers and
demultiplexers, Binary parallel adder, ROM, EPROM and PLA, PAL design, Digital
display, Fan-in, Fan-out, Propagation delay, Power dissipation, Hazards in
combinational circuit.
Sequential Circuits: Flip flops, State diagram, Timing diagrams, Mealy and Moor
machines, State minimization and assignments, Design of Counters, Register and the
memory unit, Asynchronous counters and synchronous counters and their applications,
Synchronous and asynchronous logic circuit design, Combinational logic with MSI and
LSI, Race around problems and races in sequential circuits.
CSE 1204: Digital Logic Design Laboratory
Credits: 1.5 Contact Hours: 0L+0T+3P Hrs/Week

Laboratory works based on CSE 2103

 What is this course all about?
 The fundamental of Digital Logic Circuits
 How to design and analyze
 Combinational logic circuits
 Sequential logic circuits
 Course Objective
 This course introduces the student to the
design of digital logic circuits, both
combinational and sequential, and the design
of digital systems in a hierarchical, top-down
manner. The student is also introduced to the
use of computer-aided design tools to develop
digital circuits.
Laboratory: At least Twelve (12) laboratory projects
related to the course material are performed
throughout the semester. The projects are as follows:

 1. Introduction to design activities and design teams.

 2. Introduction to digital logic chips and bread boarding.
 3. NAND-NAND and NOR-NOR combinational logic design.
 4. Multi-level combinational logic design.
 5. Combinational logic design using multiplexers and decoders.
 6. Code converters: binary, BCD, seven-segment and gray codes.
 7. Digital logic circuit design with counters.
 8. General finite state machine (FSM) design.
 9. Serial-to-parallel and parallel-to-serial conversion design.
 10. Parity checker/generator and CRC generator.
 11. A Big/Complex Design Project
 Class and Credits
 Lectures : Theory
(3 periods/week, Each Period 50 Mins)
Credits: 3
 Laboratorys

(2 Days/week, Each day 3 Periods)

Credits: 1.5
Assessment
 Text Book and References

 Digital Design, 4-th edition, M. Morris Mano,

Michael D. Ciletti, Prentice Hall
 Logic and Computer Design Fundamentals, 4-th, M.
Morris Mano, Charles R. Kime, Prentice Hall
 Digital Design, Franc Vahid, John Wiley & Sons Inc.
 An Introduction to Computer Logic, H. Troy Nagle,
B.D. Carroll, J. David Irwin, Prentice Hall
Introduction to
Digital Systems
 Digital Technology
 The term digital is derived from the way
computer perform operations  by counting
digits.
 Today, digital tech is applied in a wide range
of areas.
 The tech has progressed from vacuum-tube to
discrete transistors to complex ICs.
 Digital and Analog Quantities
 2 categories of electronic circuits:
 Analog
 Digital

 Analog quantity = continuous values

 Digital quantity = a discrete set of values
 Analog Quantity
 Most things in nature  analog form
 Temperature, pressure, distance, etc
 Smooth, continuous curve like this:
Temp

Time
 Digital Quantity
 Sampled-value representation (quantization)
 Each dot can be digitized as a digital code
(consists of 1s and 0s)
Temp

Time
 Digital Advantages
 Digital data can be processed and transmitted
more efficiently and reliably than analog data.
 Digital data has a great advantage when
storage is necessary.
 Let’s talk about digital music…
 Digital Music
 The media is very compact
but higher-density (and
counting):
http://www.dpreview.com/news/
 CDs 0303/
sandisk512mb1gbsdcard.jpg
 Memory cards
http://www.wwwk.co.uk/images/homepage/compact-disc.jpg

 No more bulky and noise-

prone media like cassette
tape

http://www.cricketsoda.com/images/music/cassette_tape.jpg
Digital systems are
everywhere!!!
 Binary Digits,
Logic Levels, &
Digital Waveforms
 Binary Digits
 Binary system (either 0 or 1)
 Bit (comes from binary digit)
 Digital circuits:
 1 represents HIGH voltage
 0 represents LOW voltage

 Groups of bits (combinations of 0s and 1s) are

called codes
 Being used to represent numbers, letters, symbols,
(i.e. ASCII code), instructions, and etc.
 Logic Levels
 The voltages used to represent a 1
and 0 are called logic levels. VH(max)
HIGH
 Ideally, there is only HIGH (1) and
(binary 1)
LOW (0). VH(min)
 Practically, there must be thresholds Not allowed
to determine which one is HIGH or VL(max)
LOW or neither of them. LOW
(binary 0)
 CMOS VL(min)
 (2V to 3.3V  HIGH)
 (0V. To 0.8V  LOW)
 Digital Waveforms
 Voltage levels that are changing back and
forth between HIGH and LOW
 (Ideal) pulse

HIGH HIGH

LOW LOW
t0 t1 t0 t1
Positive-going pulse Negative-going pulse

 At t0  leading edge, at t1  trailing edge

 Non-Ideal Pulse

90%

tw
Amplitude 50%
Pulse width

10%

tr tf
Rise time Fall time
 Waveform Characteristics
 Waveforms = series of pulses (called pulse
train)
 Periodic

T1 T2 T3

 Period (T) = T1 = T2 = T3 = … = Tn
 Frequency (f) = 1/T
 Nonperiodic
 Duty Cycle
 Ratio of the pulse width (tw) to the period (T)

Duty cycle = ( tw / T ) x 100%

 Example
 From a portion of a periodic waveform (as
shown) determine:
a) Period
b) Frequency
c) Duty cycle
T

tw

0 1 10 11 t (ms)
 Waveform & Binary Information
Bit
ti
1 m
clock e
0

1
A
0
Bit
1 0 1 0 0 1 1 0 0 1 0 1
sequenc
e
represen
ted by
wavefor
mA
 Data Transfer
 Binary data are transferred in two ways:
 Serial – bits are sent one bit at a time
 Parallel – all the bits in a group are sent out on
separate lines at the same time (one line for each
bit)
 Serial over Parallel
 Advantage: less transmission line
 Disadvantage: takes more time