21-Mavzu: Summator va hisoblagich haqida tushuncha Reja: Summator va hisoblagich haqida tushuncha

21-Mavzu:Summator va hisoblagich haqida tushuncha
Reja:
1.Summator va hisoblagich haqida tushuncha
2. Elektr hisoblagich
Binar arifmetik va mantiqiy algebra o'rtasidagi bog'liqlik EHM protsessori va xotirasining asosiy elementlarining mantiqiy sxemalarini amalga oshirish imkonini beradi.
Topuvchi - ikkilik sonlarni qo'shish uchun mo'ljallangan qurilma.
Avval oddiyroq qurilma - yarim qo'shimchani ko'rib chiqing.
Qo‘shishning arifmetik amalini amalga oshiruvchi qurilma uchun haqiqat jadvalini tuzamiz. "+" operatsiyasi binar, shuning uchun yarim qo'shimchada ikkita kirish (A va B) bo'lishi kerak. Ikkita bir xonali ikkilik sonni qo'shish natijasida ikki xonali sonni olish mumkin (keyingi bitga o'tish bilan). Bu shuni anglatadiki, qurilma ikkita chiqishga ega bo'lishi kerak (P - keyingi bitga o'tkazish, S - joriy bitda qolgan natija).

A	B	P	S
0	0	0	0
0	1	0	1
1	0	0	1
1	1	1	0

Ushbu haqiqat jadvaliga ko'ra, biz SDNF ni quramiz ( SDNF ni qurish algoritmiga qarang ):

1. 
   Eng muhim bitga o'tish uchun: P = A ∧ B
   
2. 
   Joriy raqam uchun: S = ¬ A ∧ B ∨ A ∧ ¬ B
   

S uchun mantiqiy formulani o‘zgartiramiz:
(¬A • B) + (A • ¬B) = (¬A • A) + (¬A • B) + (A • ¬B) + (¬B • B) = =¬ A • (A + B) + ¬ B • (A + B) = (A + B) • ¬ (A • B)
O'tkazish formulasini hisobga olgan holda bizda quyidagilar mavjud:
S = (A + B) • ¬ (A • B) = (A + B) • ¬ P
Shunday qilib, yarim qo'shimchani to'rtta oddiy mantiqiy element yordamida qurish mumkin : ikkita kon'yunktor, ajratuvchi va invertor (1-rasmga qarang, yarim qo'shimchaning belgisi chapda ko'rsatilgan):

Shunday qilib, bir bitli ikkilik raqamlarning yig'indisini eng kam ahamiyatli bitdan uzatishni hisobga olmasdan amalga oshiradigan qurilma olindi.