The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (1968 vol.17)
pp: 770-782
ABSTRACT
Abstract?There are several algorithms that determine directly an irredundant normal form (INF) of a Boolean function without generating the entire set of prime implicants. These algorithms can generate solutions for the minimization problem much more rapidly than the algorithms determining minimum normal forms (MNF), and the cost of these solutions is, in many cases, very close to the minimum.
INDEX TERMS
Index Terms?Approximate minimization algorithms, automatic generation, Boolean functions, essential prime implicants, irredundant normal forms.
CITATION
N.N. Necula, "An Algorithm for the Automatic Approximate Minimization of Boolean Functions", IEEE Transactions on Computers, vol.17, no. 8, pp. 770-782, August 1968, doi:10.1109/TC.1968.229160
30 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool