Met behulp van deze logische schakelingen kun je een eenvoudige 'opteller' bouwen. Kijk eerst naar het optellen van 1 bits getallen:
0 + 0 = 00
0 + 1 = 01
1 + 0 = 01
1 + 1 = 10
Je kunt deze bewerkingen ook in een tabel zetten:
A | B | 2-tallen | eenheden |
0 | 0 | 0 | 0 |
0 | 1 | 0 | 1 |
1 | 0 | 0 | 1 |
1 | 1 | 1 | 0 |
Wanneer je de uitkomst vergelijkt met de waarheidstabellen van de verschillende poorten, dan zie je dat de eenheden worden bepaald door een XOR-poort en dat de tweetallen worden bepaald door een AND-poort.
Met behulp van één XOR-poort en één AND-poort kun je de rekenmachine bouwen voor het optellen van 1 bits getallen.
Deze schakeling wordt een half adder (adder=opteller) genoemd.
Ga over de verschillende poorten heen voor een toelichting.
Met een half adder kun je alleen twee 1-bits getallen bij elkaar optellen.
In de praktijk wil je grotere getallen kunnen optellen. In dat geval heb je het probleem van de overdracht.
Met een full adder, die bestaat uit twee half adders achter elkaar en een extra OR-poort kun je de tweetallen plus de overdracht optellen. Ga over de verschillende poorten heen voor een toelichting.
Full adder - 1 bits
Om een 2-bits opteller te maken, moet je een half adder en een full ader combineren.
Full adder - 2 bits