Алгоритм генерации варианта

1. Записать строку S = <ФИО>.

2. Удалить в строке Sвсе повторные вхождения букв.

3. Пронумеровать все буквы получившейся строки таким образом, что n(S_i)- номер буквы в русском алфавите.

4. Для генерации функции Q(x₁,x₂,x₃,x₄)оставить первые 7 неповторяющихся чисел, полученных после преобразованияn(S_i) = n(S_i) mod 16. Полученные значения определяют единичные наборы функцииQ(x₁,x₂,x₃,x₄).

5. Для генерации функции R(x₁,x₂,x₃,x₄,x₅) оставить первые 11 неповторяющихся чисел, полученных после преобразованияn(S_i) = n(S_i) mod 32. Полученные значения определяют единичные наборы функцииR(x₁,x₂,x₃,x₄,x₅).

6. Для генерации функции S(x₁,x₂,x₃,x₄,x₅)оставить первые 11 неповторяющихся чисел, полученных после преобразованияn(S_i) = n(S_i) mod 32. Первые 6 из этих 11 значений определяют единичные наборы функции S(x₁,x₂,x₃,x₄,x₅), а значения с 7 по 11 - задают наборы функции, на которых она неопределенна.

7. Для генерации функции Р(x₁,x₂,x₃,x₄)оставить первые 11 неповторяющихся чисел, полученных после преобразованияn(S_i) = n(S_i) mod 16. Первые 5 из этих 11 значений определяют единичные наборы функции Р(x₁,x₂,x₃,x₄), а значения с 6 по 11 - задают наборы функции, на которых она не определена.

Контрольные вопросы

1.Определение логической переменной и буквы.

2.Определение элементарной конъюнкции.

3.Нормальная и совершенная дизъюнктивные формы.

4.Ранг конъюнкции. Длина ДНФ.

5.Кратчайшая и минимальная ДНФ.

6.Сокращенная ДНФ.

7.Максимальные интервалы.

8.Карты Карно и диаграммы Вейча.

9.Метод Квайна: минитермы, импликанты(простые и существенные).

СОДЕРЖАНИЕ

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

Системы счисления.............................................................................................3

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

Способы задания множеств. Операции над множествами.

Основные соотношения алгебры множеств………………………..................5

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

Отношения на множествах……………………………………………….…..13

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

Основные понятия комбинаторики………………………………………….22

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

Булевы функции. Законы алгебры логики. Аналитические способы описания. Полные системы функций………………………………………..51

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

Методы минимизации функций алгебры логики …………………………...66

Методические указания и задания к лабораторным работам по курсу “Основы дискретной математики” (для студентов специальности 080407 “Компьютерный эколого-экономический мониторинг”)

Составители: Анна Анатольевна Григорюк

Ирина Акоповна Назарова

В разработке лабораторных работ приняли участие студенты:

Романов А.Н., гр. КЭМ02а(лаб. раб.№2,3)

Голуб Т.В., гр. ЭКИ02а(лаб. раб. №5,6)

Омелаенко А.В., гр. ЭКИ02а(лаб. раб.№4)