24 | 0:00:00 Starten0:00:08 Beispiel Folgenerkenner0:01:37 Speziell Schaltwerkbausteine0:03:35 Register0:05:02 4-Bit-Register aus D-Flipflops mit Freigabesignal0:08:04 Schieberegister0:10:21 Serienparallelwandlung0:11:38 Schieberegister mit parallelen Eingängen0:13:13 Schieberegister: Division/Multiplikation mit 20:14:02 Schieberegister: Umlaufspei…

25 | 0:00:00 Starten0:00:08 Rechnerarithmetik0:01:15 Wiederholung: Halb- und Volladdierer0:03:13 Wiederholung: Serielle Addition0:05:52 Wiederholung n-Bit Carry-ripple Addierer0:08:03 Wiederholung: 3-Bit-Carry-Lookhead-Addierer0:10:42 BCD-Addierer0:11:04 BCD-Code0:12:18 BCD-Addition0:13:48 Beispiel0:17:19 Bestandteile BCD-Addierer0:17:49 Funktionst…

23 | 0:00:00 Starten0:00:10 Schaltwerke0:01:36 Beispiel: Datenpfad für die MIPS-Architektur0:03:48 Zustandsautomat (DLX Pipeline)0:04:37 Entwurf von Schaltwerken0:06:13 Kodierte Ablauftabelle0:09:57 Flipflop-Ansteuertabellen0:12:25 Herleitung der Ansteuertabellen0:14:03 Aufgabe 1 0:15:17 Aufgabe 1.10:21:05 Automatengraph0:26:20 Zustandskodierung0:2…

22 | 0:00:00 Starten0:00:18 RS-Flipflop0:03:18 Pegelgesteuertes RS-Latch0:06:17 D-Latch0:08:36 Taktflankengesteuertes D-Flipflop0:11:20 Einflankengesteuertes D-Flipflop0:13:48 Nebenbetrachtung0:18:45 D-Flipflops0:20:45 Zur Erinnerung0:22:15 Schaltwerke mit D-Flipflop0:24:17 Schaltwerke mit D-Latches0:27:42 Zusatzbetrachtung für flankengesteuerte Fl…

21 | 0:00:00 Starten0:00:16 Wiederholung: Schaltwerke0:01:20 Wiederholung: Einfacher Speicher0:07:07 Zustandskodierung0:08:05 Willkürlich gewählte Zustandskodierung0:11:04 Wechsel von Zustand 0 zu Zustand 30:12:29 Mögliche Fälle eines Wettlaufs0:15:37 Kritischer Wettlauf0:17:58 Wettlauffreie Zustandskodierung0:19:17 Anmerkungen0:20:29 Erregungsmatr…

20 | 0:00:00 Starten0:01:33 Schaltwerke0:02:39 Einleitung0:06:42 Formale Grundlagen0:08:34 Arbeitsweise0:09:41 Mealy- und Moore-Automat0:11:33 Moore-Automat vs. Mealy-Automat0:13:41 Unterschiede im Verhalten der beiden Automaten0:15:49 Formalisierte Beschreibung0:16:53 1. Zeitdiagramm0:22:02 2. Ablauftabelle0:26:36 3. Automatentabelle0:30:59 4. Aut…

19 | 0:00:00 Starten0:01:20 Totzeitmodell0:05:11 Hasardfehler - Hasard0:06:29 Hasardbehaftete Übergänge0:07:02 Klassifizierung von Übergängen0:07:29 Zusammenfassung0:08:58 Aufgabe 10:10:49 Schaltfunktion und Strukturausdruck0:50:44 Behebung dynamische Strukturhasards bei Mehrvariablen-Wechsel0:53:17 Aufgabe 21:06:13 Aufgabe 3…

18 | 0:00:00 Starten0:00:20 Wdh. Hasardfehler-Hasard0:02:19 Wdh.Totzeitmodell0:06:54 Hasardbehaftete Übergänge0:09:40 Trennung von Verzögerungs- und Verknüpfungsteil0:11:47 Schaltfunktion und Strukturausdruck0:15:00 Klassifizierung von Übergänge0:15:51 Funktionshasard-Strukturhasard0:16:47 Analyse von Hasards0:18:03 Erkennen eines Funktionshasards0…

