计算机结构与逻辑设计课件2012-2013学年教学chap.pptxVIP

《计算机结构与逻辑设计》第四章 算术逻辑运算电路存储器输入设备输出设备运算器控制器运算器又称算术逻辑单元（ALU）：负责对数据的运算和处理。§4.1基本算术运算电路1位全加器多位全加器算法移位比较运算01101+0+ 110最低位运算运算式次低位运算进位 0 1 1 0 1被加数 1 0 1 1 0 1＋加数 0 0 1 1 0 1和 1 1 1 0 1 01位全加器通常将最低位的加法称为半加 (Half Adder)将自次低位开始的包括了低位进位的加法称为全加 (Full Adder)∑PCOQ半加器符号半加器被加数P两个输入端加数Q和数∑两个输出端向高位的进位输出CO真值表PQCO∑0000010110011110全加器被加数P三个输入端加数Q低位来的进位输入CI和数∑两个输出端向高位的进位输出CO真值表PQCICO∑0000000101010010111010001101101101011111PQCIPPCIQ≥1PCI≥1COΣQPQQCICICIPQCIPQCICO∑0000000101010010111010001101101101011111=1P=1QΣCICOPQCICO∑0000000101010010111010001101101101011111PP≥1≥1QQCICICICIPPQQCICIΣCOPPQQCICICIPPPPQQQCICIPQ