Решение задач

1. Для булевой функции f (x1, x2, x3) = (1,0,1,0,0,1,1,1) аналитическим методом найти:
1.1 Сокращенную ДНФ;
1.2 Все тупиковые ДНФ;
1.3 Все минимальные ДНФ.
2. Для булевой функции f (x1, x2, x3, x4) = (0,0,1,0,1,0,1,1,1,0,1,1,0,0,0,1) графическим методом (карта Карно) найти сложность сокращенной ДНФ.
3. Для булевой функции f (x1, x2, x3, x4) = (0,1,1,0,1,0,0,1,0,1,0,0,1,0,1,0) найти полином Жегалкина и указать ее алгебраическую степень.