- •«Вычислительные средства асоиу» Вариант №40 Выполнил Принял
- •Содержание.
- •1. Постановка задачи
- •Расшифровка перечисленных в задании операций.
- •Микропрограммы машинных операций.
- •3. Обобщенная микропрограмма.
- •4. Списки слов, микроопераций и логических условий.
- •5. Закодированный граф микропрограммы.
- •6. Синтез операционных элементов.
- •7. Разработка структурной схемы операционного автомата.
- •8. Разработка функциональной схемы операционного автомата.
- •Список переходов для автомата Мура.
- •10. Разработка плм.
- •11. Разработка функциональной схемы управляющего автомата.
- •12. Расчет длительности машинного такта.
- •13. Заключение.
- •14. Список используемой литературы.
10. Разработка плм.
Определим разрядность регистра состояний по формуле К= [log2N] , где N - число состояний автомата. Т.к. N=68, то K=7. Используем ПЛМ К556РТ1 (16 входов, 8 выходов, 48 конъюнкций). Т.к. число строк в списке переходов 87 > 48, то необходимо разбить список переходов на несколько частей. В первой части входными будут осведомительные сигналы x1, x2, x3,x4, x5, x6, x7, x8, x9, (ПЛМ-1); во второй –x10, x11, x12, x13, x14, x15 (ПЛМ-2), в третьей - только сигналы D (ПЛМ 3-7). В итоге требуемое число ПЛМ – 7 (минимально возможное число - 7, т.к. управляющих сигналов m=37 и K=7, Q=[(K+m)/8]=[44/8]=6, но требуется еще одна ПЛМ для сигналов D, т.к. число требуемых строк 48<87<96).
ПЛМ-1:
Строка |
Входные сигналы |
Выходные сигналы |
|||||||||||||||||||||
q0 |
q1 |
q2 |
q3 |
q4 |
q5 |
q6 |
X1 |
X2 |
X3 |
X4 |
X5 |
X6 |
X7 |
X8 |
x9 |
D1 |
D2 |
D3 |
D4 |
D5 |
D6 |
D7 |
|
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
* |
* |
* |
* |
* |
1 |
0 |
0 |
* |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
2 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
* |
* |
* |
* |
* |
* |
* |
* |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
3 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
* |
* |
* |
* |
* |
* |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
4 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
* |
* |
* |
* |
* |
* |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
5 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
* |
* |
* |
* |
* |
* |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
6 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
* |
* |
* |
* |
* |
* |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
7 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
* |
* |
* |
* |
* |
* |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
8 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
* |
* |
* |
* |
* |
* |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
9 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
* |
* |
* |
* |
* |
* |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
10 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
* |
* |
* |
* |
* |
* |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
12 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
* |
* |
* |
1 |
* |
* |
* |
* |
* |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
13 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
14 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
* |
* |
* |
1 |
* |
* |
* |
* |
* |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
15 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
34 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
35 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
36 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
37 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
38 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
* |
* |
* |
* |
1 |
* |
* |
* |
* |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
40 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
41 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
* |
* |
* |
* |
1 |
* |
* |
* |
* |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
42 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
43 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
* |
* |
* |
1 |
* |
* |
* |
* |
* |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
44 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
45 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
* |
* |
* |
1 |
* |
* |
* |
* |
* |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
46 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
47 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
48 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
49 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
* |
* |
* |
* |
1 |
* |
* |
* |
* |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
50 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
51 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
52 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
53 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
54 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
55 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
56 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
57 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
* |
* |
* |
* |
1 |
* |
* |
* |
* |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
58 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
59 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
60 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
61 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
62 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
63 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
64 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
* |
* |
* |
* |
* |
* |
* |
* |
* |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
65 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
* |
* |
* |
* |
1 |
* |
* |
* |
* |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
70 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
* |
* |
* |
* |
1 |
* |
* |
* |
* |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
78 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
* |
* |
* |
* |
1 |
* |
* |
* |
* |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
86 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
* |
* |
* |
* |
1 |
* |
* |
* |
* |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
ПЛМ-2:
Строки |
Входные сигналы |
Выходные сигналы |
||||||||||||||||||
q0 |
q1 |
q2 |
q3 |
q4 |
q5 |
q6 |
X10 |
X11 |
X12 |
X13 |
X14 |
X15 |
D1 |
D2 |
D3 |
D4 |
D5 |
D6 |
D7 |
|
11 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
* |
* |
* |
* |
* |
* |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
16 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
* |
* |
* |
* |
* |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
17 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
* |
* |
* |
* |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
18 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
* |
0 |
* |
* |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
19 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
* |
1 |
* |
* |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
20 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
* |
1 |
* |
* |
* |
* |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
21 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
* |
0 |
* |
0 |
* |
* |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
22 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
* |
0 |
* |
1 |
* |
* |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
23 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
* |
* |
* |
0 |
* |
* |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
24 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
* |
* |
* |
1 |
* |
* |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
25 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
* |
* |
1 |
0 |
* |
* |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
26 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
* |
* |
0 |
* |
* |
* |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
27 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
* |
* |
1 |
1 |
* |
* |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
28 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
* |
* |
* |
0 |
* |
* |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
29 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
* |
* |
* |
1 |
* |
* |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
30 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
* |
* |
* |
* |
0 |
* |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
31 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
* |
* |
* |
* |
1 |
* |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
32 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
* |
* |
* |
* |
* |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
33 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
* |
* |
* |
* |
* |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
34 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
* |
* |
* |
* |
* |
* |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
39 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
* |
* |
* |
* |
* |
* |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
66 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
* |
* |
* |
* |
* |
* |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
67 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
* |
* |
* |
* |
* |
* |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
68 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
* |
* |
* |
* |
* |
* |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
69 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
* |
* |
* |
* |
* |
* |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
71 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
* |
* |
* |
* |
* |
* |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
72 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
* |
* |
* |
* |
* |
* |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
73 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
* |
* |
* |
* |
* |
* |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
74 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
* |
* |
* |
* |
* |
* |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
75 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
* |
* |
* |
* |
* |
* |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
76 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
* |
* |
* |
* |
* |
* |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
77 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
* |
* |
* |
* |
* |
* |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
79 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
* |
* |
* |
* |
* |
* |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
80 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
* |
* |
* |
* |
* |
* |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
81 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
* |
* |
* |
* |
* |
* |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
82 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
* |
* |
* |
* |
* |
* |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
83 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
* |
* |
* |
* |
* |
* |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
84 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
* |
* |
* |
* |
* |
* |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
85 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
* |
* |
* |
* |
* |
* |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
87 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
* |
* |
* |
* |
* |
* |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
ПЛМ3-7:
Строка |
Входные данные |
Выходные данные |
|||||||||||||
Q1 |
Q2 |
Q3 |
Q4 |
Q5 |
Q6 |
Q7 |
Y1 |
Y2 |
Y3 |
Y4 |
Y5 |
Y6 |
Y7 |
Y8 |
|
3 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
|
|
|
|
|
|
|
4 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
|
|
|
|
|
|
|
5 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
|
|
|
|
|
|
|
6 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
|
|
|
|
|
|
|
7 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
|
|
|
|
|
|
|
8 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
|
|
|
|
|
|
|
9 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
10 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
|
|
|
|
|
|
|
13 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
|
|
|
|
|
|
|
15 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
|
1 |
|
|
|
|
|
|
44 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
|
|
|
|
|
|
|
46 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
|
1 |
|
|
|
|
|
|
47 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
|
|
1 |
|
|
|
|
|
52 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
54 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
|
1 |
|
|
|
|
|
|
55 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
|
|
|
1 |
|
|
|
|
56 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
|
|
1 |
|
|
|
|
|
60 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
|
|
|
|
|
|
|
62 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
|
|
|
|
|
|
|
63 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
|
|
|
|
|
1 |
|
|
64 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
|
|
|
|
|
|
1 |
|
68 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
|
|
|
|
|
|
|
69 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
|
|
|
|
|
|
|
1 |
73 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
|
|
|
|
|
|
|
75 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
|
1 |
|
|
|
|
|
|
81 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
83 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
|
|
|
|
|
|
|
85 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
|
1 |
|
|
|
|
|
|
Строка |
Входные данные |
Выходные данные |
|||||||||||||
Q1 |
Q2 |
Q3 |
Q4 |
Q5 |
Q6 |
Q7 |
Y9 |
Y10 |
Y11 |
Y12 |
Y13 |
Y14 |
Y15 |
Y16 |
|
16 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
|
1 |
|
|
|
|
|
|
17 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
|
1 |
|
|
|
|
|
|
18 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
|
1 |
|
|
|
|
|
|
19 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
|
1 |
|
|
|
|
|
|
20 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
|
|
|
|
1 |
|
|
|
21 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
|
|
|
|
1 |
|
|
|
22 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
|
|
|
|
1 |
|
|
|
23 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
|
|
|
|
|
1 |
|
|
24 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
|
|
|
|
|
1 |
|
|
32 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
|
|
|
|
|
|
1 |
|
33 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
|
|
|
|
|
|
1 |
|
36 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
1 |
84 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
|
|
|
|
|
|
|
Строка |
Входные данные |
Выходные данные |
|||||||||||||
Q1 |
Q2 |
Q3 |
Q4 |
Q5 |
Q6 |
Q7 |
Y17 |
Y18 |
Y19 |
Y20 |
Y21 |
Y22 |
Y23 |
Y24 |
|
25 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
|
|
|
|
|
|
26 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
|
|
|
|
|
|
27 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
|
|
|
|
|
|
28 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
|
|
1 |
|
|
|
1 |
|
29 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
|
|
1 |
|
|
|
1 |
|
30 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
|
|
|
1 |
|
|
|
|
31 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
|
|
|
1 |
|
|
|
|
34 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
|
|
|
|
1 |
|
|
|
35 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
|
|
|
|
|
1 |
|
|
40 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
|
|
|
|
|
|
|
1 |
48 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
|
|
|
|
|
|
|
1 |
56 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
|
|
|
|
|
|
|
1 |
64 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
|
|
|
|
|
|
|
1 |
69 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
|
|
|
|
|
|
|
1 |
77 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
|
|
|
|
|
|
|
1 |
85 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
|
|
|
|
|
|
|
1 |
Строка |
Входные данные |
Выходные данные |
|||||||||||||
Q1 |
Q2 |
Q3 |
Q4 |
Q5 |
Q6 |
Q7 |
Y25 |
Y26 |
Y27 |
Y28 |
Y29 |
Y30 |
Y31 |
Y32 |
|
12 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
1 |
|
|
|
|
|
|
13 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
|
|
1 |
|
|
|
|
|
14 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
|
1 |
|
|
|
|
|
|
15 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
|
|
1 |
|
|
|
|
|
16 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
|
|
|
1 |
|
|
|
1 |
17 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
|
|
|
1 |
|
|
|
1 |
18 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
|
|
1 |
|
|
|
1 |
19 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
|
|
|
1 |
|
|
|
1 |
35 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
|
|
|
1 |
|
|
|
|
37 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
|
|
|
|
|
|
|
38 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
|
|
|
|
1 |
|
|
|
39 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
|
|
|
|
|
1 |
|
|
41 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
|
|
|
|
1 |
|
|
|
42 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
|
|
|
|
|
1 |
|
|
43 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
|
1 |
|
|
|
|
|
|
44 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
|
|
1 |
|
|
|
|
|
45 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
|
1 |
|
|
|
|
|
|
46 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
|
|
1 |
|
|
|
|
|
49 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
|
|
|
|
1 |
|
|
|
50 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
|
|
|
|
|
1 |
|
|
51 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
|
1 |
|
|
|
|
|
|
52 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
|
|
1 |
|
|
|
|
|
53 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
|
1 |
|
|
|
|
|
|
54 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
|
|
1 |
|
|
|
|
|
57 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
|
|
|
|
1 |
|
|
|
58 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
|
|
|
|
|
1 |
|
|
59 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
|
1 |
|
|
|
|
|
|
60 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
|
|
1 |
|
|
|
|
|
61 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
|
1 |
|
|
|
|
|
|
62 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
|
|
1 |
|
|
|
|
|
65 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
|
|
|
|
1 |
|
|
|
66 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
|
|
|
|
|
1 |
|
|
67 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
|
1 |
|
|
|
|
|
|
68 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
|
1 |
|
|
|
|
|
70 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
|
|
|
|
1 |
|
|
|
71 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
|
|
|
|
|
1 |
|
|
72 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
|
1 |
|
|
|
|
|
|
73 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
|
|
1 |
|
|
|
|
|
74 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
|
1 |
|
|
|
|
|
|
75 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
|
|
1 |
|
|
|
|
|
78 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
|
|
|
|
1 |
|
|
|
79 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
|
|
|
|
|
1 |
|
|
80 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
|
1 |
|
|
|
|
|
|
81 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
|
|
1 |
|
|
|
|
|
82 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
|
1 |
|
|
|
|
|
|
83 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
|
|
1 |
|
|
|
|
|
Строка |
Входные данные |
Выходные данные |
||||||||||
Q1 |
Q2 |
Q3 |
Q4 |
Q5 |
Q6 |
Q7 |
Y33 |
Y34 |
Y35 |
Y36 |
Y37 |
|
2 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
|
1 |
|
|
3 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
1 |
|
|
1 |
4 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
1 |
|
|
1 |
5 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
1 |
|
|
1 |
6 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
1 |
|
|
1 |
7 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
1 |
|
|
1 |
8 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
1 |
|
|
1 |
9 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
1 |
|
|
1 |
10 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
1 |
|
|
1 |
11 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
|
|
|
1 |
|
23 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
|
|
|
|
24 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
|
|
|
|
