№ a b c d y 0 0 0 0 0 0 1 0 0 0 1 0 2 0 0 1 0 0 3 0 0 1 1 0 4 0 1 0 0 0 5 0 1 0 1 1 6 0 1 1 0 1 7 0 1 1 1 0 8 1 0 0 0 0 9 1 0 0 1 0 10 1 0 1 0 0 11 1 0 1 1 0 12 1 1 0 0 1 13 1 1 0 1 1 14 1 1 1 0 1 15 1 1 1 1 1 Составить таблицу истинности. Записать СДНФ и

Нам дана функция от четырёх переменных a, b, c, d с таблицей истинности, где y = 1 только в строках с номерами 5, 6, 12, 13, 14 и 15. Решим задачу по пунктам.

1. Составление таблицы истинности

Исходная таблица выглядит так (номер строки, значения переменных и функция):

Строка a b c d y 0 0 0 0 0 0 1 0 0 0 1 0 2 0 0 1 0 0 3 0 0 1 1 0 4 0 1 0 0 0 5 0 1 0 1 1 6 0 1 1 0 1 7 0 1 1 1 0 8 1 0 0 0 0 9 1 0 0 1 0 10 1 0 1 0 0 11 1 0 1 1 0 12 1 1 0 0 1 13 1 1 0 1 1 14 1 1 1 0 1 15 1 1 1 1 1

2. Запись СДНФ (совершенной дизъюнктивной нормальной формы)

Для каждой строки, где y = 1, выписываем элементар...