ece15a_hw5sol_2010

ece15a_hw5sol_2010 - ECE 15A Winter 2010 HW #5 Solutions 1)...

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

View Full Document Right Arrow Icon
ECE 15A Winter 2010 HW #5 Solutions 1) F(a,b,c,d) = Σ m ( 0,4,6,8,9,15) + Σ d(3,7,11,13) 0 0000 (0,4) 0-00 (3,7,11,15) --11 (0,8) -000 (3,11,7,15) -- 11 4 0100 (9,11,13,15) 1--1 8 1000 (4,6) 01-0 (9,13,11,15) 1 -- 1 (8,9) 100- 3 0011 6 0110 (3,7) 0-11 9 1001 (3,11) -011 (6,7) 011- 7 0111 (9,11) 10-1 11 1011 (9,13) 1-01 13 1101 (7,15) -111 15 1111 (11,15) 1-11 (13,15) 11-1 0 4 6 8 9 15 (0,4) a’b’d’ X X (0,8) b’c’d’ X X (4,6) a’b d’ X X (8,9) a b’c’ X X (6,7) a’b c X (3,7,11,15) c d X (9,11,13,15) a d X X F = b’c’d’ + a’bd’ + ad
Background image of page 1

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

View Full DocumentRight Arrow Icon
2) F(a,b,c,d) = Σ m (6,12,14,15) + Σ d(2,4,7,8,10,11,13) 2 0010 (2,6) 0-10 (2,6,10,14) --10 4 0100 (2,10) -010 (2,10,6,14) -- 10 8 1000 (4,6) 01-0 (4,6,12,14) -1-0 (4,12) -100 (4,12,6,14) - 1 - 0 6 0110 (8,10) 10-0 (8,10,12,14) 1--0 10 1010 (8,12) 1-00 (8,12,10,14) 1 -- 0 12 1100 (6,7) 011- (6,7,14,15) -11- 7 0111 (6,14) -110 (6,14,7,15) - 11 - 11 1011 (10,11) 101- (10,11,14,15) 1-1- 13 1101 (10,14) 1-10 (10,14,11,15) 1 - 1 - 14 1110 (12,13) 110- (12,13,14,15) 11-- (12,14) 11-0 (12,14,13,15) 11 -- 15 1111 (7,15) -111 (11,15) 1-11 (13,15) 11-1 (14,15) 111- 6 12 14 15 (2,6,10,14) cd’ X X (4,6,12,14) bd’ X X X (8,10,12,14) ad’ X X (6,7,14,15) bc X X X (10,11,14,15) ac X X (12,13,14,15) ab X X X P1 P2 P3 P4 P5 P6 F = (P1 + P2 + P4) (P2 + P3 + P6) (P1 + P2 + P3 + P4 + P5 + P6) (P4 + P5 + P6) = (P1 + P2 + P4) (P2 + P3 + P6) (P4 + P5 + P6) = [P2 + (P1 + P4) (P3 + P6)] (P4 + P5 + P6) = [P2 + (P1 P5 + P1 P6 + P3 P4 + P4 P5)] (P4 + P5 + P6) = P2 P4 + P2 P5 + P2 P6 + P1 P3 P4 + P1 P3 P5 + P1 P3 P6 + P1 P4 P6 + P1 P5 P6 + P1 P6 + P3 P4 + P3 P4 P5 + P3 P4 P6
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 6

ece15a_hw5sol_2010 - ECE 15A Winter 2010 HW #5 Solutions 1)...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online