Санок системалари ва улар устида амаллар бажариш - Информатика и ИТ - Рефераты

Санок системалари ва улар устида амаллар бажариш

Загружено в:

20.09.2019

Скачано:

0

Размер:

590 KB

www.arxiv.uz Санок системалари ва улар устида амаллар бажариш Режа: 1. Санок системалари хакида тушунча. 2. Бир санок системасидан иккинчи бир санок ситемасига утиш.. 3. Санок системалари устида амаллар бажариш.

www.arxiv.uz Санок системалари хакида тушунча. Компьютер хотирасига клавиатурадан киритиш мумкин булган барча белгилар катъий равишда кодланган, яъни хар бир белгига махсус сонлар белгилаб берилган. Компьютерга киритилаётган маълумотлар кетма-кетлиги хотирага 0 ва 1 лар кетма-кетлиги куринишида жойлашади. Маълумотларни ЭХМда ёзиш учун куйидаги асосий санок системалари ишлатилади: 1. Унли санок системаси 2. Иккилик санок системаси 3. Саккизлик санок системаси 4. Ун олтилик санок системаси Булардан ташкари яна туртлик, учлик, бешлик, олтилик, уттиз иккилик санок системалари мавжуд. Санок системалари уринли ва уринсиз булади. Уринли санок системаларида ракам узининг сондаги турган урнига караб турли кийматни акслантиради. Уринсиз санок системаси эса ракамнинг киймати унинг сондаги тутган урнига боглик эмас. Уринли санок системасига иккилик , унлик санок системалари мисол була олади. Уринсиз санок системасига Рим раками мисол була олади. Масалан, лотин харфлари билан езиладиган рим санок системаси, яъни I харф хар дойим бирни, V -бешни, X -унни, L -элликни, C -юзни, D -беш юзни, М-мингни ва хаказо. ХХХ сонини оладиган булсак, бу сонни хосил килувчи хар бир ракам ун сонига тенг булиб, уларнинг хар бири узларининг жойлашиш тартибига боглик эмас. Унлик санок системаси биринчи Хиндистонда пайдо булган. Ихтиёрий Р санок системасида ракамлар сони Р та булиб, улар 0 билан Р-1 оралигида булган. Хисоблаш машиналарида асосан уринли(позицион) санок системаси ишлатилади. Санок системаларидаги ихтиёрий сонни тасвирлаш учун

www.arxiv.uz ишлатиладиган ракамлар сони санок системасининг асоси деб аталади. Санок системаси асосларига боглик равишда иккилик(0,1), саккизлик(1,2,3,4,5,6,7), унлик(1,2,…,9) ва ун олтилик(1,2,…,9,А,В,С,D,E,F) булиши мумкин. Умумий холда, позицион санок системасида берилган хар кандай сонни куйидаги купхад (полином) куринишида ёзиш мумкин: бунда -S cанок системасидаги сон, -соннинг мос хонасидаги раками, S- санок системасининг асоси, n- соннинг бутун кисмидаги ракамлар сони, k- соннинг каср кисмидаги ракамлар сони. Масалан, 6451,24сонини оладиган булсак, бу соннинг бутун кисмидаги ракамлар сони 4 га, каср кисмидаги ракамлар сони эса 2 га тенг. Бутун сонларни бир санок системасидан иккинчисига утказиш учун берилган сонни утказиладиган санок системасининг асосига буламиз. Агар хосил булган сон бу асосдан катта булса, булишни бу асосдан кичик булгунга кадар довом эттирамиз. Сунгра хосил булган колдикларни охиридан бошлаб ёзиб чикамиз. Натижада хосил булган сон утказиладиган санок системасидаги сон булади. 1-мисол. Унлик санок системасида берилган 54 сонини иккилик санок системасига утказинг. Ечилиши: 54 | 2 _ 54 _27 | 2 _ 0 26 _ 13 | 2 _ 1 12 _ 6 |_2__ 1 _ 6 _ 3 | 2_ 0 _ 2 1 1

