Boolsche Funktionen < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 00:45 Do 01.12.2005 | | Autor: | Tomas |
Hi Leute !!
Ich habe eine Frage zu den Normalformen. Die Aufgabe die ich in meinem SKript gesehen habe gibt mir Rätsel auf. Ich würde gern mal wissen wo unser Prof diese Gülle her hat. Habe nirgends, auch nicht im Netz, auch nur ne Kleinigkeit zu diesem Thema gefunden.
Beschreibung:
Stellt euch einen Würfel in 3D vor. Alle Acht Kanten haben einen Wert (also
001, 010, 111 etc. Dies sind die Werte für x1,x2,x3 in einer Wahrheitstabelle.
Manche Kanten an diesem Würfel sind markiert (macht der Prof), also auch bestimmte Punkte. Diese Punkte haben als Ergebnis in der Wahrheitstafel den Wert 1.
Daraus kann ich dann die Disjunktive Normalform bilden. Also alle Teile mit oder verbinden.
Bsp:
x1 x2 x3 f1
0 0 1 1 (markierte Kante am Würfel)
1 1 1 1 (markierte Kante am Würfel)
0 0 0 0 (nicht markierte Kante am Würfel, deswegen nicht in _ DNF)
DNF = [mm] \neg [/mm] x1, [mm] \neg [/mm] x2, x3 [mm] \vee [/mm] x1,x2,x3
Aber wie bilde ich daraus die gekürzte Disjunktive Normalform und die Minimale DNF ??
Ich schätze das wird nur jmd. verstehen der das schonmal gesehen hat.
Fühle mich da so einsam.
Hoffe ihr könnt mir helfen.. Danke
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 09:54 Do 01.12.2005 | | Autor: | Herby |
Hallo Tomas,
irgendwie fällt es mir schwer, deinen Angaben zu folgen. Es gibt verschiedene Minimierungsverfahren: z.B. McCluskey oder Karnough Verfahren.
Welche habt ihr besprochen?
Deine Minterme lauten auf jeden Fall: m1 und m7 d.h. zusammenfassen lassen sie sich nicht!
Liebe Grüße
Herby
|
|
|
|
