По дискретной математике

«Булевые функции и К-значная логика»

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

Составители: Сейдаметова З.С., д.пед.н., проф.

Сейдаметова С.М., к.пед. н., доц.

Симферополь, 2010

Печатается по решению кафедры
Республиканского высшего учебного заведения
«Крымский инженерно-педагогический университет»
(Протокол №2 от 27.09.10)

Рецензенты:

Темненко В.А., к.ф.-м.н., доцент кафедры прикладной математики Таврического национального университета им. В.И. Вернадского.

Крылов В.С., к.б.н., ст. преп. кафедры информационно-компьютерных технологий РВУЗ «КИПУ»

Составители:

Сейдаметова З.С., д.пед.н., проф., зав. кафедрой информационно-компьютерных технологий РВУЗ «КИПУ»

Сейдаметова С.М., к.пед.н., доц. кафедры информационно-компьютерных технологий РВУЗ «КИПУ»

Содержание

Часть 1. 4

Функции алгебры логики. 4

1. Основные элементарные булевы функции. Основные свойства. Существенные и фиктивные переменные. Способы задания. 4

2. Дизъюнктивные и конъюнктивные нормальные формы. Полином Жегалкина. Двойственные и самодвойственные функции. 8

3. Линейные и монотонные функции. Функции, сохраняющие константу. Самодвойственные функции. Замкнутые классы и полные системы в . 10

4. Минимизация булевых функций. 15

Основные формулы функции алгебры логики. 17

Часть 2. 18

k - значная логика. 18

1. Функции k-значной логики. 18

2. Элементарные функции в P_k 18

3. Основные свойства элементарных функций. 22

4. Аналог совершенной ДНФ в P_k. (Первая форма) 24

5. Разложение функции в полином. 27

6. Полные системы функций в P_k 30

7. Замкнутые системы в P_k 31

Рекомендуемая литература: 32

Приложение. 33

Содержание дисциплины «Дискретная математика» для студентов заочной формы обучения. 33

Перечень вопросов к экзаменационным билетам: 35

Дата добавления: 2014-12-27