222 views
1 votes
1 votes
For given assignment of truth table value, number of min terms will evaluate to 1:

a)1/2 of all (atleast)

b)1/2 of all (atmost)

c)1/4 of all (atleast)

d)1/4 of all (atmost)

1 Answer

Best answer
1 votes
1 votes

Let the number of variables be n.

For n = 1,
      for a given assignment, there will always be exactly 1 minterm which would evaluate to 1. Hence out of 2 minterms, exactly 1 is satisfying the condition. $\Rightarrow \frac{1}{2}$
eg. for f(A) and given assignment A=1, we have only one minterm resulting in a 1 ie A    
OR if given assignment is A=0 then also exactly 1 minterm resulting in 1 ie ~A

Similarly for n = 2
     Exactly 1 min term out of 4 would evaluate to 1. $\Rightarrow \frac{1}{4}$
 

Generalizing,
   For n variables, we would have 1 out of $2^n$ minterms evaluating to 1 $\Rightarrow \frac{1}{2^n}$

We achieved the maximum at n = 1 hence answer is $\frac{1}{2}$ (atmost)

selected by

Related questions

0 votes
0 votes
1 answer
1
farhan777 asked 1 day ago
21 views
how to check the validity of an a argument using laws of logics
0 votes
0 votes
0 answers
2
0 votes
0 votes
1 answer
3
Çșȇ ʛấẗẻ asked Mar 20, 2023
385 views
how to write if and only if symbolic form explain in detail????
0 votes
0 votes
0 answers
4
curious mind asked Jan 1, 2023
318 views
A relation R1 : aRb iff (a congruent b) modulo 5 and relation R2 : aRb iff (a congruent b modulo 7). What will be R1 U R2 ?