運算方法和運算器PPT學習教案

1、會計學12021-12-162第1頁/共115頁2021-12-163第2頁/共115頁2021-12-164第3頁/共115頁2021-12-165第4頁/共115頁2021-12-166第5頁/共115頁2021-12-167第6頁/共115頁2021-12-168符號量值小數(shù)點固定于符號位之后，不需專門存放位置2.1.1數(shù)據(jù)格式數(shù)據(jù)格式第7頁/共115頁2021-12-169x=0.00.0 x=1.00.0 x=0正正0和負和負0都是都是0 x=0.11.1x=12n最大最大x=0.00.01x=2n最接近最接近0的正數(shù)的正數(shù)x=1.00.01x=2n最接近最接近0的負數(shù)的負數(shù)x=1.

2、11.1x=（12n） 最小最小2、純小數(shù)的表示范圍、純小數(shù)的表示范圍第8頁/共115頁2021-12-1610符號量值小數(shù)點固定于最后一位之后，不需專門存放位置第9頁/共115頁2021-12-1611第10頁/共115頁2021-12-1612指數(shù)E基數(shù)R,取固定的值,比如10,2等尾數(shù)M，純小數(shù)階符 階碼 數(shù)符 尾數(shù) 第11頁/共115頁2021-12-1613第12頁/共115頁2021-12-1614第13頁/共115頁2021-12-1615第14頁/共115頁2021-12-1616第15頁/共115頁2021-12-1617第16頁/共115頁2021-12-1618第17頁/

3、共115頁2021-12-1619第18頁/共115頁2021-12-1620+12-38-382.2.壓縮的十進制數(shù)串形式壓縮的十進制數(shù)串形式一個字節(jié)存放兩個十進制的數(shù)位，符號位占半個字節(jié)一個字節(jié)存放兩個十進制的數(shù)位，符號位占半個字節(jié)（例如用（例如用C表示正，表示正，D表示負）表示負）+12123 C012D123-12 每個數(shù)位可用每個數(shù)位可用BCD碼或碼或ASCII碼碼第19頁/共115頁2021-12-1621第20頁/共115頁2021-12-1622第21頁/共115頁2021-12-1623第22頁/共115頁2021-12-1624第23頁/共115頁2021-12-1625第

4、24頁/共115頁2021-12-1626第25頁/共115頁2021-12-1627第26頁/共115頁2021-12-1628第27頁/共115頁2021-12-1629第28頁/共115頁2021-12-1630第29頁/共115頁2021-12-1631第30頁/共115頁2021-12-1632第31頁/共115頁2021-12-1633第32頁/共115頁2021-12-1634 0000010100111001011101110000NULDELSP0Pp0001SOHDC1！1AQaq0010STXDC22BRbr0011ETXDC3#3CScs0100EOTDC4$4DTdt

5、0101ENQNAK%5EUeu0110ACKSYN&6FVfv0111DELETB7GWgw1000BSCAN(8HXhx1001HTEM)9IYiy1010LFSUB*:JZjz1011VTESC+;Kk1100FFFS，Nn1111SIUS/?OoDEL第33頁/共115頁2021-12-1635第34頁/共115頁2021-12-1636第35頁/共115頁2021-12-1637l校驗碼（奇偶校驗碼）l引入：信息傳輸和處理過程中受到干擾和故障，容易出錯。l解決方法：是在有效信息中加入一些冗余信息（校驗位）l奇偶校驗位定義l設(01n1)是一個n位字,則奇校驗位定義為:C0 1

6、 n1,式中 代表按位加,表明只有當中包含有奇數(shù)個1時,才使C1,即C0。同理可以定義偶校驗。 l只能檢查出奇數(shù)位錯；不能糾正錯誤。lp26例10自己看一下。第36頁/共115頁2021-12-1638第37頁/共115頁2021-12-1639第38頁/共115頁2021-12-1640從右邊到左邊，除了第一個1和右邊的0保持不變以外，其它按位取反,很重要！第39頁/共115頁2021-12-1641第40頁/共115頁2021-12-1642第41頁/共115頁2021-12-1643第42頁/共115頁2021-12-1644第43頁/共115頁2021-12-1645第44頁/共115

