Blatt 4, Aufgabe 1

In der Aufgabenstellung wird behauptet:
"In der Vorlesung wurden die Kosten einer Funktion f als die Anzahl Monome in dem minimierten zweistufigen booleschen Ausdruck definiert."
Soweit ich weiß, haben wir jedoch lediglich die Kosten eines Booleschen Polynoms als die Anzahl der Literale definiert.

Hallo

Ach Mist, man sollte einfach spätabends keine Aufgaben mehr schreiben. ;)

"Monome" muß natürlich durch "Literale" ersetzt werden.

Grüße
Tobias Nopper

Hi Tobias,

angenommen, ich habe

f = g + x1x2,
g = x2x3x4

sind dann die kosten von f 5 (alle literale), oder 6 (alle literale + eins für das g)?

ciao,
felix

Hi

Die Kosten für f sind 3 (g,x1,x2) und die für g sind 3 (x2,x3,x4), damit sind die Kosten insgesamt 6.

Grüße
Tobias Nopper