| 基于真值表搜索的逻辑函数自动化简方法 |
| |
| 引用本文： | 宋绍民.基于真值表搜索的逻辑函数自动化简方法[J].中国现代教育装备,2010(17):23-26. |
| |
| 作者姓名： | 宋绍民 |
| |
| 作者单位： | 湖南工学院,湖南衡阳,421002 |
| |
| 摘 要： | 研究逻辑函数的化简方法具有重要理论价值和实际工程意义。基于真值表和卡诺图的等价性,本文提出一种基于真值表搜索的逻辑函数自动化简方法。在穷举搜索真值表中最小项组基础上,通过检查和合并而实现逻辑函数的自动化简。该方法不受变量数目限制,易于编程,为多变量数字系统的自动化设计提供了一条有效的系统化解决途径。
|
| 关 键 词： | 数字电路设计自动化 逻辑函数化简 简洁真值表 数字式最小项 最小项组 |
A novel general method of simplifying logical functions based the true table search |
| |
| Song Shaomin.A novel general method of simplifying logical functions based the true table search[J].China Modern Education Equipment,2010(17):23-26. |
| |
| Authors: | Song Shaomin |
| |
| Institution: | Song Shaomin Hunan institute of technology, Hengyang, 421002, China |
| |
| Abstract: | It is very valuable to study on simplifying logical functions in theory and engineering. Based on the equivalence of the true table and Karnaugh map, a novel general method of simplifying logical functions is proposed in this paper. All the strategy for searching the pre-processed true table, the examination and treatment of the minimum term assembles and the results synthesis are analyzed in it. Compared to the Karnaugh map, the proposed method is free from the number of the variables in the logical function, can be easily programmed, and can provide a systemic way for simplifying logical functions with any logic variables. |
| |
| Keywords: | digital circuit design automation simplifying logical function compact true table（CTT） digital minimum term（DMT） minimum term assemble（MTA） |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
