Ikkilik sanoq sistemasi

testwikidan olingan
Navigatsiya qismiga oʻtish Qidirish qismiga oʻtish

Ikkilik sanoq sistemasi sonlarni faqat 2 belgi, 0 va 1 raqamlaridan foydalanib yozishga asoslangan sanoq tizimidir[1].

Razryad

Har qanday natural son uchun, har bir xona birligiga nisbatan, razryad(tartib) tushunchasi ishlatiladi. Yaʼni, birlar xonasida joylashgan son 0-razryad, oʻnlar xonasida joylashgan son 1-razryad, yuzlar xonasida joylashgan son 2-razryad va shu tarzda davom etadi.

Pozitsion yoyilma

Har qanday asosli sanoq sistemada qisqa yozuvda berilgan sonlarni asos(oʻnlik sanoq sistemasi uchun 10 soni olinadi, ikkilik sanoq sistemasi uchun 2 soni olinadi …) darajalari boʻyicha yoyib yozish mumkin va bu pozitsion yoyilma deb yuritiladi.

Masalan, oʻnlikk sanoq sistemasidagi 45710sonini 4×102+5×101+7×100 kabi yozish mumkin. Bu yerda, 7 soni birlar xonasida joylashgan, yaʼni 0-razryadda joylashgan, shu sababli u 100 soniga koʻpaytirilmoqda. 5 soni oʻnlar xonasida joylashgan, yaʼni 1-razryadda joylashgan, shu sababli u 101 soniga koʻpaytirilmoqda va 4 soni yuzlar xonasida joylashgan, yaʼni 2-razryadda joylashgan, shu sababli u 102 soniga koʻpaytirilmoqda. Odatda sonning quyi indeksiga qaysi sanoq sistemasida berilganligi yozib qoʻyiladi, masalan 45710 soni oʻnlik sanoq sistemasida berilganligini bildiradi.

Boshqa sanoq sistemalarida ham sonlar shu tarzda yoziladi. Masalan, ikkilik sanoq sistemasidagi 10112 sonini quyidagicha yoyib yozish mumkin

10112=1×23+0×22+1×21+1×20

Berilgan sonni oʻnlik sanoq sistemasiga oʻtkazish uchun uni pozitsion yoyilmasini yozib, koʻpaytirish va qoʻshish amalini bajarish kifoya. Masalan,

a)1012=1×22+0×21+1×20=1×4+0×2+1×1=4+1=510

b)1010112=1×25+0×24+1×23+0×22+1×21+1×20=32+8+2+1=4310

Oʻnlik sanoq sistemadan ikkilik sanoq sistemaga oʻtish

Oʻnlik sanoq sistemadan ixtiyoriy boshqa n lik sanoq sistemaga oʻtish uchun:

  1. oʻnlik sanoq sistemadagi berilgan son n soniga burchakli boʻlish usulida boʻlinadi va qoldiq yozib olinadi.
  2. keyingi qadamda hosil boʻlgan boʻlinma yana n soniga boʻlinadi,  . . .
  3. bunda  boʻlish boʻlinma n sonidan kichik boʻlguniga qadar davom ettiriladi.
  4. hosil boʻlgan boʻlinma va qoldiqlar ohiridan boshga qarab (pastdan tepaga qarab) yozib olinadi.

bu son biz izlagan javob boʻladi!

OnlikdagisonIkkilikdagikorinishi001121031141005101611071118100091001101010111011121100131101141110151111

Masalan,

a)1910 sonini ikkilik sanoq sistemasiga o‘tkazish

b)23510 sonini ikkilik sanoq sistemasiga o‘tkazish

O'nlik sanoq sistemasida berilgan sonni ikkilik sanoq sistemasiga o'tkazish

c)40710 sonini ikkilik sanoq sistemasiga o‘tkazish

Darajaga yoyish usuli

2 sonining darajalari
daraja

(n)

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
qiymati (2^n) 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768

