Выбор набора конфигурируемых логических элементов с использованием венгерского метода
Автор: Тюрин С.Ф., Никитин А.С., Вихорев Р.В., Скорнякова А.Ю.
Журнал: Вестник Пермского университета. Серия: Математика. Механика. Информатика @vestnik-psu-mmi
Рубрика: Информатика. Информационные системы
Статья в выпуске: 2 (37), 2017 года.
Бесплатный доступ
Получаются оценки сложности конфигурируемых логических элементов, реализующих системы функций. Анализируются и сравниваются варианты реализации элементов. Для выбора оптимального набора элементов для различных параметров систем логических функций предлагается модификация венгерского метода реализации.
Логические элементы, системы логических функций, оценки сложности, оптимизация, венгерский метод
Короткий адрес: https://sciup.org/14730109
IDR: 14730109 | DOI: 10.17072/1993-0550-2017-2-65-68
Список литературы Выбор набора конфигурируемых логических элементов с использованием венгерского метода
- Строгонов А., Цыбин С. Программируемая коммутация ПЛИС: взгляд изнутри. URL: http://www.kite.ru/articles/plis/2010_11_56.php (дата обращения: 13.03.2017).
- Золотуха Р., Комолов Д. Stratix III -новое семейство FPGA фирмы Altera. URL: http://kit-e.ru/assets/files/pdf/2006_12_30.pdf (дата обращения: 14.03.2017).
- Степченков Ю.А., Денисов А.Н., Дьяченко Ю.Г.и др. Библиотека элементов для проектирования самосинхронных полузаказных микросхем серий 5503/5507 и 5508/5509. М.: ИПИ РАН, 2014. С. 150-151.
- Ульман Дж. Д. Вычислительные аспекты СБИС/пер. с англ. А.В. Неймана; под ред. П.П. Пархоменко. М.: Радио и связь, 1990. 480 с.
- Тюрин С.Ф., Каменских А.Н., Плотникова А.Ю. Программируемое логическое устройство. Патент РФ № 2601145. Опубл. БИ № 30 27.10.2016.
- Тюрин С.Ф., Вихорев Р.В. Программируемое логическое устройство. Патент РФ № 2573732. Опубл. БИ № 3 27.01.2016.
- Тюрин С.Ф. Программируемое логическое устройство. Патент РФ № 2544750. Опубл. БИ № 8 20.03.2015.
- Harold W. Kuhn. "The Hungarian Method for the assignment problem", Naval Research Logistics Quarterly, 2: 83-97, 1955; DOI: 10.1002/nav.3800020109
- Hungarian algorithm. URL: http://www.hungarianalgorithm.com/solve.php (дата обращения: 02.02.2017).
