-
加三碼
鎖定
- 中文名
- 加三碼
- 外文名
- Excess-3
- 領 域
- 通信工程
加三碼內容簡介
加三碼(Excess-3/XS-3)是一種二進碼十進數,也叫Stibitz code,是一種互補BCD碼和記數系統。
XS-3 用於一些老式計算機上和寄存器上,以及上世紀 70 年代的手持便攜電子計算器中。XS-3 用預先指定的數字N作為偏重值(biased value)來表示數值,非加權(nonweighted)。此類並稱XS-N。在 XS-3 中,每位數字表示為該位原數值加三的四位(bit)二進制數。亦即,XS-3 等同於十進制數自身加三,再轉化為二進制形式。
[1]
Decimal | Binary | Decimal | Binary | Decimal | Binary | Decimal | Binary |
---|---|---|---|---|---|---|---|
−3 | 0000 | 1 | 0100 | 5 | 1000 | 9 | 1100 |
−2 | 0001 | 2 | 0101 | 6 | 1001 | 10 | 1101 |
−1 | 0010 | 3 | 0110 | 7 | 1010 | 11 | 1110 |
0 | 0011 | 4 | 0111 | 8 | 1011 | 12 | 1111 |
加三碼二進碼十進數
二進碼十進數(英語:Binary-CodedDecimal,簡稱BCD,通常稱為BCD碼或二-十進制編碼)是一種十進制數字編碼的形式。在這種編碼下,每個十進制數字用一串單獨的二進制比特來存儲與表示。常見的有以4位表示1個十進制數字,稱為壓縮的BCD碼(compressed or packed);或者以8位表示1個十進制數字,稱為未壓縮的BCD碼(uncompressed or zoned)。
這種編碼技術,最常用於會計系統的設計裏,因為會計制度經常需要對很長的數字做準確的計算。相對於一般的浮點式記數法,採用BCD碼,既可保存數值的精確度,又可使電腦免除作浮點運算所耗費的時間。此外,對於其他需要高精確度的計算,BCD編碼亦很常用。
BCD碼的主要優點是在機器格式與人可讀的格式之間轉換容易,以及十進制數值的高精度表示。BCD碼的主要缺點是增加了實現算術運算的電路的複雜度,以及存儲效率低。
加三碼常用BCD編碼方式
對應不同需求,各人亦開發了不同的編碼方法,以適應不同的需求。這些編碼,大致可以分成有權碼和無權碼兩種:
- 有權碼,如:8421(最常用)、2421、5421。
- 無權碼,如:餘3碼、格雷碼。
加三碼8421碼
8421碼又稱為BCD碼,是十進制代碼中最常用的一種。在這種編碼方式中,每一位二值代碼的“1”都代表一個固定數值。將每位“1”所代表的二進制數加起來就可以得到它所代表的十進制數碼。因為代碼中從左至右看每一位“1”分別代表數字“8”“4”“2”“1”,故得名8421碼。其中每一位“1”代表的十進制數稱為這一位的權。因為每位的權都是固定不變的,所以8421碼是恆權碼。
[2]
加三碼記數系統
加三碼概述
加三碼歷史
在公元前8000年至前3500年間,蘇美爾人發明了使用粘土保留數字信息。他們的做法是將各種形狀的小的粘土記號像珠子一樣串在一起。從大約前3500年開始,粘土記號逐漸被數字符號取代。這些數字符號是使用圓的筆針刻在粘土塊上,然後燒製而成的。大約前3100年,數字符號與被計數的事物分離,成為抽象的符號。在前2700年至前2000年間,圓的筆針逐漸被一種尖的筆針取代,這種筆針可以在粘土上刻出楔形符號。這種楔形數字和圓形數字相似,並保留了符號數值記數法。這些記數系統逐漸演變成了一種常見的六十進制系統。這個系統是一種位置數值記數法,只使用豎向的楔形和人形兩種符號,而且能夠表示分數。這個系統在古巴比倫的初期(大約前1950年)得到了充分的發展,併成為巴比倫尼亞的標準。
上述六十進制系統是一種混合進位制系統,它的一個符號序列的不同位置上使用10和6兩個基數。這個系統被廣泛地應用於商業,同時也在天文學和其他計算中被使用。這個系統從巴比倫尼亞輸出,並傳遍了美索不達米亞,包括希臘,羅馬和埃及。我們仍然用它來計算時間(1小時=60分鐘)和角度(1度=60分)。
中國古代採用算籌記數,個位百位萬位等奇數位用縱籌,偶數位用橫籌,零用空位表示。有時,軍隊人數和供給品記數採用質數的算籌,並按照模算術運算。(參看:大衍求一術,中國剩餘定理)。模算術的好處在於,儘管其加法相對困難,但乘法很容易。這使得模算術很適合軍需品的計算。在現代,同樣的模算術有時用於數字信號處理。
印加帝國採用奇普,一種打結的帶顏色的繩子來記數。關於使用結和顏色來編碼的知識被西班牙征服者於16世紀所擯棄,並因此失傳今天,簡單的結繩工具仍在安地斯山脈地區使用。
數位算術隨着中國的算盤的廣泛使用而開始。最早的書面數位記錄似乎是大約400年的算盤計算的結果。特別在大約932年,零已被中國數學家正確地表述了,並且似乎是因為採用一個圓圈表示沒有算盤珠子的那一位而產生的。
從印度出發,伊斯蘭蘇丹們和非洲的旺盛貿易將此數字系統的概念帶到了開羅。阿拉伯數學家們將此係統推廣到十進制分數。在9世紀,花拉子密寫下了關於該系統的重要著作。隨着12世紀該著作在西班牙被翻譯和斐波那契的《計算書》在1201年的出版,該系統傳入歐洲。在歐洲,完整的帶零的印度系統是於12世紀由阿拉伯人帶來的。
- 參考資料
-
- 1. Steinbuch, Karl W.; Weber, Wolfgang; Heinemann, Traute, eds. (1974) [1967]. Taschenbuch der Informatik – Band II – Struktur und Programmierung von EDV-Systemen. Taschenbuch der Nachrichtenverarbeitung (in German). 2 (3 ed.). Berlin, Germany: Springer Verlag. pp. 98–100. ISBN 3-540-06241-6. LCCN 73-80607.
- 2. Schneider, Hans-Jochen (1986). Lexikon der Informatik und Datenverarbeitung (in German) (2 ed.). R. Oldenbourg Verlag München Wien. ISBN 3-486-22662-2.
- 3. Georges Ifrah. The Universal History of Numbers : From Prehistory to the Invention of the Computer, Wiley, 1999. ISBN 0-471-37568-3
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:5次歷史版本
- 最近更新: G敏吖吖