17 | 0:00:00 Starten0:00:08 Programmable Logic Array (PLA)0:01:37 Schematische Darstellung eines LPA0:06:38 Bündelminimierung0:07:32 FPLA und PAL0:11:01 Kapitel 3.4: Laufzeiteffekte0:12:09 Realer und idealer Signalverlauf (Inverter)0:15:00 Modellierung von Laufzeiteffekten0:15:27 Kapitel 3.4.1: Das Totzeitmodell0:20:24 Zeit-Diagramm0:55:27 Pfadvekt…

16 | 0:00:00 Starten0:00:12 Consensus-Verfahren0:00:36 Aufgabe 50:09:47 DMF0:11:25 Überdeckungstabelle0:14:28 Nelson-Verfahren0:15:00 Aufgabe 60:18:20 Bündelminimierung0:19:06 Funktionen einzeln minimieren0:20:37 Funktionen gemeinsam minimieren0:24:29 Wdh. Multiplexer0:28:45 Realisierung von logischen Funktionen mittels Multiplexer0:30:06 Implement…

15 | 0:00:00 Starten0:00:21 Einführung und Inhalt0:00:51 Vorgehensweise bei Minimieren0:03:02 KV-Diagramm0:05:44 Aufgabe 10:15:56 Aufgabe 20:21:41 DMF mit KV-Diagramm0:29:12 Quine-McCluskey-Verfahren0:34:33 Aufgabe 30:35:09 Bestimmung der Primimplikanten0:47:51 Bestimmung der DMF0:59:43 Konjunktive Minimalform1:04:49 Aufgabe 41:12:09 Das Überdeckun…

14 | 0:00:00 Starten0:01:19 Consensus-Verfahren0:01:36 Wdh. Funktionsdarstellung im Würfelkalkül0:02:39 Wdu. Würfelkalkül0:04:57 mWdh.: Überdeckung eines Würfels0:05:48 Wdh.: Schnitt zweier Würfel0:07:22 Consensus-Verfahren: Motivation0:09:18 Consensus-Regel0:14:11 Consensus-Würfel0:21:50 Sonderfälle bei der Consesus-Bildung0:24:04 Anwendung der Co…

13 | 0:00:00 Starten0:00:17 Wdh. KV-Diagramm0:14:30 Bestimmung einer konjunktiven Minimalform aus dem KV-Diagramm0:23:39 Unvollständig definierte Funktionen0:38:22 Zusammenfassung: Graphische Minimierung0:40:19 Übersicht Minimierungsverfahren0:40:53 Das Quine-McCluskey-Verfahren0:43:09 Beispiel: Das Quine-McCluskey-Verfahren 0:44:29 Das Quine-McClu…

12 | 0:00:00 Starten0:00:08 3. Übung0:00:42 CMOS0:08:19 Schaltsymbole für MOSFETs0:10:42 Aufgabe 10:19:40 Aufgabe 20:23:02 Schaltfähigkeiten von nMOS and pMOS0:26:02 Transmission-Gate0:28:31 Aufgabe 30:42:51 Prinzipieller Aufbau einer CMOS Schaltung für n-stellige Boolesche Funktion0:43:53 Aufgabe 40:51:13 AND-OR-Inverter0:57:26 Aufgabe 51:06:56 Au…

11 | 0:00:00 Starten0:00:14 Wiederholung: CMOS-Technologie0:01:17 Wdh. Inverter in CMOS-Technologie0:04:06 Wdh. NAND-Funktion0:06:27 Wdh. NOR-Funktion0:07:42 Prinzipieller Aufbau einer CMOS-Schaltung0:10:17 Vorteile dieser Konstruktion0:11:13 Ideales Modell0:12:47 Realeres Modell0:14:26 Spannungsverlauf des Modells0:18:06 Schlussfolgerungen0:21:13 …

10 | 0:00:00 Starten0:00:57 mHuntingtonsche Axiome0:02:28 Dualitätsprinzip0:03:33 Aufgabe 10:07:14 Aufgabe 20:12:34 Boolesche Funktionen0:15:02 Zweistellige Boolesche Funkionen0:20:53 Normalformen0:26:08 Zweistufige disjunktive Schaltungen0:28:09 Zweistufige Konjunktive Schaltungen0:29:22 DNF oder KNF aus beliebiger Form0:30:19 Aufgabe 30:43:14 Auf…

