Решение.

.

Ответ: G(F) .

ЛИТЕРАТУРА

1 Горбатов,В.А. Дискретная математика / В.А.Горбатов, А.В.Горбатов, М.В.Горбатова. – М.: АСТ Астрель, 2006.

2 Горбатов, В.А. Основы дискретной математики / В.А.Горбатов. – М.: Высшая школа, 1986.

3 Новиков, Ф.А. Дискретная математика для программистов / Ф.А.Новиков. – СПб.: Питер, 2007.

4 Плотников, А.Д. Дискретная математика: учебное пособие / А.Д.Плотников. – М.: Новое знание, 2006.

5 Супрун, В.П. Методические указания к семинарским занятиям по специальным курсам «Теория булевых функций» и «Теория автоматов» «Полиномиальное разложение булевых функций» / В.П.Супрун. – Мн.: БГУ, 1991.

6 Шапорев, С.Д. Дискретная математика. Курс лекций и практических занятий / С.Д.Шапорев. – СПб.: БХВ-Петербург, 2007.

7 Яблонский, С.В. Введение в дискретную математику / С.В.Яблонский. – М.: Наука,1988.

СОДЕРЖАНИЕ

Булевы переменные и функции ……………………..…………………..………...….3

Элементарные булевы функции. Равносильности………………………………...…4

Дизъюнктивные нормальные формы ...…………..….………………….………........7

Минимизация ДНФ …………….……………………..………………….……….….10

Конъюнктивные нормальные формы …………….…..…………….…......….…..…13

Минимизация КНФ …………….……………………..………………….……….….16

Полиномиальное разложение булевых функций…..….………………………........19

Разложение булевых функций в канонический полином Жегалкина ......….…..…21 Литература……………….…..…….…………………..……………...….…….......….23

Арифметическое разложение булевых функций........................................................24