Minimization of Boolean functions of any number of variables using decimal labels

DOI10.1016/0020-0255(83)90044-0MaRDI QIDQ1061718zbMATH OpenOpenAlexFDO

Authors Malay K. Sen

Publication date 1983

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0255(83)90044-0

zbMATH Keywords

prime implicants

Mathematics Subject Classification ID

Review text

This paper deals with the problem of minimization of a Boolean function, particularly when the number of variables is very large. Using the decimal labels of the minterms, a table is worked out which helps to determine all the prime implicants and the essential prime implicants. A systematic method of sorting out the dominating and the dominated columns is then given, which helps to reduce the number of successive cover tables considerably.

Recommendations

• scientific article; zbMATH DE number 1537526
• scientific article; zbMATH DE number 3894979
• scientific article; zbMATH DE number 3877102
• A vector method for the minimization of Boolean functions of several variables
• scientific article; zbMATH DE number 1822244

Cites work

• scientific article; zbMATH DE number 3147092 (Why is no real title available?)
• scientific article; zbMATH DE number 3201925 (Why is no real title available?)
• Minimization of Boolean Functions
• The Problem of Simplifying Truth Functions

Cited in

(3)

• Bayesian probabilistic extensions of a deterministic model
• Conjunctive prediction of an ordinal criterion variable on the basis of binary predictors
• scientific article; zbMATH DE number 4162290 (Why is no real title available?)

This page was built for publication: Minimization of Boolean functions of any number of variables using decimal labels

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1061718)