1. Mantiqiy funksiyalarni berilish usullari. Bul algebrasining asoslari. Mantiqiy elementlar



Download 32,88 Kb.
bet1/2
Sana31.12.2021
Hajmi32,88 Kb.
#266113
  1   2
Bog'liq
1, Arifmetik-mantiq qurilmalar

3-MA’RUZA

Mavzu: Raqamli texnikaning arifmetik-mantiqiy asosi

Reja:

1.Mantiqiy funksiyalarni berilish usullari.

2.Bul algebrasining asoslari.

3.Mantiqiy elementlar.
Tayanch iboralar: mantiqiy inkor, mantiqiy ko‘paytirish, mantiqiy qo‘shish, mantiqiy ekvivalentlik, kon’yunksiya, dez’nksiya, implekatsiya, mantiqiy elementlar, minitermlar.
Kompyuterlarni loyihalashtirish asosida Bul algebrasi yotadi. Unda mantiqiy ifodalar faqat ikki qiymatni qabul qiladi: “chin” – 1 yoki “yolg‘on” – 0. Mantiqiy ifodalar mantiqiy о‘zgaruvchilarning funksiyasidir, ularni A, V, S vahokazo kabi belgilanadi, ularning har biri 0 yoki 1 qiymatini oladi. K mantiqiy о‘zgaruviga 2K 0 va 1 lardan tashkil topgan mantiqiy kombinatsiya tо‘g‘ri keladi, masalan K = 2 bо‘lganda AV = 00, 01, 10, 11 bо‘ladi. О‘zgaruvchilarning har bir kombinatsiyasi uchun F mantiqiy funksiya 0 yoki 1 qiymatni egallashi mumkin. K о‘zgaruvchi uchun turli mantiqiy funksiyalar mavjud. Agarda K = 2 bо‘lsa, u holda l 2= 16, K = 4 bо‘lganda esa l 4= 65536 bо‘ladi vahokazo.

K mantiqiy funksiya kо‘pligini uchta asosiy mantiqiy operatsiylar yordamida hosil qilish mumkin: 1) mantiqiy inkor ( - ); 2) mantiqiy qо‘shish (+); 3) mantiqiy kо‘paytirish ( ). Mantiqiy ifodalarni ekvivalentligini belgilash uchun (=) belgi ishlatiladi. 2.1 jadvalda keltirilgan mantiqiy operatsiyalarni jadval kо‘rinishidagi ifodalanishi berilgan.

2.1 jadval



A

V





F =A+B

F =A B

0

0

1



1

0

1

0



1

1

1

0



0

1

0

1



0

0

1

1



1

0

0

0



1

Keltirilgan operatsiyalar uchun qator aksioma va qonunlar tegishlidir, ularning asosiylari 2.2 jadvalda keltirildi.



2.2 jadval

Bul algebrasining aksioma va qonunlari

Algebraik ifodasi

Aksiomalar (tengliklar)

1 + A = 1

0 A = 0

0 + A = A

1 A = A

A + A = A

A A = A







Kommutativlik qonuni

A + B = B +A

A B = B A

Assotsiativlik qonuni

A + B + C = A + (B + C)

A B C = A (B C)

Distributivlik qonuni


Download 32,88 Kb.

Do'stlaringiz bilan baham:
  1   2




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

    Bosh sahifa
davlat universiteti
ta’lim vazirligi
axborot texnologiyalari
maxsus ta’lim
zbekiston respublikasi
guruh talabasi
O’zbekiston respublikasi
nomidagi toshkent
o’rta maxsus
texnologiyalari universiteti
toshkent axborot
davlat pedagogika
xorazmiy nomidagi
rivojlantirish vazirligi
pedagogika instituti
Ўзбекистон республикаси
tashkil etish
haqida tushuncha
vazirligi muhammad
таълим вазирлиги
O'zbekiston respublikasi
toshkent davlat
махсус таълим
respublikasi axborot
kommunikatsiyalarini rivojlantirish
vazirligi toshkent
saqlash vazirligi
fanidan tayyorlagan
bilan ishlash
Toshkent davlat
Ishdan maqsad
sog'liqni saqlash
uzbekistan coronavirus
respublikasi sog'liqni
fanidan mustaqil
coronavirus covid
koronavirus covid
vazirligi koronavirus
covid vaccination
qarshi emlanganlik
risida sertifikat
sertifikat ministry
vaccination certificate
o’rta ta’lim
matematika fakulteti
haqida umumiy
fanlar fakulteti
pedagogika universiteti
ishlab chiqarish
moliya instituti
fanining predmeti