Последовательный сумматор в избыточной двоичной системе счисления

ОПИСАНИЕ ИЗОБРЕТЕНЩН Д ВТОРСНОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР 1(71) Таганрогский радиотехнический институт им. В.Д.Калмыкова (72) М.В.Телековец(56) Авторское свидетельство СССР ,У 717763, кл. С 06 Р 7/49, 1977,Авторское свидетельство СССР Р 1546965, кл. С 06 Г 7/49, 1987. (54) ПОСЛЕДОВАТЕЛЬН 1 Й СУММАТОР В ИЗВЫТОЧНОИ,ВОИЧНОИ СИСТЕМЕ СЧИСЛЕНИ 11 2(5) Изобретение относится к вычислйтельной технике и может быть использовано в вычислительных устройствах, работаюцих в избыточной двоичной системе счисления. Целью изобретения является повьппение точности. Сумматор содержит блок 3 Аормирования отрицательной суммы, блок 14 Аормирования положительной суммы, блок 11 Аормирования положительного переноса, блок 15 Формирования результата, элемент ИЛИ-НЕ 7, элементы 4,8,16 задержки.2 ил., 2 табл.Изобретение относится к вычислительной технике и может быть использовано в вычислительных устройствах, работающих в избыточной двоичной сис 5 теме счисления.Целью изобретения является повьппение точности.На Аиг. 1 приведена структурная схема сумматора; на фиг. 2 - Аункциональная схема блока Аормиравания результата.Сумматор содержит входы 1 и 2, на которые подаются прямые (или инверсные) значения модулей первого и второго операндов а,Ь (а,Ь, блок 3 Аормирования отрицательной суммы, элемент 4 задержки, входы 5 и 6, на которые подаются инверсные отрицательные значения операндов (а , Ь ), элемент ИЛИ-НЕ 7, элемент 8 задержки, входы 9 и 10, на которые подаются отрицательные значения операндов (а Ь ), блок 11 Аормирования г(оложительного переноса, входы 12 и 13, на которые подаются инверсные значения модулей (или инверсные положительные значения) операндов а,Ь Га(,Ь ), блок 14 (Ьармиравания положительной суммы, блок 15 Аорьырования результа та, элемент 16 задержки, выходы 17 и 18, Блок 15 (Аиг. 2) содержит элемент 2 И-ЗИЛИ-НЕ 19, элементы НЕ 20 и ИЛИ-НЕ 21, элемент 2 И-ЗИЛИ-НЕ 22; Блок 3 содержит элемент РАВНОЗНАЧНОСТЬ 23. Блок 14 содержит элемент РАВНОЗНАЧНОСТЬ 24, Блок 11 содержит элемент 2 И-ЗИЛИ-НЕ 25.Алгоритм работы сумматора имеет следующий вид: ,401 при С; )2 Х= 0 при -2 сС; ( 2; 1-1 при С, -2, где С=2(1, ( +1/2(аг+Ьг );1 = -1 уо, .И 1 70 - разряд пере 45 полнения.Элементы 4,8 и 16 задержки представляют собой регистр хранения остатка от предыдущего такта суммирования операндов и, =2 О; (.+(а, г +Ь 12)-47.,. Значения остатка в зависимости от кода в элементах задержки следующие: (=-2 при Я =1, Я =О, Я =0; -2 - ( -( -г -( + ( =-1 при Я =О, Я =1, Я =О; (=0 при Я =0; Я =О, Я =О; при Я г =О, Я =1, Я=1;+при Я =О, Я =О, Я =1. Для пояснения работы сумматора в табл 1 приведены возможные состояния сумматора.Устройство работает следующим образом.Входные операнды подаются по входам 1, 2, 5,6,9, 10, 12, 13 последовательным кодом старшими разрядами вперед.Элемент ИСКЛ 10 ЧАИ 1(1 ЕЕ ИЛИ 23 Аормирует значение первой отрицательной суммы 1ЖЯ, .=а, Ь 1 аЬ+г нг ига мг +гЭлемент ИЛИ-НЕ 7 Аормнрует значение второй отрицательной суммы (равен - ство суммы операндов -2). 1 1 Ф 2 ( +г.Логическое выражение для Аормирователя положительного переноса(блок 11) имеет вид1 (.( 1+г (г (г 1 (.гили,Элемент ИСКЛИЧАИЦЕЕ ИЛИ 24 Аармирует значение положительной суммыЛогические выражения для результата имеют видЕ =ЯЧЯР+г (+(В табл. 2 приведен пример сложения чисел А О, 1110 и В=О, 1010 в устройстве (2=1,10=0,10).Формула и з о б р е т енияПоследовательный сумматор в избыточной двоичной системе счисления, содержащий блоки Аормирования положительной и отрицательной сумм, блок формирования результата и два элемента задержки, причем входы блока Аормирования отрицательной суммы соединены с первым и вторым входами сумматора, а выход подключен к входу первого элемента задержки, выход которого соединен с первым входом блока Аормирования положительной суммь(, выход кото- рога подключен к входу второго элемента задержки, прямой и инверсный выходы которого соединены соответственно с первым и вторым входак блока Аор1 6ного элемента задержки и выходом блока Аормирования положительного переноса, при этом блок Аормирования результата содержит два элемента 2 И-ЗИЛИ-НЕ, элемент НЕ и элемент ИЛИ-НЕ,входы которого соединены с третьим ипятым входами блока, входы первойгруппы первого элемента 2 И-ЗИЛИ-НЕсоединены с выходом элемента НЕ и пятым входом блока, вход второй группыподключен к первому входу блока, входтретьей группы - к третьему входу блока, а выход соединен с первым выходомблока, входы первой группы второгоэлемента 2 И-ЗИЛИ-НЕ подключены к четвертому и шестому входам блока, входвторой группы соединен с выходом элемента ИЛИ-НЕ, вход третьей группыподключен к первому входу блока, а выход соединен с Рторым выходом блока,вход элемента НЕ соединен с шестымвходом блока. тываются положительное и отрицательное значения результата сумматора,о т л и ч а ю щ и й с я тем, что, 20с целью повьппения точности, сумматорсодержит третий элемент задержки, элемент ИЛИ-НЕ и блок Аормирования положительного переноса, входы которогос первого по четвертый соединены соот ветственно с входами сумматора с третьего по шестой, на которые поданыинверсные значения модулей (или инверснь.е положительные значения) и отрицательные значения первого и второго операндов сумматора, а выход подключен к второму входу блока Аормирования положительной суммы, при этомблок Аормирования положительного переноса содержит элемент 2 И-ЗИЛИ-НЕ,входы первой группы которого соединены с первым и вторым входами блока,вход второй группы соединен с третьимвходом блока, вход третьей группы соединен с четвертым зходом блока, авыход подключен к выходу блока, входыэлемента ИЛИ-НЕ соединены с седьмыми восьмым входами сумматора, на которые поданы инверсные отрицательныезначения первого и второго операндовсумматора, а выход подключен к входутретьего элемента задержки, прямой иинверсный выходы которого соединенысоответственно с третьим и четвертымвходами блока Аормирования результа Ота, пятый и шестой входы которого соединены соответственно с выходом перТа блица 1 Г 1 а 4+2 +Ь+ С; , Е5 161925 мирования результата, выходы которого соединены с соответствующими выходами сумматора, при этом блок Аормирования отрицательной суммы содержит элемент ИСКЛЮЧАЮЩЕЕ И 1 П 1, входы и выход кото 5 рого соединены соответственно с входами и выходом указанного блока, блок формирования отрицательной суммы содержит элемент ИСКЛНЧЛОЩЕ ИЛИ, входы и выход которого соединены соответственно с входами и выходом указанного блока, на первый и второй входы сумматора поданы значения модулей (или инверсные значения модулей) первого и второго операндов сумматора, на первом и втором выходах сумматора выраба-2 -2 -2 -2 -1 -1 -1 О О О О О + +1 + +1 +1 +2 +2 +2 +2 +2-г8,еИ 21 2,17 1112 5 9 2 13 6 10 18 Составитель В. БерезкинТехред Л.Сердюкова Корректор Л. дактор А.Мотыл 47 Тираъ Подписное Государственного комитета по изобретениям и открытиям при ГКНТ СС 113035, Москва, Ж, Раушская наб д. 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина, 1