Xотирали рақамли автоматларни синтезлаш - Информатика и ИТ - Рефераты

Xотирали рақамли автоматларни синтезлаш

Загружено в:

20.09.2019

Скачано:

0

Размер:

323 KB

www.arxiv.uz X отирали рақамли автоматларни синтезлаш Режа : 1. Структуравий синтезлаш каноник усулининг босқичлари. 2. Кодлаш. 3. Автоматнинг хотира элементларини танлаш 4. Структуравий тўлиқ элементлар тизимсини танлаш. 5. Автоматнинг чиқиш йўли ва қўзғатиш мантиқий функциялари тенгламаларини тузиш. 6. Автоматнинг функционал схемасини қуриш.

www.arxiv.uz Хотирали рақамли автоматларни синтезлаш масаласи, умумий ҳолда, баъзи элементар автоматлар композицияси асосида мураккаб автоматларнинг структуравий схемаларини қуришнинг умумий йўлларини, яъни уларни бир- бирига улашнинг аниқ усулларини топишдан иборатдир. Структуравий синтезлаш босқичида дастлабки абстракт синтезлаш натижасида олинган Мили, Мур ёки С - автоматларини структуравий схемасини қуриш учун элементар автоматлар танлаб олинади. Уларнинг композицияси асосида структуравий схема қурилади. Структуравий синтезлаш масаласи ечимга эга бўлса, у ҳолда берилган элементар автоматлар тизимси структуравий тўлиқ деб аталади. Ихтиёрий хотирали автоматни структуравий синтезлашни комбинацион схемаларни синтезлаш масаласига келтирувчи методни кўриб чиқамиз. Бу метод хотирали автоматларни структуравий синтезлашнинг каноник методи деб аталади. Структуравий синтезлашнинг каноник методи иккита катта синфга бўлинувчи элементар автоматлар ёрдамида амалга оширилади. Биринчи синфни хотира элементлари деб аталувчи элементар хотирали автоматлар ташкил этади. Иккинчи синфни элементар комбинацион автоматлар- мантиқий элементлар ташкил этади. Структуравий синтезлашнинг каноник методини шартли равишда қуйидаги босқичларга ажратиш мумкин: 1) кодлаш; 2) автоматнинг хотира элементларини танлаш; 3) структуравий тўлиқ элементлар тизимсини танлаш; 4) автоматнинг чиқиш йўли ва қўзғатиш мантиқий фунциялари тенгламаларини тузиш; 5) автоматнинг функционал схемасини қуриш. Юқорида келтирилган босқичларни ҳар бирини батафсил кўриб чиқамиз.

www.arxiv.uz Кодлаш . Юқорида таъкидлаб ўтилганидек, ихтиёрий хотирали автомат абстракт сатҳда қуйидаги кўринишда ифодаланиши мумкин A  { X , S , Y ,  ,  }. Структуравий сатҳга ўтилганда автоматнинг кириш йўли алфавити Х нинг ҳар бир ҳарфи x i иккили вектор ёки иккили набор орқали ифодаланади. Автоматдаги физик амалга оширилган кириш йўли каналларининг минималь сони k кир қуйидагича аниқланади: k кир   log 2  X  , бу ерда | X |- кириш йўли алфавити Х нинг қуввати. Масалан, агарда X  { x 1 , x 2 , x 3 }, у ҳолда k к и р  2 бўлади. Бошқача айтганда, ҳар бир x i ª X  арфини элементлар сони иккидан кам бўлмаган вектор билан кодлаш мумкин, яъни X  {00, 01, 10}. Шуниндек, чиқиш йўли алфавити Y нинг ҳар бир ҳарфи y i , элементлари сони физик амалга ошириладиган автоматнинг чиқиш йўлларининг сонига тенг бўлган иккили вектори билан кодланади. Автомат чиқиш йўлининг иккили вектори элементларининг минимал сони k чиқ   log 2  Y  ифода билан аниқланади. Автомат ҳолатлари алфавити S нинг  ар бир ҳарфи s i элементларининг минимал сони k  ол   log 2  S  орқали аниқланувчи формула билан ифодаланади. Абстракт автоматининг Х , Y , S алфавитлари ҳарфларини иккили векторлар билан алмаштириш жараёни кодлаш деб аталади. Кодлаш жадвали қуйидагича тузилади: жадвалнинг чап томонига барча ҳарфлар (масалан, абстракт автоматининг кириш йўли алфавити ҳарфлари), ўнг томонга эса шу ҳарфларга мос келувчи иккили векторлари ёзиб чиқилади. Мисол . Мили абстракт автомати қўшма ўтишлар – чиқиш йўллари жадвали 10.1-жадвал орқали берилган бўлсин. S , X ва Y алфавитлари ҳарфларини кодлаш мос кодлаш жадвалларида келтирилган (10.1, 10.2, 10.3- жадваллар). Бу ерда  Х  2,  Y   4,  S   3 бўлгани учун k кир  1, k чиқ  2, k хол  2. 10.1 - жадвал

