recategorized by
6,923 views
6 votes
6 votes

How many different Boolean functions of degree 4 are there?

  1. $2^4$
  2. $2^8$
  3. $2^{12}$
  4. $2^{16}$
recategorized by

3 Answers

6 votes
6 votes

In general for n variables there are 2n rows and $2^{2^{n}}$ possible functions.

For 4 inputs ("a Boolean function of degree 4")there are 16 different combinations.

from these 8 combinations we can get 216 functions.

Hence,Option(D)216.

2 votes
2 votes
different Boolean function with degree n =2^2^n here n =4 so total diff function will be 2^16 hence ans is D

 

if n=1 total Boolean function are 4 (e.g   p,p',0,1)

if n=2 total  Boolean function are  16 (e.g  pq,pq',p'q,p'q',0,1,p+q,p+q',p'+q,p'+q',p,q,p',q', p xor q ,p xnor q)
0 votes
0 votes

ans is A

as by using 4 variables , we can construct 2^4 function  n thus of degree 4
n for others we have to use 8,12.16 variables.

Answer:

Related questions

1 votes
1 votes
1 answer
1
go_editor asked Jul 14, 2016
2,184 views
The $mv$ command changesthe inodethe inode-numberthe directory entryboth the directory entry and the inode
3 votes
3 votes
1 answer
3
go_editor asked Jul 14, 2016
4,042 views
A virtual memory based memory management algorithm partially swaps out a process. This is an example ofshort term schedulinglong term schedulingmedium term schedulingmutu...
2 votes
2 votes
1 answer
4
go_editor asked Jul 14, 2016
2,244 views
When a mobile telephone physically moves from one to another cell, the base station transfers ownership to the cell getting strongest signal. This process is known ashand...