三值光学运算基元的复合与三值逻辑光学运算器的结构化简.pdfVIP

三值光学运算基元的复合与三值逻辑 光学运算器的结构化简 严军勇1，2 沈云付1金翊1 1(上海大学计算机工程与科学学院，上海，200072) 2(江西财经大学软件学院，南昌，330013) 摘要：三值逻辑光学运算器结构设计的随意性给硬件实现带来了诸多困难，阻碍了三值光 计算机的研制进程，而注重于物理实现的降值设计理论以及相应的降值设计规范从理论上彻 底地解决了这个问题，它使得三值逻辑光学运算器的结构设计规范化和程式化．但是，依据 降值设计规范设计出的三值逻辑光学运算器在结构上存在着进一步化简的可能，这可通过合 并运算基元来实现．本文通过一个设计实例证实了这种可能性，并对相应的结构化简方法做 初步的探讨． 关键词：降值设计；三值逻辑；三值光计算机；结构化简；运算基元 1．引言 降值设计理论【I．2J是一种全新的逻辑运算器结构设计理论，它涉及逻辑运算器的具体物 理实现，而不再关心逻辑符号之间的推演关系。它从可以找到具有“透明”特性的物理状 态出发，定义了D状态和迭合运算“田”等概念，建立了分解定理，并得到了结论：任意 的两路输入的刀值逻辑运算器总是可以由一×刀×(，卜1)个结构简单的运算摹元经迭合器迭 合而成。降值设计规范是降值设计理论的提炼和具体实施步骤。目前，降值设计理论已经 用于三值逻辑光学运算器的结构设计，并取得了圆满的设计结果，它使得一度无序的三值 逻辑光学运算器的结构设计有章可循；并且按照降值设计理论，只需要18种三值光学运算 基元就可以实现全部的19 683种二元三值逻辑函数，如果将这18种三值光学运算基元排 列成硬件阵列的形式，就可以实现三值逻辑光学运算器的动态重构，即根据实际的需求， 总可以实时地从这些硬件阵列中配置出所需要的三值逻辑光学运算器。 但是，依据降值设计规范，由18种三值光学运算基元“组合”出的三值逻辑光学运 算器在结构上并不一定是最理想的，有些三值光学运算基元之间在结构上还可以进一步地 复合，这样，相应的三值逻辑光学运算器的结构也可得到进一步的化简。下面通过一个设 计例来说明和初步探讨三值光学运算基元之间的复合问题以及三值逻辑光学运算器的结构 简化。 基金资助t国家自然科学基金，上海市重点学科建设项目(J50103) 联系作者l严军勇．E-mail：nobody@graduate．shu．edu．cn 272 第5部分计算机体系结构与系统软件 2．设计例 某种三值逻辑运算的真值表L1(3)如表1所示，表中，a和b是两输入，c是输出，0、 u和l为逻辑符号。下面我们依据降值设计规范来设计其对应的三值逻辑光学运算器Pt(3)。 执行降值设计规范，如下。 第一步：写出待设计运算器的真值表，如表l。 第二步：确定D状态和迭合器。‘ 在三值光计算机【34】中，用于表示信息的三个稳定物理状态是无光态、水平线偏振光态 和垂直线偏振光态(下文分别用N、H和V表示)。选择无光态作为D状态，同时用半反 半透镜作迭合器。 第三步：表l中，逻辑符号0出现的次数最多(4次)，因此，用无光态(D状态)表 示逻辑符号0。 第四步：用水平线偏振光态(H)表示逻辑符号l，垂直线偏振光态(V)表示逻辑符 号u。 第五步：用物理状态替换真值表Ll(3)中的各逻辑符号，得到Ll(3)的物理状态真值表 L’I(3)，如表2所示。 表1 某种三值逻辑运算的真值表L1(3) 表2 L1(3)的物理状态真值表L．1(3) 口 口 C C 0 U l N V H 0 O O U N N N V b U l l U 6 V H H V