Запити, фільтри, використання та функціональне призначення

ІстинаІстинаІстина

ІстинаНеправдаІстина

НеправдаІстинаІстина

НеправдаНеправдаНеправда

ХNOT Х

ІстинаНеправда

НеправдаІстина

Але і цього ще недостатньо: потрібно, як і для арифметичних операцій визначити порядок виконання логічних операцій, інакше кажучи, визначити їхнє старшинство. Самої старший вважається операція NOT (тобто у вираженні без дужок вона виконується першої), потім йде операція AND, потім операція OR.

Тепер, знаючи значення атомів, ви можете за допомогою цих таблиць обчислити значення будь-якого вираження, побудувавши для нього свою таблицю істинності. Як приклад побудуємо таку таблицю для виражень NOT (Х OR Y) і NOT X OR Y

ХYХ OR YNOT (Х OR Y)NOT ХNOT X OR Y

ІстинаІстинаІстинаНеправдаНеправдаІстина

ІстинаНеправдаІстинаНеправдаНеправдаНеправда

НеправдаІстинаІстинаНеправдаІстинаІстина

НеправдаНеправдаНеправдаІстинаІстинаІстина

Мова алгебри логіки, що фактично описаний вище, виник як попытка формалізувати природну мову. Дійсно, у природних мовах ми теж зустрічаємося з подібними конструкціями, наприклад у російській мові. Там аналогами логічних виражень є оповідальні пропозиції, аналогами атомів - прості оповідальні пропозиції, а аналогами логічних операцій - слова И, ЧИ, НЕМАЄ й ін. Звичайно, аналогія тут далеко не повна, але усе-таки вона дозволяє зрозуміти основні ідеї алгебри логіки.

Справді, коли щира пропозиція “На вулиці ЧИ стемніло в мене утомилися ока”? Коли істинно хоча б одне з пропозицій “На вулиці стемніло” чи “у мене утомилися ока”. Таким чином, у даному ЧИ випадку діє аналогічно операції OR (правда, в інших ЧИ фразах може вживатися в іншому змісті). Точно так само союз И можна вважати аналогом операції AND. Наприклад, фраза “Заграла музика И в зал увійшла вона” щира якщо і тільки щирі обидві її складові частини: “заграла музика” і “у зал увійшла вона”. ЧИ НЕ НІ часто виступає аналогом операції NOT. Скажемо, пропозиція “я НЕ знаю цієї людини” істинно в тих випадках, коли помилкова фраза “я знаю цієї людини”.

Треба, звичайно, розуміти, що формальна логіка доставляє нам досить грубий зліпок природної мови. Приміром, з погляду формальної логіки вираження X AND Y і Y AND X рівносильні в тім змісті, що істинність одного з них завжди означає й істинність іншого (цю властивість називають комунікативністю операції AND). Однак чи рівносильні в людському сприйнятті фрази “заграла музика И в зал увійшла вона” і “у зал увійшла вона И заграла музика”? А для фрази “я знаю цієї людини” запереченням (у звичайній мові) буде не тільки фраза “я не знаю цієї людини”, але і фрази “я знаю не цієї людини” і “не я знаю цієї людини”.

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