Ҳисоблаш тизимлар ва компьютер тўрларининг архитектураси - Информатика и ИТ - Рефераты

Ҳисоблаш тизимлар ва компьютер тўрларининг архитектураси

Загружено в:

20.09.2019

Скачано:

0

Размер:

1161.5 KB

Ҳисоблаш тизимлар ва компьютер тўрларининг архитектураси Компьютер тизимларининг ташкилланиши: ХОТИРА Компьютернинг асосий қурилмаларидан бири - бу хотира яни сақловчи, еслаб қолувчи қурилмадир (СҚ). СҚ – «рақамли кўринишда тасвирланган, ахборотни ёзиб қўйиш, сақлаш ва узатишга мўлжалланган рақамли ҳисоблаш машинанинг функционал қисми». Бу хотира таърифига нафақат ички хотира киради, бунга ташқи сақлағич қурилмалар (қаттиқ ва эгилувчан дисклар, магнит лентали, DVD /CD-ROM сақлағичлар) ҳам киради. Ташқи сақлагичларни ахборотни киритувчи ва чиқарувчи қурилмаларга ҳам киритса бўлади. «Хотира тезкорлиги умуман тизим тезкорлиги ни билдиради" Хотиранинг асосий бирлиги бит ном билан номланадиган иккилик разряд. Бит 0 ёки 1 бўлиши мумкин. Ток кучланишнинг юқори ва паст босқичлари билан моделлашади. ИККИЛИК-ЎНЛИК КОД Хам иккилик ҳам ўнлик коддан фойдаланиш учун иккилик-ўнлик код қўлланилади. Унда бир ўнлик разрядни сақлаш учун 4 бит ишлатиш талаб этилади (10та қийматни 0дан то 9гача жойлаштириш учун 16 комбинация мавжуд). Масалан: 1944 Иккилик -ўнлик кодида тасвирланилса: 0001 1001 0100 0100

Иккилик саноқ тизимида тасвирланилса: 0000011110011000 16 битнинг иккилик-ўнликда тасвирланиши 0дан то 9999гача бўлган сонларни сақлаши мумкин. Иккилик саноқ тизимида тасвирланиши эса – 65536 комбинацияни сақлаши мумкин. Шунинг учун иккилик тизим самарадорли ҳисобланади Фараз қиламиз, Битта 0дан то 10 Вгача бўлган ток кучланиши нинг участкасини фарқлаши мумкин бўлган ишончли қурилма бор деб. Унда бу қурилма мувофиқ 0дан то 9бўлган разрядларни сақлаши мумкин. 4 бундай қурилма 9999 комбинацияни беради, аммо иккилик сонларни сақланиши фақат 16 комбинацияни беради. ХОТИРА МАНЗИЛЛАРИ Хотира хужайралардан ташкил топади. Хар бир хужайра қандайдир ахборот миқдорини сақлаши мумкин. Хужайра номерланади. Хужайранинг номерини хужайранинг манзили деб айтилади. Хамма хужайраларнинг хоналик сони, битлар сони (разряди) бир хил бўлади. Агар хужайранинг хоналиги (разряди) k битлар сонига тенг бўлса, унда у 2 k комбинация сонларидан бирини, ичида сақлаши мумкин. Ёнма ён (қўшни) хужайралар кетма кет номерланган манзиллар билан ифодаланади. 1 Манзил 2 3 4 5 6 7 8 9 10 11 0 8 бит 0 1 2 3 4 5 6 7 12 битМанзил 1 сон 1

ЎҚИШ-ЁЗИШ  Хужайранинг манзили хам иккилик сон билан тасвирланади  Хотирадан берилганларни ўқиш учун хужайрадаги ахборотларни ва манзилларни чиқаришни (бошқарувни хам) ташкил қилиш қерак ХАТОНИ ТЎҒИРЛОВЧИ КОД БИЛАН (КОД С ИСПРАВЛЕНИЕМ ОШИБОК)  Компьютер хотираси вақт вақт билан ток кучланишининг сакрашлари ёки бошқа сабабларининг таъсиридан хатоликлар бериши мумкин.  Бундай хатолар билан курашиш учун, хатоларни топадиган ва тўғирлайдиган кодлар қўлланилади.  Буни тўғирлашда хар бир сўзга махсус қўшимча битлар қўйилади. ХАТОНИ ТЎҒИРЛОВЧИ КОД БИЛАН0 1 2 3 4 5 16 битМанзил 1

