QM Method For Minimization of Boolean Expression

CKV
Digital Design
Lecture 7: Quine-McCluskey (QM) Technique
Quine-McCluskey (QM) Technique
QM Method effective for increased number of input variables
Optimal for implementing on a Computer
K-maps is a graphical method QM is Tabular Method
8/23/2016
EEE C391/ECE C391/CS C391
Quine-McCluskey (QM) Technique

1. Find Prime Implicants of the function
2. Find Essential Prime implicants of the function.

3. Include Essential prime implicants in partial solution and delete
them from the prime implicant table
4. Determine and delete dominated rows and dominating columns.
Find the (secondary) prime implicants.
5. Repeat steps 3 and 4 as many times as they are applicable until a
minimal cover of the function is found
8/23/2016
CKV
Example 1
1. Find all the prime Implicants
8/23/2016
group 0
0 0000
group 1
1 0001
2 0010
8 1000
group 2
5
6
9
10
group 3
7 0111
14 1110
Group
the
Minterms
according to the number of 1s
in the Minterm.
0101
0110
1001
1010
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
Column II
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
Combining
group 0 and
group 1:
CKV
Combining group 0 and group 1:
Column I
group 0
group 1
group 2
group 3
8/23/2016
Column II
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
0,1 000-
wxyz + wxyz =wxy
- indicates absence of literal
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
Column II
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
0,1 0000,2 00-0
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
Column II
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
0,1 0000,2 00-0

0,8 -000
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
Column II
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
0,1 0000,2 00-0

0,8 -000
1,5 0-01
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
Column II
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
0,1 0000,2 00-0

0,8 -000
1,5 0-01
10
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
Column II
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
0,1 0000,2 00-0

0,8 -000
1,5 0-01
1,9 -001
11
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
Column II
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
0,1 0000,2 00-0

0,8 -000
1,5 0-01
1,9 -001
12
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
Column II
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
0,1 0000,2 00-0

0,8 -000
1,5 0-01
1,9 -001
13
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
Column II
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
0,1 0000,2 00-0

0,8 -000
1,5 0-01
1,9 -001
2,6 0-10
14
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
Column II
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
0,1 0000,2 00-0

0,8 -000
1,5 0-01
1,9 -001
2,6 0-10
15
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
Column II
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
0,1 0000,2 00-0

0,8 -000
1,5
1,9
2,6
2,10
0-01
-001
0-10
-010
16
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
Column II
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
0,1 0000,2 00-0

0,8 -000
1,5
1,9
2,6
2,10
0-01
-001
0-10
-010
17
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
Column II
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
0,1 0000,2 00-0

0,8 -000
1,5
1,9
2,6
2,10
0-01
-001
0-10
-010
18
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
Column II
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
0,1 0000,2 00-0

0,8 -000
1,5
1,9
2,6
2,10
8,9
0-01
-001
0-10
-010
100-
19
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
Column II
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
0,1 0000,2 00-0

0,8 -000
1,5
1,9
2,6
2,10
8,9
8,10
0-01
-001
0-10
-010
10010-0
20
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
Column II
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
0,1 0000,2 00-0

0,8 -000
1,5
1,9
2,6
2,10
8,9
8,10
5,7
0-01
-001
0-10
-010
10010-0
01-1
21
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
Column II
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
0,1 0000,2 00-0

0,8 -000
1,5
1,9
2,6
2,10
8,9
8,10
5,7
0-01
-001
0-10
-010
10010-0
01-1
22
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
Column II
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
0,1 0000,2 00-0

0,8 -000
1,5
1,9
2,6
2,10
8,9
8,10
5,7
6,7
0-01
-001
0-10
-010
10010-0
01-1
011-
23
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
Column II
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
0,1 0000,2 00-0

0,8 -000
1,5
1,9
2,6
2,10
8,9
8,10
5,7
6,7
6,14
0-01
-001
0-10
-010
10010-0
01-1
011-110
24
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
Column II
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
0,1 0000,2 00-0

0,8 -000
1,5
1,9
2,6
2,10
8,9
8,10
5,7
6,7
6,14
0-01
-001
0-10
-010
10010-0
01-1
011-110
25
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
Column II
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
0,1 0000,2 00-0

0,8 -000
1,5
1,9
2,6
2,10
8,9
8,10
5,7
6,7
6,14
0-01
-001
0-10
-010
10010-0
01-1
011-110
26
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
Column II
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
0,1 0000,2 00-0

