企业门户网站的安全性,石家庄企业建站,报纸做垂直门户网站,百度关键词排名突然没了一、算术逻辑单元—ALU 1.基本的逻辑运算#xff08;1bit的运算#xff09; 基本逻辑运算分为#xff0c;与、或、非。大家应该很熟悉了#xff0c;与#xff1a;全1为1#xff0c;否则为0。或#xff1a;全0为0#xff0c;否则为1。非#xff1a;取反。三个基本的逻…一、算术逻辑单元—ALU 1.基本的逻辑运算1bit的运算 基本逻辑运算分为与、或、非。大家应该很熟悉了与全1为1否则为0。或全0为0否则为1。非取反。三个基本的逻辑运算可以由对应的门电路实现。与门或门非门
这里以上图的与门为例若输入端A为高电压5V表示1输入端B电压为1V表示0。则输出端Y输出的是低电压1V表示0。由此完成电信号表示的逻辑运算。或门同理。
(1)“与”和“或”的优先级
在加法乘法中我们知道乘法的优先级是高于加法的。那么在逻辑运算中如果与或运算同时出现“与”运算的优先级是高于“或”运算的。
如“A·B C·D”应该先计算A·B和C·D再计算A·B C·D。
(2)分配律和结合律
与或操作同时满足分配律和结合律同时类比加法和乘法的关系。
分配律——A·(CD) A·CA·D
结合律——A·B·CA·(B·C)
结合律——ABCA(BC) 同一种运算的两种电路实现 这些定律的用处以上面的 A·C A·D 为例如果保持原来的式子不变我们可以用两个与门和一个或门实现(如上图左)。但如果用分配律变换为A·(CD)我们仅仅需要一个与门和一个或门就可以实现相同的运算(如上图右)并且会节省硬件成本。 2.复合逻辑1bit的运算 与非就是先进行与运算再进行非运算。
或非就是先进行或运算再进行非运算。
异或运算则是 相同为0不同为1。 三种符合逻辑的电路构成如上图所示。 同时有反演律让我们可以把或非转换成非的与把与非转换成非的或。
(1)异或门的逻辑实现 异或操作我们说是一种符合逻辑运算因此我们可以用基本的逻辑运算实现如上图所示。
分析得知AB不同情况A0且B1或A1且B0即可得出逻辑表达式从而设计电路。
(2)同或运算 同或运算其实就是异或运算的取反 (3)异或门实现奇偶校验
通过以上的基本逻辑运算和符合逻辑运算我们可以组成更复杂的逻辑运算比如奇偶校验。奇偶校验和我们的异或门逻辑是对应的所以完全可以由异或门实现。同时异或门也是天然的加法运算。 如上图所示是两种不同计算顺序的逻辑表达式实现求偶校验位对应的异或门电路。本质上就是判断有奇数个1还是偶数个1
(4)异或门实现加法运算 我们知道加法会产生进位如上图8bit的加法所示。那么本位的和Si和是否进位由三个数决定被加数的本位Ai加数的本位Bi以及来自低位的进位Ci-1。
很容易知道Si由Ai和Bi的异或结果与Ci-1的异或得到如上图所示。
而是否产生进位则有两种情况首先至少有2个1才能产生进位。那么2个1的情况有两种我们需要进行或运算一种情况是两个本位Ai和Bi都为1或者AiBi其中一个为1然后进位是1。 一位全加器 根据上面推断出的不同情况列出逻辑表达式之后我们就可以很容易的得到一位全加器FAFull Adder的门电路表示如上图所示。 (5)多位加法的实现——串行加法器 串行加法器顾名思义就是串行运算。它是通过一位一位的运算来实现加法的也正是因为如此它只有一个一位全加器和一个进位触发器构成。 一位全加器负责我们上面提到的本位运算而进位触发器则负责保存进位位。因为本位的进位位会决定高位的进位位。
以上图为例最开始的Ai1Bi0Ci-10经过一位全加器后得到高位进位位Ci为0
接着进行高位运算Ai1Bi1Ci-10经过一位全加器后得到高位进位位Ci为1。
继续进行高位运算Ai1Bi1Ci-11经过一位全加器后得到高位进位位Ci为1。
以此类推……可以看到由于逐位的运算如果操作数长n位就需要进行n次加法并且需要串行送回寄存器所以串行加法器的效率是比较低的。 (6)串行进位的并行加法器 我们可以把多个一位全加器串联起来组成串行进位的并行加法器这样就可以同时输入n位的数同时低位的进位会作为高位全加器的一个输入信号。
虽然我们可以同时输入AB数值位的信息但是电信号的传递依然是串行。也就是说只有低位运算结束之后才知道往高位进的信号是什么而高位的进位信号可能会导致更高位的进位信号发生改变所以我们称之为串行进位的并行加法器。
以此串行进位的并行加法器的进位信号是逐级形成的只有来自低位的进位信号决定了我们才能决定本位和和更高位的进位信号。因此串行进位的并行加法器的运算速度很大程度上取决于我们每一位进位的产生速度。
