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