Algoritmlarning mantiqiy asoslari


Download 27.06 Kb.
bet2/2
Sana19.01.2023
Hajmi27.06 Kb.
#1101003
1   2
Bog'liq
ALGORITMLARNING MANTIQIY ASOSLARI

kommutativlik

А ۸ В = В ۸ А
А ۷ В = В ۷ А

  1. idempotentlik qonuni

А ۸ А = А
А ۷ А = А


  1. ikkilik inkor



  1. kombinatsion (assotsiativ) qonunlar

А ۷ (В ۷ С) = (А ۷ В) ۷ С = А ۷ В ۷ С
А ۸ (В ۸ С) = (А ۸ В) ۸ С = А ۸ В ۸ С

  1. taqsimlovchi (tarqatuvchi) qonunlar

А ۸ (В ۷ С) = (А ۸ В) ۷ (А ۸ С)
А ۷ (В ۸ С) = (А ۷ В) ۸ (А ۷ С)

  1. yutilish

А ۷ (А ۸ В) = А
А ۸ (А ۷ В) = А

  1. yelimlash (yopishtirish)

(А ۸ В)۷ ( ۸ В) = В
(А ۷ В) ۸ ( ۷ В) = В

  1. inkor operatsiyalari

А ۸ = 0
А ۷ = 1

  1. konstantalar bilan operatsiyalar

А ۸ 1 = А , А ۷ 1 = 1
А ۸ 0 = 0 , А ۷ 0 = А

  1. de Morgan qonunlari

(1-qonun)
(2-qonun)
Download 27.06 Kb.

Do'stlaringiz bilan baham:
1   2




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling