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


 

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

34128. Смешанная экономика и проблемы моделирования ее состояния 15.09 KB
  В них сочетаются преимущества традиционной командной и рыночной экономики. В такой системе участники хозяйства прислушиваются к выводам экономистов и в ней выполняются законы и принципы экономики. Практическая реализация данных моделей способствовала созданию экономического чуда стремительного развития экономики в этих странах. Одной из перспективных моделей экономического развития общества является модель социальной рыночной экономики созданная и воплощенная в реальность немецким экономистом и политическим деятелем Людвигом Эрхардом.
34129. Кейнсианская модель государственного регулирования экономики 19.7 KB
  Кейнсианская модель государственного регулирования экономики Кейнсианская модель государственного регулирования экономики Анализируя экономические процессы конца 20х начала 30х г. Кейнс попытался доказать иллюзорность идеи самокорректирующейся экономики капитализма. Отсюда выводится необходимость широкомасштабного государственного регулирования экономики подправляющего сбои ее чисто рыночного развития. Выдвижение в качестве определяющего направления государственного регулирования экономики стимулирования спроса.
34130. Монетаризм и экономическое регулирование 15.82 KB
  МОНЕТАРИ́ЗМ Monetrism направление современной экономической теории сторонники которого в отличие от кейнсианцев главным источником нестабильности экономической системы считают денежную сферу и нарушение ее функционирования. Суть монетарной теории В противовес кейнсианской теории Фридмен и его сподвижники выдвинули монетарную теорию определения уровня национального дохода и монетарную теорию экономического цикла. Согласно этой теории важнейшее значение имеет расхождение между денежным спросом и его предложением. Рост денежного предложения...
34131. Международное разделение труда: сущность, факторы, формы и эффективность 18.6 KB
  Международное разделение труда: сущность факторы формы и эффективность Международное разделение труда специализация отдельных стран на производстве определенных видов продукции. Международное разделение труда базируется на различиях между странами в природных и климатических условиях географическом положении сырьевых ресурсов и источниках энергии. Экономические системы основаны на разделении труда т. В той или иной мере разделение труда существует на всех уровнях: от мирового хозяйства до рабочего места.
34132. Рыночный механизм в мировой экономике 15.64 KB
  Рыночный механизм и его элементы Рынок можно рассматривать по географическому положению местный региональный национальный мировой по характеру и объему продажи розничная оптовая торговля по товарному ассортименту рыбный мясной рынок одежды обуви жилья и по ряду других признаков. Рынок средств производства Торговля средствами производства это грандиозный рынок на котором взаимодействуют между собой непосредственные производители продукции. По этой схеме рынок средств производства развивался извечно и объективно вел к...
34133. Экономическая интеграция и регулирование мирохозяйственных связей 19.2 KB
  Экономическая интеграция и регулирование мирохозяйственных связей. Международная экономическая интеграция характерная особенность современного этапа развития мировой экономики. Слово интеграция происходит от латинского integrtio восполнение или integer целый. Международная экономическая интеграция это процесс срастания экономик соседних стран в единый хозяйственный комплекс на основе устойчивых экономических связей между их компаниями.
34134. Структура мировой экономики 18.17 KB
  Структура мировой экономики. Структура мировой экономики Мировая экономика это не просто совокупность взаимосвязанных взаимодействующих национальных хозяйств. Национальные хозяйства это исходный структурообразующий элемент мировой экономики и ее своеобразной несущей конструкции. Международные экономические отношения это системообразующий элемент мировой экономики как особой системы.
34135. Международная торговля. Внешнеторговый мультипликатор 18.45 KB
  При этом мировой совокупный спрос понимается как объем производства товаров которые потребители готовы коллективно приобрести при существующем уровне цен внутри и вне страны а совокупное предложение как объем производства товаров которые производители готовы предложить на рынке при существующем уровне цен. По этому признаку различают малые страны те которые не могут оказать влияние на изменение цены на МР если изменят свой спрос на какойлибо товар и наоборот большие страны. Малые страны чтобы восполнить эту свою слабость на...
34136. Международная валютная система 15.63 KB
  Валюта это денежная единица лежащая в основе денежной системы того или иного государства например рубль валюта РФ доллар валюта США и т. Различают такие виды валюты как: 1 базисная валюта служащая в данной стране основой для определения курсов других валют; 2 замкнутая неконвертируемая валюта используемая в пределах одной страны; 3 конвертируемая обратимая валюта свободно обмениваемая на другую валюту; 4 мягкая валюта неустойчивая по отношению к собственному номиналу и к курсам валют других стран; 5 национальная валюта...