Слайд 2Логические схемы
Одним из наиболее удобных способов представления логических выражений является
логическая схема.
Всего существует три основных логических элемента: отрицание, конъюнкция и
дизъюнкция.
Приоритет логических операций:
отрицание;
конъюнкция;
дизъюнкция.
Скобки могут изменять порядок действий!
Слайд 3Логические схемы
не
а
не а
и
а
а и в
в
или
а
а или в
в
отрицание
конъюнкция
дизъюнкция
Слайд 4Логическая схема «отрицание»
не
1
0
не
0
1
Не 1 = 0
Не 0 = 1
Слайд 5Логическая схема «конъюнкция»
и
0
0
0
и
0
0
1
и
1
0
0
и
1
1
1
0 и 0 =
0
0 и 1 = 0
1 и 0 = 0
1 и
1 = 1
Слайд 6Логическая схема «дизъюнкция»
или
0
0
0
или
0
1
1
или
1
1
0
или
1
1
1
0 или 1 =
1
0 или 0 = 0
1 или 0 = 1
1 или
1 = 1
Слайд 7Пример № 1
Вычислите значение выражения 1 или 0 и 1,
используя логическую схему.
РЕШЕНИЕ
и
0
0
1
или
1
1
ОТВЕТ: 1
Слайд 8Пример № 2
Постройте логическую схему не(1 и (0 или 1)
и 1)
РЕШЕНИЕ
или
0
1
1
и
1
1
и
1
1
не
0
Слайд 9Задания для самостоятельной работы
Нарисуйте схемы для высказываний:
А и В или
С;
(А или В) и С.
Нарисуйте схемы и вычислите значение:
1 и
(не 1 или 0);
1 и 1 или не 1;
(1 или 1) и 0.
Слайд 10Ответы 1 задания
Нарисуйте схемы для высказываний:
А и В или С
(А
или В) и С.
и
и
л
и
А
В
С
и
л
и
и
А
В
С
Слайд 12СПАСИБО ЗА ВНИМАНИЕ!
Урок окончен.