算术逻辑运算部件.PPT

3.2.2 并行加法器与进位链结构 2）第2组进位逻辑式 组内： C5 = G5 + P5CI C6 = G6 + P6G5 + P6P5CI C7 = G7 + P7G6 + P7P6G5 + P7P6P5CI 组间： C8 = G8 + P8G7 + P8P7G6 + P8P7P6G5 + P8P7P6P5CI GⅡ PⅡ 所以 CⅡ = GⅡ + PⅡCI 3.2.2 并行加法器与进位链结构 3）第3组进位逻辑式 组内： C9 = G9 + P9CⅡ C10 = G10 + P10G9 + P10P9CⅡ C11 = G11 + P11G10 + P11P10G9 +P11P10P9CⅡ 组间： C12 = G12 + P12G11 + P12P11G10 + P12P11P10G9 + P12P11P10P9CⅡ GⅢ PⅢ 所以 CⅢ = GⅢ + PⅢ CⅡ 3.2.2 并行加法器与进位链结构 4）第4组进位逻辑式 组内： C13 = G13 + P13CⅢ C14 = G14 + P14G13 + P14P13CⅢ C15 = G15 + P15G14 + P15P14G13 + P15P14P13CⅢ 组间： C16 = G16 + P16G15 + P16P15G14 + P16P15P14G13 + P16P15P14P13CⅢ GⅣ PⅣ 所以 CⅣ = GⅣ + PⅣCⅢ 3.2.2 并行加法器与进位链结构 5）各组间进位逻辑 CI = GI + PIC0 CⅡ = GⅡ + PⅡCI CⅢ = GⅢ + PⅢ CⅡ CⅣ = GⅣ + PⅣCⅢ = GⅡ + PⅡGI + PⅡPIC0 = GⅢ + PⅢ GⅡ + PⅢ PⅡGI + PⅢ PⅡPIC0 = GⅣ + PⅣ GⅢ + PⅣPⅢ GⅡ + PⅣ PⅢ PⅡGI + PⅣPⅢ PⅡPIC0 6）结构示意 A8. . . . A5 B8 . . . . B5 A4 . . . . A1 B4 . . . . B1 A12 . . . . A9 B12 . . . . B9 A16 . . . . A13 B16 . . . . B13 Co CⅣ A8. . . . A5 B8 . . . . B5 A4 . . . . A1 B4 . . . . B1 A12 . . . . A9 B12 . . . . B9 A16 . . . . A13 B16 . . . . B13 Co CⅣ ∑4 1 ~ ∑8 5 ~ ∑12 9 ~ ∑16 13 ~ 组间进位链 GⅣ PⅣ GⅢ PⅢ GⅡ PⅡ GI PI C3 ~ 1 C15 ~ 13 C11 ~ 9 C7 ~ 5 CⅢ CⅡ CI GⅣ PⅣ GⅢ PⅢ GⅡ PⅡ GI PI C3 ~ 1 CⅢ CⅡ CI C15 ~ 13 C11 ~ 9 C7 ~ 5 3.2.2 并行加法器与进位链结构 例. 已知操作数Ai、Bi，初始进位C0。试写出C6的 逻辑式。 串行进位：C6 = 并行进位：C6 = 分级同时进位：C6 = G6+P6C5 G6+P6G5+P6P5G4+…. +P6P5…P1C0 CI=GI+PIC0 G6+P6C5 G6+P6G5+P6P5C4 GI=G4+P4G3+P4P3G2+P4P3P2G1 PI=P4P3P2P1 Gi=AiBi Pi=Ai⊕Bi G6+P6（G5+P5C4） G6+P6G5+P6P5CI 3