运算方法和运算器.ppt

********************************************************3.5.2加法器及其进位链结构3.组内并行、组间并行进位——组内并行进位链≥1≥1≥1≥1C1C2C3G1*C0P1*G4P4G3P3G2P2G1P1第63页,共73页，星期六，2024年，5月3.5.2加法器及其进位链结构3.组内并行、组间并行进位——组间并行进位链≥1≥1≥1≥1C4C8C12C16C0G4*P4*G3*P3*G2*P2*G1*P1*第64页,共73页，星期六，2024年，5月①组间并行进位链的逻辑表达式假定G1*＝G4＋P4G3＋P4P3G2＋P4P3P2G1G2*＝G8＋P8G7＋P8P7G6＋P8P7P6G5G3*＝G12＋P12G11＋P12P11G10＋P12P11P10G9G4*＝G16＋P16G15＋P16P15G14＋P16P15P14G13P1*＝P4P3P2P1P2*＝P8P7P6P5P3*＝P12P11P10P9P4*＝P16P15P14P13Gi*为组进位产生函数Pi*为组进位传递函数第65页,共73页，星期六，2024年，5月①组间并行进位链的逻辑表达式对于上述四个小组，有C4＝G1*＋P1*C0C8＝G2*＋P2*C4C12＝G3*＋P3*C8C16＝G4*＋P4*C12将上面的四个逻辑表达式逐级展开，有C16＝G4*＋P4*G3*＋P4*P3*G2*＋P4*P3*P2*G1*＋P4*P3*P2*P1*C0第66页,共73页，星期六，2024年，5月②估算加法时间若不考虑Gi、Pi形成时间，C0经过2ty，产生第1小组的C1、C2、C3及所有组进位产生函数Gi*和组进位传递函数Pi*；再经过2ty产生C4、C8、C12、C16；再经过2ty后，才能产生第2、3、4小组内的C5~C7、C9~C11、C13~C15。则采用组内并行、组间并行进位链结构的加法器完成一次加法运算的时间为：总的运算时间为：2ty+2ty+2ty＝6ty为产生组进位函数第1小组内产生G1*、P1*、C3、C2、C1，不产生C4第2小组内产生G2*、P2*、C7、C6、C5，不产生C8第3小组内产生G3*、P3*、C11、C10、C9，不产生C12第4小组内产生G4*、P4*、C15、C14、C13，不产生C16第67页,共73页，星期六，2024年，5月3.5.3算术逻辑运算部件(ALU)1.SN74181和SN74182芯片SN74181CnS0S1S2S3MCn+4A＝BGPSN74182CnG*P*F3F2F1F0A3B3A2B2A1B1A0B0Cn+xCn+yCn+zP0G0P1G1P2G2P3G3第68页,共73页，星期六，2024年，5月(1).74181引脚说明A0～A3：操作数A(输入)B0～B3：操作数B(输入)F0～F3：运算结果F(输出)Cn：低位送来的进位信号(输入)Cn+4：向高位产生的进位信号(输出)M、S0～S3：工作方式选择(输入)G：小组进位产生函数(输出)P：小组进位传递函数(输出)A＝B：符合比较(输出)第69页,共73页，星期六，2024年，5月(2).74181功能表0000000100100011010001010110011110001001101010111100110111101111A减1AB减1AB减1减1A加(A+B)AB加(A+B)A减B减1A+BA加(A+B)A加BAB加(A+B)A+BA加AAB加AAB加AAAA+BAB逻辑0ABBA?BABA+BA?BBAB逻辑1A+BA+BAAABA+B逻辑1A+BBA?BA+BABA?BBA+B逻辑0ABABAAA+BA+B减1A加AB(A+B)加ABA减B减1AB减1A加ABA加B(A+B)加ABAB减1A加A(A+B)加A(A+B)加AA减1S3S2S1S0逻辑运算(M=1)逻辑运算(M=1)算术运算(M=0)算术运算(M=0)负逻辑正逻辑第