Shuningdek, oʻnlik sanoq sistemasida soni ikkilik sanoq sistemasiga oʻtkazishni darajaga yoyish usuli ham mavjud. Bu usulda oʻnlik sanoq sistemasida berilgan k sonini ikkining darajalari yigʻindisi koʻrinishida tasvirlanadi. Darajaga yoyib borishda, k sonidan katta boʻlmaydigan ikkining eng katta darajasi olinadi. Masalan,

a)3710

1)2537<26 bundan, 25ni olamiz. Qolayotgan son: 3725=3732=50

2)225<23 bundan, 22ni olamiz. Qolayotgan son: 522=54=10

3)201<21 bundan, 20ni olamiz. Qolayotgan son: 120=11=0 va jarayon tugadi.

demak, 3710=32+4+1=25+22+20 tarzida yoyilar ekan va bu sonni pozitsion yoyilma koʻrinishiga oʻtkazamiz. Bunda, ishtirok etmagan ikkining darajalari oldida nol koeffitsient bor deb olinadi. Yaʼni

3710=32+4+1=25+22+20=1×25+0×24+0×23+1×22+0×21+1×20.

Endi, ikkining oldidagi koeffitsientlarni razryadiga mos tarzda, ketma-ket yozib olamiz 1×25+0×24+0×23+1×22+0×21+1×201001012

Yaʼni, 3710=1001012

b)9810

1)2698<27 bundan, 26ni olamiz. Qolayotgan son: 9826=9864=340

2)2534<26 bundan, 25ni olamiz. Qolayotgan son: 3425=3432=20

3)212<22 bundan, 21ni olamiz. Qolayotgan son: 221=22=0 va jarayon tugadi.

demak, 9810=64+32+2=26+25+21 tarzida yoyilar ekan va bu sonni pozitsion yoyilma koʻrinishiga oʻtkazamiz

9810=64+32+2=26+25+21=1×26+1×+25+0×24+0×23+0×22+1×21+0×20

va 1×26+1×+25+0×24+0×23+0×22+1×21+0×2011000102

Yaʼni, 9810=11000102

c)12810

1)27128<28 bundan, 27ni olamiz. Qolayotgan son: 12827=128128=0 va jarayon tugadi.

demak, 12810=27 tarzida yoyilar ekan va bu sonni pozitsion yoyilma koʻrinishiga oʻtkazamiz

12810=27=1×27+0×26+0×25+0×24+0×23+0×22+0×21+0×20

va 1×27+0×26+0×25+0×24+0×23+0×22+0×21+0×20100000002

Yaʼni, 12810=100000002

d)6310

1)2563<26 bundan, 25ni olamiz. Qolayotgan son: 6325=6332=310

2)2431<25 bundan, 24ni olamiz. Qolayotgan son: 3124=3116=150

3)2315<24 bundan, 23ni olamiz. Qolayotgan son: 1523=158=70

4)227<23 bundan, 22ni olamiz. Qolayotgan son: 722=74=30

5)213<22 bundan, 21ni olamiz. Qolayotgan son: 321=32=10

6)201<20 bundan, 20ni olamiz. Qolayotgan son: 120=11=0 va jarayon tugadi.

demak, 6310=25+24+23+22+21+20 tarzida yoyilar ekan va bu sonni pozitsion yoyilma koʻrinishiga oʻtkazamiz

6310=25+24+23+22+21+20=1×25+1×24+1×23+1×22+1×21+1×20

va 1×25+1×24+1×23+1×22+1×21+1×201111112

Yaʼni, 6310=1111112



Oʻnlik sanoq sistemasidagi nol, boshqa sanoq sistemalarida ham nolga teng, xuddi shuningdek ikkilik sanoq sistemasida ham. Yaʼni, 010=02


Yana qarang

Manbalar

Andoza:Manbalar

Andoza:Chala

  1. OʻzME. Birinchi jild. Toshkent, 2000-yil