Kompyuterni tashkil qilishning arifmetik asoslari. Turli XIL sanoq tizimlarida arifmetik operatsiyalarni bajarish

Amaliy ish – 3


Kompyuterni tashkil etilishining arifmetik asoslari. Turli xil
Sanoq tizimlarida arifmetik amallar bajarish
KOMPYUTERNI TASHKIL QILISHNING ARIFMETIK ASOSLARI. TURLI XIL SANOQ TIZIMLARIDA ARIFMETIK OPERATSIYALARNI BAJARISH.
Ishdan maqsad: Arifmetik va mantiqiy operatsiyalar haqida tasavvurga ega bo‘lish.
Mantiqiy operatsiya - dasturlashda mantiqiy algebradagi bayonotlar bo‘yicha ba'zi operatsiyalarga mos keladigan mantiqiy (Bul tipidagi) turdagi iboralar bo‘yicha operatsiya. Bayonotlar singari, mantiqiy iboralar ham ikkita haqiqat qiymatidan birini - "to‘g‘ri" yoki "yolg‘on"ni qabul qilishi mumkin. Mantiqiy operatsiyalar soddadan murakkab mantiqiy iboralarni olishga xizmat qiladi. O‘z navbatida mantiqiy iboralar odatda dasturning ketma-ketligini boshqarish shartlari sifatida ishlatiladi.
Bu yerda har bir raqamning qiymati uning sondagi joylashuviga (pozitsiyaga) bog‘liq.
Masalan, 23=2*10+3
32=3*10+2
Ikkilik tizim o‘nlik tizimiga (arab tizimi) o‘xshab pozitsion tizimlar ichiga kiradi. Rim sanoq tizimi aralash (ya'ni, qisman pozitsion, qisman nopozitsion) sanoq tizimi hisoblanadi.
VII=5+1+1=7
VI=5+1=6
IV=5-1=4
Sonni pozitsion tizimida tasvirlash uchun foydalanadigan turli raqamlarni qiymati (soni) sanoq tizimini asosi P hisoblanadi. Raqamlarni qiymati 0 dan (p-1)gacha.umuman olganda, siz istagan N sonni “P” asosli sanoq tizimida quyidagi qator ko‘rinishida keltirish mumkin:
N=a_m-1 * P^m-1+a_m-2*P^m-2+…+a_k*P^k+…+a₁*P¹+a₀*P⁰+…+a_-1*P^-1+a_-2*P^-2+…+a_-s*P^-s

Pastdagi indekslar raqamli sondagi joylashuvini ko‘rsatadi: indekslarning musbat qiymatlari - sonning butun qismini (m-razryadlarini), manfiylari esa - kasrli qismini (S-razryadlarini) ko‘rsatadi.Ikkilik sanoq tizimini asosi P=2 va u ma'lumotni taqdimlash uchun atigi ikki raqamdan foydalanadi: 0 va 1. Bir sanoq tizimidan boshqa sanoq tizimiga o‘tkazish qoidalari mavjud, ular ichida ham bor.
Masalan,
101110,101₂ =1*2⁵+0*2⁴+1*2³+1*2²+1*2¹+0*2⁰+1*2^-1+0*2^-2*+1*2^-3=46,625₁₀
Shunday qilib, istalgan pozitsion tizimdan sonni o‘nlik tizimiga o‘tkazish uchun formuladan foydalanish mumkin. O‘nlik tizimidan istalgan asosli sanoq tizimiga o‘tkazish uchun formuladan foydalanish qiyin. Osonlashtirish maqsadida o‘nlik sonni butun qismini alohida va kasr qismini ham alohida ikkilik tizimiga o‘tkazish ma'qul.

1. 
   
   Butun qism, keyin esa bo‘lingan qismni ham ketma-ket sanoq tizimining “P” asosiga bo‘linadi. Ketma-ket bo‘linishlar natijasida olingan natija “0”-ga aylansa, jarayon to‘xtaydi.
   

Masalan, 46,62510→(2) o‘nlik sanoq tizimidan ikkilik sanoq tizimiga o‘tkazamiz.
Butun qismi 46 sonini alohida o‘tkazib olamiz.

_	4	6				2
	4	6		_		2		3				2
			0				2		2		_		1		1				2
								1				1		0		_		5					2
														1				4				_	2		2
																		1					2		1
																							0

Qoldiqlarni o‘ngdan chapga yozamiz: 101110=46₁₀

1. 
   
   Kasr qismini ikkilik tizimiga alohida o‘tkazamiz:
   

0,625*2=1,250;
0,250*2=0,500;
0,500*2=1,000 (kasr qismi 0-ga teng).
Olingan natijalardagi butun qismini chapdan o‘ngga (yuqoridan pastga) ketma-ket yozib chiqamiz - 0,101 ya'ni, 0,625₍₁₀₎=0,101₍₂₎.
Demak, oxirgi natija: 46,625₁₀=101110,101₍₂₎.
Kompyuterda ishlashda 10-lik va 2-lik sanoq tizimlaridan tashqari ikkilik-o‘nlik va 16-lik sanoq tizimlari ishlatiladi. Ikkilik-o‘nlik tizimida har bir o‘nlik tizimiga tegishli raqam tetrada (4 ta ikkilik razryad) bilan belgilanadi. Masalan, 0=0000, 1=0001, 2=0010 va h.k.
327₍₁₀₎= 0011 0010 0111
Ikkilik-o‘nlik tizim ma'lumotlarni kompyuterga kiritishda va dasturlashda ishlatilsa (masalalarni tayyorlash va dasturlashga qulay), 16 lik sonlar ikkilik sonlarni qisqartirish uchun qulay.
16-lik sanoq tizimi ko‘pincha dasturlashda ishlatiladi. Ushbu tizimda 9 raqamdan katta raqamni belgilash uchun harflardan foydalaniladi: A=10, V=11, S=12, D=13, E=14, F=15.
Masalan, 16-lik son F17B, ikkilik ko‘rinishda - 1111000101111011, o‘nlik ko‘rinishda - 61819 .
Ikkilik sonni 16-likga o‘tkazish uchun ikkilik sonni kichik bitlaridan boshlab, tetradalarga bo‘lib chiqish kerak.
Masalan, 111010(2) 16-likda ushbu sonni ko‘rinishi A=1010, 3=0011
Demak, 111010 ₍₂₎=3А₍₁₆₎ teng bo‘lar ekan.
2.1-jadval

10-lik	16- lik	Ikkilik
		8	4	2	1
0	0	0	0	0	0
1	1	0	0	0	1
2	2	0	0	1	0
3	3	0	0	1	1
4	4	0	1	0	0
5	5	0	1	0	1
6	6	0	1	1	0
7	7	0	1	1	1
8	8	1	0	0	0
9	9	1	0	0	1
10	A	1	0	1	0
11	B	1	0	1	1
12	C	1	1	0	0
13	D	1	1	0	1
14	E	1	1	1	0
15	F	1	1	1	1