total number of Logical Expression (Boolean Algebra)

[neeraj786]

How to calculate total no. of Logical expression in Boolean algebra if no. of variable is n ?

Suppose there are two variable A,B ? then what will be the total no of Logical expression ?

 

[PRABAKARDEVA]

How to calculate total no. of Logical expression in Boolean algebra if no. of variable is n ?

Suppose there are two variable A,B ? then what will be the total no of Logical expression ?

we couldn't calculate the logical expression according to the variables....we can calculate for logic gates and combinational circuits.

 

[Vengateswaran]

The number of logical expression is given by the formula 2^n.. It gives the maximum no. of logical expressions that can be obtained from the given variables...

 

[jayanth.devarayanadurga]

A B

0 0

0 1

1 0

1 1

Y = A AND B
Y = A OR B
Y = NOT A
Y = NOT B
Y = A XOR B
...

Y = NOT A OR (A AND B)

...

many other expressions

 

[PRABAKARDEVA]

for normal boolean variables....u couldn't use that logic...2^n logic.

 

[nick703]

yes prabakardeva is right we are not use logic 2^n for any normal Boolean variable and jayanth mentioned so many logic and recursive formula be used for more than one variable.

 

[PRABAKARDEVA]

yes prabakardeva is right we are not use logic 2^n for any normal Boolean variable and jayanth mentioned so many logic and recursive formula be used for more than one variable.

yeah..i understand thats what i m saying....

 

[Venkadesh_M]

Hi the question is not clear it may be the maximum number of elements in a logical expression, It is 2^n
as SOP any logic can be expressed as MUX logic like for A & B
A'B' + A'B + AB' + AB

 

[Vengateswaran]

I have defined the number of boolean expressions based on k-map... i.e., number of maximum possible combinations...