Kompyuter tizimlari

X Y Z 0 0 0 0 1 0 1 0 0 1 1 1

2.«YOKI» - mantiqiy qo'shish, «dizyunksiya» elementi. X va Y kirishlarga bir vaqtda “0” signali berilsa (ya'ni ulagichlar bir vaqtda ulanmagan holda bo'lsa), Z chiqishda “0” signali hosil bo'ladi (ya'ni lampa o'chgan holda bo'ladi). Kirishlardan birortasiga yoki bir vaqtda ikkalasiga «1» signali berilsa (ya'ni ulagichlardan biri yoki bir vaqtda ikkalasi ulansa), chiqishda «1» signali hosil bo'ladi (ya'ni lampa yorishadi).

«YoKI» elementi mantiqiy funksiya sifatida Z=X+Y hamda Z=XvY ko’rinishlarda tasvirlanadi.

Sxematik belgilanishi	Ishlash prinsipi	Chinlik jadvali
		X Y Z 0 0 0 0 1 1 1 0 1 1 1 1

3.«INKOR» - mantiqiy inkor qilish («EMAS») elementi. «INKOR» elementining chiqishidagi son uning kirishidagi songa nisbatan teskari kodga ega bo'ladi. «INKOR» elementi mantiqiy funksiya sifatida ko'rinishda tasvirlanadi.

Sxematik belgilanishi	Chinlik jadvali
	X Y 0 0 0 1 1 0 1 1

bu yerda X-kirish signali; Y- chiqish signali.

4.«VA – EMAS» - mantiqiy ko'paytirishning inkori elementi.

X va Y kirishlarga bir vaqtda “1” signali berilsa, Z chiqishda “0” signali hosil bo'ladi. Kirishlardan birortasiga yoki bir vaqtda ikkalasiga «0» signali berilsa, chiqishda «1» signali hosil bo'ladi.

Sxematik belgilanishi	Mantiqiy funksiyasi	Chinlik jadvali
	,	X Y Z 0 0 1 0 1 1 1 0 1 1 1 0

5.«YOKI –EMAS» - mantiqiy qo'shishning inkori elementi.

X va Y kirishlar bir vaqtda “0” signali berilsa, Z chiqishda “1” signali hosil bo'ladi. Kirishlardan birortasiga yoki bir vaqtda ikkalasiga «1» signali berilsa, chiqishda «0» signali hosil bo'ladi.

Sxematik belgilanishi	Mantiqiy funksiyasi	Chinlik jadvali
	,	X Y Z 0 0 1 0 1 0 1 0 0 1 1 0

6. ISTISNO-YOKI mantiqiy element - bu modul 2 bo‘yicha qo‘shish amali (M2- mantiqiy elementi). Agar A va V mantiqiy fikrlarning fakatgina bittasi rost bo‘lsa ularning modul ikki bo‘yicha yig‘indisi rost bo‘ladi. Qolgan barcha hollarda modul 2 bo‘yicha qo‘shish yolg‘ondir.

Demak modul 2 bo‘yicha qo‘shish amali uchun quyidagi o‘tish jadvali o‘rinlidir:

Bu erda: A va V- kirish signallari, X- chiqish signali.
Modul 2 bo‘yicha qo‘shish amalini “M2”- “YOKI”- ni inkor qilish elementi bajaradi va u quyidagicha yoziladi. X=A+V

7. ISTISNO-YOKI-EMAS qonunini qo’llanilish jihatlarini

Ikki o’zgaruvchi o’rtasida bajariladigan ikki va undan ortiq mantiqiy amallarni o’rniga bitta mantiq amali qo’llanilishi mumkinligi ko’rsatilgan. Quyida bu qonunni tavsiflovchi mantiqiy amallar va almashtirishlar keltirilgan.




Electronics Workbench amaliy dasturiy paketida ishlash sxemasi



