Логика
<<  Игра «Логик» (игра на сравнение) Женская логика  >>
Задачи по Логике
Задачи по Логике
Основы Логики
Основы Логики
Основные логические законы
Основные логические законы
Истинность или ложность высказываний
Истинность или ложность высказываний
Истинность или ложность высказываний
Истинность или ложность высказываний
Истинность или ложность высказываний
Истинность или ложность высказываний
Истинность или ложность высказываний
Истинность или ложность высказываний
Истинность или ложность высказываний
Истинность или ложность высказываний
Истинность или ложность высказываний
Истинность или ложность высказываний
Подобные задания
Подобные задания
¬(x>5) ^ y>10
¬(x>5) ^ y>10
¬(x>5) ^ y>10
¬(x>5) ^ y>10
¬(x>5) ^ y>10
¬(x>5) ^ y>10
¬(x>5) ^ y>10
¬(x>5) ^ y>10
Задания, в которых есть логические элементы
Задания, в которых есть логические элементы
Таблица к задаче
Таблица к задаче
Решение
Решение
Задания, в которых есть логические элементы
Задания, в которых есть логические элементы
Задания, в которых есть логические элементы
Задания, в которых есть логические элементы
Возраст < 16 И Бег 100м < 16 И Прыжки в длину > 550
Возраст < 16 И Бег 100м < 16 И Прыжки в длину > 550
Возраст < 16 И Бег 100м < 16 И Прыжки в длину > 550
Возраст < 16 И Бег 100м < 16 И Прыжки в длину > 550
Возраст < 16 И Бег 100м < 16 И Прыжки в длину > 550
Возраст < 16 И Бег 100м < 16 И Прыжки в длину > 550
Возраст < 16 И Бег 100м < 16 И Прыжки в длину > 550
Возраст < 16 И Бег 100м < 16 И Прыжки в длину > 550
Возраст < 16 И Бег 100м < 16 И Прыжки в длину > 550
Возраст < 16 И Бег 100м < 16 И Прыжки в длину > 550
Решение уравнений с помощью логических операций
Решение уравнений с помощью логических операций
Ответ
Ответ
Ответ
Ответ
Ответ
Ответ
Ответ
Ответ
Ответ
Ответ
Ответ
Ответ
Ответ
Ответ
Ответ
Ответ
Работа с таблицами истинности
Работа с таблицами истинности
Работа с таблицами истинности
Работа с таблицами истинности
Работа с таблицами истинности
Работа с таблицами истинности
Работа с таблицами истинности
Работа с таблицами истинности
Работа с таблицами истинности
Работа с таблицами истинности
Работа с таблицами истинности
Работа с таблицами истинности
Работа с таблицами истинности
Работа с таблицами истинности
Работа с таблицами истинности
Работа с таблицами истинности
Работа с таблицами истинности
Работа с таблицами истинности
Работа с таблицами истинности
Работа с таблицами истинности
Текстовые высказывания
Текстовые высказывания
А) в слове гласные буквы не стоят рядом;
А) в слове гласные буквы не стоят рядом;
первая буква слова не является гласной и в русском алфавите стоит до
первая буква слова не является гласной и в русском алфавите стоит до
первая буква слова не является гласной и в русском алфавите стоит до
первая буква слова не является гласной и в русском алфавите стоит до
Для какого имени ложно высказывание: Первая буква согласная V
Для какого имени ложно высказывание: Первая буква согласная V
Текстовые высказывания
Текстовые высказывания
Текстовые высказывания
Текстовые высказывания
Текстовые высказывания
Текстовые высказывания
Текстовые высказывания
Текстовые высказывания
Текстовые высказывания
Текстовые высказывания
Спасибо за внимание
Спасибо за внимание

Презентация: «Задачи по Логике». Автор: Александра Николаевна Копылова. Файл: «Задачи по Логике.ppt». Размер zip-архива: 668 КБ.

Задачи по Логике

содержание презентации «Задачи по Логике.ppt»
СлайдТекст
1 Задачи по Логике

Задачи по Логике

Подготовка к ГИА по информатике 9 класс

2 Основы Логики

Основы Логики

