Technische Informatik 1
|
|
- Berthold Maurer
- vor 5 Jahren
- Abrufe
Transkript
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 und ~funktion~ (10,11) Informationskodierung (12,13,14)
2 Technische Informatik 1 7. Vorlesung 4. Sequentielle Schaltungen Automatentypen Verifikation (Vollständigkeit & Widerspruchsfreiheit) Synthese sequ.. Strukturen (z- und y-y Gleichungen)
3 Automatentabelle => Automatengraph Interpretation 1: Typ alt (Zustand am Rand ) => In Tabelle steht Ausgabe des alten Zustandes λ( a Z,X) z.b. in Z 1 gilt: y= k 2 (x) k 3 (x)= x 1
4 Automatentabelle => Automatengraph Interpretation 1: Typ alt (Zustand am Rand ) => In Tabelle steht Ausgabe des alten Zustandes λ( a Z,X) z.b. in Z 1 gilt: y= k 2 (x) k 3 (x)= x 1 d.h. Ausgabe wird aus den Belegungen je einer Zeile ermittelt Bevorzugte Interpretation!
5 Moore / Mealy Moore-Automat A=(X,Y,Z,δ,μ) Ausgabe nur von Zuständen abh. Spezielle Ausgabefunktion: μ: : Z=>Y Mealy- Automat A=(X,Y,Z,δ,λ) λ: ZxX =>Y Ausgabe auch von Eingaben abh.
6 Beispiel als Moore-Automat In Ausgabefunktion nur Konstante Mealy-Automat Automat:
7 Verifikation Korrekter Entwurf? => formale Verifikation Prüfung auf Vollständigkeit und Widerspruchsfreiheit
8 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 }
9 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 i:zustandsindex
10 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 }
11 Widerspruchsfreiheit BAA allgemein
12 Widerspruchsfreiheit Vergleich mit Aufgabe und Widerspruch auflösen {X 0, X 1, X 2, X 3 } {X 4, X 5 } {X 6, X 7 }
13 z-gleichungen Zustandsüberf 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 z 0 :=
14 z-gleichungen Zustandsüberf berführungsfunktion: z 0 := z 0 x 0 z 0 x 1
15 y-gleichungen Ausgabefunktion: z.b. 1-Belegung 1 von in Z 1 Knotengewicht = z 0 x 2
16 Struktur-Gleichungen Ausgabefunktion: = z 0 x 2 = z 0 x 2 Zustandsüberf berführungsfunktion: z 0 := x 0 z 0 x 1
17 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 und ~funktion~ (10,11) Informationskodierung (12,13,14)
18 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 und ~funktion~ (10,11) Informationskodierung (12,13,14)
19 Technische Informatik 1 Analyse sequenzieller Strukturen Elementare sequentielle Strukturen: Basis Flip-Flop Flop
20 Funktionsanalyse Einfachste sequenzielle Struktur Basis Flip-Flop Flop (NAND( NAND-RS-Flip-Flop) Rücksetzbedingung: R S =1 (Rückgesetzt, Q) Rücksetz- Eingang 1 0 Setzeingang 0 1 S=1, d.h. S und R=1 => Rücksetzen
21 Funktionsanalyse Einfachste sequenzielle Struktur Basis Flip-Flop Flop (NAND( NAND-RS-Flip-Flop) Setzbedingung: S R =1 (Gesetzt, Q=1) Rücksetz- Eingang 0 1 Setzeingang 1 0 R=1, d.h. R und S=1 => Setzen
22 Funktionsanalyse Einfachste sequenzielle Struktur Basis Flip-Flop Flop (RS-Flip Flip-Flop) Flop) S R =1 (Q=Q) => verbieten!!! S 0 1 R 0 1
23 Funktionsanalyse Einfachste sequenzielle Struktur Basis Flip-Flop Flop (RS-Flip Flip-Flop) Flop) Q Q Rücksetzen: S R =1 0 1 Setzen: S R =1 1 0 Speichern: S = R Q Q Verboten: S = R =1 1 1
24 Strukturanalyse Einführung von z-variablenz Auftrennung von Kreisen z 0 neu / alt z 1 neu / alt
25 Strukturanalyse Aufstellen der z-gleichungenz
26 Strukturanalyse Kombinieren der z-gleichungenz linke Seiten: Elementarkonjunktionen k( n z) ) => Zustände nde Z i rechte Seiten: hinführende hrende Kanten zu Z i z-terme erweitern zu k( a z)
27 Strukturanalyse Kombinieren der z-gleichungenz rechte Seiten: Elementarkonjunktionen k( n z) ) => Zustände linke Seiten: nde Z i hinführende hrende Kanten zu Z i erweitern zu k( a z)
28 Strukturanalyse Kombinieren der z-gleichungenz
29 Strukturanalyse Kombinieren der z-gleichungenz
30 Strukturanalyse Zusammensetzen des Graphen
31 Strukturanalyse Zusammensetzen des Graphen
32 Strukturanalyse Zusammensetzen des Graphen
33 RS-Flip Flip-FlopFlop RS- Flip-Flop Flop (abstrahiert)
34 Getaktetes Flip-Flop Flop Taktsignal ( clock( clock C )
35 D-Flip-FlopFlop RS- Flip-Flop Flop mit invertiertem Setz-/ / RücksetzR cksetz-signal D D Applet
36 Moore-Automat Beispiel
37 Moore-Automat Beispiel &
38 D-Flip-FlopFlop RS- Flip-Flop Flop mit invertiertem Setz-/ / RücksetzR cksetz-signal D D Applet
39 Moore-Automat Beispiel Dff & z 0 Dff z 1
40 Mealy-Automat Ausgabefunktion: = z 0 x 2 = z 0 x 2 Zustandsüberf berführungsfunktion: z 0 := x 0 z 0 x 1
41 Struktur-Gleichungen Ausgabefunktion: = z 0 x 2 = z 0 x 2 Zustandsüberf berführungsfunktion: z 0 := x 0 z 0 x 1
42 Struktur-Gleichungen Ausgabefunktion: = z 1 z 0 = z 1 z 0 Zustandsüberf berführungsfunktion: z 0 := z 0 x 1 z 0 x 2 z 1 z 0 z 1 z 0 x 2 x 0 z 1 := x 2
43 Parallele Automaten Beispiel formale Lösung: L Initialzustände: nde: fahren links /x 2 x 2 z 1 =/z 0 = z 0 z 1 =1 /x 2 x 2 /z 1 x 2 x 0 /(/z x 0 z 0 1 x 2 x 0 ) z 0 =1 /x /(/z 1 1 x 2 x 1 ) /z 1 x 2 x 1
44 Parallele Automaten Beispiel formale Lösung: L Initialzustände: nde: fahren links /x 2 x 2 z 1 =/z 0 = z 0 z 1 =1 /x 2 x 2 /z 1 x 2 x 0 /(/z x 0 z 0 1 x 2 x 0 ) z 0 =1 /x /(/z 1 1 x 2 x 1 ) /z 1 x 2 x 1
45 Parallele Automaten Beispiel formale Lösung: L Initialzustände: nde: haten links /x 2 x 2 z 1 =/z 0 = z 0 z 1 =1 /x 2 x 2 /z 1 x 2 x 0 /(/z x 0 z 0 1 x 2 x 0 ) z 0 =1 /x /(/z 1 1 x 2 x 1 ) /z 1 x 2 x 1
46 Parallele Automaten Beispiel formale Lösung: L Initialzustände: nde: fahren links /x 2 x 2 z 1 =/z 0 = z 0 z 1 =1 /x 2 x 2 /z 1 x 2 x 0 /(/z x 0 z 0 1 x 2 x 0 ) z 0 =1 /x /(/z 1 1 x 2 x 1 ) /z 1 x 2 x 1
47 Parallele Automaten Beispiel formale Lösung: L Initialzustände: nde: fahren rechts /x 2 x 2 z 1 =/z 0 = z 0 z 1 =1 /x 2 x 2 /z 1 x 2 x 0 /(/z x 0 z 0 1 x 2 x 0 ) z 0 =1 /x /(/z 1 1 x 2 x 1 ) /z 1 x 2 x 1
48 Parallele Automaten Beispiel formale Lösung: L Initialzustände: nde: halten rechts /x 2 x 2 z 1 =/z 0 = z 0 z 1 =1 /x 2 x 2 /z 1 x 2 x 0 /(/z x 0 z 0 1 x 2 x 0 ) z 0 =1 /x /(/z 1 1 x 2 x 1 ) /z 1 x 2 x 1
49 Parallele Automaten Beispiel formale Lösung: L start/stopp /x 2 x 2 z 1 =/z 0 z 1 =1 =z 0 /x 2 x 2??? /z 1 x 2 x 0 /(/z x 0 z 0 1 x 2 x 0 ) z 0 =1 /x /(/z 1 1 x 2 x 1 ) /z 1 x 2 x 1
50 Parallele Automaten Beispiel intuitive Lösung: L start/stopp /x 2 x 2 z 1 z 1 =1 /x 2 x 2 links/rechts x 0 /x 0 z 0 =/z 1 z 0 =1 =/z 1 /x 1 x 1
51 Das war s s für f r dieses Jahr Ich wünsche w Ihnen allen ein erholsames, friedliches Weihnachtsfest und einen guten Start im Jahr 2009
Rechnerorganisation. (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) Automaten (5) Sequentielle Schaltungen (6,7) Ablaufsteuerung (8) Fortsetzung Teil
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
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. (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) Zahlensysteme, Digitale Systeme (1) Boolesche Algebren: BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten, Sequentielle Schaltungen (6) Informationskodierung (7,8) Fortsetzung
MehrTechnische Informatik (RO)
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,
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 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,
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. 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
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 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
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
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)
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
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
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
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
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
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
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 2.Vorlesung
Rechnerorganisation 2.Vorlesung Begriffe, Mathematische Grundlagen (1) Boolesche Algebren, Normalformen (2,3) Kombinatorische Schaltungen (4) Programmierbare Strukturen (5) Automaten, Sequentielle Schaltungen
MehrHandelt es sich um ein taktzustands- oder taktflankengesteuertes D-Flipflop?
Kapitel 4 - Zähler Versuch 400 D-Flipflop Ein D-Flipflop besitzt nur einen Eingang D. Es hat nur zwei Betriebszustände: Bei T = 0 behält es seinen bisherigen Zustand, es speichert. Bei T = 1 übernimmt
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
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 13. Mai 2013 1 Programmierbare
MehrWeihnachtsaufgabe TI1 2007
Weihnachtsaufgabe TI 27 Markus Brückner 27-2-24 Aufgabe Von: W.Mann An: S.Tudent Betre: Entwurf einer Weinachtskranzsteuerung Zu entwerfen ist eine Ansteuerung
MehrRechnerstrukturen WS 2012/13
WS 2012/13 Sequenzielle Schaltungen Einleitung (Wiederholung) Modellierung mit Automaten Synchrone Schaltwerke Einleitung Flip-Flops Schaltwerk-Entwurf Einleitung von Neumann-Addierwerk Hinweis: Folien
MehrRechnerstrukturen. Michael Engel und Peter Marwedel. Sommer TU Dortmund, Fakultät für Informatik
Rechnerstrukturen Michael Engel und Peter Marwedel TU Dortmund, Fakultät für Informatik Sommer 2014 Folien a. d. Basis von Materialien von Gernot Fink und Thomas Jansen 19. Mai 2014 1/43 1 Sequenzielle
MehrRechnerstrukturen. Michael Engel und Peter Marwedel. Sommer TU Dortmund, Fakultät für Informatik
Rechnerstrukturen Michael Engel und Peter Marwedel TU Dortmund, Fakultät für Informatik Sommer 2014 Folien a. d. Basis von Materialien von Gernot Fink und Thomas Jansen 15. Mai 2014 1/50 1 Boolesche Funktionen
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 13. Mai 2013 1 Sequenzielle
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 20. November 2013 1/48 1 Sequenzielle
MehrTeil IV. Schaltwerke
Teil IV Schaltwerke 1 Teil IV.1 Flip Flops 2 Bistabile Kippstufe Ziel: Speichere Ausgabe einer Schaltung. Ansatz: Leite Ausgabe wieder als Eingabe in die Schaltung. x t & Q Q = x + P t + t t t y t & P
Mehr- Zustandsvariable z i werden durch binäre Speicherelemente Flipflops FF realisiert, die entweder 1 gesetzt oder auf 0 rückgesetzt werden
sequentielle Schaltungen: digitale Schaltung mit inneren Rückführungen sie haben eine zeitsequentielle Arbeitsweise, wobei die einzelnen diskreten Zeitpunkte durch innere Zustände repräsentiert werden
MehrAufgabe 1 Minimieren Sie mit den Gesetzen der Booleschen Algebra 1.1 f a ab ab 1 = + + Aufgabe 2. Aufgabe 3
Logischer Entwurf Digitaler Systeme Seite: 1 Übungsblatt zur Wiederholung und Auffrischung Aufgabe 1 Minimieren Sie mit den Gesetzen der Booleschen Algebra 1.1 f a ab ab 1 = + + 1.2 f ( ) ( ) ( ) 2 = c
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
MehrDuE-Tutorien 4 und 6. Tutorien zur Vorlesung Digitaltechnik und Entwurfsverfahren Christian A. Mandery. WOCHE 11 AM
DuE-Tutorien 4 und 6 Tutorien zur Vorlesung Digitaltechnik und Entwurfsverfahren Christian A. Mandery WOCHE 11 AM 15.01.2013 KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum
MehrEin sequentielles System braucht ein "Gedächtnis", das sich die Eingangsbelegungen in den zurückliegenden Zeitpunkten merkt.
5.2. Sequentielle Schaltungen 5.2.. Grundlagen 5.2... Begriff Sie erinnern sich: Kombinatorisch heißt ein System dann, wenn seine Ausgangsbelegung in einem Zeitpunkt t n ausschließlich von der Eingangsbelegung
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
MehrOutline Automaten FSM Synthesis FSM in VHDL FSM auf FPGA. State Machines. Marc Reichenbach und Michael Schmidt
State Machines Marc Reichenbach und Michael Schmidt Informatik 3 / Rechnerarchitektur Universität Erlangen Nürnberg 05/11 1 / 34 Gliederung Endliche Automaten Automaten Synthese FSM Beschreibung in VHDL
MehrÜbungen zur Vorlesung Technische Informatik I, SS 2001 Strey / Guenkova-Luy / Prager Übungsblatt 2 Sequentielle Logik. Aufgabe 1:
Übungen zur Vorlesung echnische Informatik I, SS 2 Strey / Guenkova-Luy / Prager Übungsblatt 2 Sequentielle Logik Aufgabe : Analysieren Sie das gezeigte Flip-Flop. Geben Sie eine Wahrheitstabelle an, wie
MehrLogik mit Gedächtnis : Sequentielle Logik
Logik mit Gedächtnis : Sequentielle Logik Schaltwerke Grundkomponenten zur Informationspeicherung: Flip-Flops Typische Schaltwerke Entwurf eines Schaltwerks Wintersemester 14/15 1 Kombinatorische Logik
MehrEndliche Automaten 1 WS 00/01. Steuerautomaten
Endliche Automaten 1 WS 00/01 Steuerautomaten Steuerautomaten dienen zur Erzeugung von Steuersignalen. Die erzeugten Steuersignale hängen vom Bearbeitungsstand ("Zustand") der Aufgabe und von Eingangsgrößen
MehrSynthese digitaler Schaltungen Aufgabensammlung
Technische Universität Ilmenau Fakultät für Elektrotechnik und Informationstechnik Fachgebiet Elektronische Schaltungen und Systeme Dr. Ing. Steffen Arlt Synthese digitaler Schaltungen Aufgabensammlung.
MehrDuE-Tutorien 16 und 17
Tutorien zur Vorlesung Digitaltechnik und Entwurfsverfahren Tutorienwoche 11 am 28.01.2011 1 Christian A. Mandery: KIT Universität des Landes Baden-Württemberg und nationales Grossforschungszentrum in
MehrGrundlagen der Informationsverarbeitung:
Grundlagen der Informationsverarbeitung: Boolesche Funktionen, Schaltnetze und Schaltwerke Prof. Dr.-Ing. habil. Ulrike Lucke Durchgeführt von Prof. Dr. rer. nat. habil. Mario Schölzel Maximaler Raum für
MehrEntwurf asynchroner Automaten
5.2.4. Entwurf asynchroner Automaten Die kombinatorische Logik, die in einem synchronen Automaten die Belegungen der Dateneingänge der Flipflops bereitstellt, muß für jedes Flipflop bei jedem Triggerereignis
MehrRechnerorganisation. (10,11) Informationskodierung (12,13,14) TECHNISCHE UNIVERSITÄT ILMENAU. IHS, H.- D. Wuttke `09
Rechnerorganisation Mathematische Grundlagen (1) Boolesche Algebren: : BMA, BAA (2,3) Kombinatorische Schaltungen (4,5) Automaten (6,7) Sequentielle Schaltungen (8) Programmierbare Strukturen (9) Rechneraufbau
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
MehrBeispiele sequentieller Schaltungen
eispiele sequentieller Schaltungen Synchroner 3-stelliger inärzähler: Schieberegister mit serieller un paralleler Ein-/usgabe: Technische Informatik I, SS 2. Strey, Universität Ulm Kapitel : Sequentielle
Mehr5.2 Endliche Automaten
5.2 Endliche Automaten 129 5.1.6 Kippstufen Flip-Flops werden auch als bistabile Kippstufen bezeichnet. Bistabil meint, dass beide Kippwerte, also 0 und 1 stabil sind. Diese Bezeichnung legt nahe, dass
MehrAnmerkungen zu den Aufgabenstellungen, Lösungen und Bewertungen. Beachten Sie also bei Ihrer Lösung unbedingt
Klausurdauer: 90 Minuten Probeklausur: Grundlagen der Technischen Informatik Seite: 1 von 14 Anmerkungen zu den Aufgabenstellungen, Lösungen und Bewertungen Dies ist eine Klausur im Multiple-Choice Verfahren,
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
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
Mehr5. Aufgabenkomplex. Übung und Seminar zur Vorlesung. Grundlagen der Technischen Informatik 2
Sommersemester 2 Übung und Seminar zur Vorlesung Grundlagen der Technischen Informatik 2 5. Aufgabenkomplex 9.6.29 Johannisgasse 26 43 Leipzig Telefon: +49 (34) 97-3223 Telefax: +49 (34) 97-32252 . Aufgabe.
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
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
MehrSynthese und Analyse Digitaler Schaltungen
Synthese und Analyse Digitaler Schaltungen von Prof. Dr.-Ing. habil. Gerd Scarbata Technische Universität Ilmenau 2., überarbeitete Auflage Oldenbourg Verlag München Wien V Inhaltsverzeichnis Seite Boolesche
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
MehrEine Schaltung, deren Ausgänge von der Belegung der Eingänge und ihrem inneren Zustand abhängt, wird ein Schaltwerk genannt.
Schaltwerke Bisher haben wir uns nur mit Schaltnetzen befasst, also Schaltungen aus Gattern, die die Ausgaben als eine Funktion der Eingaben unmittelbar (durch Schaltvorgänge) berechnen. iese Schaltnetze
MehrD.42 D Synchroner Zähler. 6.3 Synchroner Zähler (2) 6.3 Synchroner Zähler (4) 6.3 Synchroner Zähler (3) Einsatz von JK-Flip-Flops
6.3 Synchroner Zähler Unmittelbarer Übergang aller beteiligten Flip-Flops pro Taktzyklus Mögliche eines dreistelligen Binärzählers 000 111 001 110 010 Übergänge pro Takt unbedingte Übergänge 101 011 6.3
MehrKapitel 4. Versuch 415 T-Flipflop
Kapitel 4 Versuch 415 T-Flipflop Flipflops, die mit jeder steigenden oder mit jeder fallenden Taktflanke in den entgegengesetzten Zustand kippen, heissen T Flipflops ( Toggle Flipflops ). T-Flipflops können
MehrSequentielle Schaltungen 37 SS 96. Steuerpfad
Sequentielle Schaltungen 37 SS 96 Steuerpfad Der Steuerpfad dient zur Erzeugung von Steuersignalen. Die erzeugten Steuersignale hängen vom Bearbeitungsstand ("Zustand") der Aufgabe und von Eingangsgrößen
MehrGrundlagen der Rechnerarchitektur
Grundlagen der Rechnerarchitektur [CS3100.010] Wintersemester 2014/15 Heiko Falk Institut für Eingebettete Systeme/Echtzeitsysteme Ingenieurwissenschaften und Informatik Universität Ulm Kapitel 3 Sequentielle
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
MehrGrundlagen der Technischen Informatik. 12. Übung
Grundlagen der Technischen Informatik 2. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 2. Übungsblatt Themen Aufgabe : Aufgabe 2: Aufgabe 3: Flipflops - Automaten Synchrones Schaltwerk
MehrHardwarepraktikum WS 1997/98. Versuch 5. Sequentielle Systeme II
Hardwarepraktikum WS 1997/98 Versuch 5 Sequentielle Systeme II Jan Horbach, 17518 hris Hübsch, 17543 Lars Jordan, 17560 Seite 1 Aufgabenstellung Entwerfen und realisieren Sie unter Verwendung dreier JK-MS-FF
MehrTeil 1: Digitale Logik
Teil : igitale Logik Inhalt: oolesche lgebra kombinatorische Logik sequentielle Logik kurzer Exkurs technologische Grunlagen programmierbare logische austeine Technische Informatik I, SS 2 Sequentielle
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
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
MehrHochschule Emden / Leer. Ausarbeitung. Speicherung digitaler Signale
Hochschule Emden / Leer Ausarbeitung Thema: Speicherung digitaler Signale eingereicht von: Jens Fresenborg Inhaltsverzeichnis 1 Speicherung Digitaler Signale 1 2 Asynchrone Speicherelemente 1 2.1 RS-Flip-Flop
MehrKapitel 3 - PLA und Flip-Flops
Kapitel 3 - PLA und Flip-Flops Programmable Logic Array (PLA) Die Idee eines PLAs ist, dass bei der Chipherstellung ein homogenes Feld von Transistoren erzeugt wird. Die eigentliche Funktionalität wird
MehrAufbau und Funktionsweise eines Computers - II
Aufbau und Funktionsweise eines Computers - II Schaltwerke Schaltwerke Bei Schaltnetzen: Ausgabe hängt nur von der aktuellen Eingabe ab. Bei Schaltwerken: Ausgabe hängt zusätzlich von endlich vielen vorausgegangenen
MehrAnschlussbeispiel. eines ifm GM504S. an eine Pilz PNOZmulti PNOZm1p V3.0
PILZ PNOZm1p V20 Anschlussbeispiel eines ifm GM504S an eine Pilz PNOZmulti PNOZm1p V30 Änderungen Revision Kurze Beschreibung der Änderung KZ Datum 10 Erstellt auf Basis Anschlussbeispiel PNOZm1pdoc tm
MehrVHDL - Synthese. Dr.-Ing. Matthias Sand. Lehrstuhl für Informatik 3 (Rechnerarchitektur) Friedrich-Alexander-Universität Erlangen-Nürnberg
VHDL - Synthese Dr.-Ing. Matthias Sand Lehrstuhl für Informatik 3 (Rechnerarchitektur) Friedrich-Alexander-Universität Erlangen-Nürnberg WS 2007/2008 VHDL - Synthese 1/19 2007-10-27 Inhalt Begriff Arten
MehrDigitaltechnik II SS 2007
Digitaltechnik II SS 27 Vorlesung mit begleitendem Praktikum Klaus Kasper Achtung! Vorlesung am 3.4.27 fällt aus! Nächste Vorlesung am 2.4.27! Organisation des Praktikums Betreuung: Michael Müller, Klaus
MehrEin Signal ist eine zeitlich veränderliche physikalische Größe, die eine auf sie abgebildete Information trägt.
4. Technische Realisierung Sie erinnern sich: Ein Signal ist eine zeitlich veränderliche physikalische Größe, die eine auf sie abgebildete Information trägt. Hier: physikalische Größe = elektrische Spannung
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
MehrAnschlussbeispiel. eines ifm GM504S. an eine Pilz PNOZmulti PNOZm1p V2.0
Anschlussbeispiel eines ifm GM504S an eine Pilz PNOZmulti PNOZm1p V2.0 Änderungen Revision Kurze Beschreibung der Änderung KZ Datum 1.0 Erstellt tm 02.02.2004 1.1 Freigegeben nach Review vh 04.02.2004
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
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
Mehr2.6 Verdeutlichung verwendeter Begriffe
2.6 Verdeutlichung verwendeter Begriffe endlich/finit: die Mengen der Zustände und der Ein- bzw. Ausgabezeichen sind endlich synchron: die Ausgabezeichen erscheinen synchron mit dem Einlauf der Eingabezeichen
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.
MehrFlipflops. asynchron: Q t Q t+t
Flipflops Ein Flipflop ist ein elementares Schaltwerk, das jeweils einen von zwei Zuständen ( 0 und 1 ) annimmt. Es hat zwei komplementäre Ausgänge ( Q und Q ), die den internen Zustand anzeigen. (Falls
MehrIntegrierte Schaltungen
Integrierte Schaltungen Klassen von Chips: SSI (Small Scale Integrated) circuit: 1 bis 10 Gatter MSI (Medium Scale Integrated) circuit: 10 bis 100 Gatter LSI (Large Scale Integrated) circuit: 100 bis 100
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:
MehrElektrische Logiksysteme mit Rückführung
Elektrische Logiksysteme mit Rückführung Christoph Mahnke 22.06.2006 1 Trigger 1.1 RS-Trigger Ein RS-Trigger oder Flip-Flop ist ein elektronisches Bauelement, welches 2 stabile Zustände einnehmen und diese
Mehreines ifm GM504S an eine Pilz PNOZmulti PNOZm1p V2.0
Anschlussbeispiel eines ifm GM504S an eine Pilz PNOZmulti PNOZm1p V2.0 Änderungen 5HYLVLRQ.XU]H%HVFKUHLEXQJGHUbQGHUXQJ.= 'DWXP 1.0 Erstellt tm 02.02.2004 1.1 Freigegeben nach Review vh 04.02.2004 1.2 Satz:...
Mehr<ruske.s@web.de> Oliver Liebold. NAND (negierte Undverknüpfung) L L H L H H H L H H H L
Elektronische Grundlagen Versuch E7, Grundelemente der Digitaltechnik Praktikumsgruppe IngIF, 04. Juni 2003 Stefan Schumacher Sandra Ruske Oliver Liebold
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
Mehrx x y x y Informatik II Schaltkreise Schaltkreise Schaltkreise Rainer Schrader 3. November 2008
Informatik II Rainer Schrader Zentrum für Angewandte Informatik Köln 3. November 008 1 / 47 / 47 jede Boolesche Funktion lässt mit,, realisieren wir wollen wir uns jetzt in Richtung Elektrotechnik und
Mehr