1. 1Жиын ұғымы. Шекті және шексіз жиындар. Жиындарды анықтау тәсілдері.Ішкі жиындар. Берілген жиынның барлық жиынтығы. К- элемент жиындарының саны туралы n- элемент жиынтығы
жүктеу/скачать 336,61 Kb.
|
| Автоматтарды ықшамдау
Автоматтың өнімділігі олардың уақыт бірлігінде өндірген өнімінің мөлшерімен анықталады. Операциялардың бірдей жылдамдығында өнімділікті реттілік диаграммасын ықшадау арқылы арттыруға болады. Бұл тығыздау екі жолмен жасалуы мүмкін. Біріншіден, мүмкін болса, дайындаманың бір орнындағы операцияларды біріктіру арқылы. Бұл ретте көлемі бірдей бірнеше жұмыс органдары бір уақытта жұмыс істейді. Екіншіден, жұмыс фронтының кеңеюіне байланысты, машина алдыңғы дайындаманы аяқтамай тұрып, келесі дайындамаға жұмыс істей бастағанда. Бұл соңғы жағдайда машина бірден көптеген объектілерде жұмыс істейді және осы әрекетсіздікке байланысты құралды тасымалдайтын әрбір жұмыс элементі азаяды. Машинаның өнімділігін арттырудың ең тиімді жолы, жоғарыда айтылғандай, ықшамдау реттілігі болып табылады. Бірқатар жағдайларда циклограмманы деп аталатын принцип бойынша құрастырылған автоматтарды басып шығару оңайырақ. Автоматты – энергияны, материалдарды, ақпаратты алу, түрлендіру, беру процестері толық автоматтандырылған механизмдер, құрылғылар жүйесі. <<автомат >> термині негізінен екі аспектіде қолданылады: техникалық; математикалық. Математикалық тәсілде автомат кірістері, ішкі күйлері және шығыстары болуы керек математикалық модель ретінде түсініледі. Құрылғының құрылымының егжей-тегжейлері ескерілмейді және қарастырылмайды. Сигналдардың көзқарасы бойынша цифрлық автомат (ЦА) – кіріс сигналдарын қабылдай алатын, олардың әсерінен бір күйден екіншікүйге ауысатын, келесі кіріс сигналы келгенше сақтайтын және шығыс сигналдарын шығаратын жүйе. Бұл жұмыс логикалық элементтерге негізделген сандық сигналдар мен екілік логиканы қарастырады. Автомат теориясы барлық цифрлық технологиялар мен бағдарламалық қамтамасыз етудің негізінде жатыр. Автоматтар теориясының математикалық аппаратының бір бөлігі формальды тілдерге, соның ішінде программалау тілдеріне арналған лексикалық және синтаксистік анализаторларды әзірлеуде, сондай-ақ компиляторларды құруда және бағдарламалау тілдерінің өзін әзірлеуде, аппараттық сипаттамаларда және белгілеулерде тікелей қолданылады. . Автоматтар теориясының тағы бір маңызды қолданбасы есептердің шешілетіндігі мен күрделілігін математикалық қатаң түрде анықтау болып табылады. Мур және Mили автоматтары бағдарламаланатын логикалық интегралдық схемалар (FPGA) негізіндегі цифрлық құрылғыларды жобалауда кеңінен қолданылады. Шығу регистрін ауыстырумен байланысты ең аз шығыс кідірістің болуы, автоматтың шығысындағы өтпелі процестің тұрақсыздығы, кірістен шығысқа дейін комбинациялық схема арқылы сигналдың ұшына дейін таралуының болмауы. автомат, аппараттық сипаттама тілдеріндегі сипаттаудың қарапайымдылығы Мур автоматын дерлік таптырмас етеді. Сондай-ақ, Мур автоматтары мен өзара әрекеттесетін Мили автоматтары генетикалық бағдарламалауда қолданылады. Мәселенің сипаттамасы Цифрлық машинаны жасау өте көп уақытты қажет ететін процесс. ОА дамуының келесі кезеңдерін бөлуге болады: 1) Көбінесе мақсатты аудиторияны дамыту адам үшін қарапайым және түсінікті түрде негізгі логиканы көрсететін графикті жүзеге асырудан басталады. 2) Графикті оңтайландыру - адам бұл тапсырманы тез жеңе алады. 3) Есте сақтау қабілетінің анықтамасы. Триггерлердің ең аз санын мына формула арқылы есептеуге болады: n=ceil(log_2(S)) мұндағы, S – күйлер саны, төбе – мәнді түпнұсқадан кем емес жақын бүтін санға түрлендіру функциясы. 4) Күйлерге кодтарды тағайындау. Күйлер үшін кодтарды дұрыс орнату алгоритмі жоқ. Триггер кірістері үшін алатын теңдеулердің күрделілігі және схеманы жинауға қажетті элементтер саны осыған байланысты. 5) Күй-өту кестесін құру. 6) Триггер кірістері үшін бульдік арифметикалық теңдеулерді құрастыру. Карно карталары күй-өтпелі кесте бойынша құрастырылған, теңдеулер кішірейтілген. 7) Элементтік базамен сәйкестендіру үшін теңдеулерді түрлендіру. 8) Электр тізбегін құрастыру. Негізгі мәселе - триггер кірістерінің теңдеулері мүмкіндігінше қарапайым болатындай етіп автоматтың күйлеріне кодтарды тағайындау алгоритмінің жоқтығы.\ жүктеу/скачать 336,61 Kb. Достарыңызбен бөлісу:
|