Wie KDNF von f angeben?

Wie bilde ich die KDNF von dem Logikplan, bzw. der zugehörigen Wahrheitstabelle?

Answer 1

[AMG38]

Indem du die Gleichungen notierst, wo f(x0, x1, x2) = 1 ist. Das ist in deiner Wahrheitstabelle 5 mal der Fall, d.h. es gibt 5 mögliche Kombinationen für eine 1 am Ausgang.

Die Gleichungen hast du ja schon aufgeschrieben, jetzt musst du diese Terme nur noch mit ODER verknüpfen.

$f=\overline{x0}\ \overline{x1}\ \overline{x2}\ \vee\ \overline{x0}\ x1\ \overline{x2}\ \vee\ ...$