ics
24.10.10 hw2
T1
- NOT: $\overline{A} = A \text{ NAND } A $
- AND: \(A \text{ AND } B = (A \text{ NAND } B) \text{ NAND } (A \text{ NAND } B)\)
- OR: \(A \text{ OR } B = (A \text{ NAND } A) \text{ NAND } (B \text{ NAND } B)\)
任何逻辑运算可以用与，或，非三种基本逻辑运算表示。
三种基本逻辑运算可以完全用 \(\text{NAND}\) 表示，因此任何逻辑运算都可以完全用 \(\text{NAND}\) 表示，即 \(\text{NAND}\) 运算逻辑上完备。
T2
- B
- C
- B
- C
| A | B | C | out |
|---|---|---|---|
| 0 | 0 | 0 | 1 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 1 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 0 |
T3
- X
- 1
- 0
- X
- 0
T4
用 * 表示 \(\text{NAND}\)：
\(A \text{ XNOR } B\)= (((A*A)*(B*B))*((A*A)*(B*B))*((A*A)*(B*B))*((A*A)*(B*B)))*(((A*B)*(A*B))*((A*B)*(A*B)))