Grundlagen der Technischen Informatik
Begriffe
Literal
Minterme
Maxterme
Disjunktive Normalform (DNF)
Konjunktive Normalform (KNF)
Primterm
Kernprimimplikant
Primimplikant = Primterm
DDNF
Konjunktionsterm
Disjunktionsterm
Implikant
Kanonische Disjunktive Normalform (KDNF)
Kanonische Konjunktive Normalform (KKNF)
Karnaugh-Veitch-Diagramm
Kernimplikant
Variable
Quine/McCluskey-Verfahren
Themen
1) Gesetze I, 32 (Idempotenzgesetz, Absorbtionsgesetz, de Morgan), Shannonscher Inversionssatz, Entwicklungssatz (Vollständigkeit), NAND und NOR sind vollständig.
2) Karnaugh-Veitch-Diagramme, Minterme, Maxterme, Primterme (nicht verkürzbar), kanonische disj. Oder konj. Normalformen.
3) Quine/McCluskey-Verfahren, Kernprimimplikanten, Primtermtabelle, unvollst. def. Funktionen (möglichst viele Einsen im KV-Diagramm, möglichst wenige in der Primtermtabelle).
4) Multiplexer, Demultiplexer, Addierwerke, Übertragungsvorausber., schnelle Multiplikation.
5) PLA, Festwertspeicher, Flipflop (S-R), J-K-Flipflop, D-Flipflop, Master-Slave_Flipflop.
6) Schieberegister, Speichermatrizen.
7) Moore-Automat, Mealy-Automat (in FA geht auch die Eingabe X ein), Zustandsgraph, Flußdiagramm, Mikroprogrammierte Schaltwerke.
Systematischer
Schaltungtsentwurf
Problem: 3bit-Zähler konstruieren
Wahrheitstabelle:
|
a |
b |
c |
a´ |
b´ |
c´ |
f |
|
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
0 |
0 |
1 |
0 |
1 |
0 |
0 |
|
0 |
1 |
0 |
0 |
1 |
1 |
1 |
|
0 |
1 |
1 |
1 |
0 |
0 |
1 |
|
1 |
0 |
0 |
1 |
0 |
1 |
0 |
|
1 |
0 |
1 |
1 |
1 |
0 |
1 |
|
1 |
1 |
0 |
1 |
1 |
1 |
0 |
|
1 |
1 |
1 |
0 |
0 |
0 |
1 |
Bei r=1 gilt a´=b´=c´=0. Ausgabe: 1 bei Primzahl.
KV-Diagramme:
|
|
|
a |
|
|
|
|
1 |
1 |
0 |
0 |
|
|
1 |
1 |
0 |
0 |
|
|
0 |
0 |
0 |
0 |
|
|
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
1 |
|
0 |
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
1 |
|
0 |
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
0 |
|
0 |
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
0 |
|
0 |
|
0 |
|
|
|
|
|
|
|
|
|
|