RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Иркутского государственного университета. Серия «Математика» // Архив

Известия Иркутского государственного университета. Серия Математика, 2011, том 4, выпуск 1, страницы 83–96 (Mi iigum96)

Преобразования алгоритмов вычисления дискретных функций в булевы уравнения

И. В. Отпущенников, А. А. Семёнов

Институт динамики систем и теории управления СО РАН, Иркутск

Аннотация: Статья посвящена проблеме преобразования алгоритмических описаний дискретных функций в эквациональные описания, имеющие вид булевых уравнений. Основу развиваемого в работе аппарата составляют процедуры пропозиционального кодирования программ для двоичной машины с произвольным доступом. На базе этих процедур строятся преобразования высокоуровневых описаний алгоритмов вычисления дискретных функций в булевы уравнения.

Ключевые слова: дискретные функции; булевы уравнения; машина с произвольным доступом.

УДК: 519.7



© МИАН, 2024