Логика
<<  Логика Логика ?лемі  >>
Логика
Логика
2 (57%51/60%Сар
2 (57%51/60%Сар
20 В12 (38%51/46%Сар
20 В12 (38%51/46%Сар
Содержание
Содержание
Булева алгебра (Алгебра логики) – это:
Булева алгебра (Алгебра логики) – это:
Логические высказывания
Логические высказывания
Обозначение высказываний
Обозначение высказываний
Операция НЕ (инверсия, отрицание)
Операция НЕ (инверсия, отрицание)
0
0
0
0
Приоритет выполнения операций
Приоритет выполнения операций
Составление таблиц истинности
Составление таблиц истинности
Составление таблиц истинности
Составление таблиц истинности
А9
А9
0
0
1
1
1
1
Ответ найден, но… Для самоконтроля можно перепроверить случай 4)
Ответ найден, но… Для самоконтроля можно перепроверить случай 4)
0
0
X
X
X
X
X
X
X
X
Ответ: 2
Ответ: 2
Ответ: 2
Ответ: 2
!
!
А7 Вариант 4
А7 Вариант 4
А7 Вариант 6
А7 Вариант 6
А7 Вариант 7 Для какого из названий животных ложно высказывание:
А7 Вариант 7 Для какого из названий животных ложно высказывание:
!
!
№ 2. 1
№ 2. 1
№ 2. 2
№ 2. 2
А7 Вариант 8
А7 Вариант 8
Из интернет-олимпиады для 9 классов:
Из интернет-олимпиады для 9 классов:
С импликацией
С импликацией
Круги Эйлера (Диаграммы Вена)
Круги Эйлера (Диаграммы Вена)
№ 2. Имеется запрос к поисковому серверу:
№ 2. Имеется запрос к поисковому серверу:
В10
В10
В10 Вариант1
В10 Вариант1
…Номера запросов в порядке убывания количества страниц …
…Номера запросов в порядке убывания количества страниц …
В10 Вариант3
В10 Вариант3
В10 Вариант4
В10 Вариант4
В10 Вариант6
В10 Вариант6
…Номера запросов в порядке возрастания количества страниц …
…Номера запросов в порядке возрастания количества страниц …
20
20
20
20
20
20
А12 Вариант1
А12 Вариант1
А12 Вариант2
А12 Вариант2
А12 Вариант5
А12 Вариант5
А12 Вариант6
А12 Вариант6
А12 Вариант7
А12 Вариант7
Название
Название
Какое логическое выражение равносильно выражению ¬ (А \/ ¬B)
Какое логическое выражение равносильно выражению ¬ (А \/ ¬B)
Решение
Решение
Какое логическое выражение равносильно выражению ¬ (¬A \/ B) \/ ¬C
Какое логическое выражение равносильно выражению ¬ (¬A \/ B) \/ ¬C
Ответ: 3
Ответ: 3
№ 2. 1
№ 2. 1
№ 2. 2
№ 2. 2
№ 2. 3
№ 2. 3
№ 2. 4
№ 2. 4
№ 2. 5
№ 2. 5
№ 2. 6
№ 2. 6
Для какого из указанных значений числа Y истинно выражение
Для какого из указанных значений числа Y истинно выражение
Для какого из указанных значений X истинно выражение (X > 5)
Для какого из указанных значений X истинно выражение (X > 5)
Для какого из указанных значений X истинно выражение (X >
Для какого из указанных значений X истинно выражение (X >
Для какого из указанных значений числа Y ложно выражение
Для какого из указанных значений числа Y ложно выражение
№ 2. 11
№ 2. 11
№ 2. 12
№ 2. 12
№ 2. 13
№ 2. 13
№ 2. 14
№ 2. 14
№ 2. 15
№ 2. 15
№ 2. 16
№ 2. 16
Особенности формирования запросов
Особенности формирования запросов
1)
1)
!
!
Пр
Пр
!
!
!
!
!
!
!
!
Источники информации
Источники информации
83
83

Презентация на тему: «Логика». Автор: Васинькина НН. Файл: «Логика.ppt». Размер zip-архива: 2047 КБ.

Логика

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

Логика

Подготовка к государственной итоговой аттестации по информатике в 9 классе

Версия доработанная. Предпоследняя – 12 марта 2010 г.

1

2 2 (57%51/60%Сар

2 (57%51/60%Сар

обл.)

Для какого из указанных значений числа X ложно выражение ( X > 2 ) ИЛИ НЕ ( X > 1)? 1) 1 2) 2 3) 3 4) 4

