---

Geschrieben von Slash am 09.01.2011 um 14:40:

  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!

---

Geschrieben von aal am 09.01.2011 um 15:41:

  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

---

Geschrieben von Ibn Batuta am 10.01.2011 um 16:31:

  RE: Boolsche Funktionen: Zählt man die Nullfunktion zu den Primimplikanten?

Zitat:

Original von aal 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

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