For n=4 , what is the total number of possible logical expressions? Competitive exam questions which I'm working out these days. Sorry for silly questions.
What does n represent?For n=4 , what is the total number of possible logical expressions? Competitive exam questions which I'm working out these days. Sorry for silly questions.
So what is meant by "logical expression"? If you have a logic function in canonical form expressed as a sum of minterms or as a product of maxterms, would that be considered one logical expression or two?number of possible logical expressions?
Hi, This is based on basic Boolean/Digital Electronics Basics. The answer is 2^2^n is the generalised equation to find the answer.It would be helpful if you gave us more context and showed us your answer.
Yes, we are talking about basic Boolean operations/ Basic Digital Electronics. The equation to find the answer is 2^2^n. Thanks for the reply.Are we talking Boolean Algebra, where n is the number of Boolean variables? Is so you should be able to count the number of expressions on the total number of fingers and toes possessed by a normal human person.
We are talking about basic boolean operations/Basic Digital electronics. We have 4 variables, let's say A,B,C and D. We need to find total number of logical expression possible those 4 variables.What does n represent?
We are not mind readers.
Hi Sir, This is related to Digital Electronics/Boolean Algebra. Question is we have 4 Boolean variables and we need to find maximum number of Logical expression possible for those 4 variables. Kindly post your answer+ the way of thinking. Thank You!And where has your work led you? Since this is Homework Help, we need to know how you’ve approached the problem thus far...
The question is we have 4 Logical variables, and we need to find maximum number possible local expressions for that.So what is meant by "logical expression"? If you have a logic function in canonical form expressed as a sum of minterms or as a product of maxterms, would that be considered one logical expression or two?
I'm confused, That's a lot of stuff I need to read. Thanks!what range of the logical expressions ?basic https://en.wikipedia.org/wiki/Boolean_algebra#Operations + https://en.wikipedia.org/wiki/Logical_connective
<script>
var n,nn,k,r,ss,jsLF=String.fromCharCode(10)
ss="Enter the number of arguments N for boolean function for Y(x1,...,xN)?"
for(var i=0;i<2;i++){ss+=jsLF}
ss+="(! note that for the argument counts > 5 the results will be approximate !)"
function jsMain()
{ alert(ss)
n = nn = Number(prompt("? N ="))
r=0
k=Math.floor(Math.pow(2,n)+.25)
for(var i=0;i<=k;i++){r+=jsFact(k)/(jsFact(k-i)*jsFact(i))}
alert("For the function Y("+jsArgList(n)+") with "+String(n)+" arguments exists "+String(r)+" distinct forms")
}
function jsFact(a)
{ var u,c,t;
t=1/2
a=Math.floor(Math.abs(a)+.25)
a++; a+=t; a-=t; c=t; u=c; t+=t; c+=c; u+=u; //alert("t="+String(t)+jsLF+"c="+String(c)+jsLF+"u="+String(u))
for(var j=1;j<a;j++){t*=c; c+=u}
return t
}
function jsArgList(n)
{ var s="";
n=Math.floor(Math.abs(n)+1.25)
for(var j=1;j<n;j++){s+=String.fromCharCode(j+64)+","}
s=s.substr(0,s.length-1)
return s
}
document.onclick = jsMain
document.write("Click to Go!")
</script>