2

3 20 В12 (38%51/46%Сар

20 В12 (38%51/46%Сар

обл.)

В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции ИЛИ в запросе используется символ |, а для логической операции И – символ &. 1 Франция | Испания | История 2 Франция & Карта & История 3 Франция | История 4 Франция & История Ответ: ___________________________

3

4 Содержание

Содержание

Логические выражения и логические операции Высказывания, Инверсия, Конъюнкция, Дизъюнкция Приоритет выполнения логических операций Составление таблиц истинности 1, 2 Задачи А9: Примеры 1, 2, 3, 4 Задачи А7: Варианты 3, 4, 6, 7, 1, 2, 8, ifmo1, А11 Круги Эйлера, №2 Задачи В10: работа поискового сервера. Варианты 1, 2, 3, 4, 6, 8, 20.1, 20.2 (количество найденных сайтов) Задачи А12: Цепочки бусин. Варианты 1, 2, 5, 6, 7 Законы де Моргана Упрощение логических выражений: Примеры 1, 2, 3, При каком x выражение истинно/ложно… 4, ifmo, 7, 8, 9, 10 Max/Min целое число, при котором высказывание ложно/истинно… 12, 13, 14, 15, 16 Сколько решений имеет уравнение… 11 Сколько в корзине может лежать плодов… 1 Высказывание соответствует логическому выражению… 3, 4 Задания на приоритет выполнения операций…5, 6 Особенности формирования запросов. Пример Задачи А23: Результаты работы запросов в Базах данных Примеры 1 сп1, 1 сп2, 2 сп1, 2 сп2, 3 Источники информации

По фрагменту Табл.Ист. определить Какое выражение соответствует F?

Какое из названий удовлетворяет логическому условию

4

5 Булева алгебра (Алгебра логики) – это:

Булева алгебра (Алгебра логики) – это:

Математический аппарат, с помощью которого записывают, вычисляют, упрощают и преобразовывают логические высказывания

Джордж Буль ( английский математик, XIX век) разработал основы алгебры, в которой используются только 0 и 1 (алгебра логики, булева алгебра). Результат выполнения логической операции можно представить как истинность (1) или ложность (0) некоторого высказывания.

5

6 Логические высказывания

Логические высказывания

Логическое высказывание – это повествовательное предложение, про которое однозначно можно сказать: истинно оно или ложно. Будут ли высказыванием следующие предложения? Дважды два – четыре. Рим – столица Франции. Математика – любимый предмет. Да здравствует Первое Мая! Прелестно! У неё зелёные глаза. Ты сегодня пойдёшь в кино или в театр?

6

7 Обозначение высказываний

Обозначение высказываний

A – Это утро ясное. B – Это утро тёплое.

Любое высказывание либо ложно (0) либо истинно (1)

Составные высказывания строятся из простых с помощью логических связок (операций) "и", "или", "не"...

A и B A и не B не A или B

Это утро ясное и тёплое. Это утро ясное и оно не тёплое. Это утро не ясное или оно тёплое.

Простые высказывания (элементарные)

7

8 Операция НЕ (инверсия, отрицание)

Операция НЕ (инверсия, отрицание)

0

1

1

0

А

не А

Если высказывание A истинно, то "не А" ложно, и наоборот.

также: , not A (Паскаль),

таблица истинности операции НЕ

Таблица истинности логического выражения Х – это таблица, где в левой части записываются все возможные комбинации значений исходных данных, а в правой – значение выражения Х для каждой комбинации.

8

9 0

0

0

0

1

Операция И (логическое умножение, конъюнкция)

A

B

А и B

0

1

2

3

Высказывание "A и B" истинно тогда и только тогда, когда А и B одновременно истинны.

также: A·B, A?B, AB, А&В, A and B (Паскаль)

Конъюнкция – от лат. Conjunctio — соединение

9

10 0

0

1

1

1

A

B

А или B

Операция ИЛИ (логическое сложение, дизъюнкция)

Высказывание "A или B" ложно тогда и только тогда, когда А и B одновременно ложны

также: A+B, A|B, A?B, A or B (Паскаль),

Дизъюнкция – от лат. Disjunctio — разъединение

10

11 Приоритет выполнения операций

Приоритет выполнения операций

Выражение в скобках Инверсия Конъюнкция Дизъюнкция Операции отношения (<, >, ?, ?, =, ?)

11

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

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

A

B

3

2

1

5

6

4

0

0

0

0

1

1

1

0

2

1

1

3

12

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

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

A

B

C

AB

AC

BC

X

0

0

0

0

1

0

0

1

2

0

1

0

3

0

1

1

4

1

0

0

5

1

0

1

6

1

1

0

7

1

1

1

13

14 А9

А9

X

Y

Z

F

0

0

0

1

0

0

1

0

0

1

0

1

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

Можно записать компактнее

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

1) ¬X/\¬Y/\Z

