Дудкин_38_вар_Курсач1 (1074696), страница 9
Текст из файла (страница 9)
Рис 16.b.Комбинационная схема выбора
Синтез операционного элемента № 10
Операционный элемент № 10 состоит из:
-
двух регистров С, в которых хранится код операции, поступивший с входной шины- на основе МС К500 ИР141; 2 регистра нужны, так как в этой серии МС нет регистра на 8 входов. Эти регистры объединены по входам переноса.
-
Двух АЛУ для арифметических и логических операций над операндами – МС К500 ИП181;
-
8-ми мультиплексоров МС K500 ИД164 для выбора первого операнда, который с шины будет поступать в АЛУ- это либо D , либо А, второй операнд фиксирован-это В. Выбор осуществляется на основе управляющих сигналов.
-
3-х элементов ИЛИ МС К500 ЛП114 – используемых в схемах для вычисления промежуточных условий
-
вспомогательных элементов И и НЕ – для построения тех же промежуточных условий.
Ниже приведена таблица, в которую сведены все используемые элементы и отражено состояние их входов в зависимости от управляющих сигналов и операций. Отражено состояние только одного мультиплексора, остальные идентичны. Аналогично для регистров и АЛУ. Логические условия, формирующие сигналы, аналогичны условиям элемента А.
Таблица №45 . Синтез операционного элемента №10.
Упра вляющие сигналы | микро опера ция | Регистр № 1 | Мульти плексор№1 | АЛУ №1 | |||||||||||||||||||||
C | -> | <- | 0 | 1 | 2 | 3 | 1 | 0 | 7 | A1 | A2 | D0 | D1 | D2 | D3 | A0 | B0 | A1 | B1 | A2 | B2 | A3 | B3 | ||
Y29, | C: =A-B | 1 | Q0 E2 | * | ALU0 | ALU1 | ALU2 | ALU3 | ALU0 | A0 | * | 0 | 1 | 0 | 0 | 0 | 0 | M0 | B0 | M1 | B1 | M2 | B2 | M3 | B3 |
Y29, Y12, Y15 | C: =A&B | 1 | Q0 E2 | * | ALU0 | ALU1 | ALU2 | ALU3 | ALU0 | A- | * | 0 | 1 | 1 | 0 | 0 | 1 | M0 | B0 | M1 | B1 | M2 | B2 | M3 | B3 |
Y29, Y13, Y15 | C: =A V B | 1 | Q0 E2 | * | ALU0 | ALU1 | ALU2 | ALU3 | ALU0 | A0 | * | 0 | 1 | 0 | 1 | 0 | 1 | M0 | B0 | M1 | B1 | M2 | B2 | M3 | B3 |
Y30, Y12, Y13 Y15, Y9, Y11 | C: =D | 1 | Q0 E2 | * | ALU0 | ALU1 | ALU2 | ALU3 | ALU0 | * | D0 | 1 | 0 | 1 | 1 | 0 | 1 | M0 | * | M1 | * | M2 | * | M3 | * |
Рис 17. Операционный элемент №10
Синтез операционного элемента № 11
Операционный элемент № 11 фактически является частью операционного элемента №10. В нем используются те же регистры С, которые на схеме показаны “отключенными” от общей шины только чтобы подчеркнуть, что регистр работает на выдачу информации, а не на запись. Единственная микрооперации для элемента №11 – это Швых: = С, которая происходит по сигналу Y31
Рис 18. Операционный элемент №11
Синтез операционного элемента № 12
Операционный элемент № 12 состоит из:
-
шести переключателей, которыми устанавливается адрес данного вычислительного устройства (Т)
-
схемы сравнение адреса на шести элементах ИСКЛЮЧАЮЩЕ ИЛИ
-
схемы вычисления логического условия
и формирования осведомительного сигнала ЗАХВАТ
В схеме сравнения адреса используются ЭСЛ-элементы, у которых по умолчанию на входе находится логическая единица, поэтому все переключатели включены так, что во включенном состоянии заземлять соответствующий вывод элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и тем самым подавать на него уровень логического нуля.
Таким образом, если переключатель находится в разомкнутом состоянии, то в соответствующем разряде адреса ВУ находится логическая единица; если переключатель находится в замкнутом состоянии, то в соответствующем разряде адреса ВУ находится логический ноль.
Схема операционного элемента № 12 представлена на рисунке № 19
Рис 19. Операционный элемент №12
-
Разработка структурной схемы операционного автомата.
Структурная схема операционной автомата разрабатывается на основе обобщенной микропрограммы (лист 1), списка микроопераций, списка логических условий (пункт №4 данного документа).
При разработке структурной схемы учитываются возможности конкретных микросхем, которые в дальнейшем будут использованы при разработке функциональной схемы операционной части вычислительного устройства. Также учитывается необходимость выполнения некоторых служебных функций (выдача логических условий на входы устройства управления, проверка совпадения адреса устройства и адреса на адресной шине, выработка сигнала "захват") Кроме того, предусмотрена выдача на шину выхода служебных флагов (ГОТ, ЗАН, РЕЗ, ЗАПР)). Триггеры установки этих флагов обозначены на структурной схеме как Т1 – Т4 соответственно.
К каждому регистру на данной схеме подводится набор, управляющих сигналов, которые определяют режим его работы: хранение, запись, сдвиг вправо, сдвиг влево – необязательно все эти режимы.
Нам понадобятся следующие регистры А, В, С, D, Е.
Регистр А применяются для хранения и сдвига А (первого операнда).
Регистр В применяется для хранения слова В (второго операнда).
Регистр С применяется для хранения результата операции АЛУ над словами А и В.
Регистр D применяется для хранения результата операции АЛУ над словами А и В, а также как промежуточный регистр для временного хранения значений регистров А и В.
Регистр Е применяется для хранения кода выполняемой операции.
Дешифратор КОП предназначен для вычисления логических условий B1,…,B7, основываясь на значениях кода операции, хранящегося в регистре Е.
Так как регистр С должен выдавать данные на выходную шину, то предусмотрен специальный буферный элемент с 3-мя состояниями выходов между регистром С и выходной шиной. К данному буферному элементу подводится управляющий сигнал, который разрешает запись в выходную шину их регистра С только в нужные моменты времени.
Так как в регистры А, В С и D информация может заносится из разных источников, то предусмотрены мультиплексоры MSA, MSB, MSA2, MSC
Мультиплексор MSA служит для выбора источника записи для слова А (ШВх, ALU или A).
Мультиплексор MSВ служит для выбора источника записи для слова В- (ШВх, или ALU).
Мультиплексор MSC – для выбора источника данных для записи для регистра С –точнее для АЛУ С (А или D ).
Мультиплексор MSD- служит для выбора источника записи для слова АЛУ D (A,B,C, A(6:0) или A(7:1))
Так как триггеры Т1-Т4 должны выдавать данные на шину управления, то для них для каждого предусмотрен буферный элемент с 3-мя состояниями выходов (на чертеже они не показаны из-за недостатка места).
К каждому из четырех триггеров Т1-Т4 на данной схеме подводится по два сигнала: первый – для сброса триггера, второй – для установки триггера.
Все арифметические и логические операции выполняются в АЛУ. В дополнение к АЛУ введён счётчик для подсчёта итераций цикла при операции "деление".
Для установки адреса ВУ предусмотрен тумблерный регистр из шести переключателей.
Для сравнения адреса на тумблером регистре и на ША предусмотрена специальная схема СЛОЖЕНИЯ ПО МОДУЛЮ ДВА.
Структурная схема операционного автомата представлена на листе № 3.
-
Разработка функциональной схемы операционного автомата
Разработка функциональной схемы операционного автомата состоит в сборке схем всех операционных элементов в соответствии со структурной схемой операционного автомата.
При этом совпадающие элементы в схемах операционных элементов объединяются для минимизации затрат на оборудование.
После этого все использующиеся в функциональной схеме элементы обозначаются буквой D с индексом. Если в корпусе одной микросхемы содержится несколько однотипных логических элементов, то для них применяется двойной индекс: первая цифра – номер корпуса микросхемы, вторая цифра – номер логического элемента в корпусе.
Индексы элементов идут начиная с номера 1 по колонкам сверху вниз и слева направо.
Функциональная схема операционного автомата представлена на листе № 4.
-
Разработка таблицы переходов
Таблица переходов составляется на основании закодированного графа микропрограммы (лист 2) путем перебора всех возможных переходов данного графа. При этом последовательно выписываются код исходного состояния, код следующего состояния, условия перехода между этими состояниями, управляющие сигналы, которые должны вырабатываться в исходном состоянии и сигналы возбуждения.
Управляющий автомат имеет 65 состояний, а следовательно для их кодирования понадобится семиразрядный регистр.
Закодируем все состояния двоичными кодами и составим таблицу переходов.
Таблица №46 . Таблица переходов.
№ пп | Исход ное состоя ние | Код | следую щее состоя ние | Код | Входные сигналы | сигналы возбуждения | Выходные сигналы |
1 | A0 | 000000 | A0 | 000000 | <X1> | -------- | --------- |
2 | A1 | 000001 | X1 | D1 | |||
3 | A1 | 000001 | A1 | 000001 | <X2> | D1 | Y17 |
A2 | 000010 | X2 | D2 | ||||
4 | A2 | 000010 | A3 | 000011 | ------ | D1, D2 | Y24, Y10, Y11, Y16,Y19 |
5 | A3 | 000011 | A3 | 000011 | <X3> | D1, D2 | Y21 |
6 | A4 | 000100 | X3 | D3 | |||
7 | A4 | 000100 | A4 | 000100 | <X4>X3 | D3 | Y24,Y11,Y20 |
8 | A5 | 000101 | <X4><X3> | D1, D3 | |||
9 | A7 | 000111 | X4 | D1, D2, D3 | |||
10 | A5 | 000101 | A5 | 000101 | <X3> | D1, D3 | Y21 |
11 | A6 | 000110 | X3 | D2, D3 | |||
12 | A6 | 000110 | A6 | 000110 | X3 | D2, D3 | Y24,Y8,Y11,Y20 |
13 | A7 | 000111 | <X3>X4 | D1, D2, D3 | |||
14 | A16 | 010000 | <X3><X4>X5 <X13> <X14> | D5 | |||
15 | A16 | 010000 | <X3><X4> <X5>X6 <X13> <X14> | D5 | |||
16 | A17 | 010001 | <X4><X5>X6X13 | D1, D5 | |||
17 | A18 | 010010 | <X3>X4> <X5>X6 <X13>X14 | D2, D5 | |||
18 | A19 | 010011 | <X3><X4> <X5><X6> X7 | D1, D2, D5 | |||
19 | A20 | 010100 | <X3><X4> <X5><X6> <X7>X8 | D3, D5 | |||
20 | A23 | 010111 | <X3><X4> <X5><X6> <X7><X8> X9 | D1, D2, D3, D5 | |||
21 | A25 | 011001 | <X3><X4> <X5><X6> <X7><X8> <X9>X10 | D1, D4, D5 | |||
22 | A30 | 011110 | <X3><X4>X5 X13 | D1, D2, D3, D4 | |||
23 | A34 | 100010 | <X3><X4>X5 <X13> X14 | D2, D6 | |||
24 | A0 | 000000 | <X3><X4> <X5><X6> <X7><X8> <X9> <X10> | ------------- | |||
25 | A7 | 000111 | A8 | 000100 | X11 | D3 | Y25,Y10,Y4,Y7 |
26 | A11 | 001011 | <X11> | D1, D2, D4 | |||
27 | A8 | 000100 | A9 | 000101 | ------ | D1, D3 | Y26,Y1,Y7 |
28 | A9 | 000101 | A10 | 001010 | ----- | D2, D4 | Y26,Y11,Y0,Y6 |
29 | A10 | 001010 | A14 | 001110 | ----- | D2, D3, D4 | Y27,Y7,Y14,Y15 |
30 | A11 | 001011 | A12 | 001100 | ----- | D3, D4 | Y26,Y0,Y6 |
31 | A12 | 001100 | A13 | 001101 | ----- | D1, D3, D4 | Y26,Y1,Y7,Y11 |
32 | A13 | 001101 | A14 | 001110 | ----- | D2, D3, D4 | Y27,Y0,Y14,Y15 |
33 | A14 | 001110 | A8 | 000100 | <X12> X11 | D3 | Y28 |
34 | A11 | 001011 | <X12> <X11> | D1, D2, D4 | |||
35 | A15 | 001111 | X12 | D1, D2, D3, D4 | |||
36 | A15 | 001111 | A27 | 011011 | ----- | D1, D2, D4, D5 | Y29,Y12,Y13,Y15 |
37 | A16 | 010000 | A27 | 011011 | <X15> | D1, D2, D4, D5 | Y29 |
38 | A38 | 100110 | X15 | D2, D3, D6 | |||
39 | A17 | 010001 | A18 | 010010 | X14 | D2, D5 | Y27,Y7,Y14,Y15 |
40 | A16 | 010000 | <X14> | D5 | |||
41 | A18 | 010010 | A16 | 010000 | ------ | D2, D5 | Y27,Y9,Y7, Y14,Y15 |
42 | A19 | 010011 | A27 | 011011 | ----- | D1, D2, D4, D5 | Y29,Y12,Y15 |
43 | A20 | 010100 | A21 | 010101 | ----- | D1, D3, D5 | Y29,Y13,Y15 |
44 | A21 | 010101 | A22 | 010110 | ------ | D2, D3, D5 | Y30,Y15,Y9 |
45 | A22 | 010110 | A27 | 011011 | ------ | D1, D2, D4, D5 | Y30, Y12, Y13 Y15, Y9, Y11 |
46 | A23 | 010111 | A24 | 011000 | ------ | D4, D5 | Y30,Y15 |
47 | A24 | 011000 | A19 | 010011 | ------ | D1, D2, D5 | Y30, Y12, Y13 Y15, Y11 |
48 | A25 | 011001 | A26 | 011010 | ------ | D2, D4, D5 | Y30,Y15,Y8 |
49 | A26 | 011010 | A19 | 010011 | ------ | D1, D2, D5 | Y30, Y12, Y13 Y15, Y8, Y11 |
50 | A27 | 011011 | A27 | 011011 | <X16> | D1, D2, D4, D5 | Y23,Y31 |
51 | A28 | 011100 | X16 | D3, D4, D5 | |||
52 | A28 | 011100 | A29 | 011101 | ----- | D1, D3, D4, D5 | Y22 |
53 | A29 | 011101 | A0 | 000000 | ----- | -------- | Y18 |
54 | A30 | 011110 | A31 | 011111 | ------ | D1, D2, D3, D4, D5 | Y30,Y15 |
55 | A31 | 011111 | A32 | 100000 | ------ | D6 | Y30, Y12, Y13 Y15, Y11 |
56 | A32 | 100000 | A33 | 100001 | -------- | D1, D6 | Y30,Y12 |
57 | A33 | 100001 | A16 | 010000 | <X14> | D5 | Y30, Y12, Y13 Y15, Y11 |
58 | A34 | 100010 | X14 | D2, D6 | |||
59 | A34 | 100010 | A35 | 100011 | ----- | D1, D2, D6 | Y30, Y15, Y8 |
60 | A35 | 100011 | A36 | 100100 | ------- | D3, D6 | Y30, Y12, Y13 Y15, Y8, Y11 |
61 | A36 | 100100 | A37 | 100101 | ------ | D1, D3, D6 | Y30, Y12, Y8 |
62 | A37 | 100101 | A16 | 010000 | ------- | D5 | Y30, Y12, Y13 Y15, Y8, Y11 |
63 | A38 | 100110 | A39 | 100111 | ------- | D1, D2, D3, D6 | Y30, Y15, Y9 |
64 | A39 | 100111 | A40 | 101000 | ------- | D4, D6 | Y30, Y12, Y13 Y15, Y9, Y11 |
65 | A40 | 101000 | A41 | 101001 | ------ | D1, D4, D6 | Y30, Y12, Y9 |
66 | A41 | 101001 | A27 | 011011 | ------ | D1, D2, D4, D5 | Y30, Y12, Y13 Y15, Y9, Y11 |
-
Разработка программируемых логических матриц
Программирование ПЛМ матриц осуществляется исключительно на основе составленной ранее таблицы переходов (пункт № 9 данного документа).