Отправляет 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

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

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

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

Номер выпуска:139
Дата выхода:13.10.2009, 08:30
Администратор рассылки:Alexey G. Gladenyuk, Управляющий
Подписчиков / экспертов:106 / 40
Вопросов / ответов:2 / 2

Вопрос № 173000: Здравствуйте уважаемые эксперты Проверьте, будут ли эквивалентны формулы, применяя следующие способы: a) составлением таблиц истинности; b) приведением формул к СДНФ или СКНФ с помощью эквивалентных преобразований. Вопрос № 173001: Здравствуйте уважаемые эксперты С помощью эквивалентных преобразований приведите формулу к ДНФ, КНФ, СДНФ, СКНФ. Постройте полином Жегалкина.

Вопрос № 173000:

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

Проверьте, будут ли эквивалентны формулы, применяя следующие способы:
a)
составлением таблиц истинности;
b)
приведением формул к СДНФ или СКНФ с помощью эквивалентных преобразований.

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

Отвечает Лысков Игорь Витальевич, Модератор :
Здравствуйте, Евгений Викторович.
а)Строим таблицы истинности, пусть
1 = y | z,
2 = x ∧ (y | z),
3 = x ∧ y,
4 = x ∧ z,
5 = (x ∧ y) | (x ∧ z)

x y z 1 2 3 4 5
0 0 0 0 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 1 0 0 0 0
0 1 1 1 0 0 0 0
1 0 0 0 0 0 0 0
1 0 1 1 1 0 1 1
1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 1
Видим, что столбики 2 и 5 равны, значит формулы эквивалентны

б)Приводим формулы к СДНФ
x ∧ (y | z) ≡
≡ (x ∧ y) | (x ∧ z) ≡
≡ ((x ∧ y) | (x ∧ z)) ∧ 1 ≡
≡ ((x ∧ y) | (x ∧ z)) ∧ (¬y | y) ≡
≡ (x ∧ y ∧ ¬y) | (x ∧ y ∧ y) | (x ∧ z ∧ ¬y) | (x ∧ z ∧ y) ≡
≡ (x ∧ y) | (x ∧ ¬y ∧ z) | (x ∧ y ∧ z) ≡
≡ ((x ∧ y) | (x ∧ ¬y ∧ z) | (x ∧ y ∧ z)) ∧ 1 ≡< br>≡ ((x ∧ y) | (x ∧ ¬y ∧ z) | (x ∧ y ∧ z)) ∧ (¬z | z) ≡
≡ (x ∧ y ∧ ¬z) | (x ∧ ¬y ∧ z ∧ ¬z) | (x ∧ y ∧ z ∧ ¬z) | (x ∧ y ∧ z) | (x ∧ ¬y ∧ z) | (x ∧ y ∧ z ∧ z) ≡
≡ (x ∧ y ∧ ¬z) | 0 | 0 | (x ∧ y ∧ z) | (x ∧ ¬y ∧ z | (x ∧ y ∧ z) ≡
≡ (x ∧ y ∧ ¬z) | (x ∧ y ∧ z) | (x ∧ ¬y ∧ z)

Видим, (x ∧ y) | (x ∧ z) - это вторая строка предыдущих вычислений, т.о.
(x ∧ y) | (x ∧ z) ≡ (x ∧ y ∧ ¬z) | (x ∧ y ∧ z) | (x ∧ ¬y ∧ z)
СДНФ равны, значит равны и исходные формулы

СКНФ не используем (сказано СДНФ или СКНФ)
-----
Удачи!

Ответ отправил: Лысков Игорь Витальевич, Модератор
Ответ отправлен: 07.10.2009, 17:53
Украина, Кировоград
Тел.: +380957525051
ICQ # 234137952
Mail.ru-агент: igorlyskov@mail.ru
Абонент Skype: igorlyskov

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

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

    Вопрос № 173001:

    Здравствуйте уважаемые эксперты
    С помощью эквивалентных преобразований приведите формулу к ДНФ, КНФ, СДНФ, СКНФ. Постройте полином Жегалкина.

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

    Отвечает Гордиенко Андрей Владимирович, Профессионал :
    Здравствуйте, Евгений Викторович.

    Ввиду объемности решения Вашей задачи предлагаю скачать его здесь.

    С уважением.
    -----
    Пусть говорят дела

    Ответ отправил: Гордиенко Андрей Владимирович, Профессионал
    Ответ отправлен: 12.10.2009, 00:28

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

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

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

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

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

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

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

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

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