2) ¬X\/¬Y\/Z

3) X\/Y\/¬Z

4) X\/Y\/Z

1)

2)

3)

4)

Пр.1

Содержание

14

15 0

0

X

Y

Z

X

Y

Z

F

0

0

0

1

0

0

0

1

1

0

0

1

0

0

1

0

0

1

0

1

0

1

0

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

1)

2)

3)

4)

1) ¬X/\¬Y/\Z

2) ¬X\/¬Y\/Z

3) X\/Y\/¬Z

4) X\/Y\/Z

Содержание

15

16 1

1

1

X

Y

Z

X

Y

Z

F

0

0

0

1

0

0

0

1

1

0

0

1

0

0

1

0

1

1

0

1

0

1

0

1

0

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

2)

3)

4)

1) ¬X/\¬Y/\Z

2) ¬X\/¬Y\/Z

3) X\/Y\/¬Z

4) X\/Y\/Z

Содержание

16

17 1

1

0

1

X

Y

Z

X

Y

Z

F

0

0

0

1

0

0

0

1

0

0

1

0

0

1

0

0

0

1

0

1

0

1

0

1

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

3)

4)

1) ¬X/\¬Y/\Z

2) ¬X\/¬Y\/Z

3) X\/Y\/¬Z

4) X\/Y\/Z

Ответ

Содержание

17

18 Ответ найден, но… Для самоконтроля можно перепроверить случай 4)

Ответ найден, но… Для самоконтроля можно перепроверить случай 4)

Содержание

18

19 0

0

X

Y

Z

X

Y

Z

F

0

0

0

0

0

0

1

0

0

1

0

0

1

0

0

1

0

0

1

0

1

4)

4) X\/Y\/Z

Содержание

19

20 X

X

Y

Z

F

0

0

0

1

0

0

1

0

0

1

0

0

Чему равно F?

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

1) X/\Y/\Z

2) ¬X\/¬Y\/Z

3) X/\Y/\¬Z

4) ¬X/\¬Y/\¬Z

Пр.2

20

21 X

X

Y

Z

F

0

0

0

1

0

0

1

0

0

1

0

0

Ответ: 4

1) X/\Y/\Z

2) ¬X\/¬Y\/Z

3) X/\Y/\¬Z

4) ¬X/\¬Y/\¬Z

1)

2)

3)

4)

21

22 X

X

Y

Z

F

0

0

0

0

1

1

0

1

1

0

0

1

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

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

1)

¬X \/ ¬Y \/ ¬Z

2)

X /\ ¬Y /\ ¬Z

3)

X \/ Y \/ Z

4)

X /\ Y /\ Z

Пр.3

22

23 X

X

Y

Z

F

0

0

0

0

1

1

0

1

1

0

0

1

Ответ: 3

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

1)

¬X \/ ¬Y \/ ¬Z

2)

X /\ ¬Y /\ ¬Z

3)

X \/ Y \/ Z

4)

