1891

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

Доклад

Физика

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

Русский

2013-01-06

16.61 KB

13 чел.

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

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


 

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

84471. УФ-ЛАКИРОВАНИЕ «В ЛИНИЮ» ПО ТРАДИЦИОННЫМ ОФСЕТНЫМ КРАСКАМ: ОСОБЕННОСТИ И ПЕРСПЕКТИВЫ 44.64 KB
  На первый взгляд вариант выглядит очень привлекательно: нет нужды использовать дорогие и сложные в работе УФотверждаемые краски отсутствует экономия лишний прогон для нанесения УФлака. Оборудование и принцип Для реализации технологии требуется листовая офсетная машина с двумя лакировальными модулями. Стандартная комплектация включает: необходимое количество красочных секций часто с промежуточным одним или двумя модулями ИК сушки; модуль ИКсушки после красочных секций; лакировальную секцию для нанесения грунтовочного...
84472. СПЕЦИАЛЬНЫЕ ЛАКИ В ПОЛИГРАФИИ 38.36 KB
  Наибольшее распространение получили лаки придающие оттиску особые физикохимические свойства в том числе повышенную стойкость к какимлибо разрушающим факторам: воздействию света высоких и низких температур влаги различных химических реагентов абразивных материалов и т. В рамках этой группы специальных лаков следует отдельно рассмотреть так называемые барьерные лаки. Барьерные лаки позволяют получить эти свойства при нанесении на оборотную сторону картона.
84473. ПОСЛЕПЕЧАТНЫЕ ОТДЕЛОЧНЫЕ ПРОЦЕССЫ 41.66 KB
  Бывает в этот момент выясняется что завершить исполнение заказа невозможно: заготовка не склеивается на ней появляются разрывы или краска смазывается с бумаги вариантов может быть много. Название технологии говорит само за себя: при скреплении корешка книжного блока и вставке в обложку используются только клеи и не происходит шитьё нитками или проволокой. В данном способе обычно используются клеирасплавы реже на водной основе. Необходимо отметить что эти клеи могут различаться жёсткостью плёнки открытым временем схватывания...
84474. КОНТРОЛЬ КАЧЕСТВА В ПОЛИГРАФИЧЕСКОМ ПРОИЗВОДСТВЕ 48.95 KB
  Наиболее популярный вискозиметр Brookfield ISO 2555 известен также Conne nd Plte ISO 2884 STM 4287 KrebsStormer STM D 562 Hoppler. Её аналоги: DIN 4 DIN 5321187 и UNE ISO DIN 2431. Для густых красок используется вискозиметр падающего стержня ISO 126441996.
84475. АДГЕЗИЯ В ПОЛИГРАФИИ 286.49 KB
  Технолог вместе с печатниками экспериментируют с настройками машины и различными лаками пытаясь добиться необходимой адгезии и спасти тираж. Рисунок 1 Рисунок 2 Плохая адгезия лак Прибор для измерения адгезии К сожалению часто бывает непонятно почему же он не держится Все кто занимается УФлакированием сталкиваются с проблемой адгезии УФлака рис. В процессе лакирования печатник должен контролировать адгезию УФлака тестом на скотч и тестом на ноготь. Недостаточное высыхание лака Если между слоем высохшего лака и подложкой окажется...
84476. АНТИКРИЗИСНЫЕ ГРУНТЫ ДЛЯ УФ-ПЕЧАТИ ПО ПЛЁНКАМ И МЕТАЛЛИЗИРОВАННЫМ ОСНОВАМ 457.58 KB
  Причина возникшей проблемы была связана с необходимостью использовать более дешевые запечатываемые материалы не прошедшие специальной обработки для УФпечати. Современные машины для флексографской печати УФкрасками редко оснащены секцией для нанесения грунта на основе растворителей поэтому типографии вынуждены наносить сольвентное покрытие на плёнку отдельно. Появление эффективных УФгрунтов решило бы много проблем благодаря возможности печати в линию на стандартном оборудовании.
84477. ЗАКОНОДАТЕЛЬНЫЕ ОСНОВЫ ВЫБОРА РАСХОДНЫХ МАТЕРИАЛОВ ДЛЯ ПЕЧАТИ УПАКОВКИ ПРОДУКТОВ ПИТАНИЯ 46.7 KB
  Например практически каждый год пополняется список запрещенных веществ попадающих в пищевые продукты из упаковки. Часть заказчиков пищевой упаковки выдвигает свои особые требования которые могут быть более жесткими чем обычные например как это до недавнего времени делала копания Nestle. В то же время потребители упаковки заинтересованы в максимальном снижении цены на упаковку поэтому перед производителем упаковки стоит нелегкая задача создать минимальный по цене продукт соответствующий всем требованиям и при этом остаться в прибыли.
84478. ЦИФРОВАЯ ПЕЧАТЬ. ПЕРСПЕКТИВЫ РАЗВИТИЯ ЦИФРОВЫХ ТЕХНОЛОГИЙ В ПОЛИГРАФИИ 302.18 KB
  По мере развития цифровых устройств скорость качество формат они получили название Цифровые Печатные Машины ЦПМ. Первые устройства офсетные печатные машины которые стали рассматриваться как ЦПМ были основаны на технологии Direct Imging прямое экспонирование. Для ясности понимания разделим ЦПМ на две группы: по признаку наличия или отсутствия какой бы то ни было формной поверхности. Виды струйных принтеров планшетные fltbed широкоформатные wide super wide рулонная Основные производители струйных принтеров: HP Scitex ...
84479. МАСЛЯНЫЕ ОФСЕТНЫЕ КРАСКИ 73.73 KB
  Критерии оценки качества краски В мире насчитывается несколько десятков фирмпроизводителей офсетных красок большая часть которых неизвестна российским полиграфистам. При выборе краски необходимо руководствоваться основными факторами ее оценки: яркость и чистота пигмента первоначальное схватывание краски на оттиске время хранения в кипсейках и не засыхания на валах обеспечивается правильным балансом связующих компонентов скорость окончательного закрепления Пигментация Печатная краска представляет собой коллоидную систему...