Без відповідей (роздатка учню) ← До сторінки

Логічні операції, закони логіки та таблиці істинності

Висловлювання

Означення

Висловлювання — твердження, про яке можна однозначно сказати, істинне воно чи хибне. Істинне позначають 1, хибне — 0.

Складні висловлювання утворюють із простих за допомогою логічних операцій.

Основні операції

A

B

НЕ A (¬A)

A І B (A∧B)

A АБО B (A∨B)

0

0

1

0

0

0

1

1

0

1

1

0

0

0

1

1

1

0

1

1

  • Заперечення змінює істинність на протилежну.

  • Кон’юнкція (І) істинна лише тоді, коли істинні обидва висловлювання.

  • Диз’юнкція (АБО) хибна лише тоді, коли хибні обидва.

Додаткові операції: імплікація A→B хибна лише при A=1, B=0; еквівалентність A≡B істинна, коли значення збігаються; виключне АБО A⊕B істинне, коли значення різні.

Пріоритет операцій

Спочатку виконують заперечення, потім І, потім АБО, далі імплікацію й еквівалентність. Дужки змінюють порядок.

Закони логіки

Теорема

Закони де Моргана:

¬(A∧B)=¬A∨¬B,¬(A∨B)=¬A∧¬B

Також: A∧1=A, A∨0=A, A∨¬A=1, A∧¬A=0, A→B=¬A∨B.

Таблиця істинності

Щоб дослідити складний вираз, будують таблицю істинності: у ній перелічують усі набори значень змінних (2n рядків) і обчислюють значення виразу крок за кроком. Вираз, що завжди істинний, — тавтологія, завжди хибний — протиріччя.

Приклад

Приклад

Складіть таблицю істинності для F=A∧(B∨¬A) і спростіть вираз.

Показати розв’язок

Розкриваємо: A∧B∨A∧¬A=A∧B∨0=A∧B. Отже, F=A∧B: вираз істинний лише коли A=B=1.

BitMath · https://bitmath.com.ua/informatyka/lohika/lohichni-operatsii