X /\ Y /\ Z

Пр.3

23

24 Ответ: 2

Ответ: 2

1)

¬X \/ Y \/ ¬Z

2)

X /\ Y /\ ¬Z

3)

¬X /\ ¬Y /\ Z

4)

X \/ ¬Y \/ Z

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

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

Пр.4

24

25 Ответ: 2

Ответ: 2

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

25

26 !

!

Ответ: 3

А7 Вариант 3

1) Зебра 2) Слон 3) Кабан 4) Олень

Какое из приведённых названий животных удовлетворяет логическому условию: В слове 5 букв ? Четвёртая буква гласная?

26

27 А7 Вариант 4

А7 Вариант 4

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

1) Петр 2) Алексей 3) Наталья 4) Елена

Ответ: 3

27

28 А7 Вариант 6

А7 Вариант 6

Какие из приведённых имён удовлетворяет логическому условию: Первая буква гласная ? Четвёртая буква согласная ? В слове 4 буквы?

Ответ: 4, 5

1) Сергей 2) Вадим 3) Антон 4) Илья 5) Арина

28

29 А7 Вариант 7 Для какого из названий животных ложно высказывание:

А7 Вариант 7 Для какого из названий животных ложно высказывание:

1) Шиншилла 2) Кенгуру

3) Антилопа 4) Крокодил

В слове 4 гласных буквы /\ ¬(Пятая буква гласная) \/ В слове 5 согласных букв?

29

30 !

!

1) Шиншилла 2) Кенгуру 3) Антилопа 4) Крокодил

Ответ: 2

0

0

0

1

1

0

0

0

0

0

1

1

1

0

1

0

0

0

1

1

Дизъюнкция … ложна, когда оба высказывания ложные

4 гласных

&

5 согласных

Результат

А7 Вариант 7

30

31 № 2. 1

№ 2. 1

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

1) Маша 2) Артём 3) Платон 4) Анастасия

Ответ: 4

new

new

31

32 № 2. 2

№ 2. 2

Для какого названия жука истинно высказывание: Вторая буква согласная ? Четвёртая буква гласная?

1) короед 2) усач 3) скрипун 4) плоскоход

Ответ: 3

new

32

33 А7 Вариант 8

А7 Вариант 8

Для какого символьного набора истинно высказывание: Вторая буква согласная /\ (В слове 3 гласных буквы \/ Первая буква согласная)? 1) АББЕЖК 2) КАИЕЖЖ 3) ЖАБВЕИ 4) ИККРОЕ Ответ: 4

33

34 Из интернет-олимпиады для 9 классов:

Из интернет-олимпиады для 9 классов:

Для какого символьного выражения неверно высказывание: «первая буква гласная ИЛИ пятая буква согласная»?

1.dbaac 2.abcab 3.babas 4.abcde 5.becde

Ответ: 5

Удобно использовать закон де Моргана!

34

35 С импликацией

С импликацией

10 класс

A11 Для какого имени истинно высказывание: ¬ (Первая буква имени гласная ? Четвертая буква имени согласная)? 1) ЕЛЕНА 2) ВАДИМ 3) АНТОН 4) ФЕДОР

Ответ: 3

35

36 Круги Эйлера (Диаграммы Вена)

Круги Эйлера (Диаграммы Вена)

A

A

B

B

A /\ b а ? b

A \/ b а u b

36

37 № 2. Имеется запрос к поисковому серверу:

№ 2. Имеется запрос к поисковому серверу:

Ответ Г

A

Б

В

Г

яблоки | (сливы & груши). Какая диаграмма изображает множество страниц, найденных по заданному запросу?

new

37

38 В10

В10

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

38

39 В10 Вариант1

В10 Вариант1

1

Живопись & литература

2

Живопись | литература

3

Живопись | литература | графика

4

Живопись & литература & графика

Ответ: 4 1 2 3

…Номера запросов в порядке возрастания…

39

40 …Номера запросов в порядке убывания количества страниц …

…Номера запросов в порядке убывания количества страниц …

В10 Вар2 для 11 класса

1

Барокко | классицизм

2

Барокко | (классицизм & модерн)

