1891

Синтез комбинационных схем на ПЛМ

Доклад

Физика

Процесс синтеза сводится к минимизации системы. Выбранные конъюнкции реализуем на очередной ПЛМ. Проектирование систем ПЛМ с учётом ограничений.

Русский

2013-01-06

16.61 KB

14 чел.

Синтез комбинационных схем на ПЛМ.

Процесс синтеза сводится к минимизации системы б.ф., что определяет какие соединительные элементы в ПЛМ нужно оставить, плавкие перемычки каких нужно пережечь. Естественно, что синтезировать систему д.н.ф. на одной ПЛМ можно в том случае, если параметры ПЛМ n,m и q достаточны для реализации полученной системы д.н.ф.(n-входы, m- выходы,q-конъюнкции).

Проектирование систем ПЛМ с учётом ограничений. Обозначим параметры системы д.н.ф. через nf,mf и qf. Рассмотрим варианты соотношения между параметрами ПЛМ и системы д.н.ф..

  1.  nf<=n,mf<=m,qf<=q. Вся система д.н.ф. реализуется на одной ПЛМ.
  2.  nf<=n,mf<=m,qf>q. В этом случае qf конъюнкций разбивается на L подмножеств q конъюнкций, так что L*q>=qf, и система д.н.ф. реализуется на L ПЛМ. При этом каждая ПЛМ реализует только часть д.н.ф. каждой функции, все эти части нужно дизъюнктивно объединить для каждой функции. Так как в ПЛМ реализуется функция ИЛИ (с развязкой выходов), то внешюю дизъюнкцию можно реализовать проводным ИЛИ.

Алгоритм синтеза д.н.ф.:

а) Считаем всю исходную систему д.н.ф. очередным остатком, m=0

б) Если в остатке есть функция yi, единичные значения которой заданы на mi<=(q-m) конъюнкциях, то выбираем эти конъюнкции, иначе выбираем mi=(q-m) конъюнкций произвольной функции из остатка. Вводим mi конъюнкций в совокупность конъюнкций очередной ПЛМ (m=m+mi), удаляем их из остатка и если m<>q, и остаток не пуст, то снова выполняем пункт б.

в) Выбранные конъюнкции реализуем на очередной ПЛМ и если остаток еще не пуст, то m=0 и снова выполняется пункт в.

г) Объединяем проводным ИЛИ одноименные j-ые входы тех ПЛМ, в которых функция yj имеет единичное значение хотя бы на одной конъюнкции.

  1.  nf>n, mf<=m, qf>q и ранги всех конъюнкций системы д.н.ф. меньше n. В этом случае, выбираем конъюнкцию небольшого ранга, реализуем её на очередной ПЛМ и подбираем к ней нереализованные конъюнкции, совместимые по множеству переменных. Если очередная ПЛМ заполнена или если все оставшиеся конъюнкции не совместимы, то переходим к заполнению следующей ПЛМ.
  2.  nf>n, mf>m, qf>q. В этом случае возникает необходимость внешнего соединения выходов ПЛМ через элемент ИЛИ.


 

А также другие работы, которые могут Вас заинтересовать

18141. Ввод излучения в световод с применением микролинз, градиентных и сферических линз 441.39 KB
  Лекция 7. Ввод излучения в световод с применением микролинз градиентных и сферических линз Согласующие устройства с применением микролинз В качестве микролинз в устройствах ввода излучения применяют полусферы и сферы. Схема устройства ввода излучения в световод с
18142. Ввод излучения в световод различными композициями линз. Потери излучения при соединении световодов 346.36 KB
  Лекция 8. Ввод излучения в световод различными композициями линз. Потери излучения при соединении световодов. Расчет длины регенерационного участка. Схема использования двух сферических линз для ввода излучения в световод показана на рисуснке 8.1. Рис. 8.1. Схема ис...
18143. Оценка взаимных влияний световода в оптических кабелях 214.79 KB
  Лекция 10. Оценка взаимных влияний световода в оптических кабелях. Определение помехозащищенности световода. Надежность ВОЛС. Даже при соблюдении явления ПВО часть энергии переходит из сердечника в оболочку световода. Эта энергия уменьшается по экспоненциальному з...
18144. Принципы построения ВОЛС 385.61 KB
  Лекция 11. Принципы построения ВОЛС Для любой ВОЛС большое значение имеют 3 фактора: информационная емкость системы которая определяется числом каналов связи и скоростью передачи информации; затухание сигнала определяющее максимальную длину ВОЛС без ретра...
18145. Методы расчета чувствительности приемного оптического модуля (ПРОМ) 196.27 KB
  Лекция 12. Методы расчета чувствительности приемного оптического модуля ПРОМ Приемный оптический модуль включает: фотодиод pin или лавинный фотодиод; предварительный усилитель; блок автоматической регулировки усиления. Малошумящий усилитель вып...
18146. Принципы действия волоконно-оптических датчиков (ВОД) физических величин 1.24 MB
  Лекция 13. Принципы действия волоконнооптических датчиков ВОД физических величин. ВОД делятся на два типа: датчики в которых волокно используется в качестве линий передачи сигнала; датчики в которых волокно является чувствительным элементом. Датчик
18147. Способы компенсации дрейфа ВОД 2.6 MB
  Лекция 14. Способы компенсации дрейфа ВОД. ВОД для измерения механических величин Недостатком ВОД является дрейф нуля. Известны следующие способы компенсации дрейфа нуля: преобразование переменного тока в постоянный рис.14.1 а. При этом переменная сост
18148. Датчики для измерения электрических величин 2.22 MB
  Лекция 15. Датчики для измерения электрических величин. ВОД с волокном в качестве чувствительного элемента Датчик магнитного поля на основе эффекта Фарадея Схема датчика магнитного поля на основе эффекта Фарадея показана на рис.15.1. Рис.15.1. Схема датчика магнитн...
18149. Волоконный гироскоп. ВОД ионизирующих излучений 246.61 KB
  Лекция 16. Волоконный гироскоп. ВОД ионизирующих излучений. ВОД с волоконными жгутами передающими излучение Волоконный гироскоп Волоконный гироскоп основан на эффекте Саньяка. Он обладает рядом достоинств по сравнению с обычным гироскопом а именно: просто