Mavzu: Summatorlar. Summatorlarni tashkil etish

7 – MA’RUZA

MAVZU: Summatorlar. Summatorlarni tashkil etish usullari, ishlash prinsiplari. Bir razryadli, ikki razryadli va ko’p razryadli summatorlar

REJA:

1. 
   Summatorlar.
   

2. Summatorlarni tashkil etish usullari, ishlash prinsiplari. Summatorlar

Ikki son xonalarini jamlash amalini bajaruvchi EHM uzeli summator deb ataladi.
Summatorlarni quyidagi belgilari bo‘yicha klassifikatsiyalash mumkin:

1. 
   Bir xonali sonlarni jamlash usuli bo‘yicha kombinatsion va to‘plovchi summatorlar.
   
2. 
   Bir xonali sonlarni jamlash sxemasidagi kirish yo‘llari soni bo‘yicha: ikki kirish yo‘lli bir xonali (yarim summatorlar) va uch kirish yo‘lli bir xonali summatorlar.
   
3. 
   Ko‘p xonali sonlarni jamlash usuli bo‘yicha: ketma-ket va parallel summatorlar.
   
4. 
   Sanoq sistemasining asosi va qabul qilingan kodlash usuli bo‘yicha: ikkilik, uchlik, o‘nlik va ikkilik-o‘nlik summatorlar.
   
5. 
   Ko‘chirish zanjirini tashkil qilish usuli bo‘yicha: ketma-ket, boshdan-oyoq, bir vaqtda, guruhli, shartli ko‘chirishli va ko‘chirish qiymati signalini xotirada saqlovchi summatorlar.
   

Biz yuqorida sanab o‘tgan summatorlarning har biri o‘zining yutuq va kamchiliklariga ega.

Summatorlarni to‘la tahlil etish uchun ularning har birini alohida ko‘rib chiqamiz. Bugungi mashg‘ulotda biz ko‘p xonali sonlarni jamlash usuli bo‘yicha qo‘llaniladigan ketma-ket va parallel summatorlarning ishlash prinsiplari hamda ularning sxemalari bilan tanishib chiqamiz.

Umuman olganda, har qanday summatorning ishlash prinsipini tushunish uchun pozitsion sanoq sistemalarda qo‘shish amalini bajarish qonuniyatlari bilan tanishib chiqish maqsadga muvoffiqdir.

. Pozitsion sanoq sistemalarida qo‘shish amalini bajarish qoidalari

Ma’lumki, har qanday pozitsion sanoq sistemalarda sonlar xonalar bo‘yicha qo‘shiladi. Qo‘shish amali bajarilganda har bir xonada uchta raqam: birinchi qo‘shiluvchining raqami, ikkinchi qo‘shiluvchining raqami va oldingi (kichik) xonadan

ko‘chirish qiymati raqami qo‘shiladi. Natijada har bir xona uchun shu xona yig‘indisi raqami va keyingi (katta) xonaga ko‘chirish qiymati hosil qilinadi.
EHM larda qo‘llaniladigan ikkilik sanoq sistemasida ham ikkilik kodlar i – xonada (razryadda) qo‘shiladi. Agar undan oldingi i–1 xonadan «1» ko‘chgan bo‘lsa, u ham i
– xonada qo‘shilishi kerak.
Ikkilik sonlarni qo‘shish deganda ikkita x(x₁, x₂,…, x_n) va y(y₁, y₂,…, y_n) qo‘shiluvchilarning o‘zaro qo‘shilishi natijasida s(s₁, s₂,…, s_n) yig‘indining hosil bo‘lishi tushuniladi.
Qo‘shish jarayonida sonlarning xonadagi qiymati quyidagi qonuniyat asosida hosil bo‘ladi:

S_i  x_i P_i  0

• 
  y_i
  

 P_i1;_



(x_i

• 
  y_i
  

 P_i1 )
Bo’lganda

S_i  x_i

• 
  y_i
  
• 
  ^Pi1
  

 q;_