3

(Барокко & ампир) | (классицизм & модерн)

4

Барокко | ампир | классицизм | модерн

Ответ: 4 1 2 3

40

41 В10 Вариант3

В10 Вариант3

1

2

3

4

Ответ: 1 4 3 2

…Номера запросов в порядке возрастания количества страниц …

Живопись & литература & графика

Живопись | литература | графика

Живопись | литература

Живопись & литература

41

42 В10 Вариант4

В10 Вариант4

1

2

3

4

Ответ: 3 4 1 2

…Номера запросов в порядке возрастания количества страниц …

Графика | литература

Живопись | литература | графика

Живопись & литература & графика

Живопись & графика

42

43 В10 Вариант6

В10 Вариант6

1

2

3

4

Живопись & литература & графика

Живопись | литература | графика

Графика | литература

Живопись & литература

Ответ: 2 3 4 1

…Номера запросов в порядке убывания количества страниц …

43

44 …Номера запросов в порядке возрастания количества страниц …

…Номера запросов в порядке возрастания количества страниц …

В10 Вар8 для 11 класса

1

2

Барокко | классицизм)

3

4

Ответ: 3 1 2 4

Барокко | (классицизм & ампир)

(Классицизм & ампир) | (барокко & модерн)

Барокко | ампир | классицизм

44

45 20

20

1

Сколько сайтов будет найдено по запросу (принтер | сканер) & модем, если по запросу принтер | сканер было найдено 400 сайтов, по запросу принтер & модем– 20, а по запросу сканер & модем – 30?

Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента

Ключевое слово

Количество сайтов, для которых данное слово является ключевым

Сканер

200

Принтер

200

Модем

450

new

45

46 20

20

30

200

200

450

Сколько сайтов будет найдено по запросу (принтер | сканер) & модем, если по запросу принтер | сканер было найдено 400 сайтов, по запросу принтер & модем– 20, а по запросу сканер & модем – 30?

Сканер

Принтер

Модем

Ответ:

50

Сканер

200

Принтер

200

Модем

450

new

Ключевое слово

Количество сайтов, для которых данное слово является ключевым

46

47 20

20

2

Сколько сайтов будет найдено по запросу (автомобиль | мотоцикл) & велосипед, если по запросу автомобиль | мотоцикл было найдено 450 сайтов, по запросу автомобиль & велосипед – 60, а по запросу мотоцикл & велосипед – 50?

Ответ: 110

Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента

Ключевое слово

Количество сайтов, для которых данное слово является ключевым

Автомобиль

200

Мотоцикл

250

Велосипед

450

new

47

48 А12 Вариант1

А12 Вариант1

1) ABB

2) DED

3) BAD

4) DEC

Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. В конце цепочки стоит одна из бусин A, B, D, E. В середине – одна из бусин B, C, E, которой нет на последнем месте. На первом месте - одна из бусин A, B, D, не стоящая на втором месте. Какая из перечисленных цепочек создана по этому правилу?

Ответ: 2

48

49 А12 Вариант2

А12 Вариант2

1) BEE 2) ADA 3) BAC 4) BCE

Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. В середине цепочки стоит одна из бусин A, D, E. На третьем месте – одна из бусин A, B, C, E, которой нет на втором месте. На первом месте - одна из бусин A, B, D, не стоящая на третьем месте. Какая из перечисленных цепочек создана по этому правилу?

Ответ: 3

49

50 А12 Вариант5

А12 Вариант5

1) XZZ 2) ZXY 3) YWV 4) YWY

Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. В конце цепочки стоит одна из бусин W, X, Y, Z. На середине – одна из бусин V, W, Z, которой нет на последнем месте. На первом месте - одна из бусин X, Y, Z, не стоящая на втором месте. Какая из перечисленных цепочек создана по этому правилу?

Ответ: 4

50

51 А12 Вариант6

А12 Вариант6

1) ADE 2) AAE 3) BED 4) ADA

Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. В начале цепочки стоит одна из бусин A, B, E. На втором месте – одна из бусин B, D, E, которой нет на третьем месте. На третьем месте - одна из бусин A, B, C, D, не стоящая на первом месте. Какая из перечисленных цепочек создана по этому правилу?

