Ko'p zvenoli kommutatsion tizimlarni optimallashtirish

Ko'p zvenoli kommutatsion tizimlarni optimallashtirish Reja: 1. Kommutatsion tizimlarni tahlili va optimizatsiyasi. 2. Eng oddiy kommutatsioni tizimi to'g'risida tushuncha KT asosiy tavsifi. Eng oddiy kommutatsion tizimlarga bir yoki ikki zvenoli KBlar misol qilish mumkin. Bunday KBlar kirish va chiqish liniyalarini har bir kirishi, har bir ixtiyoriy chiqishga ulana olishi yoki ulana olmasligi uchun ulardagi kommutatsiya no'qtalari kommutatsion tizimnimng asosiy tavsifini belgilab beradi. 1-rasmda bir zvenoli KB keltirilgan bo'lib uning parametr C= n x m ga teng. Bir zvenoli sxemalarning chiqishlarini bir guruhga birlashtirish mumkin va yo'nalishlar hosil qilinadi. Agar bir zvenoli sxemada shart bajarilsa bunday sxema blokirovkasiz, teskari shart bajarilsa blokirovkali sxema deb hisoblanadi. Odatda kommutatsiya tizimlari sxemalari zvenoli usulda qurilganligi uchun kommutatsiya tizimlarini optimizatsiyalash va tahlillashda ularni ikki zvenoli deb hisoblaymiz. Chunki zamonaviy kommutatsiya tizimlarida ikki xil fazoviy va vaqtli kommutatorli sxemalar yordamida qurilgan. Fazoviy kommutator real kommutatsiya matritsasiga asoslangan elektron klyuchlardan, vaqtli kommutator esa vaqtli multipleksirlangan va demultipleksirlangan kirish va chiqish kanallaridan tashkil topgan. Ikki zvenoli sxemada kirish va chiqishni bog'lash uchun orliq liniya va ikki nuqtali kommutatsiya qilish usuli amalga oshiriladi, bunday oraliq liniya (OL) va chiqish nuqtasidan iborat bo'lgan ikkita zvenoga ega bo'ladi. Har bir bog'lovchi yo'l sxemada oraliq linyalarning tartiblangan to'plami bilan berilishi mumkin. Agar bog'lovchi yo'lni tashkil etuvchi barcha oraliq linyalar va chiqish bo'sh bo'lsa, unda bu yo'l ham bo'sh bo'ladi. Agar, hech bo'lmasa, oraliq liniyalardan biri yoki chiqish band bo'lsa, u holda bog'lovchi yo'l ham band hisoblanganligi uchun hozirgi kunga kelib zvenoli sxemalarda yo'qotishlar ehtimolligini aniqlash metodlari mavjud emasligi sababli taqribiy hisoblash usullari: Kombinator, effetiv imkoniylik va graflar uslublari ishlatiladi. 2-rasmda keltirilgan ikki zvenoli kommutatsiya tizimini optimizatsiyalash va tahlillashda Yakobeusning kombinator uslubdan foydalanamiz va u qo'yidagi ifodaga teng: 2-rasmda keltirilgan bir bog'lanishli ikki zvenoli sxema yordamida ko'rib chiqamiz. Bunda agar chaqiruv birinchi kommutatorning belgilangan kirishiga kelgan deb hisoblasak, va bunda mazkur kommutatorning chiqishlariga ulangan m tadan i ta oraliq liniya band bo'lsa, u holda kirishni talab qilinayotgan yo'nalishlardagi biror bir chiqishiga ulash uchun, faqat qolgan m-i oraliq liniyaladan foydalanish mumkin. Agar talab qilinayotgan yo'nalishdagi shu m-i liniyalarga mos liniyalar ham band bo'lsa, u holda yo'qotishlar yuz beradi. Bu tasdiq 0L≤i≤m oraliqda yotuvchi ixtiyoriy i uchun va ikki holdagi bandlikni qamrab oladi. Barcha oraliq liniyalar (m=i) va yo'nalishdagi barcha chiqishlar (i=0L) kelgan chaqiruv bo'sh chiqishni talab qiladi va bu chiqish q=1 holatda deb faraz qilamiz. Bu yo'nalishdagi yo'qotishlar ehtimolini aniqlash lozim bo'lsa. Wi orqali m umuiy sondagi oraliq liniyalar bandligi ehtimolligi, deb olamiz Hm-i ...