Часть 2. Освоение материала на повышенном уровне

Задачи, которые решаются путем совместного обсуждения

Л2. 2.26 (а,б)

Банк дополнительных задач и задач на дом

Л2. 2.34, 2.26 (в,г)

Практическое занятие № 5

Тема «Минимизация дизъюнктивных нормальных форм»

Обсуждаемые понятия, утверждения, алгоритмы

Элементарная конъюнкция, ранг элементарной конъюнкции. Дизъюнктивная нормальная форма (ДНФ), сложность ДНФ. Минимальная ДНФ. Импликанта, простая импликанта. Сокращенная ДНФ. Тупиковая ДНФ. Представление булевой функции в виде сокращенной, тупиковой и минимальной ДНФ.

Учебная литература, используемая на занятии

1. Олейник Т.А. Основы дискретной математики: теория и практика. –М.:МИЭТ, 2010

2. Клюшин А.В., Кожухов И.Б., Олейник Т.А. Сборник задач по дискретной математике. – М.: МИЭТ, 2008.

Теоретические сведения

Теоретические сведения и примеры решения типовых задач базового уровня приведены в Л1 § 2.3.

Краткое изложение теории есть в Л2. Глава 2. § 2.1, п. 3, стр. 27, 28.

Часть 1. Освоение материала на базовом уровне

Задачи, которые на семинаре решаются на доске под руководством педагога
№	Обязательные задачи	Дополнительные задачи
1.	Постановка задач минимизации ДНФ
	Л2. 2.38 (а), 2.39 (а), 2.40 (а), 2.41 (а), 2.43 (а,в)
2.	Построение сокращенной, тупиковых и минимальных ДНФ
	Л2. 2.45 (а, в)	Л2. 2.45 (д)
Задачи, которые на семинаре решаются каждым самостоятельно
	Л2. 2.45 (г)
Домашняя работа
Л-2: № 2.44(а,б), 2.43(б,г), 2.45(б,е)

Часть 2. Освоение материала на повышенном уровне

Задачи, которые решаются путем совместного обсуждения

Л2. 2.38 (б), 2.39 (б), 2.40 (б), 2.41 (б)

Банк дополнительных задач и задач на дом

Л2. 2.42

Практическое занятие № 6

Тема: «Классы Поста и замыкание»

Обсуждаемые понятия, утверждения, алгоритмы

Функции, сохраняющие 0. Функции, сохраняющие 1. Самодвойственные функции. Монотонные функции. Полином Жегалкина, представление булевой функции полиномом Жегалкина. Построение полинома Жегалкина методом равносильных преобразований и неопределенных коэффициентов. Линейные функции. Классы Поста. Замыкание системы булевых функций.

Учебная литература, используемая на занятии

1. Олейник Т.А. Основы дискретной математики: теория и практика. –М.:МИЭТ, 2010

2. Клюшин А.В., Кожухов И.Б., Олейник Т.А. Сборник задач по дискретной математике. – М.: МИЭТ, 2008.

Теоретические сведения

Теоретические сведения и примеры решения типовых задач базового уровня приведены в Л1 § 2.4.

Краткое изложение теории есть в Л2. Глава 2. § 2.2, п. 2, 3, 4, стр. 35-37.

Часть 1. Освоение материала на базовом уровне

Задачи, которые на семинаре решаются на доске под руководством педагога
№	Обязательные задачи	Дополнительные задачи
1.	Полином Жегалкина
	Л2. 2.46 (а,в), 2.47 (а), 2.48 (а, б)	Л2. 2.49 (б)
2.	Классы Поста
	Л2. 2.51, 2.52, 2.56, 2.61 (а), 2.65 (а), 2.78 (а,б)	Л2. 2.57, 2.61 (б-г), 2.65 (б-г)
3.	Замыкание системы булевых функций
	Л2. 2.81 (з, и)
Задачи, которые на семинаре решаются каждым самостоятельно
	Л2. 2.78 (в)
Домашняя работа
Л-2: № 2.46(б,г), 2.47(б), 2.48(в,г), 2.77, 2.78 (г,д,е)