автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.05, диссертация на тему:Разработка и исследование методов автоматизированного синтеза цифровых систем в базисе программируемых пользователей сверхбольших интегральных схем

кандидата технических наук
Обасогие, Даниэль Осас
город
Киев
год
1994
специальность ВАК РФ
05.13.05
Автореферат по информатике, вычислительной технике и управлению на тему «Разработка и исследование методов автоматизированного синтеза цифровых систем в базисе программируемых пользователей сверхбольших интегральных схем»

Автореферат диссертации по теме "Разработка и исследование методов автоматизированного синтеза цифровых систем в базисе программируемых пользователей сверхбольших интегральных схем"

АШШЯ НШ УКРАШ. Я ЩЯЪЩ КЙВЙРЙВТЛКЙ ИМЕНИ В- М- ГЛУШКОВА

4 • '¡ji На пра0ах fifli описи

Обасогие Даняэ;ь Осас

Разработка и исследование (Методов автоматизированного синтеза цифровых сисге11 в базисе программируемых пользователем сверх" больших интегра/ьных схем

05.13.05. Элементы и устройства вычислггельной техники и сисгем управления

Автореферат диссертации на соискание ыченой степени кандидата технических наук

Kite 1991-

Работа выполнена на кафехрё « Прикладной математики и информатики» Донецкого государственного технического

университета

научный руководишь. кандидат технических наук,

доцент Ладыженский 1Q В.

ОфЩИАТЬИЫЕ ОППОНЕНТЫ: ДОКТОР ТЕХНИЧЕСКИХ НАУК. ПРрФЕССОР

РАБИНОВИЧ 3. Л. КАНДИДАТ технических НАУК," ДОЦЕНТ БАРКАЛОб А А

Велушая организация институт прикладной. механики и

математики HAH Украины ( Отдел теорж ылразлйоших систем )

Зашита состоится «xk> £)/£"ts^pß 1994 г е щчасов На заселании специализированного совета Д ' 016.4-5.02 при Институте Кибернетики имени В. М. Глушкова ДМ 1Jk раины - ho ■ atpecy. 252207- Киев, проспект Академика Глушкова» 40.

с диссертацией ■ можно ознакомиться в научно-техническом архиве института

Автореферат разослан <<^> с£7/79£РЗ г.

Ученый секретарь

спшиализиронанного совета ГУМЕНЮК-СЫЧЕВСШ В И.

'I

•'. ОБЩАЯ ХАРАКТЕРИСТИКА РАЗОТЫ .'

АКТУАЛЬНОСТЬ' РАБОТЫУвеличение производительности Груда разработчиков новых изделий,' сокращение сроков проектирования, повышение качества, разработки проектов - взйкеййие проблемы, решение которых определяет уровень ускорения научко-техйпчвско-го прогресса' общества» ОДйй. из современных путей повышения ■уровня научно-технического прогресса - это автоматизация. Автоматизация Проектирования опирается на современные сродства вычислительной техники ( tB«po - :i шши-эбм, персональные компьютеру йЫайые вэтислкегельные сйетеад, распределение вычислительный сети).

Другим аспектом автоматизации является расширение возможностей методов проектирования средств вычислительной техники. Быстрый рост сложности вычислительных систем и комплексов fe йастоАцее время чаше требует применения внсоко-.интегрированных спе1#аж13яровая«ых микросхем (ХХС).

Перспективным направлением спеийлизации является программирование пользователем логических ИМО - ПЛИС. Основное преимущество ШМС перед другими спешализирсваннкга! схемами -относительно /чэлоэ время изготовления требуемых заказных вариантов схем. ' Быстрое развитие ШТОС, открывает широкие возможности совершенствования технических средств ЭВМ.

