Презентация - Логические схемы

Логические схемы
Урок 5

Логические схемы
Одним из наиболее удобных способов представления логических выражений является логическая схема. Всего существует три основных логических элемента: отрицание, конъюнкция и дизъюнкция. Приоритет логических операций: отрицание; конъюнкция; дизъюнкция. Скобки могут изменять порядок действий!

Логические схемы

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

Логическая схема «отрицание»
А
0 1
1 0
не
1
0
не
0
1
Не 1 = 0
Не 0 = 1

Логическая схема «конъюнкция»

А В
0 0 0
0 1 0
1 0 0
1 1 1
и
0
0
0
и
0
0
1
и
1
0
0
и
1
1
1
0 и 0 = 0
0 и 1 = 0
1 и 0 = 0
1 и 1 = 1

Логическая схема «дизъюнкция»

А В
0 0 0
0 1 1
1 0 1
1 1 1
или
0
0
0
или
0
1
1
или
1
1
0
или
1
1
1
0 или 1 = 1
0 или 0 = 0
1 или 0 = 1
1 или 1 = 1

Пример № 1

Вычислите значение выражения 1 или 0 и 1, используя логическую схему.
РЕШЕНИЕ
и
0
0
1
или
1
1
ОТВЕТ: 1

Пример № 2

Постройте логическую схему не(1 и (0 или 1) и 1)
РЕШЕНИЕ
или
0
1
1
и
1
1
и
1
1
не
0

Задания для самостоятельной работы
Нарисуйте схемы для высказываний: А и В или С; (А или В) и С. Нарисуйте схемы и вычислите значение: 1 и (не 1 или 0); 1 и 1 или не 1; (1 или 1) и 0.

Ответы 1 задания
Нарисуйте схемы для высказываний: А и В или С (А или В) и С.
и
и л и
А
В
С
и л и
и
А
В
С

СПАСИБО ЗА ВНИМАНИЕ!
Урок окончен.