Сумматор по модулю

Сумматор по модулю

Иллюстрации

Показать все

Реферат

 

Союз Советских

Социалистических

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИ ЕТЕЛЬСТВУ (61) Дополнительное к авт. свмд-ву (22) Заявлено 201179 (21) 2845176/18-24 (51) М. КЛ. с присоединением заявки Но (23) Приоритет

G F 7/72

Государственный комитет

СССР ио делам изобретений н открытий

Опубликована 1Ы881.6юллетемь ЙЯ 30

Дата опубликования описания 15.08.81 (53) УДК 681.325 5 (088.8) (72) Автор изобретения

Н.И. Червяков (71) Заявитель (54) СУММАТОР ПО МОДУЛЮ

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

Известен сумматор в системе остаточных классов, в котором вычитание заменяется сложением уменьшаемого с дополнением вычитаемого по модулю, содержащий позиционный и непозиционный сумматоры, блок инвентирования кода, блок переполнения позиционного сумматора, группы элементов И и ИЛИ Г11 °

Однако необходимость перевода вычитаемого в дополнение по модулю сумматора значительно увеличивает время выполнения операции вычитания по сравнению с временем вы-. полнения сложения.

Наиболее близким к предлагаемому является сумматор в системе остаточных классов, содержащий два выходных регистра, операционный блок (матрицу), выполненный на ферритовых сердечниках,и элемент ИЛИ, причем каждая выходная шина одного регистph через элемент ИЛИ и соответствующую обмотку ферритового сердечника операционной схемы соединена с каждой выходной шиной другого регистра (2), Однако при представлении чисел в обобщенной искусственной форме знак скрыт в форме представления чисел и нет воэможности визуально определить является ли оно положительнь м или отрицательным. Для определения знака необходимо определить интервал, в котором находит15 ся число. Но определение знака значительно увеличивает время выполнения сложения и вычитания чисел.

Цель изобретения — повьхаенне быстродействия сумматора.

20 Поставленная цель достигается тем, что сумматор содержит две группы элементов И, группу элементов

ИЛИ, элемент И, четыре элемента ИЛИ, выходной регистр, причем информационные выходы операционного блока соединены с первыми входами соответствующих элементов И первой группы, выходы каждых двух элементов И первой группы соединены со входами соответ30 ствующего элемента HJIH группы, вы855659 ходы элементов Или группы соединены со входами выходного регистра, выходы которого являются информационными выходами устройства, знаковый выхоц операционного блока соединен с первыми входами четных элементов

И второй группы, выход переполнения операционного блока соединен с первым входом элемента И, выход которого является выходом "Переполнения" устройства, первые входы первого и второго элементов И второй группы соединены между собой и с первым входом первого элемента ИЛИ и являются входом "Операнды"4 устройства, первые входы третьего и четвертого элемента И второй группы соединены между собой и со вторым входом первого элемента ИЛИ и являются входом "Операнды"-устройства, первые входы пятого и седьмого элементов И второй группы соединены между собой и с первым входом второго элемента

ИЛИ и являются входом "А+В"-устройства, первые входы шестого и восьмого элементов И второй группы соединены между собой и со вторым входом второго элемента ИЛИ и являются входом "А-В"+устройства, выходы первого и второго элементов ИЛИ соединены со вторыми входами соответственно четных и нечетных элементов И первой группы, выходы первого, второго, четвертого и восьмого элементов И второй группы соединены со входами третьего элемента

ИЛИ, выход которого является выходом "Результат" »-устройства, выходы третьего, четвертого, шестого и седьмого элементов И второй группы сое» динены со входами четвертого элемента ИЛИ, выход которого является выходом "Результат"-устройства.

На чертеже представлена блок-схема устройства.

Устройство содержит входные обмотки 1-5 ферритовых сердечников, соответствующие остаткам чисел A u

В по модулю пять, выходные обмотки

6-10 ферритовых сердечников результата суммы чисел при одинаковых знаках чисел А и В; выходные обмотки 11-15 ферритовых сердечников резу» льтата суммы порядка при разных знаках порядков чисел A и В; выходную обмотку 16, вырабатывающую признак переполнения при одинаковых знаках чисел A и В; выходную обмотку 17 определения знака результата суммы чисел при условии, что абсолютная величина числа А больше, чем абсолютная величина числа В или при равенстве абсолютных величин чисел

