The Gateway to Computer Science Excellence

+1 vote

Best answer

Answer : $2^{10} - 3^{4}$

number of input combinations for which $F$ becomes True = Total Combinations - number of input combinations for which $F$ becomes False

Total Combinations = $2^{10}$

**Number of input combinations for which $F$ becomes False(logic 0) :**

To make $F$ false, all the inputs to the Final OR Gate must be False. Thus, Pair wise Possibilities :

$(x_1,x_2)$ = 1 Possibility (Both must be True to make the Output False)

$(x_3,x_4)$ = 3 Possibility (At least One must be False)

$(x_5,x_6)$ = 3 Possibility (At least One must be True)

$(x_7,x_8)$ = 3 Possibility (At least One must be False)

$(x_9,x_{10})$ = 3 Possibility (At least One must be False)

Thus, Number of input combinations for which $F$ becomes False(logic 0) : $1*3*3*3*3 = 3^4$

So, Final Desired Answer = $2^{10} - 3^{4}$

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.5k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.4k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.4k
- Admissions 595
- Exam Queries 573
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,737 questions

57,367 answers

198,497 comments

105,265 users