Вопросам проектирования цифровых устройств на основе различных EZC - программируемых логических устройств (Ш1У7, уделяется большое внимание tía 'Украине и за рубежом. Большой вклад з развитие данного направления внесли В. М. Глушков, А. Д. Закревский, С. И. Баранов, В. А. Скляров, П.Н. Бибило, Ю. В. ' Капитонова , _ А. Н. Мелихов, 3. Л. Раатювт, 0. Л. Бандман, С. М. Ачасова и другие.

В связи с усложнением структур элементного базиса ВЛИС возникают новые взвдна ...задачи: • межбазисные отображения, декомпозиция схемы 'на ' подсхемы, ' оптимизация по различным критериям при наличш ограничений и другие. Метода! и алгоритмы решения таких задач исследованы недостаточно. 13 ряде случаев они. являются сложными и трудоемкими, слабо учитывают структуру и функциональные возможности ПЛИС.

Большой Интерес представляет также адаптация и исследование характеристик существующих котудои синтеза схем для ПЛИС ■ при использовании персональных эыа ' и ЛПС в качество инструмента ттзнера-лроектщювтшсэ. fio Н;Л'" поянляктгм ногие

возможности разработки специализированных алгоритмов диалогового проектирования .а сочетании с графическим интерфейсом. При этом должны учитываться ограничения ПЭВМ по объемам дисковой и оперативной памяти, производительности ц стоимости.

Так™ образом, выбранная темд диссертационной работы является актуальной. ■

ЦЕЛЬ РАБОТЫ состоит р исследовании к разработке эффективных методов и алгоритмов методов автоматизированного синтеза цифровых устройств, ориентированных на базис ШЩО,

Указанная цель достигается решением следующих задач:

- анализ 7^ обобщение структурно-функциональцых особенностей ПЛШ как нового элементного базиса;

- разработка метод и алгоритмов синтеза комбинационных схем на етс;

- разработка мзтодое и алгоритмов синтеза микропрограммных автоматов Мили и Мура На ПЛЖ5} - :

- разработка структуры подсистем системы автоматизированного синтеза цифровых систем (САСЦС) в базисе' ПЛШ в условиях вычислительной сети.

,У£ГО£Ы ДОСЛЕДОВАНИЯ. В диссертации используются методы теории цифровых автоматов, теории множеств, математической логики, теории автоматизированного проектирования БИС и СБИС. ,

НАУЧНАЯ НОВИЗНА работы состоит, й следующем:

- предложена обобщенная структурно- функциональная модель ПЛИС;

- разработаны метод} и алгоритмы синтеза комбинационных схем и микропрограммных автоматов в базисе ПЛИС, отличающиеся от известных простотой и меньшей трудоемкостью;

- предложена интегрированная модель пространства структур и функций САСЦС ПЛЙС;

ПРАКТИЧЕСКУЮ ЦЕННОСТЬ в работе представляют: •

- разработанные алгоритмы и программы на ПЭВМ для синтеза устройств в базисе ПЛИС}

- рекомендаций по созданию САСЦС ПЛИС для целей инженерного проектирования реальных устройств и обучения студентов;

- методики проведения занятий по изучению студентами САСЦС ПЛИС

fi условиях вычислительной сети Университета г. Бенин - Сити / Нигерия /.

РЕАЛИЗАЦИЯ РЕЗУЛЬТАТОВ РАБОТЫ:' Разработанные методы синтеза реализованы в вйде программной подсистем;; для комплекса автоматизированного синтеза устройств "ПР0.ЖС" на языке СИ ПВВМ типа IBM PC и йнедрены в учебный процесс ДГТУ.

АПРОБАЦИЯ РАБОТЫ: Основные - результаты i работы докладывались и.^обсуедались на кафедре " Прикладная математика и йнфорМаткйа" Донецкого Государственного технического университета (1991-1994 г» г.), на семинаре Научного совета АН Украины по проблеме " Кибернетика " (1994 г.); на'Всесоюзной научно-технической конференции Перспективы развития и применения средств вычислительной техники для Моделирования и автоматизированного исследования" (Москва, 1991 г.); на Первой Международной конференции "Компьютерные программы■ учебного назначения" (Донецк, ДОНГУ, '1993 г.); на' Республиканской научно-технической конференции " Теоретическая и Прикладная информатика " ( Донецк, ДГТУ, 1993 г.).

