Минимизация бинарных переключательных функций в базисах 2и-не, 2и-2или-не
Автор: Тюрин С.Ф., Прохоров А.С.
Журнал: Вестник Пермского университета. Серия: Математика. Механика. Информатика @vestnik-psu-mmi
Рубрика: Информатика. Информационные системы
Статья в выпуске: 1 (32), 2016 года.
Бесплатный доступ
Рассматривается подход к минимизации логических функций в традиционном базисе (x1 v x2) и в избыточном базисе (x1 v x2)(x3 v X4) Показано, что поиск оптимального покрытия единиц заданной функции ищется в виде дерева импликант соответствующего базиса. Реализация в избыточном базисе равноценна по числу транзисторов, но предпочтительна по быстродействию.
Минимизация, базис, импликанта, логический элемент, схема реализации мажоритарной функции в заданном базисе
Короткий адрес: https://sciup.org/14730023
IDR: 14730023
Список литературы Минимизация бинарных переключательных функций в базисах 2и-не, 2и-2или-не
- Аляев Ю.А., Тюрин С.Ф. Дискретная математика и математическая логика: учеб. для студентов вузов. М., 2006.
- Тюрин С.Ф., Аляев Ю.А. Дискретная математика: Практическая дискретная математика и математическая логика: учеб. пособие. М., 2010.
- Тюрин С.Ф., Громов О.А., Гладышева П.В. Автоматизированный синтез цифровых комбинационных схем в функционально-полном толерантном базисе и в остаточных базисах//Дискуссия теоретиков и практиков. 2010. № 2. С. 181-196.
- Тюрин С.Ф., Греков А.В., Громов О.А. Программа автоматизированного синтеза цифровых комбинационных схем в функционально-полном толерантном базисе и в нетривиальном остаточном базисе//Народное хозяйство. Вопросы инновационного развития. 2011. № 2. С. 258-263.
- Чебурахин В.Ф. Математическое моделирование и синтез вычислительных и управляющих логических устройств. URL: http://www.dslib.net/mat-modelirovanie/che-burahin.html (дата обращения: 24.10.2013).
- Лупанов О.Б. О возможностях синтеза схем из произвольных элементов/Сб. ст. по ма-темат. логике и ее приложениям к некоторым вопросам кибернетики: тр. МИАН СССР, 51, Изд-во АН СССР, М., 1958. С. 158-173.
- Лупанов О.Б. Асимптотические оценки сложности управляющих систем. М.: Изд-во МГУ, 1984.
- Минимизация функций в произвольном базисе. URL: http://www.cyberforum. ru/mathematical-logic-sets/thread443495.html (дата обращения: 29.9.2013).
- Тюрин С.Ф., Громов О.А. Функционально-полный толерантный элемент. Патент РФ № 2438234. Опубл. БИ № 36 27.12.2011.
- Тюрин С.Ф., Громов О.А., Греков А.В. Функционально-полный толерантный элемент. Патент РФ № 2449469. Опубл. БИ № 12 27.04.2012.
- Тюрин С.Ф., Громов О.А., Греков А.В., Сулейманов А.А. Функционально-полный толерантный элемент. Патент РФ №2496227. Опубл. БИ № 29 20.10.2013.
- Тюрин С.Ф., Набатов А.В., Громов О.А., Греков А.В., Карлов Д.А. Программируемое логическое устройство. Патент РФ № 2503993. Опубл. БИ № 1 10.01.2014.
- Дудкин Ю.П., Тюрин С.Ф., Южаков А.А., Громов О.А. Функционально-полный толерантный элемент. Патент РФ № 2541854. Опубл. БИ № 5 20.02.2015.
- Тюрин С.Ф. Программируемое логическое устройство. Патент РФ № 2544750. Опубл. БИ № 8 20.03.2015.
- Тюрин С.Ф., Городилов А.Ю., Вихорев Р.В. Программируемое логическое устройство. Патент РФ № 2547229. Опубл. БИ №10 10.04.2015.
- Тюрин С.Ф., Громов О.А. Базисный элемент программируемых логических интегральных схем//Вестник Ижевского государственного технического университета. 2010. № 3. С. 122-126.
Статья научная
