Subsumption proof help please
Favorites|Homepage
Subscriptions | sitemap
HOME > > Subsumption proof help please

Subsumption proof help please

[From: ] [author: ] [Date: 11-11-28] [Hit: ]
Thanks!-There are several ways to show this, but one way is to use the distributive property, i.Perhaps a more intuitive approach is to reason that pq is a subset of p, so pq adds nothing to p,......
Can anyone show me why

(p + pq) = p.

and

p(p + q) = p.

These proofs are referring to logical operators. Thanks!

-
There are several ways to show this, but one way is to use the distributive property, i.e brackets can be expanded like this: a(b+c) = ab + bc

(p + pq) = (p1 + pq) = p(1 + q) = p(1) = p

Perhaps a more "intuitive" approach is to reason that pq is a subset of p, so pq adds nothing to p, so p + pq = p

p(p + q) = pp + pq = p1 + pq = p(1 + q) = p(1) + p
1
keywords: please,proof,help,Subsumption,Subsumption proof help please
New
Hot
© 2008-2010 http://www.science-mathematics.com . Program by zplan cms. Theme by wukong .