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

1. B
2. C
3. B
4. 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

1. X
2. 1
3. 0
4. X
5. 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)))

T5

address space: 3
addressability: 4
data: $0111_b$

size: $8\dot 2^4=128$

T6

S1	S0	X	D1	D0	Z
0	0	0	0	0	0
0	0	1	0	0	0
0	1	0	0	0	1
0	1	1	1	0	1
1	0	0	1	1	1
1	0	1	1	1	1
1	1	0	1	0	1
1	1	1	1	0	1

T7

OPCODE: $\lceil \log 56 \rceil=6$
SR, DR: $\lceil \log 40 \rceil=6$
IMM: 14bits
range: $[-8192,8191]$

T8

ADD [eax] edx: 2+1+50+1+1+50 = 105

ADD R6, R2, R6: 2+1+1+1+1 = 6

T9

1. MAR: 010, MDR: 0101000
2. MDR: 00111001