For faster navigation, this Iframe is preloading the Wikiwand page for Логічна імплікація.

Логічна імплікація

Матеріал з Вікіпедії — вільної енциклопедії.

IMPLY
Venn diagram of
Визначення
Таблиця істинності
Логічний вентиль
Нормальні форми
Диз'юнктивна
Кон'юнктивна
Алгебрична
Ґратка Поста
(зберігає 0)
(зберігає 1)Green tickТак
(монотонна)
(лінійна)
(само-двоїста)

Імплікація — логічний сполучник «якщо …, то …», тобто оператор між множиною T формул та формулою B, що виконується, якщо кожна модель (або інтерпретація) T також є моделлю B. У символьному вигляді:

  1. ,

Двомісна логічна операція, що має значення «хибність», тоді й лише тоді, коли перший операнд має значення «істина», а другий — «хибність».

Логічну імплікацію можна задати через інші логічні операції, наприклад:

Визначення

[ред. | ред. код]

Таблиця істинності виглядає таким чином:

FFT
FTT
TFF
TTT

Імплікація як булева функція хибна лише тоді, коли посилка істинна, а наслідок хибний. Іншими словами, імплікація - це скорочений запис для виразу .

Методи запам'ятовування таблиці істинності

[ред. | ред. код]

Для більш легкого розуміння сенсу прямої імплікації і запам'ятовування її таблиці істинності варто згадати, що в теорії множин різниця двох множин А-В матиме таблицю належності (0 0 1 0). А заперечення різниці множин НЕ(А-В) і буде давати (1 1 0 1), що в алгебрі логіки назвали імплікацією. Також, можна навести для прикладу деякі життєві моделі:

А - начальник. Він може наказати «працюй» (1) або сказати «роби, що хочеш» (0). В - підлеглий. Він може працювати (1) або байдикувати (0). У такому випадку імплікація - не що інше, як послух підлеглого начальнику. За таблицею істинності легко перевірити, що слухняності немає тільки тоді, коли начальник наказує працювати, а підлеглий ледарює.

Начальник Підлеглий Слухняність
Роби що хочеш Байдикує Є
Роби що хочеш Працює Є
Працюй Байдикує Немає
Працюй Працює Є

А – предмет студента. Студент може його «знати» (1) або «не знати» (0). В – сесія студента. Сесію можна скласти (1) або не скласти (0). У такому випадку імплікація – істинність існування заліку/незаліку.

Предмет Сесія Правдивість здачі сесії
Не знає предмет Не складає сесію Правда
Не знає предмет Складає сесію Правда (бо може таке бути)
Знає предмет Не складає сесію Неправда
Знає предмет Складає сесію Правда


Властивості

[ред. | ред. код]

Функціональна повнота

[ред. | ред. код]

Множини операцій є функціонально повними:

...

Булева логіка

[ред. | ред. код]

У булевій логіці імплікація - це функція від двох змінних (вони ж – операнди операції, аргументи функції). Змінні можуть приймати значення з . Результат також належить . Обчислення результату проводиться за простим правилом, або за таблицею істинності. Замість значень може використовуватися будь-яка інша пара підходящих символів, наприклад або або «хибність», «істина».

Див. також

[ред. | ред. код]

Література

[ред. | ред. код]

Посилання

[ред. | ред. код]
Ця стаття потребує додаткових посилань на джерела для поліпшення її перевірності. Будь ласка, допоможіть удосконалити цю статтю, додавши посилання на надійні (авторитетні) джерела. Зверніться на сторінку обговорення за поясненнями та допоможіть виправити недоліки. Матеріал без джерел може бути піддано сумніву та вилучено. (вересень 2018)
{{bottomLinkPreText}} {{bottomLinkText}}
Логічна імплікація
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?