Презентация по информатике "Основы алгебры логики"

Основы алгебры логики

Автор: Коршунова Н.А.

МБОУ г. Владимира «СОШ№44»

Задание №1

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

Число 6 – четное.

Париж – столица Китая

Посмотрите в окно.

Кто отсутствует?

2

Задание №2

Из сложных высказываний выделите простые:

Если три стороны одного треугольника соответственно равны трем сторонам другого, то такие треугольники равны.

Все ученики изучают математику и литературу.

Неверно, что любой четырехугольник – параллелограмм.

Завтра будет туман, и мы не сможем вылететь на соревнования.

Логическая операция конъюнкция

А = “ На автостоянке стоит «Мерседес»”

В = “На автостоянке стоят «Жигули»”

На автостоянке стоят «Мерседес» и «Жигули».

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

Таблица истинности

А

В

0

0

0

1

0

1

1

0

0

1

0

1

Логическая операция дизъюнкция

А = “ На автостоянке стоит «Мерседес»”

В = “На автостоянке стоят «Жигули»”

На автостоянке стоит «Мерседес» или «Жигули».

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

Таблица истинности

А

В

0

0

0

1

0

1

1

1

0

1

1

1

Логическая операция ИНВЕРСИЯ или отрицание

А = “Я – отличник”

Неверно, что я отличник.

Я не отличник.

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

Таблица истинности

А

1

0

0

1

Логическая операция ИМПЛИКАЦИЯ

А = “Завтра будет хорошая погода”

В = “Я пойду гулять”

Если завтра будет хорошая погода, то я пойду гулять.

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

Таблица истинности

А

В

0

0

0

1

1

1

1

0

1

1

0

1

Логическая операция ЭКВИВАЛЕНЦИЯ

А = “Петя выучил уроки”

В = “ Пете поставят хорошую отметку”

Петя выучит уроки тогда и только тогда, когда Пете поставят хорошую отметку .

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

Таблица истинности

А

В

0

0

0

1

1

1

1

0

0

1

0

1

Приоритет логических операций:

1) действия в скобках;

2) инверсия (логическое отрицание);

3) конъюнкция (логическое умножение);

4) дизъюнкция (логическое сложение);

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

6) эквиваленция (логическое равенство).

Задание №3

Задание №4

Задание №5

С помощью каких логических операций образованы сложные высказывания

Если три стороны одного треугольника соответственно равны трем сторонам другого, то такие треугольники равны.

Все ученики изучают математику и литературу.

Неверно, что любой четырехугольник – параллелограмм.

Завтра будет туман, и мы не сможем вылететь на соревнования.

Задание №6

Запишите следующие высказывания в виде логических выражений.

1.Число 17 нечетное и двузначное.

2.Неверно, что корова - хищное животное.

3.На уроке физики ученики выполняли лабораторную работу и сообщали результаты исследований учителю.

4.Если число делится на 2, то оно - четное. Переходи улицу только на зеленый свет.

6.На уроке информатики необходимо соблюдать особые правила поведения.

7.При замерзании воды выделяется тепло.

8.Если Маша - сестра Саши, то Саша — брат Маши.

9.Если компьютер включен, то можно на нем работать.

10.Водительские права можно получить тогда и только тогда, когда тебе исполнится 18 лет.

11.Компьютер выполняет вычисления, если он включен.

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

13.Тише едешь - дальше будешь.