Mavzu: modifikatsion kodlar va ular ustidan arifmetik amallar bajarish

7-AMALIY MASHG’ULOT.

MAVZU: MODIFIKATSION KODLAR VA ULAR USTIDAN ARIFMETIK AMALLAR BAJARISH.

Mashg’ulotning maqsadi: To’g’ri, qaramaqarshi, qo’shimcha, modifikatsion kodlarni o‘rganish va ular ustida arifmetik amallar.


NAZARIY QISM
Har qanday ma'lumot (raqamlar, buyruqlar, yozuvlar va boshqalar) kompyuterda doimiy yoki o'zgaruvchan uzunlikdagi ikkilik kodlar ko'rinishida namoyish etiladi. Ikkilik kodning 0 yoki 1 qiymatiga ega bo'lgan alohida elementlari bit yoki bit deb ataladi. 8 bitdan iborat ikkilik kod bayt deb ataladi. Raqamlar, shuningdek, 32-
bit formatida (kompyuter so'zi), 16- bit formatida (yarim so'z) va 64 -bit formatida (ikki so'z) yoziladi.
Raqam kodlari.
Kompyuterda arifmetik amallarni bajarilishini soddalashtirish uchun raqamlarni ko'rsatish uchun maxsus kodlardan foydalaniladi. Kodlardan foydalanish ushbu sonlarning kodlarini arifmetik qo'shimchasiga raqamlarni ayirboshlash ishini kamaytirishga imkon beradi. Oldinga, teskari va qo'shimcha raqamlar kodlaridan foydalaniladi. To'g'ridan-to'g'ri kod kompyuterning xotirasidagi salbiy sonlarni, shuningdek ko'paytirish va bo'linishni aks ettirish uchun ishlatiladi. Ayirboshlash operatsiyasini qo'shish operatsiyasi bilan almashtirish uchun teskari va qo'shimcha kodlardan foydalaniladi, bu esa kompyuter arifmetik birligining tuzilishini soddalashtiradi.
Kodlar uchun quyidagi talablar qo'yiladi:
1) Koddagi raqamlarning raqamlari ma'lum bir bit katakchasi bilan qattiq bog'langan.
2) Belgilar kodini bitli katakka yozib olish uchun qat'iy, aniq belgilangan bit ajratiladi.
Masalan, kodni namoyish qilish uchun bitta bayt asos qilib olinadigan bo'lsa, unda raqamni ko'rsatish uchun 7 bit, belgi kodi uchun bitta bit ajratiladi.
To'g'ridan-to'g'ri kod. Ikkilik raqamning to'g'ridan-to'g'ri kodi rasmda raqamning o'zi bilan mos keladi. Belgilangan bit qiymati musbat sonlar uchun 0 ga, manfiy sonlar uchun 1 ga teng.
Belgilash biti odatda bit katakchasidagi oxirgi bit hisoblanadi. Bundan tashqari, kodni yozishda biz belgi bitini raqamli raqamlardan vergul bilan ajratishga rozilik beramiz. Agar kod bitlarining soni ko'rsatilmagan bo'lsa, kod yozuvi uchun bitta bayt ajratilgan deb hisoblaymiz.
Misol. Kodni yozish uchun bitta bayt ajratilgan bo'lsa, +1101 raqami uchun to'g'ridan-to'g'ri kod 0.0001101, 1101 raqami uchun to'g'ridan-to'g'ri kod 1.0001101 bo'ladi.
Teskari kod. Ijobiy raqam uchun teskari kod oldinga yo'naltirilgan kod bilan bir xil. Salbiy raqam uchun raqamning barcha raqamlari qarama-qarshi raqamlar bilan almashtiriladi (1 dan 0 gacha, 0 dan 1 gacha) va bittasi belgi bitiga kiritiladi.
Misol.
+1101 raqami uchun to'g'ridan-to'g'ri kod 0.0001101; teskari kod 0.0001101.

1101 raqami uchun to'g'ridan-to'g'ri kod 1.0001101; teskari kod - 1.1110010.

Qo'shimcha kod. Ijobiy sonning komplement kodi to'g'ridan-to'g'ri kod bilan bir xil. Salbiy son uchun komplement kodi teskari kodni olish va bittasini eng kam ahamiyatga ega bitga qo'shish orqali hosil bo'ladi. Misol. +1101 raqami uchun: To'g'ridan-to'g'ri kod Teskari kod Qo'shimcha kod 0,0001101 0,0001101 0,0001101 -1101 raqami uchun: To'g'ridan-to'g'ri kod Teskari kod Qo'shimcha kod 1,0001101 1,1110010 1,1110011