Конъюнкция

Дизъюнкция

Инверсия

А

В

A&B aлb

А

В

AvB

0

0

0

0

0

0

0

1

0

0

1

1

1

0

0

1

0

1

1

1

1

1

1

1

A

¬ A

0

1

1

0

3 Основные логические законы

Основные логические законы

А = А; законы ассоциативности А л ¬А = 0; (А л В) л С= А л (В л С); А v ¬А = 1; (А v В) v С= А v (В v С); ¬ (¬А) = А; законы дистрибутивности ¬(А v B) = ¬А л ¬В; (АлВ)v(AлС)=Ал(ВvС); ¬(А л B) = ¬А v ¬В; (АvВ)л(AvС)=Аv(ВлС); Законы коммуникативности А v B = B v A; А л B = В л А;

4 Истинность или ложность высказываний

Истинность или ложность высказываний

№2 (2011) Для какого числа Х истинно высказывание Х > 1 л ((Х < 5) ? (X < 3) Построим таблицу истинности:

X>1

X<5

X<3

(X<5) ? (X<3)

(X>1) л (…)

1

0

2

1

3

1

4

1

5 Истинность или ложность высказываний

Истинность или ложность высказываний

№2 (2011) Для какого числа Х истинно высказывание Х > 1 л ((Х < 5) ? (X < 3) Построим таблицу истинности:

X>1

X<5

X<3

(X<5) ? (X<3)

(X>1) л (…)

1

0

1

2

1

1

3

1

1

4

1

1

6 Истинность или ложность высказываний

Истинность или ложность высказываний

№2 (2011) Для какого числа Х истинно высказывание Х > 1 л ((Х < 5) ? (X < 3) Построим таблицу истинности:

X>1

X<5

X<3

(X<5) ? (X<3)

(X>1) л (…)

1

0

1

1

2

1

1

1

3

1

1

0

4

1

1

0

7 Истинность или ложность высказываний

Истинность или ложность высказываний

№2 (2011) Для какого числа Х истинно высказывание Х > 1 л ((Х < 5) ? (X < 3) Построим таблицу истинности:

X>1

X<5

X<3

(X<5) ? (X<3)

(X>1) л (…)

1

0

1

1

1

2

1

1

1

1

3

1

1

0

0

4

1

1

0

0

8 Истинность или ложность высказываний

Истинность или ложность высказываний

№2 (2011) Для какого числа Х истинно высказывание Х > 1 л ((Х < 5) ? (X < 3) Построим таблицу истинности:

X>1

X<5

X<3

(X<5) ? (X<3)

(X>1) л (…)

1

0

1

1

1

0

2

1

1

1

1

1

3

1

1

0

0

0

4

1

1

0

0

0

9 Истинность или ложность высказываний

Истинность или ложность высказываний

№2 (2011) Для какого числа Х истинно высказывание Х > 1 л ((Х < 5) ? (X < 3) Построим таблицу истинности:

X>1

X<5

X<3

(X<5) ? (X<3)

(X>1) л (…)

1

0

1

1

1

0

2

1

1

1

1

1

3

1

1

0

0

0

4

1

1

0

0

0

Ответ: при Х=2

10 Подобные задания

Подобные задания

Дано логическое выражение ¬(x>5) Л y>10 При определении значения выражения для х=5, у=4 результат предпоследнего действия будет иметь вид 1) 0Л1 2) 0Л0 3) 1Л0 4) 1Л1

11 ¬(x>5) ^ y>10

¬(x>5) ^ y>10

Рассмотрим x=5, тогда первое выражение истинно (1)

12 ¬(x>5) ^ y>10

¬(x>5) ^ y>10

Рассмотрим x=5, тогда первое выражение истинно (1) y=4, тогда второе выражение – ложь (0)

13 ¬(x>5) ^ y>10

¬(x>5) ^ y>10

Рассмотрим x=5, тогда первое выражение истинно (1) y=4, тогда второе выражение – ложь (0) Получим 1Л0

14 ¬(x>5) ^ y>10

¬(x>5) ^ y>10

Рассмотрим x=5, тогда первое выражение истинно (1) y=4, тогда второе выражение – ложь (0) Получим 1Л0 1) 0Л1 2) 0Л0 3) 1Л0 4) 1Л1

