定義
三進制碼是以3為底數的進制代碼,逢三進一、退一還三。三進制碼採用0、1、2三個數碼,從小數點往左依次是個位、三位、九位、廿七位…,小數點往右依次是三分位、九分位、廿七分位…。
計算機發展的早期,有採用一種偏置的三進制編碼——對稱三進制,對稱三進制採用-1 、0、1三個數碼。對稱三進制碼,能比二進制更自然的表示整數,絕對值比較小的整數位數比較少(省略第一非零位前面的零)。
對稱三進制碼的邏輯通常套用於決策,比如投票有贊成、反對、棄權;交易有買進、賣出、觀望,複式記賬法體系了對稱三進制的思維。SQL資料庫系統採用了三值邏輯,是對稱三進制的套用。
四則運算
普通三進制碼的四則運算
加法:0+0=0,0+1=1,0+2=2,1+0=1,1+1=2,1+2=10,2+0=2,2+1=10,2+2=11
減法:0-0=0,1-0=1,2-1=1,1-1=0,2-1=1,10-1=2,2-2=0,10-2=1,11-2=2
乘法:0×0=0,0×1=0,0×2=0,1×0=0,1×1=1,1×2=2,2×0=0,2×1=2,2×2=11
除法:0÷1=0,1÷1=1,2÷1=2,1÷2=0.1111...
允許在天平兩端放置砝碼,問N個砝碼如何才能稱出最多的整克物體?
答案:1.一個砝碼取1克,只能稱1克。
2.二個砝碼取1克,3克 右盤3,左盤1。稱2克 右盤3。稱3克 右盤1,3。稱4克
3.三個砝碼取1克,3克,9克 右盤9,左盤1,3。稱5克 右盤9,左盤3。稱6克 右盤9,1,左盤3。稱7克 右盤9,左盤1。稱8克 右盤9。稱9克 右盤9,1。稱10克 右盤9,3,左盤1。稱11克 右盤9,3。稱12克 右盤9,3,1。稱13克
4.四個砝碼取1克,3克,9克,27克。 ............
其中的1,3,9,27,81等都是三進制數的數位。 這道砝碼問題是巴協(Bachet)給出的:要想在天平上稱出1到40磅在內的任何整磅數,問最少需要幾個多重的砝碼?
這裡有兩种放置砝碼的辦法:(1)所有砝碼只放進天平的一端,(2)砝碼可以放進天平的兩端。
對於(1),砝碼具有兩種狀態,不放或者放。記不放為0,放為1,這個問題可以使用二進制來解決。二進制的砝碼重量設定為1、2、4、8、16、32。在1到1+2+4+8+16+32也就是63之內的任何數量都可以用1、2、4、8、16、32中的某幾個數相加得到。所以問題(1)的砝碼數是6個,每個砝碼的重量設定為1、2、4、8、16、32磅。
對於(2),砝碼具有三種狀態,不放、放在天平左端、放在天平右端。記不放為0,放左邊為1,放右邊為-1,這個問題可以使用三進制來解決。在三進制中,砝碼的重量設定為1、3、9、27.。在1到1+3+9+27也就是40之內的任何數量都可以用1、3、9、27中的某幾個數相加或者相減獲得 。
對稱三進制碼的四則運算
加法:T+T=T1,T+0=F,T+1=0,0+T=T,0+0=0,0+1=1,1+T=0,1+0=1,1+1=1T
1+11=1TT,1+111=1TTT,1+1111=1TTTT,1+11111=1TTTTT,1+111111=1TTTTTT
T+TT=T11,T+TTT=T111,T+TTTT=T1111,T+TTTTT=T11111,T+TTTTTT=T111111
連續多個1和1相加,等於將加數1移至被加數連續多個1的前面,並將被加數的連續多個1取反。
TT+TT=TT0+11=T01,T1+T1=T10+1T=TT,1T+1T=1T0+T1=11,11+11=110+TT=10T
同樣兩個數相加,將被加數左移一位,加上加數的反數即可。需要注意的是,兩個數相加,可能位數降低。比如:1TTTT+TTTT=1(五位數加四位數等於一位數)
減法:對稱三級制的減法即加法,將加數取反,加到被加數上即可。
乘法:T×T=1,T×0=0,T×1=T,0×T=0,0×0=0,0×1=0,1×T=T,1×0=0,1×1=1
除法:T÷T=1,T÷1=T,0÷T=0,0÷1=0, 1÷T=T,1÷1=1
普通三進制碼與對稱三進制碼的比較
1.對稱三進制採用-1,0,1作為基本字元,而普通三進制採用0,1,2作為基本字元。
2.對稱三進制不需要符號位就能表示負數,而普通三進制需要符號位才能表示負數。
3.對稱三進制乘法比較簡單,移位、取非、相加就可以完成,便於處理;普通三進制,處理起來比較麻煩。
4.對稱三進制在表示自然數的時候,比普通二進制要長。
5.對稱三進制在表示0.5〈10〉~1〈10〉之間的數的時候,整數部分為1,不直觀;普通三進制沒有這種現象。
轉換方法
整數部分,一般使用長除法,用基數除待轉換數或上一步的商,求得餘數或補數,直至最後的商為零。將各次餘數從後往前排列,即為目標進制下的整數部分。小數部分,一般使用長乘法,用基數乘待轉換數或上一步的積,求得整數部分,將正數部分從前往後排列,即為目標進制下的小數部分正負數需要分別處理。
(1)十進制到普通三進制
例如,23562356/3=785餘1,785/3=261餘2,261/3=87,87/3=29,29/3=9餘2,9/3=3,3/3=1,1/3=0餘1
以上得知,2356的三進制為10020021
(2)十進制到對稱三進制
例如,2356,2356/3=785餘1;785/3=262少1,262/3=87餘1,87/3=29,29/3=10少1,10/3=3餘1,3/3=1,1/3=0餘1
以上得知,2356的對稱三進制為101T01T1
(3)二進制到對稱三進制
3.1 正數
比如0111 1010(十進制122)
01111010/11=101001少1;101001/11=1110少1;1110/11=101少1;101/11=10少1;10/11=1少1;1/11=0餘1
01111010的對稱3進制為1TTTTT
3.2 負數
比如1011 1010(-70)取原碼-1000110
1000110/11=10111餘1;10111/11=1000少1;1000/11=11少1;11/11=1;1/11=0餘1
得10FF1,逐位取非,得對稱三進制為T011T
套用歷史
現今的計算機都使用“二進制”數字系統,儘管它的計算規則非常簡單,但其實“二進制”邏輯並不能完美地表達人類的真實想法。相比之下,“三進制”邏輯更接近人類大腦的思維方式。因為在一般情況下,我們對問題的看法不是只有“真”和“假”兩種答案,還有一種“不知道”。在三進制邏輯學中,符號“1”代表“真”;符號“-1”代表“假”;符號“0”代表“不知道”。顯然,這種邏輯表達方式更符合計算機在人工智慧方面的發展趨勢。它為計算機的模糊運算和自主學習提供了可能。只可惜,電子工程師對這種非二進制的研究大都停留在表面或形式上,沒有真正深入到實際套用中去。
不過,凡事都有一個例外,三進制計算機並非沒有在人類計算機發展史上出現過。其實,早在上世紀50、60年代。一批莫斯科國立大學的研究員就設計了人類歷史上第一批三進制計算機“Сетунь”和“Сетунь 70”(“Сетунь”是莫大附近一條流入莫斯科河的小河的名字)。
“Сетунь”小型數字計算機的設計計畫由科學院院士С·Л·Соболев在1956年發起。這個計畫的目的是為大專院校、科研院所、設計單位和生產車間提供一種價廉物美的計算機。為此,他在莫大計算機中心成立了一個研究小組。該小組最初由9位年輕人(4名副博士、5名學士)組成,都是工程師和程式設計師。С·Л·Соболев、К·А·Семендяев、М·Р·Шура-Бура和И·С·Березин是這個小組的永久成員。他們經常在一起討論計算機架構的最最佳化問題以及如何依靠現有的技術去實現它。他們甚至還構想了一些未來計算機的發展思路。
隨著技術的進步,真空管和電晶體等傳統的計算機元器件逐漸被淘汰,取而代之的是速度更快、可靠性更好的鐵氧體磁芯和半導體二極體。這些電子元器件組成了一個很好的可控電流變壓器,這為三進制邏輯電路的實現提供了可能,因為電壓存在著三種狀態:正電壓(“1”)、零電壓(“0”)和負電壓(“-1”)。三進制邏輯電路非但比二進制邏輯電路速度更快、可靠性更高,而且需要的設備和電能也更少。這些原因促成了三進制計算機“Сетунь”的誕生。
“Сетунь”是一台帶有快速乘法器的時序計算機。小型的鐵氧體隨機存儲器(容量為3頁,即54字)充當快取,在主磁鼓存儲器中交換頁面。這台計算機支持24條指令,其中3條為預留指令,不用。
三進制代碼的一個特點是對稱,即相反數的一致性,因此它就和二進制代碼不同,不存在“無符號數”的概念。這樣,三進制計算機的架構也要簡單、穩定、經濟得多。其指令系統也更便於閱讀,而且非常高效。
在這群天才青年日以繼夜的開發和研製下,“Сетунь”的樣機於1958年12月準備完畢。在頭兩年測試期,“Сетунь”幾乎不需要任何調試就運行得非常順利,它甚至能執行一些現有的程式。1960年,“Сетунь”開始公共測試。
1960年4月,“Сетунь”就順利地通過了公測。它在不同的室溫下都表現出驚人的可靠性和穩定性。它的生產和維護也比同期其它計算機要容易得多,而且套用面廣,因此“Сетунь”被建議立即投入批量生產。
不幸的是,蘇聯官僚對這個不屬於經濟計畫一部分的“科幻產物”持否定的態度。他們甚至勒令其停產。而此時,對“Сетунь”的訂單卻如雪片般從各方飛來,包括來自國外的訂單,但10到15台的年產量遠不足以應付市場需求,更不用說出口了。很快,計畫合作生產“Сетунь”的捷克斯洛伐克工廠倒閉了。1965年,“Сетунь”停產了。取而代之的是一種二進制計算機,但價格卻貴出2.5倍。
“Сетунь”總共生產了50台(包括樣機)。30台被安裝在高等院校,其餘的則在科研院所和生產車間落戶。從加里寧格勒到雅庫茨克,從阿什哈巴德到新西伯利亞,全蘇都能看到“Сетунь”的身影。各地都對“Сетунь”的反應不錯,認為它編程簡單(不需要使用彙編語言),支持反向波蘭表示法,適用於工程計算、工業控制、計算機教學等各個領域。
有了“Сетунь”的成功經驗,研究員們決定不放棄三進制計算機的計畫。他們在1970年推出了“Сетунь 70”型計算機。“Сетунь 70”對三進制的特性和概念有了進一步的完善和理解:建立了三進制位元組——“tryte”(對應於二進制的“byte”),每個三進制位元組由6個三進制位(“trit”,約等於9.5個二進制位“bit”)構成;指令集符合三進制邏輯;算術指令允許更多的運算元長——1、2和3位元組(三進制),結果長度也擴展到6位元組(三進制)。
對“Сетунь 70”而言,傳統計算機的“字”的概念已經不存在了。編程的過程就是對三進制運算和三進制地址的操作。這些基於三進制位元組的命令將會通過對虛擬指令的編譯而得到。當然,程式設計師們不必考慮這些——他們只需直接和運算元及參數打交道即可。
“Сетунь 70”是一台雙堆疊計算機。其回叫堆疊用來調用子程式。這一簡單的改進啟發了荷蘭計算機科學家艾茲格·W·迪科斯徹,為他日後提出“結構化程式設計”思想打下了基礎。
“Сетунь 70”成了莫斯科國立大學三進制計算機的絕唱。由於得不到上級的支持,這個科研項目不得不無限期停頓下來 。