ВК
Вероника Калашникова
Построить минимальную ДНФ и минимальную КНФ
используя карту Карно http://cs00.userfiles.me/f/0/1396041581/46370598/0/076877e286f27ced4ed80b023c82e108/2014-03-28_190123-spaces.ru.png
используя карту Карно http://cs00.userfiles.me/f/0/1396041581/46370598/0/076877e286f27ced4ed80b023c82e108/2014-03-28_190123-spaces.ru.png
Представляем, что это развертка тора, ищем интервалы из 1. Видим
3 интервала размером 4
1 интервал размером 2
Смотрим, какие переменные сохраняют свои значения на интервале, преобразуем их в конъюнкцию, дающую 1.
Складываем конъюнкции через дизънюнкцию, получаем ответ
МДНФ=(не z ^ не t) v (не z ^ не y) v (z ^ y) v (t ^ не x ^ не y)
МКНФ постарайтесь найти сами.
Для этого ищите интервалы из 0, описывайте их через дизъюнкцию, дающую 0, соединяйте дизъюнкции через конъюнкцию.