Синтез схем с
несколькими выходами с использованием метода Мак-Класки
000 |
(1)* |
000 |
(1,2) * |
00-(1,2) (Z) |
|
000 |
(2)* |
00- |
(1) |
(u) * |
|
001 |
(1)* |
00- |
(2) |
(v) * |
|
001 |
(2)* |
001 |
(1,2) * |
|
|
011 |
(2)* |
-01 |
(1) |
(w) |
|
101 |
(1)* |
0-1 |
(2) |
(x) |
|
111 |
(2)* |
-11 |
(2) |
(y) |
|
|
|
|
|
|
|
|
|
|
|
|
|
Простые |
Обозначение |
|
f1 |
|
|
f2 |
|
|
|
|
КОНСТИТУЕНТЫ |
|
|
|
|||
импликанты |
импликаннт |
|
|
|
|
|
||
|
|
|
|
|
|
|
||
|
|
0 |
1 |
5 |
0 |
1 |
3 |
7 |
00-(1) |
U |
X |
X |
|
|
|
|
|
-01(1) |
W |
|
X |
X |
|
|
|
|
00-(2) |
V |
|
|
|
X |
X |
|
|
0-1(2) |
X |
|
|
|
|
|
||
|
|
|
|
X |
X |
|
||
-11(2) |
Y |
|
|
|
|
|
X |
X |
|
|
|
|
|
|
|||
00-(1,2) |
Z |
X |
X |
|
X |
X |
|
|
|
|
|
|
|
|
|||
Правильной структурной схемой
ЦА является схема, в которой:
1. никакие два или более выходов элементарных автоматов не объединяются;
2. никакая из функций, реализуемых элементарными автоматами, не является аргументом для самой себя.
Анализ автомата без памяти
1. Проверка правильности исходной структурной схемы
На схеме нет непосредственных соединений выходов элементарных автоматов и отсутствуют замкнутые петли, => схема правильная.
2. Введение промежуточных 
переменных и составление уравнений
y1 u z; |
y2 p q; |
u x1 ; |
|
|
; |
||
r |
|||||||
p |
|
; |
q y1 ; |
x2 x3; |
x1 x2. |
||
|
|||||||
3. Составление уравнений для выходных функций
y1 u r x1 x1 x2 x3 ;
y2 p q x1 x2 x1 x2 x3.
4. Преобразование в СДНФ (СКНФ)
y1 x1 x2 x3 C01 C11 C21;
y2 x1 x2 x1 x2 x3 C41 C51 C31 .
5. Таблицы истинности для 
выходных функций автомата по |
||||||
x1 |
х2 |
х3 |
y1 |
y2 |
СДНФ(СКНФ) |
|
0 |
0 |
0 |
1 |
0 |
||
|
||||||
0 |
0 |
1 |
1 |
0 |
|
|
0 |
1 |
0 |
1 |
0 |
|
|
0 |
1 |
1 |
0 |
1 |
|
|
|
|
|
|
|
|
|
1 |
0 |
0 |
0 |
1 |
|
|
|
|
|
|
|
|
|
1 |
0 |
1 |
0 |
1 |
|
|
|
|
|
|
|
|
|
1 |
1 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
1 |
1 |
1 |
0 |
0 |
|
|