Loading [MathJax]/jax/output/CommonHTML/jax.js

Монгол Бодлогын Сан

Эх хэлээрээ суралцаж, эх хэлээрээ мэдлэгээ түгээе.

Олонлогийн үйлдлүүд

U={1,2,3,4,5,6,7,8,9}-ийн A={1,2,4,6,8}, B={1,3,6,9} дэд олонлогийн хувьд дараах олонлогуудийг ол.

  1. ¯A
  2. ¯AB
  3. ¯A¯B
  4. ¯A¯B
  5. ¯AB
  6. ¯AB


Бодлогын төрөл: Уламжлалт
Бодлогыг оруулсан: Балхүүгийн Батбаясгалан

Бодолт

Заавар:
  1. AB-ээр A олонлогийн B олонлогийн элемент болдоггүй бүх элементүүдээс тогтох дэд олонлогийг тэмдэглэдэг.
  2. Ямар нэг U (универсал) олонлогийн A дэд олонлогийн элемент болдоггүй бүх элементүүдээс тогтох олонлог буюу UAA олонлогийн U дахь гүйцээлт гэх ба U олонлог нь ямар олонлог гэдэг нь тодорхой үед товчоор ¯A гэж тэмдэглэнэ. xU:x¯AxA
  3. A ба B олонлогуудын ерөнхий элементүүдээс тогтох олонлогийг A, B олонлогуудын огтлолцол гээд AB гэж тэмдэглэнэ. xABxAxB Энд нь логикийн ба холбоос (конъюнкц) юм.
  4. A ба B олонлогуудын ядаж нэгд нь ордог элементүүдээс тогтох олонлогийг A, B олонлогуудын нэгдэл гээд AB гэж тэмдэглэнэ. xABxAxB Энд нь логикийн эсвэл холбоос (дизъюнкц) юм.
Бодолт:
  1. A олонлогт харъяалагддаггүй U-ийн элементүүд нь 3,5,7,9  тул ¯A={3,5,7,9}.
  2. {3,5,7,9} ба {1,3,6,9}-ийн ерөнхий элемент нь 3,9 тул ¯AB={3,9}.
  3. ¯B={2,4,5,7,8} тул ¯A¯B={5,7} байна.
  4. ¯A ба ¯B-ийн ядаж нэгд нь харъяалагддаг элементүүдийн олонлог нь ¯A¯B={2,3,4,5,7,8,9}.
  5. AB={1,6} тул ¯AB={2,3,4,5,7,8,9} байна.
  6. AB={1,2,3,4,6,8,9} тул ¯AB={5,7} байна.

Сорилго

5.18  Олонлог 

Түлхүүр үгс