7、頁2021-12-1646第45頁/共115頁2021-12-1647第46頁/共115頁2021-12-1648輸入輸出AiBiCiSiCi10000000110010100110110010101011100111111第47頁/共115頁2021-12-1649iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiCBCABACBABACBABABACBABACBACBABACBABABACBABA)()()()()(第48頁/共115頁2021-12-1650iiiiCBASiiiiCBASiiiiiiiiiiiiiiiiiCBABACBABACBCAB

8、AC).( .)(1第49頁/共115頁2021-12-1651FA（全加器）邏輯電路圖 FA框圖第50頁/共115頁2021-12-1652圖2-3行波進位的補碼加法/加法器第51頁/共115頁2021-12-1653第52頁/共115頁2021-12-1654第53頁/共115頁2021-12-1655第54頁/共115頁2021-12-1656第55頁/共115頁2021-12-1657不帶符號陣列乘法器邏輯圖第56頁/共115頁2021-12-1658第57頁/共115頁2021-12-1659例19 參見圖2.5，已知不帶符號的二進制整數(shù)A=11011，B=10101，求每一部分乘積

9、項aibj的值與p9p8p0的值。解：1 1 0 1 1 A (2710)1 0 1 0 1 B (2110)1 1 0 1 1 a4b0=1, a3b0=1, a2b0=0, a1b0=1, a0b0=1 0 0 0 0 0 a4b1=0, a3b1=0, a2b1=0, a1b1=0, a0b1=0 1 1 0 1 1 a4b2=1, a3b2=1, a2b2=0, a1b2=1, a0b2=1 0 0 0 0 0 a4b3=0, a3b3=0, a2b3=0, a1b3=0, a0b3=0 1 1 0 1 1 a4b4=1, a3b4=1, a2b4=0, a1b4=1, a0b4=1

10、1 0 0 0 1 1 0 1 1 1 PP = p9p8p7p6p5p4p3p2p1p0 = 1000110111B= 567D第58頁/共115頁2021-12-1660第59頁/共115頁2021-12-1661不變，左邊數(shù)值位取反第60頁/共115頁2021-12-1662原碼補碼第61頁/共115頁2021-12-1663第62頁/共115頁2021-12-1664第63頁/共115頁2021-12-1665第64頁/共115頁2021-12-1666第65頁/共115頁2021-12-1667第66頁/共115頁2021-12-1668第67頁/共115頁2021-12-1669第

11、68頁/共115頁2021-12-1670iniiiCBAFiniiniiiinCBCABAC1第69頁/共115頁2021-12-1671inniiiininiiiXCCYYXCCYXF111i表示集成在一片電路上的ALU的二進制位數(shù)，例如4位一片，i=0,1,2,3N代表若干片ALU組成更大字長的運算器時每片電路的進位輸入，例如當4片組成16位字長的運算器時，n=0,4,8,12 一位ALU邏輯圖 第70頁/共115頁2021-12-1672S0 S1 Yi S2 S3 Xi 0001101 10001101 11iAiiBAiiBA0iAiiBA iiBA iiiiiiiiiiiiASS

12、BASSBASSSSXBASSBASSASSY32323232101010)()(2、邏輯表達式XiYi 與控制參數(shù)和輸入量的關系構造如下真值表2.5.2多功能算術多功能算術/邏輯運算單元邏輯運算單元ALU第71頁/共115頁2021-12-1673iiiiiiiiiBSBSAYBASBASX1023iniiiniiininniiiininiiiXCYXYCYXCXCCYYXCCYXF111111)(進一步化簡得到下式第72頁/共115頁2021-12-1674iniiiCYXFiniiinCXYC1iiiiiiiiiBSBSAYBASBASX1023第73頁/共115頁2021-12-167

13、5NoImage例如：S3S2S0S10000代入：inininiiiiiiiiiiiiiACACACXYFABSBSAYBASBASX的時候，輸出結果為所以在）設0000SS0(1100031111023則可以處理16種算術邏輯運算，每種運算只針對1位二進制編碼？思考：如何設計4位ALU？16位呢？第74頁/共115頁2021-12-1676回答：由上圖結構中可以看出 Cn1Y0X0Cn Cn2Y1X1Cn1 Cn3Y2X2Cn2 Cn4Y3X3Cn3 顯然是一個串行進位，速度慢，為了實現(xiàn)快速ALU，需加以改進。第75頁/共115頁2021-12-1677答：由于每一位中X、Y是同時產(chǎn)生的,

14、則可以由下面方法算出并行進位Cn4 第0位向第1位的進位公式為Cn1Y0X0Cn（1）其中Cn是向第0位（末位）的進位。第1位向第2位的進位公式為Cn2Y1X1Cn1Y1Y0X1X0X1Cn（ Cn1用（1）式代入）第2位向第3位的進位公式為Cn3Y2X2Cn2Y2Y1X1Y0X1X2X0X1X2Cn第3位的進位輸出（即整個4位運算進位輸出）公式為Cn4Y3X3Cn3Y3Y2X3Y1X2X3Y0X1X2X3X0X1X2X3Cn 第76頁/共115頁2021-12-1678第77頁/共115頁2021-12-1679內(nèi)部邏輯結構圖見下頁第78頁/共115頁2021-12-1680+iiiiiBA

15、SBASX23iiiiBSBSAY10AiS0S1AiiBS2AiBiS3第79頁/共115頁2021-12-1681XiYiCnMFi異或門1niiiCXYF第80頁/共115頁2021-12-1682P GX3Y3X2Y2X1Y1X0Y0 C0GY3Y2X3Y1X2X3Y0X1X2X3PX0X1X2X3第81頁/共115頁2021-12-1683第82頁/共115頁2021-12-1684第83頁/共115頁2021-12-1685第84頁/共115頁2021-12-1686第85頁/共115頁2021-12-1687第86頁/共115頁2021-12-1688第87頁/共115頁2021

16、-12-16892、雙總線結構的運算器雙總線結構的運算器第88頁/共115頁2021-12-1690第89頁/共115頁2021-12-1691第90頁/共115頁2021-12-1692第91頁/共115頁2021-12-1693第92頁/共115頁2021-12-1694第93頁/共115頁2021-12-1695第94頁/共115頁2021-12-1696第95頁/共115頁2021-12-1697第96頁/共115頁2021-12-1698第97頁/共115頁2021-12-1699第98頁/共115頁2021-12-16100第99頁/共115頁2021-12-16101第100頁/共115頁2021-12-16102第101頁/共115頁2021-12-16103)2(mod21nnxyyxyxyx補移補移移移移)2(mod1nxyyxyx補移補移移第102頁/共115頁2021-12-16104例例: :011,011,110,110,求求 移移 和和 移移, ,并判斷是否溢出。并判斷是否溢出。 移01 011, 補00 110, 補11 010移移補10 001, 結果上溢。移移補00 101, 結果正確,為3。第103頁/共115頁20