X. Übungsblatt – Aufgabe X Bestimmen Sie jeweils die disjunktive Normalform (DNF) der Folgenden...

30
X. Übungsblatt – Aufgabe X Bestimmen Sie jeweils die disjunktive Normalform (DNF) der Folgenden Funktionen: a) f 1 = b) f 2 = c) Bestimmen Sie die primären Kosten (die der UND-Verknüpfungen) und sekundären Kosten (die der ODER-Verknüpfungen) von f 1 und f 2 sowie von deren DNFs. Benutzen Sie als Kostenmaß die Anzahl der jeweils verknüpften Signale. Übung zu Grundlagen der Technischen Informatik z y y x xyz z y x z y x xy

Transcript of X. Übungsblatt – Aufgabe X Bestimmen Sie jeweils die disjunktive Normalform (DNF) der Folgenden...

Folie 1

X. bungsblatt Aufgabe XBestimmen Sie jeweils die disjunktive Normalform (DNF) der Folgenden Funktionen:f1 = f2 = Bestimmen Sie die primren Kosten (die der UND-Verknpfungen) und sekundren Kosten (die der ODER-Verknpfungen) von f1 und f2 sowie von deren DNFs. Benutzen Sie als Kostenma die Anzahl der jeweils verknpften Signale.bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XBestimmen Sie jeweils die disjunktive Normalform (DNF) der Folgenden Funktionen:f1 = bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XBestimmen Sie jeweils die disjunktive Normalform (DNF) der Folgenden Funktionen:f1 = bung zu Grundlagen der Technischen Informatik

xyzf(x,y,z)00000011010101111000101111001111X. bungsblatt Aufgabe XBestimmen Sie jeweils die disjunktive Normalform (DNF) der Folgenden Funktionen:f1 = DNF(f1) = bung zu Grundlagen der Technischen Informatik

xyzf(x,y,z)00000011010101111000101111001111

X. bungsblatt Aufgabe XBestimmen Sie jeweils die disjunktive Normalform (DNF) der Folgenden Funktionen:f1 = DNF(f1) = Man sieht, dass die beiden Terme und jeweils mit der fehlenden dritten Variable erweitert wurden.

Und zwar einmal mit der negierten und einmal mit der unnegierten Variante.

Dies entspricht der Regel , eben nur andersherum.bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XBestimmen Sie jeweils die disjunktive Normalform (DNF) der Folgenden Funktionen:f1 =

DNF(f1) =

f2 = bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XBestimmen Sie jeweils die disjunktive Normalform (DNF) der Folgenden Funktionen:f1 =

DNF(f1) =

f2 = DNF(f2) = bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XBestimmen Sie jeweils die disjunktive Normalform (DNF) der Folgenden Funktionen:Bestimmen Sie die primren Kosten (die der UND-Verknpfungen) und sekundren Kosten (die der ODER-Verknpfungen) von f1 und f2 sowie von deren DNFs. Benutzen Sie als Kostenma die Anzahl der jeweils verknpften Signale.bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XBestimmen Sie jeweils die disjunktive Normalform (DNF) der Folgenden Funktionen:Bestimmen Sie die primren Kosten (die der UND-Verknpfungen) und sekundren Kosten (die der ODER-Verknpfungen) von f1 und f2 sowie von deren DNFs. Benutzen Sie als Kostenma die Anzahl der jeweils verknpften Signale.cost1(f1) = 3cost2(f1) = 7cost1(DNF(f1)) = 5cost2(DNF(f1)) = 15cost1(f2) = 3cost2(f2) = 8cost1(DNF(f2)) = 4cost2(DNF(f2)) = 12bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XKonvertieren Sie die folgenden Funktionen von SOP (Sums of Products) nach POS (Products of Sums).(Hinweis: Die Aufgabenstellung ist gleichbedeutend mit: Konvertieren Sie von DNF nach KNF)

f3 = f4 =

Konvertieren Sie die folgende Funktion von POS nach SOP.f5 =

Wie unterscheidet sich die technische Realisierung der beiden Formen?bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XKonvertieren Sie die folgenden Funktionen von SOP (Sums of Products) nach POS (Products of Sums).

f3 = bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XKonvertieren Sie die folgenden Funktionen von SOP (Sums of Products) nach POS (Products of Sums).

f3 = DNF(f3) = bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XKonvertieren Sie die folgenden Funktionen von SOP (Sums of Products) nach POS (Products of Sums).

f3 = DNF(f3) = bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XKonvertieren Sie die folgenden Funktionen von SOP (Sums of Products) nach POS (Products of Sums).

f3 = DNF(f3) = bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XKonvertieren Sie die folgenden Funktionen von SOP (Sums of Products) nach POS (Products of Sums).

f3 = DNF(f3) = bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XKonvertieren Sie die folgenden Funktionen von SOP (Sums of Products) nach POS (Products of Sums).

f3 = DNF(f3) =

= KNF(f3)bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XKonvertieren Sie die folgenden Funktionen von SOP (Sums of Products) nach POS (Products of Sums).

f4 = bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XKonvertieren Sie die folgenden Funktionen von SOP (Sums of Products) nach POS (Products of Sums).

f4 = bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XKonvertieren Sie die folgenden Funktionen von SOP (Sums of Products) nach POS (Products of Sums).

f4 = bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XKonvertieren Sie die folgenden Funktionen von SOP (Sums of Products) nach POS (Products of Sums).

f4 = bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XKonvertieren Sie die folgenden Funktionen von SOP (Sums of Products) nach POS (Products of Sums).

f4 = bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XKonvertieren Sie die folgenden Funktionen von SOP (Sums of Products) nach POS (Products of Sums).

f4 = bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XKonvertieren Sie die folgende Funktion von POS nach SOP.

f5 = bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XKonvertieren Sie die folgende Funktion von POS nach SOP.

f5 = bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XKonvertieren Sie die folgende Funktion von POS nach SOP.

f5 = bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XKonvertieren Sie die folgende Funktion von POS nach SOP.

f5 = bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XKonvertieren Sie die folgende Funktion von POS nach SOP.

f5 = bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XKonvertieren Sie die folgende Funktion von POS nach SOP.

f5 = bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XWie unterscheidet sich die technische Realisierung der beiden Formen?bung zu Grundlagen der Technischen Informatik

X. bungsblatt Aufgabe XWie unterscheidet sich die technische Realisierung der beiden Formen?

Bei der technischen Realisierung der SOP-Form verwendet man ein AND-Feld gefolgt von einem OR-Feld. (=DNF)

Die Realisierung der POS-Form erfolgt analog mit einem OR-Feld zur Bildung der Summen gefolgt von einem AND-Feld zur Verknpfung der Summen. (=KNF)bung zu Grundlagen der Technischen Informatik