PLA的逻辑结构与PROM类似，也是由一个与阵列和一个或阵列构成。所不同的是，它的与阵列和或阵列都是可编程的。而且，n个输入变量的与阵列不再是产生2n个与项，而是有p个与门就可产生p个与项，每个与项与哪些变量相关可由编程决定。或阵列通过编程可选择需要的与项相或、形成逻辑函数的与-或表达式。一般由PLA实现的是函数的最简与-或表达式。图1（a）给出了一个具有3个输入变量、可提供6个与项、产生3个输出函数的PLA逻辑结构图。其相应阵列图如图1（b）所示。
图1
PLA的存储容量不仅与输入变量个数和输出端个数有关，而且还和它的与项数（即与门数）有关，其存储容量用输入变量数（n）、与项数（p）、输出端个数（m）来表示。图1所示的PLA的容量为3—6—3。目前常见的PLA器件的容量有16—48—8和14—96—8等。