Алгебра логики высказываний (7.2.11)

Алгебра логики высказываний
1. Составьте таблицу истинности булевой функции, реализованную данной формулой. Составьте по таблице истинности СДНФ и СКНФ:

2. Проверьте, будут ли эквивалентны формулы, применяя следующие способы:
a) составлением таблиц истинности;
b) приведением формул к СДНФ или СКНФ с помощью эквивалентных преобразований.

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

4. Найдите сокращенную, все тупиковые и минимальные ДНФ булевой функции, следующими способами:
a) методом Квайна;
b) с помощью карт Карно.

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

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

#решениезадач #решениеалгебры #решениелогики #помощьсзаданиями