三进制数值系统
- Trinary numeral system 经常指代的是 Ternary numerical system
- 当我们提到 base-3的数值系统时,我们通常指的是非平衡三进制。
- 在平衡三进制系统中,有时候不使用 -1,0,1这些值,我们可以使用符号,比如 T, 0, 1,或者 -, 0, +
- 比如三进制数也可以写成如下形式: 1-110-1 = 1T110T1=+-++0-+
Base-N 的数转换为十进制数值
- 当我们将Base-N的数值转换为十进制的时候,记住最左边的数值是最重要位,而最右边的是最不显著位
- Base-2 二进制数转换为十进制: 1101(bin) = 1*2^3+1*2^2+1*2^0 = 13(dec)
- Base-3 (非平衡三进制)转换为十进制: 2101(ternary) = 2*3^3+1*3^2 +1*3^0= 64(dec)
十进制数转换为平衡三进制
- 第一步: 将十进制转换为base-3(非平衡三进制)
- 第二步:将base-3转换为平衡三进制
- 以上图片为两个示例
- Step1: 345(dec) = 110210(base-3)
- Step2: 反序: 012011, 然后得到平衡三进制: 01T111 (规则:对于任意trit为2,加1,然后该trit变为T,并给下一位加1)
- 142(dec) = 12021(base-3) ->反序 12021 -> 1T1TT1
十进制负数转换成平衡三进制
- -345(dec)
- Step1: 345(dec) = 01T111(balanced)
- Step2: 将 1变为T, T 变为 1
- -345(dec) = 0T1TTT
- -142(dec):
- 142(dec) = 1T1TT1(balanced)
- -142(dec) = T1T11T(balanced)