Логические операции. Урок1

Цели:
10.2.2.1 использовать логические операции (дизъюнкция, конъюнкция, инверсия)

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

ЛОГИКА (от logos рассуждение) -

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

составные простые

содержат логические постоянные
строятся на основе других высказываний
логическое значение сложного высказывания определяется логическим значением входящих в его состав высказываний и теми логическими постоянными, с помощью которых оно построено
Пример: если 5 < 7, то 5 — чётное число

Элементарные (простые) логические высказывания — это высказывания, не относящиеся к составным.

Пример: 5 < 7

В алгебре высказываний высказывания обозначаются именами логических переменных, которые могут принимать лишь два значения «истинно» и «ложно».
Истинно = 1
Ложно = 0
Из отдельных высказываний разными способами можно строить новые высказывания. Например, из высказываний «Дует ветер» и «Идет дождь» можно образовать более сложные высказывания: «Дует ветер и идет дождь», «Либо дует ветер, либо идет дождь», «Если идет дождь, то дует ветер» и т.п.

Какими именами логических переменных обозначаются высказывания в алгебре высказываний ?

https://learningapps.org/426935

Индивидуальная работа

Для образования новых высказываний используются базовые логические операции:

логическое отрицание - операция «не» - инверсия
логическое умножение - операция «и» - конъюнкция
логическое сложение - операция «или» - дизъюнкция

https://www.kolls.net/gatesim/

NOT AND OR

Инверсия - NOT

Мнемоническое правило для NOT звучит так: На выходе будет:
«1» тогда и только тогда, когда на входе действуют «0», и наоборот.

Конъюнкция - AND

Мнемоническое правило для AND с любым количеством входов звучит так: на выходе будет:
«1» тогда и только тогда, когда на всех входах действуют «1».

Дизъюнкция - OR

Мнемоническое правило для OR с любым количеством входов звучит так: на выходе будет:
«1» тогда и только тогда, когда хотя бы на одном входе действует «1».

Схемы могут выглядеть по разному

Определите сигнал на выходе

Парная работа

Групповая работа (вопрос-ответ)

Индивидуальная работа

Парная работа

использовать логические операции

http://kpolyakov.spb.ru/prog/logic.htm

Скачать и пройти тренажер

1. Данная тема оказалась для меня сложной
 Да нет не совсем
2. Мне понравилось составлять программы
 Да нет не совсем
3. Мне надо дополнительно поработать с практикой
 Да нет не совсем