Вычислительное устройство

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУ БЛИН 06 Г 7/544 БРЕТЕНИ ИСАНИЕ екаче рск 29,УСТРносит Т 54) ВЫЧИСЛИТЕЛЬНОЕ 57) Изобретение от ельной технике и м ано в системах циф игналов. Целью изо к вычислить использобработки же овои тения являетс ГОСУДАРСТВЕННЫЙ КОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫ ВТОРСНОМУ СВИДЕТЕЛЬСТ(56) Авторское свидетельство СССРУ 1269 124, кл. С 06 Г 7/544, 1985Авто ое свидетельство СССРУ 12723 кл. С 06 Р 7/544, 1985 О 144475 упрощение устройстваУстройство содержит элементы ИЛИ 1, .11, триггеры 2,3, группу регистров 4 результата,элементы И 5,6,7, 15, группы"8, 9, 20,21элементов И, счетчик 10, элемент 12задержки, схему 13 сравнения, регистр14 числа коэффициентов, счетчик 16,дешифратор 17, регистры 18, 19 коэффициентов, группы блоков 22, 24 умножения, группы сумматоров 23, 25, входысопровождения данных, входы начальнойустановки, входы признака конца мас"сива, входы пуска, информационные входы, выходы индикации сбоя, выходы сопровождения результата, информационныевыходы. Цель достигается за счет рациональной организации связей между элементами. 3 ил.Изобретение относится к вычислительной технике и может быть использовано в системах цифровой обработкисигналов, и частности для вычисления1+К Функций вида У, = , а;, Х;,-1Цель изобретения - упрощение устройства.На фиг. 1 изображена функциональная схема предлагаемого устройства;на фиг. 2 - функциональная схема блока умножения; на фиг. 3 - временныедиаграммы работы устройства,Устройство содержит элемент ИЛИ 1, 15триггеры 2 и 3, группу регистров 4 результата, элементы И 5-7, группы элементов И 8 и 9, счетчик 10, элементИЛИ 11, элемент 12 задержки, схему 13сравнения, регистр 14 числа коэффици ентов, элемент И 15 счетчик 16, дешифратор 17, регистры 18 и 19 коэффициентов, группы элементов И 20 и 21,группу блоков 22 умножения, группусумматоров 23, группу блбков 24 умно жения, группу 25 сумматоров, вход 26сопровождения данных, вход 27 начальной установки, вход 28 признака концамассива, вход 29 пуска и информационные входы 30 и 31 устройства, выход 3032 индикации сбоя, выход 33 сопровождения результата и информационныевыходы 34 и 35 устройства.Блок умножения содержит группу элементов ИЛИ 36, гругпы элементов И 37и 38, группу элементов НЕ 39, вход 40множимого, вход 41 положительного зна.чения коэффициентов, вход 42 отрицательного значения коэффициентов и выход 43 блока.40Устройство работает следующим образом.Перед началом работы подачей сигнала на вход 27 устройства производитсяустановка устройства в исходное состо.ц 5янке. При этом. сигнал со входа 27 устройства устанавливает в нулевое состояние регистры 14, 18 и 19 и счетчик16, а пройдя через элемент ИЛИ 1,устанавливает в нулевое состояние триггеры 2 и 3 и регистры 4 результата.Кроме того, пройдя через второй элемент ИЛИ 11, сигнал сброса установитв нулевое состояние счетчик 10.Затем производится ввод начальных55данных. При этом на вход 26 устройст"ва поступает импульс, который проходит через открытый элемент И 15 стриггер 2 установлен в нулевое состояние) на счетный вход суммирующего счетчика 16 и по заднему фронту устанавливает этот счетчик в состояние, равное единице. В результате на первом выходе дешифратора 17 появится единичный сигнал, который поступит на вход раз" решения записи регистра 14. Вследующем такте на вход 30 устройства подается параллельным кодом значение половины числа коэффициентов а. (11 + 1, ,+ 1 с - 1), равное1 с 11 1 с-+ 1, где-- наименьшее целое,большее или равное /2, и .одновременно на вход 26 подается импульс, который проходит через открытый элемент И 15 на вход синхронизации регистра 14 и осуществляет запись в этот регистр значения половины числа коэффи 11 сциентов - + 1), поступающего со входа 30 устройства на информационный вход этого регистра, а по заднему фронту этого импульса счетчик 16 установися в состояние, равное двум. В результате на втором выходе дешифратора 17 появится единичный сигнал, который поступит на вход разрешения записи регистра 18. В следующем такте на вход 30 устройства поступят положительные значения коэффициентов а;,(коэффициенты а ;,; представляются в тернарной системе кодирования, т,е. принимают значения +1;0; -1, поэтому и различают положительные значения коэффициентов - когда а;,1. = 1, и отрицательные значения - когда а;, = -1). Сопровождающий эти данные импульс, подающийся на вход 26 устройства, поступит на вход синхронизации регистра 18 и осуществит запись,в этот регистр положительных значений коэффициентов а 1, а по заднему фронту этого импульса счетчик 16 установится в состояние, равное трем. В результате на третьем выходе дешифратора 17 появится единичный сигнал, который поступит на вход разрешения записи регистра 19, В следующем такте на вход 30.устройства поступят отрицательные значения коэфФициентов а;, , а сопровождающий эти значения импульс, подающийся на вход 26, поступит на вход синхронизации регистра 19 и осуществит запись в этот регистр отрицательных значений коэффициентов а;+ .;, а по задне"з14447 му фронту этого импульса счетчик 16 установится в состояние, равное четырем. Если же на этапе ввода на вход 30 устройства поступят еще какие-либо5 данные, сопровождаемые импульсом сопровождения, то этот импульс сопровождения пройдет со входа 26 на счетный вход счетчика 16 и перебросит его по заднему фронту в следующее состоя О ние, равное пяти. В результате на четвертом выходе дешифратора 17 появится единичный сигнал, который поступит на выход 32 устройства как сигнал сбоя устройства при вводе, и процесс 15 ввода начальных данных осуществляется заново. Если же начальные данные будут введены без сбоя, то после их ввода начинается процесс решения,осуществляемый следующим образом. 20На вход 29 устройства подается сигнал "Пуск", который поступает на прямой вход триггера 2 и перебрасывает его в единичное состояние. В результате на инверсном выходе триггера 2 появится нулевой сигнал, который закроет элемент И 15, завершая тем самым процесс ввода начальных данных в устройство, а на прямом выходе триггера 2 появится единичный сигнал, ко- ЗО торый откроет элементы И 20 третьей группы, элементы И 21 четвертой группы и элемент И 6. После этого на информационные входы 30 и 31 устройства начинают поступать параллельно двамассива данныхХ ;,и Х ,где 3 = 1,2 1, сопровождаемых импульсами сопровождения, поступающими на вход 26 устройства. В первом такте на вход 30 поступит параллель ным кодом значение первой величины Хяассива 1 Х , а на вход 31 значение первой величины Х 2, массива Х ; 1. Значение Хпройдет параллельным кодом червз открытые эле 45 менты И 20 группы на входы множимого всех блоков 22 умножения первой группы, на входы множителя которых поступают значения коэффициентов а;1 б-1,0,1 из регистров 18 и 19. В ре О зультате, если значение коэффициента, поступающего на 1-й блок умножения (1 = 1, 2п), является положительным, т.еа= 1, то это значение коэффициента а поступит с 1-го выхода регистра 18 через вход 41 блока 22 на элементы И 37 группы и пропустит значение первого элемента Х59массива Хчерез элементы И 37 группы и через элементы ИЛИ 36 группы на выходы 43 блока 22 без изменения, что будет соответствовать умножению значения Хна а= 1. Если же значение коэффициента, поступающего на 1-й блок 22 умножения, является отрицательным, т.е. а= -1, то это значение коэффициента а поступит с 1-го выхода регистра 19 через вход 42 блока 22 на входы элементов И 38 группы и пропустит обратный код значения Х с выходов элементов НЕ 39 группы через элементы И 38 группы и через элементы ИЛИ 36 группы на выходы 43 блока 22, что будет соответствовать умножению значения Х, на а= - 1 в обратном коде, а для образования дополнительного кода произведения Хачерез вход коррекции 1-го сумматора 23, на входы которого поступает результат умножения Х на а= -1 в обратном коде, поступит в младший разряд сумматора 23 в качестве единицы коррекции значение с 1-го выхода регистра 19. В результате на выходе сумматора 23 получится значение произведения Х на а= -1 в дополнительном коде. Если же значение коэффициента а = О, то единичные сигналы на входах 41 и 42 блока 22 будут отсутствовать, в результате чего элементы И 37 группы и И 38 группы будут закрыты, т.е. результат умножения значения Хна а= 0 будет равным нулю. Таким образом, в первом такте при поступлении значения первой величины Х,массива Х 1)на входы блоков 22 умножения произойдет умножение этого значения на коэффициенты аи произведения Х,а, поступят на входы 1-х сумматоров 23, а так как на вторую . группу входов сумматоров 23 с выходов регистров 4 группы поступают нулевые значения (регистры 4 предварительно были сброшены в нулевое состояние), то произведения Х,а пройдут через сумматоры 23 без изменения (за исключением случая, когда а, = -1 ив сумматоре к обратному коду,произведения Ха добавится в младший разряд единица. переводящая это произведение в дополнительный код). Одновременно (аналогичным образом) с помощью блоков 24 умножения второй группы и сумматоров 25 второй группы образуются5 1444759 6 значения произведений Х ,на коэффици- значение а в (й)-ом - значение енты а;,, е 1,0, 1 из регистров 18 и а , в (и)-ом - значение аз, и т.д.19, причем в нечетньм Б-х (Б1,3, и, если количество коэффициентов (Е) и) блоках 24 умножения второй равно числу разрядов (и) этих регистгруппы произойдет умножение значения ров, то в первом разряде будет запиХ, на коэффициенты а;,1, поступаю- сан коэффициент а(при 1 с п в перщие с четных (8+1)-х выходов регист- вые (свободные) разряды регистров 18 ров 18 и 19, и получившиеся произве- и 19 заносятся нулевые значения). Подения просуммируются на нечетных Б-х 10 этому на входы множителя первого блосумматорах 25 второй группы с произ- ка 22 умножения первой группы и втоведениями, поступающими из соответ- рого блока 24 умножения второй гр;иствующих Б-х сумматоров 23 первой пы поступает значение коэффициента агруппы, а в четных г-х (г = 2, 4 с первого выхода регистров 18 и 19, ,и) блоках 24 умножения второй 15 на входы множителя второго блока 22 группы произойдет умножение значения умножения первой группы и первого блоХ, на коэффициенты а 1, ;, поступаю- ка 24 умножения второй группы - знащие с нечетных (г)-ых выходов ре- чение а , со второго выхода регистров гистров 18 и 19, и получившиеся про и 19 .и т,д., и на входы множителя изведения просуммируются на четных 20 последнего и-го блока 22 умножения г-х сумматорах 25 второй группы с первой группы и (и) -го блока 24 умпроизведениями, поступающими из ножения второй группы - значение а, (г)-х сумматоров 23 первой группы. с и-го выхода регистров 18 и 19. В результате полученные в первом так- Последовательность потактного выте на сумматорах 25 второй группы 2 б числения значений выходных массивов произведения поступят на информаци У ; и 11;, представлена на онные входы соответствующих регистров фиг. 1, причем в течение первых группы и по импульсу сопровождения (1/2 ) тактов никаких значений на значений Х и Х поступающему на выходы устройства выдаваться не бувход синхронизации регистров 4 через 30 дет, так как элементы И 8 и 9 группы открытый элемент И 6, запишутся в эти и элемент И 7 закрыты. И лишь в регистры. В следующем такте на входы ( - 1 +1)-ом такте значение счетчика множимого блоков 22 умножения первой2группы поступит параллельным кодом 10, подсчитывающего количество импульвторое значение Х массива данных З сов сопровождения, поступаюших с вы- Х ц, а на входы множимого блоков хода элемента И 6 через открытый эле умножения второй группы - значе- мент И 5, совпадает со значением чисние второй величины Х 4,массива ла коэффициентов 1 в 1 +17, записанХ , В результате произведения значений Х ,на соответствующие козффици ным в регистр 14, и в результате на енты а;,., просуммируются на суммато- выходе схемы 13 сравненияпоявится рах 23 первой группы с соответствую- единичный сигнал, который установит щей суммой произведений, полученной триггер 3 в единичное состояние, а в предьдущем такте и поступившей из. задержавшись на такт на элементе 12 соответствующих регистров 4, и, пос задержки, пройдет через элемент ИЛИ тупив на соответствующие сумматоры 2511 и сбросит счетчик 10 в нулевое сосвторой группы, полученный результат тояние. Триггер 3 закроет элемент И 5 просуммируется с поступившим из соот- и откроет элементы И 8 группыэлеменветствующего блока 24 умножения произ- ты И 9 группы и элемент И 7, в резульведением значения Хна соответству-Б 0тате чего в ( -+1)-ом такте знающий коэффициент а;,. и запишется в )2соответствующий регистр 4 группы. Даль- чение У= аХ , + а,Х, +а Х 1 с вынейшее функционирование устройства при ходов (и)-го регистра 4 группы пройпотактном вычислении значений вьмод- дет через открытые элементы И 8 групных массивов У ;)и У ,. происхо- Вб пы на выходы 34 устройства, а значедит аналогично вышеописанному причем ние 7, = аХ, ++ аХ 1,с выхозначения коэффициентов а , в регист- дов и-го сумматора 23 первой группы1 .1рах 18 и 19 записаны в следующей по- пройдет через открытые элементы И 9 следовательности: в и-ом раэряде - группы на выходы 35 устройства и че 1444759рез открытый элемент И 1 на выход 33 устройства поступит импульс сопровождения вычисленных значений Уи У . В следующем такте на выходы 34 устрой 5 ства поступит значение У , а на выходы 35 устройства одновременно поступит значение У,и т,д. После того,каь на входы 30 и 31 устройства поступят последние значения массивов перемен ных Х; и Х г , на вход 28 устройства поступит сигнал конца массива, который пройдет через элемент ИЛИ 1 и сбросит в нулевое состояние триггеры 2 и 3 и регистры 4, заканчи вая тем самым процесс вычисления в устройстве. Формула изобретения20Вычислительное устройство, содер -жащее два триггера, два элемента ИЛИ,четыре элемента И, четыре группы элементов И, два счетчика, элемент задержки, схему сравнения, регистр чис 25ла коэффициентов, дешифратор, два регистра коэффициентов, две группы блоков умножения, две группы сумматорови группу регистров результата, причемвыход первого элемента ИЛИ соединенс входами установки нуля первого ивторого триггеров и входами установкив "0" в-х регистров результата группыз = 1,3,5и, где и - максимальное количество коэффициентов, входы 35синхронизации регистров результатагруппы соединены с первым входом первого элемента И, с выходом второгоэлемента И, с первым входом третьего элемента И, второй вход которогосоединен с первыми входами элементовИ первой группы, с первыми входамиэлементов И второй группы и прямымвыходом второго триггера, инверсныйвыход которого соединен с вторым входом первого элемента И,выход которого соединен со счетным входом первого счетчика,вход установки в 0 которого соединен с выходом второго элемента ИЛИ,первый вход которого соединен с выходом элемента задержки, вход которогосоединен с входом установки в "1"второго триггера и с выходом схемысравнения, первый и второй входы которой подключены соответственно квыходу первого счетчика и к выходурегистра числа коэффициентов, вход синхронизации которого соединен с выходом четвертого элемента И и со счетным входом второго счетчика, выход которого соединен с входом дешифратора, первый выход которого соединен с входом разрешения записи регистра числа коэффициентов, второй выход дешифратора соединен с входом разрешения записи первого регистра коэффициентов, третий выход дешифратора соединен с входом разрешения записи второго регистра коэффициентов, инверсный выход первого триггера соединен с первым входом четвертого элемента И, прямой выход первого триггера соединен с первым входом второго элемента И, с первыми входами элементов И третьей группы и с перми входами элементов И четвертой группы, выход 1-го разряда первого регистра коэффициентов (1=1,2п) сое-, динен с входом положительного значения, коэффициента 1-го блока умножения первой группы, вход отрицательного значения коэффициента которого соединен с выходом 1-го разряда второго регистра коэффициентов и с входом коррекции 1-го сумматора первой группы, вход первого слагаемого которого подключен к выходу 1-го блока умножения первой группы, разряды входа множимого которого соединены с выходами соответствующих элементов И третьей группы, входы второго слагаемого г-го сумматора первой группы (г = 2,4,6и) соединены с выходом г-го регистра результата группы, выходы з-го разряда первого и второго регистров коэффициентов подключены соответственно к входам положительного и отрицательного значения коэффициента (э+1)-го блока умножения второй группы, выход 1-го блока умножения второй группы (1=1,2,3и) подключен к входу первого слагаемого 1-го сумматора второй группы, вход коррекции которого соединен с входом отрицательного значения разряда множителя 1-го блока умножения второй группы, выход 1-го сумматора второй группы подключен к информационному . входу 1-го регистра результата группы, разряды входа множимого 1-го блока умножения второй группы (1=1,2,3,,и) соединены с выходами соответствующих элементов И четвертой группы, вход сопровождения данных устройства подключен к второму входу четвертого9 14447 элемента И, к входам синхронизации первого и второго регистров коэффици-ентов и к второму входу второго элемента И, вход начальной установки уст=. ройства подключен к входу установки в "О" второго счетчика, к входам установки в "О". регистра числа коэффициентов, первого и второго .регистров кокоэффициентов, к второму входу второ го элемента ИЛИ и к первому входу первого элемента ИЛИ, второй вход которого подключен к входу признака конца массива устройства, вход пуска устройства соединен,с входом установ ки в "1" первого триггера, первый информационный вход устройства подключен к информационным входам регистра числа коэффициентов, первого и второго регистров и к вторым входам соот : ветствующих элементов И третьей группы, четвертый выход дешифратора подключен к выходу индикации устройства, высод третьего элемента И соединен с выходом импульсов сопровожде иия результата устройства, выходы элементов И первой группы подключены к соответствующим разрядам первого информационного выхода устройства, а выходы элементов И второй группы 30 подключены к соответствующиМ разрядам 59 1 Овторого информационного выхода устройства, второй информационный вход устройства подключен к вторым входам соответствующих элементов И четвертой группы, о т л и ч а ю щ е е с я тем, что, с целью упрощения, вход второго слагаемого р-го сумматора первой группы (р = 3,5,.,п) соединен с выходом (р)-го регистра результата группы, выход з-го сумматора первой группы соединен с входом второго слагаемого з-го сумматора второй группы, выход с-го сумматора первой группы (Ч = 2,4,6п) соединен с входом второго слагаемого (с 1+2)-го сумматора второй группы, выходы г-го разряда первого и второго регистров коэффициентов подключены соответственно к входам положительного и отрицательного значения коэффициента (г)-го блока умножения второй группы, выход (и)-го регистра результата группы подключен к вторым входам соответствующих элементов И первой группы, выход п-го сумматора первой группы подключен к вторым входам соответствующих элементов И второй группы, входы установки в "О" г-х регистров результата группы соединены с выходом первого элемента ИЛИ./5 наб,а твенно-полиграфическое предприятие, г. Ужгоро Проектная ои Тираж 704 НИИПИ Государстве по делам изобре 35, Москва, Ж, Подписноего комитета СССРий и открытий