Методические указания к лабораторной работе CUU-2016 (1065526), страница 4
Текст из файла (страница 4)
Код задания состоит из трех частей, разделенных знаком “-“.
Первая часть – номер задачи, которую должна выполнять программа(см. перечень задач на следующей странице).
Вторая часть – формат команды и способ адресации(см. таблицу 6).
Третья часть – параметры структуры ЦУУ(см.таблицу 7).
Пример: 16-П3-8
Номер задачи – 16.
П3 – используются трехадресные команды с прямой адресацией, длина команды – 4 байта.
8 – программный счетчик хранится в РОН, адрес возврата – в ОП, индекс – в РИ.
Перечень задач.
* - означает, что размерность массивов n задается с клавиатуры.
Результаты всех задач необходимо вывести на дисплей.
-
Вычислить:
Сi = 2Аi – Bi , i=1, n
-
Вычислить:
Сi = Ai + 2Bi , i=1,n
-
Переписать из массива А в массив В все числа, большие единицы.
-
Поменять местами в массивах А и В элементы с одинаковыми порядковыми номерами*.
-
Вычислить
n
С= (Аi +Bi), i=1,n*
i=1
-
Найти максимальный элемент в массиве А и записать его в оперативную память*.
-
Найти минимальный элемент в массиве А и записать его в оперативную память*.
-
В массиве А все отрицательрые элементы преобразовать в дополнительный код и найти их сумму*.

-
Поменять местами соответствующие элементы в массивах А, В и С по схеме
Аi Bi Ci , i =1,n*
10. Выполнить преобразование Сi (7:0) = Ai(7:4).0000, i=1,n*.
11. Вычислить полную сумму четных элементов двух массивов А и В.
-
Вычислить полную сумму нечетных элементов двух массивов А и В.
-
Подсчитать число четных элементов в массивах А и В*.
-
Подсчитать число нечетных элементов в массивах А и В*.
15. В массивах А и В найти сумму элементов , лежащих в интервале 3…9*.
16. Вычислить Сi= Ai + Bi, i=1,n. Вывести на дисплей п и Сi.
Таблица 6.
Обозначение | Тип команд | Длина команды, байт |
П3 | Трехадресная с прямой адресацией | 4 |
П2 | Двухадресная с прямой адресацией | 3 |
П1 | Одноадресная с прямой адресацией | 2 |
КР2 | Двухадресная с косвенной регистровой адресацией | 2 |
КР1 | Одноадресная с косвенной регистровой адресацией | 2 |
Р | Прямая регистровая адресация (двухадресные форматы RR и RS) | 2 |
Таблица 7.



