Avatto > GATE COMPUTER SCIENCE > Practice Questions > Computer Science And Information Technology > Digital Logic > Boolean Algebra

Digital Logic MCQ - Boolean Algebra

1

Which of the following respectively represent commutative law, Associative law and Distributive law ?
I. A.(B C)=(A.B).C
II. A.(B+C)=A.B+A.C
III. A + B = B + A
CODES

2 The number of canonical expressions that can be developed over a 3-valued boolean algebra is

Canonical form=SOP or POS No of min/MAX terms=2³=8. Therefore, Canonical form will have 28 have terms. Zero term canonical forms=⁸C₀=1. One term canonical forms=⁸C₁=8. Two term canonical forms=⁸C₂=28 Similarly total number of canonical expressions= ⁸C₀+⁸C₁+⁸C₂+⁸C₃+⁸C₄+⁸C₅+⁸C₆+⁸C₇+⁸C₈=256

3 Simplified form of the boolean expression (X + Y + XY) (X + Z) is

4 Which of the following boolean expressions is not logically equivalent to all of the rest ?

5 A switching function is symmetric with respect to a set of literals if and only if the function remains unchanged after

Your Progress

0%

Start Practising!

You've answered 0 of 21 questions in this topic.

Practice Spotlight

Build momentum in Boolean Algebra

Start with a short question set, review every explanation, and revisit difficult questions before moving ahead.

Day 4 / 10

Global Spotlight

Build Your First Streak

Complete one short Boolean Algebra session today, then return tomorrow. Consistency matters more than a long first session.

Day 7 / 10

Question Spotlight

Question:

In the following Karnaugh map, corresponding switching function in its minimal form is

A. F( w , x , y , z ) = x' z'
B. F( w , x , y , z ) = ( x' + z' ) ( w + z' )( x + y+ z )
C. F( w , x , y , z ) = x z + w' z + x' y' z'
D. F( w, x , y , z ) = x' z' + w z' w z' + xyz

Correct answer: D

Click to view the complete question details

Day 4 / 10 Open this question

Community Insight

Waiting for community attempts

Most Attempted TopicBoolean Algebra
Most Challenging TopicBoolean Algebra
Average Accuracy0%

Featured Question

(Based on recent community answers)

Q. #9605New

In the following Karnaugh map, corresponding switching function in its minimal form is

Try This Question →

This Week's Challenge

Complete 20 questions and set the community benchmark!

0 / 20 Start Challenge →

Why Practice with Avatto?

High Quality MCQsExam-focused questions with accurate answers

Detailed ExplanationsStep-by-step explanations to enhance learning

Latest Exam PatternBased on updated syllabus and pattern

Performance AnalyticsTrack performance and improve weak areas

100% Free PracticePractice unlimited questions for free

Forgot your password?

I agree with the Terms.