Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Universal gates

  1. Nov 7, 2012 #1
    I had no idea where to post questions related to Boolean algebra and logic gates, so I thought that the logic section would be good enough. If not please move it.

    Anyways are there any parameters that a gate must satisfy to be a universal gate. NAND and NOR gates are universal gates while others are not. Whats so special in these gates that make them universal. So are there any parameters such that we look at them and can judge if a gate is universal or not?
     
  2. jcsd
  3. Nov 8, 2012 #2

    vk6kro

    User Avatar
    Science Advisor

    NOR and NAND gates can be used to make most other types of gate, if you use enough of them.

    Other gates such as the AND gate cannot, because they cannot do an inversion, no matter how you connect them.

    So any desired gates that involve an inversion function can't be made with AND gates (or OR gates either). So, they are not universal gates.
     
  4. Nov 8, 2012 #3
    What about XOR gates. They can do inversion but they are not universal. So inversion is not a parameter to decide if a gate is universal
     
  5. Nov 8, 2012 #4

    vk6kro

    User Avatar
    Science Advisor

    Well, they must at least be able to do an inversion.

    Maybe then potential universal gates have to be evaluated on their individual properties, unless you already know an answer to your own question.
     
  6. Nov 8, 2012 #5
  7. Nov 8, 2012 #6
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Universal gates
  1. And gate (Replies: 8)

  2. AND gate (Replies: 1)

  3. Logic gates: NOT gate (Replies: 13)

  4. Is this an xor gate? (Replies: 6)

Loading...