Mantiqiy element(ME)larnig fundamental xossalari. Turli raqam yoki simvollarni fizik tasvirlashda musbat va manfiy mantiq qo’llaniladi.
Musbat mantiqda: mantiqiy 1-yuqori darajali kuchlanish, mantiqiy 0- past darajali kuchlanish. Manfiy mantiqda bularning teskarisi. Jadvallarda signallarning darajasi “0” va “1” orqali emas, balki mos ravishda «H» (high), «L» (low) va “X” (istalgan daraja) orqali belgilanadi:

a	b	c
L	X	X	H
X	L	X	H
X	X	L	H
H	H	H	L

EHMlarda ikkilik kodlarni fizik ifodalashda potensial ko’rinishdagi signallardan foydalaniladi. Bunday signallar aloqa kanallari orqali ketma-ket yoki parallel uzatilishi mumkin. Quyidagi diagrammalarda ikkilik kodlarni ketma-ket (a) va parallel (b) uzatish usullari ifodalangan (2-rasm).

Iikkilik kodni ketma-ket uzatish usuli uchun bitta aloqa simi yetarlidir. Bu simdan signallar sinxron ravishda bir xil intervalda xonama-xona (razryadlar bo’yicha) uzatiladi. Bunda signalni uzatish oralig’i:

formula oqrali hisoblanadi.Bunda yerda:S-sim orqali signalni uzatish tezligi (taxminan yorug’liktezligiga teng), ∆t-signalni uzatishga ketgan vaqt.Endi mantiqiy elementlarning vaqt parametrlarini ko’rib chiqamiz. Invertorning kirish signalining o’zgarishiga bo’lgan reaksiyani ko’ramiz. Invertorning inersion xususiyatlari signalni kirish yo’lidan chiqish yo’liga o’tganiga qadar uni ushlanishiga olib keladi.

2-rasm. Ikkilik kodlarni ketma-ket (a) va parallel (b) uzatish.


Nazorat savollari.
1. HAM mantiqiy elementini sxemasining belgilanishi va chinlik jadvalini chizing?
2. YOKI mantiqiy elementini sxemasining belgilanishi va chinlik jadvalini chizing?
3. EMAS mantiqiy elementini sxemasining belgilanishi va chinlik jadvalini chizing?
4. HAM-EMAS mantiqiy elementini sxemasining belgilanishi va chinlik jadvalini chizing?
5. YOKI-EMAS mantiqiy elementini sxemasining belgilanishi va chinlik jadvalini chizing?
6. ISTISNO-YOKI mantiqiy elementini sxemasining belgilanishi va chinlik jadvalini chizing?
7. ISTISNO-YOKI-EMAS mantiqiy elementini sxemasining belgilanishi va chinlik jadvalini chizing?


5-MAVZU: KOMBINATSION MANTIQIY QURILMALAR. SHIFRATORLAR VA DESHIFRATORLAR
REJA:
1. Shifratorlar va ularning ishlash prinsiplari
2. Deshifratorlar va ularning ishlash prinsiplari
Tayanch iboralar: SHifrator, deshifrator, prioritetli shifrator, to‘la deshifrator, ko‘p pag‘onali deshifrator.
1. SHifratorlar va ularning ishlash prinsiplari
Shifrator (CD- coder) - kirish yo‘lidagi birlik signalni n razryadli ikkilik kodga aylantiradigan EHM ning aniq uzelidir.
Boshqacha qilib aytganda shifritor 10- lik kodni 2-lik kodga aylantirib berish uchun xizmat qiladigan operatsion elementdir. SHuning uchun shifratorlar raqamli texnikaning va EHMlarning kiritish qurilmalarida unlik kodlarni ikkilik kodlarga o‘zgartirishda keng qo‘llaniladi.
Shifratorning kirish va chiqish yo‘llari soni m=2n munosabat bilan belgilanadi.
SHifratorni ishlash prinsipini ko‘rib chiqamiz. Unda kirish signallari sifatida x ,...,x ikkilik o‘zgaruvchilar qatnashadi. Ular mos ravishdagi klavishalarni bosganda paydo bo‘ladi. Quyida shifratorning o‘tish jadvalini keltiramiz.
Shifratorning o‘tish jadvali