15 Задания, в которых есть логические элементы

Задания, в которых есть логические элементы

№20 (2011) В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» - &.

16 Таблица к задаче

Таблица к задаче

1)

Информатика & математика & задачи

2)

Информатика | математика | задачи

3)

Информатика & задачи

4)

Информатика | задачи

17 Решение

Решение

Самый строгий запрос: информатика & математика & задачи Следующий: информатика & задачи Нестрогий запрос: информатика | задачи Самый нестрогий запрос: информатика | математика | задачи Ответ: 1 3 4 2

18 Задания, в которых есть логические элементы

Задания, в которых есть логические элементы

№12 (2011, 2012 год) Ниже в табличной форме представлен фрагмент базы данных о результатах спартакиады школьников (юноши):

Фамилия

Возраст

Бег 100м (с)

Прыжки в длину (см)

Метание мяча (м)

Артухов

16

15,7

545

45

Баранович

15

15,9

537

47

Дараган

15

15,8

557

49

Ковалев

16

16,0

564

51

Малкин

15

16,2

576

48

Фатеев

15

16,1

556

47

19 Задания, в которых есть логические элементы

Задания, в которых есть логические элементы

Сколько записей в данном фрагменте удовлетворяют условию «Возраст < 16 И Бег 100м < 16 И Прыжки в длину > 550» В ответе укажите одно число – искомое количество записей.

20 Возраст < 16 И Бег 100м < 16 И Прыжки в длину > 550

Возраст < 16 И Бег 100м < 16 И Прыжки в длину > 550

Т.к. высказывание строгое, то ищем все записи, удовлетворяющие данным условиям: Первому критерию удовлетворяют 4 записи:

Фамилия

Возраст

Бег 100м (с)

Прыжки в длину (см)

Метание мяча (м)

Артухов

16

15,7

545

45

Баранович

15

15,9

537

47

Дараган

15

15,8

557

49

Ковалев

16

16,0

564

51

Малкин

15

16,2

576

48

Фатеев

15

16,1

556

47

21 Возраст < 16 И Бег 100м < 16 И Прыжки в длину > 550

Возраст < 16 И Бег 100м < 16 И Прыжки в длину > 550

Т.к. высказывание строгое, то ищем все записи, удовлетворяющие данным условиям: Первому критерию удовлетворяют 4 записи:

Фамилия

Возраст

Бег 100м (с)

Прыжки в длину (см)

Метание мяча (м)

Артухов

16

15,7

545

45

Баранович

15

15,9

537

47

Дараган

15

15,8

557

49

Ковалев

16

16,0

564

51

Малкин

15

16,2

576

48

Фатеев

15

16,1

556

47

22 Возраст < 16 И Бег 100м < 16 И Прыжки в длину > 550

Возраст < 16 И Бег 100м < 16 И Прыжки в длину > 550

Второму критерию удовлетворяют 3 записи:

Фамилия

Возраст

Бег 100м (с)

Прыжки в длину (см)

Метание мяча (м)

Артухов

16

15,7

545

45

Баранович

15

15,9

537

47

Дараган

15

15,8

557

49

Ковалев

16

16,0

564

51

Малкин

15

16,2

576

48

Фатеев

15

16,1

556

47

Поэтому двум условиям удовлетворяют 2 записи

23 Возраст < 16 И Бег 100м < 16 И Прыжки в длину > 550

Возраст < 16 И Бег 100м < 16 И Прыжки в длину > 550

Второму критерию удовлетворяют 3 записи:

Фамилия

Возраст

Бег 100м (с)

Прыжки в длину (см)

Метание мяча (м)

Артухов

16

15,7

545

45

Баранович

15

15,9

537

47

Дараган

15

15,8

557

49

Ковалев

16

16,0

564

51

Малкин

15

16,2

576

48

Фатеев

15

16,1

556

47

Поэтому двум условиям удовлетворяют 2 записи

24 Возраст < 16 И Бег 100м < 16 И Прыжки в длину > 550

