| 一种优化逻辑函数的程序设计与实现 |
| |
| 引用本文： | 李建红,梁光胜. 一种优化逻辑函数的程序设计与实现[J]. 计算机工程与应用, 2006, 42(13): 106-108 |
| |
| 作者姓名： | 李建红 梁光胜 |
| |
| 作者单位： | 华北电力大学(北京)信息工程系,北京,102206;华北电力大学(北京)信息工程系,北京,102206 |
| |
| 摘 要： | 论文提出了EDA中易于计算机实现的逻辑函数优化方法,即在优化过程中引入删劣运算,用锐积运算求质蕴涵项,用选择提炼极值法求最小覆盖,并对循环函数进行处理的优化方法。设计了相应的组合逻辑电路逻辑综合优化程序,大量的测试证明了该方法的正确性和易于计算机实现的有效性。
|
| 关 键 词： | 电子系统设计自动化 逻辑函数 选择提炼法 覆盖 |
| 文章编号： | 1002-8331-（2006）13-0106-03 |
| 收稿时间： | 2005-09-01 |
| 修稿时间： | 2005-09-01 |
A Method for the Design and Realization of Simplifying Logical Functions |
| |
| Li Jianhong,Liang Guangsheng. A Method for the Design and Realization of Simplifying Logical Functions[J]. Computer Engineering and Applications, 2006, 42(13): 106-108 |
| |
| Authors: | Li Jianhong Liang Guangsheng |
| |
| Affiliation: | Information Department of North China Electric Power Univecity, Beijing 102206 |
| |
| Abstract: | In order to easy implement by computer,a method of simplification which fits to simplify muhivariable logical functions is presented in this paper.Namely,lessthan arithmetic,sharp product for obtaining prime implicant,extraction arithmetic for obtaining minimum cover and optimizing circulation functions arithmetic are used in this method.This paper gives combinational logic circuit logic synthesis procedure.The author has proved the effectiveness and correctness of the method by a lot of experiments. |
| |
| Keywords: | EDA logical function extraction cover |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
