188753

Союз Советских Социалистических РеспубликЗависимое от авт. свидетельства2.17.1964 ( 896436/26-24) л, 42 тп с присоединением заявкиК 6061 оритет Комитет по делаМ зобретений и открыти при Совете Министров Сссапубликовано 01,Х 1.1966, Бюллетень22ата опубликования описания 16,Х 11.1966 УДК 681.142 07(088 Х СПОСОБ СУММИРОВАНИЯ В ЦИФРОВЫХ М 2 В способе суммирования в цифровых машинах используется поразрядное сложение (вычитание) суммируемых чисел.Предложенный способ отличается от известных тем, что определяют одновременным сравнением всех тг частей а-разрядных суммируемых чисел поступление единиц переносов во все разряды параллельно, причем перенос в г-й разряд получают как результат сравнения (т - 1) разрядов суммируемых чисел, затем суммируют или вычитают поразрядно основные единицы, полученные от поразрядного(вычитания) смхтнремых чисел единицами переноса. Способ позволяет повысить скорость суммирования и сделать независимой эту скорость от разрядности суммнруемых чисел. Рассматриваемый способ суммированиядвух чисел заключается в следующем:1) происходит поразрядно сложение (вычитание) двоичных кодов данных чисел (получение первого промежуточного результата);2) одновременно определяется поступление единиц переносов во все разряды слагаемых чисел (получение второго промежуточного результата);3) последующее поразрядное сложение (вычитание) первого промежуточного результата со вторым. В настоящем способе используется сумматор, основанный не на принципе сложения, а на принципе вычитания, хотя способ и позволяет построить сумматор на принципе сло жения, При использовании принципа вычитания уменьшаемое подается на сумматор всегда в прямом коде. Если знаки уменьшаемого и вычитаемого разные, то вычитаемое подается на сумматор в дополнительном коде, если 10 знаки уменьшаемого и вычитаемого одинаковы, то вычитаемое подается па сумматор в прямом коде Одновременное определение поступления единиц переносов во все разряды суммируемых (вычитаемых) чисел основано на следующем принципе. Для определения поступления единицы переноса в г-й разряд необходимо сравнить (г - 1)-е разрядные части этих двух чисел, считая с младшего разряда.Если число, образованное (г - 1) -ми разрядами уменьшаемого, меньше числа, образованного (г - 1)-ми разрядами вычитаемого, то в г-й разряд независимо от поступления или отсутствия единиц переносов в предыдущих разрядах обязательно должна поступить единица переноса. Если эти части чисел равны друг другу или часть уменьшаемого больше части вычитаемого, то единица переноса в т.й разряд не должна поступать,+49 0,110001. Разность Поступление единицы переноса в и-й разряд, который предусмотрен для переполнения разрядной сетки сумматора, свидетельствует о том, что результат суммирования (вычитания) получается в дополнительном коде, а знак его противоположен знаку уменьшаемого.Для пояснения приводятся следующие числовые примеры,Пример 1.Уменьшаемое +20 0,010100 Вычитаемое +11 0,001011 Разность + 9 0,001001 Так как знаки уменьшаемого и вычитаемого одинаковы, то вычитаемое сохраняется в прямом коде. 1. Поразрядное вычиуние двух чисел бр. 5 р. 4 р, Зр. 2 р, 1 р.- 0 1 0 1 0 0 0 0 1 0 1 1ф2. Определение единиц переносов в каждыйиз разрядов.5 р. 4 р. Зр. 2 р. 1 р,1 0 1 0 00 1 0 1 1 Перенос в 1-й разряд всегда равен нулю.Определенные переносы во все разряды составляют 2-й промежуточный результат:010110.Поступление нуля переноса в 6-й разрядсвидетельствует о том, что знак разности одинаков со знаком уменьшаемого, так как положителен, а сама разность должна получитьсяв прямом коде,3, Поразрядное вычитание из 1-го промежуточного результата 2-го промежуточногорезультата,бр. 5 р. 4 р. Зр. 2 р. 1 р.0 1 1 1 1 1 1-й результатО 1 0 1 1 О 2 й результат0 О 1 0 0 1 разность в прямом коде С учетом знака окончательный ответ равен; 0,001001. Пример 2. Уменыпаемое +10 0,001010 Вычитаемое +29 0,011101 Разность - 19 1,010011 Так как знаки уменьшаемого и вычитаемого одинаковы, то вычитаемое сохраняется в прямом коде. вычитание двух чисел.Зр. 2 р. 1 р.0 1 0 уменьшаемое 1 0 1 вычитаемое 1 1 1 1-й промежуточный результат. единиц переносов в каждый Перенос в 1-й разряд равен нулю.Определенные переносы во все разряды со.ставляют 2-й промежуточный результат;111010.Поступление единицы переноса в б-й раз.45 ряд говорит о тоы, что знак разности противоположен знаку уменьшаемого, так как отрицателен, а сама разность должна получиться в дополнительном коде.3. Поразрядное вычитание из 1-го промежу.точного результата 2-го промежуточного результата,бр. 5 р. 4 р. Зр. 2 р, 1 р.0 1 0 1 1 1 1-й результат1 1 1 0 1 0 2-й результат 55 1 0 1 1 0 1 - дополнительный код разности. Образовав дополнительный код к определенному результату и учитывая поступление 6 о единицы переноса в 6-й разряд, получаютокончательное значение разности; 1,010011.Пример 3.Уменьша емок + 22 0,0101110 Вычитаемое - 27 1,01101165188753 0 - перенос 15в б-й разряд Предмет изобретения 0 - переносв 5-й разряд 4 р. Зр, 2 р, 1 р. 0 1 1 00 1 0 1 0 - переносг, 4-й разряд Зр.11 0 - переносв 3-й разряд 1 - перенос во 2-й разряд. Составитель Б. П, Тимохин Редактор И. Г. Карпас Текред Л. Я. Бриккер Корректор О. Б. ТюринАЗаказ 4366 у 13 Тираж 1076 Формат бум. 60 Х 908 Объем 0,27 изд. л. ПодписноеЦНИИПИ Комитета по делам изобретений и открьппй прп Совете Министров ССС 1Москва, Центр, пр. Серова, д. 4 Типография, пр, Сапунова, 2 Так как знаки уменьшаемого и вычитаемого разные, то вычитаемое преобразуется в дополнительный код: 100101.1. Поразрядное вычитание двух чисел.бр. 5 р, 4 р. Зр. 2 р, 1 р,0 1 0 1 1 0 уменьшаемое 1 0 0 1 0 1 дополнительный код вычитаемого1 1 0 0 1 1 1-й промежуточный результат. 2. Определение единиц переносов в каждыйиз разрядов,5 р. 4 р, Зр. 2 р. 1 р.1 0 1 1 00 0 10 0 1 2 р. 1 р.1 00 12 р. 1 р.1 00 11 р.01 Перенос в 1-й разряд равен нулю,Определенные переносы во все разряды составляют 2-й промежуточный результат:000010.3. Поразрядное вычитание из 1-го промежуточного результата 2-го промежуточного результата,бр. 5 р. 4 р. Зр. 2 р. 1 р.1 1 0 0 1 1 1-й результат10 0 0 0 0 1 0 2-й результат1 1 0 0 0 1 разность в прямом коде.С учетом знака ответ равен: 0,110001. Способ суммирования в цифровых машинах с использованием поразрядного сложения (вычитания) суммируемых чисел, отличающийся тем, что, с целью повышения быстродействия и независимости скорости суммирования от разрядности суммируемых чисел, определяют одновременным сравнением всех и частей и- разрядных суммируемых чисел поступление единиц переносов во все разряды параллельно, причем перенос в г-й разряд получают как результат сравнения ( - 1) разрядов суммируемых чисел, затем суммируют или вычитают поразрядно основные единицы, полученные от поразрядного сложения (вычитания) суммируемых чисел с единицами переноса,