Logische schakelingen
Welke logica is juist voor de som (S) en het getal dat wordt overgedragen (C, carry) van een halve opteller voor 1 bit?
- ASom is AND, carry is OR
- BSom is NOR, carry is NAND
- CSom is XOR, carry is AND
Antwoord en toelichting tonen
Antwoord: C. Som is XOR, carry is AND
Bij het optellen van de bits A en B is de som A XOR B en de carry A AND B. Bijvoorbeeld 1+1 is binair 10, dus de som is 0 en de carry 1. Een volledige opteller, die ook de carry van de lagere positie optelt, kan uit twee halve optellers en een OR-poort worden opgebouwd, met som A⊕B⊕Cin en carry AB + Cin(A⊕B). De rekeneenheid (ALU) van een CPU is opgebouwd uit deze volledige optellers in combinatie met snelle carry-methoden.