Способ сложения двоично-кодированных чисел

Иллюстрации

Способ сложения двоично-кодированных чисел (патент 124203)
Способ сложения двоично-кодированных чисел (патент 124203)
Показать все

Реферат

 

Q „")

Класс 42m, 14

Ма 124203

СССР

ОПИСАНИЕ И3ОБРЕТЕН Я

H ABTGPCHOMY СВИДЕТЕЯЬС ВУ

В. В. Чавчанидзе, И. Н. Букреев, 3. H. Микеладзе и В. А. Кумсишвили

СПОСОБ СЛО)КЕНИЯ ДВОИЧНО-КОДИРОВАННЫХ ЧИСЕЛ

Заявлено 5 мая 1958 г. за X 598875/26 в Комитет по делам изобретений и открытий при Совете Министров СССР

Опубликовано в «Бюллетене изобретений» М 22 за 1959 г.

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

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

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

0 симо от ее рода кончается всегда разрядом переполнения . Описаiiный способ сложения иллюстрируется следующим примером. № 124203 слагаемое х = 0,010100101110100111101

=- 0,00!410010 1101(010ll10 разбиение (0101 )i i 01011 i (1 1 О 1101 0111 (101 1 па группы 1,0)101/ 0) 01. 11! О ;101 0101, 11 1) сумма = 0,011111000101001101011

Здесь (:::) — группы 1-го рода (:::) — группы 2-го рода, Предлагаемый способ сложения поясняется, например, логической схемой, которая (для одного разряда) приведена на чертеже, где Тки

Тy — триггеры регистров слагаемых; С вЂ” собственно сумматор; Ур— линия управления, осуществляющая разбиение на группы; Р— блок выдачи результата; И вЂ” Иа — схемы совпадения; ИЛИ вЂ” ИЛИ5 — собирательные схемы, Предмет изобретения

Ур

Резулылам

Комитет по делам изобретений и открытий при Совете Министров СССР

Редактор Н. С, Кутафина Гр l74

Информационно-издательский оздел.

Объем 0,17 п. л. Зак. 3433

Подп. к печ. ll.lV-60 г.

Тираж 790 Цена 25 коп.

Типография Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, Петровка, 14.

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

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

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