|
O’zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarni rivojlantirish vazirligi
|
| bet | 1/2 | | Sana | 11.12.2022 | | Hajmi | 0.57 Mb. | | #34051 |
Bog'liq Ismoilov 2 Mavzu, 4-Laboratoriya, Mavzu Tarmoqlararo ekran texnologiyalari Reja, MTA 1-amaliy ish topshiriqlari, netniki, parviz 1-mustaqil ish, j.abdulaziz.dock, 3mbum, 2-, Kimlar pedagogik faoliyat bilan shug, lab1-4.t.x, 1-Mustaqil ta'lim, 7-mavzu, openstack
O’zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarni rivojlantirish vazirligi
Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti samarqand filiali
Telekommunikatsiya texnologiyalari va kasb ta’limi fakulteti
“Raqamli qurilmalarni loyihalashtrishga kirish”
2-Labaratoriya ishi
Bajaruvchi: Ismoilov J
Tekshiruvchi: Abraqulova N
Samarqand-2022
Mavzu: Kombinatsion HAM, YOKI mantiqiy elementlarini o‘rganish va loyihalashtirish
Raqamli texnikada ikkita holatga ega bo’lgan, nol va bir yoki “rost” va “yolg’on” so’zlari bilan ifodalanadigan sxemalar qo’llaniladi. Biror sonlarni qayta ishlash yoki eslab qolish talab qilinsa, ular bir va nollarning ma'lum kombinasiyasi ko’rinishida ifodalanadi. U holda raqamli qurilmalar ishini ta'riflash uchun maxsus matematik apparat lozim bo’ladi. Bunday matematik apparat Bul algebrasi yoki Bul – mantiqi deb ataladi. Uni irland olimi D. Bul ishlab chiqqan.
Umumiy holda, mantiqiy ifodalar har biri 0 yoki 1 qiymat oluvchi х1, х2, х3, … хn mantiqiy o’zgaruvchilar (argumentlar)ning funktiyasi hisoblanadi. Agar mantiqiy o’zgaruvchilar soni n bo’lsa, u holda 0 va 1 lar yordamida 2 n ta kombinatsiya hosilqilish mumkin.
n o’zgaruvchining ruxsat etilgan barcha mantiqiy funksiyalarini uchta asosiy amal yordamida hosil qilish mumkin:
- mantiqiy inkor (inversiya, EMAS amali), mos o’zgaruvchi ustiga “–” belgi qo’yish bilan amalga oshiriladi;
- mantiqiy qo’shish (dizyunksiya, YOKI amali), “+” belgi qo’yish bilan amalga oshiriladi;
- mantiqiy ko’paytirish (konyunksiya, HAM amali), “•” belgi qo’yish bilan amalga oshiriladi.
Ifodalar ekvivalentligini ifodalash uchun “=” belgisi qo’yiladi. Mantiqiy funksiyalar va amallar turli ifodalanish shakllariga ega bo’lishlari mumkin: algebraik, jadval, so’z bilan va shartli grafik (sxemalarda). Mantiqiyfunksiyalarni berish uchun mumkin bo’lgan argumentlar majmuidan talab qilinayotganmantiqiy funksiya qiymatini berish yetarli. Funksiya qiymatlarini ifodalovchi jadval haqiqiylik jadvali deb ataladi.
1.1, 1.2 va 1.3 – jadvallarda ikkita o’zgaruvchi х1, х2 uchun mantiqiy amallarning algebraik va jadval ifodasi keltirilgan.
1.1 –jadval
Inversiya amali haqiqiylik jadvali
1.2 –jadval
Dizyunksiya amali haqiqiylik jadvali
х1
|
х2
|
у = х1+х2
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
1
|
1
|
1
|
1.3 –jadval
Konyunksiya amali haqiqiylik jadvali
х1
|
х2
|
у = х1·х2
|
0
|
0
|
0
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
1
|
1
|
Masalan, n=1 bo’lsa: x=0 va x=1; n=2 bo’lsa: х1, х2 =00,01,10,11 bo’ladi. n kirishlar soni bo’ladi n=2n . masalan n=3 bo’lsa unda rostlik jadvalida o va birlar kombinatsiyasi 8 ta bo’ladi va quyidagicha yoziladi.
Kirishlar soni 3 ta bo’lsa demak uchta element olamiz A, B va C yaniy 3HAM elementini rostlik jadvalini tuzamiz. f= A*B*C 1.3 jadvalga asosan rostlik jadvalini tuzamiz. 1.4 jadval
A
|
B
|
C
|
f
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
0
|
0
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
0
|
1
|
1
|
1
|
1
|
|
| |
