homework5_soln_2009_corrected

M2367 x x x c m371115 x x d m4567 x x e

Info iconThis preview shows page 1. Sign up to view the full content.

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

Unformatted text preview: s
 m(7
,
15)
 
 m(13,
15) Size
4
implicants
 
 1
1’s
 0‐11
 01‐1
 011‐
 ‐101
 1‐01
 110‐
 ‐111
 1 1 ‐1 
 0‐‐1
 ‐‐01
 0 ‐1 ‐
 01‐‐
 ‐10‐
 ‐1 ‐1 
 
 
 
 
 2
1’s
 
 Prime
Implicant
Chart
 
 m(1,
3,
5,
7)
 m(1,
5,
9,
13)
 m(2,
3,
6,
7)
 m(4,
5,
6,
7)
 m(4,
5,
12,
13)
 m(5
,
7,
13,
15)
 
 2
 
 
 x
 
 
 
 m(1,
3,
5,
7)
 m(1,
5,
9
13)
 m(2,
3,
6,
7)
 m(4,
5,
6,
7)
 m(4
,
5,
12,
13)
 m(5,
7,
13,
15)
 3
 x
 
 x
 
 
 
 4
 
 
 
 x
 x
 
 5
 x
 x
 
 x
 x
 x
 6
 
 
 x
 x
 
 
 7
 x
 
 x
 x
 
 x
 9
 
 x
 
 
 
 
 12
 
 
 
 
 x
 
 15
 
 
 
 
 
 x
 m(2,
3,
6,
7),
m(4,
5,
12,
13),
m(5,
7,
13,
15),
m(1,
5,
9,
13)
are
all
essential
 F
=
a’c
+
bc’
+
bd
+
c’d
 
 
 2)
F(a,b,c,d)
=
Σm
(3,6,7,15)
+
Σd(1,2,4,5,11,13,14)

 
...
View Full Document

This note was uploaded on 03/02/2009 for the course ECE 15A taught by Professor M during the Winter '08 term at UCSB.

Ask a homework question - tutors are online