Логотип Автор24реферат
Заказать работу
%
уникальность
не проверялась
Контрольная работа на тему:

Для словесного описания функции «Логическое выражение является истинным

уникальность
не проверялась
Аа
1591 символов
Категория
Информационные технологии
Контрольная работа
Для словесного описания функции «Логическое выражение является истинным .pdf

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

Условие

Для словесного описания функции: «Логическое выражение является истинным, если хотя бы два из трёх высказываний, составляющих данное выражение, являются истинными» записать: таблицу истинности; совершенную дизъюнктивную и конъюнктивную формы функции (СДНФ и СКНФ); минимальную дизъюнктивную и конъюнктивную формы функции (МДНФ и МКНФ) с использованием метода непосредственных преобразований; минимальную дизъюнктивную и конъюнктивную формы функции (МДНФ и МКНФ) с использованием метода Карно-Вейча.

Решение

Потяни, чтобы посмотреть
Таблица истинности
a b c F (a, b, c)
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Совершенная дизъюнктивная форма функции (СДНФ):
F (a, b, c) = (a̅ × b × c) + (a × b̅ × c) + (a × b × c̅) + (a × b × c)
Совершенная конъюнктивная форма функции (СКНФ):
F (a, b, c) = (a + b + c) × (a + b + c̅) × (a + b̅ + c) × (a̅ + b + c)
Минимальная дизъюнктивная и конъюнктивная формы функции (МДНФ и МКНФ) с использованием метода непосредственных преобразований.
Для ранее построенной СДНФ, применяем закон склеивания (распространения) (a × b) + (a × b̅) = a
(a × b × c̅) + (a × b × c) = a × b
МДНФ: F (a, b, c) = (a̅ × b × c) + (a × b̅ × c) + (a × b)
Для ранее построенной СКНФ, применяем закон склеивания (распространения) (a + b) × (a + b̅) = a
(a + b + c) × (a + b + c̅) = a + b
МКНФ: F (a, b, c) = (a + b) × (a + b̅ + c) × (a̅ + b + c)
минимальная дизъюнктивная и конъюнктивная формы функции (МДНФ и МКНФ) с использованием метода Карно-Вейча.
Составим карту Карно:
c̅ c
a̅ 0 0 1 0
a 0 1 1 1
b̅ b b̅
МДНФ: F (a, b, c) = (a × b × c) + (a × b)
МКНФ: F (a, b, c) = (a + b) × (a̅ + b̅ + c)
50% задачи недоступно для прочтения
Переходи в Автор24, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по информационным технологиям:

Методы и средства измерений в аналоговых МСП и ВОЛС

1949 символов
Информационные технологии
Контрольная работа

Алгоритм шифрования ГОСТ 28147 89 Выполните первый цикл алгоритма шифрования ГОСТ 28147

3931 символов
Информационные технологии
Контрольная работа
Все Контрольные работы по информационным технологиям