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


 

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

11587. Форматирование текста в HTML-документах 66 KB
  ЛАБОРАТОРНАЯ РАБОТА № 21 Тема: Форматирование текста в HTMLдокументах Цель: ознакомить студентов с HTML основными понятиями структурой документа. Задание Подготовьте бланк для HTMLкода Вашего резюме. Для этого следует: выполнить команду Пуск Програм
11588. Исследование транзисторного генератора с внешним возбуждением 396.42 KB
  Исследование транзисторного генератора с внешним возбуждением Цель работы: Ознакомление с принципом работы и расчетом электронного режима транзисторного генератора с внешним возбуждением; изучение формы импульсов коллекторного тока при различных значениях нап...
11589. Дифференцирующие и интегрирующие RC-цепи 459.22 KB
  Дифференцирующие и интегрирующие RCцепи Цель работы: Анализ переходных процессов в простейших RCцепях а также условий дифференцирования и интегрирования сигналов с помощью этих цепей. Изучение методов расчета и анализа данных цепей. Исходные данные: Принимаем р
11590. Исследование температурной зависимости сопротивления металла и полупроводника 185.5 KB
  ЛАБОРАТОРНАЯ РАБОТА № 1 Исследование температурной зависимости сопротивления металла и полупроводника. Цель работы: экспериментально проверить основной закон динамики вращательного движения. Построить график зависимости углового ускорения от вращающего моме...
11591. Определение момента инерции тел методом крутильных колебаний 160 KB
  Лабораторная работа № 5 Определение момента инерции тел методом крутильных колебаний Цель работы: а определить момент инерции тела относительно оси проходящей через центр массы тела; б проверить теорему Штейнера. Приборы и принадлежности: трифилярный по...
11592. Определение отношения теплоемкостей газа при постоянном давлении и постоянном объеме методом Клемана - Дезорма 52 KB
  ЛАБОРАТОРНАЯ РАБОТА № 12 Определение отношения теплоемкостей газа при постоянном давлении и постоянном объеме методом Клемана Дезорма Цель работы: 1 .Ознакомиться со способами осуществления различных термодинамических процессов. 2 Определение соотношения При...
11593. Определение момента инерции тел с помощью унифилярного подвеса 69.5 KB
  ЛАБОРАТОРНАЯ РАБОТА № 13 Определение момента инерции тел с помощью унифилярного подвеса Цель работы: определить моменты инерции различных тел методом крутильных коле баний. Пронаблюдать зависимость момента инерции от массы тела и ее распределения относитель
11594. Определение удельной теплоемкости металлов методом охлаждения 54 KB
  ЛАБОРАТОРНАЯ РАБОТА № 14 Определение удельной теплоемкости металлов методом охлаждения ТЕПЛОЕМКОСТЬ количество теплоты которое необходимо подвести к телу чтобы повысить его температуру на 1 К точнее отношение количества теплоты полученного телом веществом п
11595. Проверка закона сохранения импульса для замкнутой системы тел 141.5 KB
  ЛАБОРАТОРНАЯ РАБОТА № 20 Проверка закона сохранения импульса для замкнутой системы тел Цель работы: Определить скорости шаров после упругого и неупругого соударений. Приборы и принадлежности: установка ФПМ 08 микросекундомер. ХОД РАБОТЫ: 1.Проведем опыт с...