二進(jìn)制數(shù)是逢2進(jìn)位的進(jìn)位制,0,、1是基本算符,;計(jì)算機(jī)運(yùn)算基礎(chǔ)采用二進(jìn)制。電腦的基礎(chǔ)是二進(jìn)制,。在早期設(shè)計(jì)的機(jī)械計(jì)算裝置中,,使用的不是二進(jìn)制,,而是十進(jìn)制或者其他進(jìn)制,利用齒輪的不同位置表示不同的數(shù)值,,這種計(jì)算裝置可能更加接近人類的思想方式,。比如說(shuō)一個(gè)計(jì)算設(shè)備有十個(gè)齒輪,它們級(jí)連起來(lái),,每一個(gè)齒輪有十格,,小齒輪轉(zhuǎn)一圈大齒輪走一格。這就是一個(gè)簡(jiǎn)單的十位十進(jìn)制的數(shù)據(jù)表示設(shè)備了,,可以表示0到999999999的數(shù)字,。配合其他的一些機(jī)械設(shè)備,這樣一個(gè)簡(jiǎn)單的基于齒輪的裝置就可以實(shí)現(xiàn)簡(jiǎn)單的十進(jìn)制加減法了,。這種通過不同的位置上面不同的符號(hào)表示數(shù)值的方法就是進(jìn)制表示方法,。
常用的進(jìn)制主要是十進(jìn)制(因?yàn)槲覀冇惺畟€(gè)手指,所以十進(jìn)制是比較合理的選擇,,用手指可以表示十個(gè)數(shù)字,,0的概念直到很久以后才出現(xiàn),所以是1-10而不是0-9),。電子計(jì)算機(jī)出現(xiàn)以后,,使用電子管來(lái)表示十種狀態(tài)過于復(fù)雜,所以所有的電子計(jì)算機(jī)中只有兩種基本的狀態(tài),,開和關(guān),。也就是說(shuō),電子管的兩種狀態(tài)決定了以電子管為基礎(chǔ)的電子計(jì)算機(jī)采用二進(jìn)制來(lái)表示數(shù)字和數(shù)據(jù),。常用的進(jìn)制還有8進(jìn)制和16進(jìn)制,,在電腦科學(xué)中,經(jīng)常會(huì)用到16進(jìn)制,,而十進(jìn)制的使用非常少,,這是因?yàn)?6進(jìn)制和二進(jìn)制有天然的聯(lián)系:4個(gè)二進(jìn)制位可以表示從0到15的數(shù)字,這剛好是1個(gè)16進(jìn)制位可以表示的數(shù)據(jù),,也就是說(shuō),,將二進(jìn)制轉(zhuǎn)換成16進(jìn)制只要每4位進(jìn)行轉(zhuǎn)換就可以了。 二進(jìn)制的“00101000”直接可以轉(zhuǎn)換成16進(jìn)制的“38”,。一個(gè)字是電腦中的基本存儲(chǔ)單元,,根據(jù)計(jì)算機(jī)字長(zhǎng)的不同,字具有不同的位數(shù),現(xiàn)代電腦的字長(zhǎng)一般是32位的,,也就是說(shuō),,一個(gè)字的位數(shù)是32。字節(jié)是8位的數(shù)據(jù)單元,一個(gè)字節(jié)可以表示0-255的數(shù)據(jù),。對(duì)于32位字長(zhǎng)的現(xiàn)代電腦,,一個(gè)字等于4個(gè)字節(jié),對(duì)于早期的16位的電腦,,一個(gè)字等于2個(gè)字節(jié),。 1、如果一個(gè)二進(jìn)制數(shù)(整型)數(shù)的第零位的值是一,,那么這個(gè)數(shù)就是奇數(shù),;而如果該位是零,那么這個(gè)數(shù)就是偶數(shù),。2,、如果一個(gè)二進(jìn)制數(shù)的低端n位都是零,那么這個(gè)數(shù)可以被2n整除,。 3,、如果一個(gè)二進(jìn)制數(shù)的第n位是一,而其他各位都是零,,那么這個(gè)數(shù)等于2n,。 4、如果一個(gè)二進(jìn)制數(shù)的第零位到第n位(但不包含位n)都是一,,而且其他各位都是零,,那么這個(gè)數(shù)等于2n-1。 5,、將一個(gè)二進(jìn)制數(shù)的所有位左移移位的結(jié)果是將該數(shù)乘以二,。 6、將一個(gè)無(wú)符號(hào)二進(jìn)制數(shù)的所有位右移一位的結(jié)果等效于該數(shù)除以二(這對(duì)有符號(hào)數(shù)不適用),。余數(shù)會(huì)被下舍入(rounddown) 7,、將兩個(gè)n位的二進(jìn)制數(shù)相成可能會(huì)需要2*n位來(lái)保存結(jié)果。 8,、將兩個(gè)n位的二進(jìn)制數(shù)相加或者相減絕不會(huì)需要多于n 1位來(lái)保存結(jié)果,。 9、將一個(gè)二進(jìn)制數(shù)的所有位取反(就是將所有的一改為零,,所有的零改為一)等效于將該數(shù)取負(fù)(改變符號(hào))再將結(jié)果減一,。 10、將任意給定個(gè)數(shù)的位表示的最大無(wú)符號(hào)二進(jìn)制數(shù)加一的結(jié)果永遠(yuǎn)是零,。 11,、零遞減(減一)的結(jié)果永遠(yuǎn)是某個(gè)給定個(gè)數(shù)的位表示的最大無(wú)符號(hào)二進(jìn)制數(shù)。 12,、n位可以表示2n個(gè)不同的組合,。 13、數(shù)2年包含n位,所有位都是一,。 二進(jìn)制數(shù)的運(yùn)算除了有四則運(yùn)算外,,還可以有邏輯運(yùn)算。下面分別予以介紹,。 二進(jìn)制數(shù)的四則運(yùn)算 二進(jìn)制數(shù)與十進(jìn)制數(shù)一樣,,同樣可以進(jìn)行加、減,、乘,、除四則運(yùn)算。其算法規(guī)則如下: 加運(yùn)算:0 0=0,,0 1=1,,1 0=1,1 1=10,,#逢2進(jìn)1,; 減運(yùn)算:1-1=0,1-0=1,,0-0=0,,0-1=1,#向高位借1當(dāng)2,; 乘運(yùn)算:0×0=0,,0×1=0,1×0=0,,1×1=1,,#只有同時(shí)為“1”時(shí)結(jié)果才為“1”; 除運(yùn)算:二進(jìn)制數(shù)只有兩個(gè)數(shù)(0,,1),,因此它的商是1或0。 加法運(yùn)算步驟如下: (1)首先最后一位向倒數(shù)第二位借“1”,相當(dāng)于得到了(10)2,,也就是相當(dāng)于十進(jìn)制數(shù)中的2,,用2減去1得1。
乘法運(yùn)算示例 (1)首先是乘數(shù)的最低位與被乘數(shù)的所有位相乘,因?yàn)槌藬?shù)的最低位為“0”,,根據(jù)以上原則可以得出,,它與被乘數(shù)(1110)2的所有位相乘后的結(jié)果都為“0”。 (1)首先用“1”作為商試一下,,相當(dāng)于用“1”乘以除數(shù)“110”,然后把所得到的各位再與被除數(shù)的前4位“1001”相減,。按照減法運(yùn)算規(guī)則可以得到的余數(shù)為“011”,。 1.二進(jìn)制與十進(jìn)制間的相互轉(zhuǎn)換: (1)二進(jìn)制轉(zhuǎn)十進(jìn)制 方法:“按權(quán)展開求和” 規(guī)律:個(gè)位上的數(shù)字的次數(shù)是0,十位上的數(shù)字的次數(shù)是1,,......,,依獎(jiǎng)遞增,而十分位的數(shù)字的次數(shù)是-1,,百分位上數(shù)字的次數(shù)是-2,,......,,依次遞減?!∽⒁猓翰皇侨魏我粋€(gè)十進(jìn)制小數(shù)都能轉(zhuǎn)換成有限位的二進(jìn)制數(shù),。 (2)十進(jìn)制轉(zhuǎn)二進(jìn)制 十進(jìn)制小數(shù)轉(zhuǎn)二進(jìn)制數(shù):“乘以2取整,,順序排列”(乘2取整法) 二進(jìn)制數(shù)轉(zhuǎn)換成八進(jìn)制數(shù):從小數(shù)點(diǎn)開始,,整數(shù)部分向左、小數(shù)部分向右,,每3位為一組用一位八進(jìn)制數(shù)的數(shù)字表示,,不足3位的要用“0”補(bǔ)足3位,就得到一個(gè)八進(jìn)制數(shù),。 八進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù):把每一個(gè)八進(jìn)制數(shù)轉(zhuǎn)換成3位的二進(jìn)制數(shù),,就得到一個(gè)二進(jìn)制數(shù)。 3.十六進(jìn)制與二進(jìn)制的轉(zhuǎn)換: 例:將十六進(jìn)制數(shù)5DF.9轉(zhuǎn)換成二進(jìn)制: 5DF.9 010111011111.1001 即:(5DF.9)16=(10111011111.1001)2 例:將二進(jìn)制數(shù)1100001.111轉(zhuǎn)換成十六進(jìn)制: 01100001.1110 61.E 即:(1100001.111)2=(61.E)16 4、整數(shù)的數(shù)制轉(zhuǎn)換 采用“基數(shù)除法”,,具體步驟如下: |
|