Resource title

Minimization of Boolean expressions using matrix algebra

Resource image

image for OpenScout resource :: Minimization of Boolean expressions using matrix algebra

Resource description

The more variables a logic expression contain, the more complicated is the interpretation of this expression. Since in a statistical sense prime implicants can be interpreted as interactions of binary variables, it is thus advantageous to convert such a logic expression into a disjunctive normal form consisting of prime implicants. In this paper, we present two algorithms based on matrix algebra for the identification of all prime implicants comprised in a logic expression and for the minimization of this set of prime implicants.

Resource author

Holger Schwender

Resource publisher

Resource publish date

Resource language

eng

Resource content type

text/html

Resource resource URL

http://hdl.handle.net/10419/24994

Resource license

Adapt according to the presented license agreement and reference the original author.