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

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

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 106 RSS
←   Январь 2011   →
 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:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

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

Лучшие эксперты данной рассылки

Гордиенко Андрей Владимирович
Статус: Мастер-Эксперт
Рейтинг: 10141
∙ повысить рейтинг » 		Гаряка Асмик
Статус: Профессор
Рейтинг: 6656
∙ повысить рейтинг » 		Абаянцев Юрий Леонидович aka Ayl
Статус: Профессионал
Рейтинг: 2275
∙ повысить рейтинг »

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

Номер выпуска:227
Дата выхода:12.01.2011, 19:00
Администратор рассылки:Гаряка Асмик (Профессор)
Подписчиков / экспертов:65 / 61
Вопросов / ответов:1 / 2

Вопрос № 181736: Здравствуйте, уважаемые эксперты! Прошу Вас ответить на следующие вопросы: 1. Составить ГСА нахождения одинаковых чисел в одномерном массиве длины n. 2. Преобразовать логическую функцию X = (A ∨ B-1 ∨ C-1)*(A

Вопрос № 181736:

Здравствуйте, уважаемые эксперты! Прошу Вас ответить на следующие вопросы:
1. Составить ГСА нахождения одинаковых чисел в одномерном массиве длины n.
2. Преобразовать логическую функцию X = (A ∨ B-1 ∨ C-1)*(A-1 ∨ C ∨ D)*(A-1 ∨ B ∨ D-1) в совершенную нормальную форму (СКНФ)

Отправлен: 04.01.2011, 18:18
Вопрос задал: Чаркин Иван Александрович (4-й класс)
Всего ответов: 2
Страница вопроса »

Отвечает coremaster1 (Профессионал) :
Здравствуйте, Чаркин Иван Александрович!
2. Строим таблицу истинности:
ABCDX
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

Для всех строк с нулевым значением X строим элементарные дизъюнкции, и получаем СКНФ:
X = (A∨-B∨-C∨D)*(A∨-B∨-C∨-D)*(-A∨B∨C∨D)*
*(-A∨B∨C∨-D)*(-A∨B∨-C∨-D)*(-A∨-B∨C∨D)

Ответ отправил: coremaster1 (Профессионал)
Ответ отправлен: 05.01.2011, 15:49
Номер ответа: 265245
Россия, Москва

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

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

    • Отвечает Лысков Игорь Витальевич (Старший модератор) :
    Здравствуйте, Чаркин Иван Александрович!
    2. Или так:
    X = (A ∨ ¬B ∨ ¬C)∧(¬A ∨ C ∨ D)∧(¬A ∨ B ∨ ¬D) = ((A ∨ ¬B ∨ ¬C)∧(D ∨ ¬D))∧((¬A ∨ C ∨ D)∧(B ∨ ¬B))∧((¬A ∨ B ∨ ¬D)∧(C ∨ ¬C)) =
    = (A ∨ ¬B ∨ ¬C ∨ ¬D)∧(A ∨ ¬B ∨ ¬C ∨ D)∧(¬A ∨ ¬B ∨ C ∨ D)∧(¬A ∨ B ∨ C ∨ D)∧(¬A ∨ B ∨ ¬C ∨ ¬D)∧(¬A ∨ B ∨ C ∨ ¬D)

    1. ГСА нахождения одинаковых чисел в одномерном массиве длины n, путем сортировки по возрастанию методом "пузырька"
    В результате одинаковые числа будут идти подряд.


    -----
    Люби своего ближнего, как самого себя

    Ответ отправил: Лысков Игорь Витальевич (Старший модератор)
    Ответ отправлен: 06.01.2011, 02:33
    Номер ответа: 265252
    Украина, Кировоград
    Тел.: +380957525051
    ICQ # 234137952
    Mail.ru-агент: igorlyskov@mail.ru

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

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

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

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

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

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

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

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

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