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:
