三进制

✍ dations ◷ 2025-09-18 22:58:46 #三进制

三进制是以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计算机起初是验证在二进制计算机上实施非二进制结构的可行性,并确认在存储容量和时间上花费。作为一个可行性测试,这个尝试是成功的。第一个版本的实现证明,其速度和价格和二进制计算机相似。

相关

  • X-连锁淋巴增生症X连锁淋巴细胞增生性疾病(X-linked lymphoproliferative disease),又名邓肯病(Duncan's disease):86或珀蒂洛综合征(Purtilo syndrome),是一种淋巴增生性障碍(英语:lymphoproliferativ
  • 夏夷女王利留卡拉尼女王(夏威夷语:Liliʻuokalani,英语:Queen Liliuokalani of Hawaii;1838年9月2日-1917年11月11日),原名为莉迪亚·卡玛卡依哈(Lydia Liliʻu Loloku Walania Wewehi Kamaka
  • 尼可籁·霍奇艾诺夫尼可籁·霍奇艾诺夫(俄语:Николай Хозяинов,英语:Nikolay Khozyainov, 1992年7月17日-),俄罗斯古典钢琴家,诞生于俄罗斯远东地区海兰泡(俄语名布拉戈维申斯克,Blagoves
  • 成勇成勇,字仁有,安乐人,明朝政治人物、同进士出身。天启二年,参加会试,答策言宦官之祸,因而得罪阉党,被放逐。三年后,再次参加,并登进士,授饶州府推官。丁忧后,历任开封府、归德府推官。崇
  • 无壳弹药无壳弹药,是指放弃弹壳,直接将子弹装药制固体块状,连接或包容弹头的弹药设计。在枪械发展的早期,前装滑膛枪就因为要提高射速等原因,而需要简化装弹动作。美国南北战争时期有人将
  • 天主教巴基西梅托总教区天主教巴基西梅托总教区(拉丁语:Archidioecesis Barquisimetensis;西班牙语:Arquidiócesis de Barquisimeto)是委内瑞拉一个罗马天主教教省总教区,下辖四个教区。此总教区是该国九个总教区之一。教区于1863年3月7日设立,属加拉加斯总教区,1966年4月30日升为总教区。总教区位于拉腊州,2006年时有1,142,504名教友(占辖区总人口65.1%)、八十三个堂区和189名司铎。总主教现时出缺,宗座署理为维笃·优尔·巴萨贝(西班牙语:Víctor H
  • 布里安扎布里安扎(意大利语:Brianza)是阿尔卑斯山脉山脚下的一个地理区,位于意大利北部伦巴第大区。当地主要说意大利语、伦巴底语方言等。布里安扎的范围从坎索向北至蒙扎地区, 距米兰大约14 km。
  • 油浸淡水鱼油浸淡水鱼是一道传统顺德菜,通常以2公斤以下的中小型淡水鱼制作,以温油浸熟而非以热油炸熟,需要较高烹调技巧,而成品比清蒸更加嫩滑。已去鳞、去鳃、去肠的淡水鱼,用姜汁、酒、盐腌过,将油烧至摄氏170度离火或熄火,轻轻放入鱼肉,油不冒泡再加热至冒泡再离火或熄火,重复直至鱼熟为止,上碟后淋上蒸鱼豉油即成。
  • 凯蒂·乔普林《凯蒂·乔普林》(英语:)是汤姆·西利与诺姆·古泽汉西尔创作的美国情景喜剧,1999年8至9月在WB电视网播出不满一季便取消。帕克·欧文奥领衔饰演标题人物、从诺克斯维尔迁至费城主持电台节目的单身母亲,儿子格雷格(杰西·赫德饰)进入青春期,凯蒂竭力在工作和养育孩子间平衡。片中其他主要演员包括:安娜·里德扮演凯蒂的侄女儿丽兹·柏林,杰·托马斯、吉姆·拉什、西蒙·雷克斯均诠释女主角的同事。玛简德拉·黛芬诺客串三集扮演电台总经理千金。电视剧由华纳兄弟电视公司制作,源自欧文奥向WB电视网推荐的构想。电视台原计划用本
  • 米糠油中毒事件米糠油中毒事件,又称为多氯联苯中毒事件,于1968年发生在日本、1979年发生在台湾,两次都是因食用了被多氯联苯(PCB, Polychlorinated biphenyls)污染的米糠油而产生中毒症状。1968年在日本福冈县北九州市小仓北区(事件发生当时为小仓区)的一家由Kanemi仓库(日语:カネミ倉庫)株式会社经营的食用油工厂,使用多氯联苯作为脱臭时的热媒体,因为管理疏忽和操作失误导致米糠油遭掺杂多氯联苯。加上当时米糠油中之副产品的黑油又被作为饲料使用,导致北九州等地区的鸡约数十万只死亡。2011年