Вестник Бурятского государственного университета
Математика, информатика
АвторизацияРУСENG

Вестник БГУ. Математика, информатика

Библиографическое описание:
Чимитов В. В.
,
Могнонов П. Б.
РЕАЛИЗАЦИЯ БУЛЕВЫХ ФУНКЦИЙ КОМБИНАЦИОННЫМИ СХЕМАМИ С ПОМОЩЬЮ ФУНКЦИОНАЛЬНЫХ ГРАММАТИК // Вестник БГУ. Математика, информатика. - 2017. №3. . - С. 64-72.
Заглавие:
РЕАЛИЗАЦИЯ БУЛЕВЫХ ФУНКЦИЙ КОМБИНАЦИОННЫМИ СХЕМАМИ С ПОМОЩЬЮ ФУНКЦИОНАЛЬНЫХ ГРАММАТИК
Финансирование:
Коды:
DOI: 10.18101/2304-5728-2017-3-64-72УДК: 519.714.5
Аннотация:
В статье предлагается метод декомпозиции булевых функций с помо- щью функциональных грамматик. Рассматриваются основные вопросы построения функциональных грамматик для реализации булевых функ- ций комбинационными схемами. Демонстрируется порождающая способ- ность функциональных грамматик на примере синтеза комбинационной схемы.
Ключевые слова:
грамматика; комбинационные схемы; декомпозиция булевых функций.
Список литературы:
Глушков В. М. Синтез цифровых автоматов. М.: Физматгиз, 1962. 476 с.

Майоров С. А., Новиков Г. И., Немолочнов О. Ф. Проектирование цифровых вычислительных машин: учеб. пособие для вузов. М.: Высшая школа, 1972. 344 с.

Perkowski M. A., Grygiel S. A Survey of Literature on Functional De- composition. 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 с.