Programmierbare Digitallogik (PDL) dient der technologischen Umsetzung und Implementierung von Schaltnetzen, die mit booleschen Funktionen beschrieben werden können, und Register-Transfer-Logik.
“Programmierbar” ist hier falscher Terminus, da ein Programm eine Ablaufvorschrift darstellt; besser “anwendungsspezifisch konfigurierbar”.
Ausgangspunkt für PDL-Bausteine (oder engl. Programmable Logic Devices PLD) ist die Disjunktive Normalform (DNF) zur Beschreibung von kombinatorischer Logik (SOP) mit M Ausgangsvariablen bzw. Signalen und N Eingangsvariablen:
wobei Pi,j ein Produktterm ist, bei dem die Ausgangsvariable Qi=1 annimmt.
Eine disjunktive Normalform besteht aus einer Und-Verknüpfungsebene (-matrix), die die Produktterme Pi,j bildet, und eine Oder-Verknüpfungsebene (-matrix), die die einzelnen Produktterme verbindet.
Ein Adressdekoder (1-aus-N Dekoder) besteht aus einer Und-Verknüpfungsmatrix.
Charakteristisch für alle PDL Architekturen und Technologien ist eine logische UND-ODER Matrixstruktur