DocumentCode
1404609
Title
A method of determination of all the minimal forms of Boolean functions
Author
Mukhopadhyay, A.
Volume
109
Issue
15
fYear
1962
fDate
3/1/1962 12:00:00 AM
Firstpage
250
Lastpage
255
Abstract
A method of minimization of Boolean functions is described. Though directly concerned with the evaluation of the minimal sum of products, it can be easily extended to obtain the minimal product of sums. It has been shown that, after the selection of the essential prime implicants, there exists a `row-merger¿ step or a `row-merger¿ and `row-cancellation¿ step which reveals many alternative covers. The method of obtaining the solution for the cyclic prime implicant matrix has been systematized by introducing the `irredundant Sat-set¿ and the `perturbation set¿ of the prime implicants. The method yields all the minimal sums, however complex the problem may be.
Keywords
pulse circuits;
fLanguage
English
Journal_Title
Proceedings of the IEE - Part C: Monographs
Publisher
iet
ISSN
0369-8904
Type
jour
DOI
10.1049/pi-c.1962.0033
Filename
5245366
Link To Document