11: Digitaltechnik und Entwurfsverfahren, Vorlesung, SS 2016, am 31.05.2016

Digitaltechnik und Entwurfsverfahren, SS16, Vorlesung

11 | 0:00:00 Starten 0:00:06 Kapitel 3.3.2: Minimierungsverfahren 0:00:48 Zweistufiges Schaltnetz (Beispiel) 0:01:24 Arten von Minimierungsverfahren 0:02:14 Das KV-Diagramm (nach Karnaugh und Veitch) 0:09:50 Einfache Eintragung der Feldindizes 0:17:13 Alternative Spiegelung 0:20:40 Visualisierung KV-Diagramm für 4 Variablen 0:22:21 KV-Diagramme (Erstellung) (mit Beispiel) 0:23:38 Eigenschaften der KV-Diagramme 0:31:24 Implikanten im KV-Diagramm 0:36:45 Definition: Primimplikant 0:38:17 Herauslesen der Primimplikanten aus dem KV-Diagramm (mit Beispiel) 0:42:54 Minimierung einer zweistufigen Schaltfunktion 0:43:32 Minimale Überdeckung 0:44:24 Disjunktive Minimalform 0:45:57 Beispiel 1: Disjunktive Minimalform 0:57:36 Beispiel 2: Disjunktive Minimalform 1:00:04 Bestimmung einer konjunktiven Minimalform aus dem KV-Diagramm 1:00:20 Konjunktive Minimalform 1:01:59 Unvollständig definierte Funktionen 1:02:49 Beispiel: Airbag-Steuerung 1:09:00 Unvollständig definierte Funktionen (Fortsetzung) 1:12:12 Zusammenfassung: Graphische Minimierung 1:13:26 Übersicht Minimierungsverfahren 1:14:09 Das Quine-McCluskey-Verfahren 1:14:37 Beispiel mit fünf Variablen 1:15:47 Verfahren Bestimmung der Primimplikanten 1:20:44 Auswahl einer minimalen Anzahl von Primimplikanten