The Gateway to Computer Science Excellence
+19 votes

The boolean function for a combinational circuit with four inputs is represented by the following Karnaugh map.

Which of the product terms given below is an essential prime implicant of the function?

  1. $\text{QRS}$
  2. $\text{PQS}$
  3. $\text{PQ'S'}$
  4. $\text{Q'S'}$
in Digital Logic by Boss (16.3k points)
edited by | 1.5k views
Total number of PI =7

Total number of EPI=1 //which match to all corners 1's


2 Answers

+14 votes
Best answer

Only the top leftmost and bottom rightmost $1s$ have no alternate groupings. So, they form the essential prime implicants.

Answer is D. $Q'S'$

by (379 points)
selected by
+18 votes

Essential prime implicants which $r$ grouped only by only one method or way,

So, in above question cornor's ones r grouped by only one method,

d ) will be the answer.

by Active (5.1k points)
edited by

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,388 answers
105,410 users