Мавзу: компьютерда масала ечишнинг босқичлари. Саноқ системалари масалаларни ЭҲМда ечиш босқичлари

Саноқ системаси деб сонларни белгилар (ракамлар) ёрдамида ифодалаш 
учун ишлатиладиган қоидалар тўпламига айтамиз. Сонларни ифодалаш усулига 
кўра саноқсистемаси нопозицион ва позицион системаларга бўлинади. 
ЭҲМларда асосан позиционсаноқ системалари ишлатилади. Нопозицион саноқ 

---

4 
системалари мураккаб ва қўпол қоидаларасосида қурилганлиги учун хисоблаш 
техникасида қўлланилмайди. 
Нопозицион саноқ системаси шундай бир хусусиятга эгаки, унда 
рақамнинг қиймати 
унинг эгаллаган позицияси (ўрни) га боғлиқ эмас, балки шу белги билан 
аниқланади. 
Масалан, рим саноқ системасида ХХХ сони хамма разрядларида бир хил Х 
белгисига эга ва утурган ўрнидан катъий назар 10 бирликни билдиради. 
Умуман ихтиёрий P саноқ тизимида рақамлар сони P та бўлиб, улар билан 
0 билан P-1 орасида бўлади, P – шу саноқ тизимининг асоси дейилади. 0 дан P-1 
гача бўлган рақамлар эса шу саноқ тизимининг базаси деб аталади. Ўнли саноқ 
тизими Хиндистонда кашф этилган бўлиб, кейинчалик у араблар орқали 
Европага тарқалган. Бу тизимда 0 ва 1 рақами мавжуд бўлгани учун, бу 
тизимларнинг асоси сифатида 10 сони олинган. 
Ихтиёрий асосли саноқ системасидаги сонни ёйилмаси шаклида қуйидагича 
ёзилади: 
N=a
m
p+a
m-1
p+a
m-2
p+…+a
1
p+a
0
p+a
-1
p+…a
-k
p=∑ap  
бунда a
i
=0 дан 9 гача ихтиёрий сонлар; р-саноқ системасининг асоси; m ва к 
мусбат сонлар. 
Қуйидаги жадвалда баъзи бир саноқ тизимларининг сонлари орасидаги 
боғланиши берилган. 
Саноқ 
тизими