ВК
Вероника Калашникова

Построить минимальную ДНФ и минимальную КНФ

используя карту Карно 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, соединяйте дизъюнкции через конъюнкцию.

Похожие вопросы
На каком минимальном расстоянии от реки можно построить баню?
как перейти от ДНФ к КНФ: x(не y) v (не x)y(не z)
помогите разложить на ДНФ КНФ СДНФ СКНФ
помогите привести к кнф и днф (xvy^z)<->(~z->~x) ~ - отрицание; -> - импликация; <-> - эквиваленция;
Функция ДНФ, карты КАРНО
Привести к КНФ ДНФ (1,4,5 варианты)
Как привести булевую функцию к ДНФ или КНФ при помощи законов булевой алгебры?. Не получается (
Как привести булевую функцию к ДНФ или КНФ при помощи законов булевой алгебры?
Как привести функцию к ДНФ? Помогите пожалуйста.
Используя карту карно найдите сокращенную днф и сокращенную кнф функции h(x,y,z)=