- 27th September 2005, 03:51 #1

- Join Date
- Sep 2005
- Posts
- 57
- Helped
- 2 / 2
- Points
- 1,664
- Level
- 9

## full adder circuit

Is it possible to build a FULL ADDER circuit using 2-4 decoder & OR gate? Pls advise the approach if it's possible. Many thanks.

- 27th September 2005, 06:01 #2

- Join Date
- Jun 2005
- Location
- India/Japan
- Posts
- 112
- Helped
- 11 / 11
- Points
- 2,410
- Level
- 11

## full adder decoder

It is possible to build adder using decoders

But full adder has 3 inputs so you should be basically using 3:8 decoder

The logic is simple for full adder there are 2 outputs - Sum and carry

Now use the input of Full adder A B and C (previous carry) as input to the decoder

Depending on the state of inputs the output line will be either 0 or 1

now use a OR gate and OR the lines which have 1 output during the desired state of inputs

apply the same for carry too

1 members found this post helpful.

- 27th September 2005, 06:01

- 27th September 2005, 06:20 #3

- Join Date
- May 2004
- Posts
- 874
- Helped
- 69 / 69
- Points
- 7,066
- Level
- 20

## full adder using decoder

of course you can

all the m*n you can get from 2-4 decoder

- 27th September 2005, 08:42 #4

- Join Date
- Sep 2005
- Posts
- 57
- Helped
- 2 / 2
- Points
- 1,664
- Level
- 9

## full adder with decoder

Originally Posted by**sunking**

Only ONE 2-4 decoder will do the job?

Thanks

- 27th September 2005, 09:27 #5

- Join Date
- Jan 2004
- Location
- Floating Garden
- Posts
- 396
- Helped
- 31 / 31
- Points
- 7,672
- Level
- 20

## full adder using 3 to 8 decoder

in VHDL

sum <= a xor b xor carry_in; -- each is 1 bit

carry_out <= (a AND b) OR (a AND carry_in) OR (b AND carry_in); -- either 2 of the input is 1 then there is a carry out

we need bout 7 basic logic gates... how many gates required to build the decoder? is it cost effective?

i wonder is it better way to use decoder as multiplier so no complicated algorithm required...

regards,

sp

- 27th September 2005, 09:35 #6

- Join Date
- Sep 2005
- Posts
- 57
- Helped
- 2 / 2
- Points
- 1,664
- Level
- 9

## decoder and encoder using full adder

Originally Posted by**sp**

- 27th September 2005, 09:35

- 27th September 2005, 14:40 #7

- Join Date
- Jan 2004
- Location
- Floating Garden
- Posts
- 396
- Helped
- 31 / 31
- Points
- 7,672
- Level
- 20

## full adder using a 3-to-8 decoder

as u can c....

Code:carry_out <= (a AND b) OR (a AND carry_in) OR (b AND carry_in);

actually the carry_out input part is still able to optimize by boolean algebra... but i lazy to do tht..

regards,

sp

- 27th September 2005, 14:40

- 27th September 2005, 14:56 #8

- Join Date
- Sep 2005
- Posts
- 57
- Helped
- 2 / 2
- Points
- 1,664
- Level
- 9

## obtain a full adder using appropriate decoder

Originally Posted by**sp**

- 27th September 2005, 15:33 #9

- Join Date
- Jan 2004
- Location
- Floating Garden
- Posts
- 396
- Helped
- 31 / 31
- Points
- 7,672
- Level
- 20

## 3 to 8 decoder full adder

sorry for misleading u... i am using the HDL code n do on CPLD/FPGA...

the hardware generated(synthesis output) is just basic gates.... only OR, AND, XOR gates are use(like in my code).... no decoder required

for ur case...in the output of decoder there are alwasy single '1' and others are '0'...

Code:input (s1,s2) output (q3,q2,q1,q0) adder_output (f) input 00 => output 0001 0 input 01 => output 0010 1 input 10 => output 0100 1 input 11 => output 1000 0

f = (q3_not * q1_not * q0_not) + (q1)

using the de morgan law(if i am not mistaken) => change the sign & mend the line

f = NOT(q3 + q1 + q0) + q1

yeah... but u still need a NOT gate... i dunno how to do the NOT gate from OR gate... hehehe...

do urself...

assume ur full adder is without a carry in and carry out.... tht one u hav to do urself as well... i hate K-map

regards,

sp

- 27th September 2005, 17:01 #10

- Join Date
- Sep 2005
- Posts
- 57
- Helped
- 2 / 2
- Points
- 1,664
- Level
- 9

## full adder using a decoder

I think ONE 2-to-4 decoder is enough to implement a HALF adder. But I'm not sure whether ONE 2-t0-4 decoder is enough to implement a FULL adder or not. Or, we need TWO 2-to-4 decoders to implement a FULL adder?

Pls advise...

- 27th September 2005, 17:42 #11

- Join Date
- Jan 2004
- Location
- Floating Garden
- Posts
- 396
- Helped
- 31 / 31
- Points
- 7,672
- Level
- 20

## how to implement full adder using decoder

full adder require 3 input; a & b & "carry in"

and 2 output is required; f & "carry out"

so like wad previous guy mention... u need 3-8 decoder and not 2-4 decoder...

anyway...i think again.. it is really interesting in building full adder using the decoder n OR gate...

using this 2 logic.... mayb we can build a NOT gate as well... n solve the inverse part of the boolean equation...

i think 1 decoder is not enuff... if the constraint is use decoder n OR gate only... 2 might b enuff...

regards,

sp

1 members found this post helpful.

- 28th September 2005, 01:27 #12

- Join Date
- Sep 2005
- Posts
- 57
- Helped
- 2 / 2
- Points
- 1,664
- Level
- 9

## full adder using decoder and gates

Originally Posted by**sunking**

1 members found this post helpful.

- 28th September 2005, 05:40 #13

- Join Date
- Jan 2004
- Location
- Floating Garden
- Posts
- 396
- Helped
- 31 / 31
- Points
- 7,672
- Level
- 20

## build adder

i have no idea wad he meant as well... mayb u can wait for him to reply or u can try to PM him...

i dont understand his equation as well....:P

regards,

sp

- 30th September 2005, 13:21 #14
## circuit of 2-4 decoder

It is possible to build a full adder using 2:4 Decoder with an extra Enable input.

You will need 2 2:4 decoders, a NOT gate and 2 4-input OR gates :

This can be done by giving inputs a,b to both the decoders and '~c' as an enable input to the 1st decoder, and 'c' as an enable input to the 2nd decoder. The outputs lines 1,2,4,7 are OR-ed to give the sum, and the output lines 3,5,6,7 are OR-ed to give the carry. (The output lines are numbered from 0 to 3 for the 1st dec and 4 to 7 for the 2nd dec).

If you are not allowed to use a NOT gate, then you would require 3 2:4 decoders, where an extra decoder is used to implement the NOT function.

Hope this helps.

1 members found this post helpful.

- 1st October 2005, 02:21 #15

- Join Date
- Sep 2005
- Posts
- 57
- Helped
- 2 / 2
- Points
- 1,664
- Level
- 9

## boolean equation for full adder

I tried to implement the full adder using TWO 2-4 decoders and THREE 2-input OR gates. The truth tables and the circuit implementation are shown in the attached figure. Pls advise if there is mistake. Many thanks.

1 members found this post helpful.