4.6.2 Определение функций возбуждения памяти при реализации памяти на rs- триггерах
Для реализации памяти на триггерах необходимо записать функцию возбуждения памяти для каждого входа триггера. Для этого необходимо выполнить следующие действия:
-
Закодированную автоматную таблицу представить в виде карт Карно. При этом для каждой переменной кодирования построить две карты Карно: для входа R и входа S триггера;
-
Заполнить карты Карно для каждой переменной кодирования. Вместо номера состояния в клетку вписывается значение входного сигнала триггера, которые обеспечивают его переключение из исходного состояния, определённого строкой, в последующее, определяемое номером в клетке;
-
По каждой заполненной карте Карно записать минимизированное логическое выражение функций возбуждения памяти для искомой переменной;
-
Полученное выражение преобразовать в заданный базис;
-
Построить комбинационную схему возбуждения памяти;
-
Построить карты Карно для выходных переменных, записать выражение выходных функций в заданный базис и построить комбинационную схему выходов.
Для заполнения карт Карно можно использовать таблицу переходов RS-триггерах:
|
|
RS |
|
|
0 |
~0 |
0 |
|
0 |
01 |
1 |
|
1 |
10 |
0 |
|
1 |
0~ |
1 |
Так как у нас используются четыре переменных кодирования, то для каждой из них строим две карты Карно.
Строим карты Карно для входов триггеров R1, S1, R2, S2, R3, S3, R4,S4 (табл. 19-26).
Таблица 19
Карта Карно для переменной R1
|
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
|
|
|
|
|
|
|
|
S3 |
|
|
|
|
|
|
|
S3 |
|
|
|
|
|
|
|
S33 |
|
|
|
|
|
|
|
S33 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S121 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
d |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
~ |
|
|
|
0 |
|
|
|
|
|
|
|
|
~ |
|
|
|
|
|
|
|
~ |
~ |
|
|
~ |
~ |
~ |
~ |
|
|
|
|
|
|
9 |
|
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
0 |
~ |
|
|
|
|
|
|
|
~ |
~ |
|
|
~ |
~ |
~ |
~ |
|
|
|
|
|
|
5 |
|
~ |
~ |
~ |
|
|
~ |
~ |
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
~ |
~ |
|
|
~ |
~ |
~ |
~ |
|
|
|
|
Р4 |
|
3 |
|
~ |
~ |
~ |
|
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
~ |
|
|
|
~ |
|
|
|
|
|
|
|
|
|
4 |
~ |
~ |
|
|
|
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
~ |
~ |
~ |
|
|
|
Р3 |
|
|
7 |
~ |
~ |
|
|
|
|
|
~ |
|
|
|
|
|
|
|
~ |
|
|
|
|
|
|
|
|
~ |
|
|
|
|
~ |
~ |
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р4 |
|
1 |
~ |
|
|
~ |
|
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
~ |
~ |
~ |
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
р2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р3 |
|
|
6 |
0 |
0 |
|
1 |
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
1 |
1 |
|
|
|
|
|
|
8 |
0 |
|
|
1 |
|
|
|
0 |
|
|
|
|
|
|
|
0 |
1 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
1 |
|
р1 |
|
|
Р4 |
|
2 |
0 |
|
|
0 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
|
|
|
|
1 |
1 |
|
|
|
|
|
|
|
A0 |
A1 |
A2 |
A3 |
|
|
A4 |
A5 |
|
|
|
|
|
|
|
A6 |
A7 |
|
|
|
|
|
|
|
A8 |
A9 |
|
|
A10 |
А11 |
A12 |
A13 |
|
|
|
|
|
Таблица 20
|
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
|
|
|
|
|
|
|
|
S3 |
|
|
|
|
|
|
|
S3 |
|
|
|
|
|
|
|
S33 |
|
|
|
|
|
|
|
S33 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S121 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
d |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
0 |
|
|
|
1 |
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
0 |
|
|
|
0 |
0 |
0 |
0 |
|
|
|
|
|
|
9 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
|
|
|
|
|
|
|
0 |
0 |
|
|
0 |
0 |
0 |
0 |
|
|
|
|
|
|
5 |
|
|
0 |
0 |
|
|
1 |
0 |
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
0 |
0 |
|
|
0 |
0 |
0 |
0 |
|
|
|
|
Р4 |
|
3 |
|
|
0 |
0 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
4 |
0 |
0 |
0 |
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
0 |
|
|
|
Р3 |
|
|
7 |
0 |
0 |
0 |
|
|
|
|
0 |
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
0 |
|
|
|
|
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р4 |
|
1 |
0 |
|
|
0 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
р2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р3 |
|
|
6 |
~ |
~ |
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
0 |
0 |
|
|
|
|
|
|
8 |
~ |
|
|
0 |
|
|
|
~ |
|
|
|
|
|
|
|
~ |
0 |
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
0 |
|
р1 |
|
|
Р4 |
|
2 |
~ |
|
|
~ |
|
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
|
|
|
|
0 |
0 |
|
|
|
|
|
|
|
A0 |
A1 |
A2 |
A3 |
|
|
A4 |
A5 |
|
|
|
|
|
|
|
A6 |
A7 |
|
|
|
|
|
|
|
A8 |
A9 |
|
|
A10 |
А11 |
A12 |
A13 |
|
|
|
|
|
Карта Карно для переменной S1
Таблица 21
|
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
|
|
|
|
|
|
|
|
S3 |
|
|
|
|
|
|
|
S3 |
|
|
|
|
|
|
|
S33 |
|
|
|
|
|
|
|
S33 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S121 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
d |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
0 |
|
|
|
~ |
|
|
|
|
|
|
|
|
~ |
|
|
|
|
|
|
|
~ |
|
|
|
~ |
~ |
~ |
~ |
|
|
|
|
|
|
9 |
|
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
~ |
~ |
|
|
|
|
|
|
|
~ |
~ |
|
|
~ |
~ |
~ |
~ |
|
|
|
|
|
|
5 |
|
|
0 |
~ |
|
|
~ |
~ |
|
|
|
|
|
|
|
~ |
|
|
|
|
|
|
|
|
~ |
~ |
|
|
~ |
~ |
~ |
~ |
|
|
|
|
Р4 |
|
3 |
|
|
0 |
~ |
|
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
~ |
|
|
|
|
|
|
|
|
|
4 |
0 |
0 |
0 |
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
0 |
|
|
|
Р3 |
|
|
7 |
0 |
0 |
0 |
|
|
|
|
0 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
1 |
|
|
|
|
1 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р4 |
|
1 |
0 |
|
|
0 |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
р2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
|
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р3 |
|
|
6 |
~ |
~ |
|
~ |
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
~ |
|
|
|
|
~ |
~ |
|
|
|
|
|
|
8 |
~ |
|
|
~ |
|
|
|
~ |
|
|
|
|
|
|
|
~ |
~ |
|
|
|
|
|
|
|
~ |
|
|
|
|
|
|
~ |
|
р1 |
|
|
Р4 |
|
2 |
~ |
|
|
~ |
|
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
~ |
~ |
|
|
|
|
~ |
~ |
|
|
|
|
|
|
|
A0 |
A1 |
A2 |
A3 |
|
|
A4 |
A5 |
|
|
|
|
|
|
|
A6 |
A7 |
|
|
|
|
|
|
|
A8 |
A9 |
|
|
A10 |
А11 |
A12 |
A13 |
|
|
|
|
|
Карта Карно для переменной R2
Таблица 22
|
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
|
|
|
|
|
|
|
|
S3 |
|
|
|
|
|
|
|
S3 |
|
|
|
|
|
|
|
S33 |
|
|
|
|
|
|
|
S33 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S121 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
d |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
1 |
|
|
|
0 |
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
0 |
|
|
|
0 |
0 |
0 |
0 |
|
|
|
|
|
|
9 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
|
|
|
|
|
|
|
0 |
0 |
|
|
0 |
0 |
0 |
0 |
|
|
|
|
|
|
5 |
|
|
1 |
0 |
|
|
0 |
0 |
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
0 |
0 |
|
|
0 |
0 |
0 |
0 |
|
|
|
|
Р4 |
|
3 |
|
|
1 |
0 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
4 |
~ |
~ |
~ |
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
~ |
~ |
~ |
|
|
|
Р3 |
|
|
7 |
~ |
~ |
~ |
|
|
|
|
~ |
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
0 |
|
|
|
|
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р4 |
|
1 |
~ |
|
|
~ |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
р2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р3 |
|
|
6 |
0 |
0 |
|
0 |
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
0 |
0 |
|
|
|
|
|
|
8 |
0 |
|
|
0 |
|
|
|
0 |
|
|
|
|
|
|
|
0 |
0 |
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
0 |
|
р1 |
|
|
Р4 |
|
2 |
0 |
|
|
0 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
|
|
|
|
0 |
0 |
|
|
|
|
|
|
|
A0 |
A1 |
A2 |
A3 |
|
|
A4 |
A5 |
|
|
|
|
|
|
|
A6 |
A7 |
|
|
|
|
|
|
|
A8 |
A9 |
|
|
A10 |
А11 |
A12 |
A13 |
|
|
|
|
|
Карта Карно для переменной S2
|
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
|
|
|
|
|
|
|
|
S3 |
|
|
|
|
|
|
|
S3 |
|
|
|
|
|
|
|
S33 |
|
|
|
|
|
|
|
S33 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S121 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
d |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
~ |
|
|
|
~ |
|
|
|
|
|
|
|
|
~ |
|
|
|
|
|
|
|
~ |
|
|
|
~ |
~ |
~ |
~ |
|
|
|
|
|
|
9 |
|
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
~ |
~ |
|
|
|
|
|
|
|
~ |
~ |
|
|
~ |
~ |
~ |
~ |
|
|
|
|
|
|
5 |
|
|
0 |
0 |
|
|
0 |
00 |
|
|
|
|
|
|
|
~ |
|
|
|
|
|
|
|
|
1 |
1 |
|
|
1 |
1 |
1 |
1 |
|
|
|
|
Р4 |
|
3 |
|
|
0 |
0 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
4 |
0 |
0 |
0 |
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
1 |
|
|
|
Р3 |
|
|
7 |
0 |
0 |
0 |
|
|
|
|
0 |
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
0 |
|
|
|
|
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р4 |
|
1 |
~ |
|
|
~ |
|
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
~ |
~ |
~ |
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
р2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р3 |
|
|
6 |
0 |
0 |
|
0 |
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
0 |
0 |
|
|
|
|
|
|
8 |
~ |
|
|
~ |
|
|
|
~ |
|
|
|
|
|
|
|
~ |
~ |
|
|
|
|
|
|
|
~ |
|
|
|
|
|
|
~ |
|
р1 |
|
|
Р4 |
|
2 |
~ |
|
|
0 |
|
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
~ |
~ |
|
|
|
|
~ |
~ |
|
|
|
|
|
|
|
A0 |
A1 |
A2 |
A3 |
|
|
A4 |
A5 |
|
|
|
|
|
|
|
A6 |
A7 |
|
|
|
|
|
|
|
A8 |
A9 |
|
|
A10 |
А11 |
A12 |
A13 |
|
|
|
|
|
Таблица 23
Карта Карно для переменной R3
Таблица 24
|
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
|
|
|
|
|
|
|
|
S3 |
|
|
|
|
|
|
|
S3 |
|
|
|
|
|
|
|
S33 |
|
|
|
|
|
|
|
S33 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S121 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
d |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
0 |
|
|
|
0 |
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
0 |
|
|
|
0 |
0 |
0 |
0 |
|
|
|
|
|
|
9 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
|
|
|
|
|
|
|
0 |
0 |
|
|
0 |
0 |
0 |
0 |
|
|
|
|
|
|
5 |
|
|
~ |
~ |
|
|
~ |
~ |
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
0 |
0 |
|
|
0 |
0 |
0 |
0 |
|
|
|
|
Р4 |
|
3 |
|
|
~ |
~ |
|
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
4 |
~ |
~ |
~ |
|
|
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
0 |
|
|
|
Р3 |
|
|
7 |
~ |
~ |
~ |
|
|
|
|
~ |
|
|
|
|
|
|
|
~ |
|
|
|
|
|
|
|
|
~ |
|
|
|
|
~ |
~ |
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р4 |
|
1 |
0 |
|
|
0 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
р2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
|
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р3 |
|
|
6 |
~ |
~ |
|
~ |
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
~ |
|
|
|
|
~ |
~ |
|
|
|
|
|
|
8 |
0 |
|
|
0 |
|
|
|
0 |
|
|
|
|
|
|
|
0 |
0 |
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
0 |
|
р1 |
|
|
Р4 |
|
2 |
0 |
|
|
1 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
|
|
|
|
0 |
0 |
|
|
|
|
|
|
|
A0 |
A1 |
A2 |
A3 |
|
|
A4 |
A5 |
|
|
|
|
|
|
|
A6 |
A7 |
|
|
|
|
|
|
|
A8 |
A9 |
|
|
A10 |
А11 |
A12 |
A13 |
|
|
|
|
|
Карта Карно для переменной S3
|
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
|
|
|
|
|
|
|
|
S3 |
|
|
|
|
|
|
|
S3 |
|
|
|
|
|
|
|
S33 |
|
|
|
|
|
|
|
S33 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S121 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
d |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
~ |
|
|
|
~ |
|
|
|
|
|
|
|
|
~ |
|
|
|
|
|
|
|
~ |
|
|
|
~ |
~ |
~ |
~ |
|
|
|
|
|
|
9 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
0 |
1 |
|
|
|
|
|
|
|
1 |
1 |
|
|
1 |
1 |
1 |
1 |
|
|
|
|
|
|
5 |
|
|
0 |
0 |
|
|
0 |
0 |
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
0 |
0 |
|
|
0 |
0 |
0 |
0 |
|
|
|
|
Р4 |
|
3 |
|
|
~ |
~ |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
~ |
|
|
|
|
|
|
|
|
|
4 |
~ |
~ |
~ |
|
|
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
~ |
~ |
~ |
|
|
|
Р3 |
|
|
7 |
0 |
0 |
0 |
|
|
|
|
0 |
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
0 |
|
|
|
|
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р4 |
|
1 |
~ |
|
|
~ |
|
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
~ |
~ |
~ |
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
р2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
|
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р3 |
|
|
6 |
0 |
0 |
|
0 |
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
0 |
0 |
|
|
|
|
|
|
8 |
0 |
|
|
0 |
|
|
|
0 |
|
|
|
|
|
|
|
0 |
0 |
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
0 |
|
р1 |
|
|
Р4 |
|
2 |
~ |
|
|
~ |
|
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
~ |
~ |
|
|
|
|
~ |
~ |
|
|
|
|
|
|
|
A0 |
A1 |
A2 |
A3 |
|
|
A4 |
A5 |
|
|
|
|
|
|
|
A6 |
A7 |
|
|
|
|
|
|
|
A8 |
A9 |
|
|
A10 |
А11 |
A12 |
A13 |
|
|
|
|
|
Таблица 25
Карта Карно для переменной R4
Таблица 26
|
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
t |
|
|
|
|
|
|
|
|
|
|
|
S3 |
|
|
|
|
|
|
|
S3 |
|
|
|
|
|
|
|
S33 |
|
|
|
|
|
|
|
S33 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S121 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
d |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
0 |
|
|
|
0 |
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
0 |
|
|
|
0 |
0 |
0 |
0 |
|
|
|
|
|
|
9 |
|
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
~ |
0 |
|
|
|
|
|
|
|
0 |
0 |
|
|
0 |
0 |
0 |
0 |
|
|
|
|
|
|
5 |
|
|
~ |
~ |
|
|
~ |
~ |
|
|
|
|
|
|
|
~ |
|
|
|
|
|
|
|
|
~ |
~ |
|
|
~ |
~ |
~ |
~ |
|
|
|
|
Р4 |
|
3 |
|
|
0 |
0 |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
4 |
0 |
0 |
0 |
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
0 |
|
|
|
Р3 |
|
|
7 |
~ |
~ |
~ |
|
|
|
|
~ |
|
|
|
|
|
|
|
~ |
|
|
|
|
|
|
|
|
~ |
|
|
|
|
~ |
~ |
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р4 |
|
1 |
0 |
|
|
0 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
р2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Р3 |
|
|
6 |
~ |
~ |
|
~ |
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
~ |
|
|
|
|
~ |
~ |
|
|
|
|
|
|
8 |
~ |
|
|
~ |
|
|
|
~ |
|
|
|
|
|
|
|
~ |
~ |
|
|
|
|
|
|
|
~ |
|
|
|
|
|
|
~ |
|
р1 |
|
|
Р4 |
|
2 |
0 |
|
|
0 |
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
|
|
|
|
0 |
0 |
|
|
|
|
|
|
|
A0 |
A1 |
A2 |
A3 |
|
|
A4 |
A5 |
|
|
|
|
|
|
|
A6 |
A7 |
|
|
|
|
|
|
|
A8 |
A9 |
|
|
A10 |
А11 |
A12 |
A13 |
|
|
|
|
|
Карта Карно для переменной S4
