SU1273919A1 - Устройство дл сложени в двоичной и в двоично-дес тичной системе счислени - Google Patents

Abstract

Изобретение относитс  к области автоматики и вычислительной техники. Цель изобретени  - увеличение быстродействи . Устройство содержит триггеры знаков операндов, узел сравнени  знаков, блок сравнени  операндов, реверсивные счетчики по числу декад дл  первого и второго операндов, дешифраторы нул , элементы задержки, элементы И, ИЛИ и НЕ. Если один операнд по модулю меньше другого, то содержимое счетчиков будет уменьшатьс  до тех пор, пока счетчик с меньшим содержимым не обнулитс . 2 ил.

Description

СП

С

Изобретение относитс  к автоматике и вычислительной технике и может быть применено в вычислительных устройствах дл  сложени  и вычитани  чисел, представленных в двоичных, двоично-дес тичных пересчетных кодах

Цель изобретени  - увеличение бысродействи , ,

На фиг.1 представлена функциональна  схема устройства дл  сложени  в двоично-дес тичной и двоичной системах счислени } на фиг.2 - фрагмент устройства дл  сложени  в двоичнодес тичной и двоичной системах счислени .

Устройство дл  .сложени  в двоично-дес тичной и двоичной системах счислени  содержит декады 1 устройства , блок 2 сравнени  операндов, фрагмент 3 устройства, элементы 4 задержки, элементы И 5,6 и 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.

Фрагмент 3 устройства работает елследующим обрадом.

В начальном состо нии, когда счет чик 29 равен нулю, с выхода 17 поступает запрещающий потенциал и блокирует поступление импульсов, а с элемента 31 -.потенциал, разрешающий вводить информацию. При поступлении информации по шине 14 и разрешающем потенциале на шине 23 информаци  записываетс  в счетчик и, если счетчик не равен нулю, с выхода 17 поступает разрешаюш 1Й потенциал и на ... выход 18 поступают импульсы, вычитающие счетчик до нул , а В этот же момент с элемента НЕ 31 поступает потенциал , запрещакмций прием информации в счетчик. Когда счетчик станет равен нулю, то этот потенциал изменитс  на противоположный и подготовит схему дл  приема информации.

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

Так как все декады работают параллельно и идентично, то рассмотрим работу одной декады устройства. В начальньй момент все преобразователи равны нулю. Из выхода дешифратора нул  28 запрещающий потенциал перекрывает входы 18 и 19. Информаци  . поступает на шины 14 параллельной записи и на триггеры знака. С триггеров информаци  поступает на узел 25 сравнени  знаков,, если знаки равны (оба положительные или оба отрицательные ) , то вырабатываетс  сигнал Сложение, а если не равны, то сигнал Вычитание. Рассмотрим работу устройства, когда знаки операндов равны. По сигналу параллельной записи 23 информаци  записываетс  в схем 3 и, если счетчик 29 не равен нулю, с выхода 17 поступает потенциал, на вход элемента Ибис одного выхода узла -сравнени  знаков - разрешающий потенциал на второй вход этого же . элемента И 6, а на третий его вход поступает тактирующий сигнал с шины 24, через элемент ИЛИ 9 на суммирующий вход 19 счетчика декады ... второго операнда и через элемент ИЛИ 8 на вычитающий вход счетчика первого операнда поступают импульсы до тех пор, пока соответствуюш ий счетчик второго операнда не станет равным нулю, на выходе дешифратора нул  по витс  запрещающий потенциал, который перекроит тактовые импульсы

Claims (1)

