DISJOINT DECOMPOSITION OF BOOLEAN FUNCTIONS

被引：4
|
作者：
POSWIG, J
机构：
[1] Univ of Dortmund, Dortmund
来源：
IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES | 1991年 / 138卷 / 01期
关键词：
BOOLEAN ALGEBRA; LOGIC;
D O I：
10.1049/ip-e.1991.0007
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The minimisation of Boolean functions is a classical problem. This paper deals with the set of functions which satisfy the equation f(X) = h(g(X1), X2) where the variable set X is given by the disjoint union of any sets X1 and X2. We present an efficient method in the Boolean domain which is based on the theory of Boolean differential calculus and the spectral development using the Walsh transform.
引用
收藏
页码：48 / 56
页数：9
相关论文
共 50 条
12345