Алгебра логики примеры с решениями информатика – решение задач с помощью алгебры логики.

• изучается условие задачи;
• вводится система обозначений для логических высказываний;
• конструируется логическая формула, описывающая логические связи между всеми высказываниями условия задачи;
• определяются значения истинности этой логической формулы;
• из полученных значений истинности формулы определяются значения истинности введённых логических высказываний, на основании которых делается заключение о решении.

из показаний Боба следует, что A \/ B истинно;
из показаний Джона следует, что C \/ D истинно;
из показаний Сэма следует, что ¬A \/ E истинно.

Пример.

Трое друзей, болельщиков автогонок «Формула-1», спорили о результатах предстоящего этапа гонок.
— Вот увидишь, Шумахер не придет первым, — сказал Джон. Первым будет Хилл.
— Да нет же, победителем будет, как всегда, Шумахер, — воскликнул Ник. — А об Алези и говорить нечего, ему не быть первым.
Питер, к которому обратился Ник, возмутился:
— Хиллу не видать первого места, а вот Алези пилотирует самую мощную машину.
По завершении этапа гонок оказалось, что каждое из двух предположений двоих друзей подтвердилось, а оба предположения третьего из друзей оказались неверны. Кто выиграл этап гонки?

Решение.

Ответ.

Победителем этапа гонок стал Шумахер.

Задача для самопроверки:
На перемене в кабинете биологии 8 ребят баловались и разбили дорогой микроскоп. Их всех вызвали к директору и выслушали:
Ира: Это Антон разбил.
Наташа: Нет, Антон не бил!
Сергей: А я тоже знаю, что это Наташа разбила!
Антон: Нет, ни Наташа, ни Сергей этого не делали!
Оля: А я видела, что разбил Сергей!
Максим: Это кто-то чужой!
Костя: Это либо Наташа, либо Сергей – больше некому!
Кто разбил микроскоп, если известно, что из этих восьми высказываний истинны только два?
Ответ записать в виде первой буквы имени.
 

logikinformatik.blogspot.com

Презентация и конспект урока на тему «Решение задач по информатике с использованием элементов алгебры логики»

План- конспект урока

на тему: решение задач по информатике с использованием элементов алгебры логики

Цели урока:

Формирование умения применять полученные знания на практике;

Развитие умения построения таблиц истинности по заданным формулам;

Развитие умения решать текстовые задачи с использованием законов логики.

Задачи урока:

Воспитательная – развитие познавательного интереса, логического мышления.

Образовательная – повторение основ математической логики, выполнение практических заданий.

Развивающая – развитие логического мышления, внимательности.

Ход урока

1. Организационный момент (2 мин)

2. Актуализация знаний. Повторение логических операций и законов. (5 мин)

3. Решение задач. Применение логических операций и законов на практике + задача модуль ЭОР(15 мин)

4. Практическая работа (модуль 31 ЭОР «Решение логических задач») (12 мин)

5. Физкультминутка (2 мин)

6. Работа с тренажером Логика (5 мин)

7. Итоги урока (2 мин)

8. Домашнее задание (1 мин)

9. Выставление оценок (1 мин)

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

Сегодня мы с вами завершаем тему “Основы логики” и применим основные логические операции, законы преобразования для решения задач по информатике.

Урок идет параллельно с презентацией. <Приложение1>

2. Актуализация знаний. Повторение логических операций и законов.

Алгебра логики – раздел математической логики, изучающий строение сложных логических высказываний и способы установления их истинности с помощью алгебраических методов.

Вопросы:

1. Основоположник формальной логики? (Аристотель.)

2. Основоположник алгебры логики? (Джордж Буль. (сообщение))

3. Перечислите логические операции:

¬ отрицание (инверсия)

&, /\ конъюнкция (“И”)

V дизъюнкция (“ИЛИ”)

логическое следование (импликация)

4. В чем смысл закона двойного отрицания?

Двойное отрицание исключает отрицание.

5. Законы де Моргана (законы общей инверсии).

