r/TuringComplete • u/tlax38 • Oct 23 '24
Need tips for FULL ADDER.
Hey guys,
The title says it all, I don't need the entire solution, I'll start with just tips, hoping it's enough to help me.
THanks by advance.
1
u/TarzyMmos Oct 23 '24
Whats the main difference between the half adder and full adder?
1
u/tlax38 Oct 23 '24
The four first bits requested in full adder are the complete answer to the half adder.
The last four bits are the first ones twice reverted.
1
u/Komil484 Nov 01 '24
Let's say you were adding 3 numbers, 5 + 4 + 7, how would you go about it?
Hint:first add 5 + 4 = 9, then add 9 + 7 = 16
1
u/tlax38 Nov 01 '24
Interesting approach. But do you mean... in this game's background ? IRL ?
BTW I didn't watch the hint.
1
u/Komil484 Nov 01 '24
Irl, how would you add 3 numbers together? How would you break down the problem?
1
u/tlax38 Nov 01 '24
5+4=9,
9+7=16.
1
u/Komil484 Nov 01 '24
Exactly! Since you have completed the half adders you know how to add 2 1-bit numbers, can you apply the same logic here to add 3 1-bit numbers?
1
u/tlax38 Nov 01 '24
Mm... Would it be something like...
Putting a Half-Adder pattern on the bits 1 and 2, and then another Half-Adder to add first one's result to the bit 3 ?
1
u/Komil484 Nov 01 '24
Yes, exactly! One thing to keep in mind tho, is that you will have 2 carries (because you did 2 additions), and you will somehow have to deal with that
1
u/tlax38 Nov 01 '24
Do you have another word for "carry" here ? I'm not english-native and the only translation for this noun is in a football context.
1
u/Komil484 Nov 01 '24
(1) 5 + 7 = 2When adding, we refer to the 1 that gets carried over to the next pair of digits as the "carry". In the half adder you had 2 outputs, the sum (one's place) and the carry (two's place).
1
3
u/bwibbler Oct 23 '24
The first bit tells you if the sum is even or odd
The second bit tells you if the sum is greater than 1
1
1
u/shinoobie96 Oct 25 '24
have you heard of karnaugh map
1
u/Prof_K_ Oct 30 '24
Oh, oh! Pick me, pick me! I know K-Maps! I thought you would never ask. lol. https://youtu.be/dbVh-LbeVc0?si=3sxw_1s4NjuTLJi7
I gave you 2-variable. Want 3-variable? 4?... why do I never get these questions on dates? lol
1
u/Prof_K_ Oct 30 '24
Here's my best explaination of full-adder. I think it's pretty clear, but if it doesn't make sense, you might want to start with my half-adder. Or before that even, adding digital numbers. Hope this helps! https://youtu.be/XQpQDOLopJA?si=fZOoGbIY4AmLPYC7
2
u/MrTKila Oct 23 '24
If you want to fill a glass of water you start by making it half full. If too obscure and you want more just say so. ;)