| 大变量逻辑函数求补的递归实现 |
| |
| 引用本文： | 刘维富.大变量逻辑函数求补的递归实现[J].微机发展,2002,12(5):18-21. |
| |
| 作者姓名： | 刘维富 |
| |
| 作者单位： | 南通工学院信息工程系 江苏南通226007 |
| |
| 基金项目： | 江苏省自然科学基金资助项目 (BK2 0 0 113 0 ) |
| |
| 摘 要： | 逻辑函数数求补是大变量逻辑优化的算法基础，采用二叉树结构，用C语言实现了大变量逻辑函数求补递归算法。详述了求补二叉树的结构和形成过程，以及在求补二叉树上补集的收集方法。
|
| 关 键 词： | 大变量逻辑函数求补 递归 集成电路 逻辑设计 最优化 二叉树 数据结构 |
| 文章编号： | 1005-3751(2002)05-0018-04 |
| 修稿时间： | 2002年5月14日 |
Recursive Execution of Complement Algorithm for Logic Functions with Big Number of Input and Output Variables |
| |
| LIU Wei,fu.Recursive Execution of Complement Algorithm for Logic Functions with Big Number of Input and Output Variables[J].Microcomputer Development,2002,12(5):18-21. |
| |
| Authors: | LIU Wei fu |
| |
| Abstract: | Describe a cup of methods to recursively execute the complement algorithm for logic function including data structure of the node of binary tree, the procedure of spaning complement tree and the method of data collection from the tree. |
| |
| Keywords: | complement set binary tree recursive |
| 本文献已被 CNKI 维普 等数据库收录！ |
