article

Диз'юнкція (лат. disjunctio - розділення, відміна) - одна з логічних операцій, що має значення «істина», якщо хоча б один з операндів має значення «істина». Іншими словами, операція відображає вживання сполучника «або» в логічних висловлюваннях.

Таблиця залежності результату операції для двох операндів A і B виглядає таким чином:

A B A або B
хибність хибність хибність
хибність істина істина
істина хибність істина
істина істина істина

Позначення


Вираз "P або Q" записується як
P \lor Q

Асоціативність і комутативність


Диз'юнкція є асоціативною операцією, тому порядок обчислень не має значення:

A\lorB\lorC ⇔ (A\lorB)\lorCA\lor(B\lorC)

Диз'юнкція, також, є комунікативною, тому порядок операндів не має значення:

A \lor BB \lor A

Двійкові операції


Диз'юнкція часто використовується для двійкових операцій. Наприклад:

  • 0 \lor 0 = 0
  • 0 \lor 1 = 1
  • 1 \lor 0 = 1
  • 1 \lor 1 = 1
  • 1010 \lor 1110 = 1110


Див. також:

Логіка

Дизюнкция | Disjunktion | Logical disjunction | Disyunción lógica | Disjunktsioon | Disjonction logique | או (לוגיקה) | Logika disjungsi | 論理和 | Логичка дисјункција | Logische disjunctie | Inklusiv disjunksjon | Alternatywa | Disjunção lógica | Disjunkcia (logika) | Logisk disjunktion | การเลือกเชิงตรรกศาสตร์

 

This article is licensed under the GNU Free Documentation License. It uses material from the "Диз'юнкція (логічна)".

Home Pageartsbusinesscomputersgameshealthhospitalshomekids & teensnewsphysiciansrecreationreferenceregionalscienceshoppingsocietysportsworld