Устройство для вычисления выражения вида @

 

Изобретение относится к вычислительной технике и может быть использовано в системах цифровой обработки информации. Цель изобретения - расширение функциональных возможностей устройства за счет обеспечения вычислений при нечетном значении числа коэффициентов. Поставленная цель достигается введением двух мультиплексоров с их связями. 5 ил.

СОСЭ СОВЕТСНИХ

РЕСПУ БЛИН 51)5 G 06 F 7/544

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

H АВТОРСКОМУ СВИДЕТЕЛЬСТВУ л ..:.:,т -ч (э /

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

ПО ИЗОБРЕТЕНИЯМ И ОЧНРЫТИЯМ

ОРИ ГКНТ СССР (21) 4677731/24 (22) 11.04.89 (46) 23.04.91. Бюл. У 15 ,(71) Особое конструкторское бюро

"Миус)! при Таганрогском радиотехническом институте им. В.Д.Калмыкова (72) И.М. Криворучко, Ю. И. Рогозов и С.П.Тяжкун (53) 681. 325 (088. 8) (56) Авторское свидетельство СССР

Ф 1272329, кл. G 06 F 7/544, 1985.

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

В 1444759, кл. G 06 F 7/544, 1987..

Изобретение относится к вычислительной технике и предназначено для использования в системах цифровой обработки информации.

Цель изобретения — расширение функциональных возможностей устройства за счет обеспечения вычислений при нечетном значении числа коэффициентов.

На фиг. 1 представлена структурная схема предлагаемого вычислительного устройства; на фиг. 2 — пример реализации блока умножения; на фиг.3— пример реализации комбинационного сумматора; на фиг. 4 и 5 — последовательность вычисления массивов ! У),) ) и У .). ) ПДЯ устноГО Н Н8 устного k.

В состав вычислительного устройства входят элемент ИЛИ 1, триггеры

2 и 3, группу регистров 4 результата, элементы И 5-7, мультиплексоры 8 и 9, суммирующий счетчик 10, элемент

„„S0„„1644135 А 1

2 (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ВЫРАi+k-f

ЖВ11ИЯ ВИДА У ° =. а, ° х;

1=1 (57) Изобретение относится к вычислительной технике и может быть использо вано в системах цифровой обработки информации. Цель изобретения — расширение функциональных возможностей устройства за счет обеспечения вычислений при нечетном значении числа коэффициентов. Поставленная цель достигается введением двух мультиплексоров с их связями. 5 ил.

ИЛИ 11, элемент 12 задержки блок 13 С сравнения, регистр 14 числа коэффициентов, элемент И 15, суммирующий счетчик 16, дешифратор 17, регистры значений коэффициентов 18 и 19, группы элементов И 20 и 21, группа блоков 22 умножения, группа комбинаци" (Ь онных сумматоров 23, группа блоков рффи

24 умножения, группа комбинационных ДЬ сумматоров 25,. вход 26 сигнала соп- !)а)) ровождения данных, вход 27 установ- 1,)р ки устройства, вход 28 признака конца массива устройства, вход 29 пуска устройства, информационные входы 30 и 31 устройства, выход 32 сбоя устройства, выход 33 сигнала сопровождения данных устройства, информационные вы- Ъ ходы 34 и 35 устройства.

В состав блока умножения (фиг. 2) входят группа элементов ИЛИ 36, первая группа элементов И 37, вторая группа э".ементов И 38, группа элементов

1644135

HE 39, группа входов 40 множимого блока, вход 41 положительного значения разряда множителя блока, вход 42 о рицательного значения разряда множи5 теля блока, группа информационных выходов 43 блока.

В состав комбинационного сумматора, (фиг. 3) входят М одноразрядных комбинационных сумматоров 44, первая группа входов 45 комбинационного сумматора, вторая группа входов 46 комбинационного сумматора, вход 47 кор" рекции комбинационного сумматора, группа выходов 48 комбинационного сум-15 матора.

Устройство работает следующим обра- зом.

Перед началом работы подачей сигналов на вход 27 сброса устройства производится установка устройства в исходное состояние. При этом сигнал с входа 27 устройства устанавливает в нулевое состояние регистры 14, 18 и 19, счетчик 16, а пройдя через эле- 25 мент ИЛИ 1, устанавливает в нулевое состояние триггеры 2 и 3 и регистры

4 результата. Кроме того, пройдя через второй элемент ИЛИ 11, сигнал сброса устанавливает в нулевое состоя-30 ние счетчик 10.

Затем производится ввод начальных данных. При этом на вход 26 устройства поступает импульс, который проходит через открытый элемент И 15 (триггер 2 установлен в нулевое состояние) на счетный вход суммирующе-, го счетчика 16 и по заднему фронту устанавливает этот счетчик в состояние, равное единице. В результате на 40 первом выходе дешифратора 17 появляется единичный сигнал, который поступает на вход разрешения записи регистра 14. В следующем такте на информационные входы 30 устройства по- 45 дается d-разрядным .параллельным кодом значение половины числа коэффициентов а; .,, ()-1, i+1,..., i+k-1), равное (jk/2 J+1), где pk/2) — наибольшее целое, меньшее или равное k/2, а в (d + 1)-м разряде — признак четности, равный "0", если k — четное, "1" - если k — нечетное, и одновреt .менно на вход 26 подается импульс, который проходит через открытый эле55 мент И 15 на вход синхронизации регистра 14 и осуществляет запись в этот регистр в d разряды значения половины числа коэффициентов ((k/2)+1), а в (d + 1)-й разряд — признак четности, поступающие со входов 30 устройства на информационные входы этого регистра, а по заднему фронту этого импульса счетчик 16 устанавливается в состояние, равное двум. В результате на втором выходе дешифратора 17 появляется единичный сигнал, который поступает на вход разрешения записи регистра 18. В следующем такте на входы 30 устройства поступают положительные значения коэффициентов а; (коэффициенты а; представляются

1Ф в тернарной системе кодирования, т.е. принимают значения +1, О, -1, поэтому и различают положительные значения коэффициентов — когда а . = +1 и

i+К-) ° отрицательные значения — когда а

1 Ф к-1

= -1). Сопровождающий эти данные импульс, подающийся на вход 26 устройства, поступает на вход синхронизации регистров 18 и осуществляет запись в этот регистр положительных значений коэффициентов а;, а по заднему фронту этого импульса счетчик 16 устанавливается в состояние, равное трем. В результате на третьем выходе дешифратора 17 появляется единичный сигнал, который поступает на вход разрешения записи регистра

19, В следующем такте на входы 30 устройства поступают отрицательные значения коэффициентов а 1, а со1Ф провождающий эти значения импульс, подающийся на вход 26, поступает на вход синхронизации регистра 19 и осуществляет запись в этот регистр отрицательных значений коэффициентов а;„, а по заднему фронту этого имйульса счетчик 16 устанавливается в состояние, равное четырем. Если же на этапе ввода на входы 30 устройся ва поступают еще какие-либо данные, сопровождаемые импульсом сопровождения, то этот импульс сопровождения проходит с входа 26 на счетный вход счетчика 16 и перебрасывает его по заднему фронту в следующее состояние, равное пяти. В результате на четвертом выходе дешифратора 19 появляется единичный сигнал, который поступает на выход 32 устройства как сигнал сбоя устройства при вводе, и процесс ввода начальных данных осуществляется заново. Если же начальные данные введены без сбоя, то после их ввода начинается процесс решения, осуществляемый следуницим образом.

1644135

На вход 29 устройства подается сигнал Пуск", который поступает на прямой вход триггера 2 и перебрасыва ет его в единичное состояние. В результате на инверсном выходе этого трйггера появляется нулевой сигнал, который закрывает элемент И 15, завершая тем самым процесс ввода Начальных данных в устройство, а на прямом выходе триггера 2 появляется единичный сигнал, который открывает элементы И 20 первой группы, элементы И 21 второй группы и элемент И 6. После этого на информационные входы 30 и

31 устройства начинают поступать параллельно два MBccHBR данных(к 21,,) и fx441i,2, где i = 1, 2,... J, сопровождаемых импульсами сопровождения, поступающими на вход 26 устройства. 20

В первом такте иа входы 30 поступает параллельным кодом значение первой величины х,1 массива (х т,т,j, а на входы 31 — значение первои величины х массива (х1, . Значение про- 2б ходит параллельным кодом через открытые элементы И 20 группы на входы множимого нсех блоков 22 умножения первой группы, на входы множителя которых поступают значения коэффициентов à, p q 1,0,-1 из регистров 18 и 19. В результате, если значение коэффициента, поступающего на 1-й блок 22 умножения (1 = 1, 2,..., п), являе тся положительным, т. е. à g = 1, то это значение коэффициента а по35 ступает с 1-го выхода регистра 18 через вход 41 блока 22 на, элементы

И 37 группы и пропускает значение первого элемента х „массива (х т .1Д 4б через элементы И 37 группы и через элементы ИЛИ 36 группы на выходы 43 блока без изменения, что соответствует умножению значения х>, на а

= + 1. Если же значение коэффициента, 45 поступающего на 1-й блок 22 умножения, является отрицательным, т.е. а Р = -1, то это значение коэффициента а по6 ступает с 1-го выхода регистра 19 через вход 42 блока 22 на входы элементов И 38 группы и пропускает обратный код значения — с выходов элементов НЕ 39 группы через эти элементы И 38 группы и через элементы ИЛИ

36 группы на выходы 43 блока 22, что соответствует умножению значения на

55 ад = 1 в обратном коде, а для образования дополнительного кода произведения х«а через вход 47 коррек6 ции 1-го сумматора 23, на входы которого поступает результат умножения х, íà a = -f в обратном коде, not ступает н младший разряд сумматора

23 в качестве единицы коррекции зна" чение а = -1 с 1-ro выхода регистра

19. В результате на выходе этого сумматора 23 получается значение произведения х „ на а = -1 в дополнителье= ном коде. Если же значение коэффициента ag = О, то единичные сигналы на входах 41 и 42 блока 22 отсутствуют, элементы И 37 группы и И 38 группы закрыты и результат умножения значения х4 на а42 = 0 ранен нулю. Таким образом, в первом такте при поступлении значения первой величины х« массива (zi2>,т,f на входы блоков 22 умножения происходит умножение этого значения на коэффициенты а и произведения х„ а42 поступают на входы

1-х сумматоров 23, а так как на вторую группу входов этих сумматоров 23 с выходов регистров 4 результатов группы поступают нулевые значения, так как регистры 4 предварительно сброшены в нулевое состояние, то произведения х„ а2 проходят через сумматоры 23 без изменения (за исключе- . нием случая, когда а = -1 и в сумматоре к обратному коду произведения х ц а2 добавляется н младший разряд единица, гереводящая это произведение в дополнительный код) . Однон ременно аналогичным образом с помощью блоков

24 умножения второй группы и сумматоров 25 второй группы образуются значения произведений х, на коэффипиенты а,ть E (1,0,-11 пэ регистров

18 и 19. Прй этом в нечетных s-x (s = 1, 3,..., n-l) блоках 24 умножения второй группы происходит умножение значения х на коэффициенты а; p, поступающйе с четных (s+1)-х выходон регистров 18 и 19, и получившиеся произведения просуммируются на нечетных s-сумматорах 25 второй группы с произведениями, поступающими из соответствующих s-x сумматоров 23 первой группы. А в четных r-x (r

2, 4,..., и) блоках 24 умножения второй группы происходит умножение значения х, на коэффициенты а; поступающие с нечетных (r-1) -х выходон регистров- 18 и 19, и получившиеся произнедения суммируются на печных г-х суж аторах 25 второй группы с произведениями, поступающими из

16441 35. (r-2)-х сумматоров 23 первой группы.

В результате полученные в первом такте на сумматорах 25 второй группы суммы произведений проступают на инв

5 формационные входы соответствующих регистров 4 группы и по импульсу сопровождения значений x)) и х, поступающему на вход синхронизации регист- ров 4 через открытый элемент И6, записываются в эти рег стры. В следую" щем такте на входы множимого блоков

22 умножения первой группы поступает параллельным кодом второе значение ха, массива саввах (хщ,),), а иа .входы множимога блоков 24 умножения второй группы — значение второй величины х4) массива (х(11, . В результате произведения значений х ) на соответствующие коэффициенты а;+), 1 суммируются на сумматорах 23 первой группы с соответствующей суммой произведений, полученной в предыдущем такте и поступающей из соответствующих регистров 4, и, поступив на соответ- 25 ствующие сумматоры 25 второй группы, полученный результат суммируется с поступающим из соответствующего блока 24 умножения произведением значения х4(на соответствующий коэффициент 30 а и запишется в соответствующий

1Ф регистр 4 группы. Дальнейшее функционирование устройства при потактном вычислении значений выходных массивов

° °

y(X, r),) и )у(в,), ) ивсисхсвис аха 35 логично описанному выше. При этом значения коэффициентов а g> E I f, 0;1 в регистрах 18 и 19 записаны)ы в следующей последовательности: в и-м разРяде — значение а, в (и-1)-м - 40 значение а, в (и-2)-м - значение а и т.д., и если количество коэффициентов (k) четное и равно числу разрядов (п) этих регистров, то в первом разряде записан коэффициент ак (при

k (n, в первые (свободные) разряды регистров 18 и 19 заносятся нулевые значения, в частности при наибольшем нечетном значении k, равном (n-1), свободным будет только "1"-й разряд регистров 18 и 19. Поэтому на входы.

50 множителя первого блока 22 умножения первой группы и второго блока 24 умножения второй группы при четном зна-, чении k, равном и, поступает значение коэффициента а с первого выхода

55 регистров 18 и 19, йа входы множителя второго блока 22 умножения пер- вой группы и первого блока 24 умножения второй группы - значение а . с второго выхода регистров 18 и 19 и т.д. и на входы множителя последнего и-го блока 22 умножения первой группы и (n-1)-го блока 24 умножения второй группы — значение а с и-го выхода регистров- 18 и 19. Для большей наглядности последовательность потактного вычисления значений выходиых массивов (y(X ), ) и (уix ),) для случая четного значения числа коэффициентов k (на примере k-n) представлена на фиг. 4, а для случая нечетного значения числа коэффициентов k (на примере k=n-1), представлена на фиг. 5. При этом в течение первых ((k/21 ) тактов никаких значений на выходы устройства не выдается, так как на входы управления выходов мультиплексоров .8 и 9 на второй вход третьего элемента И 7 поступает с прямого выхода триггера 3 нулевой сигнал и они закрыты. И лишь в (Pk/2)+1)-м такте значение счетчика

10, подсчитывакщего количество импульсов сопровождения, поступакщих с выхода элемента И 6 через открытый элемент И 5, совпадает со значением числа коэффициентов (Pk/21+1), записанных в регистр 14,и в результате на выходе блока 13 сравнения появляется единичный сигнал, который устанавливает триггер 3 в единичное состояние, а, задержавшись на такт на элементе 12 задержки, проходит через элемент ИЛИ 11 и сбрасывает счетчик

10 в нулевое состояние. Триггер 3 закрывает элемент И 5, и, поступив на входы управления выходов мультиплексоров 8 и 9 и на второй вход треть- е го элеме н та И 7, раз решае т выдачу вычисленных значений у д и у, на выходы 34 и 35 и выдачу импульса сопровождения этих значений на выход

33 устройства. В результате в (Pk/21+

+1)-м.такте в случае четного числа коэффициентов k значение уц = >), хя +а к- ° х +....+а к г) хх„), + а, х в с выходов (n-1)-ro регистра 4 группы проходит через первую группу информационных входов первого мультиплексора 8, управляемых .нулевым сигналом с выхода (d + 1)-го разряда регистра

1644135

14, хранящего признак четности на выходы 34 устройства, а значение

I

\ у = а х + ак- «х>+- ° .+агх„, + г

+ s t х(8 (11 1 с выходов и-ro сумматора 23 первой группы проходит через первую группу информационных входов второго мультиплексора 9, управляемых также ну10 левым сигналом с выхода (d+1)-го разряда регистра 1.4, на выходы 35 устройства и через открытый элемент

И 7 на выход 33 устройства поступает импульс сопровождения вычислен15 ных значений у и у . В случае же 1 21 нечетного значения числа коэффициентов k в ((1:/21+1)-м такте значение у проходит на выходы 34 устройства с выходов и-го сумматора 23 nepIt

20 вой группы через вторую группу информационных входов перво го мультиплексора 8, управляемых еДиничным сигналом с выхода (6+1)-го Разряда регистра 14, а значение у, проходит на выходы 35 устройства с выходов предпоследнего (n-1)-го сумматора 25 второй группы через вторую группу информационных входов второго муль30 типлексора 9, управляемых также единичным сигналом с выхода (d+1)-го . разряда регистра 14. В следующем (Qk/2)+2)-.м такте на выходы 34 устРойства поступает значение у,, а на выходы 35 устройства одновременно поступает значение У4, (фиг. 4 и 5) и т.д. После того, как на входы 30 и 31 устройства поступят последние значение массивов переменных (х 2 . 1,1 и с и < <1, на вход 28 устройства поступает сигнал с конца массива, который проходит. через элемент ИЛИ 1 и сбрасывает в нулевое состояние триггеры 2 и 3 и регистры 4, заканчивая

15 тем самым процесс вычислений в устройствее.

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

Фо рмула из о бре те н ия

Устройство для вычисления выражеi )1 -t ния вида у = 7 а ° < х, содер! Ф жащее два триггера, два элемента ИЛИ, четыре элемента И, две группы элементов И, два суммирующих счетчика, элемент задержки, блок сравнения, регистр числа коэффициентов, дешифратор, дв.а регистра значений коэффициентов, две группы блоков умножения, две группы комбинационных сумматоров, группу регистров ре зуль тата, причем выход первого элемента ИЛИ соединен с входами установки в "0" первого и второго триггеров и входами установки в "0" s-х регистров результата группы (s = 1, .3, 5,... и-1, где иразрядность регистра значений коэффициентов), входы синхронизации регистров результата группы соединены с первым входом первого элемента И, с выходом второго элемента И и первым входом третьего элемента И, второй вход которого соединен с прямым выходом второго триггера, инверсный выход которого соединен с вторым входом первого элемента И, выход которого соединен со счетным входом первого суммирующего счетчика, вход установки в "0" которого соединен с выходом второго элемента ИЛИ, первый вход которого соединен с выходом элемента задержки, вход которого сое1! 1! динен с входом устновки в 1 второго триггера и выходом равенства блока сравнения, пе рвый информационный вход которого соединен с выходом суммирующего счетчика, второй информационный вход блока сравнения соединен с информационным выходом регистра чйсла коэффициентов, вход синхронизации которого соединен с выходом четвертого элемента И и со счетным входом второго суммирующего счетчика, выход которого соединен с входом дешифратора, первый выход которого соединен с входом разрешения записи регистра числа коэффициентов, второй выход дешифратора соединен с входом разрешения записи первого регистра значений коэффициентов, третий выход дешифратора соединен с входом разрешения записи второго ре- гистра значений коэффициентов, инверсный выход первого триггера соединен

1644135

12 с первым входом четвертого элемента

И, прямой выход первого триггера сое. динен с первым входом второго элемента И с первыми входами элеменФ

5 тов И первой группы и йервыми входами элементов И второй группы, выход

1-го разряда первого регистра значений коэффициентов (1 = 1, 2,... п) соединен с входом положительного значения разряда множителя (1 -го блока умножения первой группы, вход отрицательного значения разряда множителя которого соединен с выходом 1-ro разряда второго регистра значений коэффициентов и с входом переноса

1-го комбинационного сумматора первой группы, входы первого слагаемого которого подключены к соответствующим выходам 1-ro блока умножения первой группы, входы множимого.которого соединены с выходами соответствующих элементов И первой группы, входы второго слагаемого r-го комбинационного сумматора первой группы 25 (г = 2, 4, 6,. ° . n) соединены с выходами соответствующих разрядов к-ro регистра результата группы, выходы

s-го разряда первого и второго регистров значений коэффициентов подключены соответственно к входам положительного и отрицательного значений разряда множителя (s + 1)-го блока умножения второй группы, выходы

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

40 группы, выход 1-ro комбинационного сумматора второй группы подключен к информационному входу 1-го регистра результата группы, входы множимого

1-го блока умножения второй группы соединены с выходами соответствующих. элементов И второй группы, вход сиг.! нала сопровождения данных устройства подключен к второму входу четвертого элемента И, к входам синхронизации

50 первого и второго регистров значений коэффициентов и к второму входу второго элемента И, вход установки устройства подключен к входу установки в "0" второго суммирующего счетчика, 55 к входам установки в "0" регистра числа коэффициентов, первого и второго регистров значений коэффициентов, к второму входу второго элемента ИЛИ и первому входу. первого элемента ИЛИ, второй вход которого соединен с входом признака массива устройства, вход пуска которого соединен с входом установки в "1" первого триггера, информационные входы первой группы которого подключены к вторым входам соо тв е тств ующих элемен тов И пе рв ой группы, к входам соответствующих разрядов регистра числа коэффициентов первого и второго регистров значений коэффициентов, четвертый выход дешифратора подключен к выходу сбоя устройств а, выход тре тье ro элемента И соединен с выходом сигнала сопровождения данных устройства, информационные входы второй группы устройства подключены к вторым входам соответствующих элементов И второй группы, вход второго слагаемого ц-го комбинационного сумматора первой группы (< =

=3,5, 7... n-1) соединены с BblxopoM (q-2)го регистра результата группы, выход

I суммы s — го комбинационного сумматора первой группы соединен с входом второго слагаемого s-ro комбинационного сумматора второй группы, выход суммы р-го комбинационного сумматора первой группы (р = 2, 4, 6,... n-2) соединен с входом второго слагаемого (р + 2)-го комбинационного сумматора второй группы, выходы r-ro разряда первого и второго регистров значений коэффициентов подключены соответственно к входам положительного и отрицательного значения разряда множителя (r-1)-го блока умножения второй группы, входы установки в "0" r- х регистров результата группы соединены с выходом первого элемента ИЛИ, о тличающее сятем, что, с целью расширения функциональных возможно стей за сче т о бе спе че ния вычислений при нечетном значении числа коэффициентов, в него введены первый и второй мультиплексоры, причем прямой выход второго триггера соединен с управляющим входом первого и второго мультиплексоров, адресный вход которых соединен с выходом разряда контроля регистра числа коэффициентов, выход (п-1)-ro регистра результата группы подключен к первому ин формационному входу первого мультиплексора, второй информационный вход которого соединен с выходом суммы и- го комбинационного сумма14

13

1644135 тора первой группы и первым информационнымм входом в то ро го мультипле ксора, второй информационный вход которого соединен с выходом суммы (и-1)-го комбинационного сумматора

5 второй группы, выход первого мультиплексора соединен с первым информационным выходом устройства, второй информационный выход которого соединен с выходом второго мультиплексора.

1644135

Составитель А.Зорин

Редактор Е. Папп Техред Л.Сердюкова Корректор М. Самборская

Заказ 1241 Тираж 401 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва,,И-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101