Ҳисоблаш тизимларининг арифметик асослари саноқ тизими. Сонларни ЭҲМда ифодалаш усуллари - Информатика и ИТ - Рефераты

Ҳисоблаш тизимларининг арифметик асослари саноқ тизими. Сонларни ЭҲМда ифодалаш усуллари

Загружено в:

20.09.2019

Скачано:

0

Размер:

183.5 KB

www.arxiv.uz Ҳисоблаш тизимларининг арифметик асослари саноқ тизими . Сонларни ЭҲМ да ифодалаш усуллари Режа: 1. Санок тизими. Саноқ тизимини танлаш. 2. Сонларни ифодалаш усуллари.

www.arxiv.uz Сони чегараланган рақамлар ёрдамида ихтиёрий сонларнинг ифодаланиш усули саноқ тизими дейилади. Кундалик амалиётимизда иккита саноқ тизими билан иш кўрамиз: ўнли ва румли. Ўнли саноқ тизимида сонларни ёзишда ўнта турли рақамлардан фойдаланилади: 0,1,2,3,4,5,6,7,8,9. Бу рақамлар ёрдамида ўнта бутун сон белгиланади. 10 сони иккита рақам ёрдамида белгиланади ва саноқ тизимининг асоси ҳисобланади. Умуман саноқ тизимининг асоси « р » деб, сонларни ифодаловчи рақамлар сонига айтилади. Ўнли саноқ тизими «позицион» деб аталувчи саноқ тизими синфига мансубдир. Бундай тизимда соннинг ҳар бир хона рақамининг бирлик қиймати ўзгармас салмоққа эга. Бу салмоқ хонанинг вергулга нисбатан тутган ўрни орқали аниқланади. Масалан, 100,01 сонида фақат иккита 1 ва 0 рақамлари ишлатилиб, вергулнинг чап тарафидаги 1 юзлар сонини аниқласа, ўнг тарафидаги бир эса бирнинг юздан бир улуши сонини аниқлайди. Позицион саноқ тизимидан ташқари позицион бўлмаган саноқ тизими мавжуд. Мисол тариқасида Рум тизимини кўрсатиш мумкин. Бу тизим ҳар бир рақамнинг бирлик қиймати унинг ўрни билан бир қийматли боғлиқликка эга эмас. Бу ҳолат ва турли сонларни ифодалашда кўп рақамлар сонининг талаб қилиниши, ҳамда бошқа омиллар Рум саноқ тизимининг камдан кам ишлатилишига сабаб бўлди. Ўнли позицион саноқ тизимида катта хонанинг ҳар бир бирлиги кичик хонанинг ўнта бирлигига тенг. Бошқача айтганда, алоҳида хоналар рақамлари бирликларининг салмоқлари махражи 10 га тенг бўлган геометрик прогрессия ҳадларининг қаторига тўғри келади, яъни 504,72  5  10 2  0  10 1  4  10 0  7  10 -1  2  10 -2 . Бундай ёзув позицион саноқ тизимининг ёйма ёзуви деб аталади ва умумий ҳолда ихтиёрий (бутун ва каср қисмли) n хонали сон учун қуйидаги кўринишга эга: , 10 ... 10 10 10 ... 10 10 ( 1 1 0 1 1 2 2 1 1 n m n m m m m m x x x x x x X                     (3.1)

www.arxiv.uz ёки. 10 10 10 1 1            n i i i m n i im i x x X (3.2) (3.1) ва (3.2) ифодаларда m - вергул жойини аниқловчи n -хонали сон бутун қисмининг хоналари сони. Ўнли саноқ тизими ягона бўлмай, ихтиёрий р бутун сонли асосга эга бўлган позицион саноқ тизимларини кўрсатиш мумкин. (3.1) ва (3.2) ифодаларга ўхшаш холда р асосли позицион саноқ тизимининг ёйма ёзуви қуйидагича: ), ... ... ( 1 1 0 1 1 2 2 1 1 nm n m m m m m p p x p x p x p x p x p x X                (3.3) ёки . 1   n i i i m p px p X (3.4) (3.3) ва (3.4) ифодаларда x i қуйидаги қийматларнинг бирига тенг бўлиши мумкин: 0,1,2,3,..., р -1. Иккили саноқ тизимида, яъни р  2 бўлганда фақат иккита рақам: 0 ва 1 ишлатилади. Бешли саноқ тизимида, яъни р  5 бўлганда, бешта рақам 0, 1, 2, 3 ва 4 ишлатилади. Саккизли саноқ тизимида ( р  8) саккизта рақам: 0,1,2,3,4,5,6,7 ишлатилади. Саноқ тизими асоси 10 дан катта бўлганда, қўшимча белгилаш киритилади. Масалан: ўн олтили саноқ тизимида 10  0 16 ; 11  1 16 ; 12  2 16 ; 13  3 16 ; 14  4 16 ; 15  5 16 ёки 10  А, 11  В, 12  С, 13  D , 14  E , 15  F белгилаш қабул қилинган. р  10 бўлган позицион саноқ тизимлари билан бирга иккили ўнли саноқ тизимлари мавжуд. Бу саноқ тизимларининг асоси р  10 бўлиб, ҳар бир ўнли рақам иккили тизим тўртта рақамининг комбинацияси (тетрада) ёрдамида кодланади. Тўртта иккили хона ёрдамида ўн олтита турли иккили комбинацияларини олиш мумкин. Амалиётда кодлашнинг иккита тизими кенг тарқалган. Кодлаш тизимининг бирида ўнли рақамни ифодалаш учун биринчи ўнта тетрада ишлатилади. Бунда 0000 - 0,0001 - 1, 0010 - 2,...,1001- 9

www.arxiv.uz га мос келади. Бу тизим 8421 тизим деб аталади, бу ерда 8,4,2 ва 1 рақамлари тетрадалар иккили хоналарининг салмоғи ҳисобланади. Кодлаш тизимининг иккинчисида 0011дан то 1100 гача тетрадалар ишлатилади. Бу тизим - 3 га ортиғи билан тизим номини олган, чунки бу тизимда ўнли рақамларнинг иккили эквивалентлари 8421 тизим мос тетрадаларига 3  0011 2 ни жамлаш йўли билан олинган. Бу тизим 8421  3 каби белгиланади. Бу кодда ўнли рақамлар қуйидагича ёзилади: 0 10  0011 5 10  1000 1 10  0100 6 10  1001 2 10  0101 7 10  1010 3 10  0110 8 10  1011 4 10  0111 9 10  1100. Саноқ тизимини танлашда арифметик амаллар бажарилишининг мураккаблиги даражаси, сонларни ифодалашда зарур бўлган ускуна ҳаражати,хамда бу ускунани яратиш шарт-шароитлари каби омилларни ҳисобга олиш зарур. Арифметик амалларнинг бажарилиши Жамлаш . Айтайлик, р асосли саноқ тизимида иккита сонни жамлаш талаб қилинсин: A p =a 1 a 2 ...a i a i+1 ...a n  B p =b 1 b 2 ...b i b i+1 ...b n _____________________ A p +B p =c 1 c 2 ...c i c i  1 ...c n Жамлаш кичик хоналардан бошланади . Умумий ҳолда ҳар бир ñ i хона йиғиндиси коди a i  b i  1 жамлаш натижасида олинади (1 кичик хонадан катта хонага кўчириш қийматига мос келади ). Бу ерда иккита ҳолат рўй бериши мумкин :

www.arxiv.uz 1) a i  b i  1  c i < p , яъни йиғинди коди саноқ тизими асосига тенг бўлган сондан кичик . Демак , катта хонадаги жамлаш амалида фақат a i -1 ва b i -1 иштирок этади ; 2) a i  b i  1  p , яъни йиғинди коди саноқ тизими асосига тенг бўлган сонга тенг ёки ундан катта . Демак , i - хона йиғиндиси a i  b i  1– p  с i ; катта хона йиғиндиси коди a i -1  b i -1  1 жамлаш натижасида олинади . Юқоридаги мулоҳазалардан кўриниб турибдики , жамлаш қоидаси ва бажариш усули ўнли саноқ тизимидаги каби . Аммо , иккили саноқ тизимида жамлаш ниҳоятда содда ҳисобланади . Буни қуйидаги жамлаш жадвали орқали хам кўриш мумкин :