09 | 0:00:00 Starten0:00:33 Halbleiter-Grundlagen0:02:01 Silizium und Germanium im Periodensystem0:03:15 Halbleiter(Silizium, Germanium)0:07:14 Pn-Übergang0:09:16 Ist der Widerstand der Sperrschicht steuerbar?0:11:10 Dioden-Kennlinie0:12:21 Wie kann man daraus ein steuerbares technisches Bauelement?0:17:48 Bipolar-Transistoren0:20:16 MOSFET: Metal …

08 | 0:00:00 Starten0:00:16 Was geschah bisher?0:03:23 Beispiel0:10:03 Dualer Entwicklungssatz0:12:20 Deutung:Normalformen0:18:49 Beispiel:DNF und KNF0:25:04 DNF/KNF: Kurze Schreibweise0:26:47 Minimalformen0:28:12 Disjunktive Minimalform0:31:39 Konjunktive Minimalform0:38:30 Funktionsdarstellung im Würfelkalkül0:44:43 Würfelkalkühl(1)0:47:25 Würfel…

07 | 0:00:00 Starten0:00:08 1. Übung - Fortsetzung0:16:11 Hammingcode0:30:08 Kapitel 3.1.4 Normalformen0:31:53 Produktterme0:36:39 Implikant und Minterm0:42:40 Disjunktive NormalformDoor Dr.-Ing. Ömer Terlemez

0:00:00 Starten0:00:47 Einleitung0:01:47 George Boole0:03:12 Boolesche Algebra: Definition0:05:01 Huntingtonsche Axiome0:07:41 ,,Minimalistische"" Boolesche Algebra0:12:48 Eindeutigkeit des Einselements 0:18:43 Eindeutigkeit der inversen Elemente0:26:04 Mengenalgebra0:29:53 Schaltalgebra0:35:09 Dualitätsprinzip0:37:12 Schaltalgebra(4)0:39:06 Beweis…

05 | 0:00:00 Starten0:00:35 1. Übung0:01:02 Was ist 11111?0:03:38 Zahlen in Zweierkomplementdarstellung0:10:37 Addition von Zweierkomplement-Zahlen0:12:03 Zweierkomplement-Darstellung0:12:37 Addition von ZK-Zahlen0:15:29 Subtraktion von ZK-Zahlen0:17:29 Addition von Zweierkomplement-Zahlen0:21:46 Überlauferkennung0:24:56 IEEE-P 754-Floating-Point-S…

04 | 0:00:00 Starten0:00:24 Fehlerkorrigierende Codes0:03:54 Einfache Bit-Fehlererkennung0:08:14 Fehlerkorrektur durch Hammingkodes0:11:03 Ein-Bit-Fehlerkorrektur: Beispiel0:18:22 Aufbauprinzipien0:33:26 Aufbauprinzipien: Beispiel0:40:31 Aufbau mit Generatormatrix0:54:06 Hammingcode: 2-Bitfehler0:57:39 Hammingcode: Beispiel 2-Bitfehler0:59:55 Fallu…

03 | 0:00:00 Starten0:00:07 Darstellung negativer Zahlen0:00:27 Wdh. Darstellung mit Betrag und Vorzeichen0:02:27 Wdh. Einerkomplement-Darstellung0:08:43 Zweierkomplement-Darstellung0:33:16 Offset-Dual- / Exzess-Dartsellung0:34:52 Zusammenfassung der Möglichkeiten0:37:35 Fest- und Gleitkommazahlen0:38:57 Festkommazahlen0:51:18 Gleitkomma-Darstellun…

02 | 0:00:00 Starten0:04:19 Einführung0:05:56 Zahlensysteme0:13:11 Zahlensysteme im Rechner0:17:45 Euklidischer Algorithmus0:30:43 Abwandlung des Horner-Schemas0:44:39 Umwandlung beliebiger Stellenwertsysteme0:56:14 Verschiedene Möglichkeiten für Darstellung1:10:41 Einerkomplement-DarstellungDoor Prof. Dr. Tamim Asfour

