So'nggi o'ttiz yil ichida turli XIL texnologiyalarning rivojlanishi natijasida

Download 411,4 Kb. Pdf ko'rish
bet	4/8
Sana	18.11.2023
Hajmi	411,4 Kb.
	#100784

1 2 3 4 5 6 7 8

Bog'liq
Мадатов К

6.2.4 Ortiqcha Yozuv
Raqamlar tizimidagi har bir bit 0 dan r-1 gacha bo'lgan butun son qiymatiga
ega ekanligi aytilgan. Bu raqamlar to'plamini ishlab chiqaradi S:
unda to'plamning barcha raqamlari ijobiy tortilgan. Shuningdek, ijobiy va
salbiy vaznli raqamlarga ruxsat berilgan raqamlar to'plamiga ega bo'lish mumkin
[Aviz61] [Taka87], kabi:
bu erda l to'plamning yuqori chegarasini ifodalovchi musbat butun son. Bu
ortiqcha raqamlar tizimi sifatida qaraladi, chunki berilgan sonni ifodalashning bir
nechta usuli bo'lishi mumkin. Ortiqcha raqamlar tizimining har bir raqami
to'plamning 2(l+1) qiymatlarini qabul qilishi mumkin T. oralig'i l bu:
Qani:
Shift deb ataladi .
Har qanday x soni uchun x ning tavoni x dan kam bo'lmagan eng kichik butun
sondir. x ning qavati , x dan katta bo'lmagan eng katta butun sondir. l ning 1 dan
katta yoki teng va r 2 dan katta yoki teng bo'lgan butun sonlari bo'lgani uchun l ning
maksimal kattaligi
Shunday qilib uchun r = 2, raqamlar to'plami:
Uchun r = 4, raqamlar to'plami

Table-6.5: Redundant representation of A=-5 when r=4
Ushbu multirepresentatsiya ortiqcha raqamlar tizimidan ma'lum arifmetik
operatsiyalar uchun foydalanishni qiyinlashtiradi. Bundan tashqari, har bir
imzolangan raqam raqamni ko'rsatish uchun bir nechta bitni talab qilishi mumkinligi
sababli, bu saqlash avtobusining saqlanishini ham, kengligini ham oshirishi
mumkin.
Ammo, ortiqcha soni tizimlari oshirish oz targ'ibot muammosini bartaraf etish
mumkin bo'lgan qo'shimcha uchun bir afzalligi bor. Ushbu operatsiyani ma'lumotlar
so'zining uzunligidan mustaqil ravishda doimiy vaqt ichida bajarish mumkin.
Ikkilikdan ikkilikka o'tish ortiqcha odatda bitlarning takrorlanishi yoki yonma-yon
joylashishi va bu hech qanday xarajat qilmaydi. Aksincha, qarama-qarshi konversiya
qo'shimchani anglatadi va ko'chirish bitining tarqalishini olib tashlash mumkin
emas.
R=2 va l=1 bo'lgan misolni ko'rib chiqamiz. Ushbu tizimda uchta raqam -1, 0,
+1.
1 ning ifodalanishi 10, chunki 1-0=1.
-1 ning ifodalanishi 01, chunki 0-1=-1.
0 ning bitta vakili 00, chunki 0-0 = 0.
Biri

Shuni ta'kidlaymizki, operatsiyani "qo'l bilan"bajarishda keyingi raqamlarga
ko'chirish biti qo'shilishi kerak. Ortiqcha tizimda xuddi shu operatsiya hech qachon
keyingi tartib raqamlariga ko'paytirilmaydigan ko'chirish bitini yutadi:
Natijada 1001100 endi ikkilik bo'lmagan ortiqcha tizimga aylantirilishi kerak.
Bunga erishish uchun har bir juft bitni birlashtirish kerak. Oxir-oqibat ko'chirish
keyingi buyurtma bitlariga ko'paytirilishi kerak:

Download 411,4 Kb.

1 2 3 4 5 6 7 8

Download 411,4 Kb.

Pdf ko'rish