Разработка и исследование алгоритмов синтеза минимальных одноярусных комбинационных схем в базисах ПМВ, ПЗУ, ПЛМ
Диссертация
В связи с тем, что основная трудность решения любой задачи синтеза по данной технологии связана с построением кратчайшего (с минимальным числом классов) допустимого разбиения, в работе теоретически (с применением теории ТуР-полноты) исследованы комбинаторные свойства задачи разбиения набора объектов и теоретически и экспериментально (на ЭВМ) исследованы комбинаторные свойства алгоритмов… Читать ещё >
Список литературы
- Соловьев B.B. Проектирование функциональных узлов цифровых систем на программируемых логических устройствах. — Мн.: ПКООО «Бестпринт», 1996. — 252 е.
- Баранов С.И., Скляров В. А. Цифровые устройства на программируемых БИС с матричной структурой. М.: Радио и связь, 1986.-272 с.
- Баранов С.И., Баркалов A.A. Применение программируемых логических матриц в цифровой технике // Зарубежная радиоэлектроника. -1982. N6. — С. 67−79.
- Закревский А.Д. Логический синтез каскадных схем. М.: Наука, 1981.-414с.
- Закревский А.Д., Матричный аппарат логического анализа и синтеза дискретных устройств из ПЛМ . Докл. АН СССР — 1977. — N 11.-е. 991−994.
- Дудкин A.A. Алгоритмы минимального разбиения множества булевых векторов // Алгоритмы решения логико-комбинаторных задач. Минск: ИТК АН БССР, 1980. — С. 10−21.
- Дудкин A.A. Разбиение множества строк булевой матрицы // Автоматизация логического проектирования дискретных устройств. -Минск: ИТК АН БСС^, 1980. Вып. 2 — С. 95−98.
- Дудкин A.A. Модификация задачи о группировании аргументов // Алгоритмы логического проектирования. Минск: ИТК АН БССР, 1983.-С. 143−147.
- Дудкин A.A. Матричный метод синтеза одноярусных сетей в базисе программируемых логических матриц // Автоматизацияпроектирования микропроцессорных устройств. Минск: ИТК АН БССР, 1986.-С. 100−107.
- Ю.Закревский А. Д., Бибило П. Н., Дудкин A.A. Пакет программ синтеза комбинационных схем в базисе ПЛМ // УСиМ. 1985. — N 1. — С. 27−29.
- Дудкин A.A. Логический синтез одноярусных комбинационных схем в базисе ПЛМ // Теория и методы автоматизации проектирования. -Минск: НТК АН БССР, 1984. -Вып. 4 С. 135−140.
- Дудкин A.A., Поттосин Ю. В., Синичка A.A., Черемисинова Л. Д. Комплекс программ синтеза комбинационных схем в базисе ПЛМ // Материалы по математическому обеспечению ЭВМ. Минск: ИТК АН БССР, 1988. = 67 с. ¦
- Automated PL A Synthesis of the Combinatorial Logic of a DDL Description / Dietmeyer D.L., Doshi М.Н./У IEEE Proc. E- 1990, — E. 137, N 3, — P.213−225. *
- Баранов С.И., Синев B.H. Программируемые логические матрицы в цифровых системах // Зарубежная радиоэлектроника. -1979. N 1. — С. 65−82.
- Скляров В. А. Синтез автоматов на матричных БИС. Минск: Наука и техника, 1984. — 287 с.
- Баранов С.И., Песчанский В. А., Синев В. Н. Одноуровневая реализация микропрограммных автоматов на ПЛМ. Изв. АН СССР. Сер. техническая кибернетика, 1983 -N 5. — С. 41−49.
- Баранов С.И., Журавина Л. Н., Кожина В. Б., Левин И. С., Межин H.H., Песчанский В. А. Система автоматизации логического проектирования дискретных устройств. Автоматизация проектирования. — М.: Машиностроение, 1986. — Вып. 1-е. 32−45.
- Шнейдер A.A., Кардаш С. Н. Алгоритм синтеза одноярусных комбинационных схем из ПЛМ // АВТ. 1987. — N 5. — С. 62−67.
- Шнейдер A.A., Кардаш С. Н. Использование дизъюнктивных разложений при реализации булевых функций в базисе ПЛМ // УСиМ. -1991.-^5.-С. 14−21.
- Дудкин А. А. Синтез комбинационных схем из ПЛМ в САПР СБИС // Проблемы построения САПР СБИС. Минск: ИЖ АН БССР, 1990. -С. 117−123.
- Палагин A.B., Баркалов A.A., Юсифов С. И., С’тародубов К.Е., Швец А. Г. Реализация микропрограммных автоматов на ПЛИС // УСиМ. -1991. N 8. — с. 18−22.
- Булатова И.Р., Друзина МП., Галковский A.B., Скурыдин И. Д., Соловьев В. В. Метод синтеза одноуровневых схем устройств логического управления на ПЛМ и ПЗУ. Ред. ж. Изв. АН БССР. Сер.физ.-тех.н. Минск, 1989. — 27 с. — ДЕП. в ВИНИТИ от 06.12.89. N7246-B89.
- Бутов A.A. Использование программируемых логически матриц при синтезе комбинационных схем // Автоматизация логического проектирования дискретных устройств. Минск: ИТК АН БССР, 1980. — Вып. 2-С. 72−73.
- Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982. — 416 с.
- Бабушкин В.И., Васькин П. И. Реализациа систем булевых функций на программируемых логических матрицах // Известия вузов. Приборостроение, 1981. N 6. — С. 42- 45.
- Новиков C.B. Теория регулярных структур. Мн.: Университетское, 1987.-208 с.
- Бибило П.Н., Гольдберг Е. И., Каркоцкая И. П., Чигирь Н. П. Система логического проектирования дискретных устройств на программируемых матричных БИС. Минск: Ин-т техн. кибернетики АН БССР, 1987.-82 с.
- Антонов Ю.А., Бибило П. Н., Гольдберг Е. И., Каркоцкая И. П., Чигирь Н. П. Система логического проектирования цифровых устройств на программируемых матричных БИС // Микропроцессорные средства и системы. -1989. N 3. — С. 22−24.
- Бякин Б.Н., Дьяченко Ю. Г. Реализация цифровых автоматов схемой из базовых ПЛМ. Моск. инж.-физ. ин-т. М., 1984, 34 с. ДЕП N1553−85 от 28.12.85.
- Бибило П.Н. Анализ и классификация декомпозиционных методов синтеза комбинационных схем на ПЛМ и ПЗУ // АВТ. 1990. — N 1. -С. 95.-ДЕПN5431-В89.
- Бибило П.Н. Синтез комбинационных ПЛМ-структур для СБИС. -Мн.: Навука i тэхнша, 1992. 232 с.
- Holland J.H. Adaptation in natural and Artificial Systems. A Bradford Book The MIT Press Cambridge, Massachusetts London England, 1994. -21 lp.
- Goldberg D.E. Genetic Algorithms in Search, Optimization & Machine Learning. Addison-Wesley Publishing Company, Inc., 1989. — 412p.
- Soldek J., Yanushkevich S. Genetic Algorithms in Logic Design// Proceedings of the International Conference on Computer-Aided Design of Discrete Dcviccs (CAD'95), v2, Minsk-Szeczcin, 1995. P. 17−25.
- Агибалов Г. П., Беляев В. А. Технология решения комбинаторно-логических задач методом сокращенного обхода дерева поиска. Томск: Изд-во Томск, ун-та, 1981. 125 с.
- Агибалов Г. П., Беляев В. А. Метод сокращенного обхода дерева поиска и его применение в синтезе интегральных схем/7 Управляющие системы и машины. 1977. — № 6. = С. 99−103.
- Корбут А.А., Финкельштейн Ю. Ю. Дискретное программирование. -М.: Наука, 1969. 368 с.
- Рейнгольд, Нивергелът Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. М.: Мир, 1980. — 476 с.
- Пападимитриу X., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность. М.: Мир, 1985. — 512 с.
- Селютин В.А. Машинное конструирование электронных устройств. -М.: Советское радио, 1977. 383 с.
- Агибалов Г. П. Дискретные автоматы на полурешетках. Томск: Йзд-во Томск, ун-та, 1993. — 227 с. 46.3акревский А. Д. Комбинаторика логического проектирования // АВТ. 1990. — N 2. — С. 68−79.
- Крисгофидес Н. Теория графов. Алгоритмический подход. М.: Мир, 1978.-432 с.
- Берри Р., Микина В. Язык Си: введение для программистов. М.: Финансы и статистика, 1988. -191 с.
- Андреева Л.Н., Оранов A.M. О сложности некоторых задач разбиения// Известия РАН. Теория и системы управления. 1997. -№ 2.-С. 114−116.
- Андреева Л.Н., Оранов A.M. Оценки погрешности двух приближенных алгоритмов разбиения// Известия РАН. Теория1 и системы управления. 1999. — № 1. — С. 89−93.