1891

Синтез комбинационных схем на ПЛМ

Доклад

Физика

Процесс синтеза сводится к минимизации системы. Выбранные конъюнкции реализуем на очередной ПЛМ. Проектирование систем ПЛМ с учётом ограничений.

Русский

2013-01-06

16.61 KB

11 чел.

Синтез комбинационных схем на ПЛМ.

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


 

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

65930. СУДЬБА ЖАНРА ПОСЛАНИЯ В ЛИРИКЕ ХХ ВЕКА 169 KB
  Признаки послания подробно описаны но к сожалению не систематизированы и оттого не выявлена модель жанра. С этой точки зрения жанр послания эпохи классицизма может быть описан как система признаков находящихся в достаточно строгих иерархических отношениях...
65931. Факторы, определяющие цену объекта недвижимости 24.19 KB
  Рассмотрим теперь те факторы от которых зависит цена конкретного объекта недвижимости. Местоположение Для многих людей местоположение это одно из наиболее важных условий при выборе объекта недвижимости...
65932. ЭВОЛЮЦИЯ ЖАНРА «INTERACTIVE FICTION»: ОТ НЕЛИНЕЙНОГО РОМАНА К ТЕКСТОВОМУ КВЕСТУ 56 KB
  Классический роман отводит читателю весьма незавидную роль безмолвного соглядатая. Обратимся к трем интерактивного романа. Хулио Кортасар предлагает как известно два способа прочтения своего романа Игра в классики 1963. Произведение Гарри Гаррисона Стань стальной крысой...
65934. Управляющая система в сфере недвижимости 31.67 KB
  Управление недвижимостью включает: систему законодательного и нормативного регламентирования и контроля поведения всех субъектов рынка недвижимости осуществляемую государственными органами; оформление и регистрацию правоустанавливающих и других документов на объекты недвижимости...
65935. Понятие недвижимости в Российской Империи и современной России 21.58 KB
  Строение как принадлежность земли считается недвижимым имуществом; но если оно предназначено на слом или снос то получает характер движимого имущества. В составе недвижимого имущества русский закон отличает имущества раздельные и нераздельные.
65936. Технический паспорт объекта недвижимости. Бюро технической инвентаризации 67 KB
  Землеустройство оформление землеустроительной документации Услуга Результат проведения работ Кадастровые работы в отношении земельных участков: Включают полный цикл работ от полевых измерений до подачи в орган кадастрового учета необходимых документов...
65937. Строительный инвестиционный цикл 52 KB
  Иными словами это понятие строительства в широком смысле включающем изучение грунтов проектирование строительные работы и если это промышленный объект то и наладочные работы. С экономической точки зрения это период от начала финансирования строительства...
65938. Управление недвижимостью на оперативном уровне. Портфель недвижимости 36.05 KB
  Портфель недвижимости. Для разрешения вопроса рассмотрим преимущества передачи недвижимости в управление: Объект коммерческой недвижимости имеет целевое направление в виде определенного дохода размер которого должен покрыть сумму погашения капитальных и текущих затрат.