regelmäßige Maske, mit vier Bauteilen realisiert
und durchkontaktiert (also Gitterstruktur).
Gegeben ist F: Bm Bn;
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: Bm Bn kann durch ein
(entsprechend dimensioniertes) PLA realisiert werden.
Beispiel
F: B3 B2
(x, y, z) ( z + x y z, x z + x y )
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

|