10. Programmierbare Logikbausteine - Fachgebiet Rechnersysteme ...

Fachgebiet Rechnersysteme
Vorlesung Logischer Entwurf
Technische Universität
Darmstadt
10. Programmierbare Logikbausteine
10.4 CLB-Realisierung boolescher Funktionen
59
10. Programmierbare Logikbausteine
10.4 CLB-Realisierung boolescher Funktionen
61
• Gibt es keine Gatterrealisierung, kann der OBDD benutzt
werden, der einem Netz aus 2:1-Multiplexoren entspricht
— gesucht ist eine Realisierung mit CLB's in vier Variablen
— Fiktion: der OBDD entspricht einer Multiplexorschaltung
a
0
1
b
0 1
c
0 1
0 1
0 1
0 1
0 c
a
b
f
e
1
d
f
c
e
b
d
a
c
b
CLB
10-15
10. Programmierbare Logikbausteine
6.4 CLB-Realisierung boolescher Funktionen
60
10. Programmierbare Logikbausteine
10.4 CLB-Realisierung boolescher Funktionen
62
— Beispiel: ein Verknüpfungsnetz mit Ausgang r soll
überprüfen, ob von den 6 Eingängen a, ..., f
jeweils genau einer den Wert 1 hat
(1-aus-n Funktion in 6 Variablen)
r = abcdef + abcdef + abcdef +
abcdef + abcdef + abcdef
Konvention:
1-Pfeile nach rechts,
0-Pfeile nach links
Pfeile nach 0 weggelassen
x
0 1
f
e
1
d
f
c
e
b
d
a
c
b
— gesucht ist eine Realisierung mit CLB's in vier Variablen
— Fiktion: der OBDD entspricht einer Multiplexorschaltung
f
e
1
d
f
c
e
b
d
a
b 0 1 b
0 1
0 1
c
b
c 0 1 c
d 0 1 d
0 1
0 1
e 0 1 e
f 0 1 f
0 1
0 0
a
0
0 1
0
0
0
CLB