01 | 0:00:00 Starten0:00:44 Humanoid Robotics @KIT0:28:53 Motivation0:54:46 Motivation und Ziel der Vorlesung0:56:00 Schichtenaufbau eines Rechensystems0:56:55 Technische Informatik: Inhalt0:58:53 Technische Informatik: Aufteilung1:02:45 Aufbau datenverarbeitender Systeme1:04:44 Vorgehensweisen beim Entwurf1:05:42 Lernziele DT1:06:56 Detaillierter …

23 | 0:00:00 Starten0:00:04 BCD-Addierer0:11:40 Subtraktion0:18:13 Multiplikation und Division0:41:55 Division0:46:39 Register-Transfer-Ebene0:55:38 Logische Bausteine der RT-Ebene0:57:30 Arithmetisch-logische Einheit (ALU)1:06:09 Zusammenfassung von TIDoor Prof. Dr.-Ing. Uwe D. Hanebeck

22 | 0:00:00 Starten0:00:45 Verbale Aufgabenstellung0:01:36 Technische Randbedingungen0:02:23 Formalisierung der Aufgabe 0:05:35 Automatengraph0:06:42 Automatentabelle0:07:27 Zustandskodierung0:08:16 Kodierte Ablauftabelle 0:11:55 Ansteuerfunktionen der Flipflops0:14:03 Ausgabefunktion0:15:41 Kapitel 4.5 Spezielle Schaltwerkbausteine0:17:14 4-Bit-R…

21 | 0:00:00 Starten0:00:04 6. Übung: Schaltwerke0:01:22 Entwurf von Schaltwerken0:02:59 Beispiel: Datenpfad für die MIPS-Architektur0:04:29 Zustandsautomat (DLX Pipeline)0:04:59 Entwurf von Schaltwerken0:07:00 Kodierte Ablauftabelle0:11:34 Flipflop-Ansteuertabellen0:14:51 Herleitung der Ansteuertabellen0:16:18 Aufgabe 10:19:32 Automatengraph0:23:4…

19 | 0:00:00 Starten0:00:04 Kapitel 4.1.3 Darstellungsmöglichkeiten0:00:55 Formalisierte Beschreibung 0:01:45 Zeitdiagramm0:03:37 Ablauftabelle0:05:05 Automatentabelle 0:07:31 Automatengraph0:09:41 Kapitel 4.1.4 Realisierung von Automaten0:09:50 Zustandsspeicher 0:11:04 Beispiel: Rückgekoppeltes NOR-Gatter 0:18:15 Defenitionen 0:18:56 Pegelsteuerun…

20 | 0:00:00 Starten0:00:04 Kapitel 4.3 Flipflops als Zustandsspeicher0:00:22 Einleitung0:01:18 Asynchrones RS-Flipflop0:02:34 Verhalten des RS-Flipflops0:03:19 Pegelgesteuerter RS-Latch0:05:00 Anmerkung zur Notation0:05:37 Ansteuertabelle (RS-Flipflop)0:11:29 D-Latch0:14:38 Pegelgesteurtes synchrones D-Flipflop0:16:27 Taktflankengesteurtes D-Flipf…

18 | 0:00:00 Starten0:00:04 Hasardbehaftete Übergänge0:00:32 Klassifizierung von Übergängen0:00:54 Klassifizierung von Hasards0:01:16 Zusammenfassung0:02:58 Aufgabe 10:41:54 Aufgabe 21:00:07 Aufgabe 3Door Dipl.-Inform. Ömer Terlemez

17 | 0:00:00 Starten0:00:06 Klassifizierung von Hasards0:00:41 Funktions- und Strukturhasard0:01:34 Funktionshasard0:02:26 Strukturhasard0:03:28 Klassifizierung von Laufzeiteffekten0:04:13 Analyse von Hasards0:05:19 Erkennen eines Funktionshasard0:08:53 Beispiel0:14:27 Erkennen eines Sturkturhasard0:17:23 Beispiel0:19:27 Das strukturspezifische KV-…

