三进制数值系统
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)
十进制数转换为平衡三进制
以上图片为两个示例
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)
英文链接:
原始视频链接:
https://www.youtube.com/watch?v=MsaPA3U4ung&list=PLmL13yqb6OxdIf6CQMHf7hUcDZBbxHyza
中文链接请点左下角“阅读原文”。
IOTA微信群管理员账号:IOTACHINAWeChat