无反码单输出多级“与非”组合网络的CAD方法  

A CAD METHOD APPLIED IN NON-NEGATIVE-INPUT SINGLE-OUTPUT MULTILEVEL NAND-GATE NETWORK

作　　者：任明琪[1] 张云鹤[2] 

机构地区：[1]北方车辆研究所 [2]北京理工大学

出　　处：《图学学报》1991年第2期65-71,共7页Journal of Graphics

摘　　要：为探讨单输出多级最佳“与非”逻辑网络CAD的理论及新的逻辑网络综合方法,本文定义了一种立方运算——间填运算。由本原蕴涵项计算出的间填立方做为第三级的输入。而第三级的输出又至少是两个二级门的输入。应用本方法设计的逻辑网络比采用“二次求反法”所设计的网络不同程度地减少了元器件的使用量。若将定义做相应的修改,该方法也适合于单、多输出多级“与非”和“或非”网络的综合。On the bases of discrete image theory and cube-symbol method,a new kind of ope,ation a-mong cubes named JT operation is defined.The authors attempt to make some progresses in thetheory of CAD for single-output,multilevel optimum NAND network.The JT cube and JT oper-ation defined in the paper can be directly used in the synthesis of multi-output and multilevelNAND network.After proper adjustment they can also be used in the synthesis of single-outputor multi-output multilevel OR-NOT network.

关 键 词：逻辑网络 组合网络 CAD 蕴涵项 求反 逻辑函数 综合方法 布尔表达式 实现函数 点对应 

分 类 号：TB23-55[一般工业技术—工程设计测绘]