Autor(en): | Schwender, Holger |
Titel: | Minimization of Boolean expressions using matrix algebra |
Sprache (ISO): | en |
Zusammenfassung: | 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. |
Schlagwörter: | Binary variable Logic expression Matrix algebra |
URI: | http://hdl.handle.net/2003/24310 http://dx.doi.org/10.17877/DE290R-265 |
Erscheinungsdatum: | 2007-05-25T10:45:15Z |
Enthalten in den Sammlungen: | Sonderforschungsbereich (SFB) 475 |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
tr09-07.pdf | DNB | 215.8 kB | Adobe PDF | Öffnen/Anzeigen |
Diese Ressource ist urheberrechtlich geschützt. |
Diese Ressource ist urheberrechtlich geschützt. rightsstatements.org