Lectures On Digital Design Principles (River Publishers Electronic Materials, Circuits and Devices) 1st Edition Pinaki Mazumder
Lectures On Digital Design Principles (River Publishers Electronic Materials, Circuits and Devices) 1st Edition Pinaki Mazumder
https://ebookmeta.com/product/electrical-and-electronic-devices-
circuits-and-materials-technological-challenges-and-
solutions-1st-edition-suman-lata-tripathi-editor/
https://ebookmeta.com/product/electronic-devices-circuits-and-
applications-8th-edition-christopher-siu/
https://ebookmeta.com/product/electronic-devices-and-circuits-in-
three-volumes-2nd-edition-g-j-pridham/
Digital Logic Design Devices and circuits by Gamal El
Sheikh 9ed 9th Edition Gamal El-Sheikh
https://ebookmeta.com/product/digital-logic-design-devices-and-
circuits-by-gamal-el-sheikh-9ed-9th-edition-gamal-el-sheikh/
https://ebookmeta.com/product/introduction-to-analog-to-digital-
converters-principles-and-circuit-implementation-river-
publishers-series-in-circuits-and-systems-1st-edition-takao-waho/
https://ebookmeta.com/product/multiplier-cum-divider-circuits-
principles-design-and-applications-1st-edition-selvam/
https://ebookmeta.com/product/radiation-detection-systems-sensor-
materials-systems-technology-and-characterization-measurements-
devices-circuits-and-systems-2nd-edition/
https://ebookmeta.com/product/analog-function-circuits-
fundamentals-principles-design-and-applications-k-c-selvam/
Lectures on Digital Design Principles
RIVER PUBLISHERS SERIES ELECTRONIC
MATERIALS, CIRCUITS AND DEVICES
Series Editors:
The “River Publishers Series in Electronic Materials, Circuits and Devices” is a series of comprehensive
academic and professional books which focus on theory and applications of advanced electronic materials,
circuits and devices. This includes analog and digital integrated circuits, memory technologies, system-on
chip and processor design. Also theory and modeling of devices, performance and reliability of electron
and ion integrated circuit devices and interconnects, insulators, metals, organic materials, micro-plasmas,
semiconductors, quantum-effect structures, vacuum devices, and emerging materials. The series also
includes books on electronic design automation and design methodology, as well as computer aided design
tools.
Books published in the series include research monographs, edited volumes, handbooks and
textbooks. The books provide professionals, researchers, educators, and advanced students in the field
with an invaluable insight into the latest research and developments.
Topics covered in this series include:
• Analog Integrated Circuits
• Data Converters
• Digital Integrated Circuits
• Electronic Design Automation
• Insulators
• Integrated circuit devices
• Interconnects
• Memory Design
• MEMS
• Nanoelectronics
• Organic materials
• Power ICs
• Processor Architectures
• Quantum-effect structures
• Semiconductors
• Sensors and actuators
• System-on-Chip
• Vacuum devices
Pinaki Mazumder
University of Michigan, USA
Idongesit E. Ebong
Nixon Peabody, USA
River Publishers
Published 2023 by River Publishers
River Publishers
Alsbjergvej 10, 9260 Gistrup, Denmark
www.riverpublishers.com
Publisher’s Note
The pilot version of the current book contains the first ten chapters and it is published to
receive feedback from instructors, students and readers, who may submit their comments and
errata to the publisher at [email protected]
The rest of the twelve chapters will comprise finite state machine design, high level state
machine design, register transfer level design, adder design, multiplier and divider design,
data path and control logic design, memory design, and a complete processor design, from
the specified instruction set architecture.
Due to Pianki Mazumder sustaining severe spinal cord injury after a recent accident, the
second part of this book will be delayed by a few months. The pilot version of the second
part of the book will be published in a similar manner to the first part to receive feedback
from the readers. Subsequently, all twenty two chapters will be combined to create an
integrated single book.
Contents
Preface xi
Acknowledgement xv
1 Introduction 1
1.1 Objectives . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1.1 Equation representation . . . . . . . . . . . . . . . 1
1.1.2 Hardware platform implementation . . . . . . . . . 3
1.1.3 Sequential design . . . . . . . . . . . . . . . . . . . 4
1.1.4 Datapath components . . . . . . . . . . . . . . . . . 6
1.1.5 Backend lectures . . . . . . . . . . . . . . . . . . . 6
1.2 Analog vs. Digital . . . . . . . . . . . . . . . . . . . . . . . 7
1.3 Digital Design . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.3.1 Levels of digital design . . . . . . . . . . . . . . . . 12
1.3.2 What do digital designers do? . . . . . . . . . . . . 13
v
vi Contents
4 Timing Diagrams 79
4.1 Notion of Timing Delay in a Circuit . . . . . . . . . . . . . 80
4.2 Definition of Propagation Delay . . . . . . . . . . . . . . . 82
4.3 Timing Diagrams of a Gated Logic . . . . . . . . . . . . . . 84
4.4 The Ring Oscillator: Good Use of Delays . . . . . . . . . . 86
4.5 Glitches and Hazards: Bad Effects Due to Unequal Path
Delays . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89
4.5.1 Correction of the static-1 hazard . . . . . . . . . . . 90
4.6 Conclusion and Key Points . . . . . . . . . . . . . . . . . . 93
Index 243
Thomas Watson, the president of IBM, once boldly predicted: “I think there
is a world market for maybe five computers.” At that time, the large-size
computers such as IBM 704 and IBM 709 were made of bulky and power-
hungry vacuum tubes, magnetic core and magnetic tape memories, and
CRT displays. Customers for gigantic computers that warranted a separate
air-conditioned building were few and far between in the early years of
commercial digital computing machines. Almost 30 years later, Ken Olsen,
the founder of Digital Equipment Corporation, which manufactured mid-size
computers such as PDP-11 and VAX-11, pronounced definitively: “There is
no reason anyone would want a computer in their home." In other words,
Olsen did not envision the market potential of personal computers like Apple
1 that Steve Jobs and Steve Wozniak had just introduced in the market in
1976. Watson and Olsen were pioneers in the computer industry who had
wrought upon the miracle of exponential growth of computing power that has
fueled the accelerated economic growth in the last 70 years. Nevertheless,
these doyens in computing were dead wrong in their prophecy! Now, 40
years later, more than one billion individuals in the world personally possess
at least five computing devices in their notebook, cell phone and smart
watch. Globally, more than 100 billion computing chips are now deployed
ubiquitously in every walk of the modern world!
This amazing story must inspire you to become a computer hardware
engineer who will push the envelope of computing in the 21st Century.
Moore’s Law in microelectronics that prognosticated the exponential growth
of computing power by shrinking geometries of transistors and wires in
microprocessor chips, is likely to sustain for a long time and hardware
engineers are expected to bring about more astounding inventions that will
profoundly impact our lives. The landscape of hardware design is continually
unfolding as computers, communications, and consumer electronics are
melding together to build the future digital systems equipped with ultra
high-definition cameras and displays. On the other hand, quite logically
you may aspire to become a software engineer as alluring job markets in
xi
xii Preface
small studio cubicle virtually constrained by the viewing span of the camera
with bright lights blazing all around. This was a strange teaching experience
– sitting like a potted plant and talking to the fixed expressionless camera! As
I had not yet published a textbook on digital logic, I had to slightly change
my lecture notes to adapt my slides with two textbooks that students could
use in conjunction with my lectures and solving practice problems.
Soon after this video lecture production, I contemplated penning down
my lectures in the form of a written textbook. But I had to shelve my plan as
I went on a US Government assignment to the National Science Foundation
at Washington, DC to lead a showcase program on emerging technologies
comprising of nanoelectronics, quantum computing and bio-computing. After
I returned to the University of Michigan and resumed teaching in 2011, I
was asked to teach the logic design course. During the summer of 2011, I
started reviewing my videotape to regroup my lectures into different chapters.
My co-author, Idongesit Ebong listened very enthusiastically to my lectures,
and studied my PowerPoint slides and written notes. He then volunteered
to transcribe my lectures and accelerate the writing process. We ended up
writing about 250 pages that I adopted in my Fall 2011 class.
The progress became rather slow after that as I became involved in
developing a new graduate course on ultra-low-power sub-threshold CMOS1
systems that is at the heart of design of wearable electronic products. After
teaching other regular courses along with this new course several times, I
again got opportunity to teach the digital design course in Fall 2015. This
enabled me to fully concentrate on writing the textbook. Thanks to Yalcin
Yilmaz for helping me in transcribing some chapters.
Finally, computers and digital systems are now ubiquitous, pervading
all walks of our daily lives. They constitute the backbone for mission-
critical applications in outer space, satellite and wireless communications,
military missions in inhospitable terrains, and in underwater explorations.
Students must learn the design concepts of digital systems thoroughly,
because engineering mistakes are very costly and fatal as we have witnessed
in Boeing 737 Max crashes, the Challenger space station disaster, and so on.
Finally, computers and digital systems are now ubiquitous pervading
all walks of our daily lives. They constitute the backbone for mission-
critical applications in outer space, satellite and wireless communications,
military missions in inhospitable terrains, and in underwater explorations.
Students must learn the design concepts of digital systems thoroughly,
1
CMOS is acronym for Complementary Metal-Oxide Semiconductor
xiv Preface
because engineering mistakes are very costly and fatal as we have witnessed
in Boeing 737 Max crashes, the Challenger space station disaster, and so on.
Professional engineers must learn their subjects very thoroughly and
acquire disparate skills that will enable them to design their systems after
analyzing and critiquing them comprehensively.
Acknowledgement
xv
xvi Acknowledgement
debug their Verilog design. This is the key part of learning in digital logic
design.
In addition to the above-mentioned colleagues, I also taught in team with
Kang Shin and Janice Jenkins by sharing our lecture duties. Even though I
did not teach in team with Mark Brehob, Valeria Bertacco, Trevor Mudge,
Igor Markov, John Myers, Edward Davidson, and David Blaauw, they have
also significantly contributed to upgrading the course. I had interacted with
all of them now and then about different aspects of the course and shared
homework and exams. Matthew Smith manages the laboratory component
of EECS 270 quite deftly, making sure that students learn lecture materials
of the course through hands-on laboratory experience. In addition to Yalcin
Yilmaz, who assisted me in completing few chapters, my research associate,
Dr. Mikhail Erementchouk, and two of my doctoral students, Nan Zheng and
Soumitra Roy Joy perused the voluminous manuscript and provided me with
useful feedback.
Finally, my lectures were also partially influenced by the textbooks we
adopted over the course of last so many years. In order to ensure that students
who were enrolled in my class could relate to the prescribed textbook, I
had assimilated some aspects of my lectures with the styles and contents
of these textbooks1 . I would like to express my sincere thanks to the
authors for dedicating themselves to education and training of undergraduate
students. The last but not the least, students who undertake this journey
to enthusiastically learn computer hardware and apply their knowledge in
industry to design and manufacture cutting-edge hardware products are the
most important reasons for us, the educators, to continually learn ourselves
and assimilate our knowledge in our course offering.
1
Digital Design (2nd Edition) by Frank Vahid, Wiley, 2010 Digital Design: Principles and
Practices (4th Edition) by John F. Wakerly, Prentice Hall Publishing Company Introduction
to Digital Logic Design by John P. Hayes, Prentice Hall Logic and Computer Design
Fundamentals (3rd Edition) by Morris Mano and Charles Kime, Prentice Hall Publishing
Company Fundamentals of Logic Design (5th Edition) by Charles H. Roth, Thompson
Brooks/Cole Contemporary Logic Design (1st Edition) by Randy H. Katz, Pearson
List of Figures
xvii
xviii List of Figures
Figure 4.2 (a) CMOS NAND gate showing paths for charging
and discharging the storage capacitor and (b)
zoomed-in SEM picture of the microprocessor
showing interconnects are not perfectly straight or
composed of one metal piece. . . . . . . . . . . . . 81
Figure 4.3 (Top) AND gate showing the values of inputs and
output between times t=5 and t=8. (Bottom) A
timing diagram showing the effect of gate delay on
output response time due to change in inputs. . . . 82
Figure 4.4 Definition of propagation delay, fall time, and rise
time explained graphically. . . . . . . . . . . . . . 83
Figure 4.5 Timing diagram providing the parameters of the
given problem and the waveform of the given
input A. . . . . . . . . . . . . . . . . . . . . . . . 84
Figure 4.6 Timing diagram isolating and showing the change
in output Y due to its inputs B and E. . . . . . . . . 85
Figure 4.7 Complete timing diagram defining the rise delay of
the entire chain of NAND gates. . . . . . . . . . . 86
Figure 4.8 Ring oscillator with three inverters and a given
starting state at t = 0. . . . . . . . . . . . . . . . . 87
Figure 4.9 Ring oscillator shown at different time steps with
truth tables to verify operation for skipped time
steps. . . . . . . . . . . . . . . . . . . . . . . . . 88
Figure 4.10 (a) MUX schematic with reconvergence showing
signal S passes through three gates (inverter, AND,
and OR) in one path and two gates (AND and OR)
in the other path to realize Y . (b)Timing diagram
showing that inverter delay causes a period between
time t = 3 and time t =4 where S and S equal 0.
(c)Timing diagram showing that the delay in (b) that
caused both S and S to equal 0 causes, the output
Y to be incorrect between time t = 5 and time t = 6. 89
Figure 4.11 (a) Static-1 hazard (expect a 1, but then there is a 0
measured somewhere). (b) Static-0 hazard (expect a
0, but then there is a 1 measured somewhere). . . . 90
List of Figures xxi
Figure 4.12 (a) Truth table for a MUX, (b) the MUX schematic,
(c) the MUX truth table converted to a K-
map representation, and (d) the MUX K-map
representation showing the switch from S = 1 to
S = 0. . . . . . . . . . . . . . . . . . . . . . . . 91
Figure 4.13 (a) Modified MUX schematic with no static-1
hazard and (b) K-map of modified MUX, where the
dotted oval introduces an AND gate that takes care
of the static-1 hazard when switching from S = 1to
S = 0. . . . . . . . . . . . . . . . . . . . . . . . 92
Figure 4.14 Two illustrated examples of dynamic hazards where
the output makes multiple transitions before settling
to its correct stable value. . . . . . . . . . . . . . . 93
Figure 4.15 Variant models showing that signals do not change
instantaneously and Logic 0 and Logic 1 values do
not mean signals behave in a square-wave fashion. . 93
Figure 4.16 Critical paths for the circuit. . . . . . . . . . . . . 94
Figure 5.1 (Left) Truth table for the stairwell problem. (Right)
State diagram showing transition from one state to
another. (Bottom) Verbally identified situations that
constitute the lamp being ON. . . . . . . . . . . . 102
Figure 5.2 Canonical SOP implemented with four AND gates
for the product terms and one OR gate. . . . . . . . 104
Figure 5.3 NAND, NOR, XOR and XNOR gate representations
with their equations. . . . . . . . . . . . . . . . . . 106
Figure 5.4 Example showing coversion of BCD to seven-
segment display, defining the bit variables for the
display. . . . . . . . . . . . . . . . . . . . . . . . 108
Figure 5.5 Clock display generated from internal clock
oscillation showing the path from the internal clock
to the digital out. . . . . . . . . . . . . . . . . . . 109
Figure 5.6 Truth table and equations used to determine the
Boolean values for the seven segments. . . . . . . . 109
Figure 5.7 Die pattern detector intuitive implementation. . . . 110
Figure 6.1 Majority gate truth table showing all minterms and
maxterms. . . . . . . . . . . . . . . . . . . . . . . 117
Figure 6.2 AND-OR to NAND-NAND conversion and vice
versa. Interchange the gates and Z remains
unchanged! . . . . . . . . . . . . . . . . . . . . . 123
xxii List of Figures
Table 7.1 Summary of cluster size and gate size relationship for
three-variable and four-variable K-maps. . . . . . . . 142
xxix
List of Abbreviations
xxxi
1
Introduction
The goal of this lecture is to outline the objectives of the course and provide
a spring-board and perspective to the world of digital design.
1.1 Objectives
The goal of this course is to teach design techniques and then apply them
in a microprocessor1 design near to the completion of the course. Digital
design exists on many tracks, but the three tracks that will be handled in
this course are: theoretical representation through equations and basic gates,
implementation options using fabricated hardware, and sequential design
techniques.
1
A microprocessor can be programmed to execute various types of computational tasks
without requiring to redesign the hardware since the accompanying digital memories store
the application program in the form of binary information units, called bits, and work in
conjunction with the microprocessor to perform the intended tasks.
1
2 Introduction
2
Note that if pipelining is used to improve the system throughput, the combinational logic
is partitioned into various stages and each stage then, after computing the output values from
the inputs that come from its previous stage, latches its output to a set of flip-flops. Depending
on the number of pipelining stages, the system throughput improves considerably. Since the
datapath in the case contains an overlapping multiple data from the input stream, this type
of overlapping is called temporal parallelism, i.e., time-domain parallelism. If the datapath is
6 Introduction
with clock signals that generate handshake and control signals. Handshakes
between the datapath and the control blocks are used to synchronize data
between both blocks. RTL description enables for better understanding the
microprocessor, which is why it is very important. This collection of lectures
will be augmented with a few more lectures at the backend.
replicated multiple times to improve the system throughput, it is called spatial (space-domain)
parallelism.
1.2 Analog vs. Digital 7
much faster. It must be noted that faster circuits entail faster processing; so
analog processing that can be done digitally has quickly shifted to digital,
hence the ubiquitous scene of digital systems today. A few examples of
applications that were once analog and shifted to digital are provided below:
Figure 1.2 An Olympus digital camera and a picture from it stored as compressed digital bit
strings.
Sound and Video Recording: Just like photography, video recording has
changed significantly over the years. Today, Blu-Ray and digital video discs
(DVDs) are used to store video digitally. With the invention of the DVD
player and disks, analog video tapes such as video home system (VHS)
market were wiped out (Figure 1.3). The same pattern was observed after
CDs were invented. Although tape players stuck around much longer, their
longevity coincided with the lack of accessible CD burners. When CD burners
were more available to the consumer, the audio tape industry saw its last
throes.
Watches: Analog and digital watches have managed to coexist and one has
not completely taken over. Although analog watches were first invented,
10 Introduction
digital watches with their added functionality have been unable to make them
invalid. The reasons may be superficial to the point of marketing, preference,
and perception. Analog watches are usually viewed as more suave than the
digital watch, which is more casual and sporty (Figure 1.4).
Figure 1.4 A Rolex analog watch is priced at $10,000 while its digital counterpart may cost
only $150.
Figure 1.5 From the Gower model (1912) to modern cell phones: the phone industry went
digital.
12 Introduction
always @ (A or B or Cin)
begin
S = A+B+Cin;
end
endmodule
Structural
Structural level lies in creating a schematic representation out of behavioral
descriptions. There are different flavors of structural implementation, e.g.,
Another random document with
no related content on Scribd:
This eBook is for the use of anyone anywhere in the United
States and most other parts of the world at no cost and with
almost no restrictions whatsoever. You may copy it, give it away
or re-use it under the terms of the Project Gutenberg License
included with this eBook or online at www.gutenberg.org. If you
are not located in the United States, you will have to check the
laws of the country where you are located before using this
eBook.
• You pay a royalty fee of 20% of the gross profits you derive from
the use of Project Gutenberg™ works calculated using the
method you already use to calculate your applicable taxes. The
fee is owed to the owner of the Project Gutenberg™ trademark,
but he has agreed to donate royalties under this paragraph to
the Project Gutenberg Literary Archive Foundation. Royalty
payments must be paid within 60 days following each date on
which you prepare (or are legally required to prepare) your
periodic tax returns. Royalty payments should be clearly marked
as such and sent to the Project Gutenberg Literary Archive
Foundation at the address specified in Section 4, “Information
about donations to the Project Gutenberg Literary Archive
Foundation.”
• You comply with all other terms of this agreement for free
distribution of Project Gutenberg™ works.
1.F.
1.F.4. Except for the limited right of replacement or refund set forth in
paragraph 1.F.3, this work is provided to you ‘AS-IS’, WITH NO
OTHER WARRANTIES OF ANY KIND, EXPRESS OR IMPLIED,
INCLUDING BUT NOT LIMITED TO WARRANTIES OF
MERCHANTABILITY OR FITNESS FOR ANY PURPOSE.
Please check the Project Gutenberg web pages for current donation
methods and addresses. Donations are accepted in a number of
other ways including checks, online payments and credit card
donations. To donate, please visit: www.gutenberg.org/donate.
Most people start at our website which has the main PG search
facility: www.gutenberg.org.