Boolean equations in Cannonical form

Thread Starter

nyasha

Joined Mar 23, 2009
90
F(a,b,c)=abc+ ab+a+b+c


Guys l would like to know why are the two first terms in this boolean equation redundant ?
 

Ratch

Joined Mar 20, 2007
1,070
nyasha,

F(a,b,c)=abc+ ab+a+b+c


Guys l would like to know why are the two first terms in this boolean equation redundant ?
abc+ ab+a+b+c = ab(c+1)+a+b+c = ab+a+b+c = a(b+1)+b+c = a+b+c

Ratch
 

t_n_k

Joined Mar 6, 2009
5,455
If the logic requirement for F(a,b,c) is that for any input a,b or c being TRUE, then the output should be TRUE ...then the first two terms have no bearing on the required outcome. In that case they are redundant.
 
Top