Содержание

 

встепление 3

1. Выбор варианта задания 5

1.1. Определение параметров задания . 5

1.2. Постановка задачи на выполнение куровой работы . 5

2. вычислительный процесс. 5

2.1. Структура вычислительного процесса. 5

2.2. Схемы алгоритмов 6

2.2.1 Алгоритм вычисления А* . 6

2.2.2 Алгоритм вычисления В*. 7

2.2.2 Алгоритм вычисления С. 8

3. однородная вычислительная среда (ОВС). 9

3.1. Схемы ОВС для разработанных алгоритмов. 9

3.1.1 Схема ОВС для алгоритма А*. 9

3.1.2 Схема ОВС для алгоритма В*. 10

3.1.3 Схема ОВС для алгоритма С. 11

3.2. Временные диаграммы работы ОЭ ОВС . 12

3.2.1 Временные диаграммы работы ОВС выполняющей вычисления для алгоритма А*. 12

3.2.2 Временные диаграммы работы ОВС выполняющей вычисления для алгоритма В*. 14

3.2.3 Временные диаграммы работы ОВС выполняющей вычисления для алгоритма С. 15

3.3. Полная схема ОЭ ОВС . 16

3.4. Коды команд ОЭ ОВС . 16

3.5. Схема цепей программирования ОВС . 17

4. Программа ОВС. 18

Заключение о выполненой работе. 20

Условные обозначения 21

Список литературы: 22

АНОТАЦИЯ

В курсовой работе рассматривается арифметико-логические операции на однородной вычислительной среде (ОВС). ОВС является мощным средством вычислительной техники, сочетающим в себе достоинства двух противоположных подходов к решению вычислительных задач: аппаратного и программного. И именно ОВС является идеальной основой для построения вычислительных средств в непрерывном технологическом процессе.

ОВС, среды и структуры являются наиболее перспективным направлением вычислительной техники. Они обеспечивают высокую производительность для решения сложных задач при резком снижении стоимости.

 

ABSTRACT

In the term paper are consider arithmetic-logical operations on the uniform computing ambience (UCA). UCA is a powerful computing machinery facility, combine value of two opposite to deciding the computing problems: hardware and software. And exactly UCA is an ideal central to building of computing facilities in the uncasing technological process.

UCA, ambience and structures are the most perspective direction on computing machinery. They ensure high efficiency for deciding the difficult problems at the carnage reducing.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ВВЕДЕНИЕ

Однородная вычислительная среда (ОВС) является мощным средством вычислительной техники, сочетающим достоинства двух противоположных подходов: аппаратного и программного. Первый подход заключается в построении устройства, специализированного на решении конкретной задачи. Это позволяет достичь высокого быстродействия при ее решении. Другой подход предполагает решение задачи на универсальной ЭВМ путем составления программы вычислений. В этом случае задача решается значительно медленнее, однако для решения этой задача нет необходимости разрабатывать новые специализированные устройства, а достаточно сменить программу. ОВС обладает быстродействием первого и гибкостью второго подходов.

