单输出逻辑函数的最简“与或”表达式的产生算法
余清
江西大学计算机科学系;
Yu Qing(Jiangxi University)
摘要 本文就单输出逻辑函数的化简提出了三个算法,从而提供了用计算机来产生单输出逻辑函数的最简“与或”表达式的一种方法。文后附了一个根据该算法编写的程序及其运行实例,运行结果表明本文提出的算法是可行的。
关键词 :
与项 ,
逻辑函数 ,
求解过程 ,
算法 ,
覆盖函数 ,
卡诺图 ,
变量数 ,
必要质蕴涵 ,
最小项 ,
表达式
Abstract :In this paper, three algorithms about the minimization of a singleoutput Boolean function are introduced. Furthermore, by using computer, a systematic way of generating the minimized "AND-OR" expression of a Singe-output Boolean function is provided. Towa
出版日期: 1987-12-28
[1]
罗丽娟段隆振段文影刘萍. C5.0算法的改进及应用 [J]. 南昌大学学报(工科版), 2017, 39(01): 92-.
[2]
罗兰花; 梁海英; 余长庚. 一种基于GAF拓扑控制的加权质心定位算法 [J]. 南昌大学学报(理科版), 2016, 40(05): 436-.
[3]
谭文群; 包学才; 邓承志;. 基于信号飞行时间与误差分析的改进无线传感网络Bounding-box定位算法 [J]. 南昌大学学报(理科版), 2016, 40(04): 389-.
[4]
樊晓梅; 胡小荣. 正克里格法的线性规划算法 [J]. 南昌大学学报(工科版), 2016, 38(03): 261-.
[5]
刘俊; 江修波; 刘丽军. 考虑低碳效益的配电网广义电源优化配置 [J]. 南昌大学学报(工科版), 2016, 38(03): 290-.
[6]
王庆华; 秦超. 混凝土敞口矩形水池池壁水平力有限元计算分析 [J]. 南昌大学学报(工科版), 2016, 38(01): 44-.
[7]
张笑华; 周海洋. 基于有限测点信息的结构多种响应重构 [J]. 南昌大学学报(工科版), 2016, 38(01): 147-.
[8]
刘静华; 李丹; 王展宏. 关联字母矩阵基模算法在水污染中的应用 [J]. 南昌大学学报(理科版), 2016, 40(01): 20-.
[9]
黄晓川; 杨晓鹏; 黄琛. 基于类型Ⅱ区间模糊集NIE约简算法的优化 [J]. 南昌大学学报(理科版), 2015, 39(05): 432-.
[10]
江婕; 贾仁安; 卢晓勇. 基于枝向量行列式算法的高校教学信息化系统反馈分析 [J]. 南昌大学学报(理科版), 2015, 39(05): 442-.
[11]
徐刚; 江美珍; 吴志华; 饶兰香. 粒子群优化算法的收敛性分析 [J]. 南昌大学学报(理科版), 2015, 39(04): 315-.
[12]
沈渊彬; 刘庆珍; 李友军; 苏申. 基于模糊组合权重的BA-SVM短期负荷预测 [J]. 南昌大学学报(工科版), 2015, 37(03): 300-.
[13]
於流芳; 贾仁安; 尹继东. 运用SD枝向量行列式反馈环计算分析新兴产业协同创新障碍——以江西省绿色光源产业为例 [J]. 南昌大学学报(理科版), 2015, 39(02): 124-.
[14]
万昶; 曾瑶; 张纯; 常力戈. 基于正则化遗传算法的结构损伤识别 [J]. 南昌大学学报(工科版), 2015, 37(02): 114-.
[15]
白似雪; 段仕林; 梅舒. 基于关系数据库的关联规则挖掘算法DB-growth [J]. 南昌大学学报(理科版), 2015, 39(01): 25-.