|
12-amaliy mashg‘ulot
|
| bet | 3/4 | | Sana | 15.12.2023 | | Hajmi | 1,42 Mb. | | #119143 |
Bog'liq 12-tayorlandi.m Rustamova Z, 3-AI2. “Yoki” mantiqiy elementi
“Yoki” mantiqiy elementi ayrim hollarda “hech bo‘lmasa birortasi yoki hammasi” deb ham yuritiladi. Oddiy o‘chirib-yoqgichlar yordamida “yoki” mantiqiy elementini ishlash printsipini quyidagicha tasvirlash mumkin.
Chizmadan tushunarliki hech bo‘lmasa bitta kalit yoki ikkalasi ham yopiq bo‘lsagina L1 lampa yonadi. “Yoki” mantiqiy elementi uchun rostlik jadvali quyidagicha bo‘ladi:
Kirish
|
Chiqish
|
x
|
y
|
z
|
O‘chirib-yoqgich
|
Ikkilik
signal
|
O‘chirib-yoqgich
|
Ikkilik
signal
|
Nurlanish
|
Ikkilik
signal
|
ochiq
|
0
|
ochiq
|
0
|
yo‘q
|
0
|
ochiq
|
0
|
yopiq
|
1
|
ha
|
1
|
yopiq
|
1
|
ochiq
|
0
|
ha
|
1
|
yopiq
|
1
|
yopiq
|
1
|
ha
|
1
|
“Yoki” mantiqiy elementi quyidagicha belgilanadi:
Rostlik jadvaliga ko‘ra mos raviishda Bul ifodasi ( yoki x+y=z ) ko‘rinishda bo‘1adi.
3. Invertor
Kirish
|
Chiqish
|
x
|
z
|
Kuchlanish darajasi
|
Ikkilik
signal
|
Kuchlanish darajasi
|
Ikkilik
signal
|
past (er)
|
0
|
yuqori
|
1
|
yuqori
|
1
|
past (er)
|
0
| Shu vaqtgacha ko‘rilgan mantiqiy elementlar hech bo‘lmasa ikkita kirish va bitta chiqishga ega edi. INVERTOR deb yuritiladigan “yo‘q” sxemasida esa bitta kirish va bitta chiqish mavjud. Invertorning asosiy vazifasi chiqishda kirish signaliga teskari bo‘lgan signalni ta’minlashdan iborat. Invertor quyidagicha belgilanadi:
Rostlik jadvaliga ko‘ra Bul ifodasi ko‘rinishda bo‘1adi.
4 . “Va-yo‘q” mantiqiy elementi
“ Va-yo‘q” mantiqiy elementi va-yo‘q mantiqiy funksiyani yoki inventorlangan “Va” ni amalga oshiradi. Ushbu mantiqiy amal quyidagicha belgilanadi:
Bu belgini quyidagicha yoyib ham yozish mumkin.
Rostlik jadvali esa quyidagi ko‘rinishni oladi:
5 . “Yoki-yo‘q” mantiqiy elementi
“ Yoki-yo‘q” mantiqiy elementi yoki-yo‘q mantiqiy funktsiyani yoki inventorlangan “yoki” ni amalga oshiradi. Quyidagicha:
Yoki
k abi belgilanadi. Rostlik jadvali esa quyidagi ko‘rinishni oladi:
Shunga o‘xshash yana bir qancha standart belgilashlar kiritiladi
Ikkitadan ortiq sondagi kirishga ega bo‘lgan mantiqiy elementlar uchun ham mos ravishda quyidagicha belgilashlar ishlatiladi:
Ikkilik mantiqiy elementlarining qo‘llanilishi
Mantiqiy elementlarning shartli belgilanishi, rostlik jadvallari va Bul ifodalari elektrotexnika sohasidagi real masalalarni yechishda juda qo‘l keladi.
Har qanday fikrlar algebrasi formulasini ¬, &, V amallari orqali yozish mumkin, buning uchun →, ↔ dan qutilish qoidalarini qo‘llash kifoya. ¬, & va V amallaridan iborat formulaga mos paralel va ketma-ket ulash qoidalariga asosan sxema tuzish mumkin. Bundan kelib chiqadiki har qanday sxemaga parallel va ketma-ket ulanish qoidalariga ko‘ra mos formula yozish mumkin. Boshlang‘ich ko‘rinishdagi formulani esa mantiq qonunlari bo‘yicha soddalashtirib, soddalashgan formulaga mos yana qaytatdan sxema tuzish mumkin. Hosil bo‘lgan sxema ham ixcham, ham arzon bo‘lib, boshlang‘ich sxema bajargan ishni to‘laligicha bajarib beradi. Amaliyotda ushbu qoidadan murakkab ko‘rinishdagi mantiqiy sxemalarni soddalashtirish uchun foydalaniladi.
Masalan: F(x,y,z)=( y)(x )( z) formulaga mos mantiqiy sxema quyidagicha bo‘ladi:
Ushbu formulani mantiq qonunlari bo‘yicha soddalashtirsak:
F(x,y,z)=( y)(x )( )= &(y )(x )= = (x )=
= ( x)&( )= =( )
u holda yuqorida keltirilgan sxema ishini bajarib beradigan quyidagicha soddalashgan sxemaga ega bo‘lamiz:
1-misol. Ovoz berish schetchigi. Uch kishidan iborat komissiya biror bir masalani hal qilish uchun ovoz berayotgan bo'lsin. Masalaning biror yechimi uchun komissiya a'zolari oldilaridagi tugmachani bosadilar. Ikkita yo uchta tugmacha bosilsa, chiroq yonadi va shu yechim qabul qilinadi. Aks holda, chiroq yonmaydi va yechim qabul qilinmaydi.
Ovoz berish schetchigining RKS sini tuzamiz. Bu sxema uch o'zgaruvchili bo'lishi ravshan. Uch o'zgaruvchili RKS mulohazalar algebrasining uch o'zgaruvchili formulasi, bu formula esa o'z navbatida - funksiyadan iborat bo'lib, uning qiymatlari quyidagi jadval orqali berilishi mumkin:
|
|
|
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
1
|
1
|
0
|
1
|
1
|
1
|
0
|
0
|
0
|
0
|
1
|
1
|
1
|
0
|
1
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
Bu funksiyani mulohazalar algebrasining MDNF si orqali ifoda qilaylik:
Teng kuchli almashtirishlar yordamida bu formulani soddalashtiramiz:
=
hosil qilingan formula uchun rks ni tuzamiz:
|
| |
