Q BgQuestion:

      
Novice
Karma Points: 25
Respect (100%):
posted by  help2232 on 11/3/2009 4:57:42 PM  |  status: Live  |  Earned Karma: 25

Help

Course Textbook Chapter Problem Needs by
N/A N/A N/A N/A 11/3/2009 at 11:59:00 PM
Question Details:
Obtain the PLA equations for programming the four Boolean functions listed
1.A(X,Y,Z) = Σm(0,1,7)
2.A(X,Y,Z) = Σm(2,3,4,5,6)
3.A(X,Y,Z) = Σm(2,6)
4.A(X,Y,Z) = Σm(1,2,3,5,6,7)
Minimize the number of product terms.  Be sure to attempt to share products terms between functions that are not prime implicants of individual functions and to consider the use of complemented outputs.
Bonus Point Alert! Earn +7 additional karma points for helping this gold member.

AAnswers:

Answer Question Ask for clarification
posted by shirlee on 11/3/2009 9:10:33 PM  |  status: Live
Asker's Rating: Helpful   
Response Details:
 

A(X,Y,Z) = Σm(0,1,7)

Truth table:

X Y Z

0

0

0

0

0

1

0

1

0

0

1

1

1

0

0

1

0

1

1

1

0

1

1

1

Sum of products Expression :

 

X’Y’Z’+X’Y’Z+XYZ

K-Map :

 

Simplified karnaugh Map equation :

 

X’Y’+XYZ

=X’Y’(Z+Z’) + XYZ

= X’Y’Z+X’Y’Z’+XYZ

2.A(X,Y,Z) = Σm(2,3,4,5,6)

X

Y

Z

A

0

0

0

0

0

0

1

0

0

1

0

1

0

1

1

1

1

0

0

1

1

0

1

1

1

1

0

1

1

1

1

0

Sum of products Expression :

 

X’YZ’+X’YZ+XY’Z’+XY’Z+XYZ’

K-Map :

 

Simplified karnaugh Map equation :
 

XY’+X’Y+YZ’

=XY’(Z+Z’) + X’Y(Z+Z’) + YZ’(X+X’)

=XY’Z+XY’Z’+X’YZ+X’YZ’+XYZ’+X’YZ’

=XY’Z+XY’Z’+X’YZ+X’YZ’+XYZ’

X’YZ’+XYZ’

3.A(X,Y,Z) = Σm(2,6)

X

Y

Z

A

0

0

0

0

0

0

1

0

0

1

0

1

0

1

1

0

1

0

0

0

1

0

1

0

1

1

0

1

1

1

1

0

Sum of products Expression :

 

X’YZ’+XYZ’

K-Map :

 

Simplified karnaugh Map equation :

 

YZ’

=YZ’(X+X’)

=XYZ’+X’YZ’

4.A(X,Y,Z) = Σm(1,2,3,5,6,7)

X

Y

Z

A

0

0

0

0

0

0

1

1

0

1

0

1

0

1

1

1

1

0

0

0

1

0

1

1

1

1

0

1

1

1

1

1

Sum of products Expression :

 

X’Y’Z+X’YZ’+X’YZ+XY’Z+XYZ’+XYZ

K-Map :

 

Simplified karnaugh Map equation :

 

Y+Z

=Y+Z(X+X’)

=YX+YX’+ZX+ZX’

=(YX+YX’)(Z+Z’) + (ZX+ZX’)(Y+Y’)

= XYZ+X’YZ+XYZ’+X’YZ’+XYZ+XY’Z+X’YZ+X’Y’Z

= XYZ+X’YZ+XYZ’+X’YZ’+XY’Z+X’Y’Z

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 »