ПУБЛИКАЦИИ: По результатам выполненных исследований ^Публикованы 3 научные печатные работы.

СТРУКТУРА И ОБЪЁМ РАБОТЫ. Диссертация состоит из введения, четырех глав, заключения и приложений. Содержание заботы изложено на (Of страницах машинописного текста, «ыйзстрированного рисунками. Работа содержит ¿/J?таблиц, шисок использованной литературы состоит из 10JS наименований на 1 страницах и приложений на страницах.

КРАТКОЕ СОДЕРЖАНИЕ РАБОТУ

Во введении обосновывается актуальность работы, )пределены цели и задачи исследования.

В первой главе определены морфологические признаки и зункциональные возможности ПЛИС как элементной базы синтеза шециализировашшх Цйфшвых систем. Результаты анализа показыварн1, [то'большинство ПЛИС могут найти место в обобщенной структуре, ■оторая представлена в рис.1.

Структура обладает - .свойствами одзюуроьН'ЛюЯ,

вхош

X

СБУ

4

Рис.1. Обобощонная структура 1ГОГО.

двухуровневой й трехуровневой ПЛИС с памятью к без памяти, m -это девтфратор* ИН - программируемые инверторы; КМ -коммутационная матрица; М1 и М2 - логические матрица 11 и ИЛИ соответственно} МС1 - входные 'макроячейки; М02 - екходнкэ мбкрояЧейкик Обозначим такую ПЛИС как IlïïK(s,t,q,r), s - число входов, t - выходов, q - число внутрзшаос кин и г - число МС2, Если отсутствует МС2,.то это IMtiG(s,t,q)..

Каждый Входной сигнал поступает во входную ячейку, которая может содержать элемента заполянання, а затем подается на входной дешифратор или входные инвертор:-! через входную коммутационную матрицу^ Структура со дерет логическую матрицы, с- которыми , Параллельно е-клхчена улравлядяая коммутационная матрица, обеспечивавшая выбор для многофункциональных выходных ячеек t Применяются типовые выходные ячейки с памятью или без. Еыходше ячейки имеют обратную связь (ОС) с входной й .управляющей матрица:«;, что позволяет создавать синхронные или асинхронное цифровые автоматы.

Математическая модель . ШИС обобщенной структуры задается функциональным отображением множеств:

<х1 д2Хэ>, <0/, Q2...... Qn>-. <P1t ?2......pq>

-' <V(,V2, .....7Г> <Y1tY2,-.........Yt> ■ (1 )

где,

<X,,X2, .......Xg> - множество входных переменных;

<Q1 ,Q2.............Qjj,)- множество сигналов из выходных

макроячеек в обратную сг.язь;'

<Р1, р2........pq>- множество элементарных конгюпкцнй входных

'.сигналов и сигналов из вкходшх мзкроячеек в обратную связь ;

îVj ,Vp, ,7 > - мнажнство функция г.озбуадонил ¡«кроячеек;

<Yf,Y2,......,Yt> - множество выходных функций.

Из структуры можно выделить несколько принципиальных схем ПЛИС. Наиболее. универсальная схема - ото схема с программируемыми инверторами на входе. Схема содержа? рнхолшэ макроячейки с элементами памяти ( триггер или регистр ) и/или другие выходные ' макрочейки. Входше пгромлпшо пли их

инверсии Х1,Х8 Додаются на вход первой матрвды М1, которая позволяет реализовать на любом из. еэ выходов любые

конъюнкции р-р

р = Л Х^. а„ (2)

3 1 е ,7...э) "я е (1 ,.,.(т)

С помощью матрицы М2 реализуются выходные функции

