is 16 answer?

The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

0 votes

The maximum number of boolean expressions that can be formed for the function f(x,y,z) satisfying the relation f(x',y,z')=f(x,y,z) is _____________

0 votes

**" f(x',y,z')=f(x,y,z) " **It says for the function value of **x',y,z' **and **x,y,z** will be same.

suppose **x',y,z' **= (1,0,1) then **x,y,z** = (0,0,0) i,e function value at f(1,0,1) = f(0,0,0) = either 0 or 1.. Lets make all such pairs

x |
y |
z |
f |

0
1 |
0
0 |
0
1 |
2 possible value i.e either 0 or 1 |

0
1 |
0
0 |
1
0 |
2 possible value i.e either 0 or 1 |

0
1 |
1
1 |
0
1 |
2 possible value i.e either 0 or 1 |

0
1 |
1
1 |
1
0 |
2 possible value i.e either 0 or 1 |

so maximum number of boolean expression that can be form = 2 x 2 x 2 x 2 = 16

- All categories
- General Aptitude 1.2k
- Engineering Mathematics 4.8k
- Digital Logic 2k
- Programming & DS 3.5k
- Algorithms 3k
- Theory of Computation 3.8k
- Compiler Design 1.5k
- Databases 2.8k
- CO & Architecture 2.5k
- Computer Networks 2.9k
- Non GATE 941
- Others 1.2k
- Admissions 334
- Exam Queries 410
- Tier 1 Placement Questions 17
- Job Queries 52
- Projects 8

34,234 questions

40,919 answers

116,193 comments

39,834 users