Отрицание дизъюнкции является конъюнкцией отрицаний:

¬(A V B) = ¬A /\ ¬B

Отрицание конъюнкции является дизъюнкцией отрицаний:

¬(A /\B) = ¬A V ¬B

6. Как выразить импликацию через дизъюнкцию?

А В = ¬A V В

3. Решение задач. Применение логических операций и законов на практике

Пример 1.

Для какого имени истинно высказывание:

¬ (Первая буква имени гласная -> Четвертая буква имени согласная)?

1) ЕЛЕНА

2) ВАДИМ

3) АНТОН

4) ФЕДОР

Решение. Сложное высказывание состоит из двух простых высказываний:

А – первая буква имени гласная,

В – четвертая буква имени согласная.

¬ (А В) = ¬ (¬A V В) = (¬ (¬А) /\ ¬B) = A /\ ¬B

Применяемые формулы:

1. Импликация через дизъюнкцию А В = ¬A V В

2. Закон де Моргана ¬(A V B) = ¬A /\ ¬B

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

(Первая буква имени гласная /\ Четвертая буква имени гласная)

Ответ: 3

Пример 2.

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

1) A \/ B

2) A /\ B

3) ¬A \/ ¬B

4) ¬A /\ B

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

Ответ: 4

Пример 3.

Составить таблицу истинности для формулы

¬ (B /\ C) V (A/\C B)

Порядок выполнения логических операций:

¬ (B /\ C) V (A/\C B)

2 1 5 3 4

Составить таблицу истинности.

Сколько строк будет в вашей таблице? 3 переменных: А, В, С; 2³=8

Сколько столбцов? 5 операций + 3 переменных = 8

Решение:

A

B

C

(B /\ C)

¬ (B /\ C)

A/\C

(A/\C B)

¬ (B /\ C) V (A/\C B)

0

0

0

0

1

0

1

1

0

0

1

0

1

0

1

1

0

1

0

0

1

0

1

1

0

1

1

1

0

0

1

1

1

0

0

0

1

0

0

1

1

0

1

0

1

1

1

1

1

1

0

0

1

0

0

1

1

1

1

1

0

1

1

1

Какие ответы получились в последнем столбце?

Ответ: 1

Логическое выражение называется тождественно-истинным, если оно принимает значения 1 на всех наборах входящих в него простых высказываний. Тождественно-истинные формулы называют тавтологиями.

Пример 4.

В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу.

Для обозначения логической операции “ИЛИ” в запросе используется символ I, а для логической операции “И” – символ &.

А

Законы & Физика

Б

Законы I (Физика & Биология)

В

Законы & Физика & Биология & Химия

Г

Законы I Физика I Биология

Решение:

Первый способ основан на рассуждении. Рассуждая логически, мы видим, что больше всего будет найдено страниц по запросу Г, так как при его исполнении будут найдены и страницы со словом “законы”, и страницы, со словом “физика”, и страницы со словом “биология”. Меньше всего будет найдено страниц по запросу В, так как в нем присутствие всех четырех слов на искомой странице. Осталось сравнить запросы А и Б. По запросу Б будут найдены все страницы, соответствующие запросу А, (так как в последних обязательно присутствует слово “законы”), а также страницы, содержащие одновременно слова “физика” и “биология”. Следовательно по запросу Б будет найдено больше страниц, чем по запросу А. Итак, упорядочив запросы по возрастанию страниц, получаем ВАБГ.

Ответ: ВАБГ.

Второй способ предполагает использование графического представления операций над множествами. (Смотри презентацию)

Пример 5.

4. Практическая работа (модуль 31 ЭОР «Решение логических задач»)

Загрузить модуль ЭОР- задание 31

5. Физкультминутка

6. Работа с тренажером Логика

7. Итоги урока

Для чего мы изучаем логику?

8. Домашнее задание (задачи)

Задание 1.

В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.

Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &.

А

волейбол | баскетбол | подача

Б

волейбол | баскетбол | подача | блок

В

