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

Пользуясь формулой, построить таблицы истинности выражений.
f = aλbvaλb
f = avbλ(bva)λa
f = aλ(avb)v(bλa)
f=av(bv┐b=> ┐c)
f= ((p& q)→ (p→ r)) v p
f = x v y & ¬ z
f = а & (в → с)

Показать ответ
Ответ:
Вико1234
Вико1234
23.01.2024 13:51
Добрый день! Для построения таблиц истинности выражений вам необходимо знать значения переменных, которые могут быть истинными (1) или ложными (0). В таблице истинности мы показываем все возможные комбинации значений переменных и соответствующие значения самого выражения.

1. Для выражения f = aλbvaλb:
- Пусть у нас есть две переменные a и b. По формуле данного выражения, мы должны взять значение a ИЛИ (v) b, а затем ИЛИ (λ) значение a ИЛИ (v) b.
- Построим таблицу истинности для этого выражения:
a | b | a ИЛИ (v) b | a ИЛИ (λ) b | f
------------------------------
0 | 0 | 0 | 0 | 0
0 | 1 | 1 | 1 | 1
1 | 0 | 1 | 1 | 1
1 | 1 | 1 | 1 | 1

2. Для выражения f = avbλ(bva)λa:
- Пусть у нас также есть две переменные a и b. По формуле данного выражения, мы должны взять значение a ИЛИ (v) b, а затем ИЛИ (λ) значение (b ИЛИ (v) a), а затем ИЛИ (λ) значение a.
- Построим таблицу истинности для этого выражения:
a | b | a ИЛИ (v) b | (b ИЛИ (v) a) | (b ИЛИ (v) a) ИЛИ (λ) a | f
--------------------------------------------------------
0 | 0 | 0 | 0 | 0 | 0
0 | 1 | 1 | 1 | 1 | 1
1 | 0 | 1 | 1 | 1 | 1
1 | 1 | 1 | 1 | 1 | 1

3. Для выражения f = aλ(avb)v(bλa):
- Пусть у нас также есть две переменные a и b. По формуле данного выражения, мы должны взять значение a ИЛИ (v) (a ИЛИ (v) b), а затем ИЛИ (λ) значение b ИЛИ (v) a.
- Построим таблицу истинности для этого выражения:
a | b | (a ИЛИ (v) b) | (a ИЛИ (v) b) ИЛИ (λ) (b ИЛИ (v) a) | f
-----------------------------------------------------
0 | 0 | 0 | 0 | 0
0 | 1 | 1 | 1 | 1
1 | 0 | 1 | 1 | 1
1 | 1 | 1 | 1 | 1

4. Для выражения f = av(bv┐b=> ┐c):
- Пусть у нас есть три переменные a, b и c. По формуле данного выражения, мы должны взять значение (b ИЛИ (v) ¬b) или (a ИМПЛИКАЦИЯ (=>) ¬c), а затем ИЛИ (v) значение a. Обратите внимание, что ¬ обозначает отрицание либо инверсию значения переменной.
- Построим таблицу истинности для этого выражения:
a | b | c | b ИЛИ (v) ¬b | a ИМПЛИКАЦИЯ (=>) ¬c | (b ИЛИ (v) ¬b) ИЛИ (v) (a ИМПЛИКАЦИЯ (=>) ¬c) | f
------------------------------------------------------------------------------------
0 | 0 | 0 | 0 | 1 | 1 | 1
0 | 0 | 1 | 0 | 1 | 1 | 1
0 | 1 | 0 | 1 | 1 | 1 | 1
0 | 1 | 1 | 1 | 1 | 1 | 1
1 | 0 | 0 | 1 | 1 | 1 | 1
1 | 0 | 1 | 1 | 1 | 1 | 1
1 | 1 | 0 | 1 | 0 | 1 | 1
1 | 1 | 1 | 1 | 1 | 1 | 1

5. Для выражения f = ((p& q)→ (p→ r)) v p:
- Пусть у нас есть три переменные p, q и r. По формуле данного выражения, мы должны взять значение ((p И (и) q) ИМПЛИКАЦИЯ (→) (p ИМПЛИКАЦИЯ (→) r)) или значение p.
- Построим таблицу истинности для этого выражения:
p | q | r | (p И (и) q) ИМПЛИКАЦИЯ (→) (p ИМПЛИКАЦИЯ (→) r) | ((p И (и) q) ИМПЛИКАЦИЯ (→) (p ИМПЛИКАЦИЯ (→) r)) ИЛИ p | f
-----------------------------------------------------------------------------------------------------
0 | 0 | 0 | 1 | 1 | 1
0 | 0 | 1 | 1 | 1 | 1
0 | 1 | 0 | 1 | 1 | 1
0 | 1 | 1 | 1 | 1 | 1
1 | 0 | 0 | 0 | 1 | 1
1 | 0 | 1 | 0 | 1 | 1
1 | 1 | 0 | 0 | 1 | 1
1 | 1 | 1 | 1 | 1 | 1

6. Для выражения f = x v y & ¬ z:
- Пусть у нас также есть три переменные x, y и z. По формуле данного выражения, мы должны взять значение x ИЛИ (v) значение y И (и) НЕ (¬) значение z.
- Построим таблицу истинности для этого выражения:
x | y | z | y И (и) НЕ (¬) z | x ИЛИ (v) (y И (и) НЕ (¬) z) | f
-------------------------------------------------------
0 | 0 | 0 | 0 | 0 | 0
0 | 0 | 1 | 0 | 0 | 0
0 | 1 | 0 | 0 | 1 | 1
0 | 1 | 1 | 0 | 1 | 1
1 | 0 | 0 | 0 | 1 | 1
1 | 0 | 1 | 0 | 1 | 1
1 | 1 | 0 | 0 | 1 | 1
1 | 1 | 1 | 0 | 1 | 1

7. Для выражения f = а И (и) (в → с):
- Пусть у нас также есть три переменные a, b и c. По формуле данного выражения, мы должны взять значение a И (и) значение (в ИМПЛИКАЦИЯ (→) с).
- Построим таблицу истинности для этого выражения:
a | b | c | в ИМПЛИКАЦИЯ (→) с | a И (и) (в ИМПЛИКАЦИЯ (→) с) | f
-----------------------------------------------------
0 | 0 | 0 | 1 | 0 | 0
0 | 0 | 1 | 1 | 0 | 0
0 | 1 | 0 | 1 | 0 | 0
0 | 1 | 1 | 1 | 0 | 0
1 | 0 | 0 | 1 | 1 | 1
1 | 0 | 1 | 1 | 1 | 1
1 | 1 | 0 | 0 | 0 | 0
1 | 1 | 1 | 1 | 1 | 1

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