Вы находитесь на странице: 1из 1

Контрольная работа по теме «Булевы функции»

Вариант 0

1. Какая переменная является фиктивной для функции ? Написать для


этой функции какие-либо ДНФ и КНФ, в которые не входит фиктивная переменная.
2. Решить систему булевых уравнений

3. С помощью карты Карно найти минимальные ДНФ и КНФ функции


f =(0101010011011000).

4. Всеми возможными способами доопределить функцию так, чтобы она


сохраняла 0 и была немонотонной.
5. Построить полином Жегалкина для функции f =(0010 0111).

6. Является ли система функций полной? Является ли она базисом в


классе всех булевых функций?