nand and xor gates
TRANSCRIPT
-
7/24/2019 Nand and Xor Gates
1/20
BooleanAlgebra(BinaryLogic)
Theorem
A + 0 = AA + 1 = 1
A * 0 = 0A * 1 = A
+ =
A + A = 1
=
A * A = 0
A + B = B + A
(A + B) + C = A + (B + C)
=
A * B = B * A
(A * B) * C = A * (B * C)
* =
-
7/24/2019 Nand and Xor Gates
2/20
BooleanAlgebra(BinaryLogic)
AB+AB+AB=A+B=Z
AB =>
ZA
BZ
A
B
A
B
A + 0 = A A * 0 = 0
A + 1 = 1A + A = A
A + A = 1
A * 1 = AA * A = A
A * A = 0
A + B = B + A
(A + B) + C = A + (B + C)AB + AC = A(B + C)
A * B = B * A
(A * B) * C = A * (B * C)(A + B)*(A + C) = A + BC
-
7/24/2019 Nand and Xor Gates
3/20
BooleanAlgebra(BinaryLogic)
MoreTheorem(DeMorgan)
(A + B) = A * B
-
7/24/2019 Nand and Xor Gates
4/20
BooleanAlgebra(BinaryLogic)
MoreTheorem(DeMorgan)
(A + B) = A * B (A * B) = A + B
-
7/24/2019 Nand and Xor Gates
5/20
BooleanAlgebra(BinaryLogic)
MoreTheorem(DeMorgan)
(A + B) = A * B (A * B) = A + B
A A
AB + AC
A
AB + AC
A
-
7/24/2019 Nand and Xor Gates
6/20
BooleanAlgebra(BinaryLogic)
MoreTheorem(DeMorgan)
(A + B) = A * B (A * B) = A + B
A A
AB + AC
A
AB + AC
A
-
7/24/2019 Nand and Xor Gates
7/20
BooleanAlgebra(BinaryLogic)
MoreFunction(ExclusiveOR)
Z = AB + AB
-
7/24/2019 Nand and Xor Gates
8/20
BooleanAlgebra(BinaryLogic)
MoreFunction(ExclusiveOR)
Z = AB + AB Z = A B
ZA
B
-
7/24/2019 Nand and Xor Gates
9/20
BooleanAlgebra(BinaryLogic)
MoreFunction(ExclusiveOR)
Z = AB + AB Z = A B
ZA
BA
B
A
B
-
7/24/2019 Nand and Xor Gates
10/20
-
7/24/2019 Nand and Xor Gates
11/20
-
7/24/2019 Nand and Xor Gates
12/20
BooleanAlgebra(BinaryLogic)
Parity circuits: even/odd
Z
-
7/24/2019 Nand and Xor Gates
13/20
ASCII Table (7-bit)
(ASCII = American Standard Code for Information Interchange)
Decimal Octal Hex Binary Value (Keyboard)------- ----- --- ------ -----
-
7/24/2019 Nand and Xor Gates
14/20
ASCII Table (7-bit)
(ASCII = American Standard Code for Information Interchange)
Decimal Octal Hex Binary Value (Keyboard)------- ----- --- ------ -----
Choi = $43 $68 $6F $69
-
7/24/2019 Nand and Xor Gates
15/20
ASCII Table (7-bit)
(ASCII = American Standard Code for Information Interchange)
Decimal Octal Hex Binary Value (Keyboard)------- ----- --- ------ -----
Choi = $43 $68 $6F $69
0100 0011 => MSB odd parity
-
7/24/2019 Nand and Xor Gates
16/20
ASCII Table (7-bit)
(ASCII = American Standard Code for Information Interchange)
Decimal Octal Hex Binary Value (Keyboard)------- ----- --- ------ -----
Choi = $43 $68 $6F $69
0100 0011 => MSB odd parity1100 0011 => MSB even parity
-
7/24/2019 Nand and Xor Gates
17/20
ASCII Table (7-bit)
(ASCII = American Standard Code for Information Interchange)
Decimal Octal Hex Binary Value (Keyboard)------- ----- --- ------ -----
Choi = $43 $68 $6F $69
0100 0011 => MSB odd parity1100 0011 => MSB even parity
1110 1111 => MSB odd parity0110 1111 => MSB even parity
-
7/24/2019 Nand and Xor Gates
18/20
100 0011 => C = $43
0100 0011 => MSB odd parity
110 1111 => o = $6F
1110 1111 => MSB odd parity1100 0011 => MSB even parity 0110 1111 => MSB even parity
ar y rcu
D7 D6 D5 D4 D3 D2 D1 D0 = P
-
7/24/2019 Nand and Xor Gates
19/20
0100 0011 => C = $43
0100 0011 => MSB odd parity1100 0011 => MSB even parity
D6 D5 D4 D3 D2 D1 D0 = P
1 0 0 0 0 1 1 = P
D7 D6 D5 D4 D3 D2 D1 D0
-
7/24/2019 Nand and Xor Gates
20/20
Z = A B