волейбол | баскетбол

Г

волейбол & баскетбол & подача

Задание 2

Перед началом Турнира Четырех болельщики высказали следующие предположения по поводу своих кумиров:

A) Макс победит, Билл – второй;

B) Билл – третий. Ник – первый;

C) Макс – последний, а первый – Джон.

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

Какое место на турнире заняли Джон, Ник, Билл, Макс?

(В ответе перечислите подряд без пробелов места участников в указанном порядке имен.)

9. Выставление оценок

infourok.ru

Алгебра логики. Решение упражнений — информатика, уроки

Вариант 1

1. Выбрать пример, не являющийся высказыванием:

А) «Приезжайте в Белгород»

Б) «Белгород – областной центр»

В) «Экономика Белгорода развивается»

Г) «Некоторые области больше Белгородской»

2. Высказывание «Все растения съедобны»:

А) простое и истинное

Б) сложное и истинное

В) простое и ложное

Г) сложное и ложное

3. Отрицанием высказывания «Для каждого из нас учить второй иностранный язык легче, чем первый» является высказывание:

А) «Не для каждого из нас учить второй иностранный язык легче, чем первый»

Б) «Для каждого из нас не учить второй иностранный язык легче, чем первый»

В) «Неверно, что для каждого из нас учить второй иностранный язык легче, чем первый»

Г) «Неверно, что для каждого из нас учить второй иностранный язык не легче, чем первый»

4. Формулой логического высказывания «Если у меня будет свободное время и не будет дождя, то я не буду писать сочинение, а пойду на дискотеку» является:

А) (АΛ)→()

Б)

В)

Г)

5. С = «Меркурий – спутник Марса». Установить истинность высказывания .

А) 1

Б) 0

В) не определено, т.к. недостаточно данных

Г) предложение С высказыванием не является

6. А = «Сегодня воскресенье», В = «Воробей – перелетная птица». Предложение

А) истинно

Б) ложно

В) не определено, т.к. недостаточно данных

Г) высказыванием не является

7. А = «Сегодня воскресенье», В = «Воробей – перелетная птица». Предложение

А) истинно

Б) ложно

В) не определено, т.к. недостаточно данных

Г) высказыванием не является

Вариант 2

1. Выбрать пример, не являющийся высказыванием:

А) «Герб является важнейшим государственным символом»

Б) «В Белгород приезжать приятно»

В) «Где ты живешь?»

Г) «Все птицы зимой улетают на юг»

2. Высказывание «Прозвенел звонок и закончился урок»:

А) простое и истинное

Б) сложное и истинное

В) простое и ложное

Г) сложное и ложное

3. Отрицанием высказывания «Некоторые школьники предпочитают изучать испанский язык» является высказывание:

А) «Некоторые школьники не предпочитают изучать испанский язык»

Б) «Некоторые школьники предпочитают изучать не испанский язык»

В) «Неверно, что некоторые школьники предпочитают изучать испанский язык»

Г) «Неверно, что школьники предпочитают не изучать испанский язык»

4. Формулой логического высказывания «Если не будет дождя и будет светить солнце, то мы не останемся дома, а пойдем за грибами» является:

А) ()→()

Б)

В)

Г)

5. С = «Луна – спутник Земли». Установить истинность высказывания .

А) 1

Б) 0

В) не определено, т.к. недостаточно данных

Г) предложение С высказыванием не является

6. А = «Идет урок информатики», В = «Все грибы съедобны». Предложение

А) истинно

Б) ложно

В) не определено, т.к. недостаточно данных

Г) высказыванием не является

7. А = «Идет урок информатики», В = «Все грибы съедобны». Предложение

А) истинно

Б) ложно

В) не определено, т.к. недостаточно данных

Г) высказыванием не является

kopilkaurokov.ru

ОГЭ — вопрос 02 (Алгебра логики) — 9 класс — Каталог статей

