计算机组织与糸统结构 计算技术发展简史 (第二讲) 程旭 2000年2月28日 北京大学计算机科学技术系 计算机系统结构教研室
GÜWÑÇj°_+ ÑÇj+´DÔ ¯æ §ù;é ÄZÅ 3111$3Ü39 È ¯c1<%
古代计算技术 公元前500年,中国,算盘 将位置标记的概念( (concept of positional notation),引入计算 北京大学计算机科学技术系 计算机系统结构教研室
GÜWÑÇj°_+ ÑÇj+´DÔ dM/³8í Ü*"³ ± FRQFHSWRISRVLWLRQDOQRWDWLRQ ä&8 ÑÇ°_
古代计算技术 12世纪 Tashkent的牧师 Mukhammad ibn musa Al Khwarizmi 提出编写出达到一 些目标的操作过程 的概念 并出版了一部以“算 法 (algorithm)-”为主 题的书籍 北京大学计算机科学技术系 计算机系统结构教研室
GÜWÑÇj°_+ ÑÇj+´DÔ · 7DVKNHQW 0XNKDPPDGLEQ0XVD $O .KRZDUL]PL {©ß{Òþ¢ Ô³´¶Q ± É{Qt¢æ»³8 ¥ DOJRULWKP ´ V à ÑÇ°_
十七世纪计算技术 1612, John napier,对数 1622,Wi| liam Oughtred,计算尺( slide rule 山 1880的柱状计算尺( cy l indr ical Sl ide ru|e), 大约200英寸长,四位十进制精度 北京大学计算机科学技术系 计算机系统结构教研室
GÜWÑÇj°_+ ÑÇj+´DÔ -RKQ1DSLHU ÍD :LOOLDP2XJKWUHGuk VOLGHUXOH XÅuk F\OLQGULFDO6OLG DO6OLGH5XOH ûzÅÌS¯!¯ z q3FÚÑÇ°_
十七世纪计算技术 1642年, Pascal machine . Mechanical counter for addition and subtraction Counter wheels for storing decimal numbers .Used as registers One register acted as accumulator .Technical innovations Automatic transfer of Carry .Use of Complement representation for negative numbers 北京大学计算机科学技术系 计算机系统结构教研室
GÜWÑÇj°_+ ÑÇj+´DÔ H3DVFDO0DFKLQH &RXQWHU:KHHOVIRUVWRULQJGHFLPDOQXPEHUV 0HFKDQLFDO&RXQWHUIRUDGGLWLRQDQGVXEWUDFWLRQ 8VHGDVUHJLVWHUV 7HFKQLFDO,QQRYDWLRQV $XWRPDWLFWUDQVIHURI&DUU\ 8VHRI&RPSOHPHQW5HSUHVHQWDWLRQIRUQHJDWLYH QXPEHUV 2QH5HJLVWHUDFWHGDV$FFXPXODWRU q3FÚÑÇ°_
Pascal's Calculator--Pascalene (1642) 北京大学计算机科学技术系 计算机系统结构教研室
GÜWÑÇj°_+ ÑÇj+´DÔ 3DVFDO¶V&DOFXODWRU 3DVFDOHQH
十七世纪讣算技术 1671, Gottfried Leibniz A Calculator that could perform multiplication and division as well as addition and subtraction Started with pascal calculator Added two additional sets of wheels that could perform multiplications and division by repetitive addition or subtraction Used Chains and pulleys 北京大学计算机科学技术系 计算机系统结构教研室
GÜWÑÇj°_+ ÑÇj+´DÔ H *RWWIULHG /HLEQL] $&DOFXODWRUWKDWFRXOGSHUIRUPPXOWLSOLFDWLRQDQG GLYLVLRQDVZHOODVDGGLWLRQDQGVXEWUDFWLRQ 6WDUWHGZLWK3DVFDO&DOFXODWRU $GGHGWZRDGGLWLRQDOVHWVRIZKHHOVWKDWFRXOG SHUIRUPPXOWLSOLFDWLRQVDQGGLYLVLRQE\UHSHWLWLYH DGGLWLRQRUVXEWUDFWLRQ 8VHG&KDLQVDQG3XOOH\V q3FÚÑÇ°_
十八世纪和十九世纪讣算技术 1750 Mechanical Weaving Technology Jacquard loom (1801) . Punched card for manual instruction first .Used mechanically in Jacquard Loom .Holes in the punched cards used for the control of the movement of parts of the loom the first programmable process control machine .Operation under program control 北京大学计算机科学技术系 计算机系统结构教研室
GÜWÑÇj°_+ ÑÇj+´DÔ 0HFKDQLFDO:HDYLQJ7HFKQRORJ\ -DFTXDUG/RRP 3XQFKHGFDUGIRUPDQXDOLQVWUXFWLRQILUVW 8VHGPHFKDQLFDOO\LQ-DFTXDUG/RRP +ROHVLQWKHSXQFKHGFDUGVXVHGIRUWKH FRQWURORIWKHPRYHPHQWRISDUWVRIWKHORRP WKHILUVWSURJUDPPDEOHSURFHVVFRQWURO PDFKLQH 2SHUDWLRQXQGHUSURJUDPFRQWURO qFÚ¼qFÚÑÇ°_
Jacquard loom(1801) Fleche 北京大学计算机科学技术系 计算机系统结构教研室
GÜWÑÇj°_+ ÑÇj+´DÔ -DFTXDUG/RRP
十九世纪二十年代 Charles Babbage Difference Engine Designed to calculate the entries of a table automatically and transfer them via steel punches to an engraver's plate Could perform only addition and subtraction Using finite Difference methods a large number of functions could be calculated .Polynomials .Trigonometric Functions Used a number of mechanical registers Driven by steam engine to crank out the results 3rd degree polynomials and 15 digit numbers Automatic multistep operations 北京大学计算机科学技术系 计算机系统结构教研室
GÜWÑÇj°_+ ÑÇj+´DÔ 'HVLJQHGWRFDOFXODWHWKHHQWULHVRIDWDEOHDXWRPDWLFDOO\DQG WUDQVIHUWKHPYLDVWHHOSXQFKHVWRDQHQJUDYHU¶VSODWH &RXOGSHUIRUPRQO\DGGLWLRQDQGVXEWUDFWLRQ 8VLQJ)LQLWH'LIIHUHQFHPHWKRGVDODUJHQXPEHURIIXQFWLRQV FRXOGEHFDOFXODWHG 3RO\QRPLDOV 7ULJRQRPHWULF)XQFWLRQV 8VHGDQXPEHURIPHFKDQLFDOUHJLVWHUV 'ULYHQE\VWHDPHQJLQHWR&5$1.287WKHUHVXOWV UGGHJUHHSRO\QRPLDOVDQGGLJLWQXPEHUV $XWRPDWLFPXOLVWHSRSHUDWLRQV &KDUOHV %DEEDJH 'LIIHUHQFH(QJLQH qFÚ¼q¤