Задание

Задание на домашнюю работу состоит из двух частей.

Первая часть – это условия задач, она включает такие пункты:

1. Проверить двумя способами эквивалентность формул

а) составлением таблиц истинности;

б) приведением формул к СДНФ или СКНФ с помощью эквивалентных преобразований.

2. С помощью эквивалентных преобразований привести формулу к ДНФ, КНФ, СДНФ, СКНФ, получить полином Жегалкина.

3. С помощью карт Карно найти все минимальные ДНФ функции трех переменных f(x,y,z), заданной нулевыми (единичными) наборами.

4. С помощью карт Карно найти все минимальные ДНФ и КНФ булевой функции четырех переменных f(x₁, x₂, x₃, x₄), заданной вектором своих значений.

5. Является ли полной система функций? Образует ли она минимальный базис?

Дополнительно в задание на домашнюю работу может быть включен пункт:

6. Для схемы, структура которой показана на рис. 22, а элементы берутся из табл. 36 по номеру исполнителя в журнале группы, построить контролирующий тест методом булевой производной (проверяться должны все узлы схемы, помеченные буквами).

Рисунок 22 – Заготовка схемы для построения тестов

Таблица 36

Вторая часть – это варианты индивидуальных заданий.

Вот пример такого индивидуального задания

Вариант хх

1.

2.

3.

4.

5. .