Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Schöne Ferien!
 

 

weitere Vereinfachungen korrekt?

–1 Punkt
64 Aufrufe
Kann ich die DNF/KNF noch weiter vereinfachen bzw. sind die folgenden Vereinfachungen korrekt?

(S1 := a, S2 := b; S3 := c)

 

DNF: L(a,b,c) = (a . c) + (b . c)

KNF: L(a,b,c) = (a + b) . (a + c) . (b + c) . (a' + b' + c')
Gefragt 18, Nov 2014 in SCH-AB von uafjv uafjv Tutor(in) (167,840 Punkte)  

Eine Antwort

0 Punkte
 
Beste Antwort

Hallo,

erste Formel stimmt, zweite nicht. Kannst du aber auch ganz einfach selber rausfinden:

Alle möglichen Belegungen einsetzen und gucken, ob das passende rauskommt. In der zweiten Gleichung zum Beispiel erhälst du für die Belegung (1,1,1) eine 0, obwohl in der Tabelle an dieser Position eine 1 steht.

Gruß,

Adam (Tutor)

 

Beantwortet 18, Nov 2014 von uafjv uafjv Tutor(in) (167,840 Punkte)  
...