Boolsche Funktionen: Zählt man die Nullfunktion zu den Primimplikanten? |
09.01.2011, 14:40 | Auf diesen Beitrag antworten » | ||
Slash | Boolsche Funktionen: Zählt man die Nullfunktion zu den Primimplikanten? Yap, meine Frage steht oben im Thementitel. Wenn man eine boolsche Funktion hat und von dieser die Primimplikanten sucht, zählt dann die Nullfunktion, d.h. jene Funktion, die für beliebige Belegungen immer 0 ausgibt, auch dazu? Danke im Voraus! |
||
|
|||
09.01.2011, 15:41 | Auf diesen Beitrag antworten » | ||
aal | RE: Boolsche Funktionen: Zählt man die Nullfunktion zu den Primimplikanten? Naja eigentlich kann eine boolische Variabale nur die Werte "true" oder "false" einnehmen. Und "null" ist keine boolische Funktion. Es ist eher ein anseres Wort für "nichts" ;D |
||
10.01.2011, 16:31 | Auf diesen Beitrag antworten » | ||
Ibn Batuta | RE: Boolsche Funktionen: Zählt man die Nullfunktion zu den Primimplikanten?
An dieser Aussage stimmt nun rein gar nichts. Eine Boolesche Funktion ist eine Abbildung f: {0,1}^n -> {0,1}. Ein Implikant ist ein Primimplikant von f, wenn er durch Resolution mit anderen Implikanten von f nicht weiter vereinfacht werden kann. Ibn Batuta |
|