Give the three representations of an AND gate and say in your words what AND means
1)Boolean Expression :X = AB
2)Logic Diagram Symbol :如下图
3)Truth Table:如下图
4) AND 是指AB同时为1时结果为1,否则为0
Give the three representations of an XOR gate and say in your words what XOR means
1) Boolean Expression :X = A ⊕ B
2) Logic Diagram Symbol :如下图
3) Truth Table:如下图
4) XOR是指AB不同时为1,相同时为0
Draw a circuit diagram corresponding to the following Boolean expression: (A + B)(B + C)
Show the behavior of the following circuit with a truth table:
A | B | A’ | AB | A’ ⊕ AB |
---|---|---|---|---|
0 | 0 | 1 | 0 | 1 |
0 | 1 | 1 | 0 | 1 |
1 | 0 | 0 | 0 | 0 |
1 | 1 | 0 | 1 | 1 |
What is circuit equivalence? Use truth table to prove the following formula.
(AB)′=A′+B′
A | B | A’ | B’ | AB | (AB)’ | A’+B’ |
---|---|---|---|---|---|---|
0 | 0 | 1 | 1 | 0 | 1 | 1 |
0 | 1 | 1 | 0 | 0 | 1 | 1 |
1 | 0 | 0 | 1 | 0 | 1 | 1 |
1 | 1 | 0 | 0 | 1 | 0 | 0 |
There are eight 1bit full adder integrated circuits. Combine them to 8bit adder circuit using the following box diagram
i.(0000X2+1 X3+1 X2+1 X1+1)2
ii.(X8 ⊕ 0 X7 ⊕ 0 X6 ⊕ 0 X5 ⊕ 0 X4 ⊕ 1 X3 ⊕ 1 X2 ⊕ 1 X1 ⊕ 1)2
iii.(X8X7X6X5X4X3X2X1)2