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

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