Реализация булевых функций комбинационными схемами с помощью функциональных грамматик
Автор: Чимитов Василий Валерьевич, Могнонов Петр Борисович
Журнал: Вестник Бурятского государственного университета. Математика, информатика @vestnik-bsu-maths
Рубрика: Математическое моделирование и обработка данных
Статья в выпуске: 3, 2017 года.
Бесплатный доступ
В статье предлагается метод декомпозиции булевых функций с помощью функциональных грамматик. Рассматриваются основные вопросы построения функциональных грамматик для реализации булевых функций комбинационными схемами. Демонстрируется порождающая способность функциональных грамматик на примере синтеза комбинационной схемы.
Грамматика, комбинационные схемы, декомпозиция булевых функций
Короткий адрес: https://sciup.org/14835231
IDR: 14835231 | DOI: 10.18101/2304-5728-2017-3-64-72
Список литературы Реализация булевых функций комбинационными схемами с помощью функциональных грамматик
- Глушков В.М. Синтез цифровых автоматов,-М.: Физматгиз, 1962.-476 с.
- Майоров С.А., Новиков Г.И., Немолочнов О.Ф. Проектирование цифровых вычислительных машин: Учебное пособие для вузов. -М.: Высшая школа, 1972. -344 с.
- Perkowski М. A., Grygiel S. A Survey of Literature on Functional Decomposition. Version IV (Technical Report). Portland, USA: Portland State University, Department of Electrical Engineering, 1995. 188 p.
- Соловьев В.В. Синтез комбинационных и последовательных схем на программируемых логических устройствах//Управляющие системы и машины. -1997. № 1/3 -С. 66-71
- Басалин П. Д., Белокрылов П. Ю., Згурский Д. С. Синтез схем произвольной комбинационной логики в нейросетевом базисе с применением метода имитации отжига//Вестник ННГУ. 2008. №5. С. 126-130
- Кравченко В.А., Могнонов П.Б., Чимитов Д.Н. Представление знаний в функциональных грамматиках//Вестник СибГАУ. -2011. -№5 (38).-С. 55-61.
- Кравченко В.А., Ширапов Д.Ш. Построение баз знаний для решения задач методом функциональных грамматик//Вестник БГУ. -2015. -№9.-С. 96-102.
- Тузов В.А. Математическая модель языка. -Л.: Изд-во Ленингр. ун-та, 1984. -176 с.
