0
632views
Simplify using $\theta$ using Mc.clusky method.
1 Answer
written 2.9 years ago by |
F(A,B,C,D)- $\sum$m (0,3,4,11,15) + d(1,2,5)
Step 1: Grouping minterms according to no. of 1’s.
Group | Minterms | variable |
---|---|---|
- | - | A B C D $\checkmark$ |
0 | 0 | 0 0 0 0 $\checkmark$ |
1 | 1 | 0 0 0 1 $\checkmark$ |
- | 2 | 0010 $\checkmark$ |
- | 4 | 0100 $\checkmark$ |
2 | 3 | 0010 $\checkmark$ |
- | 5 | 0101$\checkmark$ |
3 | 11 | 1011$\checkmark$ |
4 | 15 | 1111$\checkmark$ |
Step 2:
Group | Minterms | variable |
---|---|---|
- | - | ABCD |
0 | 0,1 | 000_ $\checkmark$ |
- | 0.2 | 00_0$\checkmark$ |
- | 0,4 | 0_00$\checkmark$ |
1 | 1,3 | 00_1$\checkmark$ |
- | 1,5 | 0_01$\checkmark$ |
- | 2,3 | 001_ $\checkmark$ |
- | 4,5 | 010_ $\times$ |
2 | 3,11 | _011 $\times$ |
3 | 11,15 | 1_11 $\times$ |
Step 3:
Group | Minterms | variable |
---|---|---|
- | - | ABCD |
0 | 0,1,2,3 | 0 0 _ _ A B |
- | 0,4,1,5 | 0_0_AC |
- | 0,2,1,3 | 0 0 _ _ A B |