На любом из ее выводов можно получить любу» даз^хшци» входных

■ <

переме1шых р ,р »рп.

12 4 ■

\ = У ' (3) 3 € (1»'..,»,ч> ,

В общем случае на выходе'выходных макроячеек имеем:

0(Т+1) = Р(Х(Т),0(2)),

где Х(Т) - переменные в мемент времени Т, 0(Т) - состояние

выходных ячеек в, момейт времени Т.

Структурная схема, описываемая уравнениями (1), (2)» (3), позволяет синтезировать Комбинационные схемы й цифровые устройства с памятью.

Кз структуры на рис.1 можно получить схемы I дешифратором на входе и другие типовые ГШЛС.

Вторая глава посвящена разработке новых методов и алгоритмов синтеза цифровых систем в Оазисе 1Ш1С.

Рассматривается система булевых функций <у1,у2, г..,УП>

в классе ДНФ, заданная множеством входных переменных

<Х1......,Хг> и множеством < р1, р2> ....,рь> элементарных

койъхлжций переменных, входящих в систему.

Тогда синтез комбинационных схем в базисе ПЛИС включает минимизацию исходной системы булевых функций и декомпозицию полученного результата с учетом ограничений на параметры

ПЛИС(зД,и).

В случае г,1икропрограммных автоматов дополнительно появляются множество функвдй возбуждения <У1,У2,.....,УГ> и

Л 7 множество сигналов обратной связи «3^ 02,_____ 0[Г>.

Обозначим:

Ь^ - число неременных в записи 1-й элементарной конъюнкции ( тйрме ) исходной системы булевых функций ! -

Е = {е-рВзич.....,еь> - множество разл;*"< чх элементарных

конъюнкций ( термов ), участвующих в формировании множества Функцйй?

ХСе^) = ,х2,. • ,хг} - Множество переменных, входящих в терм

су^ ,У2>...,УП> - множество функций, содержащих терм еь;

У(еь)= (т^ (У2» • • • - множество функций возбуждения памяти

соответствующее терму е^. Предлагаются метод И алгоритмы синтеза одноярусных комбинационных схем на ПЛИС, основанные на предварительном упорядочивании, группировках и объединениях термов и функций с использованием модифицированных критериев.расстояний - близость И удаленность. . .

•Предлагаемый Метод и алгоритмы синтеза . основаны на следующем. •

Пусть заданы соответствия:

( Х(е1)-> У(е1)) = *(е1) . (4)

( Х(е^).-► Т(е3)) = Же.,)

с ограничениями вида

кх ^ э

ку ^ X (5)

где,

ке $ ц

кх - количество переменных в множестве входных

переменных в терме или при объединении двух : ' или нескольких термов;

ку - количество функций в множестве Функций при

объединении двух иди нескольких термов, {се - количество объединенных термов. Если выполняются условия (5), то допустимы следующие операции (рис.2):

- Пряше объединения; ИСе1,е3)= й(е1) и «{е^) = Ще^ и Х^)

—» ¥(е1) и У(е31) »(е^.е^ «(е^) и »(е1) =

(6) (Т)

- Внутренние объединения: Если Х(е1) ё Х{е^) и У(е1) е ?(е3), то »(е^е^) = И(е3,е1) = Ке.,) и «(е^.)

( Х(е3) -— У(в3))

Если Х(е^) е Х(е1) и УСе^) е У(е1), то И(е1,е3) = И(е3,е1) = <Н{е±) и Ще^) = \?(е1) (Х(е1)-- Т(е1))

(8)

(9)

- Косвенные объединения Если Х(е1) е'Х(е^) и У(е^) е Ке1), то