0,8 -000
1,5
1,9
2,6
2,10
8,9
8,10
5,7
6,7
6,14
0-01
-001
0-10
-010
10010-0
01-1
011-110
27
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
Column II
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
0,1 0000,2 00-0

0,8 -000
1,5 0-01
1,9 -001
2,6 0-10
2,10 -010
8,9 1008,10 10-0
5,7 01-1
6,7 0116,14 -110
10,14 1-10
28
CKV
Combining group (0,1) and group (1,2):
Column I
group 0
group 1
group 2
group 3
8/23/2016
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
Column II
Column III
0,1 0000,2 00-0

0,8 -000
1,5 0-01
1,9 -001
2,6 0-10
2,10 -010
8,9 1008,10 10-0
5,7 01-1
6,7 0116,14 -110
10,14 1-10
29
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
Column II
Column III
0,1 0000,2 00-0

0,8 -000
1,5 0-01
1,9 -001
2,6 0-10
2,10 -010
8,9 1008,10 10-0
5,7 01-1
6,7 0116,14 -110
10,14 1-10
30
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
Column II
Column III
0,1 0000,2 00-0

0,8 -000
1,5 0-01
1,9 -001
2,6 0-10
2,10 -010
8,9 1008,10 10-0
5,7 01-1
6,7 0116,14 -110
10,14 1-10
31
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
Column II
Column III
0,1 0000,2 00-0

0,8 -000
1,5 0-01
1,9 -001
2,6 0-10
2,10 -010
8,9 1008,10 10-0
5,7 01-1
6,7 0116,14 -110
10,14 1-10
32
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
Column II
Column III
0,1 0000,2 00-0

0,8 -000
1,5 0-01
1,9 -001
2,6 0-10
2,10 -010
8,9 1008,10 10-0
5,7 01-1
6,7 0116,14 -110
10,14 1-10
33
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
Column II
0,1 000-
0,2 00-0
0,8 -000
Column III
0,1,8,9 -00-
1,5 0-01
1,9 -001
2,6 0-10
2,10 -010
8,9 100-
8,10 10-0
5,7 01-1
6,7 0116,14 -110
10,14 1-10
34
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
Column II
0,1 000-
0,2 00-0
0,8 -000
Column III
0,1,8,9 -00-
1,5 0-01
1,9 -001
2,6 0-10
2,10 -010
8,9 100-
8,10 10-0
5,7 01-1
6,7 0116,14 -110
10,14 1-10
35
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
Column II
0,1 000-
0,2 00-0
0,8 -000
Column III
0,1,8,9 -00-
1,5 0-01
1,9 -001
2,6 0-10
2,10 -010
8,9 100-
8,10 10-0
5,7 01-1
6,7 0116,14 -110
10,14 1-10
36
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
Column II
0,1 000-
0,2 00-0
0,8 -000
Column III
0,1,8,9 -00-
1,5 0-01
1,9 -001
2,6 0-10
2,10 -010
8,9 100-
8,10 10-0
5,7 01-1
6,7 0116,14 -110
10,14 1-10
37
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
Column II
0,1 000-
0,2 00-0
0,8 -000
Column III
0,1,8,9 -00-
1,5 0-01
1,9 -001
2,6 0-10
2,10 -010
8,9 100-
8,10 10-0
5,7 01-1
6,7 0116,14 -110
10,14 1-10
38
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
Column II
0,1 000-
0,2 00-0
0,8 -000
Column III
0,1,8,9 -00-
1,5 0-01
1,9 -001
2,6 0-10
2,10 -010
8,9 100-
8,10 10-0
5,7 01-1
6,7 0116,14 -110
10,14 1-10
39
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
Column II
0,1 000-
0,2 00-0
0,8 -000
Column III
0,1,8,9 -00-
1,5 0-01
1,9 -001
2,6 0-10
2,10 -010
8,9 100-
8,10 10-0
5,7 01-1
6,7 0116,14 -110
10,14 1-10
40
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
Column III
Column II
0,1 000-
0,2 00-0
0,8 -000
0,1,8,9 -000,2,8,10 -0-0
1,5 0-01
1,9 -001
2,6 0-10
2,10 -010
8,9 100-
8,10 10-0
5,7 01-1
6,7 0116,14 -110
10,14 1-10
41
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
Column III
Column II
0,1 000-
0,2 00-0
0,8 -000
0,1,8,9 -000,2,8,10 -0-0
1,5 0-01
1,9 -001
2,6 0-10
2,10 -010
8,9 100-
8,10 10-0
5,7 01-1
6,7 0116,14 -110
10,14 1-10
42
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
Column III
Column II
0,1 000-
0,2 00-0
0,8 -000
1,5 0-01
1,9 -001
2,6 0-10
2,10 -010
8,9 100-
8,10 10-0
5,7 01-1
6,7 0116,14 -110
10,14 1-10
0,1,8,9 -000,2,8,10 -0-0