O‘nlik son	Kirish kodi					CHiqish kodi
	X4	X3	X2	X1	X0		Y2	Y1	Y0
*	0	0	0	0	0		0	0	0
0	0	0	0	0	1		0	0	0
1	0	0	0	1	0		0	0	1
2	0	0	1	0	0		0	1	0
3	0	1	0	0	0		0	1	1
4	1	0	0	0	0		1	0	0

Unda o‘zgaruvchilar mustaqil hisoblanadi va 2 +1=32+1=33 kombinatsiyani qurish imkonini beradi. Lekin, ikki va undan ortiq klavishalarni bosishni ta’qiqlovchi chegara qo‘yilganda, unda 32-tadan 6-ta mumkin bo‘lgan kirish kombinatsiyalari qoladi. Bunday mos chegaraga kirish kodi “n –dan 1” yoki unitar deyiladi. Jadvalda bosilgan klavishaga «1» va bosilmagan klavishaga «0» mos keladi. Jadvaldan ko‘rinib turibdiki, agar «1» x yoki x kirish yo‘lida paydo bo‘lsa, y ikkilik o‘zgaruvchi «1» qiymatini qabul qiladi. Qolgan barcha kombinatsiyalarda y =0 bo‘ladi, ya’ni mantiqiy tilda:

y = x + x =
Xuddi shunday:
y = x + x = ;
y = x .
Ushbu tengliklar asosida shifratorni «YOKI» bazisida (pastki rasmga qarang), shuningdek «VA» bazisida qurish mumkin.
A yrim hollarda bir necha klavisha bir vaqtda bosilganda, shifrator maksimal nomerga ega bo‘lgan klavishani tanlaydigan sxemani qo‘llash talab etiladi. Bunday shifrator prioritetli shifrator deb ataladi. U «n-dan x-ning» o‘zgarishini 8421 kodga aylantiradi.
Pastdagi prioritetli shifratorning o‘tish jadvali keltirilgan. Unda maksimal nomerli kirishdagi o‘zgaruvchi maksimal prioritetga ega, «1»-dan o‘ngdagi dioganalda kirishdagi o‘zgaruvchilar qiymati – chiqish kodini aniqlamasligi kerak.
Prioritetli shifratorning o‘tish jadvali

O‘nlik son	Kirish kodi					CHiqish kodi
	F4	F3	F2	F1	F0		Y2	Y1	Y0
*	0	0	0	0	0		0	0	0
0	0	0	0	0	1		0	0	0
1	0	0	0	1	*		0	0	1
2	0	0	1	*	*		0	1	0
3	0	1	*	*	*		0	1	1
4	1	*	*	*	*		1	0	0

Prioritetli shifratorni oddiy shifrator asosida ham qurish mumkin. Buning uchun oldindan «5-dan X» kirish kodini x ,..., x orqali «5-dan 1» kodiga o‘zgartirish kerak. Kirishdagi o‘zgaruvchi F maksimal prioritetga ega, ya’ni boshqa o‘zgaruvchilarga bog‘liq emas. SHuning uchun F = x . Har qanday boshqa chiqishdagi o‘zgaruvchi x «1» qiymatini qabul qiladi, agarki birorta ham katta kirish yo‘liga F , j = (i + 1),3 mantiqiy «1» berilmagan holda F = 1 bo‘lgan taqdirda. YA’ni:

x = F ;
;
;
.
Ko‘rsatilgan algoritmni amalga oshiruvchi parallel prioritetli shifratorning sxemasi quyidagi ko‘rinishga ega:
U shbu sxemaning afzallik tomoni, barcha kirish yo‘llaridagi signal tarkalishini bir xil saqlab turishdir. Kamchiligi esa, ko‘p kirish yo‘liga ega bo‘lgan «YOKI-YUK» elementlarini qo‘llanilishining majburligidir.
SHifratorga misol sifatida to‘qqizta .kirish yo‘liga ega bo‘lgan prioritetli shifrator K555IV3 standart mikrosxema misol bo‘ladi.

2.