无进(借)位运算器的降值设计理论及其在三值光计算机中的应用  

作　　者：严军勇[1,2] 金翊[1] 左开中[1,3] 

机构地区：[1]上海大学计算机工程与科学学院,上海200072 [2]江西财经大学用友软件学院,南昌330013 [3]安徽师范大学计算机系,芜湖241000

出　　处：《中国科学（E辑）》2008年第12期2112-2122,共11页Science in China(Series E)

基　　金：国家自然科学基金(批准号:60473008);上海市高等学校科学技术发展基金(批准号:04AB38);上海市重点学科建设项目(批准号:J50103);上海大学博士点建设基金资助项目

摘　　要：文中介绍在三值光计算机逻辑运算器研究中最新发现的"降值设计"规律,以及由这个规律建立的针对没有进位或借位操作的多值运算,构建其运算器时的降值设计理论和设计规范.其主要结论是:如果用于表示信息的n个物理状态中包含一个特殊的物理状态(D状态),则n(n×n)个无进(借)位n值运算器都可以按照规范的设计步骤,组合n×n×(n?1)个最简单的运算基元而成.文中还以一个三值逻辑光学运算器为例,详细介绍这个规范设计步骤的使用方法,并且给出这个三值逻辑光学运算器的实际构造、实验过程和结果.最后概要性地介绍了据此理论建成的可重构三值逻辑光学运算器实验系统.该理论为设计三值光学计算机的可重构型无进(借)位运算器奠定了理论基础,可供设计各种多值逻辑运算器时参考.

关 键 词：无进(借)位运算器 降值设计 可重构 三值光计算机 

分 类 号：TP38[自动化与计算机技术—计算机系统结构] TP332.2[自动化与计算机技术—计算机科学与技术]