Technische Informatik (RO)
|
|
- Franka Schuler
- vor 5 Jahren
- Abrufe
Transkript
1 Technische Informatik (RO) Zahlensysteme, Digitale Systeme (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4) Automaten (5,6) Datenkodierung (7,8) Fortsetzung Teil Rechnerarchitektur, Prof. Fengler 04. Dezember 2018
2 Literatur: Vorlesung 1-5 Wuttke, Henke: Schaltsysteme ISBN: , Verlag: Pearson Studium
3 Vorlesung 5, 6
4 Technische Informatik (RO) Zahlensysteme, Digitale Systeme () Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4) Automaten (5,6) Datenkodierung (7,8) Fortsetzung Teil Rechnerarchitektur, Prof. Fengler 04. Dezember 2018
5 Grundlagen 1. Math. Grundlagen: Aussagen zusammengesetzte Aussagen Prädikate Mengen Abbildungen
6 Aussage Satz zur Beschreibung eines Sachverhaltes Wahrheitswerte: w, f kein Wert = keine Aussage
7 Mengendefinition... mithilfe von Aussagen b( b B p(b) ) mithilfe von Prädikaten B={ b p(b) } durch Aufzählung der Elemente b i B= { b 0, b 1, b 2 }
8 Begriffe der Mengenlehre Mächtigkeit Die leere Menge Teilmenge (B von C) B B C geordnete Mengen (Tupel) [ b1, b0 ] Mengenoperationen: Komplement, Schnitt, Vereinigung Mengenprodukt B x C Ergebnis: Menge von Tupeln {[b0,c0], [b1,c0]... [bi,cj]
9 Mengenoperationen
10 Digitale Schaltungen 2. Beschreibung der Funktion Digitaler Schaltungen: Variablen, Belegungen Wertetabellen
11 Variablen, Belegungen Eingangsvektor x=[x 2, x 1, x 0 ] klein Eingangsbelegung X 3 =[ 0, 1, 1] GROß Belegungsindex i =0*2 2 +1*2 1 +1*2 0 =3 Ausgangsvektor y = [y 1, y 0 ] klein Ausgangsbelegung Y 1 =[ 0, 1] GROß Belegungsindex t =0*2 1 +1*2 0 =1
12 Wertetabelle 2
13 Rechnerorganisation 2. Funktion digitaler Schaltungen: continued BMA, Wertetabellen Syntax schaltalgebraischer Ausdrücke Semantik, Wertfunktion BAA, Wertberechnung Ausdruck => Wertetabelle
14 Beispiel Addition Wertetabelle Vorbereich Nachbereich ü i-1 a i b i ü i s i Adder x= [x 2 x 1 x 0 ] x 2 x 1 x 0 y 1 y 0 intern X Y 0 X Y 1 X Y 1 X Y 2 X Y 1 X Y 2 X Y 2 X Y 3
15 Semantik: Wertfunktion W Wertberechnung: BAA Rechenregeln für Konstante: Negation: 1=0 0=1 Konjunktion: 1 1=1; 0 1=0 0=0 Disjunktion: 0 0=0; 0 1=1 1=1
16 Semantik: Wertfunktion W Rechenregeln: BAA Wertberechnung für Ausdrücke W(h i, X k ): Schrittweise Berechnung des Wertes 1. Belegung der Variablen (Bits) 2. Verknüpfung der Werte Variable x j => Bit der Belegung X k (x j )
17 schaltalgebraische Ausdrücke... sind Zeichenreihen zur strukturorientierten Beschreibung digitaler Schaltungen Wertetabellen: eindeutige Abbildung Eingangsbelegung/ Ausgangsbelegung => funktionsorientierte Beschreibung
18 Rechnerorganisation 2. Funktion digitaler Schaltungen: continued Wertetabelle => Ausdruck Elementarkonjunktion, KDNF Elementardisjunktion, KKNF Überführung Normalformen Umformungsregeln
19 Elementardisjuktion 0 0=0, 1 0=0 X 3 = [0,0,..., 0,1,1] W(d 3, X i ) =0 falls i = 3 W(d 3, X i ) =1 falls i 3 X 3 = [0,0,..., 0,1,1] d 3 = x n-1... x 1 x 0
20 Elementarkonjuktion 1 1=1, 1 0=1 X 3 = [0,0,..., 0,1,1] W(k 3, X i ) =1 falls i = 3 W(k 3, X i ) =0 falls i 3 X 3 = [0,0,..., 0,1,1] k 3 = x n-1... x 1 x 0
21 Elementarkonjuktion k 2 => KDNF 1 1=1, 0 1=1 X 2 = [0,..., 0, 1, 0] k 2 = x n-1... x 1 x 0 h i = k 1 k 2 k 5 k 6 k 7 h i in KDNF KDNF = Disjunktion von Elementarkonjunktionen
22 Elementardisjuktion d 2 => KKNF 0 0 =0, 0 1=0 X 2 =[0,..., 0, 1, 0] d 2 = x n-1... x 1 x 0 h i = d 0 d 3 d 4 h i in KKNF KKNF = Konjunktion von Elementardisjunktionen
23 KKNF => KDNF Für vollständig bestimmte Funktionen gilt: I 0 =I 1 Index für d: I 0 h i = d 0 d 3 d 4 Index für k: I 1 = k 1 k 2 k 5 k 6 k 7
24 Überführung Normalformen De Morgan: h i h j = h i h j h i h j = h i h j KDNF => KNANF k i k j = k i k j KKNF => KNONF d i d j = d i d j
25 Kürzen Erweitern Kürzen Applet zum Vergleich ( =+, =*) x3*x0+x3*x1+x2*x1
26 Karnaugh-Veith-Diagramme Kürzungsregel benachbarte Belegungen [1,1,0][1,1,1] r=0... unterscheiden sich in genau 1Bit benachbarte Ausdrücke x2*x1 = x2*x1*x0+x2*x1*/x0 mit h i =x2*x1, r=0 in genau einer Variablen (negiert)
27 Karnaugh-Veith-Diagramme benachbarte Belegungen grafisch so anordnen, dass Nachbarn nebeneinander liegen, Matrix, Nachbarschaft je Spalte und je Zeile Funktionswerte
28 Karnaugh-Veith-Diagramme z.b. k 13 k 9
29 Karnaugh-Veith-Diagramme Gleiches Beispiel - andere Kürzung Ergebnis:
30 Karnaugh-Veith-Diagramme benachbarte Belegungen können gekürzt werden. Kürzung: 1 Variable => 2er Block 2 Variable => 4er Block 3 Variable => 8er Block 4 Variable =>16er Block... x 3 /x 2 /x 1 Applet
31 Technische Informatik (RO) Zahlensysteme, Digitale Systeme (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4) Automaten (5,6) Datenkodierung (7,8) Fortsetzung Teil Rechnerarchitektur, Prof. Fengler 04. Dezember 2018
32 Kombinatorische Struktur
33 Kombinatorische Struktur
34 Struktursynthese strukturgleicher Ausdruck strukturgleiche Schaltung
35 Strukturanalyse
36 Technische Informatik (RO) Zahlensysteme, Digitale Systeme (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4) Automaten (5,6) Datenkodierung (7,8) Fortsetzung Teil Rechnerarchitektur, Prof. Fengler 04. Dezember 2018
37 Technische Informatik (RO) Automatentypen (Mealy/Moore) Synthese sequentieller Strukturen (z- und y- Gleichungen) Verifikation (Vollständigkeit & Widerspruchsfreiheit)
38 Beispiel
39 Automatengraph aus Automatentabelle x 2 = x s x 1 = x r x 0 = x l
40 Automatengraph Intuitiver Entwurf Beispiel: Zustand Z 0 => links fahren Zustand Z 1 => rechts fahren Zustand behalten, falls Rand nicht erreicht => z.b. h 00 =x 0 fahren, falls x 2 =1: y k =x 2... x 2 = x s x 1 = x r x 0 = x l Mealy Automat
41 Automatengraph Intuitiver Entwurf x 2 = x s x 1 = x r x 0 = x l Moore Automat
42 Technische Informatik (RO) Zahlensysteme, Digitale Systeme (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4) Automaten (5,6) Datenkodierung (7,8) Fortsetzung Teil Rechnerarchitektur, Prof. Fengler 04. Dezember 2018
43 Technische Informatik (RO) Automatentypen (Mealy/Moore) Synthese sequentieller Strukturen (z- und y- Gleichungen) Verifikation (Vollständigkeit & Widerspruchsfreiheit)
44 z-gleichungen Zustandsüberführungsfunktion: Zur DNF-Realisierung 1-Belegungen der z-variablenwerte in den Zustandskodierungen suchen und Bedingungen notieren: z.b. 1=Belegung von z 0 in Z 1
45 z-gleichungen Zustandsüberführungsfunktion: z 0 := z 0 x 0 z 0 x 1 1-Belegung von z 0 in Z 1 hinführende Kanten
46 y-gleichungen Ausgabefunktion: z.b. 1-Belegung von y 1 in Z 1 Knotengewicht y 1 = z 0 x 2
47 Struktur-Gleichungen Zustandsüberführungsfunktion: z 0 := x 0 z 0 x 1 Ausgabefunktion: y 0 = z 0 x 2 y 1 = z 0 x 2
48 Technische Informatik (RO) Automatentypen (Mealy/Moore) Synthese sequentieller Strukturen (z- und y- Gleichungen) Verifikation (Vollständigkeit & Widerspruchsfreiheit)
49 Verifikation Korrekter Entwurf? => formale Verifikation Prüfung auf Vollständigkeit und Widerspruchsfreiheit
50 Vollständigkeit BAA => BMA je Zustand alle X k vollständig {X 0, X 2, X 4, X 6 } {X 1, X 3, X 5, X 7 } {X 0, X 1, X 4, X 5 } {X 2, X 3, X 6, X 7 }
51 Vollständigkeit BMA {X 0, X 2, X 4, X 6 } {X 1, X 3, X 5, X 7 } = X BAA x 0 x 0 = 1 allgemein Für jeden Zustand einzeln testen!
52 Widerspruchsfreiheit BAA => BMA je Kantenpaar keine gleichen Belegungen {X 0, X 1, X 4, X 5 } {X 2, X 3, X 6,X 7 }
53 Widerspruchsfreiheit BAA => BMA Widerspruch {X 0, X 1, X 2, X 3 } {X 0, X 1, X 4, X 5 } {X 2, X 3, X 6, X 7 }
54 Widerspruchsfreiheit BAA => BMA Widerspruch BMA: paarweise Schnittbildung {X 2, X 3, X 6, X 7 } {X 0, X 1, X 2, X 3 } = {X 2, X 3 }=> Widerspruch! BAA: paarweise Konjunktion x 1 x 2 0 Widerspruch!
55 Widerspruchsfreiheit BAA allgemein
56 Widerspruchsfreiheit Vergleich mit Aufgabe und Widerspruch auflösen {X 0, X 1, X 2, X 3 } {X 4, X 5 } {X 6, X 7 }
57 Technische Informatik (RO) Zahlensysteme, Digitale Systeme (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4) Automaten (5,6) Datenkodierung (7,8) Fortsetzung Teil Rechnerarchitektur, Prof. Fengler 04. Dezember 2018
58 Datenkodierung Daten alphanumerische Zeichen Zahlen ASCII-Kode:
59 Zahlenkodierung Binary Coded Decimals
60 Zahlenkodierung BCD Tetraden <> Pseudotetraden
61 Operationen Konegative Zahlen z n1 > z n2, z n1 + z n2 =s n, z n1 - z n2 = d n
62 Gleitkommazahlen (GK) IEEE - Standard (125) dezimal = ( 1, x ) dual s e f...
63 Gleitkommazahlen (GK) IEEE - Standard Sonderformate
64 Das war s für den Teil RO Viel Erfolg bei der Prüfung ;-)
Technische Informatik (RO)
Technische Informatik (RO) Zahlensysteme, Digitale Systeme (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten, Sequentielle Schaltungen (6) Informationskodierung (7,8) Fortsetzung
MehrTechnische Informatik I
Technische Informatik I Mathematische Grundlagen (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6,7) Sequentielle Schaltungen (8) Programmierbare Strukturen (9) Rechneraufbau
MehrTechnische Informatik I 4. Vorlesung. 2. Funktion digitaler Schaltungen... wertverlaufsgleiche Umformungen
Technische Informatik I 4. Vorlesung 2. Funktion digitaler Schaltungen... wertverlaufsgleiche Umformungen...... H.-D. Wuttke 09 Karnaugh-Veith Veith-Diagramme, 3. Struktur digitaler Schaltungen: Strukturdefinition,
MehrTechnische Informatik 3. Vorlesung
Technische Informatik 3. Vorlesung Mathematische Grundlagen (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6,7) Sequentielle Schaltungen (8) Programmierbare Strukturen
MehrRechnerorganisation 2.Vorlesung
Rechnerorganisation 2.Vorlesung Begriffe, Mathematische Grundlagen (1) Boolesche Algebren, Normalformen (2,3) Kombinatorische Schaltungen (4) Programmierbare Strukturen (5) Automaten, Sequentielle Schaltungen
MehrTechnische Informatik (RO)
Technische Informatik (RO) Informationskodierung (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4) Automaten (5) Sequentielle Schaltungen (6,7) Ablaufsteuerung (8) Fortsetzung Teil
MehrRechnerorganisation 2.Vorlesung
Rechnerorganisation 2.Vorlesung Begriffe, Mathematische Grundlagen (1) Boolesche Algebren, Normalformen (2,3) Kombinatorische Schaltungen (4) Programmierbare Strukturen (5) Automaten, Sequentielle Schaltungen
MehrRechnerorganisation. (10,11) Informationskodierung (12,13,14) TECHNISCHE UNIVERSITÄT ILMENAU. IHS, H.- D. Wuttke 08
Rechnerorganisation Mathematische Grundlagen (1) Boolesche Algebren: : BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6,7) Sequentielle Schaltungen (8) Programmierbare Strukturen (9) Rechneraufbau
MehrTechnische Informatik (RO)
Technische Informatik (RO) Informationskodierung (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6) Sequentielle Schaltungen (7) Ablaufsteuerung (8) Fortsetzung Teil
MehrRechnerorganisation. (10,11) Informationskodierung (12,13,14) TECHNISCHE UNIVERSITÄT ILMENAU. IHS, H.- D. Wuttke 08
Rechnerorganisation Mathematische Grundlagen (1) Boolesche Algebren: : BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6,7) Sequentielle Schaltungen (8) Programmierbare Strukturen (9) Rechneraufbau
MehrRechnerorganisation 8. Vorlesung
Rechnerorganisation 8. Vorlesung Mathematische Grundlagen (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6,7) Sequentielle Schaltungen (8) Programmierbare Strukturen
MehrTechnische Informatik 1
Technische Informatik 1 Mathematische Grundlagen (1) Boolesche Algebren: : BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6,7) Sequentielle Schaltungen (8) Programmierbare Strukturen (9) Rechneraufbau
MehrTechnische Informatik (RO)
Technische Informatik (RO) Informationskodierung (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6) Sequentielle Schaltungen (7) Ablaufsteuerung (8) Fortsetzung Teil
MehrTechnische Informatik (RO)
Technische Informatik (RO) Informationskodierung (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6) Sequentielle Schaltungen (7) Ablaufsteuerung (8) Fortsetzung Teil
MehrRechnerorganisation. (10,11) Informationskodierung (12,13,14) TECHNISCHE UNIVERSITÄT ILMENAU. IHS, H.- D. Wuttke 08
Rechnerorganisation Mathematische Grundlagen (1) Boolesche Algebren: : BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6,7) Sequentielle Schaltungen (8) Programmierbare Strukturen (9) Rechneraufbau
MehrTechnische Universität Ilmenau
Technische Universität Ilmenau Hier finden Sie uns: Informatikgebäude, 2. Etage, Sekretariat Zi. 215 Lehre und Forschung im Fachgebiet Integrierte Hard- und Softwaresysteme Prof. Dr.-Ing. habil. Andreas
MehrTechnische Informatik 1 Rechnerorganisation (RO)
Technische Informatik 1 Rechnerorganisation (RO) Dr.-Ing. Heinz-Dietrich Wuttke H.-D. Wuttke `13 10.10.2013 www.tu-ilmenau.de/iks 1 Hier fanden Sie uns: nun Informatikgebäude, EG, Sekretariat Zi. 1031
MehrHeinz-Dietrich Wuttke Karsten Henke. Schaltsysteme. Eine automatenorientierte Einführung. Pearson Studium
Heinz-Dietrich Wuttke Karsten Henke Schaltsysteme Eine automatenorientierte Einführung Pearson Studium ein Imprint der Pearson Education Deutschland GmbH 1 2 2.1 2.2 2.3 2.4 Vorwort Einleitung Mathematische
MehrTechnische Informatik (RO)
Technische Informatik (RO) Zahlensysteme, Digitale Systeme (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4) Automaten (5,6) Informationskodierung (7) Sequentielle Schaltungen (6)
MehrRechnerorganisation (RO)
Rechnerorganisation (RO) Dr.-Ing. Heinz-Dietrich Wuttke Dr.-Ing. Karsten Henke H.-D. Wuttke / K. Henke 2016 www.tu-ilmenau.de/iks 1 Hier fanden Sie uns bisher: ehemaliges Informatikgebäude Lehre und Forschung
MehrRechnerorganisation (RO)
Rechnerorganisation (RO) Dr.-Ing. Heinz-Dietrich Wuttke Dr.-Ing. Karsten Henke H.-D. Wuttke / K. Henke 2015 www.tu-ilmenau.de/iks 1 Hier fanden Sie uns bisher: ehemaliges Informatikgebäude Lehre und Forschung
MehrSeminaraufgaben. zur Lehrveranstaltung. Technische Informatik Teil RO (EIT, FZT, LAE, LAM, MB, MT, MTR, OST, TKS, WI, WSW) (Ausgabe Oktober 2015)
Technische Universität Ilmenau Fakultät für Informatik und Automatisierung Institut für Technische Informatik und Ingenieurinformatik Fachgebiet Integrierte Kommunikationssysteme Seminaraufgaben zur Lehrveranstaltung
MehrTechnische Informatik 1 Rechnerorganisation (RO)
Technische Informatik 1 Rechnerorganisation (RO) Dr.-Ing. Heinz-Dietrich Wuttke H.-D. Wuttke `13 10.10.2013 www.tu-ilmenau.de/iks 1 Hier fanden Sie uns: nun Informatikgebäude, EG, Sekretariat Zi. 1031
MehrTechnische Informatik (RO)
Technische Informatik (RO) Zahlensysteme, Digitale Systeme (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten, Sequentielle Schaltungen (6) Informationskodierung (7,8) Fortsetzung
MehrRechnerorganisation. IHS 2018/2019 H.-D. Wuttke, K. Henke
Rechnerorganisation Mathematische Grundlagen (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6,7) Sequentielle Schaltungen (8) Programmierbare Strukturen (9) Rechneraufbau
MehrSchaltsysteme Eine automatenorientierte Einführung
Heinz-Dietrich Wuttke Karsten Henke Schaltsysteme Eine automatenorientierte Einführung ein Imprint der Pearson Education Deutschland GmbH Schaltsysteme - PDF Inhaltsverzeichnis Schaltsysteme - Eine automatenorientierte
MehrSeminaraufgaben. zur Lehrveranstaltung. Technische Informatik Teil RO (EIT, FZT, LAE, LAM, MB, MT, MTR, OST, TKS, WI, WSW) (Ausgabe Oktober 2018)
Technische Universität Ilmenau Fakultät für Informatik und Automatisierung Institut für Technische Informatik und Ingenieurinformatik Fachgebiet Integrierte Kommunikationssysteme Seminaraufgaben zur Lehrveranstaltung
MehrRechnerorganisation. IHS 2018/2019 H.-D. Wuttke, K. Henke
Rechnerorganisation Mathematische Grundlagen (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6,7) Sequentielle Schaltungen (8) Programmierbare Strukturen (9) Rechneraufbau
MehrRechnerorganisation. IHS 2015/2016 H.-D. Wuttke, K. Henke
Rechnerorganisation Mathematische Grundlagen (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6,7) Sequentielle Schaltungen (8) Programmierbare Strukturen (9) Rechneraufbau
MehrRechnerorganisation 5. Vorlesung
Rechnerorganisation 5. Vorlesung Mathematische Grundlagen (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6,7) Sequentielle Schaltungen (8) Programmierbare Strukturen
MehrRechnerorganisation. H.-D. Wuttke `
Rechnerorganisation Mathematische Grundlagen (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6,7) Sequentielle Schaltungen (8) Programmierbare Strukturen (9) Rechneraufbau
MehrTechnische Informatik (TI)
Technische Informatik (TI) Dipl.-Inf. René Hutschenreuter Dr.-Ing. Heinz-Dietrich Wuttke Dr.-Ing. Prof. h. c. Karsten Henke H.-D. Wuttke / K. Henke 2018/19 www.tu-ilmenau.de/iks 1 Hier fanden Sie uns bisher:
MehrRechnerorganisation. (10,11) Informationskodierung (12,13,14) TECHNISCHE UNIVERSITÄT ILMENAU. IHS, H.- D. Wuttke 08
Rechnerorganisation Mathematische Grundlagen (1) Boolesche Algebren: : BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6,7) Sequentielle Schaltungen (8) Programmierbare Strukturen (9) Rechneraufbau
MehrRechnerorganisation 5. Vorlesung
Rechnerorganisation 5. Vorlesung Mathematische Grundlagen (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6,7) Sequentielle Schaltungen (8) Programmierbare Strukturen
MehrSeminaraufgaben. zur Lehrveranstaltung. Technische Informatik. (Basic Engineering School) (Ausgabe April 2017)
Technische Universität Ilmenau Fakultät für Informatik und Automatisierung Institut für Technische Informatik und Ingenieurinformatik Fachgebiet Integrierte Kommunikationssysteme Seminaraufgaben zur Lehrveranstaltung
MehrRechnerorganisation 12. Vorlesung
Rechnerorganisation 12. Vorlesung Mathematische Grundlagen (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6,7) Sequentielle Schaltungen (8) Programmierbare Strukturen
MehrRechnerorganisation 12. Vorlesung
Rechnerorganisation 12. Vorlesung Mathematische Grundlagen (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6,7) Sequentielle Schaltungen (8) Programmierbare Strukturen
MehrRechnerorganisation 12. Vorlesung
Rechnerorganisation 12. Vorlesung Mathematische Grundlagen (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6,7) Sequentielle Schaltungen (8) Programmierbare Strukturen
MehrRückblick. Erweiterte b-adische Darstellung von Kommazahlen. 7,1875 dargestellt mit l = 4 und m = 4 Bits. Informatik 1 / Kapitel 2: Grundlagen
Rückblick Erweiterte b-adische Darstellung von Kommazahlen 7,1875 dargestellt mit l = 4 und m = 4 Bits 66 Rückblick Gleitkommazahlen (IEEE Floating Point Standard 754) lassen das Komma bei der Darstellung
MehrRückblick. Erweiterte b-adische Darstellung von Kommazahlen. 7,1875 dargestellt mit l = 4 und m = 4 Bits. Informatik 1 / Kapitel 2: Grundlagen
Rückblick Erweiterte b-adische Darstellung von Kommazahlen 7,1875 dargestellt mit l = 4 und m = 4 Bits 66 Rückblick Gleitkommazahlen (IEEE Floating Point Standard 754) lassen das Komma bei der Darstellung
MehrRechnerorganisation 5. Vorlesung
Rechnerorganisation 5. Vorlesung Mathematische Grundlagen (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6,7) Sequentielle Schaltungen (8) Programmierbare Strukturen
MehrRechnerorganisation 12. Vorlesung
Rechnerorganisation 12. Vorlesung Mathematische Grundlagen (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6,7) Sequentielle Schaltungen (8) Programmierbare Strukturen
MehrFakultät für Informatik und Automatisierung Institut Technische Informatik und Ingenieurinformatik Fachgebiet Integrierte Kommunikationssysteme
Technische Universität Ilmenau Fakultät für Informatik und Automatisierung Institut Technische Informatik und Ingenieurinformatik Fachgebiet Integrierte Kommunikationssysteme Seminaraufgaben zur Lehrveranstaltung
MehrRechnerstrukturen, Teil 1. Vorlesung 4 SWS WS 14/15
Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 14/15 Prof. Dr Jian-Jia Chen Dr. Lars Hildebrand Fakultät für Informatik Technische Universität Dortmund lars.hildebrand@tu-.de http://ls1-www.cs.tu-.de Übersicht
MehrSchaltfunktion, Definition
Schaltfunktion, Definition Sei S = { 0,1}. Dann heißt eine Abbildung f: S n S eine Schaltfunktion. = f(x n-1,x n-2,...,,, ), x n-1, x n-2,...,,, S x i X = (x n-1,x n-2,...,,, ) Eingangsvariable Eingangsvektor
MehrRechnerstrukturen. Michael Engel und Peter Marwedel WS 2013/14. TU Dortmund, Fakultät für Informatik
Rechnerstrukturen Michael Engel und Peter Marwedel TU Dortmund, Fakultät für Informatik WS 2013/14 Folien a. d. Basis von Materialien von Gernot Fink und Thomas Jansen 21. Oktober 2013 1/33 1 Boolesche
MehrGrundlagen der Informationsverarbeitung:
Grundlagen der Informationsverarbeitung: Schaltungsentwurf und Minimierungsverfahren Prof. Dr.-Ing. habil. Ulrike Lucke Durchgeführt von Prof. Dr. rer. nat. habil. Mario Schölzel Maximaler Raum für Titelbild
MehrEingebettete Systeme
Einführung in Eingebettete Systeme Vorlesung 7 Bernd Finkbeiner 03/12/2014 finkbeiner@cs.uni-saarland.de Prof. Bernd Finkbeiner, Ph.D. finkbeiner@cs.uni-saarland.de 1 Schaltfunktionen! Schaltfunktion:
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/18
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/18 19. Oktober 2017 1/27 Zu der Vorlesung gibt es ein Skript, welches auf meiner Homepage
Mehrf ist sowohl injektiv als auch surjektiv.
Bemerkungen: Wir erinnern uns an folgende Definitionen: Eine Funktion f : U V heißt injektiv, wenn gilt: ( x, y U)[x y f(x) f(y)] Eine Funktion f : U V heißt surjektiv, wenn gilt: ( y V x U)[y = f(x)]
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16 15. Oktober 2015 Zu der Vorlesung gibt es ein Skript, welches auf meiner Homepage veröffentlicht
MehrAllgemeingültige Aussagen
Allgemeingültige Aussagen Definition 19 Eine (aussagenlogische) Formel p heißt allgemeingültig (oder auch eine Tautologie), falls p unter jeder Belegung wahr ist. Eine (aussagenlogische) Formel p heißt
MehrRechnerstrukturen, Teil 1. Vorlesung 4 SWS WS 15/16
Rechnerstrukturen, Teil Vorlesung 4 SWS WS 5/6 Dr. Lars Hildebrand Fakultät für Informatik Technische Universität Dortmund lars.hildebrand@tu-.de http://ls-www.cs.tu-.de Übersicht. Organisatorisches 2.
MehrRechnerstrukturen WS 2012/13
Rechnerstrukturen WS 2012/13 Repräsentation von Daten Repräsentation von Texten (Wiederholung) Repräsentation ganzer Zahlen (Wiederholung) Repräsentation rationaler Zahlen (Wiederholung) Repräsentation
MehrBoolesche (Schalt-) Algebra (1)
Boolesche (Schalt-) Algebra (1) Definition 1: Sei B = SS 2 = 0,1 das Alphabet mit den Elementen 0 und 1. Seien auf BB die folgenden 3 Operatoren definiert für xx, yy B: xx + yy max xx, yy xx yy min xx,
MehrRechnerstrukturen. Michael Engel und Peter Marwedel SS TU Dortmund, Fakultät für Informatik
Rechnerstrukturen Michael Engel und Peter Marwedel TU Dortmund, Fakultät für Informatik SS 2013 Hinweis: Folien a. d. Basis von Materialien von Gernot Fink und Thomas Jansen 15. April 2013 1 Repräsentation
MehrGrundlagen der Technischen Informatik. 5. Übung
Grundlagen der Technischen Informatik 5. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 5. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: Aufgabe 5: Boolesche Algebra
MehrDigitalelektronik - Inhalt
Digitalelektronik - Inhalt Grundlagen Signale und Werte Rechenregeln, Verknüpfungsregeln Boolesche Algebra, Funktionsdarstellungen Codes Schaltungsentwurf Kombinatorik Sequentielle Schaltungen Entwurfswerkzeuge
MehrKapitel 1.0. Aussagenlogik: Einführung. Mathematische Logik (WS 2011/12) Kapitel 1.0: Aussagenlogik: Einführung 1/ 1
Kapitel 1.0 Aussagenlogik: Einführung Mathematische Logik (WS 2011/12) Kapitel 1.0: Aussagenlogik: Einführung 1/ 1 Ziele der Aussagenlogik In der Aussagenlogik analysiert man die Wahrheitswerte zusammengesetzter
Mehr03 Boolesche Algebra. Technische Grundlagen der Informatik
03 Boolesche Algebra Technische Grundlagen der Informatik Automation Systems Group E183-1 Institute of Computer Aided Automation Vienna University of Technology email: tgi@auto.tuwien.ac.at Inhalt Operationen
MehrBrückenkurs Mathematik 2015
Technische Universität Dresden Fachrichtung Mathematik, Institut für Analysis Dr.rer.nat.habil. Norbert Koksch Brückenkurs Mathematik 2015 1. Vorlesung Logik, Mengen und Funktionen Ich behaupte aber, dass
Mehr3 Boole'sche Algebra und Aussagenlogik
3 Boole'sche Algebra und Aussagenlogik 3- Boole'sche Algebra Formale Grundlagen der Informatik I Herbstsemester 22 Robert Marti Vorlesung teilweise basierend auf Unterlagen von Prof. emer. Helmut Schauer
MehrKapitel 1. Aussagenlogik
Kapitel 1 Aussagenlogik Einführung Mathematische Logik (WS 2012/13) Kapitel 1: Aussagenlogik 1/17 Übersicht Teil I: Syntax und Semantik der Aussagenlogik (1.0) Junktoren und Wahrheitsfunktionen (1.1) Syntax
MehrGETE DIGITAL TECHNIK CODIERUNG BCD: BINARY CODED DIGITAL. Hr. Houska
GETE DIGITAL TECHNIK Hr. Houska CODIERUNG Codes werden dazu verwendet, um Zahlen, Buchstaben und Zeichen in ander Darstellungsformen zu verwenden. So repräsentieren unterschiedliche Codes die verschiedenen
MehrBENUTZERHANDBUCH. Graphical Interactive FiniteStateMachine-Tool (GIFT)
BENUTZERHANDBUCH Graphical Interactive FiniteStateMachine-Tool (GIFT) 1 Graphische Oberfläche Inhaltsverzeichnis Allgemeines... 3 Benutzerhinweise... 3 Eingabehinweise... 3 Voreinstellungen... 4 Graphische
MehrLogik (Teschl/Teschl 1.1 und 1.3)
Logik (Teschl/Teschl 1.1 und 1.3) Eine Aussage ist ein Satz, von dem man eindeutig entscheiden kann, ob er wahr (true, = 1) oder falsch (false, = 0) ist. Beispiele a: 1 + 1 = 2 b: Darmstadt liegt in Bayern.
MehrSatz von De Morgan A B A + B A + B A B A. Transistoren: A B U a A 0 0 Vcc Vcc Vcc V 0
Satz von De Morgan A + = A A A + A + A A 0 0 0 1 1 1 1 0 1 1 0 1 1 0 1 0 1 0 0 1 0 1 1 1 0 0 0 0 Transistoren: A U a A 0 0 Vcc 1 0 1 Vcc 1 1 0 Vcc 1 1 1 0 V 0 eispiel: Schaltung zur Erkennung gültiger
MehrTeil 1: Digitale Logik
Teil 1: Digitale Logik Inhalt: Boolesche Algebra kombinatorische Logik sequentielle Logik kurzer Exkurs technologische Grundlagen programmierbare logische Bausteine 1 Analoge und digitale Hardware bei
MehrJohann Wolfgang Goethe-Universität
5. Sequentielle Schaltungen Automaten 5. Die Grundform endlicher Automaten 5.2 Automaten mit Ausgabe 5.3 Darstellungsformen endlicher Automaten 5.4 Beispiele endlicher Automaten 5.5 Eigenschaften endlicher
MehrLogik. Logik. Vorkurs Informatik Theoretischer Teil WS 2013/ September Vorkurs Informatik - Theorie - WS2013/14
Logik Logik Vorkurs Informatik Theoretischer Teil WS 2013/14 30. September 2013 Logik > Logik > logische Aussagen Logik Logik > Logik > logische Aussagen Motivation Logik spielt in der Informatik eine
Mehrkanonische disjunktive Normalform (KDNF, DKF) Disjunktion einer Menge von Mintermen mit gleichen Variablen
5.6 Normalformen (4) Noch mehr aber besonders wichtige Begriffe kanonische disjunktive Normalform (KDNF, DKF) Disjunktion einer Menge von Mintermen mit gleichen Variablen Beispiel: KDNF zur Funktion f(,,,
MehrC.34 C Normalformen (4) 5.7 Hauptsatz der Schaltalgebra. 5.7 Hauptsatz der Schaltalgebra (2) 5.7 Hauptsatz der Schaltalgebra (3)
5.6 Normalformen (4) Noch mehr aber besonders wichtige Begriffe kanonische disjunktive Normalform (KDNF, DKF) Disjunktion einer Menge von Mintermen mit gleichen Variablen Beispiel: KDNF zur Funktion f(,,,
MehrBisher. minimale DNF. logischen Formeln Booleschen Funktionen Schaltungen
Bisher Klassische Aussagenlogik (Syntax, Semantik) semantische Äquivalenz von Formeln äquivalentes Umformen von Formeln (syntaktisch) Normalformen: NNF, DNF, CNF, kanonische DNF und CNF Ablesen kanonischer
MehrII. Grundlagen der Programmierung
II. Grundlagen der Programmierung II.1. Zahlenssteme und elementare Logik 1.1. Zahlenssteme 1.1.1. Ganze Zahlen Ganze Zahlen werden im Dezimalsstem als Folge von Ziffern 0, 1,..., 9 dargestellt, z.b. 123
MehrBoolesche Algebra (1)
Boolesche Algebra (1) Definition 1: Sei B = Σ 2 = {0,1} das Alphabet mit den Elementen 0 und 1. Seien auf B die 3 Operatoren einer Algebra wie folgt definiert für x,y aus B: x+y := Max(x,y), x y := Min(x,y),
MehrInformationsdarstellung
Informationsdarstellung Signale und Logik Grundzüge der Booleschen Algebra Signale und Logik (2) Grundzüge d. Informationstheorie [Logarithmen-Repetitorium] Zahlensysteme und ihre Anwendung Signale und
MehrDarstellung von negativen binären Zahlen
Darstellung von negativen binären Zahlen Beobachtung für eine beliebige Binärzahl B, z.b. B=110010: B + NOT(B) ---------------------------------------------- = B + NOT(B) 1 + (Carry) ----------------------------------------------
MehrN Bit binäre Zahlen (signed)
N Bit binäre Zahlen (signed) n Bit Darstellung ist ein Fenster auf die ersten n Stellen der Binär Zahl 0000000000000000000000000000000000000000000000000110 = 6 1111111111111111111111111111111111111111111111111101
MehrGrundbegriffe aus Logik und Mengenlehre
Prof. Dr. B. Niethammer Dr. C. Seis, R. Schubert Institut fr Angewandte Mathematik Universitt Bonn Grundbegriffe aus Logik und Mengenlehre Wir wollen im Folgenden eine kurze Einführung in die Grundbegriffe
MehrAussagenlogik. Formale Methoden der Informatik WiSe 2010/2011 teil 7, folie 1 (von 50)
Aussagenlogik Formale Methoden der Informatik WiSe 2/2 teil 7, folie (von 5) Teil VII: Aussagenlogik. Einführung 2. Boolesche Funktionen 3. Boolesche Schaltungen Franz-Josef Radermacher & Uwe Schöning,
MehrEinführung in die Theoretische Informatik
Einführung in die Theoretische Informatik Woche 4 Harald Zankl Institut für Informatik @ UIBK Wintersemester 2014/2015 Zusammenfassung Zusammenfassung der letzten LV Modus Ponens A B B A MP Axiome für
MehrRechnerstrukturen WS 2012/13
Rechnerstrukturen WS 202/3 Boolesche Funktionen und Schaltnetze Repräsentationen boolescher Funktionen (Wiederholung) Normalformen boolescher Funktionen (Wiederholung) Repräsentation boolescher Funktionen
Mehr1 Aussagenlogik. 1.1 Aussagen. 15 ist eine Primzahl. 3 < 8 x < 15 (hängt von x ab, keine Aussage) Aussage = Behauptung Beispiele: Es regnet.
Grundlagen der Mathematik für Informatiker 1 1 Aussagenlogik 1.1 Aussagen Aussage = Behauptung Beispiele: Es regnet. Die Straße ist naß. 15 ist eine Primzahl. 3 < 8 x < 15 (hängt von x ab, keine Aussage)
MehrMinimierung von logischen Schaltungen
Minimierung von logischen Schaltungen WAS SIND LOGISCHE SCHALTUNGEN Logische Verknüpfungszeichen: & = Logisches Und-Verknüpfung (Konjunktion). V = Logische Oder-Verknüpfung (Disjunktion). - = Nicht (Negation).
MehrLogik. Logik. Quick Start Informatik Theoretischer Teil WS2011/ Oktober QSI - Theorie - WS2011/12
Logik Logik Quick Start Informatik Theoretischer Teil WS2/2 7. Oktober 2 Logik > Logik > logische Aussagen Logik Logik > Logik > logische Aussagen Motivation Logik spielt in der Informatik eine wichtige
MehrNormalformen boolescher Funktionen
Normalformen boolescher Funktionen Jeder boolesche Ausdruck kann durch (äquivalente) Umformungen in gewisse Normalformen gebracht werden! Disjunktive Normalform (DNF) und Vollkonjunktion: Eine Vollkonjunktion
MehrKapitel 1: Grundbegriffe
Kapitel 1: Stefan Ruzika Mathematisches Institut Universität Koblenz-Landau Campus Koblenz Stefan Ruzika (KO) 1 / 20 Gliederung 1 Logik Ein ganz kurzer Ausflug in die Kombinatorik Stefan Ruzika (KO) 2
MehrWas bisher geschah: klassische Aussagenlogik
Was bisher geschah: klassische Aussagenlogik klassische Aussagenlogik: Syntax, Semantik Äquivalenz zwischen Formeln ϕ ψ gdw. Mod(ϕ) = Mod(ψ) wichtige Äquivalenzen, z.b. Doppelnegation-Eliminierung, DeMorgan-Gesetze,
MehrAussagenlogik. Formale Methoden der Informatik WiSe 2012/2013 teil 6, folie 1
Aussagenlogik Formale Methoden der Informatik WiSe 22/23 teil 6, folie Teil VI: Aussagenlogik. Einführung 2. Boolesche Funktionen 3. Boolesche Schaltungen Franz-Josef Radermacher & Uwe Schöning, Fakultät
MehrAufgabe 1. Aufgabe 2. Abbildung 1: Schaltung für die Multiplikation mit 4
Aufgabe 1 Eine Zahl a ist mit 8 Bits vorzeichenlos (8 bit unsigned) dargestellt. Die Zahl y soll die Zahl a multipliziert mit 4 sein (y = a 4 D ). a) Wie viele Bits benötigen Sie für die Darstellung von
MehrInhaltsverzeichnis. 1 Boolesche Algebra, Schaltalgebra - Begriffsbestimmung 1. 2 Operationssystem der Schaltalgebra 4. 3 Boolesche Funktionen 6
Inhaltsverzeichnis 1 Boolesche Algebra, Schaltalgebra - Begriffsbestimmung 1 2 Operationssystem der Schaltalgebra 4 3 Boolesche Funktionen 6 4 Boolesche Funktionen kombinatorischer Schaltungen 8 4.1 Begriffsbestimmung
MehrTechnische Informatik im berufsbegleitenden Studium
Hutschenreuter, R.; Henke, K.; Wuttke, H.-D. Technische Informatik im berufsbegleitenden Studium Technische Informatik ist ein Grundlagenfach für ingenieurwissenschaftliche Studiengänge und somit auch
MehrTechnische Informatik I
Rechnerstrukturen Dario Linsky Wintersemester 200 / 20 Teil 2: Grundlagen digitaler Schaltungen Überblick Logische Funktionen und Gatter Transistoren als elektronische Schalter Integrierte Schaltkreise
Mehr