ОГЭ — 2 (А) Часть 1, базовый уровень, задание подразумевает выбор и запись ответа в виде одной цифры, время выполнения – 3 мин, максимальный балл за выполнение задания — 1. Требования к уровню подготовки, освоение которых проверяется в ходе экзамена при ответе на данное задание: выполнять базовые операции над объектами: цепочками символов, числами, списками, деревьями; проверять свойства этих объектов; выполнять и строить простые алгоритмы;

Что нужно знать

Теоретическая справка

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

Высказывания делятся на три типа: общие, частные или единичные. Общее высказывание начинается со слов: все, всякий, каждый, ни один. Частное высказывание начинается со слов: некоторые, большинство и т.п. во всех других случаях высказывание является единичным.

Логическое высказывание – это повествовательное предложение, про которое однозначно можно сказать: истинно (1) оно или ложно (0).

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

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

1. Выражение в скобках
2. Инверсия
3. Конъюнкция
4. Дизъюнкция
5. Импликация
6. Эквивалентность

Ссылки на ресурсы Интернета:

Для дополнительного изучения темы можно воспользоваться материалом Шабалдиной Натальи Владимировны: основы логики.pptx 

Пример задания

Для какого из названий животных ложно высказывание:
В слове 4 гласных буквы и не (пятая буква гласная) или в слове 5 согласных букв?
 1) Шиншилла   2) Кенгуру   3) Антилопа   4) Крокодил

Решение:

Введем обозначения:
   А = «В слове 4 гласных буквы»;
   В = «пятая буква гласная»;
   С = «в слове 5 согласных букв».
Составим логическое выражение: А и не В или С.
Определим порядок действий и заполним таблицу:

Из таблицы истинности видно, что высказывание ложно только для слова «Кенгуру».
Ответ: 2

Задачи для тренировки

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

2. Для какого числа X истинно высказывание (X > 2)v(X > 5)→(X < 3)

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

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

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

5. Для какого из указанных значений числа X истинно выражение
   (X < 4) И (X > 1) И (Х ≠ 2)?

6. Для какого из указанных значений числа X истинно выражение
   (X > 4) ИЛИ (X < 7) И (Х < 6)?

7. Для какого из указанных значений числа X истинно выражение
   (X > 1) И (X > 2) И (Х ≠ 3)?

8. Для какого из приведенных чисел истинно высказывание:

НЕ(Первая цифра четная) И НЕ(Вторая цифра нечетная)?

9) Для какого из приведенных слов истинно логическое выражение

НЕ(первая буква гласная) И НЕ (третья буква согласная)?

10. Для какого имени истинно высказывание:

¬ (Первая буква имени гласная  → Четвертая буква имени согласная)?

1) ЕЛЕНА    2) ВАДИМ      3) АНТОН        4) ФЕДОР

11. Для какого символьного выражения неверно высказывание:

Первая буква гласная → ¬ (Третья буква согласная)?

1) abedc      2) becde           3) babas     4) abcab

12. Для какого символьного набора истинно высказывание:

Вторая буква согласная ^ (В слове 3 гласных буквы v Первая буква согласная)?

1) УББОШТ                        2) ТУИОШШ           3) ШУБВОИ                  4) ИТТРАО

13. Для какого имени ложно высказывание:

(Первая буква гласная  ^  Последняя буква согласная)  →   ¬(Третья буква согласная)?

1) ДМИТРИЙ                     2) АНТОН               3) ЕКАТЕРИНА       4) АНАТОЛИЙ

14. Для какого имени истинно высказывание:

Первая буква гласная ^ Четвертая буква согласная v В слове четыре буквы?

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

15. Для какого имени истинно высказывание:

(Первая буква согласная → Вторая буква гласная) ^ Последняя буква согласная?

1) АЛИСА                           2) МАКСИМ          3) СТЕПАН             4) ЕЛЕНА

16. Для какого имени истинно высказывание:

(Вторая буква гласная → Первая буква гласная) ^ Последняя буква согласная?

1) АЛИСА                           2) МАКСИМ          3) СТЕПАН             4) ЕЛЕНА