0,8,1,9 -00-
Same as
Need not repeat If already Covered
43
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
Column III
Column II
0,1 000-
0,2 00-0
0,8 -000
0,1,8,9 -000,2,8,10 -0-0
1,5 0-01
1,9 -001
2,6 0-10
2,10 -010
8,9 100-
8,10 10-0
5,7 01-1
6,7 0116,14 -110
10,14 1-10
44
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
Column III
Column II
0,1 000-
0,2 00-0
0,8 -000
0,1,8,9 -000,2,8,10 -0-0 Already Covered
1,5 0-01
1,9 -001
2,6 0-10
2,10 -010
8,9 100-
8,10 10-0
5,7 01-1
6,7 0116,14 -110
10,14 1-10
45
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
Column III
Column II
0,1 000-
0,2 00-0
0,8 -000
0,1,8,9 -000,2,8,10 -0-0
1,5 0-01
1,9 -001
2,6 0-10
2,10 -010
8,9 100-
8,10 10-0
5,7 01-1
6,7 0116,14 -110
10,14 1-10
46
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
Column III
Column II
0,1 000-
0,2 00-0
0,8 -000
0,1,8,9 -000,2,8,10 -0-0
1,5 0-01
1,9 -001
2,6 0-10
2,10 -010
8,9 100-
8,10 10-0
5,7 01-1
6,7 0116,14 -110
10,14 1-10
47
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
Column III
Column II
0,1 000-
0,2 00-0
0,8 -000
0,1,8,9 -000,2,8,10 -0-0

2,6,10,14 --10
1,5 0-01
1,9 -001
2,6 0-10
2,10 -010
8,9 100-
8,10 10-0
5,7 01-1
6,7 0116,14 -110
10,14 1-10
48
CKV
Column I
group 0
group 1
group 2
group 3
8/23/2016
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
Column III
Column II
0,1 000-
0,2 00-0
0,8 -000
1,5 0-01
1,9 -001
2,6 0-10
2,10 -010
8,9 100-
8,10 10-0
5,7 01-1
6,7 0116,14 -110
10,14 1-10
0,1,8,9 -000,2,8,10 -0-0

2,6,10,14 --10
Already Covered
Any more groupings possible ??
49
CKV
Prime Implicants
Column I
group 0
group 1
group 2
group 3
8/23/2016
0 0000
1
2
8
5
6
9
10
7
14
0001
0010
1000
0101
0110
1001
1010
0111
1110
Column III
Column II
0,1 000-
0,2 00-0
0,8 -000
1,5 0-01
1,9 -001
2,6 0-10
2,10 -010
8,9 100-
8,10 10-0
5,7 01-1
6,7 0116,14 -110
10,14 1-10
0,1,8,9 -000,2,8,10 -0-0

2,6,10,14 --10
D = xy
E = xz
F = yz
A = wyz
B = wxz
C = wxy
A, B, C, D, E, F are Prime Implicants
50
CKV
Essential Prime Implicants
Prime Implicants
2. Find Essential Prime Implicants

The Minterms 9 and 14 are covered by single terms
Minterms
0 1 2 5 6 7 8 9 10 14
(1,5)
A=wyz
X
X
(5,7)
B=wxz
X
X
(6,7)
C=wxy
X X
(0,1,8,9)
D=xy
X X
X X
(0,2,8,10) E=xz
X
X
X
X
(2,6,10,14) F=yz
X
X
X X
yz and xy
8/23/2016
51
CKV

