СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Тема Логика таблицы и отрезки

Категория: Информатика

Нажмите, чтобы узнать подробности

Тема Логика таблицы и отрезки.docx

Просмотр содержимого документа
«Тема Логика таблицы и отрезки»

Тема: Анализ таблиц истинности логических выражений.

  1. Логическая функция F задаётся выражением . На рисунке приведён фрагмент таблицы истинности функции F. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

?

?

?

F

0

1

0

0

1

1

0

1

В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.

  1. Логическая функция F задаётся выражением . На рисунке приведён фрагмент таблицы истинности функции F. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

?

?

?

F

1

1

0

0

0

1

0

1

В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.

  1. Логическая функция F задаётся выражением x  ¬y  (¬zw). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

?

?

?

?

F

1

0

0

0

1

1

0

1

0

1

1

0

1

1

1

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы.

  1. Логическая функция F задаётся выражением ¬x y  (wz). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

?

?

?

?

F

1

0

0

0

1

1

0

1

0

1

1

0

1

1

1

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы.

  1. Логическая функция F задаётся выражением ¬w z  (yx). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

?

?

?

?

F

1

0

0

0

1

1

0

1

0

1

1

0

1

1

1

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы.

  1. Логическая функция F задаётся выражением (x ¬ y  ¬z)  (x  ¬y z) (x y z). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

?

?

?

F

0

0

0

0

1

0

0

0

1

0

1

0

В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.

  1. Логическая функция F задаётся выражением (x ¬y  ¬z)  (x y  ¬z)  (x y z). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

?

?

?

F

0

0

0

0

1

0

0

0

1

0

1

0

В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.

  1. Логическая функция F задаётся выражением (¬x y z)  (¬x  ¬z). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

?

?

?

F

0

0

1

0

0

1

1

0

1

1

1

0

В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.

  1. Логическая функция F задаётся выражением (¬x z)  (¬x  ¬y  ¬z). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

?

?

?

F

0

1

0

0

1

1

0

0

1

1

1

0

В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.

  1. Логическая функция F задаётся выражением ¬y x  (¬z w). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

?

?

?

?

F

0

0

0

1

0

0

0

1

1

0

1

0

1

1

0

В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы.

  1. Логическая функция F задаётся выражением ¬w  (x  ¬z)  (¬x  ¬yz). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

?

?

?

?

F

0

1

1

1

0

1

1

0

0

0

1

1

1

0

0


Тема: Основные понятия математической логики.

  1. На числовой прямой даны два отрезка: P = [15, 27] и Q = [30, 45]. Найдите наибольшую возможную длину отрезка A, при котором формула

(¬(x P)  (xQ)) → ¬(xA)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

  1. На числовой прямой даны два отрезка: P = [15, 37] и Q = [30, 45]. Найдите наибольшую возможную длину отрезка A, при котором формула

(¬(x P)  (xQ)) → ¬(xA)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

  1. На числовой прямой даны два отрезка: P = [15, 75] и Q = [10, 30]. Найдите наибольшую возможную длину отрезка A, при котором формула

(¬(x P)  (xQ)) → ¬(xA)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

  1. На числовой прямой даны два отрезка: P = [15, 75] и Q = [30, 75]. Найдите наибольшую возможную длину отрезка A, при котором формула

(¬(x P)  (xQ)) → ¬(xA)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

  1. На числовой прямой даны два отрезка: P = [15, 40] и Q = [35, 60]. Найдите наибольшую возможную длину отрезка A, при котором формула

(¬(x Q)  (xP)) ∧ (xA)

тождественно ложна, то есть принимает значение 0 при любом значении переменной х.

  1. На числовой прямой даны два отрезка: P = [15, 30] и Q = [35, 60]. Найдите наибольшую возможную длину отрезка A, при котором формула

(¬(x Q)  (xP)) ∧ (xA)

тождественно ложна, то есть принимает значение 0 при любом значении переменной х.

  1. На числовой прямой даны два отрезка: P = [15, 30] и Q = [5, 60]. Найдите наибольшую возможную длину отрезка A, при котором формула

