积项集合的补集算法 |
| |
引用本文: | 邱建林 王波. 积项集合的补集算法[J]. 微机发展, 2001, 11(2): 11-14 |
| |
作者姓名: | 邱建林 王波 |
| |
作者单位: | 邱建林(南通工学院信息工程系,江苏南通226007) 王波(南通工学院信息工程系,江苏南通 226007) |
| |
摘 要: | 在逻辑综合的领域内,经常使用求给定积项集合补集的过程。本文提出一个单边逻辑函数积项集合的求补算法,求补操作是通过选取函数矩阵的列覆盖进行的。与传统求补算法相比,该算法大大节省了计算机时间和内存空间。
|
关 键 词: | 数字集成电路 设计 积项集合 逻辑综合 补集算法 |
文章编号: | 1005-3751(2001)02-0011-04 |
修稿时间: | 2000-07-26 |
Complementation of aProduct Set |
| |
Abstract: | In the area of logic synthesis ,a procedure of derivation of complements for a given product set is frequently used. We present a method for that by the identification of column covers of a binary matrix. The method greatly reduced the time and space requirements compared to traditional procedures. [ |
| |
Keywords: | Unite Function Complement Set Recursive Decomposition Memory Vector |
本文献已被 维普 等数据库收录! |