www.arxiv.uz Автомат ҳолатлари Кириш йўли сигналлари x 1 x 2 s 1 s 2 s 3 s 2  y 1 s 2  y 2 s 3  y 1 s 1  y 3 s 1  y 4 s 2  y 2 10 . 2 - жадвал. Кириш йўли сигналлари Кириш йўли сигналларининг коди x 1 x 2 0 1 10.3- жадвал. Ҳолатлар Ҳолатларнинг кодлари s 1 s 2 s 3 00 01 10 10 . 4 - жадвал. Чиқиш йўли сигналлари Чиқиш йўли сигналларининг кодлари y 1 y 2 y 3 y 4 00 01 10 11 Агарда 10.1- жадвалдаги ҳарфларни мос иккили векторлари билан алмаштирсак автоматнинг структуравий ўтишлар – чиқиш йўллари жадвалини (10.5-жадвал) ҳосил қиламиз ва шу билан кодлаш босқичи якунланади. 10 . 5 - жадвал.

www.arxiv.uz Автомат ҳолатлари Кириш йўли сигналлари 0 1 00 01 10 01  00 01  01 10  00 00  10 00  11 01  01 Хотира элементларини танлаш. Автоматнинг структуравий ўтишлар жадвалига биноан ўтишларнинг вектор функцияси ҳар бир иккили векторининг ( s i , x j ) жуфтлигига абстракт сатҳда S k  ( S i , x j ) ифода билан аниқланадиган s k ни мос қўяди. Бу эса, структуравий автоматнинг ҳар бир навбатдаги вектор ҳолатини эслаб қолиши лозимлигини кўрсатади. Бу вазифани хотира элементлари бажаради. Автоматларнинг структуравий синтезлашнинг каноник методида хотира элементлари сифатида иккита ҳолатга эга бўлган ва ўтиш ҳамда чиқиш йўлларининг тўлиқ тизимсига эга бўлган элементар Мур автомати ишлатилади. Автомат ўтишларининг тўлиқ тизимси деганда, автомат ҳолатларининг ихтиёрий жуфтлиги учун элементар автоматни бир ҳолатдан бошқа ҳолатга ўтказувчи кириш йўли сигнали мавжудлиги тушунилади. Автомат чиқиш йўлларининг тўлиқ тизимси деганда, автоматнинг турли ҳолатларига турли чиқиш йўли сигналлари мос келиши тушунилади. Структуравий автоматнинг хотира элементлари сифатида одатда ўтишлар ва чиқиш йўлларининг нисбий тўлиқлиги талабига жавоб берувчи D-триггерлар, T-триггерлар, RS-триггерлар, JK-триггерлар ишлатилади. Уларнинг ўтишлар жадваллари мос равишда 10.6, 10.6, 10.7, 10.8- жадвалларда ва 10.7, 10.8, 10.9, 10.10-расмларда эса триггерларнинг шартли тасвирлари келтирилган. 10.6-жадвал D -триггер ҳолатлари Кириш йўли сигнали ( D )

www.arxiv.uz 0 1 0 1 0 0 1 1 10.7-жадвал. T - триггер ҳолатлари Кириш йўли сигнали (Т) 0 1 0 1 0 1 1 0 10.8-жадвал. RS -триггер ҳолатлари Кириш йўли сигналлари ( R , S ) 00 01 10 0 1 0 1 1 1 0 0 10.9-жадвал. JK -триггер ҳолатлари Кириш йўли сигналлари ( J , K ) 00 01 10 11 0 1 0 1 0 0 1 1 1 0 Триггерларнинг D, T, RS, JK кириш йўллари Ахборот кириш йўллари деб аталади. Бошқа кириш йўллари ёрдамчи ҳисобланади. Хусусан R – триггерни ноль ҳолатига ўтказувчи кириш йўли, S – триггерни бир ҳолатига ўтказувчи кириш йўли, С – синхросигналларга уланиш учун мўлжалланган кириш йўли. Ҳар бир триггер иккита чиқиш йўлига эга. Агарда  билан белгиланганган чиқиш йўлида бирли сигнали бўлса, у ҳолда триггер бирли ҳолатида бўлади. Агарда бир сигнали  билан белгиланган чиқиш йўлида

