The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1978 vol.27)
pp: 1064-1068
C. Halatsis , Computer Center, Digital Systems Laboratory, NRC Democritos
ABSTRACT
A new method is presented for determining all minimal dependence sets, irredundant normal forms, and irredundant normal forms of minimal dependence sets of a Boolean function f. The method reduces the above problems into those of determining all minimal positive dependence sets, irredundant positive normal forms, and irredundant positive normal forms of minimal positive dependence sets, respectively, of a Boolean function f* corresponding to f. For each problem a corresponding cover formula is developed such that the prime implicants of it are in one-to-one correspondence to all possible solutions.
INDEX TERMS
positive functions, Boolean functions, dependence sets, irredundant normal forms, minimization
CITATION
C. Halatsis, N. Gaitanis, "Irredundant Normal Forms and Minimal Dependence Sets of a Boolean Function", IEEE Transactions on Computers, vol.27, no. 11, pp. 1064-1068, November 1978, doi:10.1109/TC.1978.1674997
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool