Специальный случай
минимизации ФАЛ
№ |
Х1 |
Х2 |
Xз |
Х4 |
У |
|
Условие |
||||
0 |
0 |
0 |
0 |
0 |
1 |
|
|||||
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
0 |
0 |
1 |
0 |
V (0, 3, 5, 6, 9, 10, 12, 15) |
|||||
2 |
0 |
0 |
1 |
0 |
0 |
||||||
|
|
|
|
|
|||||||
3 |
0 |
0 |
1 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
0 |
1 |
0 |
0 |
0 |
|
|
|
|
|
|
5 |
0 |
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
0 |
1 |
1 |
0 |
1 |
Х1 Х2 |
|
1 |
|
1 |
|
7 |
0 |
1 |
1 |
1 |
0 |
10 |
|
|
|||
|
|
|
|
|
|||||||
8 |
1 |
0 |
0 |
0 |
0 |
11 |
1 |
|
1 |
|
|
9 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
||||
10 |
1 |
0 |
1 |
0 |
1 |
01 |
|
|
|||
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
11 |
1 |
0 |
1 |
1 |
0 |
00 |
1 |
|
1 |
|
|
12 |
1 |
1 |
0 |
0 |
1 |
|
|
||||
14 |
1 |
1 |
1 |
0 |
0 |
|
00 |
01 |
11 |
10 Х3 Х4 |
|
13 |
1 |
1 |
0 |
1 |
0 |
|
|
|
|
|
|
15 |
1 |
1 |
1 |
1 |
1 |
|
|
|
|
|
|
1 |
1 |
|
|
Ф |
|
Ф |
|
1 |
|
1 |
|
|
|
||||||||
1 1 1 1 |
= |
1 Ф 1 Ф + Ф 1 Ф 1 |
||||||||
1 |
1 |
|
1 |
|
1 |
|
Ф |
|
Ф |
|
f 1 2 3 4 |
|
= |
|
|
= |
|
||||
Ф Ф Ф Ф |
Ф 1 Ф 1 |
|||||||||
|
|
|
1 |
0 |
1 |
0 |
Ф |
0 |
Ф |
0 |
|
|
|
Ф Ф |
Ф Ф |
Ф |
1 |
Ф |
1 |
||
|
|
|
1 |
0 |
1 |
0 |
Ф |
0 |
Ф |
0 |
|
|
|
0 |
Ф*0 |
Ф |
0 |
1* |
0 |
1 |
|
|
|
|
1 |
Ф |
1 |
Ф |
Ф |
Ф |
Ф |
Ф |
|
|
|
0 |
Ф |
0 |
Ф |
0 |
1 |
0 |
1 |
|
|
|
1 |
Ф |
1 |
Ф |
Ф |
Ф |
Ф |
Ф |
1 4 ,
2 3 
f 1 2 1 2 1 2 ( 1 2 )
Синтез
комбинационных
устройств с несколькими
выходами
Картами Карно
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Pi СДНФ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x1 |
x2 x3 x1 x2 |
x3 x1 x2 x3 x1 x2 x3; |
|
|||||||||||||||||||||
|
Si СДНФ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x1 x2 |
x3 x1 x2 x3 x1 x2 x3 x1 x2 x3; |
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
32 у.е. по Квайну
х1 |
Si (x1x2 x3 ) |
х1 |
|
Si (x1x2 x3 ) |
||||
|
|
|
|
|
|
|
||
1 |
1 |
1 |
|
1 |
1 |
|
|
1 |
0 |
1 |
|
1 |
0 |
|
|
1 |
1 |
|
00 01 11 10 x2x3 |
|
00 |
01 11 10 x2x3 |
||||
|
|
|
|
|
||||
|
Pi (x1x2 x3 ) |
|
|
|
(x1x2 x3 ) |
|||
х1 |
х1 |
|
Pi |
|||||
1 |
1 |
1 |
1 |
1 |
1 |
|
|
|
0 |
|
1 |
|
0 |
1 |
|
1 |
1 |
00 01 11 10 x2x3 00 01 11 10 x2x3
pi* pi x1 x2 x3
СКНФ
Pi (x1 x2 x3 ) (x1 x2 x3 ) (x1 x2 x3 ) (x1 x2 x3 )(x1 x2 x3 ) (x1 x2 x3 ) (x1 x2 x3 ) (x1 x2 x3 )(x1 x2 x3 ) (x1 x2 x3 ) (x1 x2 x3 ) (x1 x2 x3 )
иначе
А В
Si Pi (x1 x2 x3 ) x1x2 x3 Pi (x1 A) x1B
20 у.е.
по Квайну
17 у.е.
по Квайну
Si Pi (x1 x2 x3 ) x1x2 x3 Pi (x1 A) x1B
|
|
|
|
х1 |
х2 |
х3 |
Pi |
Si |
|
Si (х1, х2, х3, Pi) |
0 |
0 |
0 |
0 |
0 |
||||
|
|
|
|
0 |
0 |
0 |
1 |
- |
|
х1 |
х2 |
х3 |
Pi |
0 |
0 |
1 |
0 |
1 |
|
0 |
0 |
1 |
1 |
- |
|||||
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
|
0 |
1 |
0 |
1 |
- |
|||||
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
- |
|
0 |
1 |
1 |
1 |
0 |
|||||
0 |
1 |
0 |
0 |
||||||
1 |
0 |
0 |
0 |
1 |
|||||
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
- |
|
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
- |
|
1 |
0 |
1 |
1 |
0 |
|||||
1 |
0 |
1 |
1 |
||||||
1 |
1 |
0 |
0 |
- |
|||||
1 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
- |
|
1 |
1 |
1 |
1 |
1 |
|||||
|
|
|
|
||||||
х1х2 Si
10 1 - 0 -
11 |
- 0 1 - |
01 1 - 0 -
00 0 - - 1
00 01 11 10 х3Рi
Si Pi X1 Pi X 2 Pi X3 X1 X 2 X3
Pi (X1 X 2 X3 ) X1 X 2 X3