www.arxiv.uz бўлса, у ҳолда триггер ноль ҳолатида бўлади. RS- триггерлар учун кириш йўлида RS  11 комбинацияси ман этилган комбинация ҳисобланади. R d ва S d каби белгиланувчи ( d - инглизча direct - тўғри, бевосита сўзидан олинган) кириш йўллари триггерни бошланғич ҳолатига ўтказиш учун ишлатилади. Структуравий-тўлиқ элементлар тизимсини танлаш. Структуравий автоматнинг вақт бўйича ишлаши синтезланаётган автоматни структуравий ўтишлар жадвалига мос равишда бошқарилишини назарда тутади. Бу бошқариш хотиранинг элементар автомати Ахборот кириш йўлларига уланувчи ва мантиқий функцияни амалга оширувчи махсус комбинацион схема ёрдамида бажарилади. Комбинацион схемани шакллантирувчи бошқариш сигналлари қўзғатувчи сигналлар (функциялар) деб аталади. Қўзғатувчи функцияларнинг сони синтезланаётган структуравий автоматнинг хотирасидаги элементар автоматларнинг Ахборот кириш йўллари сонига тенг. Структуравий автоматнинг қўзғатиш функцияси вектор қиймат бўлиб, унинг аргументлари сифатида иккили вектор жуфтлиги ( s i , x j ) хизмат қилса, функциясининг қиймати сифатида эса i - чи хотира элементи ҳолатини структуравий ўтишлар жадвалига мос равишда ўзгартиришни таъминлайдиган иккили сигнални аниқлаб берувчи, автомат хотирасининг i -чи элементини қўзғатиш функцияси бўлган иккили вектори хизмат қилади. Агарда ўтишларнинг вектор функцияси структуравий автоматни бир вектор ҳолатидан бошқа вектор ҳолатига кириш йўли сигналининг иккили вектори таъсирида ўтишни кўрсатаётган бўлса, у ҳолда элементининг автоматнинг қўзғатиш функцияси ҳам талаб этилган ўтишни таъминлаш учун хотира кириш йўлига берилиши керак бўлган иккили векторини беради.

www.arxiv.uz 10.3-расм. JK -триггернинг 10.4-расм. RS - триггернинг 10.5 ва 10.6-расмларда мос ҳолда Мур ва Мили автоматларининг умумлаштирилган структуравий схемалари келтирилган. 10.1-расм. D - триггернинг 10.2.- расм. Т - триггернинг шартли тасвири шартли тасвири

www.arxiv.uz 10.5-расм. Мур автоматининг умумлаштирилган структуравий схемаси. 4.6-расм. Мили автоматининг умумлаштирилган структуравий схемаси. Расмларда  1 ,  2 , ... холk  ҳарфлар орқали хотира элементларининг чиқиш йўллари белгиланган, бу ерда k хол - хотира элементларининг сони. u 1 , u 2 , ..., холku ҳарфлари орқали хотира элементларининг мантиқий қўзғатиш функциялари белгиланган. Соддаликни таъминлаш мақсадида структуравий автоматнинг ҳар бир хотира элементи битта инфоормацион кириш йўлига эга, деб фараз қиламиз. 1x , ..., кирkx ва чик ,... , 2 1 ky y y ҳарфлари орқали автоматнинг мос равишда кириш ва чиқиш йўллари белгиланган, бу ерда k – автоматнинг кириш ва чиқиш йўллари сони. Натижада қуйидаги хулосага келиш мумкин: структуравий автоматни қуриш учун иккита хотира элементи, иккита кириш йўли ва битта чиқиш йўли кифоя (4.5-жавдалга қаралсин).

