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

Построить таблицу истинности найти СДНФ

уникальность
не проверялась
Аа
1640 символов
Категория
Высшая математика
Решение задач
Построить таблицу истинности найти СДНФ .pdf

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

Условие

Построить таблицу истинности, найти СДНФ, найти минимальную ДНФ. (z→x)↔(y|x)

Нужно полное решение этой работы?

Ответ

а) таблица истинности построена; б) СДНФ: xyz∨xyz∨xyz∨xyz в) МДНФ: xz∨xy.

Решение

Потяни, чтобы посмотреть
Таблица истинности:
[1] [2] [3] [4]=[3]→[1] [5]=[2]| [1] [6]=[4]↔[5] [7]=[6]
f
x
y
z z→x
y|x
(z→x)↔(y|x)
(z→x)↔(y|x)
0 0 0 1 1 1 0 0
0 0 1 0 1 0 1 1
0 1 0 1 1 1 0 0
0 1 1 0 1 0 1 1
1 0 0 1 1 1 0 0
1 0 1 1 1 1 0 0
1 1 0 1 0 0 1 1
1 1 1 1 0 0 1 1
СДНФ:
для каждого набора переменных, при которых функция равна 1, записывается произведение, в котором с отрицанием берутся переменные со значением 0.
F=xyz∨xyz∨xyz∨xyz
Минимальную ДНФ (МДНФ) получим с помощью карты Карно . Карта Карно – графический способ минимизации булевых функций, представляющих собой операции попарного неполного склеивания и элементарного поглощения. Все клетки, которые заполнены единицами, должны быть обведены контурами по следующим правилам:
контуры должны быть прямоугольными и содержать количество единиц равное 2n, где n – целое число (т.е
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:
Все Решенные задачи по высшей математике
Закажи решение задач
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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