平衡三進位,是一種以3為基數以(T,0,1)為基本數位的進位。
T
表示-1
0
表示 0
1
表示 1
不需要額外的符號就能直接表示負數。因此平衡三進位在加減法和乘法的效率要比二進位高。
美國著名電腦學家高德納在《編程的藝術》一書中指出,「也許最美的進位是平衡三進位」
+ | T | 0 | 1 |
---|---|---|---|
T | T1 | T | 0 |
0 | T | 0 | 1 |
1 | 0 | 1 | 1T |
− | T | 0 | 1 |
---|---|---|---|
T | 0 | T | T1 |
0 | 1 | 0 | T |
1 | 1T | 1 | 0 |
× | T | 0 | 1 |
---|---|---|---|
T | 1 | 0 | T |
0 | 0 | 0 | 0 |
1 | T | 0 | 1 |
÷ | T | 0 | 1 |
---|---|---|---|
T | 1 | NAN | T |
0 | 0 | NAN | 0 |
1 | T | NAN | 1 |