Подготовка к контрольной работе № 2

Контрольная работа № 2 состоит из 2-х частей: часть 1 включает 6 заданий, часть 2 – два задания. Правильное решение каждого задания части 1 оценивается 1 баллом. Правильное решение каждого задания части 2 оценивается ориентировочно 2 баллами. Максимальное количество баллов, которое можно получить за контрольную работу № 2, составляет 8 баллов (если пишете на 10, все равно получаете 8). Начисленные баллы учитываются в рамках накопительной балльной системы.

КР № 2 рассчитана на одну пару (два академических часа). Структура контрольной работы показана в табл. 4. Примерные варианты КР №2 приведены в таблице 5.

	Таблица 5
	Примерный вариант 1 (КР 2)
	Часть 1
	Составить таблицу истинности функции, заданной формулой .
	Применяя равносильные преобразования, доказать тождественную истинность формулы .
	Представить в виде СДНФ и СКНФ функцию
	Представить в виде полинома Жегалкина функцию
	Определить, каким из классов Поста принадлежит функция .
	Используя критерий полноты, выяснить, полна ли система функций .
	Часть 2
	Пусть множества и не пересекаются, - простая импликанта функции , а - простая импликанта функции . Показать, что - простая импликанта функции
	Доказать, что для монотонных функций справедливо разложение .
	Примерный вариант 2 (КР № 2)
	Часть 1
	Составить таблицу истинности функции, заданной формулой .
	Применяя равносильные преобразования, доказать тождественную истинность формулы .
	Представить в виде СДНФ и СКНФ функцию .
	Представить в виде полинома Жегалкина функцию .
	Определить, каким из классов Поста принадлежит функция .
	Используя критерий полноты, выяснить, полна ли система функций .
	Часть 2
	Показать, что если функция существенно зависит от переменной (), то двойственная к ней функция также существенно зависит от переменной .
	Является ли объединение замкнутых классов замкнутым классом? Ответ обосновать.