1. Рассмотрим случай, когда знаки не равны. В этом случае анализируетс  содержимое блока сравнени  операндов и, если первый операнд по модулю больше или равен второму операнду , разрешаищий потенциал посту-, пает на элемент И 5j на этот же элемент поступает разрешающий потенциал с узла 25 сравнени  знаков,с дешифратора нул  с той же декады второго операнда и сери  тактовых импульсов. С выхода элемента 15 через элемент ИЛИ 8 на вычитающий вход соответ- . ствующего счетчика первого операнда, а также через элемент ИЛИ 9 на вычита .ющий вход счетчика декады второго операнда импульсы поступают до тех пор, пока соответствующий счетчик второго операнда не станет равным нулю. Ьсли число, из которого надо вычесП , число, мен,те. чем то, которое вычитаем, то, переход  через нуль, младша  декада :: аймет единицу у ста лией декады, Если первый операнд по модулю меньше второго, тогда совпадение разрешаюищх сигналов произойдет на элементе И 7, на выходе которого по  в тс  импульсы, вычитающие из счетчиков первого и второго операндов декады до тех пор, пока соответствую щий счетчик первого операнда не станет равен нулю. Результат снимаетс , включа  и знак с той части устройства, котор не равна- нулю. Перенос из младшей декады в старшую производитс  через элементы задержки . Они настраиваютс  таким обра зом, чтобы сигнал с элемента з.адержки не совпадал во времени с тактирую щим импульсом. Формула изобретени  Устройство дл  сложени  в двоичной и в двоично-дес тичной системе счислени , содержащее первый и второй триггеры знаков, узел сравнени  знаков, первый, второй и третий элементы ШШ первой группы, первый, вто рой, третий элементы И первой группы , первый элемент НЕ первой группы первую группу из двух дешифраторов нул , причем первые входы первого и второго триггеров знака соединены с первыми разр дами знаков соответст венно первого и второго операндов устройства, первый и второй входы узла сравнени  знаков соединены с первыми выходами соответственно первого и второго триггеров знака, пер вый, второй, третий входы первого элемента ШШ первой группы соединены соответственно с выходами первого, второго, третьего элементов И первой группы, отличающеес  тем, что, с целью увеличени  быстродействи , в устройство введены (п-1) групп из двух дешифраторов нул  (п - число декад двоично-дес тичных операндов), п групп из двух реверсивных счетчиков, (п-1) групп из трех элементов ИЛИ, (п-1) групп из п ти элементов И, (п-1) групп из п ти элементов НЕ, в первую группу элементов НЕ введены второй, третий 9194 четвертый, п тый элементы НЕ, блок сравнени  операвдов, Зп элементов задержки, причем входы декад первого операнда устройства соединены соответственно с информационными входами первых реверсивных счетчиков соответствующих групп, информационные входы вторых реверсивных счетчиков групп соединены с входами соответствующих декад второго операнда устройства, выходы первого реверсивного счетчика п-й группы соединены с п-й группой входов блока сравнени  операндов и с входами первого дешифратора нул  соответствующей группы, выходы второго реверсивного счетчика каждой группы соединены с соответствующей группой входов блока сравнени  операндов и с входами второго дешифратора нул  соответствующей группы, выходы первого и второго дешифраторов нул  каждой группы соединены соответственно с входами первого и второго элементов НЕ соответствующей группы и с первым входом третьего элемента И сойтветствующей группы, третий и четвертый входы узла сравнени  знаков соединены с вторыми выходами соответственно первого и второго триггеров знака, выходы первого, второго, третьего элементов I-Utti групп с второй по п-ю соединены с входами соответственно четвертого, п того, и третьего элементов НЕ соответствующих групп, вторые входы первого и второго триггеров знака соединены с вторыми разр дами знаков соответственно первого и второго операндов устройства , выходы первого и второго элементов НЕ каждой группы соединены соответственно с первыми входами четвертого и п того элементов И соответствующей группы, вторые входы которых соединены с входом разрешени  параллельной записи устройства, входы разрешени  записи первого и второго реверсивных счетчиков каждой группы соединены соответственно с выходами четвертого и п того элементов И соответствующей группы, вход управлени  сложением второго реверсивного счетчика каждой группы соединен с выходом п того элемента НЕ соответствующей группы, вход управлени  вычитанием второго реверсивного счетчика каждой группы соединен с выходом третьего элеменS та HE соответствующей группы, вход управлени  вычитанием первого реверсивного счетчика каждой группы соединен с выходом четвертого элемента НЕ соответствующей группы, первый, второй, третий входы первого элемента ИЛИ всех групп, кроме первой, соединены соответственно с выходами первого, второго, третьего элементов И соответствующих групп, выход второ го элемента И каждой группы соединен с первым входом второго элемента ИЛИ соответствующей группы, выход третьего элемента И каждой группы соединен с первым входом третьего элемента И соответствующей группы, выход первого элемента И каждой группы соединен с вторым входом третьего элемента ШШ соответствующей груп пы, третий вход которого через элемент задержки соединен с первым выходом переполнени  первого реверсивного счетчика; предьщущей группы, второй вход второго элемента ИЛИ каждой группы соединены через соответствующий элемент задержки с вторым выходом переполнени  первого реверсивного счетчика предьщущей группы , четвертый вход первого элемента ИЛИ каждой группы соединен через со196 ответствующий элемент задержки с вторым выходом переполнени  второго реверсивного счетчика предьщущои группы , первые входы первых элементов И всех групп соединены с выходом Модуль первого операнда меньше модул  второго операнда блока сравнени  операндов, выход Модуль первого операнда больше или равен модулю второго операнда которого соединен с вторыми входами третьих элементов И всех групп, третьи входы которых соединены с вторыми входами первых элементов соответствующих групп и выходом Знак первого операнда меньше знака второго операнда блока сравнени  знаков, первый вход второго элемента И каждой группы соединен с третьим входом первого элемента И соответствующей группы и входом первого элемента НЕ соответствующей группы, вторые входы вторых элементов И всех групп соединены с выходом Знак первого операнда больше знака второго операнда узла сравнени  знаков, четвертые входы первых и третьих элементов И всех групп и третьи входы вторых элементов И всех групп соединены с тактирующим входом уст-ройства .