GATE CSE
First time here? Checkout the FAQ!
x
+1 vote
123 views
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
asked in Digital Logic by Junior (659 points) 2 20 33
edited by | 123 views

2 Answers

+4 votes
Best answer

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*}$$

 

answered by Veteran (56.9k points) 36 189 499
edited by
+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.
answered by Veteran (12.2k points) 9 73 138
You can also make truth table and get answer.

Related questions

+1 vote
1 answer
1
asked in Digital Logic by sh!va Veteran (30.2k points) 107 371 691 | 224 views
0 votes
1 answer
2
asked in Digital Logic by sh!va Veteran (30.2k points) 107 371 691 | 78 views
0 votes
2 answers
3
asked in Digital Logic by sh!va Veteran (30.2k points) 107 371 691 | 87 views


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
Top Users Oct 2017
  1. Arjun

    23324 Points

  2. Bikram

    17048 Points

  3. Habibkhan

    7808 Points

  4. srestha

    6222 Points

  5. Debashish Deka

    5430 Points

  6. jothee

    4958 Points

  7. Sachin Mittal 1

    4772 Points

  8. joshi_nitish

    4286 Points

  9. sushmita

    3964 Points

  10. Rishi yadav

    3794 Points


Recent Badges

Nice Comment junaid ahmad
Popular Question iarnav
Notable Question makhdoom ghaya
Popular Question LavTheRawkstar
Avid Voter atul_21
Popular Question hem chandra joshi
100 Club nikhil_cs
Notable Question Sukannya
Notable Question Sourabh Kumar
Notable Question shikharV
27,287 questions
35,135 answers
83,911 comments
33,223 users