优化组合逻辑设计的卡诺图单向化简法

• 作者: 刘传菊
• 来源期刊: 仲恺农业技术学院学报
• 学科: 工学
• 关键词: 逻辑函数 降维图 卡诺图 任意项
• 年，卷（期）: 2002,（1）
• 页码范围: 33-37
• 页数: 5页
• 分类号: TN773.3|TN911.4
• 字数: 3046字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-5663.2002.01.008

摘要

在传统的组合逻辑网络设计中卡诺图化简法的基础上,在构建卡诺图、变量分组的同时,仔细斟酌逻辑变量在逻辑函数以及某一通用中规模集成电路(MSI)组件中的地位,以确定卡诺图的行变量和列变量,从而提出"卡诺图单向化简法".该方法在多变量组合逻辑设计中,尤其是使用数字选择电路(MUX)组件构成各种逻辑函数发生器时,既可避免"降维图法"的繁琐规定和步骤,又可以避免"分离变量法"中对任意项的试探性步骤,简化方案优选过程.无论对于完全描述的逻辑函数,还是非完全描述的逻辑函数均适用.尤其对于任意项的处理,运用该方法可以一次确定其最佳组合,迅速找到组合逻辑设计的最优方案,简单、易行.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘传菊	仲恺农业技术学院基础部	31	135	7.0	10.0