homework5_soln_2009_corrected

M311 m911 m913 m1011 m1014 m2428 m67 m614

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: Prime
Implicant
table
 
 
 3
 6
 7
 15
 A
 m(1,
3,
5,
7)
 x
 
 x
 
 B
 m(2,
3,
6,
7)
 x
 x
 x
 
 C
 m(3,
7,
11,
15)
 x
 
 
 x
 D
 m(4,
5,
6,
7)
 
 x
 x
 
 E
 m(5,
7,
13,
15)
 
 
 x
 x
 F
 m(6,
7,
14,
15)
 
 
 x
 x
 
 =
(A
+
B
+
C)(B
+
D)(A
+
B
+
D
+
E
+
F)(D
+
E
+
F)
 =
(AB
+
BB
+
BC+
AD
+
BD
+
CD)(A
+
B
+
D
+
E
+
F)(D
+
E
+
F)
 =
(B
+
AD
+
CD)(A
+
B
+
D
+
E
+
F)(D
+
E
+
F)
 =
(AB
+
BB
+
BD
+
BE
+
BF
+
AAD
+
ABD
+
ADD
+
ADE
+
ADF
+
ACD
+
BCD
+
CDD
+
CDE
+
 CDF)(D
+
E
+
F)
 =
(B
+
AD
+
CD)(D
+
E
+
F)
 =
(BD
+
BE
+
BF
+
ADD
+
ADE
+
ADF
+
CDD
+
CDE
+
CDF)
 =
AD
+
BD
+
BE
+
BF
+
CD
 Minimal
Solutions
 AD
=
a’d
+
a’b
 BD
=
a’c
+
a’b
 BE
=
a’c
+
bd
 BF
=
a’c
+
bc
...
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