Табличный процессор

Табличный процессор

Иллюстрации

Показать все

Реферат

 

1. ТАБЛИЧНЫЙ ПРОЦЕССОР, содержащий п операционных блоков, два мультиплексора связи, счетчик команд, регистр команд, адресный fyльтиплeкcop и блок микропрограммного управления, включаюгщй входной коммутатор, счетчик микрокоманд, выходной коммутатор, генератор тактовых импульсов, регистр микрокоманд и блок памяти микропрограмм, управляющий и адресный входы и выхода которого соединены соответственно с выходом генератора тактовых импульсов , выходом счетчика микрокоманд и информационным входом регистра микрокоманд, управляющий вход, счетный вход, первый и второй информационные входы счетчика микрокоманд подключены соответственно к первому выходу выходного коммутатора , выходу входного коммутатора, первому выходу регистра команд и первому выходу регистра микрокоманд, первый и второй входы и второй выход выходного коммутатора соединены соответственно с выходом генератора тактовых импульсов, вторым выходом регистра микрокоманд и управляющим входом адресного мультиплексора, управляющий вход регистра микрокоманд подключен к выходу генератора тактовых импульсов, кроме того, второй выход выходного коммутатора соединен с управляющими входами операционных блоков, счетчика команд, регистра команд, входного коммутатора , первого и второго коммутаторов связи, первым информационным входом гщресного мультиплексора и выходом процессора, второй, третий, четвертый и пятый информационные входы адресного мультиплексора подключены соответственно к второму и третьему выходам регистра команд, (Л выходу счетчика команд и адресному входу процессора, первый информационС ный вход процессора соединен с информационнь1ми входами счетчика команд и о е регистра команд, первыми информационными входами входного коммутатора, первого и второго коммутаторов связи , первый, второй, третий, четвертый и пятый информационные входы и выход 00 4i первого операционного блока подключены соответственно к первому информаи О ционному входу процессора, выходу первого коммутатора связи, первому информационному входу процессора, выходу п-го операционного блока, первому и четвертому информационным входам второго операционного блока, первый, второй, третий и пятый информационные входы -го операционного блока

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН

„„SU„„1108446 А зшG06F 900

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ЪЯьл1:, О 11 К 4

H ABTOPCHOINY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

fl0 ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTHA (2 ) 345 7.102 /1 8-24 (22) 24.06.82 (46) 15.08.84. Бюл. !! - 30 (72) В.Ф.Мелехин (71) Ленинградский ордена Ленина политехнический институт им. М.И.Калинина (53) 681 325(088.8) (56) 1. Авторское свидетельство СССР

11 - 691926, кл.G 06 F 9/00, 1979.

2. Авторское свидетельство СССР

Ф 826422, кл . G 06 F 9/00, 1981 (прототип). (54)(57) 1. ТАБЛИЧНЫМИ! ПРОЦЕССОР, содержащий и операционных блоков, два мультиплексора связи, счетчик команд, регистр команд, адресный мультиплексор и блок микропрограммного управления, включающий входной коммутатор, счетчик микрокоманд, выходной коммутатор, генератор тактовых импульсов, регистр микрокоманд и блок памяти микропрограмм, управляющий и адресный входы и выходы которого соединены соответственно с выходом генератора тактовых импульсов, выходом счетчика микрокоманд и информационным входом регистра микрокоманд, управляющий вход, счетный вход, первый и второй информационные входы счетчика микрокоманд подключены соответственно к первому выходу выходного комму-. татора, выходу входного коммутатора, первому выходу регистра команд и первому выходу регистра микрокоманд, первый и второй входы и второй выход выходного коммутатора соединены соответственно с выходом генератора тактовых импульсов, вторым выходом регистра микрокоманд и управляющим входом адресного мультиплексора, управляющий вход регистра микрокоманд подключен к выходу генератора тактовых импульсов, кроме того, второй выход выходного коммутатора соединен с управляющими входами операционных блоков, счетчика команд, регистра команд, входного коммутатора, первого и второго коммутаторов связи, первым информационным вхо. дом адресного мультиплексора и выходом процессора, второй, третий, четвертый и пятый информационные входы адресного мультиплексора под- ключены соответственно к второму и g третьему выходам регистра команд, выходу счетчика команд и адресному входу процессора, первый информацион— ный вход процессора соединен с инфор мационными входами счетчика команд и Ф регистра команд, первыми информационными входами входного коммутатора, первого и второго коммутаторов свя- ® зи, первый, второй, третий, четвертый () и пятый информационные входы и выход QQ первого операционного блока подключены соответственно к первому информа- кф ционному входу процессора, выходу первого коммутатора связи, первому информационному входу процессора, выходу n -ro операционного блока, первому и четвертому информационным входам второго операционного блока, первый, второй, третий и пятый информационные входы 1-го операционного блока (1 (i < n ) подключены к первому информационному входу процессора, четвертый информационньп» вход и выход i -ro операционного блока соединены соответственно с выходом

1! 084 (j-1)-ro операционного блока и четвер тым информационным входом (1+1)-го операционного блока, первый н второй информационные входы и -ro операционного блока соединены с первым информационным входом процессора, третий, четвертый и пятый информационные входы Н-ro операционного блока соединены соответственно с выходом второго коммутатора связи, выходом

P-I)-ro операционного блока и вторым информационным входом процессора, вторые информационные входы первого и второго коммутаторов связи подключены к управляющему входу процессора, отличающийся тем, что, с целью повышения производительности; он содержит регистр множителя, регистр множимого, группу мультиплексоров данных, элемент ИЛИ и группу управлякщих мультиплексоров, управляющие входы которых соединены с вторым выходом выходного коммутатора, управляющие и информационные входы и выходы мультиплексоров данных группы подключены соответственно к второму выходу выходного коммутатора, первому информационному входу процессора и информационному входу регистра множителя, управляющий вход и выход которого соединены соответственно с вторым выходом выходного коммутатора и первым информационным входом первого управляющего мультиплексора, вход и выход элемента ИЛИ подключены соответственно к выходу регистра множителя и второму "информационному входу входного коммутатора, информационный и. управляющий входы регистра множимого соединены соответственно с первым информационным входом процессора и вторым выходом выходного коммутатора,, выходы регистра множимого и адресного мультиплексора подключены к перI вым и вторым информационнык входам соответствующих управляющих мультиплексоров группы, а выходы управляющих мультиплексоров группы соединены с адресными входами соответствующих операционных блокЬв.

2. Процессор по и. 1, о т л и ч а ю шийся тем, что операционный блок содержит четыре операционных модуля, включающих блок памяти, два адресных коммутатора, узел формирования переноса, регистр числа, регистр операнда и коммутатор данных, управляющий вход, первый, второй, третий и четвертый информационные входы которого соединены соответственно с управляющим входом, первый, вторым, третьим и пятым информационными входами блока, управляющий и информационный входы регистра операнда подключены соответственно к управляющему и первому информационному входам блока, управляющий и информационный входы и выход, регистра числа соединены соответственно с управляющим входом блока, выходом коммутатора данных и информационным входом блока памяти, адресный вход которого подключен к адресному входу блока и выходам первого и второго адресных коммутаторов, первые информационные и управляющие входы которых соединены соответственно с адресным и управляющим входами блока, управляющий вход и выход блока памяти подключены соответственно к управляющему входу блока и информационному входу регистра операнда; вторые входы первого и второго адресных коммутаторов соединены соответственно с выходом регистра операнда и четвертым ин-. формационным входом блока, первый, второй и третий входы и выход узла формирования переноса подключены соответственно к четвертому информационному входу блока, выходу регистра операнда, выходу регистра числа и выходу облока.

Изобретение относится к вычислительной технике.

Известно логическое запоминающее устройство, основными компонентами которого являются одноразрядные блоки памяти, в которых табличным способом выполняются логические преобразова«ия, а переносы при сумьыровании

I 108446 выявляются схемно-табличным способом 11 °

Известен одноразрядные блок логической памяти (21. На базе таких блоков может быть построено устройство хранения и преобразования информации, в котором помимо хранения информации, как в запоминающем уст.ройстве, выполняются табличным спо— собом все функции преобразования информации, хар акт ерные для арифметико-логических устройств.

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

Цель изобретения — повышение производительности.

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

5 I0

45 ного мультиплексора и выходом ггроцессора, второй, третий, четвертый и пятый информационные входы адрес" ного мультиплексора подключены соответственно к второму и третьему выходам регистра команд, выходу счетчика команд и адресному входу процессора, первый информационный вход процессора соединен с информационными входами счетчика команд и регистра команд, первыми информационными входами входного коммутатора, первого и второго коммутаторов связи, первый, второй, третий, четвертый и пятый информационные входы и выход первого операционного блока подключены соответственно к первому информационному входу процессора, вы. ходу первого коммутатора связи, первому информационному входу процессора, выходу n-ro операционного блока, первому и четвертому информационным входам второго операционного блока, первый, второй, третий и пятый информационные входы i-го операционного блока (1

ИЛИ подключены соответственно к выходу регистра множителя и второму информационному входу входного коммутатора, информационный и управляющий входы регистра множимого соединены соответственно с первым инфор. мационным входом процессора и вторым выходом выходного коммутатора, выходы регистра множимого и адресного мультиплексора подключены к первым и вторым информационным входам соответствующих управляющих мультиплексоров группы, а выходы управляющих мультиплексоров группы соединены с адресными входами соответствующих операционных блоков.

Кроме того, операционный блок содержит четыре операционных модуля, включающих блок памяти, два адресных коммутатора, узел формирования переноса, регистр числа, регистр операнда и коммутатор данных, управляющий вход, первый, второй, третий и четвертый информационные входы которого соединены соответственно с управляющим входом, первыM вторым третьим и пятым информационнымй входами блока, управляющий и информационный входы регистра операнда подключены соответственно к управляющему и первому информационному входам блока, управляющий и информационный входы и выход регистра числа соединены соответственно с управляющим входом блока, выходом коммутатора данных и информационным входом блока памяти, адресный вход которого подключен к адресному входу блока и выходам первого и .второго адресных коммутаторов, первый информационные и управляющие входы которых соединены соответственно с адресным и управляющим входами блока, управляющий вход и выход блока памяти подключены соответственно к управляющему входу блока и информационному входу регистра операнда, вторые входы первого и второго адресных коммутаторов соединены соответственно с выходом регистра операнда и четвертым информационным входом блока, первый, второй и третий входы и выход узла формирования переноса подключены соответственно к четвертому информадами 31-35 и управляющим входом 36, вход 35 является адресным входом процессора, регистр 37 команд с информационным и управляющим входами 38 и 39, первым, вторым и третьим выходами 40, 41 и 42, счетчик 43 команд с информационным и управляющим входами 44 и 45, блок 46 микро— программного управления с первым, вторым и третьим входами 47, 48 и 49

55 и выходом 50, счетчик 51 микрокоманд с первым и вторым информационными ционному входу блока, выходу регистра операнда, выходу регистра числа и выI ходу блока.

На фиг. I приведена структурная

5 схема предлагаемого табличного процессора; на фиг. 2 — структурная схема операционного блока, на фиг. 3 — пример реализации узла формирования переноса; на фиг. 4 — при. 10 мер реализации связей между блоками через шину данных; на фиг. 5 пример реализации группы управляющих мультиплексоров; на фиг. 6 пример реализации адресного мульти15; на фиг. 7 — пример реализации счетчика микрокоманд, на . фиг. 8 — временная диаграмма работы процессора; на фиг. 9 — пример реализации выходного коммутатора, 20 на фиг. IO — размещение таблиц в памяти; на фиг. 11 — схема преобразований для формирования адреса при обращении к таблицам умножения; на фиг. 12 — схема алгорит25 ма умножения.

Устройство содержит операционнья блок 1, первый-пятый информационные входы 2 — 6, управлякхций и адресный входы 7 и 8, выход 9 щ операционного блока I, шину IO данных, первый информационный вход I I процессора, мультиплексоры 2 данных с информационными и управляющими входами 13 и 14, регистр 15 множимого с информационным и управ35 ляющим входами 16 и 17, регистр 18 множителя с информационным 19 и управляющим 20 входами, элемент ИЛИ 21, первый управляющий мультиплексор 22

40 группы с первым и вторым информационными входами 23 и 24 и управлякщим входом 25, второй — (n+I)-é управляющие мультиплексоры 26 группы с первым и вторым информационными вхо45 дами 27 и 28 и управляющим входом 29, адресный мультиплексор 30 с первым — пятым информационными вхо08446

7 11 входами 47 и 52, счетным и управляющим входами 53 и 54, блок 55 памяти микропрограмм с адресным и управляющим входами 56 и 57, регистр 58 микрокоманд с информационным и управляющим входами 59 и 60, первым и вторым выходами 61 и 62,генератор 63 тактовых импульсов, выходной коммутатор 64 с первым и вторым входа ми 65 и 66, первым и вторым выходами 54 и 50, выход 50 коммутатора 64 является выходом блока 46 микропрограммного упр авления, входной коммутатор 67 с информационными входами 48, 49 и управлякицим входом 68, первый коммутатор 69 связи с первым и вторым информационными входами 70 и 71 и управляющим входом 72, второй коммутатор 73 связи с первым и вторым информационными входами 74 и 75 и управляющими входами 76,. выход 77 процессора, операционный модуль 78 (фиг. 2), первый — пятый информационные входы 79-83, управляющий и адресный входы 84 и 85, выход 86 модуля 78, блок 87 памяти (одноразрядный) с информационным, адресным и управляющим входами 88, 89 и 90 и выходом 91, первый адресный .коммутатор 92 с первым и вторым информационными входами 93 и 94 и управляющим входом 95, второй адресный коммутатор 96 с первым и вторым информационными входами 97 и 98 и управляющим входом 99, узел 100 формирования переноса с первым, вторым и третьим входами 101, 102 и 103, регистр 104 числа с информационным и управляющим входами 105 и 106, регистр 107 операнда с информационным и управляющим входами 108 и 109, \ коммутатор 110 данных с первым, вторым, третьим и четвертым информационными входами 111, 80, S l и 83 и управля ацим входом 112, элемент

2И-HE 113 (фиг.3), элемент ЗИ-НЕ 114, селектор-мультиплексор 115 на четыре канала (фиг. 4 и 6), элемент

2И-2И-2ИЛИ 116 (фиг. 5), элемент

HE 1 17, счетчик 118 (фиг. 71 со счетным и информационным входами 119 и

120 и входом 121 синхронизации, элемент 2И 122 с входами 5.3 и 125, мультиплексор 123 на два канала с информационными входами 47 и 52 и управляющим входом 124, элемент И 126 (фиг. 9), элемент

ИЛИ 127.

Рассмотрим работу блоков операционного модуля 78 (фиг.2). Одноразрядный блок 87 памяти работает в трех режимах в зависимости от кода

U9g (2 11 На управляющем входе 901 при V>p = 00 — режим хранения инфор" мации, при этом у =R при V

10 — режим чтения, при этом у91 H(A) A X 89 прН 90

fQ IIeIKHI4 9 IIH H, IIIIH Ii H(A): x8S

А = Х 9, где H(A) — содержимое ячейки накопителя с адресом А; х — переменная на входе 88, Х69 код на входе 89 yå1 переменная на выходе 91 (может принимать три значения — О, 1 и R, где R - состояние большого выходного сопротивления).

Код адреса Х> имеет m разрядов

20 и получается из трех кодов

Х89 (m: I J X (m;4) ey aY (2: I), где Х (ш:4) — старшие m-3 разряда кода, подаваемого на вход 8;

У вЂ” сигнал на выходе второ96

ro адресного коммутатора 96;

У9 (2:1)- код на выходе первого адресного коммутато30 ра 92 — знак конкатенации.

Первым адресный коммутатор 92 переключает на выход код Х (2: 1) либо код Х94 (2:1! в эавйсимости от

35 сигнапа U на управляющем входе 95: при IJ 99 = Π— Y92 (2: 1) Х 53 (2: 1 j YSt2: Ij при Б 1 — 7 (2 1) Х9 (2 13W$7

99 .92 94 1о fp4 где у„о+ . у.!о — сигналы на выходах регистра 104 числа и регистра !07 опер аида.

Работой втброго адресного коммму45 татора 96 управляет сигнал на управляющем входе 99:

9 У 91

99 У-96 98 82

50 где х 1 — сигнал переноса из сосед-! него младшего разряда, Поступающий

1на вход 82.

Адресные коммутаторы 92 и 96 позволяют осуществлять независимую ад"

55 ресацию ячеек накопителя в различных разрядах в пределах сегмента иэ четырех либо иэ восьми ячеек, что используется при табличной реализации

40

9 I I 08 поразрядных двухместных и трехместных логических функций.

Узел 100 формирования переноса ре. алиэует логическую функцию

У р У Ь НМ о2 101 1дЗ О2 403 где у — сигнал переноса, подаваемай

85 с выхода узла IOO на выход 86 модуля 78; х „ х — перенос иэ предыдущего разряда; х у — переменная на выходе регистЮ2 ра 107 операнда (первое сл агаемое); х у — переменная на выходе регист463 104 15 ра !04 числа (второе сла" гаемое), Пример реализации блока !00 приве ден на фиг. 3.

Регистр 104 числа работает в двух режимах: при П = Π— режим хранения; при U

Аналогично для регистра 07 операнда: при U ю = Π— режим хранения; при U c = I — режим записи, при у 91

Коммутатор 110 данных работает следующим образом: при 1!2 00 у.1,>: =+ g11 = х yq ° З0 при Ч,щ =01 — у <р =х ) при Ч =10 — у.: =х

112 у ИО " Я

Через коммутатор 110 данных

35 осуществляется связь информационного входа 105 регистра 104 числа с шиной 10 данных (фиг. 1). Шина 10 данных представляет собой 4п (соответственно числу разрядов процессора) проводников, используемых для реализации связей между блоками, Для иллюстр ации способа подключения шины данных к блокам 1 и 12 на фиг.4 приведен пример при числе разрядов

4n=16. !!1ина 10 данных подключена к первому информационному входу Il процессора.

Первый информационный вход 2 операцибнного блока 1 используется для ввода данных из шины 10 беэ сдвига, второй информационный вход 3 — для ввода со сдвигом влево на один разряд, третий вход 4 — для ввода со сдвигом вправо на один разряд, четвертый вход 5 — для сигнала переноса, пятый вход 6 — для ввода данных со сдвигом вправо на четыре

446 10 разряда. Первый 2, второй 3, третий 4, четвертый 5 и пятый 6 информационные входы и выход 9 первого операционного блока (фиг. I ) подключены соответственно к первому информационному входу I I процессора, выходу первого коммутатора 69 связи, первому информационному входу 11 процес сора, выходу 9 n-ro операционного блока l первому 2 и четвертому 5 информационным входам второго операционного блока 1. Первый 2, второй 3, третий 4 и пятый 6 информационные входы i-ro операционного блока (I (i (п) подключены к первому информационному входу 11 процессора, четвертый информационный вход 5 и выход 9 i-го операционного блока соединены соответственно с выходом 9 (i-1)-го операционного блока н четвертым информационным входом 5 (i+I)-ro блока 1. Первый 2 и второй 3 информационные входы п-го операционного блока 1 соединены с первым информационным входом 11 процессора. Третий 4, четвертый 5 и пятый 6 информационные входы n-ro операционного блока соединены соответственно с выходом второго коммутатора 73 связи, выходом 9 (п-1)-го операционного блока I и вторым информационным входом процессора, на который подается фиксированный код О.

Рассмотрим работу блоков табличного процессора (фиг.l).

Мультиплексоры !2 данных предназначены для вьщеления четырех разрядов иэ 4п-разрядного кода на шине 10 данных и передачи выделенных разрядов на информационный вход 19 регистра 8. При этом выход первого мультиплексора 12 соответствует первому (младшему) разряду выделенного кода, а выход четвертого мультиплексора 12 — четвертому (старшему) разряду. В соответствии с этим i-й разряд информационного входа 13 j-ro мультиплексора 12 (Х t3 . f i)) подю ключен к 1-му разряду шины IO данных (71<,(13) в соответствии с выражением ц (i +Yto 13; 1 4i+j;ý 20,1, (n-1); 1 1,4.

Каждый 3-й из мультиплексоров 12 переключает на выход один (i-й) из разрядов кода Х 2,1 подаваемого на информационный вход 13, при этом

1108 номер i переключаемого разряда соответствует двоичному коду Ч на управляющем входе 14 : i = V . На

И фиг. 4 приведен пример реализации мультиплексоров 12 данных для 4п=!6 (4п - число разрядов в шине 10 данных) . Они работают следующим образом: приЧ =00-Х . =У (41), 70 при V« = 01 — X„. = « tS:53, при V„.4 10 — Х.q . = У1о (12:97, ри Ч„„= 11 — X: = Y (16:137, Регистры множимого !5 и множителя

18 работают в двух режимах: хранения информации — при нулевых значениях управляющих сигналов и записи — при единичных значениях управляющих сигналов. 20

Первый управляющий мультиплексор 22 группы предназначен для формирования четырех младших разрядов кода адреса X>(4ll1, подаваемых на все и операционных блоков 1 и в них на вхо- 25 ды 85 всех 4п операционных модулей 78

Мультиплексором 22 управляет сигнал

U2 на управляющем входе 25: при

62 =0 на выход переключается код, подаваемый на первый информационный

30 вход 23, ему соответствует код на выходе регистра 18

446 12 мому разрядам выхода адресного муль" типлексора 30. Работой мультиплексоров 26 управляет сигнал П на

29 объединенных управляющих входах 29: при П29 = 0 — Угь (4:1):-Х2 !.4:! j. при этом на пятый-восьмой разряды входов 8 во все и операционных блоков I подаются коды, соответствующие 1, 2, ..., n-й четверкам разря,дов кода на выходе регистра 15 множимого 15; при U29 =1 — У2ь (4: 1,:!

= У 1„8:5), на пятый-восьмой разряды входов 8 во все и операционных бло" ков 1 подается одинаковый код

У (8:51 с выхода адресного мультйплексорà 30.

На фиг. 5 приведен пример реализа ции управляющих мультиплексоров 22 и 26. Адресный мультиплексор 30 предназначен для формирования m-разрядных

1 адресных кодов с использованием информации от различных источников. регистра 37 команд, счетчика 43 команд и блока 46 микропрограммного управления. Мультиплексор 30 имеет четыре ш-разрядных информационных канала. Первому информационному ка" налу В1(m:1) соответствует второй информационный вход 32, второму каналу В2- вход 33, третьему В

3 вход 34, четвертому  — два вхо"

Ф да 31 и 35. При этом

У (4:!):=Х2З {4й1 =У;® (4:1), при П2 =1 на выход переключается код, подаваеилй на второй информационный вход 24, ему соответствуют четыре мпадших разряда на выходе мультиплексора 30 адресных кодов

У22 (4:1): =Х 24(4: 1) =УЗо (4:11, 40

ГДе У 22 У, У. КОДЫ на выхО дах мультиплексоров 22, 30 и регистра 18.

Второй — (п+1)-й управляющие мультиплексоры 26 группы предназначены для формирования пятого-восьмого разрядов кода адреса независимо в п операционных блоках. Для этого четырехразрядные выходы мультиплексоров 26 подключены к пятому-восьмому разрядам m-разрядных входов 8 соответствующих операционных блоков.

Выход регистра 15 множимого, содер-. жащий 4п разрядов (по четыре разряда соответственно) подключен к входам 27 мультиплексоров 26, а входы 28 у всех мультиплексоров 26 объединены и подключены к пятому-восьJ при V =00 при V =01 при V36-10

У (m 1) В Х

30 2 3з

30 В3 Х349

8 (» l3 - q,(: 1 - 4,(:II, ЗЗ(42 (В (m I) — Х (ш.1) — У (m 1), ВФ(п1:13 = С,(m: 1 1-) Хз„(10: 13, где У+„, У42, УЬЗ вЂ” коды на выходах 41 и 42 регистра 37 команд и на выходе счетчика 43 команд, С (ш: 11 J-(m-10) — разрядный фиксированный код 0...0 на входе 35;

Х 1 $1 0: Ig — 10 — разрядный код, подаваемый на вход 31 из блока 46 микропрограммного управления.

Код С = 0...0 соответствует адресу начального сегмента накопителя, содержащего 1024 ячейки, к которым возможна адресация от блока 46 микропрограммногоо управления.

Работой адресного мультиплексора 30 управляет код Ч на управляЗЬ ющем входе 36:

25 при U>> = О - у : х 0. при U <2, = 1 - у З а х . е

Вход 76 подключен к 4п-му разряду шины 10 данных, выходной сигнал у через вход 3 первого операционного блока 1 поступает на вход 80 коммутатора 110 в первом операционном модуле 78 и далее на вход 105 регистра 104 числа. С использованием этих связей в регистр числа передается с циклическим сдвигом на один разряд влево число, считан ное из памяти в шину 10 данных.

Вход 71 коммутатора 69 является управляющим входом процессора, на который подается О. Сигнал х 0 1 используется при арифметическом сдви ге влево и записывается по описанным связям в первый разряд регистра 104 числа.

Второй коммутатор 73 связи предназначен для управления передачей информации в старший разряд при сдвиге вправо на один разряд.

I3 lI при V I I — Y>o В4 Xgg > при Ч I I - Уэ4 . В,, С5 Х

На фиг, 6 приведен пример реализации адресного мультиплексора 30 при m 12;

Регистр 37 команд работает в двух режимах: хранения (при П 0) и записи (при U5> 1). На информационный вход 38 поступает и-разрядный код иэ шины 10 данных

Счетчик 43 команд работает в трех режимах. при U+5 ОО - хранение информации; при U

Первый коммутатор 69 связи предназначен для управления передачей информации в первый (младший) разряд при сдвиге на один разряд: при Ulg 0 у13 при 111 1 у X )g

Вход 74 подключен к первому разряду шины 10 данных. Выходной сигнал у- через вход 4п-го операцион4 ного олока I поступает на вход 81

08446 14 коммутатора 110 данных в 4п-м опера- ционном модуле 78 и далее на вход 105 регистра 104 числа. С использованием этих связей, в регистр числа передается с циклическим сдвигом на один разряд вправо число, считанное из памяти в шийу 10 данных. Сигнал х>® 0 используется при арифметическом сдвиге вправо и записывает"

I0 ся по описанным связям в 4п-й разряд регистра числа.

Счетчик 51 микрокоманд работает следующим образом:

15 У4 при Ч (3: I)000 -режим хранения ин« формации; при Ч . 00! — запись в счетчик 5f

64 кода, подаваемого на вход 47; при Ч =010 - запись в счетчик 51

114 кода, подаваемого . на вход 52; при V =ИΠ— запись в счетчик ко%+ да, подаваемого на вход 52 из регистра мнкрокоманд, и после« дующее прибавление к содержимому счетчика 5! одноразрядного кода 0- 6/00,1).

На фиг. 7 приведен пример реализации счетчика 51. При этом U

54 121 Вф 125

V<4,(3). Мультиплексор 123 работает следующим образом .

П 124 1 %3 ХИ при П „2," Π— У 12 ° - Х

Блок 55 памяти микропрограмм при

U<2=1 осуществляет чтение содержимого ячейки накопителя по адресу

А = Х . Считанный код микрокоманды поступает на вход 59.

Регистр 58 микрокоманд работа4S ет в двух режимах: при U g< = Π— режим хранения информации1 при Ug<= режим записи кода микрокоманды, подаваемого на вход 59.

Входной коммутатор 67 предназначен для выбора одного из осведомительных сигналов, в зависимости от значения которого выполняется модификация содержимого счетчика 51 микрокоманд при реализации условных переходов в микропрограммах. Коммутатор 67 имеет четыре информационных канала, Первому каналу соответствует сигнал х+ на входе 49, поступающий с выхода элемента ИЛИ 21, при Ч Е вЂ” 00 — у6 = х при Ч68 = 01 — 67 ф!1 при ЧЫ = 10 — у 61 Х46 2), при Ч6, = Il -у =Х (3).

Микрокоманда имеет два поля: адреса перехода к следующей микрокоманде и управляющих сигналов.

Код адреса следующей микрокоманды с первого выхода 61 регистра 58 микрокоманд поступает на второй информационный вход 52 счетчика 51 20 микрокоманд. Код управляющих сигналов с второго выхода 62 поступает на второй вход 66 выходного коммутатора 64, в котором осуществляется синхронизация управляющих сигналов тактовыми импульсами в соответствии с требуемой временной диаграммой. Тактовые импульсы вырабатываются генератором 63 и подаются на первый вход 65 выходного комму- 30 татора 64.

В процессоре используется синхронная организуя работы, при которой выборке и выполнению каждой микрокоманды соответствует один цикл, 35 разбитый на такты. Требования к временной диаграмме внутри цикла определяются в основном особенностями элементов, используемых в качестве блоков 87 памяти (фиг. 2), а также элементов, используемых в блоке 55 памяти микропрограмм. На фиг. 8 приведен пример временной диаграмма работы процессора. Каждый цикл Тд разбит на три такта

Первый такт t èñïîëüзуется для считывания очередной микрокоманды из блока 55 по адресу, поступающему на вход 56 из счетчика 51 микрокоманд. Считанная микрокоманда в первом же тактЕ записывается в регистр 58 микрокоманд. Длительность такта t должна превы1 шать время переходных процессов в блоках 55 и 58. Второй и третий такты (t> и t>) используются для обращения к блокам 87 памяти. Сигнал

V (2! разрешения обращения к блоку 87 памяти имеет длительность!

25

15 1108 второму, третьему и четвертому каналам соответствуют сигналы Х !3: ll,:: поступающие с выхода 9 старшего п-го операционного блока, а также иэ 4п-го и первого разрядов шины

10 Данных. Коммутатор 67 работает следующим образом.

446 16 двух тактов t и t>, он инициирует работу встроенных в блоки 87 узлов управления. Длительность второго такта t должна превышать время переходных процессов в узлах управления, дешифраторах адреса и коммутирующих ключах, встроенных в блоки 87 памяти (БИС, ОЗУ). В третьем такте t осуществляется запись кода на выходах регистра 104 числа в блоки 87 памяти, в этом же такте осуществляется модификация содержимого счетчиков команд и микроко" манд. На фиг. 8 показана 1иаграмма сигналов, используемых для синхроии" зации различных управляющих сигналов в табличном процессоре. Часть

cHI HBJIoB (V U, Up Хэ

Ч (1 V6!! Ugg y U9y у ЧИ2 7 требует синхронизации. Эти сигналы изменяются в момент записи считанной иэ блока 55 информации в регистр 58 микрокоманд, что отмечено иа временной диаграмме.

Распределим положение управляющих сигналов в формате микрокоманды (V6Z) и в коде управляющих сигналов V>ä на выходе выходного коммутатора 64.

Для кода Vg на управляющем входе 7 операционного блока (фиг. 2) примем

V (8: !) =Чав (2: l j в11.! о!!109 î Uyp

Бg>о Ч 1 j2: !)

Для кода Ч на выходе 50 выход= ного коммутатора 64

V we (34:13 =Ч,, (34:10 Vso Г9з l! (у уo U g o U î Vy (4:11 о Цжо U 2O 7 (: 1 Чэ (2: 11 о Хэ„(!О: 13 Чьв (2: 11) (т (8:5 ) 1!1т Пйо Ussî Vms (2: 1)) .

В коде Ч выделены две части: старшие двадцать пять разрядов соответствуют несинхронизированным сигналам, а девять младших - синхронизированным. Сигнал V (341 соот ветствует сигналу "Переполнение" и поступает на выход 77 процессора.

Установим соответствие между кодом

Ч - на выходе регистра 58, кодами

V и . Ч 0 на выходах 54 и 50 и тактовымй импульсами Ч6 3: 1g . .на выходе генератора 63 тактовых импульсов.

Согласно временной диаграмме (фиг.8) на управляющие входы 57 и 60 подается первый тактовый им

1108446

17 пульс Vg Г1),. второй н третий та ктовые импульсы подаются на вход 65 и используются в выходном коммутаторе 64 для синхронизации. При этом реапизуются следующие логические функции.

Ч,„4 (3 3 ** Ч д f373 Ч У(2), V f23 Vga 136ЬЬЬИ Ug2(35+g (23, Ч, f13- V<2 ОМ, Vso f34: 10 Vsz f34: 103, Во 93 -V„ 9>(V„(! P Ч„ f23) э

V ti) Ч g(i3 Vggf2j, где i 1,8;

V, (2)-Ч„ГЗ 3 — третий тактовый импульс, Чбйt f Ч 6Э (2 3 — второй тактоВый импульс, Асинхронные управляющие сигналы

Ч (З, Ч р (34:10) берутся непосредственно с соответствующих выходов 62 регистра 58 и в выходном коммутаторе 64 с этими сигналами никаких преобразований не выполня"

1 ется.

На фиг. 9 приведен пример реапиэации выходного коммутатора 64.

В табличном процессоре, структурная схема которого приведена на фиг. 1, все операции преобразования информации выполняются с помощью таблиц, специальным образом расположенных в блоках 87 памяти (БИС, ОЗУ). В этих же блоках памяти известным обоазом хранятся операн" ды, константы и программы вычислений.

Рассмотрим таблично-алгоритмический способ умножения, реализованный в процессоре. Будем рассматривать операции с 4п-разрядными числами в двоичной системе счисления с фиксированной запятой при числе разрядов перед запятой О

4р фр

2р (4 р+4) 4 -(42X+<)+l

1(=2,2 х.2 Х.Z =0 ! I

2 1 4-1 х ... х

Фр 1

Особенности выполнения операции при ш > О (с целыми и смешанными числами) сводятся к случаю ш=О и требуют выполнения нескольких дополнительных сдвигов результата.

Рассмотрим операцию CXiD, где

4С - произведение; Х " множимое., D — множитель.

18

Объединяя по четыре разряда, представим числа Х в 2 -ичной ! системе счисления с фиксированной запятой о

ХЕК (Ь )+gj

Х"- . Х.2, O.Х, х .«,х х .43<

1 е> sj г ij где х4), х, х ., х — двоичные разряды, вошедш lе в j 20 группу, со10

0 ответствующую j-му разряду числа в шестнадцатеричной системе счисления, Анапогичным образом получим

Б )= 1 2

"(Cht4)+4 j ч:- -(Фр+41+4 ,С=Г с 2

1

2

Тогда произведение можно представить

<-И-XD„2 +ХВ„2 +...+XI 2

=(...((О+ХВ 2 )2 +XD 2 ), +XD „2 )2 хв„г

В соответствии с полученным пред. ставлением для вычисления произведениМ С можно испол