Making a logic circuit with only NAND GATES?

The best way for a beginner is to think about each term separately and how you would create that with a NAND gate. ElectricalEngineeringStackExchangeisaquestionandanswersiteforelectronicsandelectricalengineeringprofessionals,students,andenthusiasts.Itonlytakesaminutetosignup. Signuptojointhiscommunity Anybodycanaskaquestion Anybodycananswer Thebestanswersarevotedupandrisetothetop Home Public Questions Tags Users Unanswered Teams StackOverflowforTeams –Startcollaboratingandsharingorganizationalknowledge. CreateafreeTeam WhyTeams? Teams CreatefreeTeam Teams Q&Aforwork Connectandshareknowledgewithinasinglelocationthatisstructuredandeasytosearch. Learnmore MakingalogiccircuitwithonlyNANDGATES? AskQuestion Asked 7years,4monthsago Modified 4yearsago Viewed 73ktimes 6 6 \$\begingroup\$ IamtryingtocreatealogiccircuitusingonlyNANDGatesforthisexpression: (NOTQANDP)ORR Thisquestionhasreallygottenmestuck!Cansomebodypleasehelp? logic-gatesnandnot-gate Share Cite Follow editedFeb28,2015at15:40 Mathematica askedFeb28,2015at15:27 MathematicaMathematica 8111goldbadge11silverbadge33bronzebadges \$\endgroup\$ 9 3 \$\begingroup\$ HaveyoulearnedDeMorgan'slawsyet? \$\endgroup\$ – IgnacioVazquez-Abrams Feb28,2015at15:31 2 \$\begingroup\$ @IgnacioVazquez-Abrams-Yesihave-ihavedoneotherexpressionsbutthisonehasreallygottenmeconfusedandimnotsurewhy-ihaveaddedapictureofwhatihavedonesofar \$\endgroup\$ – Mathematica Feb28,2015at15:39 \$\begingroup\$ Whyareyoudrawinganything?Gettheequationfirst. \$\endgroup\$ – IgnacioVazquez-Abrams Feb28,2015at15:43 \$\begingroup\$ @IgnacioVazquez-Abrams-Igotthefirstbitbutithoughtifidrawsomethingishouldbeabletounderstandtherest-imunsureonhowtoconvertORRtothenandbit \$\endgroup\$ – Mathematica Feb28,2015at15:44 \$\begingroup\$ That'swhatDeMorgan'slawsarefor. \$\endgroup\$ – IgnacioVazquez-Abrams Feb28,2015at15:45  |  Show4morecomments 2Answers 2 Sortedby: Resettodefault Highestscore(default) Datemodified(newestfirst) Datecreated(oldestfirst) 23 \$\begingroup\$ ThebestwayforabeginneristothinkabouteachtermseparatelyandhowyouwouldcreatethatwithaNANDgate. Let'sstartwiththebasicNANDgatetruthtable: A|B|Q --------- 0|0|1 1|0|1 0|1|1 1|1|0 Nowlet'slookateachterm.WehaveaNOT,andAND,andanORinthere.So,howcanwemakethosewithNANDgates?StartwiththeNOT. HowdoesaNANDlooklikeaNOT?Simple-whenbothinputsarethesame.IfyoutieAandBtogethersotheyalwaysseethesamesignal,thenyouhaveaNOTgate.0nand0=1,1nand1=0.SotheNOTgatecanjustbe: simulatethiscircuit–SchematiccreatedusingCircuitLab NexttheAND.What'saNAND?It'saninvertedAND.AndANDwithaNOTafterit.SowejustwanttogetridoftheNOT,andyoucandothatbyaddinganotherNOT: simulatethiscircuit ThencomestheOR.LookcloselyattheNANDtableandcompareittotheORtable: A|B|Q --------- 0|0|0 1|0|1 0|1|1 1|1|1 Doyouseeasimilarity?IfyouweretoinverttheAandBvaluesthetablewouldinsteadlooklikethis: A|B|Q --------- 1|1|1 0|1|1 1|0|1 0|0|0 Andthat'sthesamesequenceforQastheNANDgate.SoanORgateisjustaNANDgatewiththeinputsinverted.Andweknowhowtoinvertalready.SotheORlookslike: simulatethiscircuit Sonowyouknowwhatthegateslooklikeyoucanputthewholethingtogether: simulatethiscircuit Howeverthere'stoomanygatesthere.Itcanbesimplified.ThebitIhavemarkedwithabox-aNOTfollowedbyaNOT-that'scompletelypointless(fromalogicpointofview)andisjustwasteful.Itservesnopurpose.Soyoucangetridofit.Simplifyto: simulatethiscircuit Share Cite Follow answeredFeb28,2015at15:50 MajenkoMajenko 55.5k88goldbadges102102silverbadges184184bronzebadges \$\endgroup\$ Addacomment  |  6 \$\begingroup\$ \$(\overlineQP)+R\$ \$=\overline{(\overline{\overlineQP})\overlineR}\$ =(NOTQNANDP)NANDNOTR Share Cite Follow answeredFeb28,2015at15:57 IgnacioVazquez-AbramsIgnacioVazquez-Abrams 47.9k44goldbadges7070silverbadges100100bronzebadges \$\endgroup\$ 1 1 \$\begingroup\$ Caretoprovideashortfollowupnarative? \$\endgroup\$ – GregHilston Feb8,2017at19:56 Addacomment  |  YourAnswer ThanksforcontributingananswertoElectricalEngineeringStackExchange!Pleasebesuretoanswerthequestion.Providedetailsandshareyourresearch!Butavoid…Askingforhelp,clarification,orrespondingtootheranswers.Makingstatementsbasedonopinion;backthemupwithreferencesorpersonalexperience.UseMathJaxtoformatequations.MathJaxreference.Tolearnmore,seeourtipsonwritinggreatanswers. Draftsaved Draftdiscarded Signuporlogin SignupusingGoogle SignupusingFacebook SignupusingEmailandPassword Submit Postasaguest Name Email Required,butnevershown PostYourAnswer Discard Byclicking“PostYourAnswer”,youagreetoourtermsofservice,privacypolicyandcookiepolicy Nottheansweryou'relookingfor?Browseotherquestionstaggedlogic-gatesnandnot-gateoraskyourownquestion. TheOverflowBlog AconversationwithStackOverflow’snewCTO,JodyBailey(Ep.461) StackExchangesitesaregettingprettierfaster:IntroducingThemes FeaturedonMeta Testingnewtrafficmanagementtool Duplicatedvotesarebeingcleanedup 2022ModeratorElectionQ&A–QuestionCollection 2022CommunityModeratorElection 2022CommunityModeratorElectionResults Linked 0 Possibletorewrite\$a'b'c'd'\$usingNOTandNANDgates? 0 HowwouldIdrawA'B'+B'D+A'CDusingonlyNANDGates? 1 IamtryingtoimplementafunctionusingonlyNANDgates Related 0 RewritingthislogicexpressiontoNANDonlyports 3 HowtoimplementafunctionusingjustNANDorNORlogicgates 1 Createacircuitwithmax6NANDgates 2 MultipleSwitchEquationtoNANDOnlyequation 5 BooleanLogic-Realizationwithusingonly4NANDgates 1 IamtryingtoimplementafunctionusingonlyNANDgates 4 LinefollowerrobotusingonlyNANDgates HotNetworkQuestions CanASincereConvertpracticeHebrewCalligraphy? IsitOKtousethetransposefunctionofapianolikeguitarplayersuseacapo? HowdoIfixpoppednailsinhardwoodfloors? HowmanymassshootingsdoesJapanhaveperyear? DoPCboardsinACunitswearout? SimplifyRubik'sCubeMoves Isthishomebrewgunslingerclassbalanced? Squashit...again! Howtocreatethisrhombusshape Whatisasaladknife? '70's-eranovelaboutaplanet(futureEarth?)coveredbyanintelligent,continent-spanningtree,mileshigh sentlargeillustratorfiletoanotherperson,whyareimagesmissing?whatimageformatshouldyouusetoplaceimages? Whatdoes'mutual'actuallymeaninmutualfund? Ismultiplicationimplicitlydefinablefromsuccessor? BionicleTooth:LegalConnection? Whatisthiswhitebaronmydoor? Arequantifiersredundantbytreatingfreevariablesasimplicitlyuniversallyquantified? Whycan'taP-Njunctiondiodebeusedasavoltageregulatorinforwardbias? Purposeof的in谁说的？ HowaretheEuropeancountriespayingRussiainRubles? MoviewhereacrashedalienspaceshipisdiscoveredonEarth,withfrozenalienbodiesinthewallsofthecraft WhowasRichardThompson?(Mathematics/Logic) HowcanItestaprocmailrulewithoutsendingmyselfanemail? DoConstitutionChangesaffectCurrenthitpointsinD&D5e? morehotquestions Questionfeed SubscribetoRSS Questionfeed TosubscribetothisRSSfeed,copyandpastethisURLintoyourRSSreader. Yourprivacy Byclicking“Acceptallcookies”,youagreeStackExchangecanstorecookiesonyourdeviceanddiscloseinformationinaccordancewithourCookiePolicy. Acceptallcookies Customizesettings