Контрольная работа № 2 состоит из 2-х частей: часть 1 включает 6 заданий, часть 2 – два задания. Правильное решение каждого задания части 1 оценивается 1 баллом. Правильное решение каждого задания части 2 оценивается ориентировочно 2 баллами. Максимальное количество баллов, которое можно получить за контрольную работу № 2, составляет 10 баллов. Начисленные баллы учитываются в рамках накопительной балльной системы.
КР № 2 рассчитана на 1 час 20 минут. Структура контрольной работы показана в табл. 4. Примерные варианты КР №2 приведены в таблице 5.
Таблица 4
№
Описание задания
Часть 1
Найти таблицу истинности функции, заданной формулой
Определить, каким из классов Поста принадлежит функция
Используя критерий полноты, выяснить, полна ли система функций
Часть 2
Задача из перечня задач повышенной сложности главы 2 учебного пособия Олейник Т.А. Основы дискретной математики: теория и практика. М.:МИЭТ, 2010.
Задача из перечня задач повышенной сложности главы 2 учебного пособия Олейник Т.А. Основы дискретной математики: теория и практика. М.:МИЭТ, 2010 ( § 2.1 - § 2.5, задачи повышенной сложности 2.1 – 2.43).
Определить, каким из классов Поста принадлежит функция .
Используя критерий полноты, выяснить, полна ли система функций
.
Часть 2
Показать, что если функция существенно зависит от переменной ( ) , то двойственная к ней функция также существенно зависит от переменной .
Является ли объединение замкнутых классов замкнутым классом? Ответ обосновать.
Задания 2-й части контрольной работы №2 формулируются на основе и с использованием банка задач, приведенного в учебном пособии Олейник Т.А. «Основы дискретной математики: теория и практика. М.:МИЭТ, 2010»: Л.1. § 2.1 - § 2.5, задачи повышенной сложности 2.1 – 2.43.
Для подготовки к выполнению части 2 контрольной работы № 2 рекомендуется прорешать задачи из этого списка.