O’zbekiston respublikasi transport vazirligi toshkent davlat transport universiteti

4.2. Hisoblagichni sintez qilish

Har bir hisoblagich ohirlamchi sonlar holatiga ega va faqat aktiv impulslarni (signallar) aniq N sonini qayd etishi mumkin. Ohirgi N-sonini kirishga kelib tushishidan keyin hisoblagich boshlang’ich holatga qaytadi, shuundan keyin uning yangi sikl ishi boshlanadi. N signallarini qayd etilishi uchun hisoblagich N ichki holatga ega bo’lishi kerak.

1. 
   Bizning holatda ichki holat soni N=7 bo’lsa, masalan demultipleksorning axborot chiqish soni n=7 ga teng bo’lgani uchun va shunda hisoblagich ham faqat 7 gacha hisoblashi kerak.
   

4.4-rasm. O’tishlari grafi.

4.5-rasm. Kodlangan o’tish grafi

(diagrammasi)

Hotira elementlarining (triggerlarining) soni quyidagi shart orqali aniqlaymiz: R 2r va

7 2^3 va	r = 3 -	triggerlar soni. M chiqishlar harfida keltiriladigan	fizik	chiqishlar soni
M 2^m	7 2 ^m va	m=3 (DMS adres shinalarini soni) shartidan	aniqlanadi. Chunki
hisoblagichimizning modeli quyidagi shartni qoniqtiradi: 2r ^−1 R 2r			va 2^2	7 2^3 , shunda

uni qurish uchun har bir triggerni individual boshqarish talab etiladi. Shunda ikki pog’onali sinxron JK triggerlarni qo’llash qulay hisoblanib, bizning misolimizga mos keladi. Lekin bu shart (JK – triggerlar) – zarur emas. Hisoblagichni taktli generatorga mos ravishda sintezlash yoki undan bir oz farq qiladigan, quyida ko’rib chiqiladigan usul orqali amalga oshirish mumkin.

O’tishlar grafidagi bizning hisoblagich 4.4-rasmda keltirilgan.

Uchta traggerlarda o’tish hisoblagichining kodlangan grafi (diagramma) 4.5-rasmda ko’rsatilgan.

2) Keyingi bosqichda o’tishlarning kodlangan jadvali bo’yicha haqoniylik jadvalini

2r tashkil topgan kataklarni tuzib chiqamiz. Har bir katak r – triggerlardan tuzilgan tizim

holatiga mos bo’ladi. Kodlash o’tishlar diagrammasi uchun qo’llanilmaydigan holatga mos bo’lgan kataklar noaniqlik belgisi (~) qo’yiladi, qolgan kataklarda shunday kodlar holati belgilanadiki ular diagramma bo’yicha shu katakka javob beradigan bir holatdan boshqa holatga o’tishni amalga oshiradi. Masalan, o’tish diagrammasi bo’yicha holat ABC=110 dan 000 holatga o’tadi, ABC=011 holatdan 100 holatga o’tadi va xakazo.

Misol tariqasida ikkilik kodini kichik razryadiga C triggeri, keyin esa katta razryadlariga

– B va A lar mos keladi.

S triggeri har gal kirishida o’zining qiymatini 0 dan 1 ga o’zgartirganida holati o’zagaradi, ya’ni 0→1.

4.6-jadval. O’tishni kodlash jadvali

11	10	01	00	BS
				A
100	011	010	001	0
~	000	110	101	1

4.7-jadval

A	B	C
0	0	0
0	0	1
0	1	0
0	1	1
1	0	0
1	0	1
1	1	0

Boshlang’ich holatda hisoblagichda 000 ikki soni yozilgan (hamma triggerlar boshlang’ich holatda joylashgan). Birinchi aktiv signal («1») hisoblagich kirishiga kirib kelishi bilan C triggeri o’z holatini o’zgartiradi va bu 1 ni kichik razryadga yozib qo’yilishiga mos bo’ladi. Keyinchalik har bir yangi aktiv impuls kirib kelishi bilan ikkilik soni 1 ga oshib boradi. Ohirgi signal kirib kelishi bilan hisoblagich boshlang’ich holatga qaytadi.

3. 
   O’tishlar 4.6-jadvalida Karno haritasini tuzib chiqamiz. Funksiya qiymatlar beriladigan ta’sirlar (ulashlar) J va K triggerlar kirishlari orqali amlaga oshadi.
   

Karno haritasini tuzishda bir holatdan boshqa holatga o’tadigan JK – triggerining kirish signallari qiymatini aniqlovchi 4.8-jadvalini qo’llaymiz.

4.8-jadval

O’tish	Kirishlar
	J	K
0→0	0	~
0→1	1	~
1→1	~	0
1→0	~	1

ABS triggerlari uchun Karno haritasi. Haritaning yuqoridagi chap elementi hisoblagich ABC=000 holatiga mos keladi. O’tishlar jadvali bo’yicha hisoblagich ushbu holat ABC=100 holatiga o’tmoqda. A trigger holati 0 dan 1 ga o’zgarmoqda, ya’ni 0→1.

Triggerning ushbu o’zgarish holati JK=1~ kirish signali holatiga mos keladi. V va S triggerlar holati 0→0, ya’ni o’zgarmayapti, shunda bu JK=0~ mos keladi. Bu qiymatlar shuningdek V va S triggerlarning Karno haritasi uchun yuqori chap elementiga yozib qo’yiladi. Qolgan kataklar anologik holatda to’ldiriladi.

Ushbu holatda, agar hisoblagich 4 triggerga ega bo’lsa, 2 ⁴ = 16 kataklar bo’yicha to’rt

Karno haritasi tuziladi:

Bu haritalar xuddi 8 katakli haritalar bo’yicha to’ldiriladi.

4. 
   JK kirishlar bo’yicha Karno haritasini minimizasiyalaymiz. Minimizasiyalashni bajarish uchun: 1. Hamma birlar to’g’ri to’rtburchakli konturlar bilan birlashtirilgan bo’lishi kerak; 2. Konturning hamma kataklarida «1» bo’lishi kerak; 3. Konturlar bir birini ustiga tushib qolishi mumkin; 4. Kataklar soni ikki karrali bo’ladi; 5. Eng ko’p sonli katakli konturlarni tanlash kerak.
   

Tuzilgan kontur bo’yicha analitik ifodani yozib chiqamiz. Ular shunday o’zgaruvchilarni o’z ichiga olishi kerakki, konturni to’liq qamrab olishnishi zarur.

Misol tariqasida quyidagiga ega bo’lamiz:

A triggeri uchun: J _A = abc abc = a(bc bc) = a