Консультация № 179114
15.06.2010, 19:28
42.84 руб.
0 2 1
Здравствуйте уважаемые эксперты. Помогите решить вот такую задачу:

Вот есть таблица логических значений. Нужно минимизировать с помощью карт Вейча.
Рисунок карт убедительная просьба также прикрепить.

Обсуждение

Неизвестный
15.06.2010, 20:42
общий
Забыл упомянуть, что нужно разные карты для МДНФ и МКНФ, или хотя-бы одну из них, с пояснением.
Неизвестный
16.06.2010, 14:58
общий
это ответ
Здравствуйте, crasher.

Вот, держите.
Надеюсь, что по картинке все будет ясно.

Небольшое пояснение:
для поиска ДНФ в карте отмечаются ячейки, в которых значения функции равно 1. После этого объединяются соседние ячейки ("склеиваются"), а в выходную функцию записывается выражение (конъюнкция переменных), в которую входят переменные, не изменяющие своего значения. Причем если переменная равна 1, то она входит в выражение как есть, а если 0 - то с отрицанием. Все выписанные выражения объединяются через операцию "ИЛИ".

для поиска КНФ в карте отмечаются ячейки, в которых значения функции равно 0. После этого объединяются соседние ячейки ("склеиваются"), а в выходную функцию записывается выражение (дизъюнкция переменных), в которую входят переменные, не изменяющие своего значения. Причем если переменная равна 0, то она входит в выражение как есть, а если 1 - то с отрицанием. Все выписанные выражения объединяются через операцию "И".

Одна и та же ячейка может входить в несколько "склеек".
Прикрепленные файлы:
5
Огромное спасибо за разъяснение.
Форма ответа