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


 

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

46609. Миссия 21.96 KB
  Миссия смысл существования компании с позиции удовлетворения потребностей клиентов реализации конкурентных преимуществ мотивации сотрудников фирмы Миссия это основная общая цель организации четко выраженная причина ее существования. Постоянное самосовершенствование: стремиться к улучшению корпоративных и личных обязательств чтобы выполнить миссию фирмы по достижению прочного мира и процветания[1]. В процессе планирования необходимо ответить на следующие вопросы: Что должно быть сделано Когда это должно быть сделано Как это будет...
46611. Офіційно-діловий стиль сучасної української літературної мови. Підстилі й жанри офіційно-ділового стилю. Їхня характеристика 22 KB
  Офіційноділовий стиль сучасної української літературної мови. Підстилі й жанри офіційноділового стилю. В українській літературній мові виділяють п'ять основних функціональних стилів: публіцистичний розмовний науковий художній офіційноділовий. Офіційноділовий функціональний стиль літературної мови що використовують у сфері офіційноділових відносин.
46612. Поняття термін, термінологія, терміносистема. Проблеми кодифікації та стандартизації сучасної економічної терміносистеми 22 KB
  Термінологія це сукупність термінів певної галузі або мови або розділ лексикології вивчає терміни різних галузей знань. Терміносистема це система термінів у певній галузі підгалузі наукового знання що обслуговує певну наукову концепцію або теорію. Кодифікація це систематизація термінів у словниках та довідниках. Стандартизація це вироблення еталонів термінів унормування термінології певної галузі.
46613. Поняття граматична норма. Стилістичні можливості граматичних форм у різностильових текстах 22 KB
  Стилістичні можливості граматичних форм у різностильових текстах. Вони передбачають правильне вживання граматичних форм слів узгодження керування прилягання морфологічні та правильне утворення словосполучень і речень синтаксичні. Граматична форма слова це засіб вираження граматичного значення показник граматичних значень. Прикладами граматичних форм можуть бути закінчення афікси наголос службові слова суплетивні форми порядок слів у реченні чергування звуків чи взагалі контекст.
46614. Синтаксична норма. Складні випадки керування 22 KB
  Складні випадки керування. Вони передбачають правильне вживання граматичних форм слів узгодження керування прилягання морфологічні та правильне утворення словосполучень і речень синтаксичні. Керування вид підрядного зв'язку коли головне слово вимагає від залежного конкретної граматичної форми яка зберігається при зміні форми головного слова читати книгу читаю книгу. Складні випадки керування: близькі за значенням слова вимагають різних відмінків оволодіти англійською мовою опанувати англійську мову; слова пароніми окрім...
46615. Усна форма літературної мови. Орфоепічні норми як компонент формування мовної компетенції фахівця 22 KB
  Усна форма літературної мови. Усна форма мови це мова яка використовується у спілкуванні. Важливим елементом усної мови є інтонація від якої залежить зміст вислову. Мовна норма сукупність найтісніших усталених елементів мови які в процесі історичного розвитку відібрала і закріпила мовна практика певного суспільства; вони зафіксовані у правописі граматиках і словниках.
46616. Мовний етикет 22 KB
  Він є одним із показників культури мови. Культура мови ознака літературної мови параметр за яким встановлюються авторитетні загальновизнані стандарти реалізовані в нормах писемного й усного спілкування. З культурою мови насамперед пов'язують уміння правильно говорити й писати дотримуватися всіх норм літературної мови.
46617. Типи економічних словників. Їхня характеристика 22 KB
  Також існують ще й спеціальні словники тобто такі в яких набір слів стосується певної галузі знань. Одними з таких є економічні словники. Економічні словники можна класифікувати порізному. Словники відіграють надзвичайно важливу роль у житті кожної людини а спеціальні у житті професіонала.