10. Programmierbare Logikbausteine - Fachgebiet Rechnersysteme ...
10. Programmierbare Logikbausteine - Fachgebiet Rechnersysteme ...
10. Programmierbare Logikbausteine - Fachgebiet Rechnersysteme ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
<strong>Fachgebiet</strong> <strong>Rechnersysteme</strong><br />
Vorlesung Logischer Entwurf<br />
Technische Universität<br />
Darmstadt<br />
<strong>10.</strong> <strong>Programmierbare</strong> <strong>Logikbausteine</strong><br />
<strong>10.</strong>4 CLB-Realisierung boolescher Funktionen<br />
• Wie kann eine beliebige boolesche Funktion in k<br />
Variablen auf ein Netzwerk z.B. von CLB's in n Variablen<br />
abgebildet werden?<br />
• Wie kann eine boolesche Funktion überhaupt in<br />
Teilfunktionen zerlegt werden?<br />
55<br />
<strong>10.</strong> <strong>Programmierbare</strong> <strong>Logikbausteine</strong><br />
<strong>10.</strong>4 CLB-Realisierung boolescher Funktionen<br />
• Bei gegebenem Gatternetz ist die Abbildung auf CLB's in<br />
n Variablen möglich durch eine Partitionierung in<br />
Teilnetze mit weniger als oder gleich n Eingängen.<br />
Beispiel CLB's in drei Variablen:<br />
a<br />
d<br />
&<br />
57<br />
b<br />
d<br />
a<br />
1<br />
1<br />
1<br />
b<br />
&<br />
& 1<br />
c<br />
&<br />
&<br />
1<br />
&<br />
a<br />
b<br />
d<br />
a<br />
b<br />
c<br />
CLB CLB<br />
CLB<br />
10-14<br />
<strong>10.</strong> <strong>Programmierbare</strong> <strong>Logikbausteine</strong><br />
<strong>10.</strong>4 CLB-Realisierung boolescher Funktionen<br />
56<br />
<strong>10.</strong> <strong>Programmierbare</strong> <strong>Logikbausteine</strong><br />
<strong>10.</strong>4 CLB-Realisierung boolescher Funktionen<br />
58<br />
• Bilden von Teilnetzen mit einem Ausgang und n<br />
verschiedenen Eingängen<br />
die Funktion des Teilnetzes ist eine Funktion in n<br />
Variablen realisierbar durch einen CLB in n Variablen<br />
&<br />
≥1<br />
≥1<br />
≥1<br />
≥1<br />
&<br />
≥1<br />
durch CLB in<br />
3 Variablen<br />
realisierbar<br />
b<br />
d<br />
a<br />
b<br />
d<br />
a<br />
1<br />
a<br />
d<br />
1<br />
1<br />
1<br />
b<br />
a<br />
d<br />
1<br />
1<br />
b<br />
&<br />
&<br />
& 1<br />
c<br />
&<br />
&<br />
& 1<br />
&<br />
&<br />
c<br />
&<br />
1<br />
1<br />
&<br />
&<br />
&<br />
a<br />
b<br />
d<br />
a<br />
b<br />
c<br />
a<br />
b<br />
d<br />
a<br />
b<br />
CLB CLB<br />
CLB CLB<br />
c<br />
CLB<br />
CLB