第2章运算方法和运算器74181.ppt

2.5 定点运算器的组成 2.5.1 逻辑运算 2.5.2 多功能算术逻辑运算单元 2.5.3 内部总线 2.5.4 定点运算器的基本结构 2.5.1 逻辑运算 计算机中除了进行加、减、乘、除等基本算术运算外，还可对两个或一个逻辑数进行逻辑运算。 所谓逻辑数是指不带符号的二进制数。利用逻辑运算可以进行两个数的比较，或者从某个数中选取某几位等操作。 计算机中的逻辑运算，主要是指逻辑非、逻辑加、逻辑乘、逻辑异四种基本运算。 2.5.1 逻辑运算（续1） 逻辑非也称求反。对某数进行逻辑非运算，就是按位求反，常用变量上方加一横来表示。 设一个数ｘ表示成：ｘ＝ x0x1x2 …xn 对ｘ求逻辑非，则有： ｘ＝ｚ＝z0z1z2 …zn zi＝ xi　　(i＝0,1,2,…n) 2.5.1 逻辑运算（续2） 例21: x1x2 求x1，x2 解： x1 x2 2.5.1 逻辑运算（续4） 例22:ｘｙ 求ｘ∨ｙ。 解： 　　 1 0 1 0 0 0 0 1 ｘ　　　　 ∨　1 0 0 1 1 0 1 1 ｙ　　　　　 1 0 1 1 1 0 1 1 ｚ　　　 即　　　ｘ∨ｙ ＝2.5.1 逻辑运算（续5） 对两数进行逻辑乘,就是按位求它们的“与”，所以逻辑乘又称“逻辑与”，常用记号“∧”或“·”来表示。 设有两数ｘ和ｙ，它们表示为 ｘ＝ x0x1x2 …xn y＝ y0y1y2 …yn 若 　 ｘ∧ｙ＝ｚ＝z0z1z2 …zn 则　　 zi＝ xi∧yi　 (i＝0，1，2，…，n) 2.5.1 逻辑运算（续6） 例23:ｘｙ 求ｘ∧ｙ。 解：　　 1 0 1 1 1 0 0 1 ｘ　　∧　1 1 1 1 0 0 1 1 ｙ　 　1 0 1 1 0 0 0 1 ｚ 即　　ｘ∧ｙ ＝2.5.1 逻辑运算（续7） 对两数进行异就是按位求它们的模2和，所以逻辑异又称“按位加”，常用记号“⊕”表示。 设有两数ｘ和ｙ： ｘ＝ x0x1x2 …xn y＝ y0y1y2 …yn 若ｘ和ｙ的逻辑异为ｚ： 　 ｘ⊕ｙ＝ｚ＝z0z1z2 …zn 则　 zi＝ xi⊕yi　 (i＝0，1，2，…，n) 2.5.1 逻辑运算（续8） 例23:ｘｙ 求ｘ⊕ｙ。 解：　 1 0 1 0 1 0 1 1 ｘ　　 ⊕ 1 1 0 0 1 1 0 0 ｙ　　 0 1 1 0 0 1 1 1 ｚ 即　　　ｘ⊕ｙ ＝ 2.5.1 逻辑运算（续9） 事实上,逻辑加还可以通过逻辑乘和逻辑 非来实现： ｚi＝ｘi∨ｙi =ｘi∧ｙi 同样,逻辑乘也可以用逻辑加和逻辑非来 实现 ： ｚi＝ｘi∧ｙi ＝ｘi∨ｙi 2.5.2 多功能算术/逻辑运算单元(ALU) 由一位全加器(FA)构成的行波进位加法器，它可以实现补码数的加法运算和减法运算。 这种加法/减法器存在两个问题： 2.5.2 多功能算术/逻辑运算单元(ALU)续1） 一位全加器(FA)的逻辑表达式为： Fi＝Ai⊕Bi⊕Ci Ci＋1＝AiBi＋BiCi＋CiAi 2.5.2 多功能算术/逻辑运算单元(ALU)续2 上式中进位下标用n＋i代替原来全加器中的i,i代表集成在一片电路上的ALU的二进制位数。对于4位一片的ALU,i＝0,1,2,3。 n代表若干片ALU组成更大字长的运算器时每片电路的最低位计数,例如当4片组成16位字长的运算器时,n＝0,4,8,12。 2.逻辑表达式 控制参数S0 ,S1 ,S2 ,S3 分别控制输入Ai和Bi,产生Y和X 的函数。其中Yi是受S0 ,S1控制的Ai和Bi的组合函数,而Xi是受 S2 ,S3控制的Ai和Bi组合函数,其函数关系如表2.4所示。  4位之间采用先行进位公式,根据式（2.36）,每一 位的进位公式可递推如下： 　第0位向第1位的进位公式为： Cn＋1＝Y0＋X0Cn 其中Cn是向第0位（末位）的进位。 　第1位向第2位的进位公式为：