Boolsche Algebra

hallo,

könnte mir mal bitte jemand sagen, ob ich das hier noch vereinfachen kann?

P1 = -a-b-c V abc

P2 = d-e V -de

(das minus steht jeweils für negation)

mfg

hi,

P1 = -a-b-c V abc

P2 = d-e V -de

wie ist „einfach“ definiert?
ich würd die so lassen; „einfacheres“ gibts da nicht. das sind 2 disjunktive normalformen; man kann nix herausheben; auch die anderen rechenregeln sind nicht wirklich anwendbar.
m.

Hallo Bert,

die Ausdrücke sind ja eigentlich schon sehr einfach; Terme zusammenfassen kann man z.B. nicht mehr.
Aber wenn Du Dir P1 mal genau ansiehst, dann steht da ja alle drei Terme negiert oder alle drei nicht negiert. Also sowas wie /a + a. (/x ist auch eine Schreibweise für Negation, + wird häufig für oder verwendet).
/a + a = 1, kann man also zu 1 zusammenfassen. Geht bei Deinen Beispielen nicht, aber guck mal unter Äqui- oder Antivalenz nach. Vielleicht kommt Dir dann noch ein schlauer Gedanke :wink:

Gruß,
Ferdinand