逻辑函数FGOC展开的最小化技术

• 作者: 应时彦 杭国强 肖林荣
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 或-符合展开 固定极性 逻辑函数化简 逻辑设计
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 无线电电子学、电信技术
• 页码范围: 423-426,455
• 页数: 5页
• 分类号: TP331
• 字数: 3307字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2007.03.011

摘要

为了减少已有图形法的最小化算法的计算量,提出了新的逻辑函数在固定极性下的或-符合(FGOC)展开最小化算法.引入了逻辑函数FGOC展开的矩阵,分析了单变量与二变量逻辑函数的FGOC展开及其矩阵.基于符合运算的性质,推导出此矩阵的递推律.推广至任意多变量逻辑函数,可以得到全部FGOC的展开矩阵.并提出了FGOC展开最小化方法.通过分析逻辑函数的FGOC展开过程,研究了变量数与符合算法的运算次数的规律.结果表明,与图形法的FGOC展开最小化方法相比较, 随着变量数的增加,符合运算次数大幅度减少.该方法适合于计算机编程实现,并能快速获得计算结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杭国强	浙江大学信息与电子工程学系	43	205	7.0	12.0
2	应时彦	浙江工业大学信息工程学院	30	357	8.0	18.0
3	肖林荣	浙江大学信息与电子工程学系	32	150	6.0	11.0