www.arxiv.uz 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 1 0 Охирги мисолда жамлаш коди нолга тенг ва кейинги хонага бирлик кўчириш қиймати ҳосил бўлади . Айириш . Икки соннинг айирмаси жамлашдаги каби кичик хоналардан бошланади: A p =a 1 a 2 ...a i a i+1 ...a n – B p =b 1 b 2 ...b i b i+1 ...b n ___________________ A p -B p =d 1 d 2 ...d i d i+1 ...d n Умумий ҳолда ҳар бир d i хона айирмаси коди a i -b i - 1 айириш натижасида олинади (1 катта хонадан кичик хонага олинган қарзга мос келади ). Бу ерда иккита ҳолат рўй бериши мумкин : 1) a i -b i - 1=d i  0, яъни айирма коди мусбат . Демак,катта хонада амалда фақат a i -1 ва b i -1 иштирок этади; 2) a i - b i - 1= d i <0,бунда d i = p + a i - b i -1  0 ва катта хонадаги айирма коди a i -1 - b i -1 -1 айириш натижасида ҳосил бўлади. Айириш қўшиш амали каби иккили саноқ тизимида ниҳоятда содда бажарилади. Айириш жадвали қуйидагича: 0 - 0 = 0 1 - 0 = 1 1 - 1 = 0 1 0 - 1 = 1 Охирги мисолда (0 - 1) айиришнинг бажарилишида катта хонадан қарз бирлигини олишга тўғри келади.

