Logic Gates and Boolean Algebra Questions Latest Logic Gates and Boolean Algebra MCQ Objective Questions India’s #1 Learning Platform Start Complete Exam Preparation RecA cca capes acai Gees Rota) Download App Cres euieg pacts Question 1: View this Question Online > Which of the following Boolean expressioncorrectlyrepresentsthe logic circuit diagram? A B >> fet Sa D 1. (A+B). (C+D) 2. (A.B)'+ (C.D)! a 3. A.B+C.D ( 4. (A+B) (C #0)’ asfor all govt. exams Under One Roof eazy Answer (Detailed SolutionBelow) Option 4: (A+B)'. (C+D)' Get proficientwith the Digital ectronics conceptswith detailedlessons on the topic Logic Gates and Boolean Algebra among many others. LogicGatesand BooleanAlgebraQuestion1 DetailedSolution # The correctanswer is (A +B)’. (C +D)' © Key Points . + Two NOR gates are used combined with an AND. gate: The first NOR gate providesan output of (A + B)', and the secondNOR gate providesan output of (C + D)'. Both these puts serveas inputs to the -* then providesthe final result, (A + B)'. (C +D)' D> es LY ie [+ (8). (C*) 5; Adait: ; , + AND gate: This is a basic digital logic gate that implements logical conjunction. It gives an output of true or '1' only when all its inputs are true or '1’. In other words, if it has two inputs, A and B, the output (often called Q) is true or '1' only when both A and B are't'. If either A or B or both are ‘0’, the output is ‘0’ CopyCopy + NOR gate: This is also a basic digital logic gate, and it implements logical NOR. This means it gives an output of true or '1' only when all its inputs are false or ‘0’. Conversely, if any of its inputs are ‘1’, then the outputis ‘0’. It's essentially the inverse of the OR gate. + For example, if a NOR gate has two inputs, A and B, then the output Q equals (A +B), where '+'indicates logical OR and ' indicates negation, So, if A and B are both 0’, then Qis ‘1’. If A and/or Bis '1', then Qis ‘0’.& eee ic Start Complete Exam Preparation Cee DA cos PROC fared Cees DS cier or Cresieair Exons Download App Question 2: View this Question Online > In the logic circuit shown below, the output F = “PL =Pap+ 4X 5, data insufficient a Answer (Detailed SolutionBelow) Option 1:0 LogicGatesand BooleanAlgebraQuestion2 DetailedSolution Concept:XOR TRUTH TABLE Oo 1 a oO 4 oO 1 o> a < as.00 0 MD-R MD-a MD ye A@1=A A@0=A_— A@A=0 © a ; Noe “po p> PD xe? P=X@X=0 ‘~ Q=P @®X=08X=X F=Q@X=X®X=0 © ShorteutTrick Casel: Ifthe no. of XOR gates are odd then the output will be zero TDAP aP-or =o Case 2: Ifthe no. of XOR gates are even then the output will be the same as the input “PD eD aD ED ores& eat tec) Start Complete Exam Preparation Pea Practice Trae DOS cierencey eres ari Exon os Download App Question 3: View this Question Online > In Boolean algebra A.(B+C)=_____. 5 1. AB+AC 2. A+(BC) = 3. AB+C aoe Answer (Detailed Solution Below) Option 1: AB+AC LogicGatesand BooleanAlgebraQuestion3 DetailedSolution Concept: All Boolean algebra laws are shown below. Cee aR otName AND Form OR Form Identity law TA=A O+A=A Null Law OA=0 T+A=1 IdempotentLaw| A A=A InverseLaw AA=0 Commutative = = niu AB=BA | A+B=B+A a (A+B) +C=A Associativdaw| (AB) C +(B+O) A+BC=(A+ |A(B+C)=AB4 DistributiveLaw B) (A+0) AC AbsorptionLaw| A(A+B)=A | A+AB=A [De Morgan'sLaw] (AB) =A'+B' | (A+B) =AB’ India’s #1 Learning Platform PS ela Ore CM Cee Le r-Ve aoc tones Download App Question 4: View this Question Online > In the given circult,Y Y = _. Pac researc ExonsAnswer (Detailed SolutionBelow) Option 4:0 LogicGatesand BooleanAlgebraQuestion4 DetailedSolution Concept: AND GATE NOT + AND = NAND symbol: ae, | sa >-e A> AND Gate NOT Gate +B Truth Table: Input | Inputs |¥ =4ABly — api coYYy=0 Key Points: 1)If Ais always High, the output is the inverted value of the other input B, 2) The outputis low only when both the inputs are high 3) Itis a universal gate 4) Ina two-input NAND gate, if both inputs are shorted it will behave like a NOT gate. eee arn Rae) ee ers Start Complete Exam Preparation Pd Practice Ceo i Download App Question 5: View this Question Online > The given truth table representswhich of the following? A|B Out ojo 1 o}1 0 1 [0 0 1[1 0 1. AND gate 2. NOR gate 3. ORgate 4, NAND gate Answer (Detailed Solution Below)Option 2: NOR gate co LogicGatesand Poole QO DetailedSolution Concept: SS of this logic gate is true when both inputs are false. symbol: <=> ‘Truth Table: A B NAND NOR 0 0 1 1 0 1 1 0 1 0 1 0 1 1 0 0 AND Gate The Logic AND Gate is a type of digital logic circuit whose output goes 1 (HIGH) only when all of its inputs are 1 (HIGH) _« Or, => Invertedinput NOR Gate A+B=AB als C=A.B =Sy6]> apSle|o spS}a}oOR Gate The Logic OR Gate is a type of digital logic circuit whose output goes HIGH to a logic level 1 only when one or mare of its inputs are HIGH A B Or, = XO Invertedinput NAND Gate XN AB-AsB ko A|B C=A+B [0 lO 0 IT it 1 lO il hf ft XOR GATE ‘Symbol: AT): 428) Truth Table: Output Input A | input Y=A@B 0 0 0 0 1 1 1 0 1 1 1 0 Output Equation: ¥ = A.® B= AB} ABIndia's #1 Learning Platform Ree ans Start Complete Exam Preparation Erna acd Sera DOS Cierny eres ean Exon os D> Download App Questioné View this Question Online > Four statements are given below, Identify the correct statement. 1. aon gate 2. XNOR is a basic gate 3. XOR isderivedgate 4. XOR isa basic gate Answer (Detailed SolutionBelow) Option 3: XOR is derived gate LogicGatesand BooleanAlgebraQuestion6 DetailedSolution * AND, OR, NOT gates are Mie basicgates. + The logic gates which are derivedfrom the basic gates like AND, OR, NOT gates are known as derived gates. NAND, NOR, XOR, and XNOR are the derived gates. + A.universal gate isa gate which can implement any Boolean function without need to use any other gate type. The NAND and NOR gates are universal gates.India’s #1 Learning Platform ES Elam Oflu) Clue Le Ltd) Erna acd Sera PO Gedney eres ean Exon os Download App Question? The output of the logic gate in figureis —D- Answer (Detailed SolutionBelow) Option 3: A LogicGatesand BooleanAlgebraQuestion7 DetailedSolution Concept: Cee ae ost View this Question Online >XNOR Gate: symbol: a= Truth Table: Output Input A | Inputs |v = ADB 0 0 1 Le 0 1 O = - "eo 1 0 0 C.. Output Equation: Y=AeB 1) IfB is always Low, the outputis the inverted value of the other input A, i.e. A 2) The outputis low when both the inputs are different. 3) The outputis high when both the inputs are the same. 4) XNOR gate produces an output only when the twoinputs are same. Analysis: eer ee) Slam etey yw cee) Te LiCed) Ree Dan eco alee cee elena teers & QuizzDownload App Question’ The minterm expansion of f (PQ, R)= PQ+QR+PRis 1. mg+mgt+me tmz 2 nA Toto 3. mp+mg+mg+ms 4. mo+m,+m3+m7 Answer (Detailed Solution Below) Option 1: my +m4+me+m7 icGatesand BooleanAlgebraQuestion8 DetailedSolution F(P.Q,R) =PQ+QR'+ PR’ , =PQ(R+R)+(P+ a. Q)R =PQR +PQR'+ POR + QR’ + PQ'R’ =PQR +POR' + P'QR’+PQR =m7+mg +m +my =ma+mat+tme+m7 ean Roe) Slee ee de LiCl) ieee Practice mca cis eco [resend pier View this Question Online > ee ero cationDownload App Question? In Boolean algebra, (A.A) + A=? LA Answer (Detailed Solution Below) Option 1° A Neal BooleanAlgebraQuestion9 DetailedSolution (AA) +A =0+A=A All Boolean algebre laws ere shown below: View this Question Online >Name AND Form OR Form Identity law 1A=A O+A=A he Null Law OA=0 IdempotentLaw| A A=A InverseLaw AA =0 Ath Commutative | 45 5, | aapaBea Law Associativaaw| (as)c | 8 6° a A+BC=(A+ |A(B+C)=AB + Distributive.aw| "O(a 4 6) AC AbsorptionLaw| A(A+B)-A | A+AB=A [De Morgan’sLaw (AB) =A’ +B" | (A +By'= a India’s #1 Learning Platform Start Complete Exam Preparation ca} praes Fhe aco MasterClasses Cree ears Paes Download App Question10 View this Question Online > The Boolean equation X = [(A + B) (B+ C)] B can be simplified to4. X=AB «ty Answer (Detailed Solution oO” G Option 3: X= A Logic é NO eccnstnrovonetouan A. (A +B) (B+ C)]B =(AB+AC+0+ BOB = AB + ABC =AB(1+C) =AB ~ important PointName AND Form ORForm Identitylaw} — 1A=A O+A=A Null Law 0.A-0 14A=1 ~ " Idempotent _ 7 Law AA=A AtA=A InverseLaw} AMA=1 Ico tive AB=BA A+B=BtA Associative (A+B)+C = At Law (apje (B+C) Distributive A+BC=(A+8) Law (A+C) —|A(B+C)=AB +A Absorption] sj 5 Le A(ASE)=A | AtAB=A [De Morgans Lee (AB)=A+B" | (A+B)=A'B" ee eee eon BSE Ta mere ee Ly Cea cos Poe oie Sees cas Vol Question Bank Exot Download App Question!1 View this Question Online >Write the simplified equation for the given K-Map. Y = B,B, + BB, 4 Y= B,By + BoB, Answer (Detailed SolutionBelow) Option; ¥ = B:B2 + BB LogicGatesand BooleanAlgebraQuestion1 1 DetailedSolution Concept: K-map: + K-map (Karnaugh Map) is a pictorial method usedto minimize Boolean expression without having to useBoolean Algebra theorems and equation manipulation. + K-map can be thought of as a special version of a truth table. + Using K-map, expressionwith two to four variables are easily minimized. * K-maps are also referredto as 2D truth tables as each K-map is nothing but a different format of representingthe values presentin a one-dimensional truth table. * To simplify a logic expressionwith two inputs, we requirea K-map with 4 cells (= 22) * Similarly, a logic expressionwith fourinputs we requirea K-map with 16 cells (= 24) + Each cell within K-map has a definite place value which is obtained by using on encoding technique known as Gray code. * For n-variable K-map, with 2" cells, try to group 2" cells first, then for 2"! cells,next for2"? cells, and so on until the group contains only 2° cellsie. Isolated bits (if any) + Also remember, the number of cells in a group must be equal to an integer powerto 2i.e 1,2,4,8,.0 — There are no 16 bits group,no 8-bits group, but there are 2-four bits group — Eliminate the variables for which the correspondinghit appears within the groupas both 0 and 1, * Group 1 = By By + Group 2 By Ba — Thereforein SOP form (sum of products) output = 2B, + B,B, India’s #1 Learning Platform RS lamer ec Cae L Ce) Ree aR eos ieee oa Na) eas co erred pao Download App Question12 View this Question Online > The basic gates are: 1. AND, NOR and NOT gate2. AND, OR and NOT gate 3. AND and NOT gate 4. ORand NOT gate Answer (Detailed Solution Below) Option 2: AND, OR and NOT gate LogicGatesand Pearce iledSolution Explanation: of ites are the basicgates. ites which are derivedfrom the basic gates like AND, OR, NOT gates are derived gates. NAND, NOR, XOR, and XNOR are the derivedgates. versal gate is a gate which can implement any Boolean function without need to kS use any other gate type. The NAND and NOR gates are universal gates. Symbol: Truth Table: Input (A) Output(A) 0 (Low) 1 (High) 1 (High) 0 (low) Output Equation: Y = A Key Points: The output of NOT gate is an invert of the input AND GATETruth Table: Output Input A | InputB Y=AB 0 0 0 0 1 0 Output Equation: Y = AB Key Points: The outputis high only when both ™~ OR GATE Symbol: A 5) > Y=AtB Truth Table: Output Input A | InputB Y=A+B 0 0 0 0 1 1 1 0 1 1 1 1 Output Equation: Y = A+B Key Points: The outputis low only when both the inputs are lowIndia’s #1 Learning Platform ES Elam Oflu) Clue Le Ltd) cy Erna Fac 3) Sera DOs Gren eres ean Exon os Download App Question13 Find the output Boolean function for the logic circuit. Aco— Answer (Detailed Solution Below) Option 2: X= ABC LogicGatesand BooleanAlgebraQuestion13 DetailedSolution Ceca coerce View this Question Online >A——> AB | AND) —— B NOR (4B +0) o g —; X= (AB + C).B.C NOT Ayes ABT O After simplification, we get = 4B+C)-B Cc es AB) (¢)-2e ~ De Morgan's law: (av-+c) = (an) (¢) X= (4B)BC (.0-C=C) a = (4 + B) BC ~ De Morgan's lave (42) = (4+2)) X= BCA+ BBC X=ABC (88 = 0) India’s #1 Learning Platform Start Complete Exam Preparation Crue are ee Poster eas pao Download App Question14 CRD eect View this Question Online >The Outpury or the logic Circuit given DEIOw Is.- Answer (Detailed SolutionBelow) ow Option 1:1 G s LogicGatesand nhac DetailedSolution x ol: SL) > Y= 4@8) Truth Table: Output Input A | Inputs Y=A@B 0 0 0 0 1 1 1 0 1 1 1 0 Output Equation: ¥ = A® B= AB+ ABKey Points: 1) If Bis always High, the output is the inverted value of the other input A, 1) The outputis low when both the inputs are the same. 2) The outputis high when both the inputs are different. Explanation: ¥ ¥ x Y=Kox = 5X4 XX Y=XX+XX Y=X+X Y=1 "2 Important Point Xe Name | AND Form| ORForm “ TAA | OFAA Identitylaw)1.A~ Null Law | O.A=0 140-1 idempotent : 6 Lee AAA AtATA linverseLaw AA=0 AtA=1 Icom tive AB=BA | A+B=B+A |Associative (A+B)+C = At} Law | (ABC (BAC) Distributive Law — |A+BCH6A€B) A(B+C)=AB+AC Absorption Law | A(AtB)=A | AtAB=A[De Morgan's.) 949° rout taw (AB)'=A'+B" | (A+B)'=A’B’ India’s #1 Learning Platform Start Complete Exam Preparation rae ee Creag peor Question15 The output of logic circuit given below represents______. gate. 2. NOR 3. AND 4, NAND © Answer (Detailed Solution Below) Option 4: NAND- LogicGatesand BooleanAlgebraQuestion15 DetailedSolution A {)>- AL (wepy=as ‘és yf »~—— — oN CRC Soca View this Question Online >eB Q=AB Output expressionQ is equivalent to NAND gate. J ImportantPoints NAND GATE Symbol: Zip B Truth Table: = xe? Input A | Input B y — AB XS 0 0 1 x’ 0 1 1 1 0 1 1 1 0 Output Equation: ¥ = A-B= A+B Key Points: 1) If Ais always High, the output is the inverted value of the other input B, i.e. B 2) The outputis low only when both the inputs are high 3) Itis a universal gate