Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RFpro.ru: Дискретная математика


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Чемпионы рейтинга экспертов в этой рассылке

Гордиенко Андрей Владимирович
Статус: Академик
Рейтинг: 6102
∙ повысить рейтинг »
Гаряка Асмик
Статус: Профессионал
Рейтинг: 4377
∙ повысить рейтинг »
_Ayl_
Статус: Профессионал
Рейтинг: 1903
∙ повысить рейтинг »

/ НАУКА И ОБРАЗОВАНИЕ / Точные и естественные науки / Дискретная математика

Номер выпуска:205
Дата выхода:21.06.2010, 04:30
Администратор рассылки:Гаряка Асмик, Профессионал
Подписчиков / экспертов:68 / 48
Вопросов / ответов:1 / 1

Вопрос № 179114: Здравствуйте уважаемые эксперты. Помогите решить вот такую задачу: Вот есть таблица логических значений. Нужно минимизировать с помощью карт Вейча...



Вопрос № 179114:

Здравствуйте уважаемые эксперты. Помогите решить вот такую задачу:

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

Отправлен: 15.06.2010, 19:28
Вопрос задал: crasher, 2-й класс
Всего ответов: 1
Страница вопроса »


Отвечает _Ayl_, Профессионал :
Здравствуйте, crasher.

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

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

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

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

Ответ отправил: _Ayl_, Профессионал
Ответ отправлен: 16.06.2010, 14:58
Номер ответа: 262144

Оценка ответа: 5
Комментарий к оценке:
Огромное спасибо за разъяснение.

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 262144 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

  • Оценить выпуск »
    Нам очень важно Ваше мнение об этом выпуске рассылки!

    Задать вопрос экспертам этой рассылки »

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)

    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров »

    * Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
    ** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
    *** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.


    © 2001-2010, Портал RFpro.ru, Россия
    Авторское право: ООО "Мастер-Эксперт Про"
    Автор: Калашников О.А. | Программирование: Гладенюк А.Г.
    Хостинг: Компания "Московский хостер"
    Версия системы: 2010.6.16 от 26.05.2010

    В избранное