Программируемая матричная логика¶

Программируемая матричная логика (ПМЛ, англ. Programmable Array Logic, PAL) — это класс полузаказных интегральных микросхем, предназначенных для реализации цифровых логических функций. ПМЛ представляет собой матрицу логических элементов, в которой программируется только матрица «И» (AND-матрица), а матрица «ИЛИ» (OR-матрица) является фиксированной. Это отличает ПМЛ от программируемой логической матрицы (ПЛМ), где программируются обе матрицы. ПМЛ широко применялась в 1980—1990-х годах для создания простых цифровых устройств, таких как дешифраторы, мультиплексоры, конечные автоматы и комбинационные схемы, и стала предшественником современных программируемых логических интегральных схем (ПЛИС).

¶История

Разработка программируемой матричной логики началась в конце 1970-х годов как ответ на потребность в гибких и недорогих средствах реализации цифровых схем. В 1978 году компания Monolithic Memories (MMI) представила первую микросхему ПМЛ — PAL 16L8. В отличие от более ранних ПЛМ, которые требовали программирования обеих матриц и были сложны в производстве, ПМЛ предлагала упрощённую архитектуру: фиксированная OR-матрица уменьшала количество программируемых элементов и упрощала процесс проектирования. Это позволило снизить стоимость и повысить производительность.

В 1980-х годах ПМЛ стала основой для создания простых цифровых систем, особенно в области управления периферийными устройствами, интерфейсов и контроллеров. Однако с развитием более сложных ПЛИС, таких как CPLD и FPGA, в 1990-х годах ПМЛ постепенно утратила популярность. Тем не менее, многие микросхемы ПМЛ продолжают выпускаться и использоваться в устаревших или специализированных системах, где требуется простота и низкая стоимость.

¶Архитектура и устройство

¶Основные элементы

ПМЛ состоит из следующих ключевых компонентов:

• AND-матрица — программируемая матрица логических элементов «И», которая реализует конъюнкции входных сигналов и их инверсий.
• OR-матрица — фиксированная матрица логических элементов «ИЛИ», которая объединяет выходы AND-матрицы для формирования выходных сигналов.
• Входные и выходные буферы — обеспечивают согласование уровней сигналов и защиту от статического электричества.
• Ячейки памяти — программируемые элементы (обычно плавкие перемычки или транзисторы с плавающим затвором), которые определяют, какие входные сигналы участвуют в конъюнкциях.

¶Программирование

Программирование ПМЛ осуществляется путём разрушения плавких перемычек (в ранних моделях) или изменения состояния транзисторов с плавающим затвором (в более поздних). Каждая строка AND-матрицы соответствует одному произведению (конъюнкции) входных переменных. Если перемычка не разрушена, соответствующий входной сигнал участвует в произведении. Фиксированная OR-матрица объединяет несколько произведений для формирования выходных сигналов.

¶Типы выходов

ПМЛ может иметь различные типы выходов:

• Комбинационные — выходной сигнал зависит только от текущих входных сигналов.
• Регистровые — выходной сигнал запоминается в триггере, что позволяет реализовать конечные автоматы.
• С тремя состояниями — выход может быть отключён (высокоимпедансное состояние) для организации шин.

¶Классификация

ПМЛ классифицируются по нескольким признакам:

¶По количеству входов и выходов

• Малые ПМЛ — до 10 входов и 8 выходов (например, PAL 16L8).
• Средние ПМЛ — до 20 входов и 10 выходов (например, PAL 20L8).
• Большие ПМЛ — до 30 входов и 16 выходов (например, PAL 32V10).

¶По типу программирования

• Однократно программируемые (OTP) — программируются один раз, после чего схема не может быть изменена.
• Многократно программируемые (EPROM, EEPROM) — могут быть стёрты и перепрограммированы (например, с помощью ультрафиолетового излучения или электрического сигнала).

¶По функциональности

• Стандартные ПМЛ — имеют фиксированную архитектуру без дополнительных возможностей.
• ПМЛ с регистрами — содержат встроенные триггеры для реализации последовательных схем.
• ПМЛ с макроячейками — позволяют конфигурировать выходные схемы (например, выбор между комбинационным и регистровым выходом).

¶Применение

ПМЛ использовалась в различных областях электроники:

¶Комбинационные схемы

• Дешифраторы и шифраторы.
• Мультиплексоры и демультиплексоры.
• Арифметические устройства (сумматоры, компараторы).

¶Последовательные схемы

• Конечные автоматы для управления процессами.
• Счётчики и таймеры.
• Регистры сдвига.

¶Интерфейсы и управление

• Реализация протоколов связи (например, I²C, SPI).
• Управление периферийными устройствами (дисплеи, клавиатуры, датчики).
• Адресная дешифрация в микропроцессорных системах.

¶Примеры конкретных микросхем

• PAL 16L8 — 16 входов, 8 выходов, комбинационная логика.
• PAL 20R8 — 20 входов, 8 выходов с регистрами.
• PAL 22V10 — 22 входа, 10 выходов с макроячейками.

¶Преимущества и недостатки

¶Преимущества

• Простота проектирования — фиксированная OR-матрица упрощает разработку по сравнению с ПЛМ.
• Низкая стоимость — меньшее количество программируемых элементов снижает цену.
• Высокая скорость — малая задержка распространения сигнала (обычно 5–15 нс).
• Компактность — одна микросхема заменяет несколько дискретных логических элементов.

¶Недостатки

• Ограниченная гибкость — фиксированная OR-матрица не позволяет реализовать произвольные логические функции.
• Малая сложность — количество логических вентилей ограничено (обычно 10–100 эквивалентных вентилей).
• Устаревание — вытеснены более мощными ПЛИС, такими как CPLD и FPGA.

¶Сравнение с другими технологиями

¶Интересные факты

• Первая ПМЛ была разработана Джоном Биркнером (John Birkner) из компании MMI, который позже стал сооснователем компании Altera (ныне часть Intel).
• Некоторые микросхемы ПМЛ, такие как PAL 22V10, до сих пор производятся компаниями-производителями ПЛИС (например, Lattice Semiconductor) для поддержки устаревших систем.
• ПМЛ использовалась в первых игровых автоматах и аркадных системах, таких как Pac-Man и Space Invaders, для реализации логики управления.

¶Источники

• Биркнер, Дж. (1978). «A Programmable Array Logic». IEEE Journal of Solid-State Circuits.
• Хоровиц, П., Хилл, У. (1989). «Искусство схемотехники». Мир.
• Кауфман, М. (1998). «Программируемые логические интегральные схемы». Радио и связь.
• Документация на микросхемы PAL 16L8, PAL 20R8, PAL 22V10 (MMI, AMD, Lattice Semiconductor).