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


 

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

79280. Маркетинг персонала 14.68 KB
  Маркетинг персонала это вид деятельности который направлен на выявление потребности в персонале а также удовлетворение этих потребностей то есть покрытие потребности организации в персонале. С одной стороны маркетинг персонала можно рассматривать как философию организации и стратегию управления человеческими ресурсами компании а с другой стороны маркетинг персонала это одна из функций кадровой службы организации. Однако маркетинг персонала подходит к вопросу определения и покрытия потребности в персонале с точки зрения рыночного...
79281. Планирование и прогнозирование потребности в персонале 13.31 KB
  Планирование потребностей в персонале как и любой хороший план базируется на предпосылках которые позволяют делать предположения относительно будущего. Если Вы разрабатываете планы потребностей в персонале Вам скорее всего понадобятся три вида прогнозов: один для разработки Ваших требований к персоналу другой для поиска кандидатов со стороны и третий для поиска кандидатов внутри организации. Прогнозирование потребности в персонале строится на основе анализа прогнозов спроса и предложения для определения перспективной нехватки или...
79282. Планирование производительности труда и показателей по труду 14.55 KB
  Производительность труда это плодотворность продуктивность производственной деятельности людей. Планирование производительности труда определение уровня производительности труда и темпов ее роста обеспечивающих конкурентоспособность организации. На уровень и динамику производительности труда влияет множество факторов.
79283. Нормирование труда и расчет численности персонала 44.89 KB
  Расчет численности персонала: Необходимая численность Чн это количество работников требующихся для выполнения производственного задания в установленный период времени в заданных организационно-технических условиях. Расчет численности на основе норм времени где Т∑ совокупная трудоемкость работ в плановом...
79284. Наем, отбор и прием персонала 19.63 KB
  Наем отбор и прием персонала Наем на работу представляет собой деятельность по привлечению специалистов обладающих профессиональными квалификационными качествами в соответствии с требованиями вакантных рабочих мест и должностей. Наиболее часто источники найма персонала группируются как внешние и внутренние активные и пассивные низко и высокозатратные кратко и долгосрочные. Как источники найма на работу могут рассматриваться: случай средние школы техникумы ПТУ ВУЗы в виде практик стажировок направлений клиенты и поставщики...
79285. Деловая оценка персонала 16.2 KB
  Делова оценка персонала– анализ соответствия профессиональных и личных характеристик (компетенций) индивида требованиям должности, которую он занимает или на которую он претендует, при помощи определенных критериев.
79286. Профориентация и трудовая адаптация персонала 13.38 KB
  Профориентация и трудовая адаптация персонала Профессиональная ориентация и адаптация выступают важным составным элементом системы подготовки кадров и являются регулятором связи между системой образования и производством. Профессиональная ориентация представляет собой систему мер по профинформации профконсультации профподбору и профадаптации которая помогает человеку выбирать профессию наиболее соответствующую потребностям общества и его личным способностям и особенностям. Сложились следующие формы профориентационной работы: ...
79287. Основы организации труда персонала 15 KB
  Основы организации труда персонала Модель организации труда как и модель любой организации может быть представлена в трех основных аспектах. Вопервых организация труда как структура. Она определенным образом располагает соединяет моменты труда орудия груда предметы труда и сам труд. Вовторых организация труда как динамическая система т.