assignment2

# assignment2 - Notice: There are no official solutions to...

This preview shows pages 1–4. Sign up to view the full content.

Notice: There are no official solutions to these assignments. The following solutions are worked out by tutors for reference. You’d better check them out by yourself. Proof of T9 to T11 T9 1 (1 ) X XY X X Y X Y X += + =⋅+ = T10 '( ' ) 1 X YX YXYY X X + =⋅ = T11 '' 1 ' ( ') ' ' ) ' (1 ) ' X Y XZ Y Z X Z X YXZY ZXX X YY Z X XZY Z X XY Z X Z Y X YXZ ++ = =+ + + + + + + DDPP Problems 4.1 4.6

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
4.8(a-d) (a) X Y Z F 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1 (b) M N P F 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 0 (c) A B C F
0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 1 1 1 1 1 (d) A B C F 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 0 4.10 )' ' ' ' )( ' ) ( ' ) ( ' ) ' '' ' ' ' ) ( ')( ' ' ' ' ' ') ) ' ' ' '' ''' ' ' ' ' ' ' ' ' ' aF XYZ XYZ bF A B C A B C A B C cF ABCD ABCD ABCD ABCD dF MNPMNPMNPMNPMNP eF XYZ XYZ XYZ XYZ XYZ f F A BC A BC A B C AB C ABC ABC AB C =+ + + + + + + + + + + + + + + + + =++ + + ++ + + 4.11 There should be n inputs in each product term of the sum.And a canonical sum should have only one form . 4.12 Each product term of a canonical sum has n literals, regardless of whether or not the canonical sum happens to be a minimal sum. However, if the canonical sum is a minimal sum, there can be no other minimal sum. Another minimal sum would have to have the same number of product

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 05/18/2010 for the course INFORMATIO IEG 2810AB taught by Professor Professork.w.cheung during the Spring '09 term at CUHK.

### Page1 / 11

assignment2 - Notice: There are no official solutions to...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online