«(е1, е3) = *(е1) и «(б-р = (Х(е.р -• У(е±)>

Если Х(е3) е Х(е1) и У(е1) то 1?(е1,е3) = Н(е1) и «(е^) = ( Х(е1) ->

(Ю)

(11)

Введем критерии расстояния (рис. 3): Сх(е1,е;|) = (ХСе^) П . Х(е^)) - близость множеств переменных

■двух термов;

Су(е^.е^) = 15Г(е1) П ^(е^) | - близость множеств соответствующих функций. Сх(е1,е;)) = Сх(е;!,е1), Су(е1.е^) = Су(е3>е1).

I Х(е.) Ь

I Л- I

.! Х(в .) > J

)

У(е^)

ПРЯМЫЕ ОБЪЕДИНЕНИЯ

ВНУТРЕННИЕ ОБЪЕДИНЕНИЯ

Х(ег)

У(е1)

У(е1)

КОСВЕННЫЕ ОБЪЕДИНЕНИЯ

Рис.2. Операции объединения.

Т(е1)

[I

М

1 !

I

111111

¡ТТЛ

I 1 I м

4 I I I *

Х(е1)......

нптгтт

| | I ! I I I ; ч I 1

Ь-г/

!!!! »111

Х(£ 1!

...ЛИ

л 1 I I I I I

ЗМ 1111

""Ш

11 1 '

х1д

-ГМе^.е.,)

Т(е^) 11]

У(е-)

1Ш1

А

БЛИЗОСТЬ И УДАЛЕННОСТЬ ТЕЙЮЁ И ФУНКЦИИ. Рис. 3. Критерий Расстояния.

ч

ОхСе^.е^) = кх1 + ку^ - 2Сх(е1,е^) - удаленность множеств

переменных двух термов; .Бу(е^,е-]) = ку^ ку^ - гСуСе^е^) - удаленность множеств

соответствующих функций.

ДЛЯ 1 Ф

Бхсе^е.]) = О, Бу(е1,е;!) = О для 1=3.

Ограничения (5) для пар термов имеют вид: Сх(е1те^) + Вх(е1(е^) < з

Су(е1,е3) + Ву(е1,в;]) г$ г (12).

ке + ку « ч

Для декомпозиции системы булевых функций на ШШС(з,1,ч) предлагается следующий метод. 5

1. Составляем таблицу термов и соответствующих функций, котор:.л .в общем случае имеет йид:

I 1 • 1 ! Термы | ка ! Х(еЪ) eb ! . tac . Y(eb) ку

1 1 ! i • 1 <

где,

eb - номер терма или номера объединенных термов; ке - количество термов;

X(eb) - множество входных переменных.в терме или в Флоке термов eb, с учетом структурного строения ПЛИС х и Y рассматриваются как одна переменная ; lac - колчество перемешшх в множестве X(eb); Y(eb) - множество функций, соответствующих X(eb); ку - количество функций в множестве Y(eb). Для недоспределенних функций соответствующие ку равны нулям и Y(eb) - пустые множества.

2. Таблица упорядочивается по возрастанию кх. й при равных кх по возрастанию ку.

3. Выполняем операцию внутреннего объединения над

множествами X(eb) и Y(eb) по Критериям близости Сх и Су с учетом ограничений на параметры ПЛИС» Это позволяет-уменьшить размер таблицы за счет множэЛв термов и функций, малой мощности.

4. Дяя полученной таблицы повторяются н.п. 2, 3.

6. После завершения внутренних объединений производим косвенное объединение над нолученныгЛьМножестваМи Х(еЪ)и Y(eb) по критериям близости Сх и Су с учетом ограничений на параметры ПЛИС.. Повторяем п.п.2 - 5 до завершения косвенных объединений.

7. ИЗ полученных множеств X(eb) .и Y(eb) выбираем наименьшее их число, покрывающее исходные терма и функции.

Приведены решения задач синтеза по описанному методу, сделано оравненив с извэстными методами.

Далее. в диссертации рассматривается задач£ одноуровневой реализации микропрограЬвшх автоматов (МПА) минимальным-числом IHHC(a,t,q,r) по структурной таблице. При

