answersLogoWhite

0


Best Answer

2^(n+1)

User Avatar

Wiki User

12y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is the number of symmetric Boolean functions of n variables and it's proof?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

What is the maximum number of different Boolean functions involving n Boolean variables?

A Boolean function f is a function that maps Bk->B where B ={0,1} and k is a nonnegative integer. The term "arity" of the function is denoted by k. Fo every k there are 22k k-ary functions for each k. given n input variables, there are 2n bits in function's number. Now given m bits, there are 2m different values. So, for n input variables there are m=2n possible bits and 2m or 22n possible functions.


Which form of logic did George Boole introduce in the 19th century?

George Boole saw logic as a discipline of mathematics, not as a philosophy. He authored The Laws of Thought and is the inventor of Boolean Logic. Boolean logic was later used in the development of the structure for computer science and how the digital computer came to be formed. Boolean Logic is different from Algebra because it uses true and false variables as opposed to number variables.


What are the number of results from Boolean?

The number of results you can get from a Boolean is two. You can either have a statement be true or false. this is because Boolean data is the result of conditional statements, which can be either true or false.


Difference between standard and canonical form?

The two CANONICAL FORMS of Boolean algebra are basic forms that one obtains from reading a function from the truth table. These forms are very seldom the ones with the least number of literals, because each minterm or maxterm must contain, by definition, all the variables either complemented or true form.Another way to express Boolean functions is in STANDARD FORM. In this configuration, the terms that form the function may contain one, two, or any number of literals.- Digital Design by Mano


Is 22 a symmetric number?

Yes.


Is 38 a symmetric number?

yes


What has the author Avner Ash written?

Avner Ash has written: 'Smooth compactifications of locally symmetric varieties' -- subject- s -: Symmetric spaces, Lie groups, Embeddings - Mathematics -, Algebraic varieties 'Elliptic tales' -- subject- s -: Elliptic functions, Elliptic Curves, Number theory


What is a Boolean condition?

A boolean is a value which can either be true or false. A boolean condition is mathematical equation where the result is a boolean (either true or false). Often used in programming.A boolean condition consists of some varibles, and boolean operations that can be carried out using them. Here are some boolean operations. The sybols are those used in Java and C++.> Greater Than. Returns true when the number before > is greater than the number after< Less Than. The opposite of Greater than== Equals. If the values are equal returns trueOR Returns true if the boolean before and/or the boolean after is true&& AND Returns true only if the boolean before AND after the && are true! NOT Inverts/NOT's a boolean. True becomes false. False becomes trueMost programming languages have booleans as a type of variable and if statements as control flow.An if statement uses a boolean to decide whether or not something is run eg.if(someBoolean){// If some boolean is true this peice of code will be run}A an example of a boolean condition could use a less than or greater than symbolif( someNumber > 9000 ) {print( "The number... it's.... OVER 9000!!" );}


a)Why do we simplify Boolean expressions?

Through Boolean algebra simplification, a Boolean expression is translated to another form with less number of terms and operations. A logic circuit for the simplified Boolean expression performs the identical function with fewer logic components as compared to its original form.


How can Boolean be used in Java?

An expression is anything that can be evaluated ("calculated"), to get a value. Numeric expressions are more common: anything that you can calculate, and get a number. For example, if a and b are numbers, a + b will give you another number - it is therefore a numeric expression. The variables by themselves are also numeric expressions.A boolean expression is anything that you can evaluate and get a result that is boolean, i.e., either true or false. Here are some examples:a == ba > ba >= 5 && a ba >= 5 && a ba >= 5 && a ba >= 5 && a


What number system does boolean algebra use?

1 and 0


Is there a symmetric factor tree for every composite number?

It depends what you mean by symmetric. If you mean that there are the same number of factors on each branch, then the answer is No. eg 20 / \ 4 5 / \ 2 2