Home » forums » Discussion » Remember Outdoors

Question about truth tables and digital logic...

Submitted by martakz on October 12, 2005 - 10:16pm. Remember Outdoors

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

» login or register to post comments | previous forum topic | next forum topic

Comment viewing options

Select your preferred way to display the comments and click "Save settings" to activate your changes.
martakz's picture

Better table on this page:

Submitted by martakz on October 12, 2005 - 10:17pm.

Better table on this page:

http://www.play-hookey.com/digital/adder.html

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

login or register to post comments
Jon's picture

When I clicky-clicky (;)) the

Submitted by Jon on October 13, 2005 - 4:59am.

When I clicky-clicky (Eye-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

login or register to post comments
chris501's picture

there is already a good explanation...

Submitted by chris501 on October 13, 2005 - 1:50pm.

...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

login or register to post comments
martakz's picture

In fact that was incredibly u

Submitted by martakz on October 14, 2005 - 9:02pm.

In fact that was incredibly useful Smiling 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 Smiling

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.

login or register to post comments