(¬(x Q)  (xP)) ∧ (xA)

тождественно ложна, то есть принимает значение 0 при любом значении переменной х.

  1. На числовой прямой даны два отрезка: P = [15, 60] и Q = [15, 30]. Найдите наибольшую возможную длину отрезка A, при котором формула

(¬(x Q)  (xP)) ∧ (xA)

тождественно ложна, то есть принимает значение 0 при любом значении переменной х.

  1. На числовой прямой даны два отрезка: P = [20, 30] и Q = [5, 53]. Найдите наибольшую возможную длину отрезка A, при котором формула

(xA) ∧ ((x Q) → (xP))

тождественно ложна, то есть принимает значение 0 при любом значении переменной х.

  1. На числовой прямой даны два отрезка: P = [20, 30] и Q = [25, 57]. Найдите наибольшую возможную длину отрезка A, при котором формула

(xA) ∧ ((x Q) → (xP))

тождественно ложна, то есть принимает значение 0 при любом значении переменной х.

  1. На числовой прямой даны два отрезка: P = [20, 30] и Q = [35, 57]. Найдите наибольшую возможную длину отрезка A, при котором формула

(xA) ∧ ((x Q) → (xP))

тождественно ложна, то есть принимает значение 0 при любом значении переменной х.

  1. На числовой прямой даны два отрезка: P = [20, 80] и Q = [35, 57]. Найдите наибольшую возможную длину отрезка A, при котором формула

(xA) ∧ ((x Q) → (xP))

тождественно ложна, то есть принимает значение 0 при любом значении переменной х.

  1. На числовой прямой даны три отрезка: P = [10, 40], Q = [5, 15] и R = [35, 50]. Найдите наименьшую возможную длину отрезка A, при котором формула

((xP) → (xQ)) \/ (¬(xA) → (xR) )

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

  1. На числовой прямой даны три отрезка: P = [20, 30], Q = [5, 15] и R = [35, 50]. Найдите наименьшую возможную длину отрезка A, при котором формула

((xP) → (xQ)) \/ (¬(xA) → (xR) )

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

  1. На числовой прямой даны три отрезка: P = [80, 103], Q = [5, 15] и R = [35, 50]. Найдите наименьшую возможную длину отрезка A, при котором формула

((xP) → (xQ)) \/ (¬(xA) → (xR) )

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

  1. На числовой прямой даны три отрезка: P = [5, 100], Q = [15, 25] и R = [35, 50]. Найдите наименьшую возможную длину отрезка A, при котором формула

((xP) → (xQ)) \/ (¬(xA) → (xR) )

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

  1. На числовой прямой даны три отрезка: P = [5, 100], Q = [15, 25] и R = [35, 50]. Найдите наименьшую возможную длину отрезка A, при котором формула

((xP) → (xQ)) \/ (¬(xA) → ¬(xR) )

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

  1. На числовой прямой даны три отрезка: P = [5, 20], Q = [15, 25] и R = [35, 50]. Найдите наименьшую возможную длину отрезка A, при котором формула

((xP) → (xQ)) \/ (¬(xA) → ¬(xR) )

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

  1. На числовой прямой даны три отрезка: P = [5, 108], Q = [28, 40] и R = [16, 72]. Найдите наименьшую возможную длину отрезка A, при котором формула

((xP) → (xQ)) \/ (¬(xA) → ¬(xR) )

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

  1. На числовой прямой даны три отрезка: P = [5, 110], Q = [15, 42] и R = [25, 70]. Найдите наименьшую возможную длину отрезка A, при котором формула

((xP) → (xQ)) \/ (¬(xA) → ¬(xR) )

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.



ответы

yzx

xzy

xywz

yxzw

zwxy

yxz

zxy

yzx

yxz

wxzy

zwyx

12

15

45

15

20

25

30

0

23

27

22

0

20

10

23

95

15

0

56

28