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.)

Warum nur 4 Summanden bei DNF?

+1 Punkt
27 Aufrufe

Hallo, warum werden bei der DNF nur 4 Summanden angeben und nicht alle möglichen Wege (sprich 6 Summanden? Vielen Dank für eine kurze Erklärung

 

Gefragt 25, Sep 2015 in 2013-B-03 von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

0 Punkte

Hier gibt es zwei Erklärungen:

1. In der Aufgabenstellung steht, dass man den Boolschen Ausdruck aus dem BDD ablesen soll. Der BDD ist das vollständig reduzierte Diagramm.

2. Du könntest auch erst alle 6 Summanden bilden und dann zu den 4 Summanden vereinfachen (aufwändiger, da das BDD sowieso verlangt wird):

 xy'z+xy'z'  wird vereinfacht zu xy'

x'y'z+x'y'z'  wird vereinfacht zu x'y'

Gruß Jörg (Tutor)

 

Beantwortet 25, Sep 2015 von uafjv uafjv Tutor(in) (167,990 Punkte)  
...