软导作业

1.AND
boolean expression:X=A·B
logic diagram symbol:
truth table：

A	B	X
0	0	0
0	1	0
1	0	0
1	1	1

与门：只要有0输出0
2.XOR
boolean expression:X=A⊕B
logic diagram symbol:
truth table：

A	B	X
0	0	0
0	1	1
1	0	1
1	1	0

异或门：相同输出0，相异输出1

3.(A+B)(B+C):

4.truth table：

A	B	X
0	0	1
0	1	1
1	0	0
1	1	1

5.等效电路（circuit equivalence）：输出值相同时输出值也相同的不同电路，即可以等效替代一个电路的不同电路
（AB）’:

A	B	X
0	0	1
0	1	1
1	0	1
1	1	0

A’+B’:

A	B	X
0	0	1
0	1	1
1	0	1
1	1	0

所以(AB)’=A’+B’
6.八位全加器：

7.

$$i.原式=(x_8x_7x_6x_51111)_2$$
$$ii.原式=(x_8x_7x_6x_5x_4'x_3'x_2'x_1')_2$$
$$iii.原式=(x_8x_7x_6x_5x_4'x_3'x_2'x_1')_2$$