逻辑函数计算机辅助化简的研究与应用

• 作者: 朱海燕
• 来源期刊: 制造业自动化
• 学科: 工学
• 关键词: 逻辑函数 化简 计算机辅助
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 设计与应用
• 页码范围: 146-148
• 页数: 3页
• 分类号: TP302
• 字数: 2261字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-0134.2009.12.047

摘要

代数法和卡诺图法是经典的逻辑函数化简方法,但它们难以化简规模大的逻辑函数.基于此,本文提出一种适用于计算机分析和处理的遍历消元化简方法,它通过遍历逻辑表达式的所有变量和与项,查找并删除表达式的全部冗余变量和与项的方法进行化简.在VB平台下编程实现,测试表明,该方法容易编程实现,运行速度快,适合于规模大的逻辑函数化简,并支持带约束项的逻辑函数化简.遍历消元化简方法为规模大的逻辑函数化简提供新方法,在工程上有应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱海燕	广西职业技术学院计算机技术系	21	32	3.0	3.0