www.arxiv.uz Автоматнинг чиқиш йўллари ва қўзғатишлар мантиқий функцияларининг тенгламаларини тузиш. Элементлар тизимсини кодлаш ва танлаш бир маънода автоматнинг комбинацион қисмини аниқлайди: аввал қўзғатиш функциялари жадвали номини олган автомат хотира элементлари қўзғатиш функцияларининг ҳақиқийлик жадвали тузилади; сўнгра тузилган жадвалдан қўзғатиш функцияларининг каноник тенгламалари ёзиб олинади. Олинган қўзғатишларнинг мантиқий функцияларининг аналитик ифодасини (автоматнинг ҳар бир хотира элементи учун) бизга маълум бўлган методлар ёрдамида минималлаштириш мумкин. Қўзғатиш функцияларининг жадвалини қуриш учун дастлабки маълумотлар сифатида автоматдаги ўтишларнинг структуравий жадвали ва хотира элементининг ўтишлар жадвали хизмат қилади. Қўзғатиш функциялари жадвалининг мазмуни, яъни сатрлар ва устунлардаги маълумотлар синтезланаётган автоматдаги ўтишларнинг структуравий жадвалига тўлиқ мос келади. Қўзғатиш функциялари жадвалининг катаклари ўзига хос равишда тўлдирилади. Буни батафсилроқ ёритиш учун хотира элементи сифатида T-триггер ишлатилган мисолни (4.9-жадвал) кўриб чиқамиз. Автоматдаги ўтишларнинг структуравий жадвалининг бир қисмини кўрайлик (4.14-жадвал). Бу қисмда автоматнинг чиқиш йўли сигналлари кўрилмайди. Структуравий автоматнинг вектор ҳолатининг ҳар бир элементига индексли  ҳарфи билан белгиланган триггернинг чиқиш йўли мос келтирилган. Структуравий автоматнинг кириш йўлида сигналнинг йўқлиги  0 символи билан, мавжудлиги эса  1 символи билан белгиланган. 4.14-жадвалдан кўриниб турибдики,  1 триггери  0 кириш йўли сигнали таъсирида 1 ҳолатидан яна 1 ҳолатига ўтиши керак. Автоматнинг қўзғатиш функциялари жадвалининг шунга ўхшаш қисмида худди шу қисмида, яъни  0 символ билан белгиланган устун ва  1  2  10 вектор ҳолати билан белгиланган қатор кесишишган катакчага  1 триггер учун 1  1 ўтишни таъминловчи сигнални кўрсатиш керак. Бу сигнални топиш учун Т- триггернинг ўтишлар жадвалига (4.11-жадвал) мурожаат этамиз. Жадвалдан кўриниб турибдики, Т-

www.arxiv.uz триггерни 1  1 ўтиши фақат 0 сигнали таъсирида амалга оширилар экан. Демак, қўзғатиш функциялари жадвалининг мос ерига 0 ёзиш керак. Энди  1 триггерни кириш йўли сигнали  1 таъсирида 1 ҳолатдан 0 ҳолатига ўтишини кўрамиз (4.14-жадвал). Буни амалга ошириш учун Т- триггернинг киришига 1 сигнални бериш керак (4.11-жадвал). Структуравий автоматнинг қўзғатиш функциялари жадвалининг автоматдаги ўтишларнинг структуравий жадвалининг ажратилган қисмига мос келувчи қисми 4.15- жадвалда келтирилган. Автомат қўзғатиш функцияларининг тўлиқ жадвали (Т-триггер учун) 4.16-жадвалда келтирилган. 4.14-жадвал. Автомат ҳолатлари Кириш йўли сигналлари  1  2   0   1 10 10 01 4.15- жадвал. Автомат ҳолатлари Кириш йўли сигналлари  1  2   0   1 10 00 11 4.16- жадвал. Автомат ҳолатлари Кириш йўли сигналлари  1  2   0   1 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 1 1 1 u 1 u 2 u 1 u 2 Жадвалда u 1 ва u 2 символлари билан мос ҳолда  1 ва  2 хотира элементларининг қўзғатиш функциялари белгиланган. Расман, автоматнинг

www.arxiv.uz қўзғатиш функциялари жадвали, Т-триггерлар қўлланилган ҳол учун автоматнинг иккили векторлар ҳолатлари s i ва s j ларни иккининг модули бўйича йиғиндиси кўринишида олиниши мумкин (агарда автоматнинг s j вектор ҳолатидан s i вектор ҳолатига ўтиш шарти бажарилса). Шунга ўхшаш хотира элементи сифатида D-триггер қўлланилганда автоматнинг қўзғатиш функциялари жадвалини ҳосил қилиш мумкин. Бунда автоматнинг қўзғатиш функциялари жадвали ундаги ўтишларнинг структуравий жадвали билан тўлиқ мос келади. Бу эса D - триггернинг ишлаш хусусиятлари билан боғланган. D-триггер ишлатилганда автоматнинг қўзғатиш функциялари жадвали 4.17-жадвалда келтирилган. Автоматнинг қўзғатиш функциялари жадвалини RS ёки JK-триггерлари ишлатилган ҳол учун тузиш бир қатор хусусиятларга эга, чунки бу триггерлар иккитадан Ахборот кириш йўлларига эга. Биз кўраётган мисол учун структуравий автоматнинг қўзғатиш функциялари жадваллари 4.18- (RS-триггерлари учун) ва 4.19- (JK-триггерлари учун) жадвалларда келтирилган. Хотиранинг i-элементини қўзғатиш функциялари жадвалларда R i , S i ва J i , K i символлари билан белгиланган. 4.17-жадвал. Автоматнинг ҳолатлари Кириш йўли сигналлари   0   1 0 0 0 1 1 0 0 1 0 1 1 0 0 0 0 0 0 1 u 1 u 2 u 1 u 2 4.18-жадвал. Автоматнинг ҳолатлари Кириш йўли сигналлари   0   1 0 0 * 0, 0 1 * 0, * 0