Возраст < 16 И Бег 100м < 16 И Прыжки в длину > 550

Рассмотрим последнее условие, с учетом двух предыдущих. Ему удовлетворяет одна запись:

Фамилия

Возраст

Бег 100м (с)

Прыжки в длину (см)

Метание мяча (м)

Артухов

16

15,7

545

45

Баранович

15

15,9

537

47

Дараган

15

15,8

557

49

Ковалев

16

16,0

564

51

Малкин

15

16,2

576

48

Фатеев

15

16,1

556

47

Ответ: 1

25 Решение уравнений с помощью логических операций

Решение уравнений с помощью логических операций

№2 (2011) Сколько различных решений имеет уравнение ¬Х ? ¬Y ? (Z V X) = 1 где X, Y, Z — логические переменные? 1) 1 2) 2 3) 8 4) 5

26 Ответ

Ответ

Составим таблицу истинности:

X

Y

Z

¬Х

¬Y

¬Xл¬y

Z V X

¬Xл¬yл (zvx)

0

0

0

0

0

1

0

1

0

1

0

0

0

1

1

1

0

1

1

1

0

1

1

1

27 Ответ

Ответ

Составим таблицу истинности:

X

Y

Z

¬Х

¬Y

¬Xл¬y

Z V X

¬Xл¬yл (zvx)

0

0

0

1

0

0

1

1

0

1

0

1

1

0

0

0

0

1

1

1

1

0

1

0

1

1

0

0

1

1

1

0

28 Ответ

Ответ

Составим таблицу истинности:

X

Y

Z

¬Х

¬Y

¬Xл¬y

Z V X

¬Xл¬yл (zvx)

0

0

0

1

1

0

0

1

1

1

0

1

0

1

0

1

0

0

0

1

0

1

1

1

0

1

0

1

0

1

1

1

0

0

0

1

1

1

0

0

29 Ответ

Ответ

Составим таблицу истинности:

X

Y

Z

¬Х

¬Y

¬Xл¬y

Z V X

¬Xл¬yл (zvx)

0

0

0

1

1

1

0

0

1

1

1

1

0

1

0

1

0

0

1

0

0

0

1

0

0

1

1

1

0

0

1

0

1

0

1

0

1

1

0

0

0

0

1

1

1

0

0

0

30 Ответ

Ответ

Составим таблицу истинности:

X

Y

Z

¬Х

¬Y

¬Xл¬y

Z V X

¬Xл¬yл (zvx)

0

0

0

1

1

1

0

0

0

1

1

1

1

1

0

1

0

1

0

0

0

1

0

0

0

1

0

1

0

1

1

1

0

0

1

1

0

1

0

1

0

1

1

1

0

0

0

0

1

1

1

1

0

0

0

1

31 Ответ

Ответ

Составим таблицу истинности:

X

Y

Z

¬Х

¬Y

¬Xл¬y

Z V X

¬Xл¬yл (zvx)

0

0

0

1

1

1

0

0

0

0

1

1

1

1

1

1

0

1

0

1

0

0

0

0

1

0

0

0

1

0

1

0

0

1

1

1

0

0

1

0

1

0

1

0

1

0

1

0

1

1

0

0

0

0

1

0

1

1

1

0

0

0

1

0

32 Ответ

Ответ

Составим таблицу истинности:

X

Y

Z

¬Х

¬Y

¬Xл¬y

Z V X

¬Xл¬yл (zvx)

0

0

0

1

1

1

0

0

0

0

1

1

1

1

1

1

0

1

0

1

0

0

0

0

1

0

0

0

1

0

1

0

0

1

1

1

0

0

1

0

1

0

1

0

1

0

1

0

1

1

0

0

0

0

1

0

1

1

1

0

0

0

1

0

33 Ответ

Ответ

Составим таблицу истинности:

X

Y

Z

¬Х

¬Y

¬Xл¬y

Z V X

¬Xл¬yл (zvx)

0

0

0

1

1

1

0

0

0

0

1

1

1

1

1

1

0

1

0

1

0

0

0

0

1

0

0

0

1

0

1

0

0

1

1