синтезе управляющего автомата пршеняетск' обобщенная структура ГОШС (рис.1).

Структурная таблицу МПА Мили имеет вид:

вщ K(V

аБ

К(а0) | Х^.а,)

V(W

где,

ащ - состояние, из которого осуществляется переход; аС) - состояние, в которое осуществляется переход; К(ат) и К(ав) - коды состояний а^ и а3;

и

Х(ат,ав),- конъюнкции входных переменных, .принимающие

единичное значение йд переходе из а; в а0; У(ат,а0) - множество выходных функций на переходе из ат в аБ; У(ат,а3) - множество функций'■ возбуждения элементов памяти, ■которые принимают едйничнсе значение на переходе

из

«т

в а_

Ь - номер перехода МПА.

Д11Ф функций У(ат',ав) и .функций возбуждения У(а,п,аа) определяются по структурной таблице МПА из термов вида АП) & Х(аП1,аа) где Ата - конъюнкция соответствующая коду К(ат) состояния ат. Всей структурной таблице автомата соответствует

л'

множество термов Е = {е^^,..;.........,еЬ}г

■ Показано, что. из обобщенного структурного строения ШШС

слвдук несколько подходов к синтезу МПА: с объединением

множеств. X и 0, ¥ и V; с раздельными Множествами X, О, У, V; с

объединением множеств X и 0, и раздельными множествами У, V;

раздельными, множествами Х-'и 0 и объединением множеств У и V.

■Для подхода с раздельным! ' множествами X, . У, V предложен метод синтеза, основанный на рассмотренном.методе для комбинационных схем. Таблица термов и функций в этом случае расширяется и имеет вид: ,

i---г-

т"

i

Термы' | ке . | Х(еь)

кх

ку

к?

где,

■ г множество функций возбуждешя памяти макроячеек, ■ входящих в терм или блок термов. - количество функций в множестве

При декомпозиции дополнительно учитываются ограничения на разделение макроячвек Для У и V. Рассмотренные выше операции объединения расширяются за счет Ьведенйя множества V.

Для подхода с раздельными множествами X, Q и объединением множеств Y, V таблица термов и функцйй и

метод синтеза аналогичен случаю комбйнаЦйэнных схем.

Приведена решения задач синтеза автоматов Мили и Мура описанными методами-,. сделано сравнеййе с известными методами,

В третьей глава исследованы Вопросы создания пакета автоматизированного синтеза цифровых устройств в базисе ПЛИС: Основное внимание уделено этапу логического синтеза .

Рассмотрены общие принципы пэстррения( функциональные структуры и тенденции развитйй СЛСЦС ПЛИС. Проанализированы возможности автоматизированного, синтеза цифровых систем на примере пакетов фирм Altera, Data I/O, Mentor Graphic й других.

Разработана интегрированная пространственная модель структур и функций САСЦС ШМС.

Разработана структура пакета автоматизированного синтеза на ПЭВМ, включающая пять основных частей:

- подсистема синтеза проекта;

'- подсистема конструкторского описания ШШС;

- подсистема настройки проекта;

- подсистема функционально-логического моделирования;

- подсистем верификаШш.

Подсистема синтеза проекта предназначена для синтеза специализированных цифровых узлов, устройств и систем в базисе ШШС. Ваза данных для подсистемы является базой методов, базой, алгоритмов и базой описания проекта. Результаты проектирования . из подсистемы передаются к подсистеме Конструктора либо в базу проекта.

В диссертации предложена многомерная пространственная структурная модель базы данных в пространстве координат " Методы / Алгоритмы / пМс / Цифровые устройства и системы ".

Подсистема конструктора описания ШДОС применяется для конструкторского описания входящих в базу данных ПЛИС и гпюектируемых устройств и систем. Исходными данным'? для подсистемы могут быть новые ПЛИС, ПЛИС в базе данных ДГ.или

результаты подсистемы синтеза проекта. <

Подсистема настройки проекта предназначена для получения структурно-логических моделей проектируемых устройств. Исходные данные для подсистемы могут быть получены из Саги проектов,базы конструкторского описания ПЛИС или могут задаваться проектировщику в виде описания проекта нэ языке высокого уровня или в виде файла цроэета. Результаты передаются в базу моделей-проектов и в подсистему функционально-логического моделирования,

Подсистема функционально-логического моделирования .моделирует лроектщэуеше устройства на основе библиотеки типовых моделей ПЛИС,

Подсистема верификации осуществляет проверку ввода данвдх, проектов, баз данных и результатов моделирования.

В диссертации на основе предложенных во второй главе методов разработаны алгоритмы и программы на ПЭВМ для синтеза устройств в Оазисе ШЩС, Приведены примеры решения задач с помощью программы -

Четвертая глава диссертации посвящена вопросам создания локальной вычислительной сети для лаборатории автоматизирован;! -:о синтеза цифровых систем в базиса ПЛИС.

: Описана общая архитектура вычислительных комплексов Университета г. Бенин-Сити / Нигерия / . Предлагаются подходы к объединетш вычислительных средств Университета в глобальную вычислительную сеть.

разработана структура ЛВС на базе персональных компьютеров для обучения студентов практическим методам синтеза устройств в базисе ПЛИС. Проанализированы, варианта распределения подсистем и баз данных пакета автоматизированного синтеза цифровых устройств в базисе ПЛИС" в зависимости от типовых - топологий локальной вычислительной сети для обеспечения лабораторных занятий • (общая шина, кольцо, звезда, комбинированная топология).

Разработана методика проведения занятий по автоматизированному синтезу в сети.

Предложены способа подключения ЛВС лаборатор;ш к глобальной сети Университета.

В приложении к диссертационной работе щ.пведенн тексты

программ» реализующих предлокенвде ' метода и. алгоритмы, и

примеры листингов решенных задач.

ОСНОВНЫЕ РЕЗУЛЬТАТЫ РАЁОТЬ! '

1. На основе. анализа и обобщения особенностей ПЛИС, как Нового элементного базисе, разработана обобщенная структурно-функциоНальйая модель ПЛИС. '

2. систематизированы морфологические признаки и функциональные возмоетости ПЛИС.

3. Предложен метод_ синтеза однойрусшх комбинационных схем

на- ШШО, основанный на предварительном упорядочиваний, группировках и объединениях термов и функций с.использованием модифицированных критериев расстояния, что Позволяет упростить и-уменьшить трудоемкость сйнтеза,. ' "

4. Метод синтеза комбинационных схем ЬбоОщеН для одноуровневой реализации микропрограммных автоматов минимальным числом ПЛИС с памятью.

5. Предложена .интегрированная модель пространства структур и функций САСЦС IMltá.

6. На основе предложенных методов и алгоритмов разработаны программы для комплекса автоматизированного синтеза устройств "ПРОЛИС" на языке Си ПЭВМ тута ÍBM РС.

7. разработаны рекомендации по созданию САСЦС ПШО в условиях локальной сети для целей инженерного проектирования реальных устройств и обучения студентов.

Основные результаты диссертации опубликованы ч следующих

работах:

1. Ладыженский Ю. . В., Обасогие Д. 0. Анализ систем артоматизировзного проектирования программируемых СБИС на ПЭВМ. - Тезисы докладов VIII Всесоюзной научно-технической конференции // Перспективы развития и применения средств вычислительной техники . для моделирования и автоматизированного исследования // 16—18 Октября, - Москва ~ 19Э0. с. 170. •

2. Ладыженский Ю. В., Обасогие Д.■ 0. Организации учебной лаборатории САПР ПЛИС на базе локальной вычислительной сети. - Тезиса докладов I международной конференции // Компьютерные программы-учебного.назначения //3- Б Сентября. Донецк-