17. Для какого названия реки ложно высказывание:

(Вторая буква гласная → Предпоследняя буква согласная) ^ Первая буква стоит в алфавите раньше третьей?

1) ДУНАЙ                           2) МОСКВА           3) ДВИНА               4) ВОЛГА

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

19) Для какого из указанных значений X истинно высказывание ((X<5) & ((X>5)) → (X>15))?

20) Для какого из указанных значений числа Х истинно выражение (X>1) & (X>2) & (X≠3)?

21) Для какого числа истинно высказывание ((X > 3)v(X < 3)) →(X < 1)

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

22) Для какого числа истинно высказывание (X > 1) ^ ((X < 5)→(X < 3))

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

Литература:

1. кодификатор элементов содержания и требований к уровню подготовки обучающихся для проведения основного государственного экзамена по ИНФОРМАТИКЕ, 2015 — 2019 г.одов;
2. спецификация контрольных измерительных материалов для проведения в 2015 — 2019 году основного государственного экзамена по ИНФОРМАТИКЕ и ИКТ;
3. открытый банк заданий по информатике и ИКТ: http://oge.fipi.ru/os/xmodules/qprint/index.php?proj=74676951F093A0754D74F2D6E7955F06.

latnatbron.ucoz.net

Урок по информатике «Основы логики»

Разделы: Информатика

Цели:

1. Введение в предмет “Алгебра логики”.
2. Сформировать у учащихся понятия: формы мышления, алгебра высказываний, логическое высказывание, логические величины, логические операции.
3. Способствовать формированию логического мышления, интереса к разделу информатики - алгебре логики.
4. Закрепить полученные ЗУН.

Формы организации урока: объяснительно-иллюстративный, диалогический.

Ход урока.

I. Изложение нового материала.

1. Этапы развития логики.

Логика очень древняя наука.

1-й этап связан с работами ученого и философа Аристотеля (384-322 г.г. до н.э.). Он пытался найти ответ на вопрос “Как мы рассуждаем”, изучал правила мышления. Аристотель впервые дал систематическое изложение логики. Он подверг анализу человеческое мышление, его формы – понятие, суждение, умозаключение. Так возникла формальная логика.

2-й этап – появление математической, или символической, логики. Основы ее заложил немецкий ученый и философ Г.В. Лейбниц (1646-1716). Он сделал попытку построить первые логические исчисления, считал, что можно заменит простые рассуждения действиями со знаками, и привел соответствующие правила. Но он выдвинул только идею, а развил её окончательно англичанин Д. Буль (1815-1864). Буль считается основоположником математической логики как самостоятельной дисциплины. В его работах логика обрела свой алфавит, свою орфографию и грамматику.

2. Формы мышления.

Опр.1 Логика – эта наука, изучающая законы и формы мышления; учение о способах рассуждений и доказательств.

Основными формами мышления являются понятие, суждение, умозаключение.

Опр.2 Понятие – это форма мышления, выделяющая существенные признаки предмета или класса предметов, позволяющих отличить их от других.

Например: компьютер, трапеция, портфель, ураганный ветер.

Упражнение 1 (устно). Приведите свои примеры.

Понятие имеет две стороны: содержание и объем.

Содержание понятия – совокупность существенных признаков, отраженных в этом понятии. Например, содержание понятия персональный компьютер-это универсальное электронное устройство для автоматической обработки информации, предназначенное для одного пользователя.

Объем понятия – множество предметов, каждому из которых принадлежат признаки, составляющие содержание понятий.

Например:

1. Объем понятия город – это множество, состоящее из городов, носящих имя Москва, Одесса, Казань, Уфа, Нижнекамск и др.
2. Объем понятия персональный компьютер – совокупность существующих в мире персональных компьютеров.

Упражнение 2 (устно)

1. Перечислите существенные признаки, составляющие содержание понятий: добродетель, истинна, ложь.
2. Определите объем понятий: столица России, столица, река.

