Question Details

Simplified form of the Boolean function

( P , Q , R , S ) = P ¯ Q ¯ + P ¯ Q S + P Q ¯ R ¯ S ¯ + P Q ¯ R S ¯

is

Options

A

P ¯ S + Q ¯ S ¯

B

P ¯ Q ¯ + Q ¯ S ¯

C

P ¯ Q + R S ¯

D

P S ¯ + Q R ¯

Show Answer
Correct Answer
A
P ¯ S + Q ¯ S ¯

Solution :

The correct option is:

P ¯ S + Q ¯ S ¯

Here is the step-by-step simplification of the Boolean function:

Step 1: Write down the original Boolean function
The given Boolean function is:

F ( P , Q , R , S ) = P ¯ Q ¯ + P ¯ Q S + P Q ¯ R ¯ S ¯ + P Q ¯ R S ¯

Step 2: Group and simplify the last two terms
We can factor out the common terms from the third and fourth terms:

P Q ¯ R ¯ S ¯ + P Q ¯ R S ¯ = P Q ¯ S ¯ ( R ¯ + R )

Using the Boolean identity R¯+R=1, this simplifies to:

P Q ¯ S ¯

Substituting this back into our original equation, we get:

F = P ¯ Q ¯ + P ¯ Q S + P Q ¯ S ¯

Step 3: Expand terms to include missing variables (Shannon's expansion / Consensus theorem method)
We can expand the terms to include the variables S and S¯ to facilitate grouping.
Specifically, let's expand the first term P¯Q¯ by multiplying it with (S+S¯):

P ¯ Q ¯ = P ¯ Q ¯ ( S + S ¯ ) = P ¯ Q ¯ S + P ¯ Q ¯ S ¯

Now substitute this expanded term back into the function:

F = P ¯ Q ¯ S + P ¯ Q ¯ S ¯ + P ¯ Q S + P Q ¯ S ¯

Step 4: Group terms with common factors
Group the terms by the variables S and S¯:

F = ( P ¯ Q ¯ S + P ¯ Q S ) + ( P ¯ Q ¯ S ¯ + P Q ¯ S ¯ )

Factor out the common terms from each grouped set:

F = P ¯ S ( Q ¯ + Q ) + Q ¯ S ¯ ( P ¯ + P )

Step 5: Apply Boolean properties to simplify
Using the Boolean identity A+A¯=1, we have:
1) Q¯+Q=1
2) P¯+P=1

Substituting these back into the expression:

F = P ¯ S ( 1 ) + Q ¯ S ¯ ( 1 )

Which simplifies to the final expression:

F = P ¯ S + Q ¯ S ¯

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • GATE
  • beginner
  • 3 hours
  • civil engineering

Prepare for GATE 2026 Civil Engineering with the latest question papers, previous year papers, detailed solutions, syllabus, exam pattern, preparation tips, mock tests, and subject-wise study material. Download GATE 2026 CE question papers with solutions in PDF format and boost your preparation for top engineering institutes and PSU recruitment.

  • GATE
  • beginner
  • 3 hours
  • electronics and communication engineering

Prepare effectively for GATE 2026 Electronics & Communication Engineering (EC) with this comprehensive Question Paper with Solutions. This resource includes detailed explanations, concept-wise solutions, previous year paper analysis, and exam-oriented practice to help aspirants strengthen core subjects like Electronic Devices, Analog Circuits, Digital Circuits, Signals & Systems, Network Theory, Control Systems, Electromagnetics, Communications, and more. Perfect for revision, self-assessment, and boosting your GATE 2026 EC preparation strategy.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: