35 35 votes All digital circuits can be realized using only Ex-OR gates Multiplexers Half adders OR gates Digital Logic gate1992 normal digital-logic digital-circuits multiple-selects functional-completeness combinational-circuit + – Kathleen 20.8k views answer comment Share Follow Print See all 2 Comments 2 2 Comments reply chauhansunil20th commented Nov 13, 2018 reply Follow flag Half-Adder, and MUX both need help of constant 1, and can realize all logic circuits, hence B,C are the correct options. 2 2 replyShare Deepak Poonia commented Jun 21, 2024 reply Follow flag Detailed Video Solution: https://youtu.be/MJgwNj8y3tw?t=7416&feature=sharedMultiplexer is Functionally Complete: Proven HERE.Half Adder is Functionally Complete: Proven HERE.There is NO concept called "Partially Functionally Complete". It is a Misconception. See Here: Partially Functionally Complete - A Major Misconception 6 6 replyShare Please log in or register to add a comment.
Best answer 30 30 votes Answer: B, C NOR gate, NAND gate, Multiplexers and Half adders can also be used to realise all digital circuits. Rajarshi Sarkar answered Apr 25, 2015 • selected Jan 17, 2018 by rahul sharma 5 Rajarshi Sarkar comment Share Follow See all 10 Comments 10 10 Comments reply Show 7 previous comments vishalshrm539 commented Nov 1, 2018 reply Follow flag I don't think they have used any Partially functional Complete term in Gate, So it is either complete or not complete. 3 3 replyShare Sambhrant Maurya commented Jul 3, 2019 reply Follow flag So do we consider Half adder as functionally complete or not in GATE? 1 1 replyShare Adarsh Pandey commented Jul 22, 2020 i edited by Adarsh Pandey Jul 22, 2020 reply Follow flag @sambhrant , @vishalshrm539 find "It is not functionally complete then" on https://gateoverflow.in/157184/functionally-complete-sets 0 0 replyShare Please log in or register to add a comment.
11 11 votes Half adders are not fully functionally complete they are partially functionally complete. So, most appropiate answer should be MULTIPLEXERS i.e. (b) Thanks :) Harit answered Jan 2, 2017 Harit comment Share Follow See all 3 Comments 3 3 Comments reply Niraj Singh 2 commented Dec 13, 2017 reply Follow flag given the logic 0 and 1 as input , we can use half adders to compute any function 0 0 replyShare krish__ commented Dec 21, 2017 reply Follow flag Even MUX requires, 0 and 1 inputs to be functionally complete. 8 8 replyShare Churchill Khangar commented Dec 29, 2017 reply Follow flag @sushmita, Even multiplexer requires logic 0 & 1 to become functionally complete. Same is the case with half-adder. So why only multiplexer is answer? @arjun sir, I feel answer by Rajarshi Sarkar should be the selected answer. 1 1 replyShare Please log in or register to add a comment.
3 3 votes They didn't Ask you only functional complete They just asking "All digital circuits can be realized using only" so, here comes both partially FC and FC So, Answer should be B and C shaktisingh answered Nov 21, 2019 shaktisingh comment Share Follow 0 reply Please log in or register to add a comment.
1 1 vote Only Mux is functionally complete. Desired option Is only B.. akash.dinkar12 answered May 21, 2017 akash.dinkar12 comment Share Follow See 1 comment 1 1 comment reply Chandrabhan Vishwa 1 commented Dec 13, 2017 reply Follow flag in case of half adder sum =AxorB and Carry=AB in this question if Sum expression and carry expression independently fuctionally complete then it is included my answer but in this case it is not possible my answer is Multiplexer 0 0 replyShare Please log in or register to add a comment.
