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


 

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

25004. Понятие информации. Информационные процессы 48.19 KB
  Мы говорим: я получил важную информацию у меня недостаточно информации для принятия решения кто владеет информацией правит миром не особенно задумываясь о том что же такое информация. В этом заключена одна из особенностей понятия информации: оно относится к числу базовых понятий таких как число в математике которые можно пояснять уточнять использовать но нельзя однозначно определить. Юристы например используют определение из закона Об информации информатизации и защите информации: информация сведения о лицах предметах...
25005. Принтер — основное устройство для вывода инфор 48.5 KB
  Во время печати на его поверхность подается высокое напряжение которое распределяет статический заряд по поверхности барабана. У цветных лазерных принтеров соответствующие и стоимость и скорость печати. Поскольку лазер формирует прообраз изображения целиком на барабане то к моменту печати он уже полностью должен быть в памяти принтера. Большой объем памяти требуется при печати большого потока документов.
25006. Сканеры. Принцип действия и классификация сканеров 137.87 KB
  В процессе сканирования оригинал освещается источником света. В основном все планшетные сканеры рассчитаны на получение копии с одного оригинала однако к некоторым моделям сканеров прилагаются дополнительные приспособления для последовательной подачи и сканирования нескольких оригиналов. К преимуществам планшетных сканеров следует отнести простоту использования возможность сканирования как плоских оригиналов в широком диапазоне размеров так и небольших трех мерных объектов. При необходимости сканирования оригиналов нестандартного большого...
25007. Вопросы по Информационным технологиям 25.5 KB
  Виды информации. Виды компьютерной графики. Виды. Виды.
25008. Развитие Интернета и мультимедиа 79.26 KB
  А с помощью графического редактора Swift3D можно сделать эту графику еще и трехмерной вполне возможно что в скором времени фильмы с двумерной графикой отойдут в прошлое. Кроме того в окне присутствует шкала линейка времени timeline со слоями и кадрами на которой регистрируется положение объекта во времени и пространстве. Слои будут прокручиваться параллельно порядок слоев на линейке времени соответствует их взаимному расположению в кадре. Чтобы перейти в тот или иной кадр для его редактирования щелкните по нему мышью на шкале...
25009. Внешние Запоминающие устройства 36.5 KB
  Накопители на магнитных дисках имеют две разновидности накопители на жестких магнитных дисках и накопители на гибких магнитных дисках. Дисковые накопители являются основным устройством для хранения данных. Эти устройства могут считывать и записывать данные на жесткие и гиб кие магнитные диски. Магнитное поле проникает в магнитный слой диска упорядочивает его магнитные частицы домены то в одном то в другом направлении т.
25010. Word. Текстовый процессор Microsoft Word. Отображение документа на экране 49.95 KB
  С помощью Word можно быстро и с высоким качеством подготовить любой документ от простой записки до оригинал-макета сложного издания. Во-первых Word дает возможность выполнять все без исключения традиционные операции над текстом предусмотренные в современной компьютерной технологии: набор и модификацию...
25011. Формы в редакторе Word 156 KB
  Форма это документ в котором есть изменяемые и неизменяемые элементы. Подготовка стандартных документов нескольким адресатам состоит из основных шагов команда Сервис Слияние: Создание основного документа. Вывод стандартного документа. Создание основного документа.
25012. Об информационной этике и праве 88 KB
  Как должно быть Базовые законы которые являются фундаментом применения программ и баз данных были приняты достаточно давно: закон № 35231 О правовой охране программ для электронных вычислительных машин и баз данных 23. Основными объектами информационной деятельности на ЭВМ закон признает программу для ЭВМ и базу данных. Программа для ЭВМ объективная форма совокупности данных и команд предназначенных для функционирования электронных вычислительных машин ЭВМ и других компьютерных устройств с целью получения определенного...