30.06.2006 Projekt: Multimedia für SKI-Verein Von David Nerz und Jan Wuttke.
RO 2017-3.ppt [Kompatibilitätsmodus] file© IKS 2017 H.-D. Wuttke, K. Henke 26.10.2017 5...
Transcript of RO 2017-3.ppt [Kompatibilitätsmodus] file© IKS 2017 H.-D. Wuttke, K. Henke 26.10.2017 5...
© IKS 2017H.-D. Wuttke, K. Henke 26.10.2017 www.tu-ilmenau.de/iks 1
Rechnerorganisation – 3. Vorlesung
• Mathematische Grundlagen (1)Boolesche Algebren: BMA, BAA (2,3)Kombinatorische Schaltungen (4,5)Automaten (6,7)Sequentielle Schaltungen (8)Programmierbare Strukturen (9) Rechneraufbau und ~funktion (10,11)Informationskodierung (12,13,14)
© IKS 2017H.-D. Wuttke, K. Henke 26.10.2017 www.tu-ilmenau.de/iks 2
Rechnerorganisation – 3. Vorlesung
• 2. Funktion digitaler Schaltungen:• Ausdruck => Wertetabelle• Wertetabelle => Ausdruck • Elementarkonjunktion, KDNF• Elementardisjunktion, KKNF• Überführung Normalformen• Umformungsregeln,
wertverlaufsgleiche Umformungen
© IKS 2017H.-D. Wuttke, K. Henke 26.10.2017 www.tu-ilmenau.de/iks 3
Rechnerorganisation – 3. Vorlesung
• 2. Funktion digitaler Schaltungen:• Ausdruck => Wertetabelle • Wertetabelle => Ausdruck • Elementarkonjunktion, KDNF• Elementardisjunktion, KKNF• Überführung Normalformen• Umformungsregeln,
wertverlaufsgleiche Umformungen
© IKS 2017H.-D. Wuttke, K. Henke 26.10.2017 www.tu-ilmenau.de/iks 5
schaltalgebraische Ausdrücke
Bisher: formale Beschreibung der Funktion einer digitalen Schaltung über Wertetabellen
: X => Y
Für eine schaltungstechnische Realisierung ist eine strukturorientierte Beschreibung von Interesse=> schaltalgebraische Ausdrücke
y = h(x)
© IKS 2017H.-D. Wuttke, K. Henke 26.10.2017 www.tu-ilmenau.de/iks 6
Wertberechnung
• Wertberechnung: BAA• Rechenregeln für Konstante:• Negation: 1=0 0=1• Konjunktion: 11=1; 01=00=0 • Disjunktion: 00=0; 01=11=1
x1 x0
0 0 0 00 1 0 11 0 0 11 1 1 1
© IKS 2017H.-D. Wuttke, K. Henke 26.10.2017 www.tu-ilmenau.de/iks 7
• Wertberechnung für Ausdrücke W(hi , Xk):• Schrittweise Berechnung des Wertes• 1. Belegung aller Variablen (Bits)
Variable xj => Bit der Belegung Xk(xj)• 2. Verknüpfung der Werte
Wertberechnung
© IKS 2017H.-D. Wuttke, K. Henke 26.10.2017 www.tu-ilmenau.de/iks 8
Ausdruck => Wertetabelle
• Berechnung der Werte eines Ausdrucks für alle Eingangsbelegungen:=> Notation in Wertetabelle als Wertverlauf
=> Ausdruck repräsentiert Wertetabelle(für eine Ausgangsvariable)
© IKS 2017H.-D. Wuttke, K. Henke 26.10.2017 www.tu-ilmenau.de/iks 9
Rechnerorganisation – 3. Vorlesung
• 2. Funktion digitaler Schaltungen:• Ausdruck => Wertetabelle• Wertetabelle => Ausdruck • Elementarkonjunktion, KDNF• Elementardisjunktion, KKNF• Überführung Normalformen• Umformungsregeln,
wertverlaufsgleiche Umformungen
© IKS 2017H.-D. Wuttke, K. Henke 26.10.2017 www.tu-ilmenau.de/iks 12
• 0 1 1 = 1 W(k3, Xi) =1 falls i = 3
• X3 = [ 0 ,..., 0, 1, 1] W(k3 , Xi) =0 falls i 3
• k3 = xn-1 ... x1 x0
• hi=y1 = k3 k5 k6 k7 hi in KDNF
• KDNF = Disjunktion von Elementarkonjunktionen
Elementarkonjunktion k3 => KDNF
© IKS 2017H.-D. Wuttke, K. Henke 26.10.2017 www.tu-ilmenau.de/iks 13
• 0 1 0 =0
• X2 = [0 ,..., 0, 1, 0] W(d2, Xi) = 0 falls i = 2
• d2 = xn-1 ... x1 x0 W(d2, Xi) = 1 falls i 2
• hi = d0 d1 d2 d4 hi in KKNF• KKNF = Konjunktion von Elementardisjunktionen
Elementardisjunktion d2 => KKNF
© IKS 2017H.-D. Wuttke, K. Henke 26.10.2017 www.tu-ilmenau.de/iks 14
Rechnerorganisation – 3. Vorlesung
• 2. Funktion digitaler Schaltungen:• Ausdruck => Wertetabelle• Wertetabelle => Ausdruck • Elementarkonjunktion, KDNF • Elementardisjunktion, KKNF• Überführung Normalformen• Umformungsregeln
© IKS 2017H.-D. Wuttke, K. Henke 26.10.2017 www.tu-ilmenau.de/iks 15
KKNF => KDNF
• Für vollständig bestimmte Funktionen gilt:• I0 = I1
• Index für d: I0hi = d0 d1 d2 d4
• Index für k: I1= k3 k5 k6 k7
© IKS 2017H.-D. Wuttke, K. Henke 26.10.2017 www.tu-ilmenau.de/iks 16
De Morgan:
hi hj = hi hj
hi hj = hi hj
KDNF => KNANF ki kj = ki kj
KKNF => KNONF di dj = di dj
Überführung Normalformen
© IKS 2017H.-D. Wuttke, K. Henke 26.10.2017 www.tu-ilmenau.de/iks 17
Normalformen
• Applet zum Üben (=+, =*) • weiteres Beispiel:• hi = k1 k2 k5 k6 k7 KDNF• /x2*/x1*x0+/x2*x1*/x0+x2*/x1*x0+x2*x1*/x0+x2*x1*x0
• hi = d0 d3 d4 KKNF• (x2+x1+x0)*(x2+/x1+/x0)*(/x2+x1+x0)
© IKS 2017H.-D. Wuttke, K. Henke 26.10.2017 www.tu-ilmenau.de/iks 18
Selbststudium
moodle-Kurs
• Übung 1• Übung 2• Übung 3
© IKS 2017H.-D. Wuttke, K. Henke 26.10.2017 www.tu-ilmenau.de/iks 19
Selbststudium
moodle-Kurs
• Übung 1• Übung 2• Übung 3
© IKS 2017H.-D. Wuttke, K. Henke 26.10.2017 www.tu-ilmenau.de/iks 20
Rechnerorganisation – 3. Vorlesung
• 2. Funktion digitaler Schaltungen:• Ausdruck => Wertetabelle• Wertetabelle => Ausdruck • Elementarkonjunktion, KDNF • Elementardisjunktion, KKNF• Überführung Normalformen• Minimierung über Umformungsregeln
© IKS 2017H.-D. Wuttke, K. Henke 26.10.2017 www.tu-ilmenau.de/iks 21
Minimierung über Umformungsregeln
Priorität
Arbeitsblätter S. 7, 8
© IKS 2017H.-D. Wuttke, K. Henke 26.10.2017 www.tu-ilmenau.de/iks 22
Minimierung über UmformungsregelnArbeitsblätter S. 7, 8
© IKS 2017H.-D. Wuttke, K. Henke 26.10.2017 www.tu-ilmenau.de/iks 23
Minimierung über UmformungsregelnArbeitsblätter S. 7, 8
© IKS 2017H.-D. Wuttke, K. Henke 26.10.2017 www.tu-ilmenau.de/iks 28
Kürzen
Kürzen Erweitern
x3*x0+x3*x1+x2*x1
=> Auflösung nächste Woche ;-)