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

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

View Full Document Right Arrow Icon
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
Background image of page 1

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

View Full DocumentRight Arrow Icon
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
Background image of page 2
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
Background image of page 3

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

View Full DocumentRight Arrow Icon
Image of page 4
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 Right Arrow Icon
Ask a homework question - tutors are online