www.arxiv.uz Бир санок системасидан иккинчи санок системасига утиш Бизга Х бутун сон берилган булсин. Х= q n * q n -1 ………. q 1 , q 0 ; берилган санок тизимини Р деб белгилаймиз, Q эса утиш керак булган санок тизимининг асоси. Агар биз барча q i ларни аникласак, 0 q i < Q , у холда Х соннинг q санок системасидаги куринишини келтирамиз. ; .... ; .... 0 1 2 1 1 1 0 1 2 1 1 Q q q Q q Q q X Q q q Q q Q q Q X n n n n n n n n                     Агар биз бирор сонни унли санок системасидан бошка санок системасига утказмокчи булсак ,соннинг бутун кисмини утилаётган санок системасининг асосига кетма-кет булиш оркали, каср кисмига эса кетма-кет купайтириш оркали хосил килинади. Агар бирор санок системасидан унлик санок системасига утказмокчи булсак,у холда куйидаги конуният кулланилади. Х р  10 ,а=10 Х р =(а n а n -1 …..а 1 а о )р ; Х р =( а n p n +a n+1 p n-1 +…….+a 1 p+a 0 )p ; Ун олтилик санок системада олти лотин харфидан фойдаланилгани учун арифметик амаллар бажарилаётган вактда англашилмовчиликка йул куйилиши мумкин . Иккилик, саккизлик, ун олтилик санок системадан унлик санок системага утиш учун троида, тетроида каби усуллардан фойдаланилади. Бунда махсус жадвал тузилади, яъни иккилик, саккизлик, ун олтилик санок системасидаги ракамларнинг унлик санок системасидаги куриниши тузиб чикилади. Компьютернинг ишлаш принцпи иккилик санок системасига асосланганлиги бизга олдинги мутахассислик фанларидан маълум. 0 ва 1 раками билан улчанадиган ахборот бир бит ва саккиз битдан тузилган

www.arxiv.uz ахборот (сигнал) бир байт хисобланади. Саккизта 0 ва 1 раками ёрдамида 256 хил белгини тасвирлаш мумкин. Биз компьютерда фойдаланадиган белгилар хам айнан 256 тадир. Сонларни бир санок системасидан бошка санок системасига утказишда куйидаги жадвалдан фойдаланиш кулай. Санок тизимл ари 2 3 4 5 6 8 10 16С О Н Л А Р 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 10 2 2 2 2 2 2 2 11 10 3 3 3 3 3 3 100 11 10 4 4 4 4 4 101 12 11 10 5 5 5 5 110 20 12 11 10 6 6 6 111 21 13 12 11 7 7 7 100 0 22 20 13 12 10 8 8 100 1 10 0 21 14 13 11 9 9 101 0 10 1 22 20 14 12 10 A 101 1 10 2 23 21 15 13 11 B 110 0 11 0 30 22 20 14 12 C 110 1 11 1 31 23 21 15 13 D 111 0 11 2 32 24 22 16 14 E 111 1 12 0 33 30 23 17 15 F

www.arxiv.uz Бир санок системасидан иккинчисига утишга мисол: 347 10 =101011011 2 111101100111 2 = X 10 ; X =? Бунинг учун 111’101’100’111 га ажратиб жадвалдан фойдаланамиз. 111 2 =7 10 100 2 =4 10 101 2 = 5 10 111 2 = 7 10 Демак, 111101100111 2 =7547 10 3-мисол. Унлик санок системасида берилган 875(10) сонини ун олтилик санок системасига утказинг. Ечилиши: 875 | 16 864 54 | 16 11 48 3 6

www.arxiv.uz Демак, 875 (10) =36В (16) Каср сонларни бир санок системасидан иккинчисига утказиш учун, берилган сонни утказиладиган санок системасининг асосига купайтирамиз. Натижада хосил булган бутун сонлар утказиладиган санок системасидаги сонга тенг булади. 4-мисол. Унлик санок системасида берилган 0,624 (10) сонини иккилик санок системасига утказинг. Ечилиши: 0, 624 х 2= 1| 248 x 2= 0| 946 x 2= 0| 992… Демак, 0,624 (10) =0,100 (2) 5-мисол. Унлик санок системасида берилган 0,546 сонини саккизлик санок системасига утказинг. Ечилиши: 0, 546 х 8 = 4 | 368 x 8= 2 | 944 x 8= 7 | 552… Демак, 0,546 (10) =0,427 (8) 6-мисол. Унлик санок системасида берилган 0,29 сонини ун олтилик санок системасига утказинг. Ечилиши: 4 | 64 x 16= 1 | 0,29 х 16= 0 | 24 x 16=

www.arxiv.uz 3 | 84 … Демак, 0,29 (10) =0,4А3 (16) Саккизлик санок системасида берилган сонни иккилик санок системасига утказиш учун, хар бир саккизлик сон унга эквивалент булган учта иккилик сон (триада)га алмаштирилади 7-мисол. Сакизлик санок системасида берилган 50721,621 (8) сонини иккилик санок системасига утказинг. Ечилиши: 5 0 7 2 1, 6 2 1 (8) | | | | | | | | 101 000 111 010 001, 110 010 001 (2) Демак, 50721,621 (8) =101 000 111 010 001,110 010 001 (2) Иккилик санок системасида берилган сонни саккизлик санок системасига утказиш учун хар бир учта иккилик сон (триада) унга эквивалент булган битта саккизлик сонга алмаштирилади Аралаш сонларда (нотугри касирларда) триада учун сонлар етишмаса, учунг чап (бутун кисмининг олдини) ва унг (каср кисмининг охирини) томонларини ноллар билан тулдирамиз. 8-мисол.Иккилик санок системасида берилган 1110111010100101,1101110010 (2) сонини саккизлик санок системасига утказинг. Ечилиши:

