http://www.oelinger.de     Oelinger Home

Home Maria Oelinger     Hilfe 

zurück zur Übersicht     Teil I   Teil II   Teil III

4.1 Grundbausteine – Teil II

  logischer Aufbau eines PLAs

oben Und-Teil, unten Oder-Teil

Und-Teil
Nur Identer und Multiplizierer (also 0, 2, 3)
Erzeugung aller Produkte

Oder-Teil
Nur Identer und Addierer (also 0, 1)
Erzeugung der Summen

 

Realisierung

regelmäßige Maske, mit vier Bauteilen realisiert und durchkontaktiert (also Gitterstruktur).
Gegeben ist F: Bmbildet ab nachBn; F enthalte k Minterme (nicht optimiert).
Ergibt ein PLA der Dimension (m + n, k) mit (m, k)-Und-Feld und (n, k)-Oder-Feld.

Es gilt: Jede Boolesche Funktion F: Bmbildet ab nachBn kann durch ein (entsprechend dimensioniertes) PLA realisiert werden.

Beispiel
F: B3bildet ab nachB2
(x, y, z) wird abgebildet auf (y-Komplement z + x y z,  x z + x y z-Komplement)

Gitter der Funktion
von oben Einsen einspeisen, von links Nullen einspeisen

Wir haben also die 3 Dimensionen des Definitionsbereichs im Und-Teil.

Kurzschreibweise mit m = 3, n = 2, k = 4 ist

Das ganze etwas kürzer

 

weiter...

 

zurück zur Übersicht

Feel free to send me email: maria@oelinger.de


© 2000 Maria Oelinger
cand. math.
Schaltungen und Boolesche Algebra (30) Letzte Änderung: 21.11.2000
address: http://www.oelinger.de/maria/schalt/schalt30.htm