Логотип Автор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, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по информационным технологиям:

На железнодорожном вокзале 8 путей отправления поездов

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

На сети заданной структуры (рис 2) необходимо

1592 символов
Информационные технологии
Контрольная работа
Все Контрольные работы по информационным технологиям
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Узнать стоимость», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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