摘要
本文提出n维立方体及顶点编号方法的模型,应用它可以解决多变量开关函数化简问题。该模型能全面准确地揭示出n维空间中2~n个多变量开关函数每个最小项之间相邻的数学关系,相邻单元的组合关系,并给出合并最小项的差值合并定理及系统化简方法,方法简单直观,可获得最简表达式。这对大规模集成电路设计和计算机辅助开关电路设计具有十分重要的意义。
To solve the problem of the reduction of switching function, a model of n-dimensional cubic and its apices numbering is presented, which reveals the adjacent mathematical and combinative relations between the minimum terms in n-dimensional space for 2n multivariable switching function. The Minimum Terms Difference Combinative (MTDC) theorem and the systematic way to obtain the simplest switching expressions are given.
出处
《计算机学报》
EI
CSCD
北大核心
1991年第1期57-62,共6页
Chinese Journal of Computers
关键词
开关函数
化简
集成电路
VLSI
n-dimensional cubic, reduction of switching function, difference combinative theorem.
