Namangan muhandistlik-qurilish instituti

To'siq va yarim qo'shimchalar
Protsessorning arifmetik mantiqiy birligi (ALU) qo'shimcha elementlar kabi elementlarni o'z ichiga oladi. Ushbu sxemalar ikkilik raqamlarni qo'shishga imkon beradi.
Qo'shish qanday ishlaydi? Aytaylik, 1001 va 0011 ikkilik raqamlarini qo'shmoqchisiz. Avval eng kam sonlarni (oxirgi raqamlar) qo'shing: 1 + 1 = 10. O'sha. eng kichik bit 0 ga teng bo'ladi, bittasi eng muhim bitga o'tkaziladi. Keyinchalik: 0 + 1 + 1 (transferdan) = 10, ya'ni. bu bitda yana 0 yoziladi va birlik eng muhim bitga o'tadi. Uchinchi bosqichda: 0 + 0 + 1 (ko'tarishdan) = 1. Natijada, jami 1100 ga teng.
Yarim qo'shimchalar
Endi biz avvalgi toifadan o'tkazishga ahamiyat bermaymiz va faqat joriy toifaning yig'indisi qanday shakllanishini ko'rib chiqamiz. Agar ikkita bitta yoki ikkita nol berilgan bo'lsa, u holda joriy raqamning yig'indisi 0 ga teng. Agar ikkita haddan biri bittaga teng bo'lsa, unda yig'indisi biriga teng bo'ladi. Ushbu natijalarni EXCLUSIVE OR darvozasi yordamida olish mumkin. Keyin bitta raqam ichidagi qo'shilish (eng kam sonli raqamdan mumkin. Bittasini keyingi raqamga o'tkazish, agar ikkita had birga teng bo'lsa, sodir bo'ladi. Va bu I tomonidan amalga oshiriladi. bo'lgan birlikni hisobga olmasdan) quyida ko'rsatilgan sxema bo'yicha amalga oshirilishi mumkin, bu yarim qo'shimchadir. Yarim qo'shimchada ikkita kirish (atamalar uchun) va ikkita chiqish (yig'ish va tashish uchun) mavjud. Diagrammada eksklyuziv YOKI VA VA eshiklaridan tashkil topgan yarim qo'shimchalar ko'rsatilgan.


To'siq
Yarim adderdan farqli o'laroq, adder oldingi bitdan o'tkazishni hisobga oladi, shuning uchun u ikkita emas, balki uchta kirishga ega.
Transferni hisobga olish uchun sxemani murakkablashtirish kerak. Aslida, bu ikkita yarim qo'shimchadan iborat bo'lib chiqadi



Keling, ulardan birini ko'rib chiqaylik. 0 va 1 ni, shuningdek, transferdan 1 ni kiritish kerak. Birinchidan, biz hozirgi daraja miqdorini aniqlaymiz. A va b ni o'z ichiga olgan chap EXCLUSIVE OR sxemasiga ko'ra, chiqish bitta. Keyingi EXCLUSIVE yoki allaqachon ikkitasini o'z ichiga oladi. Shuning uchun, yig'indisi 0 ga teng bo'ladi.
Endi transfer bilan nima sodir bo'lishini ko'rib chiqamiz. Bitta AND darvozasida 0 va 1 (a va b) mavjud. Biz 0 ni olamiz. Ikkita eshik ikkinchi eshikdan (o'ng tomonga) kirib keladi, bu esa 1-ni beradi va OR-ning darvozasidan birinchi noldan, ikkinchisidan esa v bizga 1 beradi.
Sxema ishini oddiy qo'shish orqali tekshiramiz 0 + 1 + 1 = 10. Ya'ni. 0 joriy bitda qoladi va bittasi eng muhimiga o'tadi. Shuning uchun mantiqiy elektron to'g'ri ishlaydi.
Ushbu sxemaning barcha mumkin bo'lgan kirish qiymatlari uchun ishlashini quyidagi haqiqat jadvali bilan tavsiflash mumkin.

Qo'shimchalar: ta'riflar, tasnif, tenglamalar, tuzilmalar va qo'llanmalar
Raqamli qurilmalarda raqamlar kodlarida bajariladigan asosiy elementar operatsiya bu arifmetik qo'shilishdir.
To'siqchi - bu ikkita raqamning kodlarini arifmetik qo'shilishini amalga oshiradigan mantiqiy operatsion tugun. Arifmetik qo'shilishda boshqa qo'shimcha operatsiyalar bajariladi: raqamlar belgilarini hisobga olish, atamalar tartibini tekislash va hk. Ushbu operatsiyalar arifmetik mantiqiy qurilmalarda (ALU) yoki ishlov berish elementlarida amalga oshiriladi, ularning yadrosi qo'shimchalardir.
Qo'shimchalar turli mezonlarga muvofiq tasniflanadi.
Sanoq tizimiga qarab quyidagilar mavjud.
• ikkilik;
• ikkilik-o‘nlik (odatda ikkilik kodli);
• o‘nlik;
• boshqalar (masalan, amplituda).
Qo'shilgan raqamlarning bir vaqtning o'zida qayta ishlangan raqamlari soni bo'yicha:
• bir bitli,
• ko'p xonali.
Bir bitli ikkilik qo'shimchalarning kirish va chiqish soni bo'yicha:
• chorak qo'shimchalar ("yig'indisi moduli 2" elementlari; "eksklyuziv YOKI" elementlari), ularning ikkita arifmetik yig'indisi amalga oshiriladigan ikkita bitta raqamli raqamlar va bitta chiqindilar mavjudligi bilan tavsiflanadi;
• yarim sonli qo'shimchalar, ularga ikkita raqamning bir xil nomlangan raqamlari berilgan ikkita kirish va ikkita chiqish borligi bilan tavsiflanadi: birida arifmetik summa berilgan raqamda, ikkinchisida esa o'tkazish keyingisiga (kattaroq raqam);
• ikkita qo'shilgan sonlarning bir xil nomlangan raqamlari va oldingi (pastki) raqamdan o'tkazilishi ta'minlanadigan uchta kirish mavjudligi bilan tavsiflangan to'liq bir bitli ikkilik qo'shimchalar va ikkita chiqish: arifmetik yig'indilarning birida bu bit, ikkinchidan, keyingi darajaga (katta martabaga) o'tish.