Tell me more ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.
up vote 0 down vote favorite

The aim is to find a formula for the question.

For n=2 i get (2^(2^n)=16 possible functions.

This is the solution for a boolean function with 2 attributes:

01) a     ->  separable
02) b     ->  separable
03) not a    ->  separable
04) not b    ->  separable
05) a and b   ->  separable
06) a or b    ->  separable
07) a xor b   -> not separable
08) a nand b   ->  separable
09) a nor b   ->  separable
10) a xnor b   -> not separable
11) (not a) and b  ->  separable
12) a and (not b)  ->  separable
13) (not a) or b  ->  separable
14) a or (not b) ->  separable
15) (not a) xor b  -> not separable
16) a xor (not b) -> not separable

But what is the formular for n?

share|improve this question
This looks similar to this question: math.stackexchange.com/questions/17852/… – PEV Jan 19 '11 at 1:58
@Brainlag: Something is wrong with your list of functions; because you lack the two trivial functions in your list: $f(a,b)=0$ and $f(a,b)=1$ But you are still correct that there are $2^{2^n}$ boolean functions; your (10), (15), and (16) all represent the same function. – Chas Brown Jan 19 '11 at 5:33
@PEV : Yes but i know how many functions are possible. The Question is how many functions are separable for n (not only n=2) – user6006 Jan 19 '11 at 12:24
@Chas Brown I don't get it. I don't see they are the same. – user6006 Jan 19 '11 at 12:24
all three have the truth table: – Chas Brown Jan 19 '11 at 17:17
show 1 more comment

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.