www.arxiv.uz Кўпайтириш . Кўпайтириш амалини (бўлиш амалини ҳам) бажаришда мос саноқ тизимидаги кўпайтириш жадвалини билиш зарур. Иккили саноқ тизимидаги кўпайтириш жадвали энг содда ҳисобланади: 0  0 = 0 0  1 = 0 1  0 = 0 1  1 = 1 Демак, кўпайтириш амалининг бажарилиши соддалашади. Ҳақиқатан, кўпайтирувчининг ҳар бир хонаси 0 ёки 1 қийматини олиши мумкин, яъни кўпайтириш учун, кўпайтирувчида нечта 1 бўлса, кўпаювчи шунча марта мос хоналар сонига силжитилиб жамланиши зарур. Бўлиш . Ҳар қандай саноқ тизимида бўлиш амали ўнли саноқ тизимидагидек бажарилади. Иккили саноқ тизимида ҳам n -хонали сонларни бир-бирига бўлиш амали соддалашади. Кўпайтириш амалига асосланган бўлишда бўлувчини n ёки n  1 хонали бўлинувчи билан таққослашдек қийинрок босқични айириш амали билан алмаштириш мумкин. Ҳақиқатан, иккили саноқ тизимида қолдик рақами фақат 1 ёки 0 қийматини олиши мумкин, бунда «1» га манфий бўлмаган айирма (бўлинувчи бўлувчига тенг ёки ундан катта) ва «0» га манфий айирма (бўлинувчи бўлувчидан кичик) тўғри келади Сонларни ифодалаш усуллари ЭҲМ ларда сонлар ва сонли бўлмаган Ахборот иккили хоналар мажмуаси сифатида ифодаланади. Бунда иккили хоналар сони маълумотлар форматини белгилайди. Маълумотлар формати ЭҲМ конструкциясига боғлик бўлиб, ўзгармас ёки ўзгарувчи бўлиши мумкин. Кўпинча маълумотларнинг ўзгармас формати деганда, ЭҲМ хона тўри тушунилади. ЭҲМ учун қуйидаги Ахборот бирликлари жоиздир:

