xor, xnor, & binary adders
DESCRIPTION
XOR, XNOR, & Binary Adders. XOR, XNOR & Adders. This presentation will demonstrate The basic function of the exclusive OR ( XOR ) gate. The basic function of the exclusive NOR ( XNOR ) gate. How XOR and XNOR gates can be used to implement combinational logic design. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: XOR, XNOR, & Binary Adders](https://reader033.vdocuments.site/reader033/viewer/2022061402/5681446e550346895db0ffa3/html5/thumbnails/1.jpg)
Digital Electronics
XOR, XNOR, & Binary Adders
![Page 2: XOR, XNOR, & Binary Adders](https://reader033.vdocuments.site/reader033/viewer/2022061402/5681446e550346895db0ffa3/html5/thumbnails/2.jpg)
XOR, XNOR & Adders
This presentation will demonstrate
• The basic function of the exclusive OR (XOR) gate.
• The basic function of the exclusive NOR (XNOR) gate.
• How XOR and XNOR gates can be used to implement combinational logic design.
• How XOR gates can be using to design half and full adders.
• How full adders can be implemented with Small Scale Integration (SSI) and Medium Scale Integration (MSI) logic.
• How single bit half and full adders can be cascaded to make multi-bit adders.
2
![Page 3: XOR, XNOR, & Binary Adders](https://reader033.vdocuments.site/reader033/viewer/2022061402/5681446e550346895db0ffa3/html5/thumbnails/3.jpg)
XOR Gate – Exclusive OR
X Y Z
0 0 0
0 1 1
1 0 1
1 1 0
X
YYX Y X Y XZ
3
![Page 4: XOR, XNOR, & Binary Adders](https://reader033.vdocuments.site/reader033/viewer/2022061402/5681446e550346895db0ffa3/html5/thumbnails/4.jpg)
XNOR Gate – Exclusive NOR
X Y Z
0 0 1
0 1 0
1 0 0
1 1 1
X
YYX Y X Y XZ
4
![Page 5: XOR, XNOR, & Binary Adders](https://reader033.vdocuments.site/reader033/viewer/2022061402/5681446e550346895db0ffa3/html5/thumbnails/5.jpg)
Logic Design with XOR & XNORExample
Algebraically manipulate the logic expression for F1 so that XOR and XNOR gates can be used to implement the function. Other AOI gates can be used as needed.
Z Y X Z Y X Z Y X Z Y X F1
5
![Page 6: XOR, XNOR, & Binary Adders](https://reader033.vdocuments.site/reader033/viewer/2022061402/5681446e550346895db0ffa3/html5/thumbnails/6.jpg)
Logic Design with XOR & XNORSolution
ZX Y YX Z F
Z X Z X Y YX Y X Z F
Z Y X Z Y X Z Y X Z Y X F
1
1
1
6
![Page 7: XOR, XNOR, & Binary Adders](https://reader033.vdocuments.site/reader033/viewer/2022061402/5681446e550346895db0ffa3/html5/thumbnails/7.jpg)
Binary Addition
Multiple Bit Addition:
000
110
101
0111
1
Carry
100191100301106
11
Single Bit Addition:
00111
CinCout
A
B
Sum
7
![Page 8: XOR, XNOR, & Binary Adders](https://reader033.vdocuments.site/reader033/viewer/2022061402/5681446e550346895db0ffa3/html5/thumbnails/8.jpg)
Two Types of Adders
Half Adder
• 2 Inputs (A & B)
• 2 Outputs (Sum & Cout)
• Used for LSB only
Full Adder
• 3 Inputs (A, B, Cin)
• 2 Outputs (Sum & Cout)
• Used for all other bits
Full Adder
A
B
Cin
Sum
Cout
Half AdderA
B
Sum
Cout
8
![Page 9: XOR, XNOR, & Binary Adders](https://reader033.vdocuments.site/reader033/viewer/2022061402/5681446e550346895db0ffa3/html5/thumbnails/9.jpg)
Half Adder – Design
B AC
B A BA B ASum
out
A B Sum Cout
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
9
![Page 10: XOR, XNOR, & Binary Adders](https://reader033.vdocuments.site/reader033/viewer/2022061402/5681446e550346895db0ffa3/html5/thumbnails/10.jpg)
Half Adder - Circuit
10
![Page 11: XOR, XNOR, & Binary Adders](https://reader033.vdocuments.site/reader033/viewer/2022061402/5681446e550346895db0ffa3/html5/thumbnails/11.jpg)
Full Adder – Design of Cout
V
0 0
0 1
1 1
0 1
inC in
C
B A
BA
BA
B A
B A
inC B
inC A
A B Cin Sum Cout
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1 ininoutC A C B BA C
11
![Page 12: XOR, XNOR, & Binary Adders](https://reader033.vdocuments.site/reader033/viewer/2022061402/5681446e550346895db0ffa3/html5/thumbnails/12.jpg)
Full Adder – Design of Sum
A B Cin Sum Cout
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
V
0 1
1 0
0 1
1 0
inC
inC
B A
BA
BA
B A
C BA C BA C B A C B ASum inininin
K-Mapping did NOT help us simplify . . . Let’s try Boolean algebra. 12
![Page 13: XOR, XNOR, & Binary Adders](https://reader033.vdocuments.site/reader033/viewer/2022061402/5681446e550346895db0ffa3/html5/thumbnails/13.jpg)
Boolean Simplification of Sum
C B A Sum
K for C B placingRe
K A Sum
K A K A Sum
substitute and C B K Let
C B A C B A Sum
C B C B A C B C B A Sum
C B A C B A C B A C B A Sum
IN
IN
IN
ININ
ININININ
ININININ
13
![Page 14: XOR, XNOR, & Binary Adders](https://reader033.vdocuments.site/reader033/viewer/2022061402/5681446e550346895db0ffa3/html5/thumbnails/14.jpg)
Full Adder - Circuit
ininout
IN
C A C B B AC
C B A Sum
14
![Page 15: XOR, XNOR, & Binary Adders](https://reader033.vdocuments.site/reader033/viewer/2022061402/5681446e550346895db0ffa3/html5/thumbnails/15.jpg)
Full Adder: AOI vs. XOR
Though XOR gates can be used for implementing any combinational logic design, their primary application is adder circuits. Compare the AOI implementation (above) for the sum function to the XOR implementation (below).
15
![Page 16: XOR, XNOR, & Binary Adders](https://reader033.vdocuments.site/reader033/viewer/2022061402/5681446e550346895db0ffa3/html5/thumbnails/16.jpg)
MSI Full Adder
SSI - Full Adder MSI - Full Adder
16
![Page 17: XOR, XNOR, & Binary Adders](https://reader033.vdocuments.site/reader033/viewer/2022061402/5681446e550346895db0ffa3/html5/thumbnails/17.jpg)
Cascading Adders – Four Bits
100111000110
0123
0123
0123
SSSSBBBBAAAA
0123 outoutoutoutCCCC
Example: 6 + 3 = 9
General Form
17
![Page 18: XOR, XNOR, & Binary Adders](https://reader033.vdocuments.site/reader033/viewer/2022061402/5681446e550346895db0ffa3/html5/thumbnails/18.jpg)
Four Bit Adder with SSI Logic
Full Adder
Full Adder
Full Adder
Half Adder 18
![Page 19: XOR, XNOR, & Binary Adders](https://reader033.vdocuments.site/reader033/viewer/2022061402/5681446e550346895db0ffa3/html5/thumbnails/19.jpg)
Four Bit Adder with MSI Logic
Full Adder
Full Adder
Full Adder
Full Adder
19