Partial Solution: D+F + ----0
(1,5)
(5,7)
(6,7)
(0,1,8,9)
(0,2,8,10)
(2,6,10,14)
A=wyz
B=wxz
C=wxy
D=xy
E=xz
F=yz
X
X
1
X
5
X
X
6 7
X
X
10 14
X
X X
X
X
X
X
X
Once the Essential Prime Implicants are part of solution, The

columns covered by them can be removed
Columns 0, 1, 8, 9, 2, 6, 10, 14 can be removed
8/23/2016
52
CKV
Partial Solution: D+F + -----
(1,5)
(5,7)
(6,7)
(0,2,8,10)
A=wyz
B=wxz
C=wxy
E=xz
Redundant
5 7
X
X X
X
(1,5)
(5,7)
(6,7)
A=wyz
B=wxz
C=wxy
5 7
X
X X
X
Row corresponding to B is
dominating the other Rows
Including B in the final solution
both columns get covered
Final Solution: D + F + B = xy + yz + wxz
8/23/2016
53
CKV
Row Dominance
In Prime Implicant table dominated rows can be deleted
Row B is dominating the rows A and C
(1,5)
(5,7)
(6,7)
A=wyz
B=wxz
C=wxy
5 7
X
X X
X
By making B part of minimal function both columns 5 and 7 get covered
Dominated rows A and C can be deleted (if A and C have higher cost than B)
8/23/2016
54
CKV
Column Dominance
In Prime Implicant table dominating columns can be deleted
Column corresponding to 9 dominates

column corresponding to 8
(8,9,--, --)
(--,9,--,--)
(--,8,--,9)
A
B
C
8 9
X X
X
X X
Any set of rows that covers dominated column must also cover
dominating column
If there is 8 there will always be 9 with it, covering 8 is sufficient
Dominating column 9 can be deleted

8/23/2016
55
CKV
So Trial and Error ???
Should we throw Dice for such cases ??
Petricks Method (Interested can look it up)
8/23/2016
56
CKV
Thank you
8/23/2016
57
CKV

QM Method For Minimization of Boolean Expression

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

QM Method For Minimization of Boolean Expression

Uploaded by

Copyright:

Available Formats

CKV

Lecture 7: Quine-McCluskey (QM) Technique

Quine-McCluskey (QM) Technique

QM Method effective for increased number of input variables

Optimal for implementing on a Computer

K-maps is a graphical method QM is Tabular Method

EEE C391/ECE C391/CS C391

Quine-McCluskey (QM) Technique

2. Find Essential Prime implicants of the function.

EEE C391/ECE C391/CS C391

1. Find all the prime Implicants

EEE C391/ECE C391/CS C391

EEE C391/ECE C391/CS C391

Combining group 0 and group 1:

wxyz + wxyz =wxy

- indicates absence of literal

EEE C391/ECE C391/CS C391

Combining group 0 and group 1:

EEE C391/ECE C391/CS C391

0,1 0000,2 00-0

Combining group 0 and group 1:

EEE C391/ECE C391/CS C391

0,1 0000,2 00-0

Combining group 1 and group 2:

EEE C391/ECE C391/CS C391

0,1 0000,2 00-0

Combining group 1 and group 2:

EEE C391/ECE C391/CS C391

0,1 0000,2 00-0

Combining group 1 and group 2:

EEE C391/ECE C391/CS C391

0,1 0000,2 00-0

Combining group 1 and group 2:

EEE C391/ECE C391/CS C391

0,1 0000,2 00-0

Combining group 1 and group 2:

EEE C391/ECE C391/CS C391

0,1 0000,2 00-0

Combining group 1 and group 2:

EEE C391/ECE C391/CS C391

0,1 0000,2 00-0

Combining group 1 and group 2:

EEE C391/ECE C391/CS C391

0,1 0000,2 00-0

Combining group 1 and group 2:

0,1 0000,2 00-0

EEE C391/ECE C391/CS C391

Combining group 1 and group 2:

0,1 0000,2 00-0

EEE C391/ECE C391/CS C391

Combining group 1 and group 2:

0,1 0000,2 00-0

EEE C391/ECE C391/CS C391

Combining group 1 and group 2:

0,1 0000,2 00-0

EEE C391/ECE C391/CS C391

Combining group 1 and group 2:

0,1 0000,2 00-0

EEE C391/ECE C391/CS C391

Combining group 2 and group 3:

0,1 0000,2 00-0

EEE C391/ECE C391/CS C391

Combining group 2 and group 3: