Исследование полноты множества булевых функций. С. Б. Ткачев

Исследование полноты множества булевых функций

Год выпуска: 2015

Автор произведения: С. Б. Ткачев

Серия: Учебно-методическое пособие (МГТУ им. Н. Э. Баумана)

Жанр:

Издательство: МГТУ им. Н.Э. Баумана (национальный исследовательский университет)

isbn: 978-5-7038-3830-3

Краткое описание:

Приведены краткие теоретические сведения о представлении булевых функций формулами и способах исследования полноты заданного множества. Разобраны задачи расчета значений булевой функции, заданной формулой, с использованием таблицы, а также проведено исследование полноты заданного множества булевых функций. Подробно рассмотрены примеры решения задач на исследование полноты множества булевых функций трех переменных. Для студентов 2 и 3 курсов факультетов «Информатика и управление», «Специальное машиностроение» и «Фундаментальные науки» МГТУ им. Н. Э. Баумана.