FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Technische Informatik

Vereinfachen der Disjunktiven Normalform

Vereinfachen der Disjunktiven Normalform 2005-12-13 17:13
Anonymer User
habe folgende disjuntive normalform aus
RS Übungszettel 5 aufg. 1.5.6 d.):

a = (/e1*e2*/e3)+(/e1*/e2*e3)+(/e1*e2*/e3)+(/e1*e2*e3)
+(e1*e2*/e3)+(e1*e2*e3)

kann mir jemand sagen ob ich korrekt vereinfache, denn das ergebnis lässt mich stutzen

a = (/e1*/e2*(e3+/e3))+(/e1*e2*(e3+/e3))+(e1*e2*(e3+/e3))

= (/e1*/e2)+(/e1*e2)+(e1*e2)
(ups, habe gerade einen fehler bei mir aufm papier entdeckt, schreibe trotzdem weiter umsicher zu gehen [img]http://www.fb18.de/gfx/lachen.gif[/img] )

= (/e1*(/e2+e2))+(e1*e2)

= /e1 + (e1*e2)

danke für eure mühe!

MB

Re: Vereinfachen der Disjunktiven Normalform 2005-12-13 20:08
Ragmaanir
Hab ich auch raus.

Immer wenn e1=0 ist hast du in der Tabelle am Ausgang ne 1. Zusätzlich hast du ne 1 wenn e1=1 und e2=1.

Re: Vereinfachen der Disjunktiven Normalform 2005-12-14 09:37
master2000
den letzten teil kannst du noch verändern:
/e1 + (e1*e2)
= (/e1+e1) * (/e1+e2)
= 1 * (/e1+e2)
= (/e1+e2)