清华计算机组成原理习题课课件提高题1-6章1.pptVIP

计算机组成原理 2.2A 你知道有几种进位链电路？各有什么特点？若机器字长为32位，画出最快的一种进位链框图，并在框图中标出每一个进位的名称。 2.3B 设寄存器位数为16位（含一位符号位），若机器完成一次加法和移位各需100ns，则实现Booth算法最多需多少ns?实现补码除法时，若将上商和移位同时进行，则供需多少ns? 2.4B 64位的全加器，以4位为一组，16位为一大组，大组内包含4个小组。设与非门的级延迟时间为20ns,与或非门的级延迟时间为30ns 。当Gi (Gi =Ai Bi)和Pi(Pi=Ai+Bi)形成后，采用单重分组跳跃进位链和双重分组跳跃进位链，产生全部进位的时间分别为多少ns ？ 答：通常并行进位链有单重分组和双重分组两种实现方案。 单重分组跳跃进位 就是将n位全加器分成若干组，小组内的进位同时产生，小组与小组之间采用串行进位，这种进位又有组内并行、组间串行之称。如果将16位的全加器按4位一组分组（即4个74181形成的16位全加器），它们是组内并行，组间串行便可得单重分组跳跃进位链框图。 双重分组跳跃进位链 就是将n位全加器分成几个大组，每个大组又包含几个小组，，而每个大组内所包含的各个小组的最高进位是同时形成的，大组与大组间采用串行进位。因各小组最高进位是同时形成的，，小组内的其它进位也是同时形成的，，故有小组内并行、小组兼并型、