Adder și jumătate adder
Unitatea logică aritmetică a procesorului (ALU) conține în mod obligatoriu în compoziția sa elemente cum ar fi impulsuri. Aceste scheme vă permit să adăugați numere binare.
Cum are loc adăugarea? Să presupunem că vrem să adăugăm numerele binare 1001 și 0011. Mai întâi adăugăm cifrele cele mai puțin semnificative (ultimele cifre): 1 + 1 = 10. Ie în ordinea scăzută va fi 0, iar unitatea este transferul la cea mai înaltă cifră. Mai departe: 0 + 1 + 1 (din transfer) = 10, adică în această cifră 0 va fi scris din nou, iar unitatea va merge la cel mai înalt nivel. În al treilea pas: 0 + 0 + 1 (de la cartea) = 1. Ca rezultat, suma este de 1100.
Acum nu vom acorda atenție transferului din cifra precedentă și nu vom lua în considerare decât cum se formează suma cifrei curente. Dacă s-au dat două sau două zerouri, atunci suma bitului curent este 0. Dacă unul dintre cei doi termeni este egal cu unul, atunci suma este una. Astfel de rezultate pot fi obținute prin utilizarea porții OR exclusive.
Transferul unității la următoarea cifră are loc dacă doi termeni sunt egali cu unul. Și aceasta este realizată de supapa I.
Apoi adăugarea într-o singură cifră (fără a lua în considerare o posibilă unitate de intrare de la cea mai mică cifră semnificativă) poate fi realizată prin circuitul prezentat mai jos, numit jumătate adder. Semestrul are două intrări (pentru sume) și două ieșiri (pentru sumă și transfer). Diagrama prezintă o jumătate de aderare constând din EXCLUSIVE SAU porți și I.
Spre deosebire de jumătate de adder, adderul ia în considerare transportul de la cifra anterioară, deci nu are două, ci trei intrări.
Pentru a ține seama de transfer este necesar să complici schema. În esență, este obținut, constând în două jumătăți.
Să luăm în considerare unul dintre cazuri. Este necesar să se adauge 0 și 1, precum și 1 din carul. În primul rând, determinăm valoarea cifrei curente. Judecând după schema stânga EXCLUSIVE OR, care include a și b. ieșirea este una. Următoarele EXCLUSIV SAU deja include două unități. Prin urmare, suma este 0.
Acum privim, care are loc cu purtarea. Într-o singură supapă ȘI introduceți 0 și 1 (a și b). Obținem 0. A doua poartă (în dreapta) vine în două unități, ceea ce dă 1. Trecerea prin poarta OR zero de la primul AND și unitatea din al doilea AND ne dă 1.
Să verificăm funcționarea circuitului adăugând pur și simplu 0 + 1 + 1 = 10. 0 rămâne în bitul curent și unitatea merge la cea superioară. În consecință, logica funcționează corect.
Funcționarea acestui circuit pentru toate valorile posibile de intrare poate fi descrisă de următorul tabel de adevăr.
Trimiteți-le prietenilor: