Синтез комбинационных схем. Довгий П.С - 18 стр.

UptoLike

ВУЗ: 

Университет ИТМО | Санкт-Петербург

Составители: 

Рубрика: 

18
2.3. Минимизация булевой функции методом Квайна–Мак-
Класки
Нахождение простых импликант (максимальных кубов).
Получение кубов различной размерности кубического комплекса K(f)
и выделение из них простых импликант приведено в табл.3.
Таблица 3
K
0
(f)
∪
N(f)
K
1
(f) K
2
(f) K
3
(f) Z(f)
1. 00000 ν 1. 0000X ν
1-2
1. X000X
1-16 5-6
X0XX0
2-15
X0XX0
2. 00001 ν 2. 000X0 ν
1-3
2. 00XX0
ν
2-10 3-7
4-10
XX0X0
3. 00010 ν 3. 00X00 ν
1-4
3. 0X0X0
ν
2-13 4-8
6-8
XXX00
4. 00100 ν 4. 0X000 ν
1-5
4. X00X0
ν
2-17 5-9
XX0X0
3-16
1XXX0
5. 01000 ν 5. X0000 ν
1-6
5. 0XX00
ν
3-14 4-11
4-12
X000X
6. 10000 ν 6. X0001 ν
2-10
6. X0X00
ν
3-18 5-12
7-9
10X0X
7. 00110 ν 7. 00X10 ν
3-7
7. XX000
ν
4-19 5-15
XXX00
5-17
X101X
8. 01010 ν 8. 0X010 ν
3-8
8. X0X10
ν
7-26 9-21
6-13
X1X11
9. 01100 ν 9. X0010 ν
3-11
9. XX010
ν
8-27 9-23 7-11
11X1X
10. 10001 ν 10. 001X0 ν
4-7
10. X01X0
ν
10-29 12-21
1XXX0
15-21
0011X
11. 10010 ν 11. 0X100 ν
4-9
11. XX100
ν
11-30 12-24
16-20
0X111
12. 10100 ν 12. X0100 ν
4-12
12. X10X0
ν
13-31 15-23
17-19
13. 11000 ν 13. 010X0 ν
5-8
13. X1X00
ν
14-32 15-24
14. 00111 ν 14. 01X00 ν
5-9
14. 10X0X
16-28 18-25
15. 01011 ν 15. X1000 ν
5-13
15. 10XX0
ν
17-29 18-26
16. 10101 ν 16. 1000X ν
6-10
16. 1X0X0
ν
17-31 19-27
17. 10110 ν 17. 100X0 ν
6-11
17. 1XX00
ν
18-32 19-30
18. 11010 ν 18. 10X00 ν
6-12
18. X101X
22-37 23-35
19. 11100 ν 19. 1X000 ν
6-13
19. 1XX10
ν
26-38 27-36
20. 01111 ν
20. 0011X
7-14
20. 1X1X0
ν
29-39 30-36
21. 11011 ν 21. X0110 ν
7-17
21. 11XX0
ν
31-39 32-38
K
4
(f) =
∅
22. 11110 ν 22. 0101X ν
8-15
22. X1X11
34-41 35-40
23. 11111 ν 23. X1010 ν
8-18
23. 11X1X
37-42 38-41
24. X1100 ν
9-19
25. 10X01 ν
10-16
26. 10X10 ν
11-17
27. 1X010 ν
11-18
28. 1010X ν
12-16
29. 101X0 ν
12-17
30. 1X100 ν
12-19
31. 110X0 ν
13-18
32. 11X00 ν
13-19
33. 0X111
14-20
34. 01X11 ν
15-20
35. X1011 ν
15-21
36. 1X110 ν
17-22
37. 1101X ν
18-21
38. 11X10 ν
18-22
39. 111X0 ν
19-22
40. X1111 ν
20-23
41. 11X11 ν
21-23
42. 1111X ν
22-23

Страницы