道管:先行进位的类比 A 人 北京大学计算机科学技术系 计算机系统结构教研室
ñ¯M§¯æ*§cù ¯æù;étÐ@ Ñx| }´« S F J F S F J S J F S F J S J S J S J F
设讣过程的要素 °分治 Divide and conquer(eg,ALU) ·针对较简单的部件,阐明解决方案. ·设计每个部件(子问题) °产生并测试 Generate and test(e:g,ALU) 给出一组积木,寻求如何将它们组装起来,满足需求 °逐步求精 Successive refinement(eg, carry lookahead) ·解决“大多数”问题(即,忽视一些约束或特殊情况),检查并修改缺陷 °阐明可供选择的高级方案 Formulate High-Level Alternatives(eg, carry select ·当追踪任何一种步骤时,都要最考虑多种策略 °做已知如何做的事情 Work on the Things you know How to Do ·在不断前进中,未知的事情将越来越明显。 北京大学计算机科学技术系 计算机系统结构教研室
ñ¯M§¯æ*§cù ¯æù;étÐ@ îÑ÷;´±P eÚ 'LYLGHDQG&RQTXHU HJ$/8 \ÍWT)X¼ÊÈäâ· u£þ¼ÊÄ$ÂlÅ e{ó J © *HQHUDWHDQG7HVW HJ$/8 ÎÔÃüÈÏV)ÚWÀK9ÈµÔ eä9 6XFFHVVLYH5HILQHPHQW HJFDUU\ ORRNDKHDG ·ûîDÂl G ÑÔoz3êM^ŹJ K eäâÃoݽX¬{ )RUPXODWH+LJK/HYHO$OWHUQDWLYHV HJFDUU\VHOHFW 'ÑþÏ)Ô¡9xÊÈÑUÔ×%î¡*9 e.ƹV).X_ :RUNRQWKH7KLQJV\RX.QRZ+RZWR'R üá!¯Èþ¹X_Ú^9^âÄ
设讣过程小结 采用层次式设计处理复杂性 自顶向下vs自底向上vs.逐步求精 设计表达的重要性 ·基本模块( Block Diagrams) ·分解为位片( Bit slices) bottom down 真值表、 K-Maps mux design ·电路图 meets at tt ·其他描述:状态图、时序图,寄存器传输, 优化标准: 门数 面积 Logic Levels Delay Power [封装数] Fan-in/Fan-out 管教输出 Cost Design time 北京大学计算机科学技术系 计算机系统结构教研室
ñ¯M§¯æ*§cù ¯æù;étÐ@ îÑ÷;? üõãuØÚáû ¾Jåß YV¾iåÞ YVä9 u<X¡Uû Îõ+Ä%ORFN'LDJUDPVÅ Ú·!Ä %LW6OLFHVÅ ó<à .0DSV ÃÒ Jª£Ä ÕÒÃÊcÒ,<ôg ìêÛ ¼D >ÕD@ /RJLF/HYHOV )DQLQ)DQRXW 3RZHU WRS GRZQ ERWWRP XS 6à 'HOD\ PX[ GHVLJQ PHHWVDW77 u-gÎ &RVW 'HVLJQWLPH
上讲总结 °设计过程概述 设计是一个不断反复的过程-逐步求精 无需等到洞察一切后才开始设计 °二进制算术绪论 ·使用补码表示,易于实现减法 ALU设计 设计一个简单的4位ALU 其他构建ALU的技术 SA驱动的ALU设计 北京大学计算机科学技术系 计算机系统结构教研室
ñ¯M§¯æ*§cù ¯æù;étÐ@ :âk eußVÄ uÔþá¡áXß ä9 ´Ô ò³ÔÛâ !Ôu e`¯ k¾ Sü9Õ<Èçbr£© e$/8u uÔþT)X! $/8 JªXÎ$/8XT e,6$E|X$/8u
本讲提纲 °上一讲复习 °根据指令系统和移位,设计ALU °乘法 北京大学计算机科学技术系 计算机系统结构教研室
ñ¯M§¯æ*§cù ¯æù;étÐ@ \ââ eÞÔá4 e B۸ϳ`Ï!Èu$/8 e,©