Full adder, half adder, carry in, carry out

[Repins]

Hallo, kan iemand mij uitleggen wat het verschil is tussen een full adder en een half adder? en wat heeft die carry daar dan altijd bij te maken? en wanneer moet je die verhogen enz..

greetzzz

Rep

[EvilBro]

Google is je vriend...

[Repins]

idd, maar forums zijn soms nog vriendelijker...

[Franske]

idd, maar forums zijn soms nog vriendelijker...

Dat is zo!

Binair optellen geeft de volgende resultaten:

0+0=0

0+1=1 (of 1+0=1)

1+1=0 + een carry en die is 1.

Meestal worden dit soort digitale bouwstenen in 4 of 8 bits verkocht. Wil je nu met losse bouwstenen, bijvoorbeeld 16 bits optellingen maken, dan zet je een aantal in serie, waarbij je de carry van de voorliggende optelling steeds meeneemt.

Voorbeeld:

Optelling A:

1+1= 0 + carry

Optelling B wordt dan bijvoorbeeld

1+0+carry uit optelling A =0 + carry

[qrnlk]

In tabel formaat:

\(\begin{center}\begin{tabular}{c|\cc}\textbf{+} & \textbf{0} & \textbf{1} hl\ine\textbf{0} & 0 & 1 \textbf{1} & 1 & 0 \end{tabular}hspace{1cm}\begin{tabular}{c|\cc}\textbf{C} & \textbf{0} & \textbf{1} hl\ine\textbf{0} & 0 & 0 \textbf{1} & 0 & 1 \end{tabular}\end{center}\)

De reden voor het hebben van een carry is dat 1+1=10 en 10 past niet in 1 bit.

De carry word steeds doorgegeven aan de volgende (linker) kolom.

[Repins]

ok, ik begrijp het een beetje. Maar wat is eigenlijk een carry?

[qrnlk]

ok, ik begrijp het een beetje. Maar wat is eigenlijk een carry?

Het woord 'carry' betekend 'dragen'. Je draagt wat "te veel" (meer dan base-1) is over naar de volgende kolom.

Dit doe je ook in het decimale rekenen, in het nederlands wordt het wel eens "onthouden" genoemd.

\(\begin{tabular}{rcccc} & 1 & 2 & 3 & 4 + & & 9 & 3 & 9 Ca\rry & 1 & & 1 & hl\ineSom & 2 & 1 & 7 & 3 \end{tabular}\)

[Repins]

aaah, ok (y) zalig. Begrijp het . Bedankt!!

[qrnlk]

wat is

\(LaTeX\)

toch handig...

[Repins]

latex?