Question about truth tables and digital logic...

4 replies [Last post]
martakz's picture
Offline
Joined: Dec 20 2003
Posts: 634

Argh, I'm so confused! Can anyone explain how a full adder truth table is constructed?

I just can't understand it:

INPUTS OUTPUTS
A B CIN COUT S
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1

Thanks

T

__________________

Now using x86 machines. Bye bye iMac266 (Strawberry), G3 1400 and the G3 IIsi.

Comment viewing options

Select your preferred way to display the comments and click "Save settings" to activate your changes.
martakz's picture
Offline
Joined: Dec 20 2003
Posts: 634
Better table on this page:
__________________

Now using x86 machines. Bye bye iMac266 (Strawberry), G3 1400 and the G3 IIsi.

Jon's picture
Jon
Offline
Joined: Dec 20 2003
Posts: 2804
When I clicky-clicky (;)) the

When I clicky-clicky (Wink) the link it gives me two pages of Asian characters. Maybe I'll have to dust off my knowledge of logic tables later, but ATM it's midnight...

__________________

I am not in this world to live up to other people's expectations, nor do I feel that the world must live up to mine. - Fritz Perls

chris501's picture
Offline
Joined: Apr 5 2005
Posts: 232
there is already a good explanation...

...on the page you mentioned, but however, here is a short summary:

a single digit binary number is either 0 or 1. if you have a simple adder, you have one output and one overflow line. so for example, if you add two single digit binary numbers, let's say you add 1 and 1. what you would get on the output would be a 0 and a 1 on the overflow output. as binary numbers can only be 1 or 0, you can't realize a 2 on one single line, thats what the overflow is for. so, a two would be a two digit binary number, 10 represented by the overflow line and the normal output of the adder.

if you want to take the overflow bit in consideration for the adding process, you'll have to feed it back to the input. thats what the above diagram is about, where Cin would be the overflow bit of the preceding addition step.

hope this clears the situation up a little bit?

__________________

PM G5 1.8GHz SP / PB 12" 800MHz / Acer 3.0GHz HT / Compaq 386@25MHz / Apple Certified Technician & Help Desk Specialist

martakz's picture
Offline
Joined: Dec 20 2003
Posts: 634
In fact that was incredibly u

In fact that was incredibly useful Smile For some reason I didnt realise that cin was a value you entered... Silly I know.

Anyway, I sucessful build the full adder using nand gates only and simulated it. Works great Smile

On to the 4bit ripple through adder now. This one looks like more of a challenge...

Edit: Well it now does the addition...but I cant get it to subtract Sad

__________________

Now using x86 machines. Bye bye iMac266 (Strawberry), G3 1400 and the G3 IIsi.