Опр.3 Суждение (высказывание, утверждение) – это форма мышления, в которой что-либо утверждается или отрицается о свойствах реальных предметов и отношениях между ними. Высказывание может быть либо истинным, либо ложным, и может быть либо простым, либо составным (сложным).

Например:

1. Истинное и простое высказывание: Буква “т” - согласная.
2. Ложное и сложное высказывание: Осень наступила, и грачи прилетели.

Вопросительные и восклицательные предложения не являются высказываниями, так как в них ни чего не утверждается и не отрицается.

Например:

1. Уходя, гасите свет!
2. Кто хочет быть счастливым?

Высказывания могут выражаться с помощью математических, физических, химических и прочих знаков. Например: 5>3, H₂O+SO₂=H₂SO₄.

Упражнение 3 (устно). Объясните, почему следующие высказывания не являются высказываниями:

1. Какого цвета твой велосипед?
2. Число Х больше пяти?
3. 5Х-2
4. Посмотрите в окно.
5. Пейте томатный сок!
6. Вы были в музее?
7. Разность чисел 12 и Х равна 6.

Упражнение 4 (устно). Какие из следующих высказываний являются истинными, а какие ложными?

1. Город Москва – столица России.
2. Число 12 – простое.
3. 7*3=1.
4. 12<15.
5. Сканер – устройство, которое может напечатать на бумаге то, что изображено на экране компьютера.
6. Клавиатура – устройство ввода информации.

Упражнение 5 (устно). Приведите свои примеры истинных и ложных высказываний.

Опр.4 Умозаключение – это форма мышления, с помощью которой из одного или нескольких суждений может быть получено новое суждение.

Посылками умозаключения по правилам формальной логики могут быть только истинные суждения. Тогда, если умозаключение проводится в соответствии с правилами формальной логики, то оно будет истинным. В противном случае можно прийти к ложному умозаключению.

Например:

Упражнение 6.

1. Дано высказывание “Все углы равнобедренного треугольника равны”. Путем умозаключений получить высказывание “Этот треугольник равносторонний”.
2. Оцените правильность следующего рассуждения: сидящий встал; кто встал, тот стоит; значит, сидящий стоит.

3. Алгебра высказываний.

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

Опр.5 Алгебра логики (алгебра высказываний) – раздел математической логики, изучающий строение (форму, структуру) сложных логических высказываний и способы установления их истинности с помощью алгебраических методов.

Под высказыванием (суждением) будем понимать повествовательное предложение, относительно которого можно сказать, истинно или ложно.

В алгебре высказываний простым высказываниям ставятся в соответствии логические переменные, обозначаемые прописными буквами латинского алфавита.

Например:

А= “Листва на деревьях опадает осенью”.
В= “Земля прямоугольная”.

Высказывания, как говорилось уже ранее, могут быть истинными или ложными. Истинному высказыванию соответствует значение логической переменной 1, а ложному – значение 0 .

Например:

А=1
В=0

Опр.6 В алгебре высказываний высказывания обозначаются именами логических переменных, которые могут принимать лишь два значения: “истинна” (1) и “ложь” (0).

В алгебре высказываний над высказываниями можно производить логические операции, в результате которых получаются новые, составные (сложные) высказывания.

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

Рассмотрим три базовых логических операций – инверсию, конъюнкцию, дизъюнкцию и дополнительные – импликацию и эквивалентность.

Упражнение 7. Даны два простых высказывания:

А= “Щука – рыба”;
В=“Ворона – певчая птица”.

Составьте из них все возможные составные (сложные) высказывания и определите их истинность.

При вычислении значения логического выражения (формулы) логические операции вычисляются в определенном порядке, согласно их приоритету:

1. инверсия,
2. конъюнкция,
3. дизъюнкция,
4. импликация и эквивалентность.

Операции одного приоритета выполняются слева направо. Для изменения порядка действий используются скобки.

Например: дана формула

Порядок вычисления:

— инверсия
— конъюнкция
— дизъюнкция
— импликация
- эквивалентность.

Упражнение 8.