Структуры ОВС представляют собой матрицу ячеек – операционных элементов (ОЭ). Каждый ОЭ имеет:

  • Информационные входы и выходы;
  • Синхровходы;
  • Настроечные входы и выходы;
  • Информационные связи для каждого ОЭ представляют собой четыре входа и четыре выхода. Они связывают ОЭ с соседними ОЭ, расположенными по четырем сторонам:

  • Юг;
  • Запад;
  • Север;
  • Восток;
  • И служат для приема и выдачи информации. Информационные входы и выходы ОЭ на границах матрицы ячеек служат для ввода операндов и вывода результатов.

    В ходе решения вычислительной задачи информация движется через ОЭ последовательно бит за битом. По времени вычислительный процесс представляется последовательностью одинаковых временных интервалов – тактов, которые отмеряются с помощью тактовых импульсов, поступающих через синхровходы на все ОЭ. Каждый ОЭ вносит в распространение бита информации один, два или девять тактов задержки.

    К настроечным входам и выходам относятся:

  • Вход режима;
  • Вход и выход программирования;
  • По входам режима одновременно для всех ячеек матрицы задается режим работы или режим программирования ОВС. Через вход программирования осуществляется запись в ОЭ кода команды.

    Вычислительная задача на ОВС решается с помощью различных арифметико-логических операций выполняемых в ОЭ. На ОВС возможно осуществление операций:

  • Логического умножения (обозначается символом “&”);
  • Логического умножения с инверсией (обозначается символом “& щ ”);
  • Логического сложения (обозначается символом “|”);
  • Сумма по модулю два (обозначается символом “ Е ”);
  • Арифметического сложения (обозначается символом “+”);
  • Условного запоминания (обозначается символом “Т”);
  • Приведенные выше операции выполняет арифметико-логическое устройство (АЛУ). Одновременно с операцией в АЛУ выполняется также операция с задержкой на один или два такта. Также ОЭ выполняет операции GC – генерации константы и DD – цифровой задержки на 9 тактов.

    В процессе выполнения курсовой работы по заданным формулам определяется вариант задания на курсовую работу, разрабатываются машинные алгоритмы побитовой обработки данных, которые переносятся на плоскость ОВС, определяется ее структура, цепи программирования и программа, являющиеся результатом выполнения работы.

    При выполнении курсовой работы необходимо получить ОВС с наименьшим временем программирования при минимальном количестве входов программирования.

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

    ВЫБОР ВАРИАНТА ЗАДАНИЯ

    1.1 Определение параметров задания

    1.1.1 Порядковый номер моей группы n=1, мой номер в группе m=25. Вариант задания определяется по формуле: K=(n-1) · 30+m , значит К=(1-1) · 30+25=25.

    1.1.2 Формула вычисления результата С , определяется по параметру X , который равен X = K mod 11 , значит X = 25 mod 11 = 3.

    1.1.3 По параметрам Y и Z определяются системы счисления для операндов А и В , используемых в формуле вычислений.

    Y = K mod 3, Y = 25 mod 3 =1

    Z = K mod 7, Z = 25 mod 7 =4

    1.1.4 Направления поступления операндов А и В , а также выдачи результата С определяются по шестиразрядному коду V , который вычисляется по формуле V=K mod 64 и переводится в двоичную систему счисления

    V = 25 mod 64 =25 = 011001 2

    1.1.5 Т.к. К нечетное, то вычисления в формуле осуществляются в обратном коде.

    1.1.6 Исходя из полученных параметров X,Y и Z определяется максимальное время программирования в тактах: T<(X+Y+Z+6) · 16 , т.е. Т<224 .

    1.2 Постановка задачи на выполнение курсовой работы

    1.2.1 Ставится задача выполнения вычислений по формуле: С=|3А-В|/4 , где А и В представляются соответственно А в (2-6)-й и В в (2-13)-й системах счисления, обрабатіваются в обратном коде и поступают: А - с запада, В – с севера, а результат С відается на запад.

    1.2.2 Программирование однородной вычислительной среды (ОВС) необходимо выполнить за время, не превышающее 224 такта.

    ВЫЧИСЛИТЕЛЬНЫЙ ПРОЦЕСС

    2.1 Структура вычислительного процесса

    Вычисления в ОВС производятся последовательно-паралельно. Для решаемой задачи удобно выделить три алгоритма: обработка числа А , обработка числа В и их совместная обработка для получения резулбтата С . Структура вычислительного процесса показана на рисунке 1.






     

    Рис.1

     

    Индекс “2” означает перевод чисел в двоичную систему счисления (СС), индексы “обр” и “пр” означают перевод чисел в обратный и прямой коды.

    2.1.2 Числа А* и В* вычисляются параллельно, а результат С вычисляется последовательно с вычислением А* и В* .

    2.2 Схемы алгоритмов

    2.2.1 Алгоритм вычисления А*

     





































    Ввод числа А 2-6

     

     

     

     

     

    Вычисление младшей тетрады L A

     

     

     

     

     

    Вычисление старшей тетрады H A

     

     

     

     

     

     

    Вычисление двоичного числа А 2

     

     

     

    Вычисление числа А*

     

     

    Вывод числа А*

     

     

     

     

     

     

    Рис.2

     

    На рисунке 2 показан алгоритм вычисления числа А*. При поступлении двоично-шестиричного числа А 2-6 (блок 2) производится перевод его в двоичную систему счисления путем вычисления младшей и старшей тетрад числа А 2-6 логическим умножением на константы OF 16 =00001111 2 и FO 16 =11110000 2 соответственно, а затем вычисления 6H A +L A =A 2, что выполняется на блоках 3-5. На блоке 6 производится вычисление числа А*=3А 2, а на блоке 7 число А* выводится.

    2.2.2 Алгоритм вычисления В*





































    Ввод числа В 2-13

     

     

     

     

     

    Вычисление младшей тетрады L В

     

     

     

     

    Вычисление старшей тетрады H В

     

     

     

     

    Вычисление двоичного числа В 2

     

     

     

    Вычисление числа В*

     

     

     

    Вывод числа В*

     

     

     

     

     

    Рис.3

    На рисунке 3 показан алгоритм вычисления числа В*. При поступлении числа В 2-13 (блок 2) производится перевод его в двоичную систему счисления путем вычисления младшей и старшей тетрад числа В 2-13 логическим умножением на константы OF 16 =00001111 2 и FO 16 =11110000 2 соответственно, а затем вычисления 13Н В+ L В 2 , что выполняется на блоках 3-5. На блоке 6 производится вычисление числа В*= -В 2 , а на блоке 7 число В* выводится.

    2.2.3 Алгоритм вычисления С





































    Ввод чисел А* и В*

     

     

     

     

     

    Вычисление числа С`

     

     

     

     

    Получение С` в обратном коде

     

     

     

     

    Перевод из обратного кода в

    прямой

     

     

    Вычисление числа С*

     

     

     

    Вывод числа С*

     

     

     

     

     

    Рис.4

     

    На блоке 2 поступают обработанные числа А* и В*, блок 3 вычисляет число С`, которое образуется при сложении чисел А* и В*. Получение числа С` в обратном коде осуществляется путем его сложения с самим собой с задержкой ровно в 8 тактов, это показано на блоке 4. Блок 5 переводит число С`` полученное в блоке 4 из обратного кода в прямой путем сложения его со знаком, при этом задержка должна быть не менее7 тактов. На блоке 6 вычисляется число С*=С*/4 путем логического умножения на константу FC 16 =11111100 2. Блок 7 выводит полученный результат, т.е. число С.

    ОДНОРОДНАЯ ВЫЧИСЛИТЕЛЬНАЯ СРЕДА

    3.1 Схемы ОВС для разработанных алгоритмов

    3.1.1 Схема ОВС для алгоритма А*

    Схема ОВС для алгоритма А* показана на рисунке 5.

     















     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

    Рис.5

    Схема ОВС показанная на рисунке 5 показывает обработку и получение числа А*. Из рисунка видно, что А 2-6 поступает с запада на операционный элемент 1.4 на девятом такте. Одновременно с числом А 2-6 на этот же элемент поступает сгенерированная константа FO 16 =11110000 2 , после чего выделяется старшая тетрада Н А числа А 2-6 , путем обнуления младших разрядов. При генерации старшей константы используются четыре такта задержки После того, как число А 2-6 поступило, оно транзитом с задержкой на 2 такта поступает на ОЭ 1.1, где посылается транзитом на восток с задержкой на 2 такта и поступает на ОЭ 1.2 на 13 такте. Сгенерированная константа OF 16 =00001111 2 подается на этот же ОЭ на 13 такте, после чего путем обнуления старших разрядов в числе А 2-6 выделяется младшая тетрада L А . Она поступает на ОЭ 1.5 на 15 такте. Одновременно с младшей тетрадой на ОЭ 1.5 поступает старшая тетрада и транзитом с задержкой на 1 такт и удвоением поступает на ОЭ 1.8, где разбивается на 2 транзита: один в северном направлении с задержкой на 2 такта и удваивается, т.е. образуется 4Н А , а другой в восточном направлении с задержкой на 1 такт и поступает на ОЭ 1.9 на 15 такте. На ОЭ 1.5 складываются 4Н А +L А и поступают на ОЭ 1.6 на 16 такте. При их сложении тратится один такт задержки. Поступившие 2Н А на 15 такте умножаются сами на себя с задержкой в 1 такт и на 16 такте поступают на ОЭ 1.6, где складываются с 4Н А +L А получая 6Н А +L А 2 на 17 такте. После чего число А 2 разбивается на 2 транзита: один с задержкой на 2 такта уходит в южном направлении и поступает на ОЭ 3.3 на 19 такте, а второй уходит в западном направлении и поступает на ОЭ1.8 в удвоенном виде на 17 такте, где число А 2 умножается само на себя используя 1 такт задержки и на 18 такте число А 2 поступает па ОЭ 3.2, где транзитом с задержкой на 1 такт в восточном направлении подается на ОЭ 3.3 на 19 такте. На ОЭ 3.3 А 2 и 2А 2 складываются используя 1 такт задержки образуя число А* на 20 такте.

    3.1.2 Схема ОВС для алгоритма В*

    Схема ОВС для алгоритма В* показана на рисунке 6.


















    Рис.6

     

     

    Схема ОВС показанная на рисунке 6 показывает обработку и получение числа В*. Из рисунка видно, что число В 2-13 поступает на ОЭ 2.2 на 9 такте с севера и одновременно на этот же элемент поступает сгенерированная константа FO 16 =11110000 2 после чего выделяется старшая тетрада H B , на выделение которой используется 4 такта задержки и 1 такт при выходе из ОЭ 2.2. Старшая тетрада Н В транзитом в 1 такт в южном направлении с ОЭ 2.1 поступает на ОЭ 2.4 на 15 такте, где разбивается на 2 транзита: один с задержкой на 2 такта уходит на восток и учетверяется, т.е. получается 4Н В , которые на 15 такте поступают на ОЭ 2.5, на этом элементе 4Н В умножаются сами на себя используя 1 такт задержки и удваиваются образуя 8Н В на 15 такте, которые поступают на ОЭ 2.8; второй транзит уходит в южном направлении с задержкой на 1 такт и Н В поступает на ОЭ 2.7 на 16 такте, либо 2Н В на 15 такте, где разбивается на транзит, т.е. на ОЭ 2.8 поступает 4Н В на 15 такте, которые складывается с 8Н В с задержкой в 1 такт образуя 12Н В на 16 такте, 12Н В складываются с Н В на ОЭ 2.7

    образуя 13Н В на 18 такте. После поступления числа В 2-13 оно транзитом с задержкой на 2 такта поступает на ОЭ 2.5, где опять же транзитом на 2 такта задержки поступает на ОЭ 2.6 на 12 такте. Из этого элемента транзитом с задержкой на 1 такт поступает на ОЭ 2.8 и с ОЭ 2.8 с задержкой на 2 такта транзитом на 16 такте поступает на ОЭ 4.2, куда одновременно поступает сгенерированная константа OF 16 =00001111 2 , после чего выделяется младшая тетрада L B , которая поступает с задержкой на 2 такта на ОЭ 4.1 на 18 такте, где складывается с13Н В образуя число В 2 с задержкой в 1 такт, т.е. на 19 такте. В свою очередь В 2 на 19 такте поступает на ОЭ 4.4, где путем логического умножения с инверсией получается В*=-В 2 с задержкой в 1 такт. Число В* выходит из ОЭ 4.4 на 20 такте.

    3.1.3 Схема ОВС для алгоритма С

    Схема ОВС для алгоритма С показана на рисунке 7.

     












     

     

    Рис.7

    Схема показанная на рисунке 7 показывает получение числа С. Числа А* и В* поступают на Оэ 3.6 на 20 такте, где складываются используя 1 такт задержки и получая число С` на 21 такте поступающее на ОЭ 3.9. На элементе 3.9 происходит перевод числа в обратный код. Для этого число С` складывается само с собой с задержкой ровно на 8 тактов и получается число С`` на 30 такте. Число С`` нужно взять по модулю, поэтому его складывают с самим собой с задержкой не менее 7 тактов с помощью операции суммы по модулю два, что видно на ОЭ 3.8, откуда выходит число С. По заданной формуле С необходимо разделить на 4, это производится путем логического умножения на константу FC 16 =11111100 2 , которая поступает на ОЭ 3.7 на 38 такте как и число С, при этом используется 2 такта задержки и 1 такт при выходе числа С=С/4. Число С получено на западе на 41 такте.

    3.2 Временные диаграммы работы ОЭ ОВС

    3.2.1 Временные диаграммы работы ОВС выполняющей вычисления для алгоритма А*

    Имена

    Такты

    Диаграмм

    9

    10

    11

    12

    13

    14

    15

    16

    17

    18

    19

    20

    21

    22

    23

    24

    25

    26

    27

    А 2-6 1.4

    А 2-6 1.4

    А 2-6 1.1

    OF 16 1.3

    L A 1.2

    F0 16 1.7

    H A 1.4

    2H A 1.5

    4H A 1.8

    H A +L A 1.5

    2H A 1.8

    2H A 1.9

    A 2 1.6

    2A 2 1.9

    2A 2 1.8

    A 2 1.9

    2A 2 3.2

    A* 3.3

    Таблица 1

    Hа таблице 1 показаны временные диаграммы работы ОВС выполняющей вычисления для алгоритма А*. Временные диаграммы показывают для входов ОВС и всех используемых выходов ОЭ. Столбцы диаграмм отмеряют такты работы ОВС. Рассмотрим для примера несколько диаграмм из таблицы 1, описывающей вычислительный процесс алгоритма А*. Диаграмма А 2-6 показывает, что на 9 такте в данную точку(западный вход ОЭ 1.4) поступил младший бит а 1 и т.д. до поступления в такте 16 старшего бита а 8 . Константа OF 16 (в рамке) записывается под разрядами операнда А 2-6 , что определяет их одновременный приход на входы ОЭ 1.2, причем в столбцах разрядов младшей тетрады указываются единичные значения, а напротив старшей – нулевые. Логическое умножение операнда А 2-6 на константу OF 16 (в ОЭ 1.2) определяет результат L A c сохранением с сохранением младшей тетрады и обнулением старшей кода А 2-6 , а также сдвигом на 2 такта, что показано на диаграмме 1.2. Сгенерировав константу FO 16 логическим умножением А 2-6 на FO 16 oбнуляем младшие разряды кода А 2-6 , из-за чего результат дополнительно задерживается нa 4 такта. Вычисление двоичного числа А 2 выполняется элементом 3.6. На ОЭ 3.3 складываются А 2 и 2А 2 с задержкой в 1 такт. Результат А* поступает на южный информационный выход ОЭ 3.3.

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

    3.2.2 Временные диаграммы работы ОВС выполняющей вычисления для алгоритма В*

    Имена

    Такты

    диаграмм

    9

    10

    11

    12

    13

    14

    15

    16

    17

    18

    19

    20

    21

    22

    23

    24

    25

    26

    27

    В 2-13 2.2

    В 2-13 2.2

    В 2-13 2.5

    В 2-13 2.6

    В 2-13 2.9

    В 2-13 2.8

    F0 16 2.3

    H B 2.2

    4H B 2.4

    H B 2.1

    8H B 2.5

    2H B 2.4

    4H B 2.7

    12H B 2.8

    13H B 2.7

    B 2 4.1

    OF 16 4.3

    L B 4.2

    B* 4.4

    Таблица 2

    Hа таблице 2 показаны временные диаграммы работы ОВС выполняющей вычисления для алгоритма В*.

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

    3.2.3 Временные диаграммы работы ОВС выполняющей вычисления для алгоритма С

    Имена

    Такты

    диаграмм

    20

    21

    22

    23

    24

    25

    26

    27

    28

    29

    30

    31

    32

    33

    34

    35

    36

    37

    38

    39

    40

    41

    42

    43

    44

    45

    46

    47

    48

    С` 3.6

    C` 3.9

    C` 3.6

    C` 4.4

    C` 4.7

    C`` 3.9

    C`` 3.8

    C`` 3.5

    C`` 3.2

    C`` 3.5

    C* 3.8

    FC 3.4

    C* 3.7

    Таблица 3

    Hа таблице 3 показаны временные диаграммы работы ОВС выполняющей вычисления для алгоритма С.

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

    3.3 Пoлная схема ОВС

    Структура ОВС представляет собой матрицу ячеек – операционных элементов, как показано на рисунке 8. Выпускаемые промышленностью микросхемы ОВС содержат матрицу 3х3 ОЭ, из которых набираются ОВС заданного размера. В данном случае ОВС состоит из четырех микросхем, расположенных как показано на рисунке 8.

     
























     






     













     

     

    Рис.8

     

    3.4 Kоды команд ОЭ ОВС

    В первом столбце таблицы записываются номера ОЭ в схеме. В следующем – коды операций (КОП), выполняемых в ОЭ. Далее столбец У, где У – бит, который определяет задержку выдачи из ОЭ результатов – один или два такта соответственно, при У=0 и У=1. Коды управления А1-А6 задают направления первого и второго операндов поступающих на АЛУ, А3 – направление поступающего транзита, А4 – направление выдачи результата, А5 и А6 отвечают соответственно за направление выдачи транзитов с задержкой на 2 такта и на 1 такт. В последнем столбце коды команд ОЭ, представленные в 16-ричной системе счисления Q 16 .

    ОЭ

    КОП

    У

    А1

    А2

    А3

    А4

    А5

    А6

    Q 16

    1.1

    000

    0

    00

    00

    00

    00

    11

    00

    000C

    1.2

    000

    1

    01

    11

    00

    00

    10

    01

    170A

    1.3

    110

    0

    00

    01

    11

    10

    00

    01

    C1E1

    1.4

    000

    0

    01

    00

    01

    11

    10

    00

    0478

    1.5

    100

    0

    00

    10

    01

    11

    01

    00

    8274

    1.6

    100

    0

    01

    00

    00

    00

    10

    10

    840A

    1.7

    110

    0

    00

    01

    11

    10

    00

    10

    C1E2

    1.8

    000

    0

    11

    11

    10

    00

    10

    11

    0F8B

    1.9

    000

    0

    01

    01

    10

    10

    00

    01

    05A1

    2.1

    000

    0

    00

    00

    11

    10

    01

    00

    00E4

    2.2

    000

    0

    10

    11

    10

    01

    10

    00

    0B98

    2.3

    110

    0

    00

    01

    11

    10

    00

    01

    C1E1

    2.4

    000

    0

    00

    00

    10

    10

    11

    00

    00AC

    2.5

    000

    0

    01

    01

    10

    00

    11

    10

    058E

    2.6

    000

    0

    00

    00

    01

    10

    01

    00

    0064

    2.7

    100

    1

    10

    11

    10

    00

    10

    11

    9B8B

    2.8

    100

    0

    10

    01

    11

    01

    00

    10

    89D2

    2.9

    000

    0

    00

    00

    10

    00

    01

    01

    0085

    3.1

    000

    0

    00

    00

    00

    00

    00

    00

    0000

    3.2

    000

    1

    00

    00

    10

    00

    10

    11

    108B

    3.3

    100

    0

    10

    01

    00

    00

    10

    01

    8909

    3.4

    110

    0

    00

    11

    00

    11

    11

    00

    C33C

    3.5

    000

    1

    10

    10

    00

    00

    10

    01

    1A09

    3.6

    100

    0

    10

    11

    00

    00

    11

    10

    8B0E

    3.7

    000

    0

    10

    11

    00

    01

    00

    10

    0B12

    3.8

    011

    0

    10

    11

    11

    01

    11

    10

    6BDE

    3.9

    100

    0

    10

    11

    10

    01

    10

    00

    8B98

    4.1

    100

    0

    10

    11

    00

    00

    10

    01

    8B09

    4.2

    000

    1

    10

    11

    00

    01

    11

    10

    1B1E

    4.3

    110

    0

    00

    11

    00

    00

    11

    01

    C30D

    4.4

    001

    0

    10

    10

    01

    01

    00

    10

    2A52

    4.5

    000

    0

    00

    00

    00

    00

    00

    00

    0000

    4.6

    000

    0

    00

    00

    00

    00

    00

    00

    0000

    4.7

    000

    0

    00

    00

    10

    00

    01

    10

    0086

    4.8

    000

    0

    00

    00

    00

    00

    00

    00

    0000

    4.9

    000

    0

    00

    00

    00

    00

    00

    00

    0000

    Таблица 4

    3.5 Схема цепей программирования ОВС

    Микросхемы имеют три входа и три выхода программирования, через которые последовательно программируются ОЭ строк. Последовательные соединения регистров команды всех ОЭ ОВС позволяет программировать ОВС через 1 вход программирования, однако требует для этого максимальное количество тактов. При меньшем времени программирования выполняется несколько последовательных цепей, которые программируются параллельно через несколько входов программирования. Наименьшее время программирования достигается при равномерном распределении звеньев между цепями программирования.

    На рисунке 9 показано определение цепей программирования для данной ОВС, составленной из 4 микросхем, а также времени программирования, по условию 224 такта.

    Крупным и мелким пунктиром обозначены соответственно микросхемы и их строки, которые в качестве элементарных звеньев составляют три цепи программирования со входами Вх.1, Вх.2, Вх.3 и временем программирования 192 такта.

     


































     


































     

     

    Рис.9

     

    ПРОГРАММА ОВС

    Пpограмма для ОВС представляется двухмерным массивом бит с количеством строк равным количеству входов программирования. В каждой строке записываются коды команд ОЭ в порядке их очередности в цепи программирования. Коды команд ОЭ удобно представлять в 16-ричной системе счисления. Для неиспользуемых ОЭ указываются нулевые коды команд.

    Для ОВС, решающей задачу данной работы, программа имеет вид массива записанного в таблице 4 (с указанием номеров ОЭ напротив их кодов команд). Номера ОЭ ОВС составлены слева направо из номера микросхемы к номеру ОЭ внутри микросхемы.

    Цепь

    ОЭ

    1.1

    1.2

    1.3

    2.1

    2.2

    2.3

    3.1

    3.2

    3.3

    4.1

    4.2

    4.3

    1

    Команды

    000С

    170A

    C1E1

    00E4

    0B98

    C1E1

    0000

    108B

    8909

    8B09

    1B1E

    C30D

    Цепь

    ОЭ

    1.4

    1.5

    1.6

    2.4

    2.5

    2.6

    3.4

    3.5

    3.6

    4.4

    4.5

    4.6

    2

    Команды

    0478

    8274

    840A

    00AC

    058E

    0064

    C33C

    1A09

    8B0E

    2A52

    0000

    0000

    Цепь

    ОЭ

    1.7

    1.8

    1.9

    2.7

    2.8

    2.9

    3.7

    3.8

    3.9

    4.7

    4.8

    4.9

    3

    Команды

    C1E2

    0F8B

    05A1

    9B8B

    89D2

    0085

    0B12

    6BDE

    8B98

    0086

    0000

    0000

    Таблица 4

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

    ЗАКЛЮЧЕНИЕ О ВЫПОЛНЕНОЙ РАБОТЕ

     

    Таким образом были рассмотрены все пункты разработки курсовой работы, а также изложены некоторые методологические выкладки. Задача. Поставленная в начале работы решена – получена однородная вычислительная среда, в которой число А в (2-6)-й cистеме счисления поступает с запада, число в (2-13)-й cистеме счисления с севера, проводятся вычисления по формуле С=|3A-B|/4 в обратном коде, результат С выдается на запад в прямом коде в двоичной системе счисления.

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

    ЛИТЕРАТУРА

    1. Евреинов Э.В. Однородные вычислительные системы, структуры и среды. – М.: Радио и связь, 1981.
    2. Рабинович З.Л., Раманаускас В.А. Типовые операции в вычислительных машинах. – Киев: Техника, 1980.
    3. Савельев А.Я. Прикладная теория цифровых автоматов. – М.: Высш. Шк. 1987.
    4. Самофалов К.Г., Романкевич А.М., Валуйский В.Н., Каневский Ю.С., Пиневич М.М. прикладная терия цифровых автоматов: Вища школа, 1987.

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

    УСЛОВНЫЕ ОБОЗНАЧЕНИЯ

    ОВС – однородная вычислительная среда;

    ОЭ – операционный элемент;

    АЛУ – арифметико-логическое устройство;

    DD – digital delay (цифровая задержка);

    GC – Generation constant (генерация константы);

    Рис. – рисунок;

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

    яШяа__JFIF_____d_d__ян_ЄPhotoshop 3.0_8BIM_н_______d_______d______8BIM_у______________8BIM'________________8BIM_ф_______5_____-__________8BIM_ч________яяяяяяяяяяяяяяяяяяяяяя_и__8BIM__________яо_

    Adobe_dЂ____яЫ_C_

    ___ _

    _

    ___

    __________

     

     

     

     

    _

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

    яА_
    __„______яД_ў__________________________
    _______________

    3______!_1_AQa_"qЃ2__‘Ў±B#$_RБb34r‚СC_%’Sрбсcs5_ўІѓ&D“TdEВЈt6_ТUвeті„ГУuгуF'”¤…ґ•ДФдфҐµЕХехVfv†–¦¶ЖЦжц7GWgw‡—§·ЗЧзчяЭ___cяЪ______?_зкъ”ХІ&Жbё4“фЎ“>-Ўb0ъ“ХIЏEЊ>%ня_ѕ—+

    ъ—Х€_ЪЏ–пц'RєЛЭµ¬a3Ш’4ю“_Ых_“ёhъ_yїя_I)г{ХѓKЌґЛ4o'я_=„я_шЮхb'Ц§МKдРQіь_хv_бm__ђВй_б±&эAк®еМуРю_љДoьoєЃ?ПH<Л#юю€Псsђб_К

    зЉзе­ЊN?ЕЭЫtК3Ьz\а©_сul‚rщ1ьЯчШЉПсrс?­8‡i_ёя_С…1я__

    зн.> VРув!я__нЪ?Xy?_бсPя_ЖдО№DGту$Aю.j_NC v_rђя__Xђ&ы п“~жы_lъЃЃ\nИёѓ¤

    ітСIїPрvм_^з_ nkGцЅ‰ЏФ,``zуЬ_3ю©µ№_}Bй¤н/єt?MїъIKя__юћu›@ю”OЭъ_!х
    ¦z…ДЪ|FжЃя_F°ЊПЁэ%јС”МШся_RB3Ея_Gф€фЭ№У

    _q#ю–Ф±юЎtZБmґzЬОз<wя_ѓ}jgкG@хм_ьнUr> t“_¶–=Ійkлtёiф6Шз3jЇ‰ю/1™`uю¶KGш=ў H?њэОrЬДъ‘РЩ-®
    __ђТчё‰мзоnя_у_кѕЄэ\kdфкOЊ¶{я_(№_}Wъ”я_•ёя_:ЪS7кЗХЦя_Юn9‘_ЦУь_ЗХОЂ_ь›ЌЇь
    ?т*.ъ№Р_?ЁcЌ#JЩЫвФ6ф-”И_

    ­<kaю ~ЖйЌ:aУ”“ъ6OдЬ¤Ю™ѓSNМzЪ'ЂЦя_r+qи_љ_т_ дtЬKLє–ёП$_щQkВЎ†} >Hм­Ќps[_w_"И°_б (Њlvэ_љ<З*.ЕЁё_°g±ЋЙЖ_;‹‹7-д™ь©мГЖёEґґЖѓA*ќќ__вZ5Ќ_0DЄV}_

    2Рзyо#т•_ф_‡D<_ИkОЈПU_}_oш2жщnУоBХы6”p_Nbт)ЗDКЁЂЗђПЭ<d'э“xvл_qс*c§”PX

    r4IЅ8Oу@щАV)АvЂT_| ~Dцфэт6_щ_!Т¬a

    ©¬_ЛIЃя_‘IЅ)ы·_7t™ Ђ€:UГXkј@:©Uѓђ,s_\0ѓ_¬-Р¤:uдД_>'џ№3єkш0<зэ€mйЂґH__я_ЁDgI“