1

0

0

1

0

1

0

1

0

1

0

1

0

1

1

0

0

0

0

1

0

1

1

1

0

0

0

1

0

Ответ: 1

34 Работа с таблицами истинности

Работа с таблицами истинности

№2 (2011) Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X,Y,Z. Дан фрагмент таблицы истинности выражения F:

X

Y

Z

F

0

0

0

1

0

0

1

0

0

1

0

1

35 Работа с таблицами истинности

Работа с таблицами истинности

№2 (2011) Какое выражение соответствует F? 1) ¬X Л ¬Y Л Z 2) ¬X V ¬Y V Z 3) X V Y V ¬ Z 4) X V Y V Z Составим фрагмент таблицы истинности:

36 Работа с таблицами истинности

Работа с таблицами истинности

X

Y

Z

¬ X

¬Y

¬Z

¬ Xл¬y

XVY

¬XV¬Y

0

0

0

1

1

1

0

0

1

1

1

0

0

1

0

1

0

1

X

Y

Z

¬X л ¬y л z

¬X V ¬Y V Z

X V Y V ¬ Z

X V Y V Z

0

0

0

0

0

1

0

1

0

37 Работа с таблицами истинности

Работа с таблицами истинности

X

Y

Z

¬ X

¬Y

¬Z

¬ Xл¬y

XVY

¬XV¬Y

0

0

0

1

1

1

1

1

0

0

1

1

1

0

1

1

0

1

0

1

0

1

0

1

X

Y

Z

¬X л ¬y л z

¬X V ¬Y V Z

X V Y V ¬ Z

X V Y V Z

0

0

0

0

0

1

0

1

0

38 Работа с таблицами истинности

Работа с таблицами истинности

X

Y

Z

¬ X

¬Y

¬Z

¬ Xл¬y

XVY

¬XV¬Y

0

0

0

1

1

1

1

0

1

0

0

1

1

1

0

1

0

1

0

1

0

1

0

1

0

1

1

X

Y

Z

¬X л ¬y л z

¬X V ¬Y V Z

X V Y V ¬ Z

X V Y V Z

0

0

0

0

0

1

0

1

0

39 Работа с таблицами истинности

Работа с таблицами истинности

X

Y

Z

¬ X

¬Y

¬Z

¬ Xл¬y

XVY

¬XV¬Y

0

0

0

1

1

1

1

0

1

0

0

1

1

1

0

1

0

1

0

1

0

1

0

1

0

1

1

X

Y

Z

¬X л ¬y л z

¬X V ¬Y V Z

X V Y V ¬ Z

X V Y V Z

0

0

0

0

0

0

1

1

0

1

0

0

1 ответ не равен F

40 Работа с таблицами истинности

Работа с таблицами истинности

X

Y

Z

¬ X

¬Y

¬Z

¬ Xл¬y

XVY

¬XV¬Y

0

0

0

1

1

1

1

0

1

0

0

1

1

1

0

1

0

1

0

1

0

1

0

1

0

1

1

X

Y

Z

¬X л ¬y л z

¬X V ¬Y V Z

X V Y V ¬ Z

X V Y V Z

0

0

0

0

1

0

0

1

1

1

0

1

0

0

1

2 ответ не равен F

41 Работа с таблицами истинности

Работа с таблицами истинности

X

Y

Z

¬ X

¬Y

¬Z

¬ Xл¬y

XVY

¬XV¬Y

0

0

0

1

1

1

1

0

1

0

0

1

1

1

0

1

0

1

0

1

0

1

0

1

0

1

1

X

Y

Z

¬X л ¬y л z

¬X V ¬Y V Z

X V Y V ¬ Z

X V Y V Z

0

0

0

0

1

1

0

0

1

1

1

0

0

1

0

0

1

1

3 ответ равен F

42 Работа с таблицами истинности

Работа с таблицами истинности

X

Y

Z

¬ X

¬Y

¬Z

¬ Xл¬y

XVY

¬XV¬Y

0

0

0

1

1

1

1

0

1

0

0

1

1

1

0

1

0

1

0

1

0

1

0

1

0

1

1

X

Y

