O’zbekiston respublikasi transport vazirligi toshkent davlat transport universiteti

Multipleksor.


4. Ko'p zarbli elektr mashinalarining sxemalarini sintez qilish
4.1. Generatorlarni sintez qilish
Chekli avtomat, ya’ni chekli sonlar holatidagi avtomat 6ta to’plam orqali beriladi:

= ( A, S,V , s₀ , (a, s), (a, s)) ,

bu yerda = a₁ , a₂ ,..., a_N - kirish alifbosi

19. 
    = s₀ , s₁ , s₂ ,..., s_R - ichki alifbosi
    

22. 
    = v₁ , v₂ ,..., v_M - chiqish alifbosi
    

(a, s) - o’tishlar funksiyasi; (a, s) - chiqishlar funksiyasi; s₀ – avtomatning boshlang’ich holati.

4.1-rasm. Chekli avtomatlarning mavhum modeli

O’tish va chiqish funksiyalari jadval, grafik yoki analitik usul ko’rinishida berilishi mumkin

Tuzilmaviy sxemani qurish uchun quyidagilarni amalga oshirish kerak:

1. 
   Har bir a_i harflarini kirish alifbosidagi katta A harflarida, fizik kirishlari x₁, x₂, . . ., x_n (x_i {0, 1}) larini signallar qiymati yig’indisida yozilishi kerak. Bu kirish signallarini kodlash deb ataladi.
   

2. 
   Har bir v_i harflarini kirish alifbosidagi katta V harflarida, fizik kirishlari z_1, z₂,…,z_m (z_i=0,1) larini signallar qiymati yig’indisida yozilishi kerak. Kirish bosqich chiqish signallarini kodlash deb ataladi.
   

3. 
   Hotira elementlar HE sonini va turini aniqlash.
   
4. 
   Har bir s_i holati mavhum avtomat topshirig’i, HEning y₁, y₂, . . ., y_r (y_i {0, 1}) holatining yig’indisi (qiymati) yozilishi kerak.
   

5. 
   Ulab-uziladigan funksiyalarni aniqlash, ya’ni HEning y₁, y₂, . . ., y_r va mantiqiy sxemalar ishini va avtomatning kombinasion qismining tuzilmasini aniqlovchi z_1, z₂,…,z_m chiqish funksiyalarini ta’riflovchi ulash funksiyalarini aniqlash.
   

Generator to’g’ri to’rtburchak mo’tadil ketma-ket impulslarni shakllantirish uchun mo’ljallangan. Genaratorning ichki holatining soni M harfi bilan belgilangan, masalan, M2, M4 va hakozo. Misol uchun: taktli impulslar generatori M4 bo’yicha ketma-ket impulslarni uzatishi kerak, ya’ni avtomat to’rt holatga ega bo’lishi kerak.

Chekli avtomatni (ChA) ishlash algoritmini mavhum shaklda graf orqali tuzamiz.

Xozirgi mavhum avtomat uchta

to’plamda berilgan (ko’rsatilgan):

	= a1 , a2 ; V = 1 , 2 ;
	S = s0 , s1 , s2 , s3
4.2-rasm. O’tishlar generatorining	Generatorning berilgan o’tishlar
	grafi Mura avtomati grafiga mos
grafi
	ravishda berilgan bo’lib, xozirgi vaqtda
	chiqish signallari avtomatning faqat
	ichki holati bo’yicha aniqlanadi.

Graf bo’yicha quyidagini aniqlaymiz:

1.