Ответ: 3

51

52 А12 Вариант7

А12 Вариант7

1) AAB 2) BEB 3) ACC 4) DCA

Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. В середине цепочки стоит одна из бусин A, C, D, E. На первом месте – одна из бусин A, B, D, E, не стоящая в конце. На третьем месте - одна из бусин B, C, E, которой нет на втором месте. Какая из перечисленных цепочек создана по этому правилу?

Ответ: 1

52

53 Название

Название

для И

для ИЛИ

правила де Моргана

Закон двойного отрицания:

Законы алгебры логики

53

54 Какое логическое выражение равносильно выражению ¬ (А \/ ¬B)

Какое логическое выражение равносильно выражению ¬ (А \/ ¬B)

Решение. ¬ (А \/ ¬B) =

Упрощение логических выражений

1)

A \/ B

2)

A /\ B

3)

¬A \/ ¬B

4)

¬A /\ B

Ответ: 4

Пр.1

54

55 Решение

Решение

¬ (¬ А /\ B) =

Упрощение логических выражений

Укажите, какое логическое выражение равносильно выражению ¬ (¬А /\ B) 1)A \/¬B 2)¬A \/ B 3)B /\ ¬A 4)A /\ ¬B

Ответ: 1

Пр.2

55

56 Какое логическое выражение равносильно выражению ¬ (¬A \/ B) \/ ¬C

Какое логическое выражение равносильно выражению ¬ (¬A \/ B) \/ ¬C

1)

(A /\ ¬B) \/ ¬C

2)

¬A \/ B \/ ¬C

3)

A \/ ¬B \/ ¬C

4)

(¬A /\ B) \/ ¬C

Пр.3

56

57 Ответ: 3

Ответ: 3

Для какого из указанных значений числа X истинно выражение (X>2) & ((X<4) \/ (X>4))?

(X>2)

(X<4)

(X>4)

((X<4) \/ (X>4)

0

0

1)1 2)2 3)3 4)4

0

0

1

1

1

1

1

0

0

0

0

Результат

Пр.4

57

58 № 2. 1

№ 2. 1

В корзине лежат 15 груш и несколько яблок. Сколько в корзине может лежать плодов (яблок и груш), если известно, что (яблок не больше, чем груш) или (яблок не меньше, чем 20)?

1)33 2)20 3)14

new

new

58

59 № 2. 2

№ 2. 2

10 класс

Для какого числа X истинно высказывание X>1 /\ ((X<5) ? (X<3)) 1)1 2)2 3)3 4)4

59

60 № 2. 3

№ 2. 3

Ответ: 2

Ответ: 2

Высказывание «только одно из чисел А, В, С положительно» соответствует логическому выражению: (A > 0) ИЛИ (В > 0) ИЛИ (С > 0) (A > 0) И (В ? 0) И (С ? 0)) ИЛИ ((А ? 0) И (В > 0) И (С ? 0)) ИЛИ ((А ? 0) И (В ? 0) И (С > 0)) ((А > 0) ИЛИ (В ? 0) ИЛИ (С ? 0)) И ((А ? 0) ИЛИ (В > 0) ИЛИ (С ? 0)) И ((А ? 0) ИЛИ (В ? 0) ИЛИ (С > 0)) (А > 0) И НЕ ((В > 0) И (С > 0)).

new

new

new

60

61 № 2. 4

№ 2. 4

Ответ: 3

Высказывание «только одно из чисел А, В, С отрицательно» соответствует логическому выражению: (A > 0) ИЛИ (В < 0) ИЛИ (С < 0) ((А < 0) ИЛИ (В ? 0) ИЛИ (С ? 0)) И ((А ? 0) ИЛИ (В < 0) ИЛИ (С ? 0)) И ((А ? 0) ИЛИ (В ? 0) ИЛИ (С < 0)) ((A < 0) И (В ? 0) И (С ? 0)) ИЛИ ((А ? 0) И (В < 0) И (С ? 0)) ИЛИ ((А ? 0) И (В ? 0) И (С < 0)) (А < 0) И НЕ ((В < 0) И (С < 0)).