Z

¬X л ¬y л z

¬X V ¬Y V Z

X V Y V ¬ Z

X V Y V Z

0

0

0

0

1

1

0

0

0

1

1

1

0

1

0

1

0

0

1

1

1

4 ответ не равен F

43 Работа с таблицами истинности

Работа с таблицами истинности

X

Y

Z

¬ X

¬Y

¬Z

¬ Xл¬y

XVY

¬XV¬Y

0

0

0

1

1

1

1

0

1

0

0

1

1

1

0

1

0

1

0

1

0

1

0

1

0

1

1

X

Y

Z

¬X л ¬y л z

¬X V ¬Y V Z

X V Y V ¬ Z

X V Y V Z

0

0

0

0

1

1

0

0

0

1

1

1

0

1

0

1

0

0

1

1

1

4 ответ не равен F

Ответ: 3

44 Текстовые высказывания

Текстовые высказывания

№5 (2011) Из букв О, С, Л, Ь, М, 3, А, И формируется слово. Известно, что слово сформировано по следующим правилам: а) в слове гласные буквы не стоят рядом; б) первая буква слова не является гласной и в русском алфавите стоит до буквы «П». 1) СОЛЬ 2) ОАЗИС 3) ОСЛО 4) МОЛЬ

45 А) в слове гласные буквы не стоят рядом;

А) в слове гласные буквы не стоят рядом;

1) СОЛЬ 2) ОАЗИС 3) ОСЛО 4) МОЛЬ Ответ 2) не удовлетворяет условию а): в слове ОАЗИС - О и А гласные и стоят рядом.

46 первая буква слова не является гласной и в русском алфавите стоит до

первая буква слова не является гласной и в русском алфавите стоит до

буквы «П».

Ответы 1)СОЛЬ 2) ОАЗИС 3) ОСЛО не удовлетворяют условию б): в словах ОАЗИС и ОСЛО первая буква слова гласная, а слово СОЛЬ начинается с буквы «С», которая идёт в русском алфавите после «П».

47 первая буква слова не является гласной и в русском алфавите стоит до

первая буква слова не является гласной и в русском алфавите стоит до

буквы «П».

Ответы 1)СОЛЬ 2) ОАЗИС 3) ОСЛО не удовлетворяют условию б): в словах ОАЗИС и ОСЛО первая буква слова гласная, а слово СОЛЬ начинается с буквы «С», которая идёт в русском алфавите после «П». Правильный ответ указан под номером 4.

48 Для какого имени ложно высказывание: Первая буква согласная V

Для какого имени ложно высказывание: Первая буква согласная V

Четвертая буква согласная? 1) Маша 2) Артем 3) Платон 4) Анастасия

Текстовые высказывания

49 Текстовые высказывания

Текстовые высказывания

Распишем высказывания: А = Первая буква согласная В = Четвертая буква согласная

50 Текстовые высказывания

Текстовые высказывания

Распишем высказывания: А = Первая буква согласная В = Четвертая буква согласная Составим таблицу истинности для дизъюнкции:

А

В

А v в

0

0

0

0

1

1

1

0

1

1

1

1

51 Текстовые высказывания

Текстовые высказывания

Распишем высказывания: А = Первая буква согласная В = Четвертая буква согласная Составим таблицу истинности для дизъюнкции:

А

В

А v в

0

0

0

0

1

1

1

0

1

1

1

1

52 Текстовые высказывания

Текстовые высказывания

Составное высказывание ложно, когда оба высказывания ложны, поэтому: Первая буква гласная Четвертая буква гласная Этому соответствует ответ №2

53 Текстовые высказывания

Текстовые высказывания

Составное высказывание ложно, когда оба высказывания ложны, поэтому: Первая буква гласная Четвертая буква гласная Этому соответствует ответ №2 1) Маша 2) Артем 3) Платон 4) Анастасия

54 Спасибо за внимание

Спасибо за внимание

«Задачи по Логике»
http://900igr.net/prezentacija/algebra/zadachi-po-logike-141717.html
cсылка на страницу

Логика

15 презентаций о логике
Урок

Алгебра

35 тем
Слайды