This document provides an overview of digital logic circuits and digital systems. It discusses binary logic, logic gates like NAND and NOR, Boolean algebra, decoders, adders, and the differences between analog and digital signals. It also covers representations of digital designs using truth tables, Boolean algebra, logic gate schematics, and logic simulations. Common logic gates, functions, identities, simplification techniques, and the duality principle of Boolean algebra are described.
This topic introduces the numbering systems: decimal, binary, octal and hexadecimal. The topic covers the conversion between numbering systems, binary arithmetic, one's complement, two's complement, signed number and coding system. This topic also covers the digital logic components.
The following presentation is a part of the level 4 module -- Digital Logic and Signal Principles. This resources is a part of the 2009/2010 Engineering (foundation degree, BEng and HN) courses from University of Wales Newport (course codes H101, H691, H620, HH37 and 001H). This resource is a part of the core modules for the full time 1st year undergraduate programme.
The BEng & Foundation Degrees and HNC/D in Engineering are designed to meet the needs of employers by placing the emphasis on the theoretical, practical and vocational aspects of engineering within the workplace and beyond. Engineering is becoming more high profile, and therefore more in demand as a skill set, in today’s high-tech world. This course has been designed to provide you with knowledge, skills and practical experience encountered in everyday engineering environments.
This topic introduces the numbering systems: decimal, binary, octal and hexadecimal. The topic covers the conversion between numbering systems, binary arithmetic, one's complement, two's complement, signed number and coding system. This topic also covers the digital logic components.
The following presentation is a part of the level 4 module -- Digital Logic and Signal Principles. This resources is a part of the 2009/2010 Engineering (foundation degree, BEng and HN) courses from University of Wales Newport (course codes H101, H691, H620, HH37 and 001H). This resource is a part of the core modules for the full time 1st year undergraduate programme.
The BEng & Foundation Degrees and HNC/D in Engineering are designed to meet the needs of employers by placing the emphasis on the theoretical, practical and vocational aspects of engineering within the workplace and beyond. Engineering is becoming more high profile, and therefore more in demand as a skill set, in today’s high-tech world. This course has been designed to provide you with knowledge, skills and practical experience encountered in everyday engineering environments.
Because binary logic is used in all of today´s digital computers and devices, the cost of the circuit that implement it is important factor addressed by designers- be they computer engineers, electrical engineers, or computer scientist.
Because binary logic is used in all of today´s digital computers and devices, the cost of the circuit that implement it is important factor addressed by designers- be they computer engineers, electrical engineers, or computer scientist.
A Strategic Approach: GenAI in EducationPeter Windle
Artificial Intelligence (AI) technologies such as Generative AI, Image Generators and Large Language Models have had a dramatic impact on teaching, learning and assessment over the past 18 months. The most immediate threat AI posed was to Academic Integrity with Higher Education Institutes (HEIs) focusing their efforts on combating the use of GenAI in assessment. Guidelines were developed for staff and students, policies put in place too. Innovative educators have forged paths in the use of Generative AI for teaching, learning and assessments leading to pockets of transformation springing up across HEIs, often with little or no top-down guidance, support or direction.
This Gasta posits a strategic approach to integrating AI into HEIs to prepare staff, students and the curriculum for an evolving world and workplace. We will highlight the advantages of working with these technologies beyond the realm of teaching, learning and assessment by considering prompt engineering skills, industry impact, curriculum changes, and the need for staff upskilling. In contrast, not engaging strategically with Generative AI poses risks, including falling behind peers, missed opportunities and failing to ensure our graduates remain employable. The rapid evolution of AI technologies necessitates a proactive and strategic approach if we are to remain relevant.
The Roman Empire A Historical Colossus.pdfkaushalkr1407
The Roman Empire, a vast and enduring power, stands as one of history's most remarkable civilizations, leaving an indelible imprint on the world. It emerged from the Roman Republic, transitioning into an imperial powerhouse under the leadership of Augustus Caesar in 27 BCE. This transformation marked the beginning of an era defined by unprecedented territorial expansion, architectural marvels, and profound cultural influence.
The empire's roots lie in the city of Rome, founded, according to legend, by Romulus in 753 BCE. Over centuries, Rome evolved from a small settlement to a formidable republic, characterized by a complex political system with elected officials and checks on power. However, internal strife, class conflicts, and military ambitions paved the way for the end of the Republic. Julius Caesar’s dictatorship and subsequent assassination in 44 BCE created a power vacuum, leading to a civil war. Octavian, later Augustus, emerged victorious, heralding the Roman Empire’s birth.
Under Augustus, the empire experienced the Pax Romana, a 200-year period of relative peace and stability. Augustus reformed the military, established efficient administrative systems, and initiated grand construction projects. The empire's borders expanded, encompassing territories from Britain to Egypt and from Spain to the Euphrates. Roman legions, renowned for their discipline and engineering prowess, secured and maintained these vast territories, building roads, fortifications, and cities that facilitated control and integration.
The Roman Empire’s society was hierarchical, with a rigid class system. At the top were the patricians, wealthy elites who held significant political power. Below them were the plebeians, free citizens with limited political influence, and the vast numbers of slaves who formed the backbone of the economy. The family unit was central, governed by the paterfamilias, the male head who held absolute authority.
Culturally, the Romans were eclectic, absorbing and adapting elements from the civilizations they encountered, particularly the Greeks. Roman art, literature, and philosophy reflected this synthesis, creating a rich cultural tapestry. Latin, the Roman language, became the lingua franca of the Western world, influencing numerous modern languages.
Roman architecture and engineering achievements were monumental. They perfected the arch, vault, and dome, constructing enduring structures like the Colosseum, Pantheon, and aqueducts. These engineering marvels not only showcased Roman ingenuity but also served practical purposes, from public entertainment to water supply.
Macroeconomics- Movie Location
This will be used as part of your Personal Professional Portfolio once graded.
Objective:
Prepare a presentation or a paper using research, basic comparative analysis, data organization and application of economic information. You will make an informed assessment of an economic climate outside of the United States to accomplish an entertainment industry objective.
Synthetic Fiber Construction in lab .pptxPavel ( NSTU)
Synthetic fiber production is a fascinating and complex field that blends chemistry, engineering, and environmental science. By understanding these aspects, students can gain a comprehensive view of synthetic fiber production, its impact on society and the environment, and the potential for future innovations. Synthetic fibers play a crucial role in modern society, impacting various aspects of daily life, industry, and the environment. ynthetic fibers are integral to modern life, offering a range of benefits from cost-effectiveness and versatility to innovative applications and performance characteristics. While they pose environmental challenges, ongoing research and development aim to create more sustainable and eco-friendly alternatives. Understanding the importance of synthetic fibers helps in appreciating their role in the economy, industry, and daily life, while also emphasizing the need for sustainable practices and innovation.
Model Attribute Check Company Auto PropertyCeline George
In Odoo, the multi-company feature allows you to manage multiple companies within a single Odoo database instance. Each company can have its own configurations while still sharing common resources such as products, customers, and suppliers.
Introduction to AI for Nonprofits with Tapp NetworkTechSoup
Dive into the world of AI! Experts Jon Hill and Tareq Monaur will guide you through AI's role in enhancing nonprofit websites and basic marketing strategies, making it easy to understand and apply.
Palestine last event orientationfvgnh .pptxRaedMohamed3
An EFL lesson about the current events in Palestine. It is intended to be for intermediate students who wish to increase their listening skills through a short lesson in power point.
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
2dig circ
1. Digital Logic Circuits
Binary Logic and Gates
Logic Simulation
Boolean Algebra
NAND/NOR and XOR gates
Decoder fundamentals
Half Adder, Full Adder, Ripple Carry Adder
2. Analog vs Digital
Analog
– Continuous
» Time
Every time has a value associated with it, not just some times
» Magnitude
A variable can take on any value within a range
» e.g.
temperature, voltage, current, weight, length, brightness, color
3. Digital Systems
Digital vs. Analog Waveforms
Analog:
values vary over a broad range
continuously
Digital:
only assumes discrete values
+5
V
–5
T ime
+5
V
–5
1 0 1
T ime
5. Analog vs Digital
Digital
– Discontinuous
» Time (discretized)
The variable is only defined at certain times
» Magnitude (quantized)
The variable can only take on values from a finite set
» e.g.
Switch position, digital logic, Dow-Jones Industrial, lottery, batting-average
6. Analog to Digital
A Continuous Signal is Sampled at Some Time and Converted to a
Quantized Representation of its Magnitude at that Time
– Samples are usually taken at regular intervals and controlled by a
clock signal
– The magnitude of the signal is stored as a sequence of binary valued
(0,1) bits according to some encoding scheme
7. Digital to Analog
A Binary Valued, B = { 0, 1 }, Code Word can be Converted to its
Analog Value
Output of D/A Usually Passed Through Analog Low Pass Filter to
Approximate a Continuous Signal
Many Applications Construct a Signal Digitally and then D/A
– e.g., RF Transmitters, Signal Generators
8. Digital is Ubiquitous
Electronic Circuits based on Digital Principles are Widely Used
– Automotive Engine/Speed Controllers
– Microwave Oven Controllers
– Heating Duct Controls
– Digital Watches
– Cellular Phones
– Video Games
14. Representations of a Digital Design
Truth Tables
tabulate all possible input combinations and their associated
output values
Example: half adder
adds two binary digits
to form Sum and Carry
Example: full adder
adds two binary digits and
Carry in to form Sum and
Carry Out
A B
0
0
0
1
1
0
1
1
Sum Carry
0
0
1
0
1
0
0
1
NOTE: 1 plus 1 is 0 with a
carry of 1 in binary
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C in
0
1
0
1
0
1
0
1
S um
0
1
1
0
1
0
0
1
C out
0
0
0
1
0
1
1
1
15. Representations of Digital Design:
Boolean Algebra
values: 0, 1
variables: A, B, C, . . ., X, Y, Z
operations: NOT, AND, OR, . . .
NOT X is written as X
X AND Y is written as X & Y, or sometimes X Y
X OR Y is written as X + Y
Deriving Boolean equations from truth tables:
A
0
0
1
1
B
0
1
0
1
Sum
0
1
1
0
Carry
0
0
0
1
Sum = A B + A B
Carry = A B
OR'd together product terms
for each truth table
row where the function is 1
if input variable is 0, it appears in
complemented form;
if 1, it appears uncomplemented
16. Representations of a Digital
Design: Boolean Algebra
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
Cin
0
1
0
1
0
1
0
1
Sum
0
1
1
0
1
0
0
1
Cout
0
0
0
1
0
1
1
1
Another example:
Sum = A B Cin + A B Cin + A B Cin + A B Cin
Cout = A B Cin + A B Cin + A B Cin + A B Cin
17. Gate Representations of a Digital Design
most widely used primitive building block in digital system design
Standard
Logic Gate
Representation
Half Adder Schematic
Net: electrically connected collection of wires
Netlist: tabulation of gate inputs & outputs
and the nets they are connected to
Inv erter
AND
OR
Net 1
Net 2
A
B
SUM
CARRY
21. Schematic for 4 Bit ALU
AN
D
Gate
EXO
R
Gate
OR
Gate
Inverto
r
22. Simulation of 4 Bit ALU
if S=0 then D=B-A
if S=1 then D=A-B
if S=2 then D=A+B
A
B
D
4
2
4
S if S=3 then D=-A
23. Elementary Binary Logic Functions
Digital circuits represent information using two voltage levels.
– binary variables are used to denote these values
– by convention, the values are called “1” and “0” and we often think of
them as meaning “True” and “False”
Functions of binary variables are called logic functions.
– AND(A,B) = 1 if A=1 and B=1, else it is zero.
» AND is generally written in the shorthand AB (or A&B or AB)
– OR(A,B) = 1 if A=1 or B=1, else it is zero.
» OR is generally written in the shorthand form A+B (or A|B or AB)
– NOT(A) = 1 if A=0 else it is zero.
» NOT is generally written in the shorthand form (or A or A) A
AND, OR and NOT can be used to express all other logic functions.
24. Two Variable Binary Logic Functions
ZERO
0
0
0
0
A
0
0
1
1
B
0
1
0
1
Can make similar truth tables for 3 variable or 4 variable functions,
but gets big (256 & 65,536 columns).
NOR
1
0
0
0
A
1
1
0
0
(BA)
0
1
0
0
(AB)
0
0
1
0
B
1
0
1
0
NAND
1
1
1
0
EXOR
0
1
1
0
AND
0
0
0
1
EQUAL
1
0
0
1
AB
1
1
0
1
B
0
1
0
1
A
0
0
1
1
BA
1
0
1
1
ONE
1
1
1
1
OR
0
1
1
1
Representing functions in terms of AND, OR, NOT.
– NAND(A,B) = (AB)
– EXOR(A,B) = (AB) + (AB )
25. Basic Logic Gates
X
Y AND Gate XY
X+Y
X
Y
OR Gate
Inverter X X’
X
Y
XY
X+Y
Logic gates “compute” elementary binary functions.
– output of an AND gate is “1” when both of its inputs are “1”,
otherwise the output is zero
– similarly for OR gate and inverter
Timing diagram shows how output values change over time as
input values change
X’
Timing Diagram
26. Multivariable Gates
3 input AND Gate
6 input OR Gate
AND function on n variables is “1” if and only if ALL its
arguments are “1”.
– n input AND gate output is “1” if all inputs are “1”
OR function on n variables is “1” if and only if at least one of its
arguments is “1”.
– n input OR gate output is “1” if any inputs are “1”
Can construct “large” gates from 2 input gates.
– however, large gates can be less expensive than required number of 2
input gates
ABC
A+B+C+D+E+F
A
B
C
A
C B
D
F E
27. Elements of Boolean Algebra
Boolean algebra defines rules for manipulating symbolic binary logic
expressions.
– a symbolic binary logic expression consists of binary variables and the
operators AND, OR and NOT (e.g. A+BC)
The possible values for any Boolean expression can be tabulated in a
truth table.
A B C BC A+BC
0
0
0
0
0
0
0
1
0
0
0
1
0
1
1
0
1
1
0
0
1
0
0
0
1
1
0
1
0
1
1
1
0
1
1
1
1
1
0
1
A
B
C
A+BC
Can define circuit for
expression by combining
gates.
28. Schematic Capture & Logic Simulation
gates
wires
terminals
schematic
entry tools
signal
waveforms
signal
names
advance
simulation
29. Boolean Functions to Logic Circuits
Any Boolean expression can be converted to a logic circuit made up of
AND, OR and NOT gates.
step 1: add parentheses to expression to fully define order of
operations - A+(B(C))
step 2: create gate for “last” operation in expression
gate’s output is value of expression
gate’s inputs are expressions combined by operation
A
A+BC
(B(C))
step 3: repeat for sub-expressions and continue until done
Number of simple gates needed to implement expression equals
number of operations in expression.
– so, simpler equivalent expression yields less expensive circuit
– Boolean algebra provides rules for simplifying expressions
30. Basic Identities of Boolean Algebra
1. X + 0 = X
3. X + 1 = 1
5. X + X = X
7. X + X ’ = 1
9. (X ’)’ = X
10. X + Y = Y + X
12. X+(Y+Z ) = (X+Y )+Z
14. X(Y+Z ) = XY + XZ
16. (X + Y ) = X Y
2. X1 = X
4. X0 = 0
6. XX = X
8. XX ’ = 0
11. XY = YX
13. X(YZ ) = (XY )Z
15. X+(YZ ) = (X+Y )(X+Z )
17. (XY)’ = X +Y
commutative
associative
distributive
DeMorgan’s
Identities define intrinsic properties of Boolean algebra.
Useful in simplifying Boolean expressions
Note: 15-17 have no counterpart in ordinary algebra.
Parallel columns illustrate duality principle.
31. Verifying Identities Using Truth Tables
X+(YZ ) = (X+Y )(X+Z )
YZ
0
0
0
1
0
0
0
1
XYZ
000
001
010
011
100
101
110
111
X+(YZ )
0
0
0
1
1
1
1
1
X+Y
0
0
1
1
1
1
1
1
Can verify any logical equation with small number of variables
using truth tables.
Break large expressions into parts, as needed.
X+Z
0
1
0
1
1
1
1
1
(X+Y )(X+Z )
0
0
0
1
1
1
1
1
(X + Y ) = XY
XY
00
01
10
11
XY
1
0
0
0
(X + Y )
1
0
0
0
33. DeMorgan’s Laws for n Variables
We can extend DeMorgan’s laws to 3 variables by applying the laws
for two variables.
(X + Y + Z ) = (X + (Y + Z )) - by associative law
= X (Y + Z ) - by DeMorgan’s law
= X (Y Z ) - by DeMorgan’s law
= X YZ - by associative law
(XYZ) = (X(YZ )) - by associative law
= X + (YZ ) - by DeMorgan’s law
= X + (Y + Z ) - by DeMorgan’s law
= X + Y + Z - by associative law
Generalization to n variables.
– (X1 + X2 + + Xn) = X 1X 2 X n
– (X1X2 Xn) = X 1 + X 2 + + X n
34. Simplification of Boolean Expressions
F=X YZ +X YZ +XZ
X
Y
Z
X
Y
Z
X
Y
Z
by identity 14
F=X Y(Z +Z )+XZ
by identity 7
F=X Y1+XZ
=X Y +XZ by identity 2
35. The Duality Principle
The dual of a Boolean expression is obtained by interchanging all
ANDs and ORs, and all 0s and 1s.
– example: the dual of A+(BC )+0 is A(B+C )1
The duality principle states that if E1 and E2 are Boolean
expressions then
E1= E2 dual (E1)=dual (E2)
where dual(E) is the dual of E. For example,
A+(BC )+0 = (B C )+D A(B+C)1 = (B +C )D
Consequently, the pairs of identities (1,2), (3,4), (5,6), (7,8),
(10,11), (12,13), (14,15) and (16,17) all follow from each other
through the duality principle.
36. The Consensus Theorem
Theorem. XY + X Z +YZ = XY + X Z
Proof. XY + X Z +YZ = XY + X Z + YZ(X + X ) 2,7
= XY + X Z + XYZ + X YZ 14
= XY + XYZ + X Z + X YZ 10
= XY(1 + Z ) + X Z(1 + Y ) 2,14
= XY + X Z 3,2
Example. (A + B )(A + C ) = AA + AC + AB + BC
= AC + AB + BC
= AC + AB
Dual. (X + Y )(X + Z )(Y + Z ) = (X + Y )(X + Z )
37. Taking the Complement of a Function
Method 1. Apply DeMorgan’s Theorem repeatedly.
(X(YZ + YZ )) = X + (YZ + YZ )
= X + (YZ)(YZ )
= X + (Y + Z )(Y + Z)
Method 2. Complement literals and take dual
(X (YZ + YZ ))= dual(X(YZ + YZ))
= X + (Y + Z )(Y + Z)
38. Sum of Products Form
The sum of products is one of two standard forms for Boolean
expressions.
sum-of-products-expression = term + term ... + term
term = literal literal literal
Example. X YZ + X Z + XY + XYZ
A minterm is a term that contains every variable, in either
complemented or uncomplemented form.
Example. in expression above, X YZ is minterm, but X Z is not
A sum of minterms expression is a sum of products expression in
which every term is a minterm
Example. X YZ + XYZ + XYZ + XYZ is sum of minterms expression that is
equivalent to expression above
39. Product of Sums Form
The product of sums is the second standard form for Boolean
expressions.
product-of-sums-expression = s-term s-term ... s-term
s-term = literal + literal + + literal
Example. (X+Y+Z )(X+Z)(X+Y)(X+Y+Z)
A maxterm is a sum term that contains every variable, in
complemented or uncomplemented form.
Example. in exp. above, X+Y+Z is a maxterm, but X+Z is not
A product of maxterms expression is a product of sums expression in
which every term is a maxterm
Example. (X+Y+Z )(X+Y+Z)(X+Y+Z)(X+Y+Z) is product of maxterms
expression that is equivalent to expression above
40. NAND and NOR Gates
NAND Gate X
X
Y (XY) NOR Gate
(X+Y)
Y
In certain technologies (including CMOS), a NAND (NOR) gate is
simpler & faster than an AND (OR) gate.
Consequently circuits are often constructed using NANDs and NORs
directly, instead of ANDs and ORs.
Alternative gate representations makes this easier.
= =
= =
41. Exclusive Or and Odd Function
A
AB
+AB
B
The odd function on n variables is 1 when an odd number of its
variables are 1.
– odd(X,Y,Z ) = XY Z + X Y Z + X Y Z + X Y Z = X Y Z
– similarly for 4 or more variables
Parity checking circuits use the odd function to provide a simple
integrity check to verify correctness of data.
– any erroneous single bit change will alter value of odd function, allowing
detection of the change
EXOR gate
Alternative Implementation
A
B
The EXOR function is defined by AB = AB + AB.
42. Positive and Negative Logic
In positive logic systems, a high voltage is associated with a logic 1,
and a low voltage with a logic 0.
– positive logic is just one of two conventions that can be used to associate
a logic value with a voltage
– sometimes it is more convenient to use the opposite convention
In logic diagrams that use negative logic, a polarity indicator is used
to indicate the correct logical interpretation for a signal.
X
Y XY X+Y
X
Y
Circuits commonly use a combination of positive and negative logic.
46. Decoder Fundamentals
Route data to one specific output line.
Selection of devices, resources
Code conversions.
Arbitrary switching functions
– implements the AND plane
Asserts one-of-many signal; at most one output will be
asserted for any input combination
47. Encoding
Binary
Decimal Unencoded Encoded
0 0001 00
1 0010 01
2 0100 10
3 1000 11
Note: Finite state machines may be unencoded ("one-hot")
or binary encoded. If the all 0's state is used, then
one less bit is needed and it is called modified
one-hot coding.
49. 2:4 Decoder
1 1
1 0
0 1
00
D 0
D 1
A
B
A
B
A
B
A
B
AND 2
AND 2 A
AND 2 A
AND 2 B
Y
Y
Y
Y
E Q 3
E Q 2
E Q 1
E Q 0
What happens when the inputs goes from 01 to 10?
50. 2:4 Decoder with Enable
1 1
1 0
0 1
00
D 0
D 1
ENABLE
A
B
C
A
B
C
A
B
C
A
B
C
Y
Y
Y
Y
E Q 3
E Q 2
E Q 1
E Q 0
AND 3
AND 3 A
AND 3 A
AND 3 B