new

61

62 № 2. 5

№ 2. 5

Ответ: 1

Дано логическое выражение х ? ?(? y) ? ?(z ? у) ? ?х ? z. При определении значения выражения при х = 0, у = 1, z = 1 результат предпоследнего действия будет иметь вид 1)0V1 2)0V0 3) 1V0 4) 1V1

new

62

63 № 2. 6

№ 2. 6

Ответ: 3

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

new

63

64 Для какого из указанных значений числа Y истинно выражение

Для какого из указанных значений числа Y истинно выражение

((Y > 3) ? (5 < Y))? 1)8 2)7 3)6 4)5

№ 2. 7

Ответ: 4

new

64

65 Для какого из указанных значений X истинно выражение (X > 5)

Для какого из указанных значений X истинно выражение (X > 5)

(X < 7)? 1)8 2)7 3)5 4)6

№ 2. 8

Ответ: 4

new

65

66 Для какого из указанных значений X истинно выражение (X >

Для какого из указанных значений X истинно выражение (X >

6) ? (X < ?9)? 1) ?10 2) ?8 3) ?6 4) ?9

№ 2. 9

Ответ: 1

new

66

67 Для какого из указанных значений числа Y ложно выражение

Для какого из указанных значений числа Y ложно выражение

((Y > 8) ? (Y < 10))? 1)9 2)10 3)11 4)12

Ответ: 1

№ 2. 10

new

67

68 № 2. 11

№ 2. 11

Ответ: 1

Ответ: 1

Сколько различных решений имеет уравнение ? х ? ? y ? (z ? x) = 1, где х, у, z — логические переменные? 1) 1 2) 2 3) 8 4) 5

new

new

new

68

69 № 2. 12

№ 2. 12

Ответ: 3

Каково наименьшее натуральное число X, при котором истинно высказывание ?((X ? 3) ? (X < 4)) ? 1) 2 2) 3 3) 4 4) 5

new

69

70 № 2. 13

№ 2. 13

Ответ: 3

Чему равно наибольшее целое число X, при котором истинно высказывание (X*X > 4) ? ((X +1) * (X ? 1) < 24) ? 1) ?3 2) 0 3) 4 4) 10

new

70

71 № 2. 14

№ 2. 14

Ответ: 2

Чему равно наименьшее целое число X, при котором истинно высказывание (X*X < 25) ? ((X +2) * (X ? 2) > 5) ? 1) ?8 2) ?4 3) ?2 4) 5

new

71

72 № 2. 15

№ 2. 15

Ответ: 3

Чему равно наименьшее целое число X, при котором истинно высказывание (X2 + 3X ?4 < 0) ? (X > ?3) ? 1) ?4 2) ?3 3) ?2 4) ?1

new

72

73 № 2. 16

№ 2. 16

Ответ: 4

Чему равно наибольшее целое число X, при котором ложно высказывание (X2 + 4X ?12 < 0) ? (X ? ?1) ? 1) ?1 2) 2 3) 3 4) ?6

new

73

74 Особенности формирования запросов

Особенности формирования запросов

Автор = «Толстой» или Автор = «Пушкин»

Формализация условий поиска: создание логических выражений. Например, Выбрать всех неуспевающих по физике: Физика <3 В БД «Библиотека» найти информацию о книгах Л.Н.Толстого и А.С.Пушкина Автор = «Толстой» и Автор = «Пушкин»

74

75 1)

1)

цветы&(Тайвань|Хонсю)

2)

цветы&Тайвань&Хонсю

3)

цветы|Тайвань|Хонсю

4)

цветы&(остров|Тайвань|Хонсю)

Каким условием нужно воспользоваться для поиска в сети Интернет информации о цветах, растущих на острове Тайвань или Хонсю?

Ответ: 1

Пример

75

76 !

!

!

!

!

Ответ: 4

A23 Сколько записей в нижеследующем фрагменте турнирной таблицы удовлетворяют условию «Место <=5 И (В>4 ИЛИ MЗ>12)» ?

Пр.1 1 способ

1)5 2)2 3)3 4)4

76

