Минимизировать булеву функцию 4-х переменных. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по информационным технологиям
Минимизировать булеву функцию 4-х переменных

Минимизировать булеву функцию 4-х переменных .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Минимизировать булеву функцию 4-х переменных, заданную таблицей истинности с помощью карты Карно. 2) В результате минимизации получить дизъюнктивную нормальную форму. 3) Сделать преобразование полученной записи в базис элементов Шеффера. 4) Изобразить комбинационную схему, соответствующую последнему выражению. X1 X2 X3 X4 Y12 0 0 0 0 0 1 1 0 0 0 1 0 2 0 0 1 0 1 3 0 0 1 1 1 4 0 1 0 0 0 5 0 1 0 1 0 6 0 1 1 0 1 7 0 1 1 1 0 8 1 0 0 0 1 9 1 0 0 1 1 10 1 0 1 0 1 11 1 0 1 1 1 12 1 1 0 0 0 13 1 1 0 1 0 14 1 1 1 0 0 15 1 1 1 1 0

Решение

Потяни, чтобы посмотреть

По заданной таблице истинности составим карту Карно:
каждый набор переменных изобразим на карте в виде клетки.
Таким образом, при n=4 карта имеет 24=16 клеток:
Выделим контуры с соседними единицами и запишем для каждого выражение:
В результате минимизации получили дизъюнктивную нормальную форму:
3) Преобразуем полученное выражение в базис элементов Шеффера (И-НЕ), для этого необходимо дважды проинвертировать МДНФ функции и применим закон де Моргана:
4) Изобразим комбинационную схему, соответствующую выражению

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу

Решение задачи линейного программирования (ЗЛП) симплекс-методом с помощью инструмента Поиск Решения в Excel

1922 символов

Информационные технологии

Решение задач

Н купил в магазине книгу и дома обнаружил

991 символов

Информационные технологии

Решение задач

Транспортная задача Имеются три пункта поставки однородного груза А1

3839 символов

Информационные технологии

Решение задач

Закажи решение задач

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.