三进制

✍ dations ◷ 2025-09-14 22:06:07 #三进制

三进制是以3为底数的进制。和二进制一样,三进制的数位,称为三进制位(trit),每个三进制位包含 log 2 3 {displaystyle log _{2}3} (约1.58个)二进制位的信息量。通常,三进制中使用0、1、2三个数字。但在平衡三进制中,则使用-1(记作T)、0、1来表达。

例如,365(10)在常见的三进制表示法中的写法是111112(3)

整数的三进制表示法不如二进制那样冗长,但仍然比六进制或十进制要长。例如,十进制365(六进制1405)在二进制中的写法是101101101(9个数字),在三进制中的写法是111112(6个数字)。

在三进制中表示三分之一是很方便的,不像在十进制中,需要用无限小数来表示。但是,二分之一、四分之一之类的分数在三进制中都是无穷小数,这是因为2不是3的因子。



整数部分一般使用连除法。用3除待转换数或上一步的商,求得余数,直至最后的商为零。将各次余数从后往前排列,即为目标进制下的整数部分。

小数部分一般使用连乘法。用3乘待转换数或上一步的积,求得整数部分,将整数部分从前往后排列,即为目标进制下的小数部分。

正负数需要分别处理。

例如,2356

    2356÷3=785余1 ↑     785÷3=261余2 |     261÷3=87 余0 |      87÷3=29 余0 |      29÷3=9  余2 |       9÷3=3  余0 |       3÷3=1  余0 |       1÷3=0  余1 |     2356的三进制为10020021

例如,1.4

             1.4        向下圆整为1|,余0.4♦       0.4×3=1.2        向下圆整为1|,余0.2       0.2×3=0.6        向下圆整为0|,余0.6       0.6×3=1.8        向下圆整为1|,余0.8       0.8×3=2.4        向下圆整为2↓,余0.4 进入循环       1.4的三进制为1.1012

例如,1/5

               1/5        向下圆整为0|,余1/5♦       1/5×3=  3/5        向下圆整为0|,余3/5       3/5×3=1 4/5        向下圆整为1|,余4/5       4/5×3=2 2/5        向下圆整为2|,余2/5       2/5×3=1 1/5        向下圆整为1↓,余1/5,进入循环       1/5的三进制为0.0121

也可以用基本公式来计算。

             25.410=2*1011+12*1010+11*101-1                  =2*101+12+11/101                  =202+12+0.1012                  =221.1012

三进制计算机

Сетунь

早在上世纪50、60年代,一批莫斯科国立大学的研究员就设计了人类历史上第一批三进制计算机“Сетунь”和“Сетунь 70”(“Сетунь”是莫大附近一条流入莫斯科河的小河的名字)。

“Сетунь”是一台带有快速乘法器的时序计算机。小型的铁氧体随机存储器(容量为3页,即54字)充当缓存,在主磁鼓存储器中交换页面。这台计算机支持24条指令,其中3条为预留指令,目前不用。“Сетунь”总共生产了50台(包括样机)。从加里宁格勒到雅库茨克,从阿什哈巴德到新西伯利亚,全苏都能看到“Сетунь”的身影。各地都对“Сетунь”的反应不错,认为它编程简单(不需要使用汇编语言),适用于工程计算、工业控制、计算机教学等各个领域。

“Сетунь 70”是一台双堆栈计算机。其回叫堆栈用来调用子程序。这一简单的改进启发了荷兰计算机科学家艾兹格·W·迪科斯彻,为他日后提出“结构化程序设计”思想打下了基础。“Сетунь 70”成了莫斯科国立大学三进制计算机的绝唱。由于得不到上级的支持,这个科研项目不得不无限期停顿下来。

TERNAC 是一部三进制计算机,由纽约州立大学在1973年实现。TERNAC提供整数和浮点数,整数的长度是24个三进制位。浮点数采用科学计数法表示,尾数部分长42个三进制位,指数部分长6个三进制位。Ternac计算机起初是验证在二进制计算机上实施非二进制结构的可行性,并确认在存储容量和时间上花费。作为一个可行性测试,这个尝试是成功的。第一个版本的实现证明,其速度和价格和二进制计算机相似。

相关

  • 瓦加杜古瓦加杜古(法语:Ouagadougou,简称Ouaga)是布基纳法索的首都,也是布基纳法索的文化、经济、行政中心。11世纪建城,原为一强盛王国。14世纪时成为桑西王国首都。瓦加杜古的人口达2,20
  • 环鸟苷酸腺苷环磷酸鸟苷(cGMP或cyclic GMP或3'-5'-cyclic guanosine monophosphate),跟环磷酸腺苷(cAMP)一样,是一种具有细胞内信息传递作用的第二信使(second messengers),但两者的生物效应却恰
  • 德雷克方程式德雷克公式(Drake equation),又称萨根公式(Sagan equation)或格林班克公式(Green Bank equation),是由天文学家法兰克·德雷克(Frank Drake)于1960年代提出的一条用来推测“可能与我们
  • 米雕米雕是一种在大米上写字,画画并配饰成的饰品。米雕兴旺于2000年后,由哈尔滨一民间艺人创立(以前街头艺人称之为米上刻字,源起何时不详)。民间有传说,但无正史可考。传说宋徽宗年间
  • 说谎的女人说谎的女人可以指:
  • 让·德伯里让-安托万-约瑟夫·德·伯里(法语:Jean-Antoine-Joseph de Bry,1760年11月25日-1834年1月6日),出生于埃纳省韦尔万 ,逝世于巴黎。他是1793年3月21日至1793年4月4日期间法国国民公会
  • 多米尼克·塔维拉多米尼克·塔维拉(英语:Dominick Tavella),美国音频工程师。他因电影芝加哥赢得了奥斯卡最佳音响效果奖。自1981年起,塔维拉参与制作了180多部电影。
  • 巴奇区巴奇区(索马里语:;阿拉伯语:)是索马里时期的一个区,目前为位于索马里兰西方的奥达勒州,首府为巴奇。巴奇区的主要居民是佳达布尔斯人(英语:Gadabuursi)(索马里语:Gadabuursi) ,而其中又以Reer Nuur族的Makahiil人最多。
  • 罗盘方位罗盘方位,或叫三十二方位,是现代罗盘上使用的方位系统。这三十二个方位的名称虽然来自英语,但已经在国际上广为使用。在一般性地或口头地导航时,使用罗盘方位可以省去计算或背诵方位角的麻烦,因而显得便利。英语中的俗语box the compass,本意即是指把这三十二个方位的名称按顺时针顺序依次说出,后来引申指“彻底变革”之意。值得注意的是,地质学界常用的十六方位缩写和相应的罗盘方位名编写并不完全一致。著名电影导演阿尔弗雷德·希区柯克1959年的电影《北西北》()的英文片名很像罗盘方位名,但在三十二个罗盘方位中,
  • 长叶异痣蟌长叶异痣蟌(学名:)是豆娘的一种。该昆虫以雌性成虫有多种颜色而著称;包含粉红色、紫色及淡绿色等等,不过尾部成虫均会有部分淡蓝色。豆娘与普通蜻蜓之间外观的最大区别在于蜻蜓粗壮有力,蓝尾豆娘则较娇小纤细。另外在细微动作上,普通蜻蜓停息于植物上,会将翅膀平伸,而蓝尾豆娘则会把翅膀竖放于背上。在交配季节,蓝尾豆娘雄虫为了赢得交尾机会,常会强行抓住正在飞行的豆娘雌虫。有时为了交配,雄虫甚至攻击雌虫,并啃咬其翅膀根部。