www.arxiv.uz 0 1 1 0 * 0, 0 * 0 *, * 0 * 0, 1 0 1 0, 0 1 R 1 S 1 R 2 S 2 R 1 S 1 R 2 S 2 4.19-жадвал. Автоматнинг ҳолатлари Кириш йўли сигналлари   0   1 0 0 0 1 1 0 0 *, 1 * 0 *, * 0 * 0 , 0 * 0 *, 0 * 0 *, * 1 * 1 , 1 * J 1 K 1 J 2 K 2 J 1 K 1 J 2 K 2 Жадвалларни тузиш учун автомат кириш йўли сигнали  0 таъсирида,  1  2  00 ҳолатдан 01 ҳолатга ўтиши мисолида кўриб чиқамиз. Бу ерда биринчи триггер учун 0  0 ўтиш, иккинчи триггер учун эса 0  1 ўтиш тўғри келади. RS - триггернинг ўтишлар жадвалидан (4.12-жадвал) кўринадики, триггерни 0  0 ўтиш учун унинг R ,S кириш йўлларига 00  10  *0, берилиши керак. * белгиси, R кириш йўлига 0 ҳам 1  ам бериш мумкинлигини кўрсатади, яъни бу ҳол RS -триггерни ўтишига таъсир кўрсатмайди, аммо S кириш йўлига албатта 0 берилиши шарт. RS-триггерни 0  1 ўтиши учун унинг RS - кириш йўлларига 01 сигналини бериш керак ва ҳ. Шундай усул билан қўзғатиш функциялари жадвалининг катакларини тўлдириш JK - триггерлар қўлланилган ҳол учун ҳам амалга оширилади. Ҳосил қилинган қўзғатиш функцияларининг жадваллари (4.16, 4.17, 4.18, 4.19-жадваллар) автоматнинг хотира элементларини қўзғатиш функцияларининг ҳақиқийлик жадваллари ҳамдир. Структуравий автоматнинг қўзғатиш функциялари МДНШ да қуйидаги тенгламалар кўринишида берилиши мумкин : а) хотира элементи сифатида Т-триггерлар қўлланилган ҳол учун : u 1  1  2  , u 2  1  2   (  1  2   1  2 )  ; б) D -триггерлар қўлланилган ҳол учун :

www.arxiv.uz u 1  1  2  , u 2  (  1  2   1  2 )    1  2   β α1   1  2  , в) RS - триггерлар қўлланилган ҳол учун : R 1  1  2  , S 1  0, R 2  1  2  , S 2  β α α 2 1   1  2  ; г) JK - триггерлар қўлланилган ҳол учун : J 1  0, K 1  1  2  , J 2  1  2    1  2  , K 2  1  2  . Структуравий автоматнинг чиқиш йўллари функцияларининг каноник тенгламаларини бевосита автоматнинг чиқиш йўллари структуравий жадвалидан осонгина олиш мумкин. Дастлаб берилган автоматнинг ўтишлари ва чиқиш йўллари структуравий жадвалидан (4.9-жадвал) Мили автоматини чиқиш йўллари структуравий жадвалини ҳосил қилишимиз мумкин (4.20-жадвал). 4.20 - жадвал. Автоматнинг ҳолатлари Кириш йўли сигналлари  1  2   0   1 0 0 0 1 1 0 0 0 0 1 0 0 1 0 1 1 0 1  1  2  1  2