Битта хатони тўғирлашга қодир бўлган код учун , контроль разрядларнинг сони 4- БИТЛИ СЎЗЛАР УЧУН ХАТОЛАРНИ ТЎҒИРЛОВЧИ КОДНИНГ ИЛЛЮСТРАЦИЯСИ ( ХЭММИНГ МЕТОДИ ). 7та сектор. Кодлаштирилган сўз 1100 (АВ), (АВС), (АС), (ВС). Жуфтлаштирувчи битларни қўшамиз A CЧиқарилаётган сўз ўлчами Хатони тўғриловчи разрядлар сони Сўзнинг умумий ўлчами Сўзнинг катталашиш фоизи

16-БИТЛИ СЎЗЛАР УЧУН ХЭММИНГ АЛГОРИТМИ 16-битли сўзга жуфтловчи 5 битни қўшиш керак. Хосил бўлган сўз 21 битга тенг бўлади. 1, 2, 4, 8, 16 – жуфт қилувчи битлар, қолганлари – берилганларнинг битлари Хар бир жуфтлик бит маълум битлар позицияларини текширади. Текширилаётган позициялардаги қиймати 1 ли битларнинг умумий сони жуфт бўлмоғи керак.  1 бит 1,3,5,7,…19,21 текширади  2 бит 2,3,6,7,…18,19 текширади  4 бит 4,5,6,7,12,13,14,15,20,21 текширади  8 бит 8,9,10,11,12,13,14,15 текширади  16 бит 16,17,18,19,20,21 текширади Умумий холда b бит b1,b2,..bj битлар билан текширилади , шунда b1+b2+…+bj=b. Масалан, 5 бит 1 ва 4 битлар билан , бит 6 – 2 ва 4 битлар билан текширилади.  1111000010101110 сўзни оламиз  001011100000101101110 кодланган сўз  Фараз қиламиз битта хатоли сўз пайдо бўлди  0010 0 1100000101101110  Жуфт битларни текширамиз  2,8,16 – тўғри битлар, 1, 4 – нотўғри

 Чиқариш натижасида (в результате исключений) 5 битда хато бор деган хулосага келамиз. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 210 0 1 0 1 1 1 0 0 0 0 0 1 0 1 1 0 1 1 1 01111000010101110 Хэмминга кодини тузилиши Жуфтлик битлари 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 210 0 1 0 1 1 1 0 0 0 0 0 1 0 1 1 0 1 1 1 0 1,3,5,7,9 ,11,13,15,17,19 ,21 суммаси жуфт эмас 2,3,6,7,10,11,14,15,18,19 сумма жуфт 4,5,6,7,12,13,14,15,20,21 суммаси жуфт эмас 8,9,10,11,12,13,14,15 сумма жуфт 16,17,18,19,20,21 сумма жуфт Хато Хато 5 бит – хатодан иборат0 1

16-БИТЛИ СЎЗЛАР УЧУН ХЭММИНГ АЛГОРИТМИ Хато битларни аниқлаш : Дастлаб барча жуфтлик битларни санаш керак ; Агар улар тўғри бўлса , хато йўқ ( ёки бор , хато биттасида эмас ) Нотўғри жуфтлик битлари номери аниқланиб қўшиб чиқилади. 1Хотирадаги сўз : Жуфтлик битлари сўз учунХемминг кодини қўшиш бешта текширувчи битларни қўшиш керак

Похожие

Тизимли дастурлаш таъминотга кириш. Компьютер архитектураси

Ахборот тизимлар маълумотлар базаси ахборот тизимлар

МП ва микро ЭҲМ архитектураси

Операцион тизимлар ва уларни таҳлили

Компьютер тармоқлари локал компьютер тармоқлари ва уларни ташкил этиш