Laws of Boolean Algebra Questions India’s #1 Learning Platform Re Re ect See Ce Chun ey Tiel) reo ocd ares OS rcolns Creer cag & Quizzes B Download App Question 1: Select the Boolean function(s) equivalent to x + yz, where x, y, and z are Boolean variables, and + denotes logical OR operation. 1. X+Z 4x 2 (Ke +y)K+2) 3. x4xytyz 4. x4 uz txy coaching India's Super Teachers for all govt. exams Wate eases eres Answer (DOption : Let's discuss the concepts related to Logic Gates and Boolean Algebra and Laws of Boolean Algebra. Explore more from Digital Electronics here. Learn now! Laws of Boolean Algebra Question 1 Detailed Solution The correct answer is option 2 and option 3. Concept: Boolean function: The variables used in Boolean Algebra only have one of two possible values, a logic “0” and a logic “1” but an expression can have an infinite number of variables all labeled individually to represent inputs to the expression. For example, variables A, 8, C, etc, give us a logical expression of A+B = C, but each variable can ONLY bea Oora. Explanation: The given expression is = x + yz the equivalent expression is, Option 1:x+z+xy =K4Z+Ky =x(1ty)}+z (142 4+1=x) =X +Zitis not equivalent x + yz. Option 2: (x+ y)(x +z) XS = (K+y)(K +2) SK HAZ tyK YZ ex(1+zty) +yz (1 +x=x41 =x) =x-+yz itis equivalent x + yz Option 3: x + xy+ yz =xtxytyz =x(1+y) +yz =x +Yz itis equivalent x + yz. Option 4: x + xz+ xy =KEKZ+XY =x(1#z4y) (-1+x=x+1=%) = xitis not equivalent x +yz. Hence the correct answer is option 2 and option 3.ea e India’s #1 Learning Platform ye AS elem Orel) Cle ele) pee Dreamers Download App Question 2: View this Question Online > Consider a Boolean gate (D) where the output Y is related to the inputs A and B as, Y=A+ B, where + denotes logical OR operation. The Boolean inputs ‘0’ and ‘1’ are also available separately. Using instances of only D gates and inputs ‘0’ and ‘1’,____ (select the correct option(s). . 1. NAND logic can be implemented 2. OR logic eanhot be implemented A... can be implemented 4, AND logic cannot be implemented Answer (Detailed Solution Below) Option : Laws of Boolean Algebra Question 2 Detailed Solution The correct answer is option 1 and option 3. Concept: The given functions, y=A4B" = (A'B)' f(A,B)= A+B!As 0 and1 are available. (0,8)= AtB'= {(A.B)= A+(B') = A+B= OR Gate, f(0,f(A,B}))=0 +(A+B)'= NOR Gate. f(A (A.B) =NAND Gate. {(0,f(4.B)) = 0+((A.B)')= AB= AND Gate. '= NOT Gate. With the combination of OR and NOT, NOR gate can be implemented. Since NOR gate Is universal logic gate, so all the functions can be implemented. Hence, we can implement NOT Gate we can also implement OR, AND, NOR and NAND Gate. Hence the correct answer is option 1 and option 3. India’s #4 Learning Platiorm Start Complete Exam Preparation Doers cal a ead i) Mock Tests eon retro Download App peor Question 3: View this Question Online > . The Boolean simplified form for S=(X+ Y) (X+Jis Answer (Detailed Solution Below) Option 4: X+ YZ >Laws of Boolean Algebra Question 3 Detailed Solution p S=(X4 Y(X4Z) S=X+XZ+XY+YZ S=X(1+Z)+XY+YZ S=X4XV4YZ S=X(14Y)+YZ S=X+YZ a ¢ r ieee eric SS Elam hla) Oe ar teers Oya eae Mock Tests CCS Cierny eres pactises Download App Question 4: View this Question Online > If function f(X, Y, Z) = X m(2, 3, 4, 5) is implemented using SOP form, the resultant Boolean function would be LY4Z »% 3. X@Y © A K+Y)Z Answer (Detailet! Solution Below) 3:X@Y a a Na a earLaws of Boolean Algebra: Name |AND Form OR Form Identity - = law TA=A | OFA=A NullLaw | OA=0 | 14+A=1 Iderhpatent AA=A | A+A=A Inverse Law AN=0 ) A+A=1 pa, [AtB=B+ Comtrawatv® = 8A 4 (A+B)+C (ABC A+ 840) Assteiative A+BC= (a+ BA +0) A(B+C)= Disttitutive AB+AC A(A+ B) = Absbaption = AT AB=A De Morgan's Law (aB)'=A'| (A+B)'= +B AB’ Application: (KY. Z)=5m(2.3, 4,5) = XYZ + KYZ + XYZ + XYZ =XY(Z+Z)+X¥(Z+Z) =KY+XYe& eee ec SSE Ta eri CM et Ll) Oras fared Pa pores (ores Download App Exons) Question 5: View this Question Online > The minimised expression for (a +b)(a +6) + (@B + 4) jg, 1. atb Option 2:a Laws of Boolean Algebra Question 5 Detailed Solution Some important Boolean Algebra identities are as follows: A+0=A 1A=A — Identity Law At 0.A=0 — Null Law A+A=A AA=A .. Idempotent Law A+A=1 AA=0 | Inverse Law (4+3) =A.B (AB)=A+B _ pomorganisLaw Minimised expression for (a+b) (a+5)+ (@ +) jg(a+b) (o+6)+(ab +a) ‘on expanding, (a.a+ab +b +b.) + (@b +4) = (a+ ab+ab+0)+ (ab +a) = (a+ alb +6)) + @b +a) + (ataj+(@b+4) atana as (@b +a) ~a using Demorgar's aw,¢+5=4.b, ab= a+b sas [@).@)| = a+l(e+b)al =a+laatat] + a+at+ab =at+ab = a{i +b] 1+b=1 «a Hence option 2is correct. Top Laws of Boolean Algebra MCQ Objective Questions Teeter SS Ela eCey ni) Cll Le LiCl) Ree ar ers eae ees Trace DCS tierce (reer Parcs Download App Question 6 View this Question OnlineThe Boolean equation X = [(A + B) (B + C)] Bcan be simplified to 4. X=AB o Answer (Detailed Solution sot Option 3: X= x Igebra Question 6 Detailed Solution ‘ [(A+B) (B+C)1B =(AB+ AC +0+ BC)B = AB + ABC = AB(1+C) =AB : 8) important PointName AND Form OR Form Identity law TARA O+FA=A _ Null Law 0.A=0 T+A=1 >> + Idempotent| _ _ % Law RAZA AtAHA, ~ Inverse Law] AtA=1 Comtranative AB-BA A+B=B+A Associative (A+B)+C = At Law (asyc (+e) Distributive] A+BC=(A+B) Law (A+C) ~~ |A(B+C)=AB+Al Absorption ‘Lew A(A+B)=A, A+tAB=A, De Morgan’s| oper! vopiae in (aBy=A+8" | (A+8)=A8" Ns Pearcy “ye BS la Otel) (Me Led) eG Practice a iS cieeray Cresta pao Download App Question 7 View this Question If the Boolean expression PQ + QR + PR is minimized, the expression becomes: 1. Pa+ar S\ © ae 2. PQ+PR xem mn +QR+PR Answer (Detailed Solution Below) Option 2: PQ+PR Laws of Boolean Algebra Question 7 Detailed Solution Concept: Consensus Law is one of the most powerful theorems used in digital electronics eee . of Boolean function or equation sither in the successive reduction method or in th Statement: + The consensus theorem states that the consensus term ion is defined when the terms in function are reciprocals to each other + The consensus theorem is defined in two stat - AB+ AC#BC = AB+AC. + (A+B)(A+C)(B4C) = (A¥B)( Asc) xe? Calculation: Y=PQ+QR+PR form and it's dual). They are Y=PQ+PR+QR (P +P) Y=PQ+PR+QRP + ORP Y= PQ(1+R)+PR(1+Q) Y= PQ+PRwhere (1 + A= 1) according to Boolean algebraFg ee ec Start Complete Exam Preparation rears fared Pa COSC (oreo Exons) Download App Simplify the following expression. Y=AB+A(B +0) +B(B +0) 1. Y=A+B+C : 2. Y=B+AC 3. Y=A4BC Y Y= AB+C Answer (Detailed Solution Below) Option 2: Y= B+AC Laws of Boolean Algebra Question 8 Detalled Solution Analysis: Y=AB+A(B+C) +B(B+C) =AB+AB+AC+B+BC Since AB + AB = AB, we get: Y=AB+AC+B(1+C) Since 1 +X (any variable) = X, we get: Y=AB+AC+B Ce: aR estas View this Question Online >Y=B(1+A)+AC Y=B+AC @ Key Points {All Boolean algebra laws are shown below Name | AND Form | OR Form Identity . - prnity | qA=A | OFA=A Null Law OA=0 1+A=1 Idertpotent “A=A | AtA=A Inverse | aw =o | Ate=1 Comtranative*8 = BA A+B=BtA (A+B) +0= lassteiative “8° | "as (840) |A+BC=(A+| A(B+C)= Disthivutive B)(A+C) | AB +AC ‘Absbaption! (4+ 8) =A A+AB=A De Morgan's |(AB)' = 4’ +8'\(A +B) = AB’ Lawee ec Start Complete Exam Preparation Cea Seas Cores (oreo Download App Exons) cal eau bed ie er) Question 9 - View this Question Online > The complement of the expression = ABC + ABC + ABC + ABC Is: -z B)(A+c) 2, (A+B) (A+) 3, (A+B) (4+0) - (a+s) (4+e) Answer (Detailed Solution Below) Option 4: (4 + B) (4 + c) Laws of Boolean Algebra Question 9 Detailed Solution Y = ABC + ABC + ABC + ABC Y=A4B(c+C) +4c(B+B) =AB+ AC To find the complement of ¥. ~ Y=AB+ACIndia’s #1 Learning Platform PSE Ta merely) (co eat TLC) ic y Practice aed Question Bank Exot Download App Question 10 Simplification of the function f=AB+ A+B, 1. AB 2 A+B 3. AB 4, AB Answer (Detailed Solution Below) Option 4: AB Ree Dane ost View this Question Online >Cee see rc Rea ree Start Complete Exam Preparation Prue ead Die cisree Download App Question 11 View this Question Online > Which type of Boolean algebra law do the following laws belong to? Law 1:A+AB=ALaw 2: A(A +B) =A 1. Doublenegation laws 2. Distributive laws 3. Absorption laws 4. Associate laws Answer (Detailed Solution Below) Option 3 : Absorption laws Og Teeter eee rae SS Ele OLey yi) Cl) LLC) ea eid race DOS tierce ere ea oa Execs Download App Question 12 View this Question Online > Which law/theorem states the following statements ?A+B=B+A A.B=B.A 1. Distributive law 2. Associative law 3. Commutative law 4, De Morgan's Theorems Answer (Detailed Solution Below) Option 3: Commutative lawaa & 7 Teena erase) Start Complete Exam Preparation eRe eee ee oa hei MasterClasse: ct Co Download App Peco Question 13 View this Question Online > Which of the following Boolean algebra rules is correct?1. AA=1 2. A+AB=A+B 3. A+AB=A+B 4. A(A+B)=B Answer (Detailed Solution Below) Option 3:A+AB=A+BFg ee ec Start Complete Exam Preparation rears fared Pa COSC (oreo D>» Download App Exons) Question 14 The minterms for AB + ACD are: 1. ABCD + ABCD + ABCD + ABCD + ABCD 2. ABCD + ABCD + ABCD + ABCD + ABCD 3. ABCD + ABCD + ABCD + ABCD + ABCD 4. ABCD + ABCD + ABCD + ABCD + ABCD ‘Answer (Detailed Solution Below) Option 2: ABCD + ABCD + ABCD + ABCD + ABCD View this Question Online >5 India’s #41 Learning Platiorm en re Start Complete Exam Preparation & Quizzes Pe Practice nica PO cierey reser Download App Question 15 View this Question Online Logic function (A + B) (A + B) can be reduced to” Answer (Detailed Solution Below) Option 1: B