16 | 0:00:00 Starten0:00:04 SRAM und DRAM0:02:41 Programmable Logic Array (PLA)0:03:38 Schematische Darstellung eines PLA0:05:28 Beispiel0:06:54 FPLA und PAL0:08:05 Schematische Darstellung eines PAL 0:09:52 Kapitel 3.4 Laufzeiteffekte0:11:45 Realer und idealer Signalverlauf (Inverter)0:12:55 Modellierung und Laufzeiteffekten 0:13:24 Das Totzeitmod…

15 | 0:00:00 Starten0:00:39 Minimierungsverfahren0:00:54 Vorgehensweise beim Minimieren0:02:20 Quine-McCluskey-Verfahren0:03:33 Aufgabe 30:04:10 Bestimmung der Primimplikanten0:12:37 Bestimmung der DMF0:13:41 Bearbeitung der Überdeckungstabelle0:24:08 Disjunktive Minimalformen0:25:59 Konjunktive Minimalformen0:30:17 Aufgabe 40:36:47 Das Überdeckung…

14 | 0:00:00 Starten0:00:06 Nelson- Verfahren (1)0:01:20 Nelson Verfahren (2)0:01:26 Beweis Absorptionsgesetz0:02:05 Beispiel0:07:43 Nelson Verfahren (3)0:08:16 Beispiel0:09:10 Nelson-Verfahren (4)0:09:37 Vorgehensweise beim Minimieren0:10:17 Vergleich der Verfahren0:11:29 Erweiterter Minimierungsansatz0:11:53 Beispiel Bündelminimierung0:12:39 Prim…

13 | 0:00:00 Starten0:00:26 1. CMOS0:00:46 CMOS-Technologie0:01:40 Inverter in CMOS-Tchnologie0:03:31 NAND-Funktion in CMOS0:05:11 NOR-Funktion in CMOS0:06:07 Schaltsymbole für MOSFETs0:06:56 Aufgabe 10:13:14 Aufgabe 20:14:55 Schaltfähigkeit von nMOS und pMOS0:17:32 Transmission-Gate0:18:55 Aufgabe 30:28:28 Prinzipieller Aufbau einer CMOS Schaltung…

12 | 0:00:00 Starten0:00:06 Das Quine-McCluskey-Verfahren0:01:11 Beispiel mit fünf Variablen0:02:22 Verfahren Bestimmung der Primimplikanten0:05:55 Auswahl einer minmalen Anzahl von Primimplikanten0:08:52 Überdeckungsfunktion0:24:02 Bearbeitung der Überdeckungstabelle0:26:13 Überdeckungsfunktion des Beispiels0:27:28 Wdh.: Funktionsdarstellung im Wü…

