Тема 2. Таблицы истинности

2.01 Составление таблицы истинности

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела таблицы истинности
Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 41#35018Максимум баллов за задание: 1

Логическая функция F  задаётся выражением:

x ∨y ∨ 0

Составьте таблицу истинности. В качестве ответа введите количество строк, в которых F = 0.

Показать ответ и решение

|--|--|---|
|x |y |F  |
|--|--|---|
|0-|0-|-0-|
|0-|1-|-1-|
|1 |0 | 1 |
|--|--|---|
-1--1---1-|
Ответ: 1

Ошибка.
Попробуйте повторить позже

Задача 42#35020Максимум баллов за задание: 1

Логическая функция F  задаётся выражением:

(x ∨x) → y

Составьте таблицу истинности. В качестве ответа введите количество строк, в которых F = 0.

Показать ответ и решение

|--|--|---|
|x |y |F  |
|--|--|---|
|0-|0-|-0-|
|0-|1-|-1-|
|1 |0 | 0 |
|--|--|---|
-1--1---1-|
Ответ: 2

Ошибка.
Попробуйте повторить позже

Задача 43#40228Максимум баллов за задание: 1

Логическая функция F  задаётся выражением:

x ∧x-

Чему будет равна данная логическая функция?

Показать ответ и решение

При x  = 0  :    -
0∧ 0  = 0∧ 1  = 0

При x  = 1  :    -
1∧ 1  = 1∧ 0  = 0

 

Ответ: 0

Ошибка.
Попробуйте повторить позже

Задача 44#40229Максимум баллов за задание: 1

Логическая функция F  задаётся выражением:

x ∨1

Чему будет равна данная логическая функция?

Показать ответ и решение

Дизъюнкция с 1  всегда дает 1  .

 

Ответ: 1

Ошибка.
Попробуйте повторить позже

Задача 45#40230Максимум баллов за задание: 1

Логическая функция F  задаётся выражением:

x-→-x-

Чему будет равна данная логическая функция?

Показать ответ и решение

При x = 0  : -----
0 → 0  = -----
0 → 1  = -
1  = 0  = x

При x = 1  : -----
1 → 1  = -----
1 → 0  = -
0  = 1  = x

 

Ответ: x

Ошибка.
Попробуйте повторить позже

Задача 46#40231Максимум баллов за задание: 1

Логическая функция F  задаётся выражением:

(x → x)∨ x-

Чему будет равна данная логическая функция?

Показать ответ и решение

При x = 0  :          -
(0 → 0)∨ 0  =    -
1∨ 0  = 1

При x = 1  :          -
(1 → 1)∨ 1  =    -
1∨ 1  = 1

 

Ответ: 1

Ошибка.
Попробуйте повторить позже

Задача 47#40232Максимум баллов за задание: 1

Логическая функция F  задаётся выражением:

x ∧y ∨ y-

Составьте таблицу истинности. В качестве ответа введите количество строк, в которых F = 0.

Показать ответ и решение

|--|--|---|
|x |y |F  |
|--|--|---|
|0-|0-|-1-|
|0-|1-|-0-|
|1 |0 | 1 |
|--|--|---|
-1--1---1-|

 

Ответ: 1

Ошибка.
Попробуйте повторить позже

Задача 48#40233Максимум баллов за задание: 1

Логическая функция F  задаётся выражением:

(x-∨y) → x

Составьте таблицу истинности. В качестве ответа введите количество строк, в которых F = 0.

Показать ответ и решение

|--|--|---|
|x |y |F  |
|--|--|---|
|0-|0-|-0-|
|0-|1-|-0-|
|1 |0 | 1 |
|--|--|---|
-1--1---1-|

 

Ответ: 2

Ошибка.
Попробуйте повторить позже

Задача 49#40234Максимум баллов за задание: 1

Символом F  обозначено одно из указанных ниже логических выражений от двух аргументов: X  , Y  .

Дана таблица истинности выражения F  :

|--|--|---|
|x-|y-|F--|
|0 |0 | 0 |
|--|--|---|
|0-|1-|-1-|
|1-|0-|-1-|
|1 |1 | 1 |
----------

Какое выражение соответствует F  ?

1) (x ∧y) → y

2) (x-→ y)∨ x

3)         --
(x ∨y) ∧x

4)     --
x ∨ x∨ y

Если таблице соответствуют несколько выражений, запишите номера выражений в ответ без пробела в порядке возрастания.

Показать ответ и решение

Для того, чтобы решить, будем подставлять значения каждой строки в выражения.

Для выражения 1) (x ∧y) → y  наша таблица не подходит уже на первой строке: (0∧ 0) → 0  = 0 → 0  = 1  .

Для выражения 3)         --
(x ∨y)∧ x  наша таблица не подходит уже на третьей строке:         -
(1∨ 0)∧ 1  = 1∧ 0  = 0  .

Для выражения 4) x ∨x-∨ y  наша таблица не подходит уже на первой строке: 0∨ 1∨ 0  = 1

 

Ответ: 2

Ошибка.
Попробуйте повторить позже

Задача 50#41488Максимум баллов за задание: 1

Логическая функция F  задаётся выражением:

           --
(x ∨ y) →  x

Составьте таблицу истинности. В качестве ответа введите сумму значений x  , при которых F  = 1  .

Показать ответ и решение

|--|--|---|
|x-|y-|F--|
|0 |0 | 1 |
|0-|1-|-1-|
|--|--|---|
|1-|0-|-0-|
-1--1---0--

Сумма значений: 0 + 0 = 0  .

Ответ: 0

Ошибка.
Попробуйте повторить позже

Задача 51#53227Максимум баллов за задание: 1

Логическая функция F  задаётся выражением:

x ∧0

Чему будет равна данная логическая функция?

Показать ответ и решение

Конъюнкция всегда ложна, если присутсвует хотя бы 1  0  .

Ответ: 0

Ошибка.
Попробуйте повторить позже

Задача 52#53228Максимум баллов за задание: 1

Логическая функция F  задаётся выражением:

                       --
x∧ 0∨ x ∧1 ∨y ∧ (x ∨ 0) ∧x

Чему будет равна данная логическая функция?

Показать ответ и решение

                       --
x∧ 0∨ x ∧1 ∨y ∧ (x ∨ 0) ∧x

Разберем поэтапно:

  1. x ∧0 = 0  — конъюнкция с нулем
  2. x ∧1 = x  — конъюнкция с единицей
  3. (x∨ 0) = x  — дизъюнкция с нулем
  4.       --
y∧ x ∧x = 0  — два противоречащих друг другу условия не могут быть одновременно истинными    --
x∧ x = 0
  5. 0∨ x ∨0 = x  — дизъюнкция с нулем
Ответ: x
Рулетка
Вы можете получить скидку в рулетке!