【组成原理】计算机硬件设计——CPU(1)

2bit 4相复用器

A B C D 为该元件的4个输入口，假设 输入口都是 4位，故 数据输入范围 是 0~ 16.

Sel是2位选择开关，可以标识 0，1，2，3，这样可以实现控制4个输入的选择。

元件外观：

二、加法器：

半加器：

A B为 一位输入，S 为结果输出 Cout是进位输出

二进制一位相加的逻辑实际上就是 异或的逻辑。

两数相同时，结果为0，两数相异时，结果为1，两数同为1时，产生进位。

所以，半加器的S结果,使用异或门，完成加法功能，使用与门，当A 和B 同时为1，产生进位。

1位全加器：

实现二进制中一位的加法操作，包括借位和进位

A,B 是要实现相加的两个数，他们的计算结果是 S,他们的进位结果是 第一个加法器的Cout，

在实际计算时，两数相加前，可能会有上一位的进位参与，如此电路中的Cin.

本质上 是（Cin ，A ，B ）三个数进行相加运算，有以下几种情况 :

1,1,1

1,1,0

1,0,1

0,0,1

0,1,0

0,0,0

可以发现，没有出现重复进位的情况，累加的过程中，两种进位产生的情况(Cin ,S(A+B)) =(1,1),此时进位由第二个加法器产生。

（Cin ,S(A+B)）=(1,0),若A,B都为1，则进位由第一个加法器产生，

故两种进位之间是 或 的逻辑关系

图例：情况1  (Cin ,S(A+B)) =(1,1)

图例：情况2 Cin ,S(A+B)) =(1,0)     

封装组件外观：

4位加法器

进位1 + 10+3  =14

溢出进位：