Rechnerarchitektur Übungsblatt 3 Lösung Bonuspunkte LMU PDF

Preview

Summary

Übungsblatt 031) (-A= negiertes A) b)A 1 A v B (C) -A (C2) 1 AB -AC= (A * -B) + (1*B) C2= (1 * -A) + (A * -A)(A * -B) + B -A + 0 = -A(B+A) * (B + -B)(B+A) * 1 = B+A = A + B2.a) Für DNF Minterme der einschlägigen Indizes bilden:m1= -a * -b * -c * d m2= -a -b c -d m3= -a -b c d m7=-a b c d m 11= a - b...

Description

Übungsblatt 03 1.a)

(-A= negiertes A)

b)

A 1

1 A v B (C)

Mux

A

B

Mux

-A (C2)

-A

C= (A * -B) + (1*B) (A * -B) + B (B+A) * (B + -B) (B+A) * 1 = B+A = A + B

C2= (1 * -A) + (A * -A) -A + 0 = -A

2. a) Für DNF Minterme der einschlägigen Indizes bilden: m1= -a * -b * -c * d m2= -a -b c -d m3= -a -b c d m7=-a b c d m11= a -b c d m12=a b -c -d m14= a b c -d m15=a b c d DNF: f(a,b,c,d) = m1 +m2 + m3 + m7 + m11 + m12 + m14 +m15 b) Für KNF Maxterme der nicht einschlägigen Indizes bilden: M0 = a+b+c+d M4= a + -b + c + d M5=a + -b + c + -d KNF: f(a,b,c,d) = M0* M4*M5*M6*M8*M9*M10*M13

M6=…. Usw.

c) Da die Anzahl der einschlägigen und nicht einschlägigen Indizes jeweils 8 beträgt sind in diesem Fall beide Darstellungen gleich günstig. Dies erklärt auch warum die Kosten für die AND OR und NOT Gatter der DNF Funktion und der KNF Funktion gleich hoch sind. 3. siehe Anlagen. 4. a) iii) b) i)

c) iii)

d) i)

e) ii)...