ПОӘК 042-14. 01. 20. 205/03-2013 02. 09. 20013 №1 басылым

5. Проверьте двумя способами, будут ли эквавалентны следующие формулы …

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

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

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

7. Найдите сокращенную, все тупиковые и минимальные ДНФ булевой функции f(x,y,z) двумя способами:

а) методом Квайна; б) с помощью карт Карно.

Каким классам Поста принадлежит эта функция?

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

1

10. Найдите матрицы фундаментальных циклов, фундаментальных разрезов, радиус и диаметр, минимальное множество покрывающих цепей графа G. Является ли изображенный граф эйлеровым? Является ли изображенный граф планарным?

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

12. С помощью алгебры логики проверьте истинность соотношения для любых множеств А, В, С.

А х (В U С) = (А х В) U (А х С).

3. Р₁ = {<а,1> <а,2>,,<с,2>,<с,3>,<с,4)},