11.4 Проектирование кс на плм

Под ПЛМ понимают конструктивный элемент двухступенчатой структуры, изготавливаемый в виде программируемой БИС. Настройка (программирование) ПЛМ осуществляется пользователем с помощью специального оборудования (программатора) и заключается в устранении некоторых связей посредством фотошаблонов или выжиганием диодных перемычек. Такая ПЛМ называется (,,) - ПЛМ, гдеn- число входов ПЛМ;p - число выходов ПЛМ,k - число конъюнкций, реализуемых ПЛМ. Входы и выходы ПЛМ называются столбцами, а конъюнкции строками. Рассматриваемая ПЛМ содержит () столбцов иkстрок. Числоназывается площадью ПЛМ.

ПЛМ можно представить в виде двух матриц. Матрица М1 (матрица И) реализуетk возможных конъюнкций отn- переменных, матрица М2 (матрица ИЛИ) реализует возможных дизъюнкций отk- переменных (не более чем отk).

Пусть необходимо реализовать систему функций

;

.

Электрическая принципиальная схема описывается уравнениями:

;

.

Функциональная схема реализации системы функций

Электрическая схема реализации системы функций

Различают две задачи синтеза КС на ПЛМ:

1. заданна система булевых функций. Надо реализовать её на ПЛМ, минимизируя суммарную площадь ПЛМ. Задача решается на БИС, структуру которых определяет заказчик;

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

Глава 12 Канонический метод структурного синтеза ца с памятью

Канонический метод структурного синтеза ЦА с памятью позволяет свести задачу структурного синтеза произвольного ЦА с памятью к задаче синтеза комбинационных схем. Этот метод оперирует с элементарными автоматами двух классов: элементарными автоматами с памятью (элементы памяти) и элементарными комбинационными автоматами (логические элементы).

Результатом работы метода являются уравнения булевых функций автомата в канонической форме представления. Исходными данными для начала работы служит абстрактный автомат ЦА с памятью. Канонический метод можно условно разделить на следующие этапы:

1. кодирование;

2. выбор элементов памяти автомата;

3. выбор структурно-полной системы элементов;

4. построение уравнений булевых функций выходов и возбуждения ЦА;

5. построение функциональной схемы ЦА.

12.1 Кодирование

Абстрактный ЦА может быть описан в виде .

При переходе на структурный уровень представления каждая буква входного алфавитаавтомата, представляется как двоичный набор (вектор), число компонентов которого равно числу физически реализованных элементарных входных каналов структурного автомата, т.е. каждая буквакодируется двоичным вектором. Минимальное число физически реализованных элементарных входных каналовв автомате может быть определено по формуле, где- мощность входного алфавита. Если, то, т.е. каждая буквакодируется двоичным вектором, состоящим из двух компонент, например. Минимальное число элементарных выходных каналов. Для множества состояний.

Процесс замены букв алфавита абстрактного автомата двоичными векторами называется кодированием и может быть описан таблицами кодирования.

Пример: Абстрактный автомат Мили задан совмещенной таблицей переходов-выходов 1. Кодирование букв алфавита , представлено таблицами 2, 3, 4. При этом,,,,,.

Таблица 1

Таблица 2 вх. сигн. код

Таблица 3 вых. сигн. код

Таблица 4 состояния код

Таблица 5

		входные сигналы
состояния
	01
		10/00

Каждой кодируемой букве может быть приписан произвольный двоичный вектор, но обязательно две различные буквы (одного алфавита) должны кодироваться различными двоичными векторами. Получением структурной таблицы переходов-выходов автомата (табл. 5) заканчивается это кодирование.