edited by
548 views
1 votes
1 votes
Let combinational function $f(\text{a, b, c, d}) = \text{abc}'+\text{ab}'\text{cd}'$ (where $x'$ means complement of $x$). If all inputs are equally probable, then the probability that the function evaluates to True is:
(A) 5/16
(B) 1/4
(C) 3/16
(D) 1/8
edited by

2 Answers

Best answer
4 votes
4 votes

Answer = $\begin{align*} \frac{3}{16} \\ \end{align*}$

$$\begin{align*} f(\text{a, b, c, d}) = \text{abc}'+\text{ab}'\text{cd}' = \text{abc}'d + \text{abc}'d' + \text{ab}'\text{cd}' \end{align*}$$

edited by
2 votes
2 votes
The answer should be 3/16.

Boolean function can be simplified as,

a( bc' + b'c )( bc' + d' ) and also each of input is independent of each other. Let the boolean functio be consiting of 3 terms Term-1: a Term-2: bc' + b'c Term-3: bc'+d'

Now each term has to be true simultaneously. So probability of term 1 being true is 1/2 which will be used in all cases.

Next if we take 2 cases, Case 1, bc' is true which makes Term-2 also to be true will have probability 1/4( bcoz of 2 input volved) and with that Term-3 automatically becomes true bcoz of bc' being true

So case 1 probability is 1/2*1/4.

Now case-2 b'c is true it has probability 1/4 so this makes Term-2 true only and not term-3 for Term-3 we must have d' also true it has probability 1/2.

So case-2 probability is 1/2*1/4*1/2

Total probability is 1/8 + 1/6 = 3/16.

Related questions

0 votes
0 votes
0 answers
2
gikovi asked Sep 25, 2021
595 views
If F1 = ∑m(1,2,4,7) and F2 = ∑m(3,5,6,7), implement them using 3 to 8 line decoder. Comment on their logic operations.
0 votes
0 votes
1 answer
3
Kunnu Mishra 1 asked May 29, 2018
884 views
in Decoders can we implement functions in POS?
0 votes
0 votes
0 answers
4
set2018 asked Dec 12, 2017
821 views
Consider the combinational circuit given below:What is the output of this combinational circuit?