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

RFpro.ru: Консультации по дискретной математике

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 106 RSS
←   Октябрь 2009   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31


За последние 60 дней ни разу не выходила


Сайт рассылки: http://rusfaq.ru/issues/8/19/525
Открыта: 17-04-2009

Автор
Калашников О.А.

Статистика

106 подписчиков
0 за неделю
←   Все выпуски   →

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


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный платный хостинг на базе Windows 2008

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

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

Гордиенко Андрей Владимирович
Статус: Профессионал
Рейтинг: 2765
∙ повысить рейтинг » 		_Ayl_
Статус: Студент
Рейтинг: 1366
∙ повысить рейтинг » 		Яна
Статус: Бакалавр
Рейтинг: 1097
∙ повысить рейтинг »

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

Номер выпуска:138
Дата выхода:12.10.2009, 08:00
Администратор рассылки:Alexey G. Gladenyuk, Управляющий
Подписчиков / экспертов:107 / 41
Вопросов / ответов:1 / 1

Вопрос № 172997: Здравствуйте уважаемые эксперты Составьте таблицу истинности булевой функции, реализованную данной формулой. Составьте по таблице истинности СДНФ и СКНФ:

Вопрос № 172997:

Здравствуйте уважаемые эксперты

Составьте таблицу истинности булевой функции, реализованную данной формулой. Составьте по таблице истинности СДНФ и СКНФ:

Отправлен: 07.10.2009, 07:47
Вопрос задал: Евгений Викторович, Посетитель
Всего ответов: 1
Страница вопроса »

Отвечает Litta, Студент :
Здравствуйте, Евгений Викторович.
Составляем таблицу истинности из всех возможных комбинаций x, y, z.
Заполняем таблицу истинности, соответственно операциям, которые входят в Вашу формулу, зная, что:
1) Конъюнкция истинна, тогда и только тогда,когда оба высказывания истинны
2) Дизъюнкция ложна тогда и только тогда, когда оба ложны
3) Импликация ложна тогда, когда первое истинно, а второе ложно.
4) Эквиваленция истинна, когда оба высказывания принимают одинаковые значения истинности
5) Сложение по модулю ложно, когда высказывания принимают одинаковые значения истинности
6) Штрих Шеффера принимает ложное значение, когда оба истинны
7) Стрелка Пирса принимает истинное значение, когда оба ложны
8) Отрицание - высказывание, противополо жное данному, истинное, если данное ложно и наоборот

Алгоритм получения СДНФ по таблице истинности
Отметить те строки ТИ, в последнем столбце которых стоят 1:
Выписать для каждой отмеченной строки конъюнкцию всех переменных следующим образом: если значение некоторой переменной в данной строке =1, то в конъюнкцию включают саму эту переменную, если =0, то ее отрицание:
Все полученные конъюнкции связать в дизъюнкцию:
Алгоритм получения СКНФ по таблице истинности
Отметить те строки ТИ, в последнем столбце которых стоят 0:
Выписать для каждой отмеченной строки дизъюнкцию всех переменных следующим образом: если значение некоторой переменной в данной строке =0, то в дизъюнкцию включают саму эту переменную, если =1, то ее отрицание:
Все полученные дизъюнкции связать в конъюнкцию: Прикрепленный файл: загрузить »

Ответ отправил: Litta, Студент
Ответ отправлен: 07.10.2009, 09:14

Оценка ответа: 5

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

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

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

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

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

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

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

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