Устройство для суммирования -разрядных последовательно поступающих чисел

(51)5 6 06 Р 7/50 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ОП И САН И Е И ЗОБ РЕТЕ Н И)3К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ О 1(71) Специальное конструкторское бюро научного приборостроения с опытным производством ГССР и Грузинский политехнический институт(56) Авторское свидетельство СССР М. 581470, кл. 0 06 Р 7/50, 1975.Авторское свидетельство СССР ЛЬ 1075260, кл, 6 06 Р 7/50, 1982.(54) УСТРОЙСТВО ДЛЯ СУММИРОВАНИЯ ги п-РАЗРЯДНЫХ ПОСЛЕДОВАТЕЛЬНО ПОСТУПАЮЩИХ ЧИСЕЛ Ы, 1764065 А 1(57) Изобретение относится к вычислительной технике и может быть использовано в устройствах статистической обработки информации. Целью изобретения является повышение быстродействия за счет возможности уменьшения периода следования тактовых импульсов, Устройство для суммирования Гии-разрядных последовательно поступающих чисел содержит группу из и счетных триггеров 1, три группы из и элементов И 2, 3, 4, две группы из и элементов ИЛИ 5, 6, группу из ии)-разрядных сдвигающих регистров 7, два элемента И 8, 9, элемент запрета 10, элемент ИЛИ 11, три элемента задержки 12, 13, 14, группу из и элементов ИЛИ-НЕ 15 и (и+1)-й счетный триггер 16. 1 ил.40 50 55 Изобретение относится к вычислительной технике и может быть использовано в устройствах статистической обработки информации.Известен параллельный накапливающий сумматор, содержащий в каждом разряде триггер, элемент И и элемент ИЛИ.Недостатком известного сумматора являются ограниченные функциональные возможности, так как этот сумматор вычисляет сумму всех поступающих на его входы чисел и не обеспечивает вычисление суммы в последних поступивших чисел.Наиболее близким по технической сущности к описываемому изобретению является устройство для суммирования апразрядных последовательно поступающих чисел, содержащее группу из и счетных триггеров, первую и вторую группу из и элементов И, группу из и элементов ИЛИ, первый, второй, третий и четвертый элемент задержки, группу из пв-разрядных сдвигающих регистров, первый и второй элемент И, элемент запрета, элемент ИЛИ, причем первые входы )-х элементов И первой группы, где) = 2. 4 п, соединены между собой и с входом первого элемента задержки, выход которого соединен с первыми входами 1 - 1)-х элементов И первой группы, выход 1-го элемента И первой группы, где 1 = 1.2, и, соединен с первым входом 1-го элемента ИЛИ группы, выход которого соединен со счетным входом 1-го счетного триггера, единичный выход которого является 1-м выходом устройства и соединен со вторым входом (1+1)-го элемента ИЛИ группы, 1-й информационный вход устройства соединен с первым входом 1-го элемента И второй группы, выход которого соединен с информационным входом 1-го сдвигающего регистра и третьим входом 1-го элемента ИЛИ группы, инверсный выход 1-го сдвигающего регистра соединен с вторым входом 1-го элемента И первой группы и с 1-м входом первого элемента И, выход которого соединен с первым входом второго элемента И и с инверсным входом элемента запрета, выход которого соединен с первым входом первого элемента ИЛИ группы и входом второго элемента задержки, выход которого соединен с входом первого элемента задер жки, выход которого соединен с входом третьего элемента задержки, выход которого соединен с первым входом элемента ИЛИ, выход которого соединен с входом четвертого элемента задержки, вторыми входами )-х элементов И второй группы и управляющими входами)-х сдвигающих регистров, тактовый вход устройства соединен с прямым входом элемента запрета и 10 15 20 30 35 вторым входом второго элемента И, выход которого соединен с вторым входом элемента ИЛИ, а выход четвертого элемента задержки соединен с вторыми входами ) - 1)-х элементов И второй группы и управляющими входами О - 1)-х сдвигающих регистров.Недостатком является низкое быстродействие.Целью изобретения является повышение быстродействия устройства путем уменьшения периода следования тактовых импульсов.Указанная цель достигается тем, что в известное устройство для суммирования щ и-раз рядн ых последовательно поступающих чисел, содержащее группу из и счетных триггеров, первую группу из и элементов И, вторую группу из п элементов И первую группу из и элементов ИЛИ, группу из поразрядных сдвигающих регистров, первый и второй элементы И, элемент запрета, элемент ИЛИ, первый, второй и третий элементы задержки, причем первые входы 1-х элементов И первой группы, где 1= 2. 4,п, соединены между собой, первые входы 1-1)- х элементов И первой группы соединены между собой выход 1-го элемента И первой группы, где 1 = 1,п соединен с первым входом 1-го элемента ИЛИ первой группы, прямой выход 1-го счетного триггера группы является 1-м выходом устройства, 1-й информационный вход которого соединен с первым входом 1-го элемента И второй группы, выход которого соединен с вторым входом 1-го элемента ИЛИ первой группы, инверсный выход т-го разряда 1-го сдвигающего регистра соединен со вторым входом 1-го элемента И первой группы и 1-м входом первого элемента И, выход которого соединен с первым входом второго элемента И и с инверсным входом элемента запрета, выход которого соединен с входом первого элемента задержки, выход которого соединен с входом второго элемента задержки, выход элемента ИЛИ соединен с входом третьего элемента задержки, со вторыми входами)-х элементов И второй группы и с управляющими входами сдвигающих регистров )-х разрядов, тактовый вход устройства соединен с прямым входом элемента запрета и вторым входом второго элемента И, выход которого соединен с первым входом элемента ИЛИ, вторые входы ) - 1)-х элементов И второй группы соединены межу собой, управляющие входы ) - 1)-х сдвигающих регистров соединены между собой, - в него введены третья группа из и элементов И, вторая группа из и элементов ИЛИ, группа из п элементов ИЛИ-НЕ и п+1)-й счетный триггер, причем счетный вход 1-го счетноготриггера группы соединен с выходом 1-го элемента ИЛИ второй группы, первый вход которого соединен с выходом 1-го элемента И третьей группы, первый вход которого соединен с выходом 1-го элемента ИЛИ первой группы и с первым входом 1-го элемента ИЛИ-НЕ группы, выход которого соединен со вторым входом 1-го элемента ИЛИ второй группы, инверсный выход -го счетного триггера группы, с первого по (и)-й соединен со вторым входом (1+1)-го элемента И третьей группы и со вторым входом (+1)-го элемента ИЛИ-НЕ группы, прямой выход (и+1)-го счетного триггера соединен со вторым входом первого элемента И третьей группы со вторым входом первого элемента ИЛИ-НЕ группы, счетный вход(п+1)-го счетного триггера соединен с выходом первого элемента задержки, выход второго элемента задержки соединен со вторым входом элемента ИЛИ, выход которого соединен со вторыми входами первого и второго элементов И второй группы, вход установки в ноль (и+1)-го счетного триггера соединен с выходом третьего элемента задержки, выход элемента запрета соединен с первыми входами первого и второго элементов И первой группы, выход элемента ИЛИ соединен с управляющими входами первого и второго сдвигающих регистров,Заявленное устройство отличается от прототипа тем, что в нем применены новые элементы И, ИЛИ-НЕ, ИЛИ и (и+1)-й счетный триггер, которые имеют новые связи между собой и с другими элементами, устройства. Сравнение заявленного устройства с другими подобными техническими решениями показывают, что в нем не применяются схемные решения, содержащие известные связи,Таким образом. заявленное устройство соответствует критериям изобретения "Новизна" и "Существенные отличия".На чертеже и редставлена схема устройства для суммирования щп-разрядных последовательно поступающих чисел.Устройство для суммирования щп-разрядных последовательно поступающих чисел содержит группу из и счетных триггеров 1, первую, вторую и третью группу из п элементов И 2, 3, 4 первую и вторую группу из и элементов ИЛИ 5, 6, группу из пв-разрядных сдвигающих регистров 7, первый и второй элемент И 8, 9 элемент 10 запрета, элемент ИЛИ 11, первый, второй и третий элементы 12, 13, 14 задержки, группа. из элементов ИЛИ-НЕ 15 и (и+1)-й счетныйтриггер 16,Первые входы )-х элементов И 2 первой группы соединены между собой, первые5 10 15 20 25 30 35 40 45 50 55 входы ) - 1)-х элементов И 2 первой группы соединены между собой, Выход -го элемента И 2 первой группы, где = 1,п соединен с первым входом 1-го элемента ИЛИ 5; первой группы. Прямой выход 1-го счетного триггера группы 1 является 1-м выходом 17 устройства, 1-й информационный вход 18 которого соединен с первым входом элемента И 3 второй группы, выход которого соединен с вторым входом 1-го элемента ИЛИ 5 первой группы. Инверсный выход в-го разряда 1-го сдвигающего регистра 7 соединен с вторым входом-го элемента И 2 первой группы и 1-м входом первого элемента И 8, выход которого соединен с первым входом второго элемента И 9 и с инверсным входом элемента 10 запрета, выход которого соединен с входом первого элемента 12 задержки, выход которого соединен с входом второго элемента 13 задержки. Выход элемента ИЛИ 11 соединен с входом третьего элемента 14 задержки, со вторыми входами )-х элементов И 3; второй группы и с управляющими входами сдвигающих регистров 7 )-х разрядов, Тактовый вход 19 устройства соединен с прямым входом элемента 10 запрета и вторым входом второго элемента И 9, выход которого соединен с первым входом элемента ИЛИ 11. Вторые входы Д - 1)-х элементов И 3 второй группы соединены между собой, управляющие входы Ц - 1)-х сдвигающих регистров 7 соединены между собой, Счетный вход -го счетного триггера 1 группы соединен с выходом 1-го элемента ИЛИ 6 второй группы, первый вход которого соединен с выходом 1-го элемента И 4 третьей группы, первый вход которого соединен с выходом 1-го элемента ИЛИ 5 первой группы и с первым входом 1-го элемента ИЛИ-НЕ 15 группы, выход которого соединен со вторым входом 1-го элемента ИЛИ 6 второй группы, Инверсный выход 1-.о счетного триггера 1, группы с первого по (и - 1)-й соединен со вторым входом (1+1)-го элемента И 4+1 третьей группы и со вторым входом (1-1)-го элемента и ИЛИ-НЕ 15; группы, Прямой выход п+1)-го счетного триггера 16 соединен со вторым входом первого элемента И 4 третьей группы и со вторым входом первого элемента ИЛИ-НЕ 15 группы. Счетный вход (и+1)-го счетного триггера 16 соединен с выходом первого элемента 12 задержки, Выход второго элемента 13 задержки соединен со вторым входом элемента ИЛИ 11, выход которого соединен со вторыми входами первого и второго элементов И 3 второй группы, Вход установки в нуль (и+1)-го счетного триггера 16 соединен с выходом третьего элемента 14 задержки, Выход элемента 10 запрета соединен с первыми входами первого и второго элементов И 2 первой группы. Выход элемента ИЛИ 11 соединен с управляющим входом первого сдвигающего регистра 71.Устройство работает следующим обра зом.Принцип работы устройства заключается в подсуммировании первых щ чисел. Во время каждого сложения очередное число прибавляется к сумме, находящейся в триг герах 1-1, Одновременно происходит продвижение чисел на один разряд в сдвигающих регистрах 7 - 7 л. После а сложении регистры 71 - 7 п сдвига заполняются. В (а+1)-м такте происходит вычитание из со держимого триггеров 1 - 1 п первого числа, которое в это время находится в щ-их, последних разрядах регистров 7 - 7 л сдвига. В этом же такте, после вычитания происходит прибавление (а+1)-го числа к содержимому 20 триггеров 11 - 1, Одновременно это же число записывается в первых разрядах регистров 71-7 п сдвига и т.д.В исходном состоянии в регистрах 71 - 7 л сдвига счетных триггерах 11 - 1 п и п+1)-ом 25 счетном триггере 16 записаны нули. Следовательно, первый элемент И 8 открыт и на его выходе присутствует логическая единица, Первый импульс поступающий на тактовый вход 19, открывает второй элемент И 9, 30 с выхода которого логическая единица поступает на вторые входы элементов И 3 - 3 второй группы, Одновременно та же единица подается на синхровходы сдвигающих регистров 71 - 7, Если на -м ( = 1,п) инфор мационном входе поступает логическая единица (т,е, когда -й разряд входного двоичного числа равен единице), то открывается 1-й элемент И 3 второй группы, с выхода которого единица через -й элемент ИЛИ 5 40 первой группы поступает на первый вход .го элемента И 4 третьей группы, В это время на его втором входе присутствует логическая единица с инверсного выхода (-1)- го счетного триггера 1 ь, Следовательно, 1-й 45 элемент И 4 третьей группы открывается, и единица через -й элемент ИЛИ 6 второйгруппы поступает на счетный вход 1-го счетного триггера 1 группы. Если на 1-м информационном входе подается логический 50 нуль, то в соответствующих элементах никакого действия не происходит, После окончания первого импульса, т,е, на его заднем фронте закрываются второй элемент И 9, 1-е элементы И 3 и И 4 второй и третьей груп пы, что образует задний фронт управляющего сигнала на счетном входе -го счетного триггера 1 группы. Следовательно, он переходит в единичное состояние, Одновременно с этим через информационный вход в первом разряде 1-го регистра 7 сдвига записывается единица.Предположим, что до поступления второго импульса на синхровход 19, на 1-м информационном входе подается логическая единица, а (-1)-й счетный триггер 1;- группы находится в единичном состоянии, Следовательно на входах 1-го элемента ИЛИ-НЕ 15 группы присутствует логические нули. Единица с выхода этого элемента через -й элемент ИЛИ 6 второй группы подается на счетный вход 1-го счетного триггера 1 группы. После поступления импульса на тактовый вход 19 открываются второй элемент И 9 и 1-й элемент И 3 второй группы, Логическая единица поступает на первый вход 1-го элемента ИЛИ-НЕ 15 группы, Следовательно, на счетный вход 1-го триггера 1; группы появляется задний фронт управляющего сигнала, который меняет его состояние. Если при этом меняет состояние также (1-1)-й счетный триггер 1 и группы (т,е. переходит в нулевое состояние), то открывается 1-й элемент И 4 третьей группы и на счетном входе 1-го счетного триггера 11 группы поступает передний фронт управляющего сигнала. На заднем фронте второго импульса на тактовом входе 19 закрываются второй элемент И 9, 1-е элементы И 3 и И 4 второй и третьей групп, и на счетном входе -го счетного триггера 1 группы появляется задний фронт управляющего сигнала. В результате данный триггер опять меняет состояние. В это время задний фронт управляющего сигнала появляется также на синхровходе регистра 71-7, В 1-м регистре 7 сдвига происходит сдвиг информации и в первом освобожденном разряде записывается логическая единица,После гп-го такта сложения в а-м разряде -го регистра 7 сдвига появляется логическая единица. С инверсного выхода этого разряда логический нуль закрывает первый элемент И 8, Следовательно, открывается элемент 10 запрета. Логическая единица с выхода элемента запрета подготавливает элементы И 21 - 2 л первой группы для приема инверсной информации с последних инверсных выходов сдвигающих регистров 71 - 7, Таким образом, устройство оказывается готовым для осуществления вычитания, Операция вычитания происходит над числами, которые находятся в счетных триггерах 11 - 1 группы и последних разрядах сдвигающих регистров 7 - 7, при этом уменьшаемое - в триггерах 1 - 1 и, а вычитаемое в последних разрядах сдвигающих регистров 7 - 7 Вычитание происходит в дополнительном коде. С этой целью обратный код вычитаемого образуется наинверсных выходах последних разрядов регистров сдвига 71 - 7 п, а единица вырабатывается (и+1) счетным триггером 16. Таким образом, с помощью (п+1)-го счетного триггера 16 происходит прибавление "единицы переноса" в первом счетном триггере 11 группы.После поступления (в+1)-го импульса на тактовый вход 19 открывается-й элемент И 21 первой группы, Логическая единица с выхода этого элемента передается на счетный вход 1-го счетного триггера 1 группы вышеописанным образом. На этом счетном импульсе через время 4 х(х - время переключения логического элемента) после его появления на выходе элемента запрета подается на счетный вход (и+1)-го счетного триггера 16. Включение в схему устройства первого элемента задержки вызвано необходимостью одновременной подачи управляющих сигналов на счетных входах триггеров 11 - 1 п группы и дополнительного счетного триггера 16, На заднем фронте (щ+1)-го импульса (и+1)-й счетный триггер 16 переходит в единичное состояние, а счетные триггеры 11 - 1 п группы перебрасываются соответствующим образом. После окончания сложения содержиммого счетных триггеров 1 т - 1 п группы и входного дополнительного кода на выходе элемента ИЛИ 11 появляется единица, которая осуществляет сложение входного числа с информационных входов 181-18 п и содержимого счетных триггеров 11-1 п группы, Одновременно с этим происходит сдвиг информации в регистрах сдвига, Этим же сигналом через третий элемент 14 задержки происходит установка (и+1)-го счетного триггера 16 в исходное нулевое состояние, Элемент 14 задержки производит задержку входного сигнала до того момента, пока не установится входной сигнал на -Т входе первого триггера 1 т группы,Определение момента окончания сложения содержимого счетных триггеров 1 т - 1 п группы и дополнительного кода происходит с помощью первого и второго элементов 12, 13 задержки, Величина задержки второго элемента 13 задержки определяется периодом следования тактовых импульсов и будет (Тс - 4 Х), где 4 Х - величина задержки первого элемента 12 задержки.Устройство создает положительный эффект, заключающийся в повышении быстродействия,В общем случае (когда уже заполнены регистры сдвига), это в каждом такте требуется осуществления вычитания, что в свою очередь требует осуществления сложения.Таким образом, для обоих устройств времяобработки чисел определяется на основепериода следования синхросигналов.5 Длительность тактового импульса определяется следующим образом;Тс=Тс +Тс,1 о,где Тс - длительность импульса;Тс - длительность отрицательного поло10 упериода импульса;Тс - длительность положительного полупериода импульса,Для прототипа(Тс ) пРот, = 4 х+ хт15 где х - время задержки логических элементов И, ИЛИ;хт - время подготовки Т - триггера напереднем фронте импульса,Время (Т;)прот. определяется для слу 20 чая, когда в триггерах 91-9 п происходит максимальное количество переносов. Следуетотметить, что максимальное количество переносов в сумматоре происходит в том случае, когда в нем записан код И , И и с выхода25 элемента 6 подается еще логическая единица,Таким образом, следует определитьмаксимальное время сложения в накапливающем сумматоре, состоящем из триггеров30 9 т - 9 п на отрицательном полупериоде импульса С.(Тслож.)прот; = (т + Химп. +Г) П + Х,1ГдЕ Хт - ВрЕМя ПЕрЕКЛЮЧЕНИя трИГГЕра Назаднем фронте входного импульса;Химп - время выделения импульса навыходе 15 триггера 9,Как следует из описания прототипа, навыходе 15 триггеров 9 при переключении ихиз состояния "1" в состояние "0" происходитвыделение импульса, длительность которого должна бытьХимп Х + ХтДля выделения такого импульса можноприменить разносный элемент 3(стр, 194, .рис.4.29). Можно заключить, чтодля выделения импульса на выходе 15 с длительностьюолимп. НЕОбХОДИМО ВРЕМЯ Химп = 2 Х ПОСЛЕпереключения триггера в нулевое состоя 50Следует отметить; что при вычитании,т.е. когда на выходе элемента И 4 логический нуль, происходит пять циклов сложения чисел, Первый цикл осуществляется сподачей единицы на первый разряд сумматора с выхода элемента 6, второй цикл суммирования после прохождения импульсачерез элемент 11 задержки, Ясно, что этотцикл суммирования можно осуществлятьпосле окончания предыдущего цикла, т.е,через время Тслож. Третий цикл суммирования осуществляется после элемента 10 задержки, четвертый - после элемента 12,пятый - после элемента 13.Таким образом, во время Тсо происходит пять циклов сложения, т,е.(Тс )предл. = 3(Тс ) предл. Притом при вычитании происходит только два цикла сложения.Таким образом(Тс)предл. щ 20 7 и + 16 х = (20 и + 16) тВыигрыш по быстродействию для одного периода импульса составляет;ЧДсппрот. 30 и + 8(Тс)предл, 20 и + 165 10 15 20 25 30 35 40 45 50 Формула изобретения Устройство для суммирования пи-разрядных последовательно поступающих чисел, содержащее группу из и счетных триггеров, первую группу из и элементов И, вторую группу из и элементов И, первую группу из и элементов ИЛИ, группу из игиразрядных сдвигающих регистров, первый и второй элементы И, элемент запрета, элемент ИЛИ, первый, второй и третий элементы задержки, причем первые входы )-х элементов И первой группы, где / = 2, 4и, соединены между собой, первые входы (1 - 1)- х элементов И первой группы соединены между собой, выход 1-го элемента И первой группы, где = 1,и соединен с первым входом 1-го элемента ИЛИ первой группы, прямой выход 1-го счетного триггера группы является 1-м выходом устройства, 1-й информационный вход которого соединен с пер, вым входом 1-го элемента И второй группы, выход которого соединен с вторым входом 1-го элемента ИЛИ первой группы, инверсный выход в-го разряда 1-го сдвигающего регистра соединен с вторым входом 1-го элемента И первой группы и 1-м входом первого элемента И, выход которого соединен с первым входом второго элемента И и с инверсным входом элемента запрета, выход которого соединен с входом первого элемента задержки, выход которого соединен с входом второго элемента задержки, выход элемента ИЛИ соединен с входом третьего элемента задержки, со вторыми входами )-х элементов И второй группы и с управляющими входами сдвигающих регистров )-х разрядов, тактовый вход устройства соединен с прямым входом элемента запрета и вторым входом второго элемента И, выход которого соединен с первым входом элемента ИЛИ, вторые входы -1)-х элементов И второй группы соединены между собой, управляющие входы (1-1)-х сдвигающих регистров соединены между собой, о т л и ч аю щ е е с я тем, что, с целью повышения быстродействия за счет возможности уменьшения периода следования тактовых импульсов, в устройство введены третья группы из и элементов И, вторая группа из и элементов ИЛИ, группа из и элементов ИЛИ-НЕ и (и+1)-й счетный триггер, причем счетный вход 1-го счетного триггера группы соединен с выходом 1-го элемента ИЛИ второй группы, первый вход которого соединен с выходом 1-го элемента И третьей группы, первый вход которого соединен с выходом 1-го элемента ИЛИ первой группы и с первым входом 1-го элемента ИЛИ-НЕ группы, выход которого соединен с вторым входом 1-го элемента ИЛИ второй группы, инверсный выход 1-го счетного триггера группы, с первого по (и)-й, соединен со вторым входом (1+1)-го элемента И третьей группы и с вторым входом (1+1)-го элемента ИЛИ-НЕ группы, прямой выход (и+1)-го счетного триггера соединен с вторым входом первого элемента И третьей группы и с вторым входом первого элемента ИЛИ-НЕ группы, счетный вход (и+1)-го счетного триггера соединен с выходом первого элемента задержки, выход второго элемента задержки соединен с втооым входом элемента ИЛИ, выход которого соединен с вторыми входами первого и второго элементов И второй группы, вход установки в ноль (и+1)-го счетного триггера соединен с выходом третьего элемента задержки, выход элемента запрета соединен с первыми входами первого и второго элементов И первой группы, выход элемента ИЛИ соединен с управляющими входами первого и второго сдвигающих регистров.