www.arxiv.uz бит - битта иккили хона; байт - саккиз битдан ташкил топади; ярим сўз - икки байтдан иборат (16 та иккили хона); сўз - тўрт байтдан иборат (32 та иккили хона); иккиланган сўз - саккиз байтдан иборат (64 та иккили хона); байтлар қатори - узунлиги байтга каррали. ЭҲМда иккили сонлар иккита шаклда ифодаланади: қўзғалмас вергулли (табиий шакл) ва сурилувчи вергулли (нормал шакл). Бу усулларнинг моҳиятини (3.4) ифода оркали кўриш мумкин. Қўзғалмас вергул (ёки сонларнинг табиий шаклда ифодаланиши) m  const қиймати билан характерланади. Бу ҳолда машинада ишланадиган барча сонлар учун вергул ҳолати ўзгармайди. m  0 да хона тўри ёки сон формати иккили саноқ тизимида 3.1-расм «а»-дагидек кўринишга эга бўлади. Бу ерда n хона (2 -1 дан то 2 - n гача) соннинг рақам қисмини ва бир хона ишорани ифодалайди. Яъни:). 2 ... 2 2 ( 2 2 2 1 1 1 n n n i i i x x x x X                Бу ифодадан кўриниб турибдики ,  X  max =0,11..1=1-2 -n , нолга тенг бўлмаган минимал соннинг модули эса  X  min =0,00...01= 2 -n . Демак , m  0 да иккили саноқ тизимидаги сонларнинг диапазони қуйидаги тенгсизлик орқали аниқланади : 0   Х  1-2 - n . 3.1 - расм «б» ва «в» да мос ҳолда 2 ва 4 байтга каррали сон форматлари кўринишлари келтирилган. a) n 2 - 1 . . . 2 - n n  1 б)

www.arxiv.uz n 2 - 1 . . . 2 - 15 2 байт (16 хона) в) n 2 - 1 . . . 2 - n 4 байт (32 хона) г) n 2 n -1 2 n - 2 . . . 2 1 2 0 n  1 3.1 - расм. Қўзғалмас вергулли сонларнинг формати. Қатор ЭҲМ ларда қўзғалмас вергул m  n қиймати билан характерланади. Бунда n  1 хонали (биттаси ишора хонаси) сон форматидаги хоналар салмоғи 3.1-расм «г»да келтирилган. Бу ҳолда :  X  min  0,0...01  2 0  X  max  0,1...1  2 n -1 Юқорида кўрилган сон форматларида абсолют қийматлари бўйича бирдан кичик бўлган сонлар ифодаланиши мумкин . Бу эса машина арифметик қурилмасининг конструкциясини соддалаштиришга , ҳамда ускуна ҳажмини камайтиришга имкон беради . Сонларни бундай ифодалашдаги камчилик сифатида сонларнинг ифодаланиш диапазонининг кичиклиги ва шунинг натижаси ўлароқ , ҳисоблаш программаларини тузишда масштаблашнинг амалга оширилиши заруриятини кўрсатиш лозим , чунки баъзи бир амалларни ( масалан , жамлаш амалини ) бажаришда машина хона тўрининг тўлиб тошиши рўй бериши мумкин . Сонларнинг қўзғалмас вергулли ифодаланиши маълумотларни узатувчи тизимларда , технологик жараёнларни бошқаришда ва Ахборотнинг вақтнинг

