Для булевой функции найти метом преобразований минимальную ДНФ. По таблице истинности построить СКНФ.
Экономика | ||
Решение задачи | ||
Выполнен, номер заказа №17392 | ||
Прошла проверку преподавателем МГУ | ||
Напишите мне в чат, пришлите ссылку на эту страницу в чат, оплатите и получите файл! |
Закажите у меня новую работу, просто написав мне в чат! |
Для булевой функции найти метом преобразований минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему
РЕШЕНИЕ
Найдем минимальную ДНФ путем преобразований По формуле По закону двойного отрицания: По закону Де Моргана: По правилу дистрибутивности относительно По правилу поглощения: Построим таблицу истинности: По таблице истинности построим формула представляет собой логическое произведение нескольких логических сумм, в каждую из которых включены все независимые переменные с отрицанием или без него. Формула получается в два этапа: а) Записывается логическое произведение всех сомножителей; количество сомножителей равно числу наборов таблицы истинности, на которых логическая функция равна «0»; б) ставится знак инверсии над теми независимыми переменными, которые равны «1» в рассматриваемом наборе. В данном случае СКНФ содержит две элементарных дизъюнкции, соответствующих 5 и 6-й строке: По минимальной ДНФ построим релейно-контактную схему
Похожие готовые решения по экономике:
- Орграф задан своей матрицей смежности. а) Нарисовать орграф б) Найти полустепени и степени вершин в) Записать матрицу инцидентности
- Самостоятельно подберите фактические данные (из газет, журналов, статистических справочников), характеризующие динамику заболеваемости
- Распределение населения страны по размеру среднемесячного душевого денежного дохода в апреле характеризовалось данными, приведенными
- На заводе работает 1 258 человек. В течение года обратились за медицинской помощью в городскую больницу и поликлинику 112 работников
- Имеются данные о численности населения города: число родившихся 3380, число умерших 2680, прибыло на постоянное жительство 1300, убыло в другие
- Численность населения области составляла (тыс.чел): на 1.01 – 4836, на 1.04 – 4800, на 1.07 – 4905, на 1.10. – 4805, на 1.01. следующего года – 4890.
- Задано универсальное множество и множества Найти результаты действий а)-д) и каждое действие проиллюстрировать
- Вывести необходимые элементарные высказывания и записать логической формулой следующее предложение: Если студент не получил все зачёты
- 10 апреля организация приобрела агрегат А, требующий монтажа по цене 900000 рублей, в том числе НДС, 13 апреля приобрела агрегат Б
- Напишите схемы следующих превращений, используя реакции отщепления и присоединения. Дайте названия исходным, конечным и промежуточным
- На основе графического изображения и характеристик распределения статистического ряда проанализируйте стабильность
- Охарактеризуйте влияние следующих заместителей на реакционную способность бензольного ядра и на направление электрофильного замещения в ядре. Объясните