В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
Aleksiy69
Aleksiy69
20.11.2021 13:15 •  Информатика

Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

ОЧЕНЬ С ОБЪЯСНЕНИЕМ, ЗАРАНЕЕ


Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?ОЧ

Показать ответ
Ответ:
Habibullo32
Habibullo32
20.06.2021 22:14

1.  1)                    2. 4)

Объяснение:

1. У нас есть таблица истинности.

Берём каждое выражение и сверяем его с таблицей.

1 -истина ; 0 - ложь

\/ - дизъюнкция(логическое сложение) - При сложении 1 и 1, 1 и 0, 0 и 1 получается всегда Истинна. Ложь только в случае сложения 0 и 0.

/\ - конъюнкция (логическое умножение) - При умножении будет истинна только в случае 1 /\ 1 , во всех остальных случаях - Ложь.

Берём первое выражение: X \/ ¬Y \/ Z (Х + (отрицание от Y) + Z

Подставляем значения из таблицы, каждую строчку.

1) 1  1  1  1 :  1 + 0 + 1 = 1 - верно, значит выражение к первой строчке таблицы подходит. Можно заметить, что в таблице X - всегда = 1 и в выражении, оно стоит без отрицания, значит можно сделать вывод, что выражение всегда будет истинно, что и показано в таблице ⇒ в первом ответ: 1)  P.s. Ну можно проверить и остальные по желанию.

2. ~ - эквивалентность - значения равны.

→ - импликация - Ложь будет только в случае  1 → 0, во всех остальных -истинна.

Делаем всё тоже, что и в первой задаче.

1) (X~Z) /\ ( ¬X→Y)

1 0 1 0 : ( 1 ~ 1) /\ (0→0)

            (1)/\(1) = 1 - Неверно, первая строка не совпала, дальше можно не проверять.

4) (Ну я каждое разбирать не буду, сразу к 4-му выражению перейду)

(X~Z) /\ ¬ (Y→Z)

1 0 1 0: (1 ~ 1)/\¬(0→1)  :  (1)/\¬(1)  :  1/\0 = 0 -Первая строка совпала.

0 1 0 1: (0~0)/\¬(1→0) :  (1)/\¬(0)  :  1/\1 = 1  - Вторая строка совпала

1 1 1 0: (1~1)/\¬(1→1)  :  (1)/\¬(1)  :  1/\0 = 0- Третья строка совпала

Значит ответ 4)

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота