Wie weet wat een Full Adder is en hoe hij werkt?

[Digital-DNA]

Ik ben naar een workshop aan de TU in Delft geweest. Daarin moesten we een digitale vermenigvuldiger maken. Dit door het koppelen van Full Adders.
Iemand die weet waar ik het over heb weet ook vast hoe hij werkt (toch?).

Het was de bedoeling om van Cellen (nants en exors) een schema van een Full Adder te construeren, eerst kreeg je een formule en rekenregels:
_ _ _ _ _ _
S = a*b*ci + a*b*ci + a*b*ci + a*b*ci
_ _ _
Co = a*b*ci + a*b*ci + a*b*ci + a*b*ci

(waar een streepje bovenstaat is inverted)

Nu weet ik het schema, maar hoe je er aan komt is mij een raadsel.

is er iemand die weet waar ik het over heb?

[Verwijderd]

Met een full adder kun je optellen: schema is

A B C-in Sum C-out
0-0--0----0----0
0-0--1----1----0
0-1--0----1----0
0-1--1----0----1
1-0--0----1----0
1-0--1----0----1
1-1--0----0----1
1-1--1----1----1

(Hoe de f*ck maak je normale tabellen?)

Met C de Carry

Hier kun je dus mee optellen:
A + B + C-in = Sum + 2 * C-out

Wanneer is nu Sum gelijk aan 1?

1. Als A=0, B=0, C-in=1
2. Als A=0, B=1, C-in=0
3. Als A=1, B=0, C-in=0
4. Als A=1, B=1, C-in=1

Als we nu schrijven
A+B, dan bedoelen we 'A or B'
A*B, dan bedoelen we 'A and B'
^A, dan bedoelen we 'not A'

Dan geldt

S = ^A*^B*C + ^A*B*^C + A*^B*^C + A*B*C

want bv 1e term ^A*^B*C is 1 in geval 1 dus als A=0, B=0, C=1. 2e term is 1 in geval 2 etc.

C-out gaat hetzelfde.

Of zo iets...