1891

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

Доклад

Физика

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

Русский

2013-01-06

16.61 KB

13 чел.

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

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


 

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

74075. Римское право 71 KB
  Древний Рим – одно из крупнейших рабовладельческих государств – оставил ярчайший след в истории человечества. Его культурное наследие оказало глубокое влияние на все последующее развитие европейской цивилизации. Как гласит известное выражение. Римляне трижды покоряли мир – первый раз легионами, второй раз – христианством, третий раз – правом.
74076. ВОЗНИКНОВЕНИЕ И РАЗВИТИЕ ФЕОДАЛЬНОГО ГОСУДАРСТВА И ПРАВА 66 KB
  Для феодальной земельной собственности были характерны следующие особенности: 1 иерархический характер; 2 сословный характер; 3 ограничение права распоряжаться землей а некоторые категории например церковные земли вообще были изъяты из гражданского оборота. Основные черты феодального права Одновременно со складыванием феодальной государственности шел процесс становления феодального права. Можно выделить следующие характерные черты феодального права.
74077. Право континентальной Европы в средние века 100 KB
  Номинально верховным собственником всей земли в государстве считался король. Но большая часть земель находилась в руках феодалов в качестве фьефа (феода) – условного наследственного земельного владения. Феодалы считались вассалами короля, а он их сеньором.
74078. Право средневековой Англии 70.5 KB
  После нормандского завоевания в Англии было образовано централизованное государство с сильной королевской властью. В руках монарха были сосредоточены законодательная, судебная и военная власть. Это объясняется, прежде всего, необходимостью сплочения завоевателей для удержания в повиновении покоренного населения.
74079. Государство и право Византии 61 KB
  Государство и право Византии. Право Византии. В Византии не было определенного порядка престолонаследия. В связи с этим в Византии широко распространился институт соправителей когда император назначал соправителя своего малолетнего сына цезаря для облегчения тому борьбы за престол.
74080. Мусульманское право 57 KB
  Социальные позиции раннего ислама (ограничение ростовщичества, установление милости беднякам, освобождение рабов, честность в торговле) сделали его привлекательным для широких народных масс. Но купеческая и племенная верхушка первоначально восприняла их настороженно, если не враждебно.
74081. ВОЗНИКНОВЕНИЕ БУРЖУАЗНОГО ГОСУДАРСТВА И ПРАВА 35 KB
  В зависимости от этого решался вопрос о форме государства созданного революцией о форме права и способах его кодификации. Буржуазное право Буржуазные революции положив начало перевороту в области социальных и политических отношений привели к значительным изменениям и в области права. Традиционные отрасли цивильного и карательного права дополняются новой и обособленной отраслью регулирования организации и деятельности учреждений государственной власти.
74082. Государство и право Англии 100 KB
  Накануне революции английское общество было расколото на два основных лагеря. Сторонники короля (роялисты) – представители “старого”, феодального дворянства и англиканского духовенства были опорой абсолютизма и выступали за сохранение прежних феодальных порядков и англиканской церкви. Противники абсолютизма (новое дворянство - “джентри” и буржуазия)
74083. Государство и право США в Новое время 76 KB
  Отношения американских колоний и метрополии в XVIII в. во многом определялись политикой Англии, стремящейся превратить колонии в сырьевой придаток и рынок сбыта. Это вызвало возмущение во всех слоях общества и в 60-е – начале 70-х гг. начались массовые выступления населения колоний. Королю была направлена петиция с просьбой прекратить притеснения и не давать повода к окончательному разрыву.