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

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


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

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

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

Асмик Александровна
Статус: Академик
Рейтинг: 8144
∙ повысить рейтинг »
Жерар
Статус: Профессор
Рейтинг: 2291
∙ повысить рейтинг »
Абаянцев Юрий Леонидович aka Ayl
Статус: Профессионал
Рейтинг: 2254
∙ повысить рейтинг »

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

Номер выпуска:244
Дата выхода:30.05.2011, 17:30
Администратор рассылки:Асмик Александровна (Академик)
Подписчиков / экспертов:59 / 67
Вопросов / ответов:2 / 2

Вопрос № 183351: Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос: По заданному десятичному числу ПФ №55 получить номер переключательной функции от трех аргументов в двоичном, восмеричном и шестнадцатеричном кодах, таблицу истинности, опред...


Вопрос № 183352: Уважаемые эксперты! Пожалуйста, ответьте на вопрос: Задан неориентированный граф без пятель из пяти вершин строками полуматрицы смежности в виде шестнадцатеричного числа, где первая цифра - первая строка полуматрицы, вторая цифра - вторая строка и...

Вопрос № 183351:

Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:
По заданному десятичному числу ПФ №55 получить номер переключательной функции от трех аргументов в двоичном, восмеричном и шестнадцатеричном кодах, таблицу истинности, определить СДНФ, СКНФ, символическую форму функции в десятичном и двоичном кодах. Минимизировать функцию по кубу соседних чисел и карте Карно, определить свойства функции и представить вектор свойств в двоичном, восмеричном и шестнадцатеричном кодах; реализовать функцию переключательной схемой на функциональных элементах в базисах И, ИЛИ, НЕ и И-НЕ

Отправлен: 25.05.2011, 16:48
Вопрос задал: Евгений (1-й класс)
Всего ответов: 1
Страница вопроса »


Отвечает Жерар (Профессор) :
Здравствуйте, Евгений!



Таблица истинности:

x1x2x3f
0001
0011
0101
0110
1001
1011
1100
1110


СДНФ:



СКНФ:



Минимальное покрытие функции - (x0x, 0x0), следовательно, минимальная ДНФ будет


Ответ отправил: Жерар (Профессор)
Ответ отправлен: 28.05.2011, 18:48
Номер ответа: 267432
Россия, Томск
Тел.: 8-923-411-36-58

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


  • Вопрос № 183352:

    Уважаемые эксперты! Пожалуйста, ответьте на вопрос:
    Задан неориентированный граф без пятель из пяти вершин строками полуматрицы смежности в виде шестнадцатеричного числа, где первая цифра - первая строка полуматрицы, вторая цифра - вторая строка и т.д. Изобразить по заданному шестнадцатеричному числу граф в виде рисунка и определить степени всех вершин, цикломатическое и хронометрическое число. Изобразить ориентированный гра из четырех вершин по тому же числу, но полагать, что каждая цифра - строка матрицы смежности орграфа.
    Число В331

    Отправлен: 25.05.2011, 16:54
    Вопрос задал: Евгений (1-й класс)
    Всего ответов: 1
    Страница вопроса »


    Отвечает Асмик Александровна (Академик) :
    Здравствуйте, Евгений!

    Цикломатическое число графа — минимальное число ребер, которые надо удалить, чтобы граф стал ациклическим. Существует соотношение:
    p1(G) = p0(G) + | E(G) | ? | V(G) | , где p1(G) — цикломатическое число, p0 — число компонент связности графа, | E(G) | — число рёбер, а | V(G) | — число вершин.
    Имеем p0=1
    | E(G) | =8
    | V(G) | =5
    p1(G)=1+8-5=4

    хронометрическое число - такого не существует, а существует хроматическое число.
    Хроматическое число графа G — минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета.
    Хроматическое число данного графа 4.


    Ориентированный граф
    Прикрепленный файл: загрузить »

    Ответ отправил: Асмик Александровна (Академик)
    Ответ отправлен: 26.05.2011, 17:35
    Номер ответа: 267399
    Армения, Ереван
    Адрес сайта: http://hasmikg.narod.ru

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


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

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

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

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

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

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

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



    В избранное