Цель изобретени - расшир 1ше функциональных возможностей известных накапливающих сумматоров за счет возможности суммировани двоичных чисел, представленных в (г,р) системах счислени , при сохранении функции суммировани двоичных чисел в традиционной двоичной и Фибоначчиевой системах счислени . . Поставленна цель достигаетс тем, что в накапливающем сумматоре, содержащем первый элемент ИЛИ„ пред назначенный дл приема двух слагаемых А и Bj- и переноса, поступающего с элемента сложени по модулю два, триггер со счетным входом, пер вый и второй элементы И, второй эле мент ИЛИ и элемент задержки, выход которой соединен с шиной переноса в (i + l) разр д и с первым входом третьего элемента И (k,j), второй вход которого соединен с первой управл ющей шиной, а выход соединен с шиной переноса разр да (i-2), раз р д сумматора содержит дополнительно (г+р-2) элементов И, превые входы которых соединены с выходом элемента задержки, вторые входы соединены соответственно с управл ющими шинами со второй по (г+р-2), а выходы подключены к выходам переноса в соответствующем разр де сумматора с (-3)-го по (1-г-р)-й, дополнительные входы переноса в данный раз р д сумматора соединены с дополнительными входами элемента слолсенц по модулю два и второго элемента И, На чертеже приведена схема i-ro разр да накапливающего сумматора (,...,n, где п - разр дность сум мируемых чисел), Каждый разр д сумматора содержит элементы ИЛИ 1 и 2, триггер 3 со счетным входом, элемент 4 сложени по модулю два, элементы -ИЗ и 6, эл мент 7 задержки, шину 8 пр мых.пере носов из предыдущего младшего разр да , шины 9 обратных переносов ср сторонь старпшх разр дов , Пр5р,... ,, шину 10 входного пер носа Cji, входные шины 11 и 12 первого AJ и второго Bj. слагаемых, шину , 13 сброса, управл ющие шины 14 ( сигналов у.2, y.i У1.(г«) менты И 15. При сложении двоичных чисел в традиционной двоичной системе счислени предлагаемое устрой ство работает известным способом, при этом в работе участвуют элемен ИЛИ 1, триггер 3, шина 13, элемент И 5, элемент ИЛИ 2, элемент 7 задержки , причем выход элемента 7 в л етс выходом переноса в (+1)-й разр д сумматора, шина 10 переноса входные шины 1 I и 12 слагаемых А,, В , единичный выход триггера 3 вл етс выходом суммы данного i-ro разр да. При слоукении двоичных чисел в Фибоначчиевой системе счислени сумматор .работает известным способон , при этом .в работе участвуют шины II и 12 слагаемых А, В;, шины 8 и 9 переносов, элемент ИЛИ I, триггер 3, шина 13 сброса, элемент И 5, элемент 4 сложени по модулю два, элемент И 6, элемент ИЛИ 2, элемент 7 задержки, выход которого вл етс выходом переноса в (1+1)-й разр д, управл юща шина 4, по которой подаетс сигнал У(-,2. выходной элемент И 15, выход которого вл етс выходом переноса в (i-2)-и разр д , единичный выход триггера 3 вл етс выходом суммы данного i-го разр да. При сложении двоичных чисел в избыточной (г, р) системе счислени в работе участвуют входные шины tl и 12 слагаемых А1 i шины 8 и 9 пр мых и обратных переносов, элемент ИЛИ 1, триггер 3, шина 13 сброса , элемент И 5, элемент 4 сложени по модулю два, элемент И 6, элемент ИЛИ 2, элемент 7 задержки, выход которого вл етс выходом переноса в (|+1)-й разр д и один из элементов И 15, выбор которого зависит от KOHKpeTiibix заданных параметров г и р, причем при, включаетс в схему элемент И 15, на который подан сигнал при г-З, - элемент И 15, на который подан сигнал у.ц и и т.д. Весовые коэффициенты избыточной (г, р) систе «)1 счислени св заны между собой следующим рекурентным соотношением 1-1 + 1-г+...ibc-2.+.г-р; i p-t-r+1, р+г+2,...; ,2,3,...; ,1,2,...; Ь Ь7 .. . I ; ; , p+4,..., p+r. Здесь г - максимальное количество единиц , наход щихс в соседних двоичных разр дах числа и образующих ргизрешенную группу единиц, а параметр р указывает на минимальное количество нулей между разрешенными группами единиц. При и любом р, (г, р) система счислени вл етс классической двоичной , так как при общем числе двоичных разр дов равном п содержит только одну группу разрешенных единиц, весовые коэффициенты которых равны степени двойки. При и ,,2 5 получаем нзвеспшш Фибо аччиевые си темы счислени . Случай и р 0,1,2 соответствует системам счислени , занимающим промежуточное по ложенне между классической двоичной и Фибоначчиевыми системами счислени . Рассмотрим вынолнение операций п мехоустойчивого суммировани в (г, системе счислени . Положим дл опре деле.нности , . При сложении двух двоичных чисел в (г, р) системе счислени возможна ситуаци слож ни в i-ом разр де двух переносов, один пр мой, со стороны предыдущего младшего разр да Прр, второй - обра ный, со стороны старшего, отсто щего от i-ro на три разр да Пд/р (в об щем случае на i-(r+p) разр дов). Пр сложении чисел в (г, р) системе счи лени необходимо руководствоватьс следующим правилом. Сформулировать первую частичную 2, и переносы п, , Р обр чисел , . Выполнить слогение ПОР и сформировать вторую г частичную сумму i и переносы. Пункт 2 выполн ть до тех пор, пока переносы не окажутс равными нулю. Рассмотрим работу устройства на примере сложени чисел , в (2, 1) системе счислени . Перед началом суммировани на ши ну 13 подаетс сигнал, по которому все триггеры 3 сумматора устанавливаютс в нулевое состо ние. Исходные операнды подаютс на шины 11 и последовательно во времени с интерв лом , где врем срабатьюани триггера 3. В первом промежуточном ци ле суммировани на единичном выходе триггера 3 получаем промежуточную схему 2Г , в результате работы элементов И 5 и ИЛИ 2 на выходе элемен та 7 задержки получаем пр мой перенос , поступающий на шину 8 соот ветствук цего (i-t-l)-ro разр да, а с выхода элемента И 15 при наличии си нала на соответствующей шине 14, получаем обратный перенос , поступающий на шину 9 соответствующего (-3)-го разр да. При поступлении одного из переносов на шины 8 и 9 элементов 4 сложени по модулю два вырабатываетс единичный сигнал измен ющий состо ние триггера 3 на инверсное. При поступлении одновретменно двух единиц переносов в i-й nh разр д на гаишл 8 и 9 состо ние триггера 3 в данном разр де не измен етс , но в результате срабатывани элемента И 6 возникают переносы П и nJjA Результат сложени 1 144 соответствует коду 101010011. При выборе параметра , сумматор работает аналогично, как и при г-., , но подаетс управл - ющий сигнал у;,: по соответствующей шине 14, при этом на соответствующих элементах И 15 сформируютс обратные переносы D ()-e разр ды и т.д. Таким образ о., введение новых элементов и св зей позвол ет расширить функциональные возможности накапливак цих сумматоров, а именно выбор конкретного параметра г и р позвол ет разработчику в широких пределах измен ть возможности проектиpye fcIX ИВС по быстродействию и диапазону представлени чисел, что обуславливает практическое использование предлагаемого устройства в дискретных вычислительных систвмах и, тем самым, увеличивает эффективность использовани (г, р) систем счислени при помехоустойчивой обработке информации. Формула изобретени Накапливающий сумматор по авт. св. № 577528, отличающийс тем, что, с целью расширени функциональных возможностей сумматора за счет возможности суммировани чисел, представленных в (г, р) системах счислени , каждый i-и разр д сумматора, содержит дополнительно г+р-2 элементов И, первые входы которых соединены с выходом элемента задержки, вторые входы соединены соответственно с управл ющими шинами со второй по г+р-2)-ю, а ВЬЕХОДЫ подключены к выходам переноса в соответствующем разр де сумматора с (i-3)-ro по ,(-г-р)-й, дополнительные входы переноса в данный разр д умматора соединены с дополнительыми входами элемента сложени по одулю два и второго элемента И. Источники информации, рин тые во внимание при экспертизе 1. Авторское свидетельс/во СССР 577528, кл. G 06 F 7/49, 1977 прототип).
s
г
/5
f
( 1 )
/5
D/t-(
15