Проектирование КС на ПЛМ

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

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

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

;

.

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

;

.

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

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

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

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

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

Глава 12

Канонический метод структурного синтеза ЦА с памятью

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

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

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

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

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

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

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

Дата добавления: 2014-01-06