Программируемые Логические Матрицы (ПЛМ)

Рассмотрим пример реализации на микросхеме ПЛМ К556РТ1 системы функций в ДНФ.

размерностью 4, 7, 3. Параметрами микросхемы К556РТ1 являются:

число входов - 16,

число термов - 48,

число выходов - 8.

Решение включает в себя следующие этапы.

1. Подготовка задачи к решению с помощью ПЛМ

Суть этапа заключается в уменьшении (если необходимо) по возможности числа термов в данной системе функций. Содержанием минимизации функций будет поиск кратчайших дизъюнктивных форм. Вести поиск минимальных по числу термов представлений задачи следует до уровня, когда число термов становится равным — параметру имеющихся ПЛМ. Дальнейшая минимизация не требуется. Если размерность имеющихся ПЛМ обеспечивает решение задачи в ее исходной форме, то минимизация не требуется вообще, т. к. не ведет к сокращению оборудования. В нашем примере минимизация не требуется, т. к. микросхнма К556РТ1 по своим параметрам (числу входов, термов и выходов) удовлетворяет нас полностью, и этот этап можно пропустить.

2. Программирование ПЛМ

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

□  Н — переменная входит в терм в прямом виде, т. е. нужно оставить целой перемычку прямого входа и пережечь перемычку инверсного входа;

□  L — переменная входит в терм в инверсном виде, т. е. нужно сохранить перемычку у инверсного входа и пережечь у прямого;

□  "—" — переменная не входит в терм и не должна влиять на него, т. е. нужно пережечь перемычки обоих входов.

Оставление перемычек у обоих входов переменной как бы устраняет из матрицы соответст­вующую схему И, поскольку в силу равенства выход этой схемы всегда нулевой и не влияет на работу матрицы ИЛИ, на вход которой подается;

□ А — указывается в выходном столбце (столбце функции) и свидетельствует о связи данной схемы И с выходом ПЛМ через матрицу ИЛИ. Перемычка должна быть сохранена;

□ "." — указывает на то, что данная схема И не подключается к выходу и должна иметь пережженную перемычку в матрице ИЛИ.

В принятой символике для программирования ПЛМ взятого ранее примера сведения будут заданы таблицей (табл. 1).