RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия высших учебных заведений. Математика // Архив

Изв. вузов. Матем., 2011, номер 11, страницы 72–77 (Mi ivm8396)

Эта публикация цитируется в 3 статьях

Краткие сообщения

Повторность булевых функций в элементарном базисе

А. А. Вороненко, В. С. Федорова, Д. В. Чистиков

Кафедра математической кибернетики, Московский государственный университет, г. Москва

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

Ключевые слова: бесповторная булева функция, критерий.

УДК: 519.716

Представлено членом редколлегии: Н. К. Замов
Поступила: 25.05.2011


 Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2011, 55:11, 61–65

Реферативные базы данных:


© МИАН, 2024