Problem 4.5 SOP form
description
Transcript of Problem 4.5 SOP form
![Page 1: Problem 4.5 SOP form](https://reader035.fdocuments.in/reader035/viewer/2022070404/56813b43550346895da41917/html5/thumbnails/1.jpg)
Problem 4.5 SOP form
1
F= +
x 1 x 2 x 3 x 4
0
00 01 11 10
0 1 0
1 1 1 1
0 0 0 0
1 1 1 0
00
01
11
10
(b) =1
Primary implicants:
, x2
x1x2x 1 x 2 x 3 x 4
1
00 01 11 10
1 1 1
1 1 1 1
0 1 1 0
0 0 0 0
00
01
11
10
(b) =0
![Page 2: Problem 4.5 SOP form](https://reader035.fdocuments.in/reader035/viewer/2022070404/56813b43550346895da41917/html5/thumbnails/2.jpg)
POS form
2
x 1 x 2 x 3 x 4
1
00 01 11 10
1 1 1
1 1 1 1
0 1 1 0
0 0 0 0
00
01
11
10
(a)
F= () () ()() ()
x 1 x 2 x 3 x 4
0
00 01 11 10
0 1 0
1 1 1 1
0 0 0 0
1 1 1 0
00
01
11
10
(a)
![Page 3: Problem 4.5 SOP form](https://reader035.fdocuments.in/reader035/viewer/2022070404/56813b43550346895da41917/html5/thumbnails/3.jpg)
Problem 4.6
3
x 1 x 2 x 3 x 4
1
00 01 11 10
1 1 1
0 0 0 0
1 1 0 1
1 d 0 1
00
01
11
10
(a)
x 1 x 2 x 3 x 4
1
00 01 11 10
1 1 d
1 1 0 1
d d 0 d
d 1 0 1
00
01
11
10
(b)
+ ++ +
![Page 4: Problem 4.5 SOP form](https://reader035.fdocuments.in/reader035/viewer/2022070404/56813b43550346895da41917/html5/thumbnails/4.jpg)
4
x 1 x 2 x 3 x 4
1
00 01 11 10
1 1 1
0 0 0 0
1 1 0 1
1 d 0 1
00
01
11
10
(a)
x 1 x 2 x 3 x 4
1
00 01 11 10
1 1 d
1 1 0 1
d d 0 d
d 1 0 1
00
01
11
10
(b)
+ + +
![Page 5: Problem 4.5 SOP form](https://reader035.fdocuments.in/reader035/viewer/2022070404/56813b43550346895da41917/html5/thumbnails/5.jpg)
Problem 4.7
5
x 1 x 2 x 3 x 4
0
00 01 11 10
d 0 d
0 1 1 0
1` 0 1 d
1 1 1 1
00
01
11
10
(a)
x 1 x 2 x 3 x 4
1
00 01 11 10
1 1 1
0 0 1 1
1 1 1 1
0 0 0 d
00
01
11
10
(b)
![Page 6: Problem 4.5 SOP form](https://reader035.fdocuments.in/reader035/viewer/2022070404/56813b43550346895da41917/html5/thumbnails/6.jpg)
6
x 1 x 2 x 3 x 4
1
00 01 11 10
0 0 1
d 0 0 1
d d 1 0
1 d 0 1
00
01
11
10
(a) f
f= +
x 1 x 2 x 3 x 4
1
00 01 11 10
0 0 1
d 0 0 1
d d 1 0
1 d 0 1
00
01
11
10
(a) f
f=
![Page 7: Problem 4.5 SOP form](https://reader035.fdocuments.in/reader035/viewer/2022070404/56813b43550346895da41917/html5/thumbnails/7.jpg)
Problem 4.12
7
x 1 x 2 x 3 x 4
1
00 01 11 10
1 0 0
0 0 0 1
0 1 0 d
1 1 0 d
00
01
11
10
(a) f
x 1 x 2 x 3 x 4
d
00 01 11 10
1 0 0
0 0 d 1
0 0 1 0
1 0 d 1
00
01
11
10
(a) g
f= + g= +
f= g=
f= g=
f= + g= +
![Page 8: Problem 4.5 SOP form](https://reader035.fdocuments.in/reader035/viewer/2022070404/56813b43550346895da41917/html5/thumbnails/8.jpg)
Problem 4.12
8
x 1 x 2 x 3 x 4
1
00 01 11 10
1 0 0
0 0 0 1
0 1 0 d
1 1 0 d
00
01
11
10
(a) f
x 1 x 2 x 3 x 4
d
00 01 11 10
1 0 0
0 0 d 1
0 0 1 0
1 0 d 1
00
01
11
10
(a) g
f= + g= +
![Page 9: Problem 4.5 SOP form](https://reader035.fdocuments.in/reader035/viewer/2022070404/56813b43550346895da41917/html5/thumbnails/9.jpg)
Problem 4.12
9
x 1 x 2 x 3 x 4
1
00 01 11 10
1 0 0
0 0 0 1
0 1 0 d
1 1 0 d
00
01
11
10
(a) f
x 1 x 2 x 3 x 4
d
00 01 11 10
1 0 0
0 0 d 1
0 0 1 0
1 0 d 1
00
01
11
10
(a) g
f= + g= +
Cost = 5AND+2OR+16ins-AND+8ins-or = 31 < (15+21)=36
![Page 10: Problem 4.5 SOP form](https://reader035.fdocuments.in/reader035/viewer/2022070404/56813b43550346895da41917/html5/thumbnails/10.jpg)
Problem 4.12
10
x 1 x 2 x 3 x 4
1
00 01 11 10
1 0 0
0 0 0 1
0 1 0 d
1 1 0 d
00
01
11
10
(a) f
x 1 x 2 x 3 x 4
d
00 01 11 10
1 0 0
0 0 d 1
0 0 1 0
1 0 d 1
00
01
11
10
(a) g
f= Cost = 3AND+1OR+8ins-AND+3ins-or
=15
g= + Cost = 4AND+1OR+12ins-AND+4ins-or
=21
![Page 11: Problem 4.5 SOP form](https://reader035.fdocuments.in/reader035/viewer/2022070404/56813b43550346895da41917/html5/thumbnails/11.jpg)
Problem 1 and 3
11
x 1 x 2 x 3 x 4
0
00 01 11 10
1 1 1
0 1 1 0
0 0 0 0
0 1 0 0
00
01
11
10
(a) f
g= F = ()()
x1x2x3
0 0
1 0
d d
1 1
00 01 11 10
0
1
![Page 12: Problem 4.5 SOP form](https://reader035.fdocuments.in/reader035/viewer/2022070404/56813b43550346895da41917/html5/thumbnails/12.jpg)
Problem 5
12
0
00 01 11 10
0 1 1
0 1 1 0
1 1 d d
0 0 d d
00
01
11
10
(a) f
f= + f = ()()
wxyz
0
00 01 11 10
0 1 1
0 1 1 0
1 1 d d
0 0 d d
00
01
11
10
wxyz
![Page 13: Problem 4.5 SOP form](https://reader035.fdocuments.in/reader035/viewer/2022070404/56813b43550346895da41917/html5/thumbnails/13.jpg)
Problem 5
13
0
00 01 11 10
1 1 0
1 0 0 1
0 0 0 0
0 1 1 0
00
01
11
10
g
g= D g= () ()(B)
ABCD
0
00 01 11 10
1 1 0
1 0 0 1
0 0 0 0
0 1 1 0
00
01
11
10
ABCD
![Page 14: Problem 4.5 SOP form](https://reader035.fdocuments.in/reader035/viewer/2022070404/56813b43550346895da41917/html5/thumbnails/14.jpg)
14
x 1 x 2 x 3 x 4
0
00 01 11 10
1 d 0
0 d 1 0
0 d d 0
d 1 1 d
00
01
11
10
(a)
x 1 x 2 x 3 x 4
0
00 01 11 10
0 0 0
1 0 0 1
1 0 0 1
1 1 1 1
00
01
11
10
(b)
f= +
![Page 15: Problem 4.5 SOP form](https://reader035.fdocuments.in/reader035/viewer/2022070404/56813b43550346895da41917/html5/thumbnails/15.jpg)
15
x 1 x 2 x 3 x 4
0
00 01 11 10
1 d 0
0 d 1 0
0 d d 0
d 1 1 d
00
01
11
10
(a)
x 1 x 2 x 3 x 4
0
00 01 11 10
0 0 0
1 0 0 1
1 0 0 1
1 1 1 1
00
01
11
10
(b)
f = () () ()