Местонахождение компонент и код структуры ЦУУ
Компоненты ЦУУ | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
Программный счетчик | РОН | РОН | РОН | РОН | РС | РС | РС | РОН | РС |
Индексный регистр | РОН | РОН | РОН | РОН | РИ | РИ | РОН | РИ | РИ |
Адрес возврата | РВ | ОП | Стек | Стек | Стек | Стек | ОП | ОП | РВ |
Указатель стека | - | - | РОН | - | РОН | - | - | - | - |
5. Примеры.
Пример полного выполнения работы можно найти в файле ЦУУ.doc.
Рис.6. Пример алгоритма решения задачи.
Рис.7. Пример алгоритма микропрограммы «Установка индекса»
Таблица 8. Пример системы команд.
Формат команды | Мнемокод | КОП | Примечание |
КОП - S1 S2 | УИ | 0000 | «Установка индексов» ДисплейРОН[1] ОП[S1] POH[4] ОП[S1] POH[5] |
КОП -S1 - | ПВ | 0001 | «Переход с возвратом» (переход к подпрограмме) РОН[0] SP S1 РОН[0] |
КОП - S1 - | СРА | 0010 | «Сравнение из массива А» PC + 4, если i<=3 или i>=9 PC := PC + 2, если 3<i<9 |
КОП - S1- | СРB | 0011 | «Сравнение из массива B» PC + 4, если i<=3 или i>=9 PC := PC + 2, если 3<i<9 |
КОП - S1- | УП | 0100 | «Условный переход по ненулевому индексу» РОН[0]+3, при i = 0 РОН[0] = S1, при i ≠ 0 |
КОП - - - | ПБК | 0101 | «Переход безусловный» SP РОН[0] |
КОП - - - | ДИ | 0110 | «Декремент индекса» POH[1]:=POH[1]-1 |
КОП - -- | ВЫВ | 0111 | «Вывод на экран» POH[6] Дисплей РОН[7] Дисплей |
КОП - - - | Стоп | 1000 | «Остановка» «Стоп» Дисплей |
Рис.8. Пример схемы обобщенной микропрограммы.
Рис. 9. Пример закодированного графа обобщенной микропрограммы.
Таблица 9. Пример списка переходов.
№ пп | Исх. сост | Код | След. сост. | Код | Входные сигналы | Ñèãíàëû âîçáóæäåíèÿ | Выходные сигналы |
1 | a0 | 000000 | a0 | 000000 | !B |
|
|
2 | a1 | 000001 | B | D1 |
| ||
3 | a1 | 000001 | a2 | 000010 |
| D2 | y13, y14, y15, y43, y58 |
4 | a2 | 000010 | a3 | 000011 | !x4,!x3, !x2, !x1 | D2, D1 | y12,y14, y58, y63 |
5 | a13 | 001101 | !x4, !x3, !x2, x1 | D4, D3, D1 | |||
6 | a17 | 001010 | !x4, !x3, x2 | D4, D2 | |||
7 | a40 | 101000 | !x4, x3, !x2, x1 | D6, D5 | |||
8 | a45 | 101101 | !x4, x3, !x2, x1 | D6, D4, D3,D1 | |||
9 | a35 | 100011 | !x4, x3, x2, !x1 | D6, D2, D1 | |||
10 | a36 | 100100 | !x4, x3, x2, x1 | D6, D3 | |||
11 | a49 | 110001 | x4, !x3, !x2, !x1 | D6, D5, D1 | |||
12 | a48 | 110000 | x4, x1 | D6, D5 | |||
13 | a48 | 110000 | x4, x2 | D6, D5 | |||
14 | a48 | 110000 | x4, x3 | D6, D5 | |||
15 | a3 | 000011 | a4 | 000100 |
| D3 | y66 |
16 | a4 | 000100 | a5 | 000101 |
| D3, D1 | y58,y7,y11,y13,y15 |
17 | a5 | 000101 | a6 | 000110 |
| D3, D2 | y21 |
18 | a6 | 000110 | a7 | 000111 |
| D3, D2, D1 | y42,y11,y12,y13,y14,y15 |
19 | a7 | 000111 | a8 | 001000 |
| D4 | y30 |
20 | a8 | 001000 | a9 | 001001 |
| D4, D1 | y58,y9,y11,y13,y15 |
21 | a9 | 001001 | a10 | 001010 |
| D4, D2 | y22 |
22 | a10 | 001010 | a11 | 001011 |
| D4, D2, D1 | y42, y11,y12,y13,y14,y15 |
23 | a11 | 001011 | a12 | 001100 |
| D4, D3 | Y30 |
24 | a12 | 001100 | a47 | 101111 | D6, D4, D3, D2, D1 | y58,y7,y9,y11,y13,y15 | |
25 | a13 | 001101 | a14 | 001110 |
| D4, D3, D2 | y29 |
26 | a14 | 001110 | A15 | 001111 |
| D4, D3, D2, D1 | y52 |
27 | a15 | 001111 | a16 | 010000 |
| D5 | y21 |
28 | a16 | 010000 | a47 | 101111 |
| D6, D4, D3, D2, D1 | y58,y11,y13,y15 |
29 | a17 | 010001 | A18 | 010001 |
| D5, D1 | y29,y7 |
30 | a18 | 010010 | A19 | 010011 |
| D5, D2, D1 | y37, y11,y12,y13,y14,y15 |
31 | a19 | 010011 | a20 | 010100 |
| D5, D3 | y21 |
32 | a20 | 010100 | a21 | 010101 |
| D5, D3, D1 | y42,y11,y14 |
33 | a21 | 010101 | a22 | 010110 |
| D5, D3, D2 | Y29, у9 |
34 | a22 | 010110 | a23 | 010111 |
| D5, D3, D2, D1 | y37, y11,y12,y13,y14,y15 |
35 | a23 | 010111 | a25 | 011000 |
| D5, D4 | Y30 |
36 | a25 | 011001 | a26 | 011010 | D5, D4, D2 | y37,y12,y13 | |
37 | a26 | 011010 | a27 | 011011 | N | D5, D4, D2, D1 | Y37, y11, y13, y15 |
38 | a47 | 101111 | !N | D6, D4, D3, D2, D1 | |||
39 | a27 | 011011 | a28 | 011100 |
| D5,D4,D3 | y29,y7,y9 |
40 | a28 | 011100 | a29 | 011101 |
| D5, D4, D3, D1 | Y37, y11,y12,y13,y14,y15 |
41 | a29 | 011101 | a30 | 011110 |
| D5, D4, D3, D2 | Y30 |
42 | a30 | 011110 | a31 | 011111 |
| D6, D3, D1 | y37,y12,y13 |
43 | a31 | 011111 | a47 | 101111 | N | D6, D4, D3, D2, D1 | y37,y11,y13,y15 |
44 | a32 | 100000 | !N | D6 | |||
45 | a32 | 100000 | a34 | 100010 | X1 | D6, D2 | y30 |
46 | a33 | 100001 | !X1 | D6,D1 | |||
47 | a33 | 100001 | a47 | 101111 | D6, D4, D3, D2, D1 | y58,y8,y9,y11,y14 | |
48 | a34 | 100010 | a47 | 101111 | D6, D4, D3, D2, D1 | y58,y7,y8,y9,y11,y14 | |
49 | a35 | 100011 | a47 | 101111 | D6, D4, D3, D2, D1 | y58, y7, y11,y12,y13,y14 | |
50 | a36 | 100100 | A37 | 100101 | D6, D3, D1 | y29,y9,y8 | |
51 | a37 | 100101 | A38 | 100110 | D6, D3, D2 | y67 | |
52 | a38 | 100110 | A39 | 100111 | D6, D3, D2,D1 | y29,y7,y8,y9 | |
53 | a39 | 100111 | A47 | 101111 | D6, D4, D3, D2, D1 | y67 | |
54 | a40 | 101000 | a41 | 101001 | D6, D4, D1 | y29,y7 | |
55 | a41 | 101001 | a42 | 101010 | D6,D4,D2 | y37, y11,y12,y13,y14,y15 | |
56 | a42 | 101010 | a43 | 101011 | !Z | D6,D4,D2,D1 | y37,y11,y13,y15 |
57 | a47 | 101111 | Z | D6,D4,D3,D2,D1 | |||
58 | a43 | 101011 | a44 | 101100 | D6,D4,D3 | y21 | |
59 | a44 | 101100 | a47 | 101111 | D6,D4,D3,D2,D1 | y58,y11,y13,y15 | |
60 | a45 | 101101 | a46 | 101110 | D6,D4,D3,D2 | y26 | |
61 | a46 | 101110 | a47 | 101111 | D6,D4,D3,D2,D1 | y58,y11,y13,y15 | |
62 | a47 | 101111 | a2 | 000010 | D2 | y41 | |
63 | a48 | 110000 | a0 | 000000 | y69 | ||
64 | a49 | 110001 | a0 | 000000 | y70 |
Таблица 10. Пример матрицы ПЛМ-1
# | F6 | F5 | F4 | F3 | F2 | F1 | x1 | x2 | x3 | x4 | z | n | B | D6 | D5 | D4 | D3 | D2 | D1 | Y7 | Y9 |
1 | 0 | 0 | 0 | 0 | 0 | 0 | * | * | * | * | * | * | 0 |
|
|
|
|
|
|
|
|
2 | 0 | 0 | 0 | 0 | 0 | 0 | * | * | * | * | * | * | 1 |
|
|
|
|
| 1 |
|
|
3 | 0 | 0 | 0 | 0 | 0 | 1 | * | * | * | * | * | * | * |
|
|
|
| 1 |
|
|
|
4 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | * | * | * |
|
|
|
| 1 | 1 |
|
|
5 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | * | * | * |
|
| 1 | 1 |
| 1 |
|
|
6 | 0 | 0 | 0 | 0 | 1 | 0 | * | 1 | 0 | 0 | * | * | * |
|
| 1 |
| 1 |
|
|
|
7 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | * | * | * | 1 | 1 |
|
|
|
|
| |
8 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | * | * | * | 1 | 1 | 1 |
| 1 |
|
| |
9 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | * | * | * | 1 | 1 | 1 |
|
| |||
10 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | * | * | * | 1 |
|
| 1 |
|
|
| |
11 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | * | * | * | 1 | 1 |
| 1 |
|
| ||
12 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | * | * | 1 | * | * | * | 1 | 1 |
|
|
|
| ||
13 | 0 | 0 | 0 | 0 | 1 | 0 | * | 1 | * | 1 | * | * | * | 1 | 1 |
|
|
| |||
14 | 0 | 0 | 0 | 0 | 1 | 0 | * | * | 1 | 1 | * | * | * | 1 | 1 |
|
|
| |||
15 | 0 | 0 | 0 | 0 | 1 | 1 | * | * | * | * | * | * | * |
|
|
| 1 |
|
|
| |
16 | 0 | 0 | 0 | 1 | 0 | 0 | * | * | * | * | * | * | * |
|
| 1 |
| 1 | 1 |
| |
17 | 0 | 0 | 0 | 1 | 0 | 1 | * | * | * | * | * | * | * |
|
|
| 1 | 1 |
|
|
|
18 | 0 | 0 | 0 | 1 | 1 | 0 | * | * | * | * | * | * | * |
|
|
| 1 | 1 | 1 |
|
|
19 | 0 | 0 | 0 | 1 | 1 | 1 | * | * | * | * | * | * | * |
|
| 1 |
|
|
|
|
|
20 | 0 | 0 | 1 | 0 | 0 | 0 | * | * | * | * | * | * | * |
|
| 1 |
|
| 1 |
| 1 |
21 | 0 | 0 | 1 | 0 | 0 | 1 | * | * | * | * | * | * | * |
| 1 | 1 |
|
| |||
22 | 0 | 0 | 1 | 0 | 1 | 0 | * | * | * | * | * | * | * |
| 1 | 1 | 1 |
|
| ||
23 | 0 | 0 | 1 | 0 | 1 | 1 | * | * | * | * | * | * | * |
|
| 1 | 1 |
|
|
|
|
24 | 0 | 0 | 1 | 1 | 0 | 0 | * | * | * | * | * | * | * | 1 |
| 1 | 1 | 1 | 1 | 1 | 1 |
25 | 0 | 0 | 1 | 1 | 0 | 1 | * | * | * | * | * | * | * |
|
| 1 | 1 | 1 |
|
|
|
26 | 0 | 0 | 1 | 1 | 1 | 0 | * | * | * | * | * | * | * |
|
| 1 | 1 | 1 | 1 |
|
|
27 | 0 | 0 | 1 | 1 | 1 | 1 | * | * | * | * | * | * | * |
| 1 |
|
|
|
|
|
|
28 | 0 | 1 | 0 | 0 | 0 | 0 | * | * | * | * | * | * | * | 1 | 1 | 1 | 1 | 1 |
|
| |
29 | 0 | 1 | 0 | 0 | 0 | 1 | * | * | * | * | * | * | * | 1 |
|
| 1 | 1 |
| ||
30 | 0 | 1 | 0 | 0 | 1 | 0 | * | * | * | * | * | * | * |
| 1 |
|
| 1 | 1 |
|
|
31 | 0 | 1 | 0 | 0 | 1 | 1 | * | * | * | * | * | * | * |
| 1 |
| 1 |
|
|
|
|
32 | 0 | 1 | 0 | 1 | 0 | 0 | * | * | * | * | * | * | * |
| 1 |
| 1 |
| 1 |
|
|
33 | 0 | 1 | 0 | 1 | 0 | 1 | * | * | * | * | * | * | * |
| 1 |
| 1 | 1 |
|
| 1 |
34 | 0 | 1 | 0 | 1 | 1 | 0 | * | * | * | * | * | * | * |
| 1 |
| 1 | 1 | 1 |
|
|
35 | 0 | 1 | 0 | 1 | 1 | 1 | * | * | * | * | * | * | * | 1 | 1 |
|
| ||||
36 | 0 | 1 | 1 | 0 | 0 | 1 | * | * | * | * | * | * | * |
| 1 | 1 |
| 1 |
|
| |
37 | 0 | 1 | 1 | 0 | 1 | 0 | * | * | * | * | * | 1 | * |
| 1 | 1 |
| 1 | 1 |
|
|
38 | 0 | 1 | 1 | 0 | 1 | 0 | * | * | * | * | * | 0 | * | 1 | 1 | 1 | 1 | 1 |
|
| |
39 | 0 | 1 | 1 | 0 | 1 | 1 | * | * | * | * | * | * | * |
| 1 | 1 | 1 |
|
| 1 | 1 |
40 | 0 | 1 | 1 | 1 | 0 | 0 | * | * | * | * | * | * | * |
| 1 | 1 | 1 |
| 1 |
|
|
41 | 0 | 1 | 1 | 1 | 0 | 1 | * | * | * | * | * | * | * |
| 1 | 1 | 1 | 1 |
| ||
42 | 0 | 1 | 1 | 1 | 1 | 0 | * | * | * | * | * | * | * | 1 |
| 1 |
| 1 |
|
| |
43 | 0 | 1 | 1 | 1 | 1 | 1 | * | * | * | * | * | 1 | * | 1 |
| 1 | 1 | 1 | 1 |
|
|
44 | 0 | 1 | 1 | 1 | 1 | 1 | * | * | * | * | * | 0 | * | 1 |
|
|
|
|
|
| |
45 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | * | * | * | * | * | * | 1 |
|
| 1 |
|
|
| |
46 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | * | * | * | * | * | * | 1 |
|
|
| 1 |
|
| |
47 | 1 | 0 | 0 | 0 | 0 | 1 | * | * | * | * | * | * | * | 1 |
| 1 | 1 | 1 | 1 |
| 1 |
48 | 1 | 0 | 0 | 0 | 1 | 0 | * | * | * | * | * | * | * | 1 |
| 1 | 1 | 1 | 1 |
|
|
49 | 1 | 0 | 0 | 0 | 1 | 1 | * | * | * | * | * | * | * | 1 |
| 1 | 1 | 1 | 1 |
|
|
50 | 1 | 0 | 0 | 1 | 0 | 0 | * | * | * | * | * | * | * | 1 |
|
| 1 | 1 |
|
| |
51 | 1 | 0 | 0 | 1 | 0 | 1 | * | * | * | * | * | * | * | 1 |
|
| 1 | 1 |
|
| |
52 | 1 | 0 | 0 | 1 | 1 | 0 | * | * | * | * | * | * | * | 1 |
|
| 1 | 1 | 1 |
|
|
53 | 1 | 0 | 0 | 1 | 1 | 1 | * | * | * | * | * | * | * | 1 |
| 1 | 1 | 1 | 1 |
|
|
54 | 1 | 0 | 1 | 0 | 0 | 0 | * | * | * | * | * | * | * | 1 |
| 1 |
|
| 1 | 1 |
|
55 | 1 | 0 | 1 | 0 | 0 | 1 | * | * | * | * | * | * | * | 1 |
| 1 |
| 1 |
|
|
|
56 | 1 | 0 | 1 | 0 | 1 | 0 | * | * | * | * | 0 | * | * | 1 |
| 1 |
| 1 | 1 |
|
|
57 | 1 | 0 | 1 | 0 | 1 | 0 | * | * | * | * | 1 | * | * | 1 |
| 1 | 1 | 1 | 1 |
|
|
58 | 1 | 0 | 1 | 0 | 1 | 1 | * | * | * | * | * | * | * | 1 |
| 1 | 1 |
|
|
|
|
59 | 1 | 0 | 1 | 1 | 0 | 0 | * | * | * | * | * | * | * | 1 |
| 1 | 1 | 1 | 1 |
|
|
60 | 1 | 0 | 1 | 1 | 0 | 1 | * | * | * | * | * | * | * | 1 |
| 1 | 1 | 1 |
|
|
|
61 | 1 | 0 | 1 | 1 | 1 | 0 | * | * | * | * | * | * | * | 1 |
| 1 | 1 | 1 | 1 |
|
|
62 | 1 | 0 | 1 | 1 | 1 | 1 | * | * | * | * | * | * | * |
|
|
|
| 1 |
|
|
|
63 | 1 | 1 | 0 | 0 | 0 | 0 | * | * | * | * | * | * | * |
|
|
|
|
|
|
|
|
64 | 1 | 1 | 0 | 0 | 0 | 1 | * | * | * | * | * | * | * |
|
|
|
|
|
|
|
|