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

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

Л2. 2.71 (б), 2.79

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

Л2. 2.53 (а), 2.60, 2.83 (а,б).

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

Тема: «Полнота системы булевых функций»

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

Полная система. Теорема о полноте двух систем. Критерий полноты системы булевых функций. Базисы.

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

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

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

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

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

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

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

Задачи, которые на семинаре решаются на доске под руководством педагога
№	Обязательные задачи	Дополнительные задачи
1.	Понятие о полноте системы булевых функций
	Л2. 2.85 (а, б)	Л2.
2.	Критерий полноты системы булевых функций
	Л2. 2.86 (а, б, в)	Л2.
3.	Базисы
	Л2. 2.87 (а)
Задачи, которые на семинаре решаются каждым самостоятельно
	Л2. 2.86 (г), является ли система базисом?
Домашняя работа
Л-2: № 2.85 (в,г), 2.86 (д, е. ж, з), 2.87(б), 2.88.

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

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

Л2. 2.89

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

Не предусмотрено

2