Adder és half adder

Adder és half adder

A processzor aritmetikai logikai egysége (ALU) szükségszerűen tartalmaz összetevőként olyan összetevőket, mint az adderek. Ezek a rendszerek lehetővé teszik a bináris számok hozzáadását.

Hogyan történik a kiegészítés? Tegyük fel, hogy hozzá akarjuk adni a 1001 és 0011 bináris számokat. Először írjuk be a legkevésbé jelentős számjegyeket (utolsó számjegyek): 1 + 1 = 10. Ie az alacsony sorrendben 0 lesz, és az egység a legnagyobb számjegyre való átvitel. Továbbá 0 + 1 + 1 (az átadástól) = 10, azaz. ebben a számjegyben 0 ismét meg lesz írva, és az egység a legmagasabb szintre fog ugrani. A harmadik lépésben: 0 + 0 + 1 (a hordozótól) = 1. Ennek eredményeképpen az összeg 1100.

Most nem fogunk figyelni az előző számjegyből való átvitelre, és csak azt vesszük fontolóra, hogy miként alakul ki az aktuális számjegy összege. Ha két vagy két nullát kaptunk, akkor az aktuális bit összege 0. Ha a két kifejezés egyike egyenlő egy, akkor az összeg egy. Az ilyen eredményeket az exkluzív VAGY kapu segítségével lehet elérni.

Az egység átvitele a következő számjegyre akkor következik be, ha két kifejezés egyforma. Ezt pedig a szelep I.

Ezután az egy számjegyen belüli hozzáadást (anélkül, hogy figyelembe vennénk egy lehetséges bejövő egységet a legkevésbé jelentős számjegyből) az alábbiakban ismertetett áramkörrel valósíthatjuk meg, amelyet fél-addernek nevezünk. A félösszegző két bemenettel (summand) és két kimenettel (összeg és átvitel). Az ábrán az EXCLUSIVE VAGY kapukból és az I.

A féligérővel ellentétben az adder figyelembe veszi az előző számjegyből való átvitelt, ezért nincs két, de három bemenete.

Az átruházás figyelembevétele érdekében meg kell bonyolítani a rendszert. Lényegében két féltõrõl van szó.

Vegyük figyelembe az egyik esetet. Szükséges a 0 és 1, valamint a hordozót 1-t felvenni. Először meghatározzuk az aktuális számjegy összegét. A baloldali EXKLUZÍV VAGY séma alapján ítélve, amely tartalmazza a és b. a kimenet egy. A következő EXCLUSIVE VAGY már tartalmaz két egységet. Ezért az összeg 0.

Most úgy nézünk ki, hogy a hordozón történik. Egy kapuban ÉS írja be a 0-t és az 1-et (a és b). Kapunk 0. A második kapu (jobbra) két egységből áll, ami 1. kapu át a kapun vagy nulla az első AND-ről és az egységről a második AND-ból.

Ellenőrizzük az áramkör működését egyszerűen 0 + 1 + 1 = 10 hozzáadásával. 0 marad az aktuális bitben, és az egység a vezetőhöz jut. Következésképpen a logika helyesen működik.

Ennek az áramkörnek a működtetése minden lehetséges bemeneti értékre a következő igazságtáblázat segítségével írható le.