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




Download 45,97 Kb.
bet1/2
Sana29.05.2024
Hajmi45,97 Kb.
#256985
  1   2
Bog'liq
21-Mavzu Summator va hisoblagich haqida tushuncha Reja Summato


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.

Download 45,97 Kb.
  1   2




Download 45,97 Kb.

Bosh sahifa
Aloqalar

    Bosh sahifa



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

Download 45,97 Kb.