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


Подписи к слайдам:
PowerPoint Presentation

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

  • Урок 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 задания

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

и

и

л

и

А

В

С

и

л

и

и

А

В

С

СПАСИБО ЗА ВНИМАНИЕ!

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