Схемотехника / Учебники и методички / 0350_Minimizatsiya_FAL_s_pomoschyu_kart_Karno__Studentam
.pdf
ФАЛ, ЗАДАННАЯ В СКНФ
y4 = Λ(0, 1, 3; х: 2, 4, 5, 6, 9-11, 13)
21
ФАЛ, ЗАДАННАЯ В СКНФ
y4 |
= Λ(0, 1, 3; х: 2, 4, 5, 6, 9-11, 13) |
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
y4 |
|
x1 |
|
|
|
|
|
|
|
x1 |
|
|
|
|
|
|
|||
|
x3 |
|
x |
|
x |
x |
1 |
|
|
x3 |
|
10 |
|
11 |
9 |
8 |
|
|
||
|
|
|
|
|
|
|
|
|
||||||||||||
|
1 |
1 |
x |
1 |
|
x2 |
|
14 |
|
15 |
13 |
12 |
|
x2 |
||||||
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
x |
1 |
x |
x |
|
6 |
|
7 |
5 |
4 |
||||||||
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
x |
0 |
0 |
0 |
|
|
2 |
|
3 |
1 |
0 |
|
|
|||||
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x0 |
|
|
|
|
|
|
|
|
|
x0 |
|
|
|
|
22
ФАЛ, ЗАДАННАЯ В СКНФ
y4 |
= Λ(0, 1, 3; х: 2, 4, 5, 6, 9-11, 13) |
|
|
|
|
|
|
|||||||
|
y4 |
x1 |
|
|
|
|
|
|
|
|
|
|||
|
x3 |
|
x |
|
x |
x |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
1 |
1 |
x |
1 |
|
|
x |
|
|
|||||
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
x2 |
3 |
1 |
y4 |
|||
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
x |
1 |
x |
x |
|
x2 |
|
|
||||
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
x |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x0 |
|
|
|
|
|
|
|
|
Номер набора 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
y4
23
ФАЛ, ЗАДАННАЯ В СДНФ
y5 = V(0, 2, 5, 8; х: 1, 4, 6, 10, 14)
24
ФАЛ, ЗАДАННАЯ В СДНФ
y5 |
= V(0, 2, 5, 8; х: 1, 4, 6, 10, 14) |
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
y5 |
|
x1 |
|
|
|
|
|
|
|
x1 |
|
|
|
|
|
|
|||
|
x3 |
|
x |
|
|
|
1 |
|
|
x3 |
|
10 |
|
11 |
9 |
8 |
|
|
||
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
x2 |
|
14 |
|
15 |
13 |
12 |
|
x2 |
|||||
|
|
x |
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
x |
1 |
x |
|
6 |
|
7 |
5 |
4 |
|||||||||
|
|
|
|
|
|
|
|
|||||||||||||
|
1 |
|
|
x |
1 |
|
|
2 |
|
3 |
1 |
0 |
|
|
||||||
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x0 |
|
|
|
|
|
|
|
|
|
x0 |
|
|
|
|
25
ФАЛ, ЗАДАННАЯ В СДНФ
y5 |
= V(0, 2, 5, 8; х: 1, 4, 6, 10, 14) |
|
|
|
|
|
|
|
|
|
||||||||||||||
|
y5 |
x1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
x3 |
|
|
x |
|
|
|
|
|
|
|
1 |
|
x3 |
|
|
& |
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
x |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
x2 |
x1 |
|
|
|
|
y5 |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
||||||||||
|
|
|
|
x |
1 |
|
x |
x2 |
|
|
||||||||||||||
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
& |
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
x |
|
|
|
|
|
x0 |
|
|
|
|
|
|
||
|
|
1 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Номер набора 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
y5
26
ФУНКЦИЯ ПЯТИ ПЕРЕМЕННЫХ
y6 = Λ(1, 3, 5, 7, 9, 11, 13, 15, 24, 25, 28, 29; х: 0, 2, 6, 16, 17, 20, 21, 27)
27
ФУНКЦИЯ ПЯТИ ПЕРЕМЕННЫХ
y6 = Λ(1, 3, 5, 7, 9, 11, 13, 15, 24, 25, 28, 29; х: 0, 2, 6, 16, 17, 20, 21, 27)
y |
|
x2 |
|
|
|
x1 |
|
|
|
|
|
|
|
|
|
x2 |
|
|
|
x1 |
|
|
|
|
|
||||
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
x |
x |
1 |
1 |
|
1 |
1 |
|
x |
x |
|
|
21 |
23 |
22 |
|
18 |
19 |
17 |
16 |
|
|
||||||
x4 |
|
|
|
x4 |
20 |
|
|
|
|||||||||||||||||||||
0 |
0 |
1 |
1 |
|
1 |
x |
0 |
0 |
|
x3 |
28 |
29 |
31 |
30 |
|
26 |
27 |
25 |
24 |
|
x3 |
||||||||
|
|
|
|
||||||||||||||||||||||||||
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
1 |
0 |
0 |
1 |
|
1 |
0 |
0 |
1 |
12 |
13 |
15 |
14 |
|
10 |
11 |
9 |
8 |
||||||||||||
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
1 0 |
0 |
x |
|
x |
0 |
0 |
x |
4 5 |
7 6 |
|
2 3 |
1 |
0 |
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x0 |
|
|
|
|
x0 |
|
|
|
|
|
|
|
x0 |
|
|
|
|
x0 |
|
|
|
||||
28
ФУНКЦИЯ ПЯТИ ПЕРЕМЕННЫХ
y6 = Λ(1, 3, 5, 7, 9, 11, 13, 15, 24, 25, 28, 29; х: 0, 2, 6, 16, 17, 20, 21, 27)
y |
|
|
|
x2 |
|
|
|
x1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
x4 |
|
|
x |
|
|
x |
1 |
1 |
|
1 |
1 |
|
x |
|
x |
|
|
|
|
|
& |
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
0 |
0 |
1 |
1 |
|
1 |
x |
0 |
|
0 |
|
|
|
|
|
x1 |
|
|
|
y6 |
||||||||||||
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x3 |
|
|
|
|
|
1 |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
1 |
|
0 |
0 |
1 |
|
1 |
0 |
0 |
|
|
1 |
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
& |
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
1 |
|
0 |
0 |
x |
|
x |
0 |
0 |
|
|
x |
|
x0 |
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
|
|
|
|
|
|||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x0 |
|
|
|
|
x0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
29
ИСПОЛЬЗОВАНИЕ XOR В КАРТАХ КАРНО
y7 = V(0, 7, 10, 14; х: 3, 4, 5, 8, 11, 15)
30