Задания: 1.20 Используя диаграммы Эйлера-Венна, решить задачу. 2.20 Получить СДНФ, СКНФ, используя таблицу истинности. Построить ДНФ, КНФ, упростив выражение. 3.20 Упростить схему 4.20 Построить СДНФ. Очевидно СДНФ будет Полином Жегалкина для функции, Отметим, что полином Жегалкина не линеен. 5.20 Граф задан матрицей смежности. Найти в нем: число вершин, кол-во ребер, число связности, толщину, плотность, число вершинного покрытия, паросочетание, число реберного покрытия, реберно-хроматическое число, коцикломатическое число, цикломатическое число.
