Способ сложения двоично-кодированных чисел Советский патент 1959 года по МПК G06F7/50 

Известные схемы сумматоров двоично-кодированных чисел осуществляют сложение двух исходных чисел в следующей носледовательности: суммирование исходных чисел по модулю 2 и образование нереноса, распространение переноса, суммирование пришедшего в данный разряд переноса с суммой по модулю 2 исходных чисел. При этом процесс суммирования по модулю 2 включает операцию инвертирования, которая существенно замедляет процесс сложения.

Для повышения быстродействия сумматоров предлагается способ сложения двух двоичных чисел, позволяющий избежать инвертирования при втором сложении по модулю 2. Сложение производится следующим образом: мантиссы складываемых чисел, включая разряды переполнения, последовательно разбивают на строго чередующиеся между собой группы 1-го и 2-го рода, затем производят поразрядное сложение внутри групп по правилам 1 и 2 соответственно, причем правило 1 представляет сложение по модулю 2, а правило 2 - его инверсию. При таком способе сложения отсутствует второе сложение по модулю 2 и, соответственно, второе инвертирование. Оно заменяется выдачей прямой или инверсной суммы по модулю 2 исходных чисел в зависимости от пpинaдлeл нocтн разряда к 1-й или 2-й группе.

Разбиение на группы разрядов осуществляется последовательно, начиная с младшего. Группа 1-го рода начинается либо с младщего разряда, либо с разряда, непосредственно примыкающего с.пева к предшествующей группе 2-го рода. Кончается группа 1-го рода впервые встретившимся в ней разрядом с комбинацией цифр . . Группа 2-го рода начинается с разряда, непосредственно примыкающего слева к предшествующей группе 1-го рода и кончается впервые встретившимся в ней разрядом с комбинацией цифр . Последняя в разбиении группа независимо от ее рода кончается всегда разрядом переполнения „ . Описанный способ сложения иллюстрируется следующим примером.

слагаемое X 0,010100101110100111101 -. 0,00 OlUUl011Uh.0101110

/0101 )1 Г01011 ,1 0 /10 ,101

разбиение

10)101/ М1 и/ 0 Uo/ 0101 I lllV иа группы 0,01111 lOOOlOlOOllOlOll сумма

:) -группы 1-го рода : : : - группы 2-го рода.

Здесь ( Предлагаемый способ сложения поясняется, например, логической схемой, которая (для одного разряда) приведена на чертеже, где ТхИ Ту - триггеры регистров слагаемых; С - собственно сумматор; Ур - линия управления, осуществляющая разбиение на группы; Р - блок выдачи результата; Я)- И - схемы совпадения; ИЛИ - собирательные схемы.

Предмет изобретен .и я

Способ сложения двоично-кодированных чисел, отличающийся тем, что, с целью повышения быстродействия сумматора, разряды слагаемых разбивают, начиная с младшего, на группы 1-го и 2-го рода так, что группу первого рода завершают впервые встретившимся в ней

разрядом с комбинацией цифр . , а группу 2-го рода - разрядом с

О комбинацией цифр „ включая младший разряд в грунпу 1-го рода, и

осуществляют внутри групп сложение поразрядно и параллельно во всех разрядах, без переносов, по одному из двух логических правил, представляющих соответственно сложение по модулю 2 или его инверсию.