Проектирование КС на ПЗУ

 

(Краткая информация о ПЗУ и ППЗУ.)

 

Любое ПЗУ имеет n входов (адресных) и k выходов. Если , а , то ПЗУ содержит ячеек памяти, в каждую из которых может быть записано слово длиной в 2 бита.

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

Рассмотрим проектирование КС на ПЗУ.

Пусть есть булевых функций от переменных, представленных таблицами истинности. В ячейку памяти с нулевым адресом некоторого ПЗУ запишем значения функций из первой строки правой части таблицы истинности, в ячейку с адресом - значения функций из второй строки таблицы истинности и т.д. Если теперь на адресные входы ПЗУ ( ; ) подать набор , то на выходах ПЗУ появятся значения функций на наборе .

Если , а , то для реализации системы булевой функций необходимо разбить её на подсистемы, каждая из которых содержит не более k функций и может быть реализована на одной схеме ПЗУ. Если , то могут быть использованы различные приёмы декомпозиции булевых функций по переменным, с реализацией получаемых подфункций на ПЗУ и последующим объединением выходов ПЗУ через различные элементы. Пусть существует система булевой функций от 4-х переменных, заданная таблицей истинности; её реализация на К155ПР6.

 

 

Более общий способ синтеза КС, реализующий булевы функции с применением ПЗУ и MUX, заключается в следующем.

Производят разложение булевых функций по k переменных, где k - число адресных входов MUX. Оставшиеся 2k функций от (n-k) переменных реализуют, используя ПЗУ, после чего подключают выходы ПЗУ к входам данных MUX в соответствии с формулой разложения заданной функции. При этом дизъюнктивные члены разложения будут иметь вид:

,

где .

 

 

Пример:

э

Запишем f в виде:

1 х  
х 1  
  1 1
  1 х
  х 1
  1 1

Здесь число переменных . Используя MUX с двумя адресными входами и ПЗУ с тремя адресными входами и двумя выходами построим схему:

 

 

Схема реализации функции от пяти переменных.

 






Дата добавления: 2016-07-18; просмотров: 1006; ЗАКАЗАТЬ НАПИСАНИЕ РАБОТЫ


Поиск по сайту:

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2020 год. Материал предоставляется для ознакомительных и учебных целей. | Обратная связь
Генерация страницы за: 0.023 сек.