1,632 views
3 votes
3 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

1 Answer

5 votes
5 votes

We have 4 pairs here.

(0,0,0) and (1,0,1)

(0,0,1) and (1,0,0)

(0,1,0) and (1,1,1)

(0,1,1) and (1,1,0)

Here all pairs have 2 choices (mapped to either 0 or 1 ).

4 pairs having 2 choices

So 24​=16

Hence 16 is the Answer.

Related questions

6 votes
6 votes
1 answer
1
Lakshman Bhaiya asked Jan 5, 2018
602 views
The maximum number of Boolean expressions that can be formed for the function f(x, y, z) satisfying the relation is ___________.
1 votes
1 votes
2 answers
2
aaru14 asked Nov 23, 2017
433 views
https://gateoverflow.in/?qa=blob&qa_blobid=13313697975716394852how to solve this??
3 votes
3 votes
1 answer
3
Hradesh patel asked Dec 4, 2016
974 views
my doubt is here we find that redundant expression ??? but answer is given non redundant expression?? plz check
0 votes
0 votes
0 answers
4
anonymous asked Sep 27, 2018
326 views
What should be the answer?