А и В; входные регистры 18 и 19 хранения соответственно чисел A u B в коде 1 из m; вход 20 "Операнды+", вход 21 "Операнды-", вход 22 "А+В"; вход 23 "A-В+"; первую группу элементов И 24 для формирования зна30 !

45 чения суммы чисел при разных и одинаковых знаках чисел, элемент И 25 для формирования значения суммы чисел при одинаковых знаках чисел (сигнал переполнения); первый элемент ИЛИ 26 для сборки сигналов, соответствующих одновременным знакам чисел А и В; группу элементов

ИЛИ 27 для сборки результатов сум-. мирования чисел при различных комбинациях знаков порядков; третий элемент ИЛИ 29 для сборки сигналов, соответствующих положительному. результату, выходной регистр 28 резуль тата суммирования чисел; вторую группу элементов И 30 для формирования знака результата суммирования чисел; четвертый элемент ИЛИ 31 для сборки сигналов, соответствующих отрицательному результату, второй элемент ИЛИ 32 для сборки сигналов, соответствующих разным знакам чисел А и В.

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

При выполнении операции суммирования на регистры 18 и 19 заносят-, ся значения слагаемых в коде 1 из

m а знаки чисел по входам 20-23 поступают на элементы И 30 второй группы и первый и второй элементы

ИЛИ 26 и 32. Одна из выходных шин (1-5) входных регистров 18 и 19 возбуждена, что приводит к возбуждению одного вполне определенного ферритового сердечника. Каждый ферритовый сердечник имеет три выходные обмотки, сигналы с которых поступают на входы соответствующих элементов

И. В зависимости от знаков чисел формируется результат суммирования, переполнение и знак результата суммирования. Результат суммирования чисел в коде 1 из m поступает на, выходной регистр 28, элементы ИЛИ

29 и 31 формируют знак результата, элемент И 25 — сигнал "Переполнение".

Таким образом, выполнение операции суммирования по любому модулю осуществляется в один такт.

Формул4 изобретения

Сумматор по модулю, содержащий два входных регистра, входы которых являются информационными входами сумматора и операционный блок, выполненный в виде ферритовой матрицы, инфоряациониые входы которого соединены с соответствующими выходами входных регистров, о т л и ч а ю— шийся тем, что, с целью повышения быстродействия, он содержит две группы элементов И, группу элементов ИЛИ, элемент И, четыре элемента ИЛИ, выходной регистр, причем информационные выходы операционного блока соединены с первыми входами

855659 соответствующих элементов И первой группы, выходы каждых двух элементов И первой группы соединены со входами соответствующего элемента

ИЛИ группы, выходы элементов ИЛИ группы соединены со входами выходного регистра, выходы которого яв5 ляются информационными выходами устройства, знаковый выход операционного блока соединен с первыми входами четных элементов И второй группы, выход переполнения операционного блока соединен с первым входом элемента И, выход которого является и выходом "Переполнения устройства, первые входы первого и второго элементов И второй группы соединены между собой и с первым входом первого элемента ИЛИ и являются входом

"Операнды+" устройства, первые входы третьего и четвертого элементов

И второй группы соединены между со- 20 бой и со вторым входом первого элемента ИЛИ и являются входом "Операнды-" устройства, первые входы пятого и седьмого элементов И второй группы соединены между собой и с 25 первым входом второго элемента ИЛИ и являются входом "А+В-" устройст-. ва, первые входы шестого и восьмого элементов И второй группы соединены между собой и со вторым входом второго элемента ИЛИ и являются входом "A-B+" устройства, выходы первого и второго элементов ИЛИ соединены со вторыми входами соответственно четных и нечетных элементов И первой группы, выходы первого второго, четвертого и восьмого элементов

И второй группы соединены со входами третьего элемента ИЛИ, выход которого является выходом "Результат+" устройства, выходы третьего четвертого, шестого и седьмого элементов

И второй группы соединены со входамн четвертого элемента ИЛИ, выход которого является выходом "Результат-" устройства.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

Р 570052, кл. G 06 F 7/50, 1977.

2. Авторское свидетельство СССР

Р 377771, кл. G 06 F 7/50, 1973 (прототип).