Реализация с программируемой логикой

Основанная на памяти реализация по рис.5 имеет существенную особенность логики массива, то есть регулярный массив, который программируется. Логика массива работает путем представления адреса в пути данных в структуре памяти. Декодирование этого адреса запускает процесс, посредством которого из массива извлекается заранее определенный результат. Поскольку результат, генерируемый таким массивом, зависит от содержимого массива, булева функция, в принципе, может быть изменена так же, как запись в память.[14]
Программируемые логические устройства организованы в массив AND и массив OR с несколькими входами и несколькими выходами. Массив AND отображает входные данные в конкретные термины продукта; массив OR объединяет эти термины продукта для создания окончательного выражения.
На рисунке 7 показана блок-схема для компонента массива. На рисунке 8 показана часто используемая схема для представления топологий PLA. Входные переменные x1, x2, ..., xL и их дополнения x1, x2, ..., xL составляют столбцы массива AND

. Строки соответствуют слагаемым произведения z1, z2,. , ., zM в массивах AND и OR. Столбцы массива OR представляют булевы функции y1, y2, ..., yN в виде суммы произведений.
Рисунок 7. Базовый компонент логического массива состоит из массива AND и массива OR.
Сложность PLA определяется количеством входов L, количеством терминов продукта M и количеством выходов N. L-вход, термин M-произведения, N-выходной PLA иногда называют устройством L × M × N. Количество терминов продукта часто выбирается так, чтобы оно было намного меньше 2L (например, М = 4L). За это огромное сжатие есть штраф.
В то время как запоминающее устройство с его полным декодером может генерировать любую функцию от входных переменных, частичный декодер устройства PLA генерирует очень ограниченное количество терминов продукта.[10]
Рисунок 8. Обычно используемая схема для представления топологии логики массива явно показывает его столбцы и строки. Точки пересечения отмечают расположение программируемых элементов, состояния которых могут быть изменены посредством программирования.
Из-за строгого ограничения количества доступных терминов продукта, агрессивный двухуровневый метод минимизации логики имеет решающее значение для эффективного использования PLA