Логотип Автор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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по информационным технологиям:
Все Контрольные работы по информационным технологиям
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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