Индивидуальное домашнее задание № 2

Максимальное количество баллов, которое можно получить за выполнение БДЗ № 2, составляет 6 баллов (ориентировочно каждое задание оценивается одним баллом).

Начисленные баллы учитываются в рамках накопительной балльной системы.

Образец БДЗ №2 приведен в таблице 6.

Таблица 6

	Образец индивидуального домашнего задания 2 (БДЗ 2)
	Применяя равносильные преобразования, упростить формулу .
	Перечислить существенные переменные функции и построить функцию, существенно зависящую от всех своих переменных и равную данной. Построенную функцию задать в виде СДНФ и СКНФ.
	Для функции, заданной формулой , найти вектор значений двойственной функции.
	Построить сокращенную, тупиковые и минимальные ДНФ функции .
	Для функции найти полином Жегалкина, используя: а) метод равносильных преобразований; б) метод неопределенных коэффициентов.
	Показать, что система булевых функций является полной, и указать все базисы, которые из нее можно выделить.

Примеры решения задач, аналогичных заданиям БДЗ №2, разобраны в Л.1, §2.1 – 2.5.