IOTA视频教程2.1:十进制转换成平衡三进制

 

三进制数值系统

  • 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)

十进制数转换为平衡三进制

IOTA视频教程2.1:十进制转换成平衡三进制

IOTA视频教程2.1:十进制转换成平衡三进制

IOTA视频教程2.1:十进制转换成平衡三进制

IOTA视频教程2.1:十进制转换成平衡三进制

IOTA视频教程2.1:十进制转换成平衡三进制

  • 第一步: 将十进制转换为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

十进制负数转换成平衡三进制

IOTA视频教程2.1:十进制转换成平衡三进制

  • -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)

 

 

Jimmy Xiong

专栏作者:Jimmy Xiong

个人简介:研究者,布道者,投资人,IEN成员,IOTAChina创办人。

作者邮箱 作者主页 Ta的文章

发表评论

电子邮件地址不会被公开。 必填项已用*标注