Устройство для двоичного суммирования

893 ОПИСАНИЕ ИЗОБРЕТЕНИЯ Со 1 оз Советских Социалистических Республик(51) М. Кл, С 06 Г исоединением аявкиГосударственный комитет Совета Министров СССР ло делам изобретенийи открытий 23) Приоритет 53) УДК 681,325(088,8 Опубликова 5.06,7 1 ь2 лл ата опубликования описания 27.07.76Д. Я, Стоенко, М, Э, Левитин и В. Н. Харитон бретени 171) Заявитель Киевский ордена Трудового Красного Знамени завод электронных, вычислительных и управляющих машин4) УСТРОЙСТВО ДЛЯ Д ЧНОГО СУММИРОВАНИ Изоб 1 тетение относится к вычислительной технике н может быть использовано при конструировании арифметических устройств ЭЦВМ.Известен параллельный сумматор, содер жащий в каждом разряде триггер накапливающего регистра, нулевой и единичный входы которого соединены с выходами первого и второго элемента И соответственно, триггер приемного регистра, нулевой и единичный10 входы которого соединены с выходами третьего и четвертого элементов И соответственно, пятый элемент И, входы которого соединены с шиной разрешения переноса и соответственно с нулевым выходом триггера накап ливающего регистра и единичным выходом триггера приемного регистра, элемент ИЛИ, первый вход которого соединен с шиной подачи слагаемого, причем в каждом разряде нулевой и единичный выходы триггера накап ливающего регистра соединены с первой и второй управляющими шинами соответственно, нулевой и единичный выходы триггера приемного регистра соединены со входами первого и второго элементов И соответственно, вто рые входы которых соединены с выходом элемента ИЛИ, второй вход которого соединен с выходом пятого элемента И предыдущего младшего разряда. В этом известном устройстве происходит суммирование двоичных чи сел постояннон длины. Наиболее близким к нзобретеншо является известное устройство, содержащее регистры первого и второго слагаемых, триггеры переноса и переполнения, сумматор, первый вход которого соединен с выходом регистра первого слагаемого, выход старшего разряда сумматора соединен со входом триггера переполнения и входом триггера переноса, выход которого соединен со входом младшего разряда сумматора, вход и выход регистра второго слагаемого соединены с блоком памяти, Это устройство характеризуется значительным объемом оборудования.Целью изобретсния является упрощение устройства за счет уменьшения разрядности схемы суммирования и улучшения внутренних связей. В описываемом устройстве это достигается тем, что оно содержит элемент ИЛИ, вспомогательный и основной регистры хранения суммы, при этом выходы групп старших и младших разрядов регистра второго слагаемого соединены соответственно с первым и вторым входами элемента ИЛИ, выход которого соединен со вторым входом сумматора, выход которого соединен с группой старших разрядов регистра второго слагаемого и со входом вспомогательного регистра хранения суммы, выход которого соединен с первым входом основного регистра хра пения суммы, второй вход которого соединен5 10 15 20 25 30 35 40 45 50 55 с выходом группы младших разрядов регистра второго слагаемого, а выход соединен со входом группы младших разрядов регистра второго слагаемого и со входом регистра первого слагаемого,На чертеже представлена блок-схема описываемого устройства.Она состоит из регистра первого слагаемого 1, сумматора 2, регистра второго слагаемого 3, триггера переноса 4, триггера переполнения 5, вспомогательного регистра хранения суммы б, основного регистра хранения суммы 7, элемента ИЛИ 8 и блока памяти 9,Один вход сумматора 2 соединен с выходом регистра 1, а другой вход сумматора 2 через элемент ИЛИ 8 соединен с выходами старшей и младшеи групп разрядов регистра. Выход сумматора 2 соединен со входом старшей группы разрядов регистра 3. Входы и выходы регистра 3 второго слагаемого соединены с блоком памяти 9. Выход старшего разряда сумматора 2 соединен со входом триггера переноса 4 и входом триггера переполнения 5, причем выход триггера переноса 4 соединен со входом младшего разряда сумматора 2. Выход сумматора 2 соединен со входом вспомогательного регистра б хранения суммы, а выход регистра б соединен с первым входом основного регистра 7 хранения суммы, Второй вход регистра 7 соединен с выходом младшей группы разрядов регистра 3 второго слагаемого, а выход регистра 7 соединен со входом этой же группы регистра 3 и со входом регистра 1 первого слагаемого.Вначале младшая группа 1-го слагаемого (и разрядов) принимается на регистр 3 (1-й такт). Затем во 2-м такте старшая часть этой группы ( - разряда через элемент ИЛИ 8 принимается на сумматор, а младшаяи- разряда - непосредственно на регистр 7, Затем младшая группа 2-го слагаемого (и разрядов) принимается на регистр 3 (3-й такт); одновременно содержимое регистра 7 передается в регистр 1, а содержимое сумматора 2 - в регистр б. В следующем, 4-м такте, на сумматоре формируется сумма младших частеи, а содержимое регистра б переписывается в регистр 7. Далее старшая часть группы 1-го слагаемого с регистра 7 передается в регистр,1, а содержимое сумматора - в регистр б (5-й такт). В течение б-го такта на сумматоре формируется сумма старших частей, а содержимое регистра б переписывается в регистр 7. Содержимое сумматора 2 (сумма старших частей) и содержимое регистра 7. (сумма младших частей), переписываются в регистр 3 (7-й такт) и заносятся в блок памяти 9 (З-й такт).Трипер переноса 4 срабатывает дважды: после сложения младших и старших частей,При переходе к обработке последующей пары групп значение триггера 4 используется при суммировании младших частей этой пары групп.После суммирования последних старших групп перенос из старшего разряда сумматора запоминается на триггере переполнения 5, и в устройство управления посылается сигнал о переполнении.По сравнению с известными устройствами для двоичного суммирования, в описываемом результат формируется по частям, причем формирование суммы младших частей группы совмещено с запоминанием старшей части первого слагаемого в регистре хранения, а формирование суммы старших частей совмещено с записью суммы младших частей в тот же регистр. 11 ри этом, вместо схемы суммирования на и разрядов, используется схема суммирования,на п 2 разрядов, что уменьшает затраты оборудования; потери времени на полное суммирование групп чисел-незначительные. Формула изобретенияУстройство для двоичного суммирования, содержащее регистры первого и второго слагаемых, триггеры переноса и переполнения, сумматор, первый вход которого соединен с выходом регистра первого слагаемого, выход старшего разряда сумматора соединен со входом триггера переполнения и входом триггера переноса, выход которого соединен со входом младшего разряда сумматора, вход и выход регистра второго слагаемого соединены с блоком памяти, отличающееся тем, что, с целью упрощения устройства, оно содержит элемент ИЛИ, вспомогательный и основной регистры хранения суммы, при этом выходы групп старших и младших разрядов регистра второго слагаемого соединены соответственно с первым и вторым входами элемента ИЛИ, выход которого соединен со вторым входом сумматора, выход которого соединен с группой старших разрядов регистра второго слагаемого и со входом вспомогательного регистра хранения суммы, выход которого соединен с первым входом основного регистра хранения суммы, второй вход которого соединен с выходом группы младших разрядов регистра второго слагаемого, а выход соединен со входом группы младших разрядов регистра второго слагаемого и со входом регистра первого слагаемого.Заказ 1463/6 Изд. Мо 1414 Тираж 864 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5 Типография, пр. Сапунова, 2