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. В этом случае возникает необходимость внешнего соединения выходов ПЛМ через элемент ИЛИ.


 

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

18843. Определение выходного сопротивления 378.4 KB
  Определение выходного сопротивления. Выходное сопротивление можно определить двумя способами. 1 Отключить сопротивление нагрузки. Замкнуть активный источник входного сигнала. Подвести к выходным зажимам усилителя переменное напряжение . Рассчитать переменный ток ...
18844. Схема с общим эмиттером 108.35 KB
  Схема с общим эмиттером. Схема усилителя представлена на рисунке 3.6. Назначения элементов аналогичны представленной ранее схемы. Рис. 3.6 принципиальная схема усилителя с ОЭ...
18845. Расчет схемы по постоянному току 153.47 KB
  Расчет схемы по постоянному току. Режим работы схемы по постоянному току определяется элементами: RЭ RБ EК и параметрами транзистора. Аналогично как и для схемы с общим эмиттером выходную и входную цепи можно описать следующими системами уравнений: Т. к. I
18846. Расчет по переменному току 237.08 KB
  Расчет по переменному току. Представим схему замещения усилителя с ОК для расчета каскада по переменному току см. Рис. 3.16. при этом примем следующие допущения: зажимы и источника питания по переменному току считаем однопотенциальными за счет низкого внутреннег...
18847. Определение коэффициента усиления по току 51.07 KB
  Определение коэффициента усиления по току. Коэффициент усиления по току можно определить как отношение выходного тока ко входному: где ток нагрузки входной ток эмиттерного повторителя. Подставив значения IН и IВх в формулу для ki получим: . Поскольку доп
18848. Определение выходного сопротивления 229.72 KB
  Определение выходного сопротивления. Для определения выходного сопротивления повторителя воспользуемся методикой изложенной в разделе. модель каскада приведена на. С учетом того что замыкание активного источника ЭДС произведем вместе с его внутрен
18849. Схема с общим коллектором (эмиттерный повторитель) 111.14 KB
  Схема с общим коллектором эмиттерный повторитель. Принципиальная схема приведена на Рис. 3.14. Рис. 3.14 Принципиальная схема усилителя на биполярном транзисторе включенного по схеме с общим коллектором....
18850. Древняя Греция. Скульптура. Становление классического идеала (от архаики до эллинизма) 32.76 KB
  Древняя Греция. Скульптура. Становление классического идеала от архаики до эллинизма. Предшествующий период Эгейское искусство КритоМикенское искусство или Минойско Архейское. История Древней Греции делится на 4 периода: Гомеровский период или тёмные в...
18851. Ганс Голлейн. К архитектуре через дизайн 25.46 KB
  Ганс Голлейн. К архитектуре через дизайн. Годы жизни: родился в 1934 году. Основная информация:один из самых значительных архитекторов современности. Выдающийся представитель венской архитектурной школы подарившей миру венский Сецессион. Его стиль можно отнести к суп...