Дана формула . Определите порядок вычисления.

II. Закрепление изученного материала.

1. Среди следующих высказываний укажите составные, выделите в них простые, обозначьте их каждое из них буквой. Запишите с помощью логических операций каждое составное высказывание.

1. Число 456 трехзначное и четное.
2. Неверно, что Солнце движется вокруг Земли.
3. Число делится на 9 тогда и только тогда, когда сумма его цифр делится на 9.
4. Луна – спутник Земли.
5. На уроке химии ученики выполняли лабораторную работу, и результаты исследований записывали в тетрадь.
6. Если число оканчивается на 0, то оно делится на 10.
7. Чтобы погода была солнечной, достаточно, чтобы не было ни ветра, ни дождя.
8. Если у меня будет свободное время и не будет дождя, тоя не буду писать сочинения, а пойду на дискотеку.
9. Без Вас хочу сказать Вам много
   При Вас я слушать Вас хочу.
10. Если человек с детства и юности своей не давал нервам властвовать над собой, то они не привыкнут раздражаться и будут ему послушны.

2. Постройте отрицания следующих высказываний.

1. На улице сухо.
2. Сегодня выходной день.
3. Ваня не был готов сегодня к урокам.
4. Неверно, что число 3 не является делителем числа 198.
5. Некоторые млекопитающие не живут на суше.
6. Неверно, что число 17 – простое.

3. Из каждых трех выберите пару высказываний, являющихся отрицаниями друг друга.

1. “Луна – спутник Земли”, “Неверно, что Луна спутник Земли”, “Неверно, что Луна не является спутником Земли”;
2. “2007 < 2008”, “2007 > 2008”, “2007 ? 2008”;
3. “Прямая а перпендикулярна прямой с”; “Прямая а не параллельна прямой с”; “Прямая а не пересекается с прямой с”.

4. По данным формам сложных высказываний запишите высказывания на русском языке.

1.
2.
3.
4.
5.

5. Найдите значения логических выражений:

6. Даны два высказывания: А = “2 х 2 = 4”, В = “2 х 2 = 5”. Очевидно, что А=1, В=0. Какие из высказываний истинны?

а)
б)
в) А
г)
д)
е)

7. Даны простые высказывания: А= {15>13}, В={4=5}, C= {7<4}. Определите истинность составных высказываний:

8. При каких значениях числа Х логическое выражение не ((Х>15) или (Х<-5)) примет значение:

1. ложь,
2. истинна.

9. Какие из высказываний А, В должны быть истинны и какие ложны, чтобы было ложное высказывание ?

III. Итог урока.

Обобщить пройденный материал, оценить работу активных учеников.

IV. Домашнее задание.

1. Выучить определения, знать обозначения.
2. Даны высказывания:

А = {На улице светит солнце},
В = {На улице дождь},
С = {На улице пасмурная погода},
В = {На улице идет снег}.

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

3. Переведите сложное высказывание на русский язык.
4. Какое логическое выражение описывает условие: “Точка Х не принадлежит отрезку [А; В]”?

1. не (Х А) или Х < B,
2. X < A и X > B,
3. не (X B и X A),
4. X A или X В.

Литература:

1. Информатика и информационные технологии. Учебник для учащихся 10-11 классов. / Угринович Н.Д., — М. Лаборатория Базовых Знаний, 2004.
2. Практикум по информатике и информационным технологиям. Учебное пособие для общеобразовательных учреждений. / Угринович Н.Д., Босова Л.Л., Михайлова Н.И. — М. Лаборатория Базовых Знаний, 2001.
3. Логика в информатике. / Лыскова В.Ю., Ракитина Е.А. — М. Лаборатория Базовых Знаний, 2001.
4. Информатика. Элементы Алгебры логики. Еженедельное приложение к газете “Первое сентября”. №27, 1998.
5. Информатика. Логика. Еженедельное приложение к газете “Первое сентября”. №26, 1997.

25.03.2008

xn--i1abbnckbmcl9fb.xn--p1ai