www.arxiv.uz Триадага тулдирилган нольлар 001 110 111 010 100 101 , 110 111 001 000 (2) | | | | | | | | | | 1 6 7 2 4 5 , 6 7 1 0 (8) Демак, 1110111010100101,1101110010 (2) =167245,6710 (8) Ун олтилик санок системасидаги нотугри касрни ккилик санок системасига утказиш учун хар бир ун олтилик сон унга эквивалент булган туртта иккилик сонга (тетрадага) алмаштирилади.(жадвални каранг). 9-мисол. Ун олтилик санок системасида берилган 15С,16D (16) сонини иикилик санок системасига утказинг. 1 5 C , 1 6 D (16) | | | | | | 0001 0101 1100 , 0001 0110 1101 (2) Демак, 15С,16D (16) =101011100,000101101101 (2) Иккилик санок системасида берилган нотугри касрни ун олтилик санок системасига утказиш учун хар бир(ун олтилик сонга эквивалент булган) туртта иккилик сон (тетрада) унга эквивалент булган битта ун олтилик сонга алмаштирилади. Агар берилган сонларда тетрада учун сонлар етишмаса, унинг чап(бутун кисмининг олдини) ва унг(каср кисмининг охирини) томонларини ноллар билан тулдирамиз. 10-мисол. Иккилик санок системасида берилган 10111111000111,111100101 (2) сонини ун олтилик санок системасига утказинг. 0010 1111 1100 0111, 1111 0010 1000 (2) | | | | | | |

www.arxiv.uz 2 F C 7, F 2 8 (16) Демак, 10111111000111,111100101 (2) =2FC7,F28 (16) Хар кандай санок системасида берилган сонни унли санок системасига утказиш учун юкорида айтиб утилган полиномдан фойдаланамиз. Масалан, 175,61 (8) =1.8 2 +7 . 8 1 +5 . 8 0 +6 . 8 -1 +1 . 8 - 2 = =64+56+5+0,75+0,015625=125,765625 (10) 1101,11 (2) =1 . 2 3 +1 . 2 2 +0 . 2 1 +1 . 2 0 +1 . 2 -1 +1 . 2 -2 = =8+4+0+1+0,5+0,25=13,75 (10) A 1F,96 (16) =10 . 16 2 +1 . 16 1 +15 . 16 0 +9 . 16 -1 +6 . 16 - 2 =2560+16+1+0,625+0,0234375=2591,6484 ( 10 ) Санок системалари устида арифметик амаллар. Иккилик сонлар устида бажариладиган арифметик амалларнинг бажарилиш коидалари 2.1-жадвалда курсатилган. Кушиш Айр иш Купайтири ш 0+0=0 0-0=0 0*0=0 0+1=1 1-0=1 0*1=0 1+0=1 1-1=0 1*0=0 1+1=10 10-1=1 1*1=1 18.1-жадвал. 1-мисол. Унлик санок системасида берилган 12 (10) ва 15 (10) сонларини иккилик санок системасида кушинг. Ечилиши: Бунинг учун аввало бу берилган сонларни иккилик санок системасига утказиб оламиз.

www.arxiv.uz 1) 12 | 2 2) 15 | 2 12 6 | 2 14 7 | 2 0 6 3 | 2 1 6 3 | 2 0 2 1 1 2 1 1 1 12 (10) =1100 (2) ва 15 (10) =1111 (2) + 1100 1111 11011

www.arxiv.uz Фойдаланилган адабиетлар руйхати : 1. Г.И.Светазарова, А.А.Мельников, А.В.Козловский. Практикум по программированию на языке Бейсик. М;Наука, 1988, 308 стр. 2. Саттаров, Б. Курмонбоев. Информатика ва хисоблаш техникаси асослари. Тошкент. «Укитувчи». 1996 й.224 бет. 3. В.П.Дьяконов. Справочник по алгоритмам и программа на языке Бейсик для персональных ЭВМ. П/р А.Е.Савльева. М; Высшая школа. 1987. 4. www . ziyonet . uz

Похожие

MS Dos операцион системасида файл ва каталоглар устида амаллар бажариш

Ахборотнинг улчов бирликлари ЭХМнинг арифметик асоси

Axborotlarni kompyuterga kiritishni avtomatlashtirish vositalari. axborotni skanerlash, Fine Reader

Турбо-Паскаль тилидаги дастурнинг умумий структураси

Паскал тилининг асосий типлари ва Паскал программанинг структураси