www.arxiv.uz У ҳолда синтезланаётган структуравий автоматнинг чиқиш йўллари функцияларининг тенгламалари қуйдаги кўринишда бўлади :  1  (  1  2   1  2 )    1  ;  2  1  2   (  1  2   1  2 )  . Агарда синтезланаётган автомат Мур автомати бўлса, у ҳолда қўзғатиш функцияларининг тенгламаларини қуриш худди юқоридагидек ҳал этилади. Мур автоматининг чиқиш йўллари функцияларининг тенгламалари бошқачароқ тузилади. Бунга сабаб Мур ва Мили автоматларининг чиқиш йўлларининг структуравий жадвалларини қуриш усулларидаги фарқдир. Абстракт Мур автоматининг чиқиш йўллари жадвали 4.21-кўринишида бўлади. Келтирилган чиқиш йўллари жадвали муайян Мур автоматиникидир. Автомат ҳолатларини кодлаш (4.7-жадвал) ва автомат чиқиш йўлларини кодлаш (4.22-жадвал) босқичларидан сўнг автомат чиқиш йўллари мантиқий функцияларининг ҳақиқийлик жадвали бўлган (бу ҳолда w функцияси) Мур автоматининг чиқиш йўллари структуравий жадвалини оламиз (4.23-жадвал). Ҳақиқийлик жадвалига асосан w тенгламасини w  1  2 кўринишда ёзишимиз мумкин. 4.21-жадвал. Автомат ҳолатлари Чиқиш йўли сигналлари s 1 s 2 s 3 y 1 y 2 y 3 4.22- жадвал. Чиқиш йўли сигналлари Чиқиш йўли сигналларининг коди y 1 y 2 0 1

www.arxiv.uz 4.23- жадвал. Ҳолатлар Чиқиш йўли сигналлари  1  2  0 0 0 1 1 0 0 1 0 Автоматнинг функционал схемасини қуриш . Автомат хотира элементларининг мантиқий қўзғатиш функциялари ва чиқиш йўли функциялари асосида қўзғатиш функциялари ҳамда чиқиш йўли сигналларини шакллантирувчи комбинацион схемалар қурилади. Хотира элементлари 4.11- ва 4.12-расмларда кўрсатилгандек қурилган комбинацион схемага уланади. Бундай боғланишга эга бўлган ва хотира элементи сифатида Т-триггер қўлланилган Мили автоматининг функционал схемаси 4.13-расм кўринишда бўлади. Хотира элементи сифатида JK -триггери қўлланилганда автоматнинг функционал схемаси 4.14-расмда келтирилган кўринишда бўлади. Мур автоматининг функционал схемаси фақат чиқиш йўллари функциялари тенгламалари асосида қурилган чиқиш йўллари сигналларини шакллантирувчи комбинацион схема билан фарқ қилади.

www.arxiv.uz& & 1 & & & Rd TC Sd T 1 & Rd TC Sd T 2 u1 1 1 1 1 1 1   y1(1) u2 y2(2) 2 2 2 2 2 2 x() x() 4.13 - расм. T -триггерлари асосидаги Мили автоматининг функционал схемаси. & & &R d J C K S d T 1 1 1 & R d J C K S d T 2  1  1   1   1   1  2  2  1  2  2   2   2 & y 1 (  1 ) y 2 (  2 )x (  )    x (   )  J 2 K 2 4.14 - p асм. JK -триггерлари асосидаги Мили автоматининг функционал схемаси

www.arxiv.uz Адабиёт лар : 1. Ғаниев С . К ., Каримов М . М ., Мамбетов Н . М . Ҳисоблаш тизимларининг Ахборот асослари . Олий ўқув юрт.студ. учун дарслик. -Тошкент.: ТДТУ, 2002, 130 – 144 б. 2. Савельев А.Я. Основы информатики. Учеб. Для вузов. –М Изд-во МГТУим. Н.Э Баумана, 2001, 305 – 326 б. 3. Лысиков Б.Г Арифметические и логические основы цифровых автоматовх [Учебник для вузов по спец. "Электронные вычислительные машины"]. Минск: Выша школа, 1980, 286 – 299 б. 4. www.ziyonet.uz

Похожие

Mантиқий алгебра функцияларини минималлаштириш комбинацион схемалар ва уларни синтезлаш

Абстракт ва чекланган рақамли автоматлар,мили ва мур автоматлари ва уларнинг ифодаланиши

Mикродастурли автоматлар. Xотирада сақланувчи мантиқли ва схемали мантиқли автоматлар

Автоматларда мусобақа.Рақамли автоматларнинг барқарор ишлашини таъминлаш

Охирги милия муаммоси. Муаммони хал этишда рақамли абонент линияларини қуриш технологиясидан фойдаланиш