11 | 0:00:00 Starten0:00:06 Kapitel 3.3.2: Minimierungsverfahren0:00:48 Zweistufiges Schaltnetz (Beispiel)0:01:24 Arten von Minimierungsverfahren0:02:14 Das KV-Diagramm (nach Karnaugh und Veitch)0:09:50 Einfache Eintragung der Feldindizes0:17:13 Alternative Spiegelung0:20:40 Visualisierung KV-Diagramm für 4 Variablen0:22:21 KV-Diagramme (Erstellung…

10 | 0:00:00 Starten0:00:06 Kapitel 3.2.2 Schalterebene 0:00:29 Schalterebene0:01:00 Transistor als Schalter 0:01:29 Schaltfähigkeit0:03:01 Transmission-Gate0:12:50 Schalter und logische Verknüpfungen 0:19:33 CMOS-Technologie 0:20:11 Zusammenschaltung von p- und n-Kanal-MOSFETs0:21:38 Inverter in CMOS-Technologie 0:23:06 NAND-Funktion in CMOS0:24:3…

09 | 0:00:00 Starten0:00:06 Kapitel 3.1.7 NAND/NOR0:01:15 NAND-Konvertierung0:04:14 NAND(2)/NAND(3)-Funktion0:06:17 NAND(k)-Funktion0:08:20 NOR-Konversion0:11:25 NOR-Funktion0:14:01 Kapitel 3.2 Realisierung von Schaltnetzen0:15:11 Kapitel 3.2.1 Gatterebene0:15:57 Bedeutung der Zeichen0:16:48 Äquivalenz-Gatter0:17:51 Antivalenz-Gatter0:21:01 Halblei…

08 | 0:00:00 Starten0:01:04 Zusammenfassung: Boolesche Algebra0:02:27 Huntingtonsche Axiome in der Schaltalgebra0:06:55 Abgeleitete Gesetze der Schaltalgebra0:08:37 Dualitätsprinzip0:09:57 Aufgabe 10:14:38 Aufgabe 20:22:13 Boolesche Funktionen0:23:32 Zweistellige Boolesche Funktionen0:31:39 Normalformen0:32:47 DNF und KNF0:38:56 Normalformen0:39:07…

07 | 0:00:00 Starten0:00:06 Kapitel 3.1.3 Boolesche Funktionen0:04:31 Einstellige und Zweistellige Boolesche Funktionen 0:06:59 Vollständige Operatorensysteme (1)0:09:55 Vollständige Operatorensysteme (2)0:22:03 Tautologie0:28:09 Kapitel 3.1.4 Normalformen0:28:45 Produktterme0:29:10 Literale und Produktterme0:29:27 Implikant und Minterm0:31:09 Disj…

06 | 0:00:00 Starten0:00:06 Fehlerkorrektur durch Hammingkodes0:02:15 Ein-Bit-Fehlerkorrektur0:03:05 Mindestaufwand: Ein-Bit Fehlerkorrekturcodes0:03:19 Aufbauprinzipien0:03:46 Beispiel: 7-bit Codewort0:05:19 Ansatz0:08:46 Beispiel (1)0:10:41 Beispiel (2)0:12:06 Beispiel (3)0:13:04 Aufbau mit Generatormatrix0:27:51 Hammingkode: 2-Bitfehler0:29:36 H…

05 | 0:00:00 Starten0:00:06 1. Übung: Zahlendarstellung im Rechner, Fehlerkorrektur0:01:08 Was ist 11111?0:04:15 Zahlen in Zweierkompliment0:11:14 Addition von Zweierkompliment-Zahlen (1)0:12:09 Zweierkompliment-Darstellung0:13:06 Addition von ZK-Zahlen0:14:18 Subtraktion von ZK-Zahlen0:16:44 Beispiel 10:18:06 Addition von Zweierkompliment-Zahlen (…

04 | 0:00:00 Starten0:00:07 Darstellbarer Zahlenbereich (1)0:01:18 Darstellbarer Zahlenbereich (2)0:02:09 Darstellbarer Zahlenbereich (3)0:03:21 Darstellbarer Zahlenbereich (4)0:06:54 Darstellbarer Zahlenbereich: Übersicht0:08:27 Charakteristische Zahlen0:09:39 Beispiel charakteristische Zahlen im Format b)0:12:18 Beispiel: Assoziativgesetz0:13:48 …

03 | 0:00:00 Starten0:00:07 Kapitel 2.2: Darstellung negativer Zahlen0:01:04 Darstellung mit Betrag und Vorzeichen0:03:11 Einerkomplement-Darstellung0:07:40 Beispiel0:15:07 Zweierkomplement-Darstellung0:16:48 Beispiel: Zweierkomplement-Darstellung (n=31)0:18:32 Beispiel für Zweierkomplement0:20:13 Offset-Dual- / Exzess-Darstellung0:21:26 Zusammenfa…

02 | 0:00:00 Starten0:01:15 Übersicht Kapitel 20:01:50 Einführung0:03:25 Kap. 2.1 Zahlensysteme0:03:27 Stellenwertsysteme0:08:32 Interessanteste Zahlensysteme in der Informatik0:09:15 Ziffern in Zahlensystemen0:09:38 Zahlensysteme im Rechner0:12:29 Umwandlung: Dezimalsystem -> Basis b0:14:00 Euklidischer Algorithmus0:23:02 Abwandlung des Horner Sch…

01 | 0:00:00 Starten0:00:38 Dozenten0:01:16 Sprechstunde0:02:04 Organisation0:02:18 Modul Technische Informatik0:03:05 Termine0:04:13 Beginn Übungen / Tutorien0:04:58 Zeitplan der Tutorien0:06:08 Klausur0:07:10 Bonussystem: Scheine0:08:05 Kriterien für einen Schein0:09:31 Klausur SS 20150:10:56 Materialien zur Vorlesung0:12:57 Lehrveranstaltungen i…