(курс 68 ч.) §8. Логика и компьютер | Простые и сложные высказывания (informatika_09_68_pol) (68 часов в уч. год)

Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, углубленный уровень)


Урок 13
§8. Логика и компьютер



Содержание урока

Что такое высказывание?

Простые и сложные высказывания

Операция НЕ

Операция И

Операция ИЛИ

Выводы

Вопросы и задания


Простые и сложные высказывания


Высказывания бывают простые и сложные (составные). Простые высказывания нельзя разделить на более мелкие высказывания, например: «Сейчас идёт дождь» или «Форточка открыта». Сложные (составные) высказывания строятся из простых с помощью логических связок — логических операций НЕ, И, ИЛИ.

В алгебре логики высказывания обычно обозначаются латинскими буквами. Таким образом, мы уходим от конкретного содержания высказываний, нас интересует только их истинность или ложность. Например, можно обозначить буквой А высказывание «Сейчас идёт дождь», а буквой В — высказывание «Форточка открыта».

Так как высказывания могут быть истинными или ложными, введённые символы А и В можно рассматривать как логические переменные, которые могут принимать два возможных значения: «ложь» (0) и «истина» (1). Из них строятся сложные высказывания:

не А = Неверно, что сейчас идёт дождь.

А и В = Сейчас идёт дождь и открыта форточка.

А или В = Сейчас идёт дождь или открыта форточка.

Если и другие логические операции, но НЕ, И и ИЛИ используются чаще всего. Оказывается, с их помощью можно выразить любую логическую операцию, поэтому эти три операции можно считать основными, базовыми, и говорят, что они составляют базис.

Различные устройства компьютера строятся на основе элементов, выполняющих логические операции НЕ, И, ИЛИ.

При введённых выше обозначениях А и В запишите на русском языке высказывания:

а) не В;     б) (не А) и В;     в) А или (не В).

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

а) «Неверно, что сейчас идёт дождь и открыта форточка».
б) «Неверно, что сейчас идёт дождь или закрыта форточка».

Следующая страница Операция НЕ



Cкачать материалы урока







Наверх