Вопрос № 179114: Здравствуйте уважаемые эксперты. Помогите решить вот такую задачу: Вот есть таблица логических значений. Нужно минимизировать с помощью карт Вейча...
Вопрос № 179114:
Здравствуйте уважаемые эксперты. Помогите решить вот такую задачу: Вот есть таблица логических значений. Нужно минимизировать с помощью карт Вейча. Рисунок карт убедительная просьба также прикрепить.
Вот, держите. Надеюсь, что по картинке все будет ясно.
Небольшое пояснение: для поиска ДНФ в карте отмечаются ячейки, в которых значения функции равно 1. После этого объединяются соседние ячейки ("склеиваются"), а в выходную функцию записывается выражение (конъюнкция переменных), в которую входят переменные, не изменяющие своего значения. Причем если переменная равна 1, то она входит в выражение как есть, а если 0 - то с отрицанием. Все выписанные выражения
объединяются через операцию "ИЛИ".
для поиска КНФ в карте отмечаются ячейки, в которых значения функции равно 0. После этого объединяются соседние ячейки ("склеиваются"), а в выходную функцию записывается выражение (дизъюнкция переменных), в которую входят переменные, не изменяющие своего значения. Причем если переменная равна 0, то она входит в выражение как есть, а если 1 - то с отрицанием. Все выписанные выражения объединяются через опер
ацию "И".
Одна и та же ячейка может входить в несколько "склеек". Прикрепленный файл:загрузить »
Ответ отправил: _Ayl_, Профессионал
Ответ отправлен: 16.06.2010, 14:58
Номер ответа: 262144
Оценка ответа: 5 Комментарий к оценке: Огромное спасибо за разъяснение.
Вам помог ответ? Пожалуйста, поблагодарите эксперта за это! Как сказать этому эксперту "спасибо"?
Отправить SMS#thank 262144
на номер 1151 (Россия) |
Еще номера »
Оценить выпуск »
Нам очень важно Ваше мнение об этом выпуске рассылки!
* Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи.
(полный список тарифов)
** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
*** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.