Loading AI tools
進位記數系統 来自维基百科,自由的百科全书
二進制[1][2](英語:binary)在數學和數碼電路中指以2為底數的記數系統,以2為基數代表系統是二進位制的。這一系統中,通常用兩個不同的數字0和1來表示。數字電子電路中,邏輯門直接採用了二進制,因此現代的計算機和依賴計算機的裝置裏都用到二進制。每個數字稱為一個位元(二進制位)或位元(Bit,Binary digit 的縮寫)。
![]() | 此條目可參照英語維基百科相應條目來擴充。 |
現代的二進制記數系統由戈特弗里德·萊布尼茨於1679年設計,在他1703年發表的文章《論只使用符號0和1的二進制算術,兼論其用途及它賦予伏羲所使用的古老圖形的意義》[3]出現。與二進制數相關的系統在一些更早的文化中也有出現,包括古埃及、古代中國、古印度以及太平洋島原住民文明。其中,古代中國的《易經》尤其引起了萊布尼茨的聯想。
古埃及的計數員使用兩種不同的系統表示分數,一是埃及分數(與二進制記數系統無關),二是荷魯斯之眼分數(叫這個名字是因為很多數學史家相信這個系統所採用的符號可以排列成荷魯斯之眼,但這一點有爭議)。荷魯斯之眼分數是用來表示分數數量的穀物、液體等的二進制記數系統,在這一系統下,以赫卡特為單位的分數值表示成1/2、1/4、1/8、1/16、1/32和1/64等二進制分數的和。 這一系統的早期形式可以在埃及第五王朝(約公元前2400年)的檔案中找到,而發展完備的象形文字形式可追溯到埃及第十九王朝(約公元前1200年)。 古埃及做乘法的方式也與二進制數密切相關,約公元前1650年的萊因德數學紙草書中就能看到。這一計算方法中,要把1和乘數不斷翻倍,按被乘數的二進制表示從左列選出相應的2的冪次,並將右列的數相加。[4]
印度學者平甲拉(公元前兩世紀左右)通過二進制方法來研究韻律詩[5]。他的二進制中用到的是長短音節(一個長音節相當於兩個短音節),有些像摩爾斯電碼[6]。與西方的位置表示法不同,平甲拉的系統中,二進制是從右往左書寫的。
在法屬波利尼西亞的曼格雷哇島,挪威卑爾根大學的人類學家Andrea Bender和Sieghard Beller發現,在曼格雷哇人的語言上,存在着一個似乎混合了十進位和二進位的數學系統。它先於西方幾個世紀,為首個在歐亞大陸之外發展出的二進位演算法[7] 。
1605年,弗朗西斯·培根提出了一套系統,可以把26個字母化為二進制數。此外他補充道,這個思路可以用於任何事物:「只要這些事物的差異是簡單對立的,比如鈴鐺和喇叭,燈光和手電筒,以及火槍和類似武器的射擊聲」。這對二進制編碼的一般理論有重要意義[8]。(參見培根密碼)
萊布尼茨關於二進制的論文全名是《論只使用符號0和1的二進制算術,兼論其用途及它賦予伏羲所使用的古老圖形的意義》(1703年)。類似於現代二進制計數系統,萊布尼茲的系統使用0和1。下面是萊布尼茲的二進制記數系統的一個例子:
萊布尼茲認為易經中的卦象與二進制算術密不可分。萊布尼茲解讀了易經中的卦象,並認為這是其作為二進制算術的證據。作為親華派,萊布尼茲關注易經,並饒有興致地注意到它的卦象與從0到111111的二進制數碼有某種對應,並認為這種對應反映了中國的重大成就中展現的他所崇尚的數學哲學。萊布尼茲首次接觸到易經是在與法國耶穌會傳教士白晉的聯絡中。白晉1685年作為傳教士前往中國。
長期以來,人們對萊布尼茨發明二進制是否受到了伏羲八卦的影響爭議頗多。認為萊布尼茨未受伏羲八卦影響獨立發明二進制的理由主要是萊布尼茨在1679年(與白晉首次通訊的二十多年)就撰寫了「二的級數」(De Progressione Dyadica)一文,郭書春在《古代世界數學泰斗劉徽》一書461頁指出:「中國有所謂《周易》創造了二進制的說法,至於萊布尼茨受《周易》八卦的影響創造二進制並用於電腦的傳說,更是廣為流傳。事實是,萊布尼茲先發明了二進制,後來才看到傳教士帶回的宋代學者重新編排的《周易》八卦,並發現八卦可以用他的二進制來解釋。」因此,並不是萊布尼茨看到陰陽八卦才發明二進制。梁宗巨著《數學歷史典故》一書14~18頁對這一歷史公案有更加詳盡考察。[9];而目前有學者傾向於認為萊布尼茨二進制的體系確源於伏羲八卦圖,萊布尼茨還閱讀過1660年斯比賽爾出版的《中國文史評析》,其中亦有對《易經》和八卦的介紹。[10] 萊布尼茲認為易經的卦象肯定了他所信仰的基督教的共相。[11]一切數都可以用0和1創造出來,在萊布尼茲看來,這正象徵了基督教《聖經》所說的上帝從「無」創造「有」(creatio ex nihilo)。
(有一個概念)不容易傳授給異教徒:全能的上帝從無創造有。現在我們可以說,數碼的起源是世上能最好展示和說明這種力量的事物,它以「一」和「零」或者說「無」的形式呈現,既樸素又簡練。
——萊布尼茨寫給魯道夫·奧古斯都公爵的信[11]
1854年,英國數學家喬治·布爾發表了一篇里程碑式的論文,其中詳細介紹了一種代數化的邏輯系統,後人稱之為布林代數。他提出的邏輯演算在後來的電子電路設計中起基礎性作用。[12]
1937年,克勞德·山農在麻省理工大學完成了其電機工程碩士學位論文,用繼電器和開關實現了布林代數和二進制算術運算。論文題為《繼電器與開關電路的符號分析》(A Symbolic Analysis of Relay and Switching Circuits)[13],其中山農的理論奠定了數碼電路的理論基礎。山農憑這篇論文於1940年被授予美國阿爾弗雷德·諾貝爾協會美國工程師獎。哈佛大學的哈沃德·加德納稱,山農的碩士論文「可能是本世紀最重要、最著名的碩士學位論文」。
二進制的一種特殊的演算法,稱為拈加法。進行拈加法時,與進行加法無異,只是不需進行進位,即是逐位XOR。與博弈論的關係,見尼姆遊戲 § 數學理論。
整數部分,把十進制轉成二進制一直分解至商數為0。讀餘數從下讀到上,即是二進位的整數部分數字。[15]
小數部分,則用其乘2,取其整數部分的結果,再用計算後的小數部分依此重複計算,算到小數部分全為0為止,之後讀所有計算後整數部分的數碼,從上讀到下。
將59.25(10) 轉成二進制:
59 ÷ 2 = 29 ... 1 29 ÷ 2 = 14 ... 1 14 ÷ 2 = 7 ... 0 7 ÷ 2 = 3 ... 1 3 ÷ 2 = 1 ... 1 1 ÷ 2 = 0 ... 1
0.25 × 2 = 0.5 ... 0 0.50 × 2 = 1.0 ... 1
所以:
也可以公式來計算:
59.2510 = 101*10101+1001*10100+10*1010-1+101*1010-2 = 101*1010+1001+10/1010+101/1010/1010 = 110010+1001+(10+0.1)/1010 = 111011+0.01 = 111011.01
將1001012轉換為十進制形式如下:
十進制 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
---|---|---|---|---|---|---|---|---|---|---|---|
二進制 | 0 | 1 | 10 | 11 | 100 | 101 | 110 | 111 | 1000 | 1001 | 1010 |
十進制 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 |
二進制 | 1011 | 1100 | 1101 | 1110 | 1111 | 10000 | 10001 | 10010 | 10011 | 10100 | 10101 |
十進制 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 |
二進制 | 10110 | 10111 | 11000 | 11001 | 11010 | 11011 | 11100 | 11101 | 11110 | 11111 | 100000 |
十進制 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 |
二進制 | 100001 | 100010 | 100011 | 100100 | 100101 | 100110 | 100111 | 101000 | 101001 | 101010 | 101011 |
把二進制化為八進制也不是很難,因為八進制以8為基數,8是2的冪(8=23),因此八進制的一位恰好需要三個位元來表示。八進制與二進制數之間的對應就是上面表格中十六進制的前八個數。二進制數000就是八進制數0,二進制數111就是八進制數7,以此類推。
八進制 | 二進制 |
---|---|
0 | 000 |
1 | 001 |
2 | 010 |
3 | 011 |
4 | 100 |
5 | 101 |
6 | 110 |
7 | 111 |
八進制轉為二進制:
二進制轉八進制:
遵循二進制化為十進制的方法即可。所不同的是每一位乘上一個底數為8的冪。
非整數可以借負指數冪表示;只要用基數點(十進制中,就是小數點)把負指數冪表示的部分隔開即可。例如,二進制數11.012:
1 × 21 | (1 × 2 = 2) | 加 |
1 × 20 | (1 × 1 = 1) | 加 |
0 × 2−1 | (0 × 1⁄2 = 0) | 加 |
1 × 2−2 | (1 × 1⁄4 = 0.25) |
就是十進制數碼3.25。
所有二進分數都對應一個「有窮」二進制數碼——這一二進制表示的小數部分位數有限。其他有理數也有二進制表示,但不是有窮的,而是出現迴圈,即某個有限序列出現無數次。例如
在其他基數的計數系統中,有理數的表示也是有窮或迴圈的。另一相似之處在於,如果我們有一個有窮表示,那麼它還會有其他的表示方式,例如幾何級數2−1 + 2−2 + 2−3 + ...的和既是1,也是0.111111...。
無限不迴圈二進制小數表示的是無理數。例如,
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.