Lexikon der Mathematik: Primimplikantentafel
einer Booleschen Funktionf : D → {0, 1} mit D ⊆ {0, 1}n zugeordnete Matrix A( f), deren Zeilen den Primimplikanten von f, und deren Spalten den Elementen der ON-Menge von f entsprechen.
Die Einträge der Matrix sind die Booleschen Werte 0 und 1 und geben an, welcher Minterm von f durch welchen Primimplikanten überdeckt wird, d. h., für jeden Primimplikanten q von f und für jedes Element α aus der ON-Menge von f gilt
Die Primimplikantentafel einer Booleschen Funktion f wird im Rahmen der zweistufigen Logiksynthese eingesetzt, um aus der Menge der Prim-implikanten von f eine Teilmenge auszuwählen, deren Disjunktion ein Minimalpolynom von f ergibt.
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.