Axborotlarga ishlov berish va boshqarish” kafedrasi tizimlarnazari ya s I fanidan Sirtqi ta’lim yo‘nalishi uchun Ma’ruza matni 5330200-«Informatika va axborot texnologiyalari»

36- rasm. Minimallashtirishgacha bo‘lgan Mili avtomatining o‘tish va chiqish jadvali.

a1, a4, a5 - gr.1 (z1); a0, a3 - gr. 2 (z2).

O‘tish jadvali CHiqish jadvali 37- rasm. Minimallashtirishning birinchi bosqichidan keyngi o‘tish va chiqish jadvali.

Minimallashtirishning ikkinchi bosqichidan keyingi o‘tish va chiqish jadvali 38-rasmda keltirilgan:
O‘tish jadvali CHiqish jadvali

38 - rasm. Minimallashtirishning ikkinchi bosqichidan keyingi o‘tish va chiqish jadvali

3- bosqich. CHiqish jadvalida bir hil ustunlarga ega bo‘lgan holatlarni guruhlarga ajrataylik.

(a₀, a₃)=z₁; (a₁, a₄)=z₂.
Boshqa birlashtirishlarni amalga oshirib bo‘lmaydi, hosil bo‘lgan jadvallar minimal holat soniga ega bo‘lgan avtomatga mos keladi.
CHekli avtomatlarning strukturaviy sintezi
Avtomatlar sintezi masalasini qo‘yilishi
CHekli avtomatlar sintezi masalasi - elementar deb ataladigan soddaroq avtomatlardan murakkab avtomat qurishdir. Ko‘p hollarda mantiqiy elementlar yordamida o‘zaro bog‘lanadigan ikkita ichki holatli elementar avtomatlar qo‘llaniladi.
Diskret avtomatlar sintezining abstrakt va strukturaviy masalalari farqlanadi. Abstrakt sintez masalasi avtomatning o‘tish va chiqish jadvallarini (yoki grafini) hosil qilishda bo‘lib, strukturaviy sintez masalasini echishda o‘tish va chiqish jadvallari berilgan deb hisoblanadi. Bulardan tashqari, elementar avtomatlar va mantiqiy sxemalar beriladi yoki tanlanadi. Sintez natijasida avtomatning strukturaviy sxemasi olinishi lozim.