Bissoy.com
Doctors Medicines MCQs Q&A

The K-map for a Boolean function is shown in the figure. The number of essential prime implicates for this function is

The K-map for a Boolean function is shown in the figure. The number of essential prime implicates for this function is Correct Answer 4

The correct answer is option 1

Prime Implicants:

All pairs that cannot be a part of any quad or all quads that cannot be a part of any octet in a K-map are termed as prime implicants.

Essential Prime Implicants:

Those prime implicants that cover at least one min-term that can’t be covered by any other prime implicant are called essential prime implicants.

The number of essential prime implicants = 4

The essential prime implicants are shown in the below figure.

[ alt="oneMap" src="//storage.googleapis.com/tb-img/production/21/05/oneMap.png" style="width: 244px; height: 236px;">

Related Questions

In the question below, are given a statement followed by three courses of actions numbered I, II and III. On the basis of the information given, you have to assume everything in the statement to be true, and then decide which of the suggested courses of action logically follow(s) for pursuing. Statement: With just two days to go for the second edition of Amazon Prime Day, the e-commerce giant has been keeping its loyalists busy with a seven-day entertainment marathon. Started on July 10 with the release of Amitabh Bachchan starrer '102 Not Out', Amazon has been dropping one title every day for its Prime members. With Video and Music, Amazon clearly wants to showcase that Prime day is not merely about products. Courses of action: I. Building on the success of its previous sales, Amazon is gearing up for a bigger event, with extra perks for its Prime members in the form of quality video and music content - and not just early access and quicker deliveries. II. Started on July 3, Prime members who play three songs from the millions on Amazon Prime Music stand a chance to win an Echo Dot every day, with two winners announced daily. III. With Raazi and Transformers: The Last Night slated for release in the next two days, members already have access to Dunkirk, Telugu hit Officer as well as Prime Original show, Comicstaan - a reality TV show to find India's next stand-up comedy star. 
interface Base{ boolean m1 (); byte m2(short s);}

which two code fragments will compile?
1. interface Base2 implements Base {}2. abstract class Class2 extends Base { public boolean m1(){ return true; }}3. abstract class Class2 implements Base {}4. abstract class Class2 implements Base { public boolean m1(){ return (7 > 4); }}5. abstract class Class2 implements Base { protected boolean m1(){ return (5 > 7) }}
Which of the following statements are true? (i) Sum of two prime numbers is always a prime number. (ii) A composite number can be odd. (iii) '2' is the only even prime number. (iv) '1' is the smallest prime number.
Which of the following problems is NOT NP-complete? I. Checking satisfiability of arbitrary Boolean formulae II. Checking satisfiability of Boolean formulae in conjunctive normal form (CNF/product of sums) III. Checking satisfiability of Boolean formulae in disjunctive normal form (DNF/sum of products)
In the following question, three statements are given before the two conclusions I, II. Read the conclusions and decide which of the conclusions follow/s the statements. Statements: Some numbers are prime. Some numbers are co-prime. No is co-prime is Composite. Conclusions: I. Some prime is not Composite. II. Some Composite are prime.
The product of the digits of the three-digit number is 30. All the digits of the number are prime number. The hundredth digit is the even prime number. The tens digit is the first odd prime number. What is the number?
A 4 × 1 MUX used to implement a 3-input Boolean function is as shown above. The Boolean function F(A, B, C) implemented is:
Consider the following statements in respect of two natural numbers p and q such that p is a prime number and q is a composite number : 1. p × q can be an odd number. 2. q / p can be a prime number. 3. p + q can be a prime number. Which of the above statements are correct?
There are two rows, each containing 3 numbers. Below are some rules to be used to get the resultant number for each row separately. Use the rule from left to right for each row and find the answer to the question. Rule: 1. If an even number is followed by an even number, then the first number will be subtracted from the second. 2. If an odd number is followed by an odd number, then both will be added. 3. If an odd number is followed by an even number, then the even number will be subtracted from the square of the odd number. 4. If an even number is followed by an odd number, then the odd number will be subtracted from the even number. Row I: 9,11, 34 Row II: 16, 9, 8 What is the difference between the resultant numbers in the first row and the second row
A 4 × 1 multiplexer with two selector lines is used to realize a Boolean function F having four Boolean variables X, Y, Z and W as shown below. S0 and S1 denote the least significant bit (LSB) and most significant bit (MSB) of the selector lines of the multiplexer respectively. I0, I1, I2, I3 are the input lines of the multiplexer. The canonical sum of product representation of F is