Boolsche Funktionen: Zählt man die Nullfunktion zu den Primimplikanten? |
Slash unregistriert
|
|
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 14:40 |
|
|
aal unregistriert
|
|
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
|
|
09.01.2011 15:41 |
|
|
Ibn Batuta
Mitglied
Dabei seit: 02.01.2011
Beiträge: 26
|
|
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
|
|
10.01.2011 16:31 |
|
|
|