Схемотехника / Учебники и методички / 0350_Minimizatsiya_FAL_s_pomoschyu_kart_Karno__Studentam
.pdf
ИСПОЛЬЗОВАНИЕ XOR В КАРТАХ КАРНО
y = V(0, 7, 10, 14; х: 3, 4, 5, 8, 11, 15) |
|
|
|
|
|
|
|
|
|
|
|
|||||||||
7 |
y |
x1 |
|
|
|
|
|
|
|
x1 |
|
|
|
|
|
|
||||
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
x |
|
x |
x3 |
|
10 |
|
11 |
9 |
8 |
|
|
||||||
|
x3 |
1 |
|
|
|
|
|
|
||||||||||||
|
1 |
|
x |
|
|
|
x2 |
|
14 |
|
15 |
13 |
12 |
|
x2 |
|||||
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
1 |
x |
x |
|
6 |
|
7 |
5 |
4 |
||||||||
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
x |
|
1 |
|
|
2 |
|
3 |
1 |
0 |
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x0 |
|
|
|
|
|
|
|
|
|
x0 |
|
|
|
|
31
ИСПОЛЬЗОВАНИЕ XOR В КАРТАХ КАРНО
y = V(0, 7, 10, 14; х: 3, 4, 5, 8, 11, 15) |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
7 |
y |
x1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
x |
|
|
|
x |
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
x3 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
1 |
|
|
x |
|
|
|
|
|
|
x2 |
|
|
|
|
|
|
|
x1 |
|
=1 |
y7 |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
1 |
x |
|
|
x |
|
x3 |
|
|
|
& |
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
x |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
x0 |
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Номер набора 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
y3
32
ИСПОЛЬЗОВАНИЕ XOR В КАРТАХ КАРНО
Операцию XOR использовать не всегда наглядно, особенно если она используется более одного раза. Пример:
y8 x1
1 1 0 0
x3
1 0 1 0
x2
0 1 0 1
0 0 1 1
x0
33
ИСПОЛЬЗОВАНИЕ XOR В КАРТАХ КАРНО
y8 x1
1 1 0 0
x3
1 0 1 0
x2
0 1 0 1
0 0 1 1
x0
|
x3 |
=1 |
||
|
x1 |
|
|
|
|
|
|||
=1 y8 x2 & 
x0
34
ИСПОЛЬЗОВАНИЕ XOR В КАРТАХ КАРНО
y10 x1
x2 
1 
1 1 
1 
x0
?
35