14-amaliy mashg’ulot. Bul funktsiyalarining berilish usullari. Bul funktsiyalari soni



Download 127,09 Kb.
bet3/3
Sana14.02.2023
Hajmi127,09 Kb.
#911195
1   2   3
Bog'liq
14-amaliy-mash

Kommutativlik qonuni:

x1Λx2x2Λx1 x1Vx2x2Vx1

  1. Assotsiativlik qonuni:

x1Λ(x2Λx3)x1Λx2Λx3
x1V(x2Vx3)(x1Vx2)Vx3 x1Vx2Vx3

  1. Idempotentlik (tavtologiya) qonuni:

xΛxx xVxx

  1. Aylantirish qonuni:

agar x1  x2bo’lsa,u holda  bo’ladi.

  1. Ikki marta inkor qonuni:

x

  1. Bo’sh to’plam qonuni:

xΛ00 xV0x

  1. Universal toplam qonuni:

xΛ1x xV11

  1. To’ldirish qonuni:

xΛ 0 xV 1

  1. Taqsimot qonuni:

x1Λ(x2Vx3)x1Λx2Vx1Λ x3
x1V(x2Λx3)(x1Vx2)Λ(x1Vx3)

  1. Yutilish qonuni:

x1Vx1Λx2x1 x1Λ(x1Vx2 )x1

  1. Birlashish (yopilish) qonuni:

(x1Vx2)Λ(x1V )x1 x1Λx2Vx1Λ x1

  1. Ikki yoqlamalik (De-Morgan) qonuni:

 V  Λ
yoki chap va o’ng tomonlarni inversiyasidan keyin
x1Λx2 x1Vx2
Masalan, De-Morgan qonuni  V jadval ko’rinishida isboti quyidagicha:

x1

x2

x1Λx2







V

1
1
0
0

1
0
1
0

1
0
0
0

0
1
1
1

0
0
1
1

0
1
0
1

0
1
1
1

Topshiriq: Bul funksiyalarini isbotlash va ifodalarni soddalashtirishga doir misollar ishlash.



1 Стариченко Б. Е.Теоретические основы информатики - М. 2003. - 178 с

Download 127,09 Kb.

Do'stlaringiz bilan baham:
1   2   3




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

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish