cs302 second assignment solution spring 2018

Share:

Simplify the following Boolean Expression using Karnaugh Map.
·         Express the stated equation in term of complete Min-terms.

Answer:
            for complete min terms we must have standard SOP. Where as given SOP Boolean expression are non-standard expression. We have to convert them into standard Boolean expression.
Standard Boolean expressions and complete min terms are :


·         Plot the obtained Min-terms in K-Map table.
Answer:

WX/YZ
00
01
11
10
00
0
11
3
2
01
4
51
7
6
11
12
13
15
14
10
8
9
11
10

U,V = 0,0

WX/YZ
00
01
11
10
00
16
171
19
18
01
20
21
23
22
11
28
29
31
30
10
24
25
27      1
26
U,V = 0,1
WX/YZ
00
01
11
10
00
32      1
33     1
35
34
01
36       1
37
39
38
11
44
45
47      1
46
10
40
41
43
42
U,V = 1,0

WX/YZ
00
01
11
10
00
48
49   1        
51      1
50
01
52
53
55
54
11
60
61      1
63
62     1
10
56
57
59
58

U,V = 1,1
·         Extract the simplified equation from K-Map.
Answer:
Simplified equation from K-map is


No comments