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