77 Пр

Пр

1 2 способ

II

I

«Место <=5 И (В>4 ИЛИ MЗ>12)» «И» - ПЕРЕСЕЧЕНИЕ множеств I и II выполняется в послед очередь => Ищем записи множества II только в первых 5 строках множества I (где Место <=5 ) Множество II – результат «ИЛИ» => Необязательно рассматривать оба поля, если условие первого поля уже истинно

77

78 !

!

!

!

!

A23 Сколько записей в нижеследующем фрагменте турнирной таблицы удовлетворяют условию «Место <=5 И (В>4 ИЛИ MЗ>12)» ?

Ответ: 4

1)5 2)2 3)3 4)4

Пр.1 2 способ

78

79 !

!

!

Место

Участник

В

Н

П

О

1

Силин

5

3

1

6 ?

2

Клеменс

6

0

3

6

3

Холево

5

1

4

5 ?

4

Яшвили

3

5

1

5 ?

5

Бергер

3

3

3

4 ?

6

Численко

3

2

4

4

Сколько записей в нижеследующем фрагменте турнирной таблицы удовлетворяют условию «Место <=4 И (Н>2 ИЛИ О>6)»?

Ответ: 2

Пр.2

1)5 2)2 3)3 4)4

Пр.2 1 способ

79

80 !

!

!

Место

Участник

В

Н

П

О

1

Силин

5

3

1

6 ?

2

Клеменс

6

0

3

6

3

Холево

5

1

4

5 ?

4

Яшвили

3

5

1

5 ?

5

Бергер

3

3

3

4 ?

6

Численко

3

2

4

4

2 способ

«Место <=4 И (Н>2 ИЛИ О>6)»?

Ответ: 2

Пр.2

1)5 2)2 3)3 4)4

80

81 !

!

!

!

!

Сколько записей в данном фрагменте удовлетворяют условию «Пол=’м’ ИЛИ Химия>Биология»?

Ответ: 4

Пр.3

В табличной форме представлен фрагмент базы данных о результатах тестирования учащихся (используется стобалльная шкала):

Фамилия

Пол

Математика

Русский язык

Химия

Информатика

Биология

Аганян

Ж

82

56

46

32

70

Воронин

М

43

62

45

74

23

Григорчук

М

54

74

68

75

83

Роднина

Ж

71

63

56

82

79

Сергеенко

Ж

33

25

74

38

46

Черепанова

Ж

18

92

83

28

61

1)5 2)2 3)3 4)4

81

82 Источники информации

Источники информации

«Преподавание базового курса информатики в средней школе»: Методическое пособие/ И.Г.Семакин, Т.Ю. Шеина. – 3-е изд, испр. – М.: БИНОМ. Лаборатория знаний, 2006. «ЕГЭ 2010. Информатика. Типовые тестовые задания / П.А. Якушкин, В.Р. Лещинер, Д.П. Кириенко». – М.: Издательство «Экзамен», 2010 Информатика: Учеб. Пособие для 10-11 кл. общеобразоват. Учреждений / Л.З. Шауцукова. – М.: Просвещение, 2003. Презентация Полякова К.Ю. «Логические основы компьютеров». 2007г. http://kpolyakov.narod.ru/school/ppt.htm Демоверсии ЕГЭ 2004, 2005, 2006, 2007, 2008, 2009 г.г. Информатика и ИКТ. 9 класс. Подготовка к ГИА-2011/Под редакцией Ф.Ф. Лысенко, Л.Н. Евич. – Ростов-на-Дону: Легион-М, 2011. – 272с. – (ГИА-9) Информатика: ГИА: Учебно-справочные материалы для 9 класса (Серия «Итоговый контроль: ГИА») / С. М. Авдошин, Р. 3. Ахметсафина, О. В. Максименкова, И. Н. Лесовская, М. В. Курак, Н. П. Липкин, С. А. Семикина.— М.; СПб.: Просвещение, 2011.— 252 с: ил.

82

83 83

83

«Логика»
http://900igr.net/prezentacija/algebra/logika-68055.html
cсылка на страницу
Урок

Алгебра

35 тем
Слайды