Лабораторная работа №2

I. Найти ДНФ для формулы

1)

2)

3)

4)

5)

6)

7)

8)

9)

10)

II. Найти СДНФ для формулы

1)

2)

3)

4)

5)

6)

7)

8)

9)

10)

III. Найти КНФ для формулы

1)

2)

3)

4)

5)

6)

7)

8)

9)

10)

IV. Найти СКНФ для формулы

1)

2)

3)

4)

5)

6)

7)

8)

9)

10)

V. Найти полином Жегалкина для формулы

1)

2)

3)

4)

5)

6)

7)

8)

9)

10)

Вопросы для самоконтроля

1 Разложение булевых функций по переменным.

2 ДНФ и КНФ. Алгоритм их нахождения.

3 СДНФ и СКНФ. Алгоритмы их нахождения.

4 Полином Жегалкина, алгоритмы его нахождения.

Литература

1 Карпов, В.Г. Математическая логика и дискретная математика [Текст]: учебное пособие для студентов университетов/ В.Г.Карпов, В.А.Мощенский. – Мн.: Вышэйшая школа, 1977. – 255с.

2 Яблонский, С.В. Введение в дискретную математику [Текст]: учебное пособие для вузов по специальности «Прикладная математика»/ С.В.Яблонский. – М.: Наука, 1979. – 272с.

3 Мощенский, В.А. Лекции по математической логике [Текст]: учебное пособие для студентов математических специальностей вузов/ В.А.Мощенский. – Мн.: Изд. Центр БГУ, 1973. – 159с.

Тема 3