Transcript Powerpoint presentation

Adders
Building an Adder
The Boolean operations can be built
electronically using transistors. Applying an
electrical current to a terminal is the equivalent
to 1 or True. No current means 0 or False.
Using a combination of these operations wired
together, we can do simple arithmetic. Further
combinations and the use of electronic storage
enable use to do more complex calculations.
Adder
A
B
AND
XOR
D
E
binary
decimal
00
0
01
1
10
2
11
3
This adds the inputs A and B.
The output is shown by D and E together.
p
q
p AND q
p
q
p XOR q
binary
decimal
0
0
0
0
0
0
00
0
0
1
0
0
1
1
01
1
1
0
0
1
0
1
10
2
1
1
1
1
1
0
11
3
Input
A
B
0 + 0
0 + 1
1 + 0
1 + 1
Output
D
0
0
E
0
1
DE
00
01
0
1
0
1
1
0
01
10
1
2
A
B
AND
XOR
AND
XOR
C
D
G
F
E
XOR
This adds the inputs A, B and C.
The output is shown by G and H together.
H
binary
decimal
00
0
01
1
10
2
11
3
Input
A
0 +
0 +
0 +
0 +
B
0
Output
D
0
E
0
F
0
G
0
H
0
GH
00
0
0
1
1
1 + 0
C
+ 0
+ 1
+ 0
+ 1
+ 0
0
0
0
0
0
1
1
1
0
0
1
0
0
0
1
0
1
1
0
1
01
01
10
01
1
1
2
1
1 + 0
1 + 1
1 + 1
+ 1
+ 0
+ 1
0
1
1
1
0
0
1
0
0
1
1
1
0
0
1
10
10
11
2
2
3