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

• Урок 5

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

не

а

не а

и

а

а и в

в

или

а

а или в

в

отрицание

конъюнкция

дизъюнкция

не

1

0

не

0

1

Не 1 = 0

Не 0 = 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

1

0

или

1

1

1

0 или 1 = 1

0 или 0 = 0

1 или 0 = 1

1 или 1 = 1

Вычислите значение выражения 1 или 0 и 1, используя логическую схему.

РЕШЕНИЕ

и

0

0

1

или

1

1

ОТВЕТ: 1

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

РЕШЕНИЕ

или

0

1

1

и

1

1

и

1

1

не

0

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

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

и

и

л

и

А

В

С

и

л

и

и

А

В

С

Урок окончен.