KNF und DNF < Elektrotechnik < Ingenieurwiss. < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 20:32 Fr 16.12.2011 | | Autor: | Nyxa |
Hallo Leute
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt. (muss man das unbedingt bei der ersten Post schreiben?!?)
Ich würde mich auf eine allgemeine Erklärung freuen wie man ein KNF(Konjunktive Normalform) zu DNF umwandelt
hier ein Beispiel:
A./B + B./C + /A.C
wie sieht die konvertierte DNF aus? danke
|
|
| |
|
Hallo Nyxa,
> Hallo Leute
>
> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt. (muss man das unbedingt bei der
> ersten Post schreiben?!?)
das dient dazu, dass sich die Leute nicht den Kopf über ein anderswo bereits gelöstes Problem zerbrechen
>
> Ich würde mich auf eine allgemeine Erklärung freuen wie
> man ein KNF(Konjunktive Normalform) zu DNF umwandelt
als einfachste Variante kann man aus der DNF oder KNF wieder die Schaltbelegungstabelle aufstellen, und danach dann daraus die jeweils andere Form ablesen.
Eine zweite Möglichkeit bieten die Rechenregeln Boolescher Algebra. Da kann man dann durch erweitern, ausmultiplizieren usw. die eine Form in die andere umwandeln.
>
> hier ein Beispiel:
>
> A./B + B./C + /A.C
diese Notation kenne ich nicht, meinst du:
[mm] \overline{A} [/mm] * B + B * [mm] \overline{C} [/mm] + [mm] \overline{A} [/mm] * C ??
>
> wie sieht die konvertierte DNF aus? danke
Versteh ich nicht, das ist doch eine DNF!
Gruß Christian
|
|
|
|