www.arxiv.uz реал режимида ишланишида қўлланилувчи , ҳисоблаш имкониятлари унчалик катта бўлмаган машиналарда ишлатилади . Сурилувчи вергул ( баъзида сонларнинг нормал шаклда ифодаланиши деб аталади ) m  с onst қиймати билан характерланади . У ҳолда ,(2.4) ифодадаги   n i ix 1 p - i =  ( x 1 p -1 + x 2 p -2 +...+ x n p -n ) соннинг мантиссаси деб , p m эса соннинг тартиби деб аталади . m- нинг қиймати мусбат ёки манфий бўлиши мумкин . Агар , p m  n бўлса ,    n i i m i p x p 1 - бутун сон , агар m  0 бўлса , бу сон каср сон , агар n>p m  1 бўлса , X p сони ҳам бутун , ҳам каср қисмларига эга бўлади . Соннинг сурилувчи вергулли ифодаланишини ўнли саноқ тизимидаги мисол орқали кўрсатиш мумкин . Масалан , 535,427 ва 0,00535427 сонлари сурилувчи вергулли кўринишда қуйидагича бўлади : 535,427=10 3 • 0,535427 535,427=10 4 • 0,0535427 0,00535427=10 - 2 • 0,535427 0,00535427=10 - 1 • 0,0535427 Сурилувчи вергулли сон мантиссасининг аниқлигини ошириш мақсадида нормаллаш қўлланилади . Нормаллашган деб ҳисобланувчи сонда унинг мантиссаси қуйидаги тенгсизликни қаноатлантириши лозим : 1>   n i1 x i p - i  p -1 . Бошқача айтганда, нормаллашган сонда x 1  0 бўлади. Сурилувчи вергул учун сон формати иккили саноқ тизимида 3.2- расмдагидек кўринишга эга. Бунда n М хона (2 -1 дан 2 - n М гача) сон мантиссасини ифодалашга ва n T хона сон тартибини ифодалашга ишлатилади ( n T -тартиб ишорасига битта хона ишлатилса, тартиб кодини 2 0 дан 2 n т -2 гача

www.arxiv.uz салмоқли хоналар ташкил этади). Хона тўрида мантисса ишорасини кўрсатувчи хона кўзда тутилган. а) n T n T-2 2 . . . 0 2 n M -1 2 . . . -n M 2 n T n M n T + n M + 1 б) n M 2 6 . . . 2 0 2 - 1 . . . 2 - 24 n T  7 3 байт  n M 1 бай т в) n M 2 6 . . . 2 0 2 - 1 . . . 2 - 56 n T  7 7 байт  n M 1 бай т 3.2-расм. Сурилувчи вергулли сонларнинг формати. Сурилувчи вергулли сонларнинг диапазонини баҳолайлик. Маълумки, ) 2 ... 2 2 ( 2 2 2 1 2 2 1 1               M M M n i n n m i i m p x x x x X Бу ифодадан:               1 2 2 0 ... 10,0 2 ), 2 1( 2 1 ...1,0 2 макс макс M макс макс m m мин n m m макс X X Охирги тенглик нормаллашган сон учун кучга эга. Бу тенгликларда  m макс  =2 nT -1 -1

www.arxiv.uz Демак, сонларнинг сурилувчи вергулли ифодаланишидаги диапазони қуйидагича ифодаланади:1 1 2 2 2 2 1 2        T T n n pX ЭҲМларда манфий сонларни ифодалашда тўғри , тескари ва қўшимча кодлардан фойдаланилади . Манфий соннинг тўғри коди деб унинг ишора хонасига бир ёзилган табиий шаклдаги ёзуви тушунилади . Мусбат соннинг тўғри коди унинг табиий шаклдаги одатдаги ифодасига мос келади , чунки унинг ишора хонасига нул ёзилади . Бутун соннинг тўғри кодини ҳосил қилиш учун қуйидаги ифодадан фойдаланилади : [ X ] òœғ      . 0 2 булганда; 0 булганда X X X X n (3.5) бу ерда n - сон ифодасидаги хоналар сони. Мисол. а) X   10110 ва б) X  -10110 бутун сонларни тўғри кодда ёзиш лозим бўлсин; Жавоб: а)[ X ] т ў ғ  0.10110; б)[ X ] т ў ғ  1.10110; Тўғри касрнинг тўғри кодини хосил қилиш эса қуйидаги ифода ёрдамида бажарилади: [ X ] тўғ      булганда. 0 1 булганда; 0 X X X X (3.6) Мисол . Қуйидаги тўғри касрларни тўғри кодда ёзиш керак бўлсин: а) X   0, 1010 ; б) Х  - 0, 1010; Жавоб : а) [ X ] т ў ғ  0,1010; б)[ X ] ò ў ғ  1,1010 ; Юқоридаги ифодалардан кўриниб турибдики, нол тў ғ ри кодда иккита: мусбат 0,000... ва манфий 1,000... қийматга эга. Одатда ЭҲМда мусбат нол ишлатилади. Лекин, ҳисоблаш жараёнида нолнинг манфий ифодаси пайдо бўлиши мумкин. Нолнинг иккала ифодаси тўла эквивалент ҳисобланади ва ҳар бирининг қўлланиши хатоликка олиб келмайди.

