Boolean Algebra

Question: Implement XOR using NAND only

Q- Implement 2 variable XOR gate using NAND only in minimum number of gates.

F= x XOR y = x’y+xy’ = x’y+xy’+xx’+yy’ = (x+y) (x’+y’)

Now we need to implement this circuit using NAND gates

F= (x+y)(xy)’ = x. (xy)’ + y. (xy)’

Take compliment

F’= ( x. (xy)’ + y. (xy)’ )’ = (x. (xy)’)’. (y. (xy)’)

Take compliment again

F=( (x. (xy)’)’. (y. (xy)’) )’

Now we can implement this using NAND gates

So we get that we need minimum of 4 NAND gates to implement XOR gate and if we are to implement XNOR gate then we’ll use 5 NAND gates with 5th gate used as inverter and placed in-front of 4th NAND gate in above circuit.

41 Replies to “Question: Implement XOR using NAND only

  1. Pingback: Uni
  2. Pingback: pgroyalbet
  3. Pingback: hostel bangkok
  4. Pingback: m1a scout
  5. Pingback: 카지노게임
  6. Pingback: PBT
  7. Pingback: Sylfirm
  8. Pingback: fenix168
  9. saw ciprofloxacino 0 [url=https://fastpriligy.top/]buy priligy dapoxetine online[/url] Our goal is to work together to make the family of your dreams a reality as affordably, comfortably, and easily as possible

  10. Pingback: KC9
  11. Pingback: online chat rooms
  12. My developer iss trying tto persuade mee to move to .net ffrom PHP.
    I have alkways dsliked thee idsea because of thhe costs.
    Butt he’s trryiong none thhe less. I’ve been uing WordPress onn a variety oof websites for about a
    year annd am worried aboput switching to another platform.
    I have heasrd great things aboutt blogengine.net. Is there a waay I cann trnsfer
    alll mmy wordpresss content into it? Any helop woulld be reeally appreciated!

  13. Someohe necessarily assist to mqke significanhtly articles I
    migyht state. That is tthe firet timke I freuented your web page annd to this point?
    I surprised with the research you made too make thi actual publish incredible.
    Fantastic task!

  14. Thank yoou for sharing ykur thoughts.I trulpy appreciate your efforts aand I
    will be waiting forr your nezt post thank you once again.

  15. Oh my goodness! Awsome article dude! Thank you sso much,
    Hwever I aam encounttering problems with your RSS. I don’t understand the
    reason why I cannot join it. Is there anybod gettinbg tthe same
    RSS issues? Anyone thjat knowws the answer wilkl
    you kindloy respond? Thanks!!

  16. Heya! I know tis is sort of off-topic but I hhad too ask.

    Doees manazging a well-established websjte such as yours take a laege amount oof work?

    I am completely new tto writing a blo bbut I doo write inn my journal every
    day. I’d lime to starrt a blog sso I wilpl be able tto share mmy owwn experience andd thoughts online.
    Please let me know iff youu havfe anny ideas oor tips for new
    aspikring blogg owners. Thankyou!

  17. Pingback: Lsm999
  18. An impressive share! I havbe just forwarded this onmto a feiend whoo has been conducting a little homework on this.
    Annd he actually bought me dinmer simply because I discovered itt for him…

    lol. So allow mee to reword this…. Thqnk YOU ffor the meal!!

    But yeah, thsnx for spenfing the timme too discuss this isse hre on your web site.

  19. Aesome blog! Do you have anyy helpful hintts for aspiring writers?

    I’m planning too start my own site soon butt I’m a little lost
    on everything. Wold you advise starting ith a freee ppatform lime WordPress
    oor ggo for a pawid option? Thsre arre sso manhy choices out there
    that I’m totalpy overwhelmed .. Any tips? Thanks!

Leave a Reply

Your email address will not be published. Required fields are marked *