- #1

- 61

- 1

Draw circuit of Z with lowest number of 2 inputs xor-gates.

Can i have a clue? I tried drawing k map and had too many terms.

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Engineering
- Thread starter kukumaluboy
- Start date

- #1

- 61

- 1

Draw circuit of Z with lowest number of 2 inputs xor-gates.

Can i have a clue? I tried drawing k map and had too many terms.

- #2

- 18,668

- 8,634

Can you show us what you've done?I tried drawing k map and had too many terms.

- #3

- 61

- 1

So from the K map, in the 1st row, AB looks like a xor.

- #4

- 61

- 1

bump.!

- #5

gneill

Mentor

- 20,945

- 2,886

- #6

- 61

- 1

Ok so With a xor gate i can get a'b+ ab' as an output. Lets call this output as P.

Next step is for me to get c'd' + cd which is simply xnor? So i will use a xor(c,d)=Q. Th3n ill xor(Q,1) to get the inverse?

Now to combine both P and Q do i need to construct AND gate with xor?

- #7

gneill

Mentor

- 20,945

- 2,886

Okay, fine. That's a XOR b. It'll come in handy.Thanks for tip!

Ok so With a xor gate i can get a'b+ ab' as an output. Lets call this output as P.

It's getting complicated again. If I may suggest a short digression:Next step is for me to get c'd' + cd which is simply xnor? So i will use a xor(c,d)=Q. Th3n ill xor(Q,1) to get the inverse?

Now to combine both P and Q do i need to construct AND gate with xor?

Did you spend any time playing with the XOR gate to try to make a NOT gate? Hint: you can assume access to constants TRUE and FALSE (or 1 and 0) to use as inputs anywhere you like. If you feed one input of an XOR with a fixed 0, what does it do to the other input? How about if you use a fixed 1? Can you think of any interesting uses for such a beast? How about if the "fixed" input were actually another signal?

- #8

- 61

- 1

Hi! In my reply i used a fixed "1". Xor(Q, 1)

- #9

gneill

Mentor

- 20,945

- 2,886

Okay, but maybe you can think of another signal to use for the "1" that would select the appropriate action for that XOR to match the other rows in the table? What values of cd are associated with the "straight" a XOR b, and which with its complement?Hi! In my reply i used a fixed "1". Xor(Q, 1)

- #10

- 61

- 1

Challenge accepted

- #11

- 61

- 1

Hi my finam answeer

answer.

Q = XOR(A , B)

P = XOR(C , D)

ANS = XOR(Q , P)

answer.

Q = XOR(A , B)

P = XOR(C , D)

ANS = XOR(Q , P)

- #12

NascentOxygen

Staff Emeritus

Science Advisor

- 9,244

- 1,073

That seems to work.Hi my finam answeer

answer.

Q = XOR(A , B)

P = XOR(C , D)

ANS = XOR(Q , P)

- #13

gneill

Mentor

- 20,945

- 2,886

Yes, well done.Hi my finam answeer

answer.

Q = XOR(A , B)

P = XOR(C , D)

ANS = XOR(Q , P)

Share: