基于布尔偏振编码逻辑代数(BPLA)的高效压缩冗余二进制数算术运算的光学实现  

作　　者：余飞鸿[1] 洪华[1] 张俊[2] 

机构地区：[1]浙江大学光科系现代光学仪器国家重点实验室,杭州310027 [2]中科院上海光学精密机械研究所,上海201800

出　　处：《光学仪器》1995年第4期79-79,共1页Optical Instruments

摘　　要：在数字式光计算机的研究中，已用各种数制对算术运算进行了广泛的探讨。与改进型的符号数字表示法（MSD）用集合｛1，0，1｝中三个符号替代相比，冗余二进制数（RB）表示法仅用两个符号来代表，并且仅需两步不带进位的加法便可实现任何长度的两操作数的加法运算。而压缩冗余二进制数（P＞＝2）的效率最高．事实上，当P＝2时，压缩冗余二进制数便演变为普通冗余二进制数．冗余二进制数及由此推广出的压缩冗余二进制数表示法均适合用光学系统实现，且两者具有类似的特性。特别地，压缩冗余二进制数比起冗余二进制数与改进的符号数字表示法有着更高的运算效率。利用压缩冗余二进制数。任何有效值的算术加法运算都可以在固定的时间内实现．自然地，压缩冗余二进制数表示法也适用于二进制补码系统。术文简要地分析了由冗余二进制数推广而来的压缩冗余二进制数表示法，并给出了其算术运算的布尔偏振编码逻辑代数表示及其实现结构．冗余二进制表示法对光计算很适合，但它比二进制数系统效率要低，这意味着对光计算机的硬件要求更高。而压缩冗余二进制数在具有允余二进制数特点的同时，比冗余二进制具有更高的效率──压缩冗余二进制数适用于二进制补码系统，并可建立起一种快速固有的并行算法。对于任意有效值?

关 键 词：逻辑代数 压缩 冗余二进制数 光计算机 

分 类 号：TP381[自动化与计算机技术—计算机系统结构]