Basic Conversion of Logic Gates - GeeksforGeeks

The algebraic expression of the AND to NAND Gate conversion is Y=A'+B'. OR to NOR: –. The algebraic expression of the NOR gate is Y=A'.B'. NAND ... Skiptocontent CoursesForWorkingProfessionalsLIVEDSALiveClassesSystemDesignJavaBackendDevelopmentFullStackLIVEExploreMoreSelf-PacedDSA-SelfPacedSDETheoryAllDevelopmentCoursesExploreMoreForStudentsLIVECompetitiveProgrammingGATELiveCourse2023DataScienceExploreMoreSelf-PacedDSA-SelfPacedCIPJAVA/Python/C++ExploreMoreSchoolCoursesSchoolGuidePythonProgrammingLearnToMakeAppsExploremoreAllCoursesTutorialsAlgorithmsAnalysisofAlgorithmsAsymptoticAnalysisWorst,AverageandBestCasesAsymptoticNotationsLittleoandlittleomeganotationsLowerandUpperBoundTheoryAnalysisofLoopsSolvingRecurrencesAmortizedAnalysisWhatdoes'SpaceComplexity'mean?Pseudo-polynomialAlgorithmsPolynomialTimeApproximationSchemeATimeComplexityQuestionSearchingAlgorithmsSortingAlgorithmsGraphAlgorithmsPatternSearchingGeometricAlgorithmsMathematicalBitwiseAlgorithmsRandomizedAlgorithmsGreedyAlgorithmsDynamicProgrammingDivideandConquerBacktrackingBranchandBoundAllAlgorithmsDataStructuresArraysLinkedListStackQueueBinaryTreeBinarySearchTreeHeapHashingGraphAdvancedDataStructureMatrixStringsAllDataStructuresInterviewCornerCompanyPreparationTopTopicsPracticeCompanyQuestionsInterviewExperiencesExperiencedInterviewsInternshipInterviewsCompetititveProgrammingDesignPatternsSystemDesignTutorialMultipleChoiceQuizzesLanguagesCC++JavaPythonC#JavaScriptjQuerySQLPHPScalaPerlGoLanguageHTMLCSSKotlinML&DataScienceMachineLearningDataScienceCSSubjectsMathematicsOperatingSystemDBMSComputerNetworksComputerOrganizationandArchitectureTheoryofComputationCompilerDesignDigitalLogicSoftwareEngineeringGATEGATEComputerScienceNotesLastMinuteNotesGATECSSolvedPapersGATECSOriginalPapersandOfficialKeysGATE2021DatesGATECS2021SyllabusImportantTopicsforGATECSWebTechnologiesHTMLCSSJavaScriptAngularJSReactJSNodeJSBootstrapjQueryPHPSoftwareDesignsSoftwareDesignPatternsSystemDesignTutorialSchoolLearningSchoolProgrammingMathematicsNumberSystemAlgebraTrigonometryStatisticsProbabilityGeometryMensurationCalculusMathsNotes(Class8-12)Class8NotesClass9NotesClass10NotesClass11NotesClass12NotesNCERTSolutionsClass8MathsSolutionClass9MathsSolutionClass10MathsSolutionClass11MathsSolutionClass12MathsSolutionRDSharmaSolutionsClass8MathsSolutionClass9MathsSolutionClass10MathsSolutionClass11MathsSolutionClass12MathsSolutionPhysicsNotes(Class8-11)Class8NotesClass9NotesClass10NotesClass11NotesChemistryNotesClass8NotesClass9NotesClass10NotesCSExams/PSUsISROISROCSOriginalPapersandOfficialKeysISROCSSolvedPapersISROCSSyllabusforScientist/EngineerExamUGCNETUGCNETCSNotesPaperIIUGCNETCSNotesPaperIIIUGCNETCSSolvedPapersStudentCampusAmbassadorProgramSchoolAmbassadorProgramProjectGeekoftheMonthCampusGeekoftheMonthPlacementCourseCompetititveProgrammingTestimonialsStudentChapterGeekontheTopInternshipCareersJobsApplyforJobsPostaJobHirewithUsKnowaboutJobathonJobathonPracticeAllDSAProblemsProblemoftheDayInterviewSeries:WeeklyContestsBi-WizardCoding:SchoolContestsContestsandEventsPracticeSDESheetCuratedDSAListsTop50ArrayProblemsTop50StringProblemsTop50TreeProblemsTop50GraphProblemsTop50DPProblems ComewritearticlesforusandgetfeaturedLearnandcodewiththebestindustryexpertsGetaccesstoad-freecontent,doubtassistanceandmore!ComeandfindyourdreamjobwithusGeeksDigestQuizzesGeeksCampusGblogArticlesIDECampusMantriHomeSavedVideosCoursesGBlogPuzzlesWhat'sNew? ChangeLanguage DataStructuresAlgorithmsInterviewPreparationTopic-wisePracticeC++JavaPythonCompetitiveProgrammingMachineLearningHTMLSDESheetPuzzlesGFGSchoolProjects RelatedArticles ▲RelatedArticlesAdvantagesandDisadvantagesofEmbeddedSystemDigitalElectronics-RadixandDiminishedRadixComplementsDifferentwaystorepresentSignedIntegerIntroductionofAlgorithmicStateMachines(ASMs)ClockSkewinsynchronousdigitalcircuitsystemsSizeofROMforn-bitAdder/SubtractorHowtoInstallLogisimonWindows?AdvantagesandDisadvantagesofNearFieldCommunicationAdvantagesandDisadvantagesofEmbeddedSystemDigitalElectronics-RadixandDiminishedRadixComplementsDifferentwaystorepresentSignedIntegerIntroductionofAlgorithmicStateMachines(ASMs)ClockSkewinsynchronousdigitalcircuitsystemsSizeofROMforn-bitAdder/SubtractorHowtoInstallLogisimonWindows?AdvantagesandDisadvantagesofNearFieldCommunicationBasicConversionofLogicGatesViewDiscussion ImproveArticle SaveArticle LikeArticle LastUpdated: 25Feb,2021Inthedigitalsystem,logicgatesarethebasicbuildingblocks. Intheselogicgates,wecanfindthegateshavingmorethanoneinput,butwillhaveonlyoneoutput.Theconnectionbetweentheinputandtheoutputofagateisbasedonsomelogic.Basedonthislogic,differentgatesaredevelopedlikeORgate,ANDgate,NOTgate,andmore. ThegatesthataredevelopedhavebeendividedintocategorieslikeBasicGates,UniversalGates,andmore. Herewehaveused2inputs,andthecombinationoftheinputsthatwewillhaveis4.Sowecanhavemorethanoneortwoinputs,andthecombinationoftheinputwillbebasedon2n.‘n’statesthenumberofinputsofthelogicgate. Forexample:-ifthenumberofinputis3,thenthecombinationoftheinputwillbe23=8.SomeBasicConversionofGates:– ANDtoNAND:–ThealgebraicexpressionoftheANDtoNANDGateconversionisY=A’+B‘. ORtoNOR:–ThealgebraicexpressionoftheNORgateisY=A’.B’. NANDtoAND:–ThealgebraicexpressionoftheNANDtoANDgateconversionisY”=A.B. Aftercomplement,wegettheexpressionoftheAndgate. NANDtoOR:–ThealgebraicexpressionoftheNANDtoORgateis-Y=A+B.NORtoAND:– ThealgebraicexpressionoftheNORtoANDgateisY=A.B.NORtoNOT:–ThealgebraicexpressionoftheNORtoNOTgateconversionwillbethesameastheNOTgate.SothealgebraicconversionoftheNOTgateis:-Y=A’ NANDtoNOT:–ThealgebraicexpressionoftheNANDtoNOTgateconversionwillbethesameastheNOTgate.SothealgebraicconversionoftheNOTgateis:-Y=A’NORtoOR:–ThealgebraicexpressionoftheNORtoORgateis:A+B NORtoNAND:–ThealgebraicexpressionoftheNORtoNANDgateisA’+B’. NORtoXOR:–ThealgebraicexpressionoftheNORtoXORgateis(A+(A+B)’)’+(B+(A+B)’)’NORtoX-NOR:–ThealgebraicexpressionoftheNORtoXNORgateis-(A+B’).(A’+B)MyPersonalNotes arrow_drop_upSave LikePreviousMaximumsumsubsequencemadeupofatmostKdistantelementsincludingthefirstandlastarrayelementsNext MaximizedifferencebetweenoddandevenindexedarrayelementsbyswappingunequaladjacentbitsintheirbinaryrepresentationsRecommendedArticlesPage:01,Apr2115,Nov2120,Feb2213,Oct1721,Mar1722,Sep1723,Oct1724,Oct1731,Oct1720,Dec1714,Mar1816,Mar1808,May1809,May1831,May1814,Sep1822,Feb1930,Dec1907,Apr2022,Apr2023,Apr2015,Jun2126,Jun1821,Mar17ArticleContributedBy:codingbeast12@codingbeast12VotefordifficultyEasy Normal Medium Hard ExpertArticleTags:DIgitalLogic&DesignGATECSReportIssueWritingcodeincomment? Pleaseuseide.geeksforgeeks.org, generatelinkandsharethelinkhere. LoadCommentsWhat'sNewViewDetailsViewDetailsViewDetailsMostpopulararticlesMustDoCodingQuestionsforCompanieslikeAmazon,Microsoft,Adobe,...LearnC++ProgrammingStepbyStep-A20DayCurriculum!MustDoCodingQuestionsforProductBasedCompaniesGeeksforGeeksJobathon-AreYouReadyForThisHiringChallenge?TypesofDistributedSystemMostvisitedinGATECSLayersofOSIModelACIDPropertiesinDBMSTypesofOperatingSystemsTCP/IPModelNormalFormsinDBMSImproveyourCodingSkillswithPracticeTryIt! Weusecookiestoensureyouhavethebestbrowsingexperienceonourwebsite.Byusingoursite,you acknowledgethatyouhavereadandunderstoodour CookiePolicy& PrivacyPolicy GotIt! StartYourCodingJourneyNow!Login Register