Harbiy-texnik instituti sh. X. Kamilov raqamli qurilmalar: kombinatsion, ketma-ketli



Download 3,4 Mb.
Pdf ko'rish
bet5/67
Sana02.07.2022
Hajmi3,4 Mb.
#730893
1   2   3   4   5   6   7   8   9   ...   67
Bog'liq
fayl 1936 20210924

O‘nlik 
sonlar 
 
Ikkilik son 






















































10 




11 






10 
12 




13 




14 




15 




15 soni quyidagi yig‘indi ko‘rinishda ifodalanadi: 
15=8+4+2+1=2
3
+2
2
+2
1
+2
0

shuning uchun ikkilik ekvivalentnig barcha razryadlarida “1” turibdi, ya’ni o‘nlik 
15 soni ikkilik hisob tizimida 1111 son bilan ifodalanadi. 
Ikkilik sonni o‘nlikka o‘zgartirish uchun pozitsiyalarida “1” turgan 
salmog‘lar yig‘indisi topilish kerak. Masalan, 0111 o‘nlik sanoq tizimida 4+2+1=7 
teng.
Inkor funksiyasi Ϝ(x)= x eng oddiy ko‘rinishga ega 1.2 jadval. 
1.2.
jadval 






Bu erda x argumentning qiymati “1” haqiqat bo‘lsa, undu funksiya F 
yolg‘on “0” bo‘ladi.
Ikki o‘zgaruvchanlarning mantiqiy qo‘shish funksiyasi (diz’yunksiya) 
1
2
1
2
(
,
)
F x x
x
x


1.3 jadvalda keltirilgan. 
1.3 jadval. 
x

x
















11 
Diz’yunksiya funksiyasi haqiqiydir, agar argumentlarning birontasi haqiqiy 
bo‘lsa. 
Ikki o‘zgaruvchanlarning mantiqiy ko‘paytirish (kon’yuksiya) funksiyasi 
1
2
1
2
(
,
)
F x x
x x

jadval 1.4. da keltirilgan. 
1.4 jadval. 
x

x














Kon’yuksiya operatsiyasi natijasida yangi murakkab mulohaza haqiqiydir 
agar tashkil etuvchi barcha o‘zgaruvchanlar haqiqiy “1” bo‘lsa. Barcha boshqa 
holarda esa yolg‘on “0” qiymatga egadir. 
Har qanday funksiya uchun naborlarning to‘liq soni 2

( bu erda n – 
o‘zgaruvchanlarning soni) teng, 2
n
esa – funksiyalarning maksimal soni. SHunday 
qilib, ikki o‘zgaruvchanlar funksiyasi uchun naborlarning to‘liq soni 2

=4 teng, 
funksiya 2

= 16 teng, ya’ni ikki o‘zgaruvchanlar uchun 16 turli funksiyalar 
berilishi mumkin. n =3 teng bo‘lganida naborlar soni 2
3
=8 teng, funksiyalar soni 
esa 2
6
= 32, n =4 teng bo‘lganida naborlar soni 2
4
=16, funksiyalar soni 2
8
=256 
teng, va h.k. 
Uchta o‘zgaruvchanlar uchun 1.5. jadvalda ixtiyoriy ko‘rinishdagi F 
funksiya berilgan. Haqiqiylik jadvalini tuzish tartibi quyidagicha: Mantiqiy 
funksiyaning haqiqiylik jadvali o‘zgaruvchanlarning kombinatsiyasi ikkilik son 
000 lardan iborat bo‘lgan nollik nabordan boshlanadi. Keyingi nabor (birinchi) esa 
(o‘nlik sanok tizimidagi 1 sonning ekvivalenti) 001 ikkilik sondan, ya’ni x

=0,
x

=0, 
x

=1, ikkinchi nabor – ikkilik son 010 (o‘nlik sanoq tizimidagi 2 ekvivalenti) 
va h.k. 1.5.jadvalning oxirgi satri 111 larga teng bo‘lgan x
3
,
x
2
,
x
1
to‘plami 
(nabori)dan iborat bo‘lib o‘nlik sanoq tizimida 7 sonning ekvivalentidir. Xuddi shu 


12 
tartibda har qanday mantiqiy funksiyani haqiqiylik jadvalini tuzish mumkin. 
Jadvalning o‘ng ustunida F funksiyaning qiymatlari yoziladi. 
1.5.jadval. 

Download 3,4 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   ...   67




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