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

Автор: Песков Роман Николаевич, Щенников Владимир Николаевич

Журнал: Инженерные технологии и системы @vestnik-mrsu

Рубрика: Вопросы прикладной математики

Статья в выпуске: 2, 2012 года.

Бесплатный доступ

В данной работе рассматривается задача минимизации частично определенных булевых функций. Решается вопрос о доопределении функции таким образом, чтобы она удовлетворяла исходным требованиям.

Короткий адрес: https://sciup.org/14719893

IDR: 14719893

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

  • Глушков В. М. Синтез цифровых автоматов/В. М. Глушков. М.: Физматгиз, 1962. С. 264 267.
  • Самофалов К. Г. Прикладная теория цифровых автоматов/К. Г. Самофалов, А. М. Романке-вич, В. Н. Валуйский, Ю. С. Каневский [и др.]. Киев: Вища Школа, 1987. С. 210 211.
  • Friedel M. The Decomposition Tree for analyses of Boolean functions/M. Friedel, S. Niko-lajewa, T. Wilhelm//Math. Struct. in Comp. Science. 2008. Vol. 18. P. 411 426.
Статья научная