Q BgQuestion:

      
Pupil
Karma Points: 74
Respect (97%):
posted by  Madiba on 11/7/2009 11:10:04 AM  |  status: Closed  |  Earned Karma: 74

Shannon's expansion

Course Textbook Chapter Problem Needs by
N/A N/A N/A N/A 11/7/2009 at 2:00:00 PM
Question Details:
Guys l have the function:

f(x1,x2,x3)=x1x2x3' + x2'x3

I don't understand how in the text book they end up coming with the following function after applying Shannon's expansion:

f(x1,x2,x3,)=x1(x2x3'+x2'x3)+ x1'(x2'x3)

Bonus Point Alert! Earn +15 additional karma points for helping this platinum member.

AAnswers:

Answer Question Ask for clarification
Sage
Karma Points: 5,343
(IIT Kharagpur)
posted by Chelsea_fan(MNK) on 11/7/2009 12:01:30 PM  |  status: Live
Asker's Rating: Lifesaver   
Response Details:
f(x1,x2,x3)=x1x2x3' + x2'x3

we know, x1+x1'=1

so, f(x1,x2,x3)=x1x2x3' + x2'x3.1=f(x1,x2,x3)=x1x2x3' + x2'x3(x1+x1')=x1x2x3'+x1x2'x3+x1'x2'x3
                      =x1(x2x3'+x2'x3)+x1'x2'x3

f(x1,x2,x3,)=x1(x2x3'+x2'x3)+ x1'(x2'x3)
Answer Question Ask for clarificarion

Join Cramster's Community

Cramster.com brings together students, educators and subject enthusiasts in an online study community. With around-the-clock expert help and a community of over 100,000 knowledgeable members, you can find the help you need, whenever you need it. Join for free today » How Cramster is different from tutoring »