第二章 关于74181逻辑图中的Cn+1

TI公司的SN74181芯片逻辑图如下：

$$图1$$
此图含正逻辑与负逻辑两种表达方式。
注正逻辑下最低位的输入项为：$$\overline{C_n}$$

$$图2$$
现参照图2以正逻辑方式描述，SN74181功能可描述如下：

$$F_i=Y_i\otimes X_i\otimes C_{n+i}$$

以 i=1 为例，即：

$$F_1=Y_1\otimes X_1\otimes C_{n+1}$$

其中

$$C_{n+1}$$

为低位向本位（i位）的进位。
由图2，可得F₁的表达式为：
$$F_1=Y_1\otimes X_1\otimes C_{n+1}$$

其中，由图2可知

$$C_{n+1}＝\overline{\overline{M}{X}_0\overline{C_n}+\overline{M}{Y}_0}$$

以算术为例，取M＝0，此时上式可写成：

$$C_{n+1}＝\overline{X_1\overline{C_n}+Y_1}$$

其中

$$X_i=\overline{S_3{A}_i{B}_i+S_2{A}_i\overline{B_i}}$$

$$Y_i=\overline{A_i+S_0{B}_i+S_1\overline{B_i}}$$

以加法运算为例，取S₃S₂S₁S₀值为1001，i=1

则

$$X_1=\overline{A_1{B}_1}$$

$$Y_1=\overline{A_1+B_1}$$

将 X₁ ，Y₁ 的表达式代入C_n+1式，得

$$C_{n+1}＝\overline{\overline{A_1{B}_1}\overline{C_n}+\overline{A_1+B_1}}$$

$$C_{n+1}＝\overline{\overline{A_1{B}_1+C_n}+\overline{A_1+B_1}}$$

$$C_{n+1}＝\overline{\overline{(A_1{B}_1+C_n)(A_1+B_1)}}$$

$$C_{n+1}＝(A_1{B}_1+C_n)(A_1+B_1)$$

$$C_{n+1}＝A_1{B}_1+A_1{C}_n+A_1{B}_1+B_1{C}_n$$

$$C_{n+1}＝A_1{B}_1+A_1{C}_n+B_1{C}_n$$

等式右侧即为第0位向第1位的进位表达。图2中所标或非门输出为C_n+1

同理，将 X₁ ，Y₁ 的表达式代入F₁式，得

$$F_1=\overline{A_1+B_1}\otimes \overline{A_1{B}_1}\otimes C_{n+1}$$

$$F_1=(\overline{(A_1+B_1})A_1{B}_1+(A_1+B_1)\overline{A_1{B}_1})\otimes C_{n+1}$$

$$F_1=(\overline{A_1}\overline{B_1})A_1{B}_1+(A_1+B_1)\overline{A_1{B}_1})\otimes C_{n+1}$$

$$F_1=((A_1+B_1)(\overline{A_1}+\overline{B_1}))\otimes C_{n+1}$$

$$F_1=(A_1\overline{B_1}+\overline{A_1}{B}_1)\otimes C_{n+1}$$

$$F_1=A_1\otimes B_1\otimes C_{n+1}$$