GATE Exam  >  GATE Tests  >  Test: Boolean Logic Operations - GATE MCQ

Test: Boolean Logic Operations - GATE MCQ


Test Description

10 Questions MCQ Test - Test: Boolean Logic Operations

Test: Boolean Logic Operations for GATE 2024 is part of GATE preparation. The Test: Boolean Logic Operations questions and answers have been prepared according to the GATE exam syllabus.The Test: Boolean Logic Operations MCQs are made for GATE 2024 Exam. Find important definitions, questions, notes, meanings, examples, exercises, MCQs and online tests for Test: Boolean Logic Operations below.
Solutions of Test: Boolean Logic Operations questions in English are available as part of our course for GATE & Test: Boolean Logic Operations solutions in Hindi for GATE course. Download more important topics, notes, lectures and mock test series for GATE Exam by signing up for free. Attempt Test: Boolean Logic Operations | 10 questions in 30 minutes | Mock test for GATE preparation | Free important questions MCQ to study for GATE Exam | Download free PDF with solutions
Test: Boolean Logic Operations - Question 1

In boolean algebra, the OR operation is performed by which properties?

Detailed Solution for Test: Boolean Logic Operations - Question 1

The expression for Associative property is given by A+(B+C) = (A+B)+C & A*(B*C) = (A*B)*C.
The expression for Commutative property is given by A+B = B+A & A*B = B*A.
The expression for Distributive property is given by A+BC=(A+B)(A+C) & A(B+C) = AB+AC.

Test: Boolean Logic Operations - Question 2

According to boolean law: A + 1 = ?

Detailed Solution for Test: Boolean Logic Operations - Question 2

A + 1 = 1, as per 1’s Property.

1 Crore+ students have signed up on EduRev. Have you? Download the App
Test: Boolean Logic Operations - Question 3

A(A + B) = ?

Detailed Solution for Test: Boolean Logic Operations - Question 3

A(A + B) = AA + AB (By Distributive Property) = A + AB (A.A = A By Commutative Property) = A(1 + B) = A*1 (1 + B = 1 by 1’s Property) = A.

Test: Boolean Logic Operations - Question 4

(A + B)(A’ * B’) = ?

Detailed Solution for Test: Boolean Logic Operations - Question 4

The DeMorgan’s law states that (AB)’ = A’ + B’ & (A + B)’ = A’ * B’, as per the Dual Property.

Test: Boolean Logic Operations - Question 5

Simplify Y = AB’ + (A’ + B)C.

Detailed Solution for Test: Boolean Logic Operations - Question 5

Y = AB’ + (A’ + B)C = AB’ + (AB’)’C = (AB’ + C)( AB’ + AB’) = (AB’ + C).1 = (AB’ + C).

Test: Boolean Logic Operations - Question 6

The expression for Absorption law is given by _________

Detailed Solution for Test: Boolean Logic Operations - Question 6

The expression for Absorption Law is given by: A+AB = A.
Proof: A + AB = A(1+B) = A (Since 1 + B = 1 as per 1’s Property).

Test: Boolean Logic Operations - Question 7

The involution of A is equal to _________

Detailed Solution for Test: Boolean Logic Operations - Question 7

The involution of A means double inversion of A (i.e. A”) and is equal to A.
Proof: ((A)’)’ = A

Test: Boolean Logic Operations - Question 8

DeMorgan’s theorem states that _________

Detailed Solution for Test: Boolean Logic Operations - Question 8

The DeMorgan’s law states that (AB)’ = A’ + B’ & (A + B)’ = A’ * B’, as per the Dual Property.

Test: Boolean Logic Operations - Question 9

Complement of the expression A’B + CD’ is _________

Detailed Solution for Test: Boolean Logic Operations - Question 9

(A’B + CD’)’ = (A’B)'(CD’)’ (By DeMorgan’s Theorem) = (A” + B’)(C’ + D”) (By DeMorgan’s Theorem) = (A + B’)(C’ + D).

Test: Boolean Logic Operations - Question 10

The boolean function A + BC is a reduced form of ____________

Detailed Solution for Test: Boolean Logic Operations - Question 10

(A + B)(A + C) = AA + AC + AB + BC = A + AC + AB + BC (By Commutative Property) = A(1 + C + B) + BC = A + BC (1 + B + C =1 By 1’s Property).

Information about Test: Boolean Logic Operations Page
In this test you can find the Exam questions for Test: Boolean Logic Operations solved & explained in the simplest way possible. Besides giving Questions and answers for Test: Boolean Logic Operations, EduRev gives you an ample number of Online tests for practice
Download as PDF