Kompyuter tizimlari

2-jadval.

O‘nlik son	Ikkilik son	Sakizlik son	O‘n oltilik son
0	0000	0	0
1	0001	1	1
2	0010	2	2
3	0011	3	3
4	0100	4	4
5	0101	5	5
6	0110	6	6
7	0111	7	7
8	1000	10	8
9	1001	11	9
10	1010	12	A
11	1011	13	B
12	1100	14	C
13	1101	15	D
14	1110	16	E
15	1111	17	F

Sanoq tizimlari pozitsion va nopozitsion turlarga bo‘linadi. Nopozitsion tizimlarda raqamning aniq qiymati o‘zgarmas bo‘lib, sonni yozishda uning o‘rni ahamiyatga ega emas. Bunday sanoq tizimiga Rum sanoq tizimi misol bo‘la oladi. Masalan, XXVII sonini yozishda X ning o‘rni ahamiyatga ega emas. Bu son qayerda turishidan qat’i nazar 10 ga teng.
Pozitsion sanoq tizimda raqamning aniq qiymati, sonni yozishdagi o‘rniga bog‘liq bo‘ladi. Raqamli texnikada faqat pozitsion sanoq tizimlari qo‘llaniladi.
Ixtiyoriy son Q ni q asosga ega ixtiyoriy sanoq tizimida quyidagi polinom yordamida ifodalash mumkin:

bu yerda, x_i - razryad koeffitsiyenti (x_i=0.. .q-1);
q_i - vazn koeffitsiyenti.
q soni ham butun, ham kasr son bo‘lishi mumkin. Raqamning pozitsiya tartibi x_i razryad deb ataladi. q ning musbat darajaga ega bo‘lgan razryadi x_q sonning butun qismini, manfiy darajaga ega bo‘lgan qismi esa, kasr qismini hosil qiladi. x_n-1 va x_-m raqamlar mos ravishda sonning katta va kichik razryadlari hisoblanadilar. Ikkilik sanog‘ida q=2, o‘nlik sanog‘ida m=10. Sanoq asosi qancha katta bo‘lsa, mazkur sonni ifodalashda shuncha kam miqdorda razryad talab qilinadi, demak, uni uzatish uchun kam vaqt sarflanadi.
Boshqa tomondan, q asosga ega bo‘lgan sonni elektr signallar yordamida ifodalash uchun, chiqishida turli q elektr signallar shakllantiruvchi elektr qurilma talab qilinadi. Demak, q qancha katta bo‘lsa, elektron qurilma shuncha ko‘p turg‘un diskret holatlarga ega bo‘lishi kerak. q ortishi bilan chiqish signalining diskret sathlari orasidagi farq kamayib boradi. Demak, tashqi ta’sirlar natijasida xatoliklar yuzaga kelish ehtimoli ortadi va qurilma murakkablashib ketadi.
Ma’lumki, uchlik tizim (q=3) eng samarali, ikkilik (q=2) va to‘rtlik (q=4) tizimlar esa undan quyi hisoblanadi. Yetarli xalaqit-bardoshlikni ta’minlashda q ni tanlash mezoni bo‘lib, apparat xarajatlarini minimallash hisoblanadi. Bu munosabatda ikkilik tizimi tanlangan, chunki elektron qurilmalar faqat ikkita turg‘un holatga ega bo‘lishi kerak. U holda, bu tizimda signallarni ajratish uchun faqat: impuls bormi yoki yo‘qmi? degan savolga javob berish kifoya bo‘ladi. Masalan, o‘nlik son X=29 ikkilik tizimda quyidagi ko‘rinishda:
29 = 1·2⁴ + 1·2³ + 1·2² + 0·2¹ + 1·2⁰
simvol koʻrinishda esa, 11101 raqamlar ketma-ketligi bilan ifodalanadi.
Shunday qilib, ikkilik sanoq tizimida ixtiyoriy sonni 0 yoki 1 raqamlari yordamida yozish mumkin ekan. Bu sonlarni raqamli tizimda ifodalash uchun elektr kattalik (potensial yoki tok) jihatidan bir-biridan aniq farqlanuvchi, ikkita holatni egallashi mumkin boʻlgan qurilmaga ega boʻlish yetarli hisoblanadi. Bu kattaliklardan biriga 0 raqami, ikkinchisiga esa 1 raqami beriladi.
Hisoblash texnika qurilmalari bilan ishlashda 2, 8, 10, 16 asoslarga ega boʻlgan pozitsion sanoq tizimlari bilan toʻqnash kelinadi. Raqamlarni bir sanoq tizimidan ikkinchisiga oʻtkazish uchun quyidagi qoidalar mavjud:

1. 
   - qoida. Kichik asosga ega bo‘lgan sanoq tizimidan katta asosga ega bo‘lgan sanoq tizimiga o‘tishda (1.1) ifodadan foydalaniladi.
   

Misol: X₂=1011₂ ikkilik sonini X₁₀ o‘nlik soniga o‘zgartiring.
Yechimi. (3.1) ga asosan q=2 uchun
X₁₀ = 1·2 ³ + 1·2 ² + 0·2¹ + 1·2⁰ =11
ga ega bo‘lamiz.

2. 
   - qoida. Kichik asosga ega bo‘lgan sanoq tizimidan katta asosga ega bo‘lgan sanoq tizimiga o‘tish quyidagicha amalga oshiriladi:
   

1. 
   birlamchi signalning butun qismi yangi sanoq tizimi asosiga bo‘linadi;
   
2. 
   birlamchi signalning kasr qismi yangi sanoq tizimi asosiga ko‘paytiriladi.
   

Misol: 25,12 o‘nlik sonini ikkilik sanoq tizimiga o‘zgartiring.
Yechimi.

1. 
   Butun qismni o‘zgartiramiz:
   

25:2 = 12 + 1 (X₀ = 1)
12:2 = 6 + 0 (X₁ = 0)
6:2 = 3 + 0 (X₂ = 0)
3:2 = 1 + 1 (X3 = 1)
1:2 = 0 + 1 (X4 = 1)
X₂ ikkilik sonining butun qismi bo‘linishining so‘nggi natijasidan yoziladi, ya’ni 25₁₀=1100₁₂ ko‘rinishida bo‘ladi.

2. 
   Kasr qismini o‘zgartiramiz:
   

0,12·2 = 0 + 0,24 (X_-1 = 0)
0,24·2 = 0 + 0,48 (X_-2 = 0)
0,48·2 = 0 + 0,96 (X_-3 = 0)
0,96·2 = 1 + 0,92 (X_-4 = 1)
0,92·2 = 1 + 0,84 (X_-5 = 1).
Aniqligi yuqori darajada bo‘lgan natija olish uchun bu jarayonlar k - marta takrorlanadi. 5 ta qiymatgacha aniqlikda bo‘lgan ikkilik sonini kasr qismini yozish uchun ko‘paytirishning birinchi natijasidan olinadi, ya’ni 0,12₁₀=0,0001₂ ko‘rinishida bo‘ladi.

3. 
   So‘nggi natija 25,12₁₀ ≈ 11001,00012 ko‘rinishida bo‘ladi.