www.arxiv.uz Тў ғ ри код соддалиги туфайли ЭҲМларда кенг қўлланилади. Бу кодда сонларни хотирада сақлаш, кўпайтириш ва бўлиш амалини бажариш қулай ҳисобланади. Тў ғ ри коднинг камчилиги сифатида сон ифодаларининг турли комбинацияларидаги жамлаш амалининг мураккаблигини кўрсатиш мумкин. Турли ишораларга эга бўлган сонларни қўшиш ва айириш учун манфий сонларни ифодаловчи махсус кодлар - қўшимча ва тескари кодлардан фойдаланилади. Қўшимча кодда X сони ва унинг ифодаси ўртасидаги боғликлик қуйидагича бўлади: [ X ] қўш      . булганда 0 2 ; булганда 0 X X X X (3.7) Расман, манфий соннинг қўшимча кодига ўтиш қуйидагича амалга оширилади: ишора хонасига бир ёзилади, рақам хоналаридаги бирлар нолларга, ноллар эса бирларга алмаштирилади, кейин энг кичик хонага бир қўшилади. Мусбат соннинг қўшимча коди унинг тўғри кодига мос келади. Мисол. а) Х   101101; б) Х  -110011 бутун сонларни ва в) Х   0,110011; г) Х  - 0,110011 каср сонларни қўшимча кодда ифодалаш талаб қилинсин.

www.arxiv.uz Жавоб: а) [ X ] қ ў ш  0.101101; б) [ X ] қ ў ш  1.001101; в) [ X ] қ ў ш  0,110011; в) [ X ] қ ў ш  1,001101; Тескари кодда Х сони ва унинг ифодаси ўртасида қуйидагича боғликлик мавжуд:         булганда. 0 2 2 ; булганда 0 X X X X X n тес (3.8) Расман, манфий соннинг тескари кодига ўтиш қуйидагича амалга оширилади: ишора хонасига бир ёзилади, рақам хоналаридаги бирлар нолларга, ноллар эса бирларга алмаштирилади. Мусбат соннинг тескари коди унинг тўғри кодига мос келади. Мисол. а) Х  101101; б) Х  -11011 бутун сонларни ва в) Х  0,110011; г) Х  -0,11011 каср сонларни тескари кодда ифодалаш талаб қилинсин: Жавоб: а) [ X ] т е с к  0.101101; б) [ X ] т е с к  1.00100; в) [ X ] т е с к  0,110011; г) [ X ] т е с к  1,001100; Таянч иборалар Саноқ тизимси, позицион саноқ тизимси, саноқ тизимсининг асоси, саноқ тизимнинг ёйма ёзуви,

www.arxiv.uz Адабиёт лар: 1. Ғаниев С . К ., Каримов М . М ., Мамбетов Н . М . Ҳисоблаш тизимларининг Ахборот асослари . Олий ўқув юрт . студ . учун дарслик . - Тошкент .: ТДТУ , 2002. 2. Савельев А.Я. Основы информатики. Учеб. Для вузов. –М Изд-во МГТУим. Н.Э Баумана, 2001. 3. www.ziyonet.uz

www.arxiv.uz

Похожие

Сурилувчи вергулли ва иккили-ўнли сонлар стида арифметик амалларнинг бажарилиши

ЭҲМ нинг арифметик асослари

Сонли автоматларнинг арифметик ва мантиқий асослари. Мантиқий алгебранинг асосий қонунлари. Ахборотларни физик тасвирлаш

Компьютер технологиялари

Информатика ва ахборот технологияларига кириш информатика