1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

XOR gate circuits

Tags:
  1. Feb 5, 2015 #1
    Z(A,B,C,D) = SUM-M(1,2,4,7,8,11,13,14)

    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. jcsd
  3. Feb 5, 2015 #2
    Can you show us what you've done?
     
  4. Feb 5, 2015 #3
    dqoopu.jpg
    So from the K map, in the 1st row, AB looks like a xor.
     
  5. Feb 5, 2015 #4
  6. Feb 5, 2015 #5

    gneill

    User Avatar

    Staff: Mentor

    Your observation about the first row of the map is good. Note how the third row is identical. Note also how the other rows are the negation of them. Contemplate how you might build a NOT gate from an XOR. Does it give you any ideas?
     
  7. Feb 5, 2015 #6
    Thanks for tip!

    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?
     
  8. Feb 5, 2015 #7

    gneill

    User Avatar

    Staff: Mentor

    Okay, fine. That's a XOR b. It'll come in handy.
    It's getting complicated again. If I may suggest a short digression:

    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?
     
  9. Feb 5, 2015 #8
    Hi! In my reply i used a fixed "1". Xor(Q, 1)
     
  10. Feb 5, 2015 #9

    gneill

    User Avatar

    Staff: Mentor

    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?
     
  11. Feb 6, 2015 #10
    Challenge accepted :cool:
     
  12. Feb 6, 2015 #11
    Hi my finam answeer
    answer.

    Q = XOR(A , B)
    P = XOR(C , D)
    ANS = XOR(Q , P)
     
  13. Feb 6, 2015 #12

    NascentOxygen

    User Avatar

    Staff: Mentor

    That seems to work.
     
  14. Feb 6, 2015 #13

    gneill

    User Avatar

    Staff: Mentor

    Yes, well done.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted



Similar Discussions: XOR gate circuits
  1. Xor gate using cmos (Replies: 0)

  2. 4 input xor gate (Replies: 2)

  3. Designing an XOR gate (Replies: 2)

Loading...