Арифметическое устройство в системе остаточных классов i

Арифметическое устройство в системе остаточных классов i

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

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

Республик

Зависимое от авт. свидетельства №

Заявлено 22ЛХ.1970 (№ 1477373/18-24) с присоединением заявки №

Приоритет

Опубликовано 18ЛЧ.1973. Бюллетень № 19

Дата опубликования описания 19.VII.1973

М. Кл. G 06f 7/38

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

СССР

УДК 681.325.5 (088.8) Авторы изобретения М. В. Чхеидзе, Г. Г. Ладария, Н. А. Георгобиани и В. М. Бочоришвили

Заявитель Тбилисский филиал Всесоюзного научно-исследовательского института метрологии им. Д. И. Менделеева

АРИФМЕТИЧЕСКОЕ УСТРОЙСТВО

В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ

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

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

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

Это обеспечивает упрощение схемы и повышение быстродействия работы арифметического устройства в системе счисления в остаточных классах.

5 На фиг. 1 дана блок-схема арифметического устройства в системе остаточных классов; на фиг, 2 — схема построения устройства для основания системы остаточных классов равного 3.

10 Предлагаемое устройство состоит из приемного регистра Р„регистра результата Р„дешифраторов Д1 и Д2, схемы преобразования в дополнительный код СП, матрицы запоминания результатов операций М, схемы выда15 чи результатов операций CBP (см. фиг. 1).

Приемный регистр образуют триггеры Т, и

Т, а триггеры Т", Т", составляют регистр результата (см. фиг. 2).

Дешифраторы Дт и Де преобразуют двоич20 ный код соответствующих регистров в десятичный. Поскольку левые плечи триггеров ,приняты за нулевые, а правые за единичные выходы, то элементы И з и И з, H в и H"2, H 1 и И"1 соответственно определяют содержимое

25 приемного регистра и регистра результата.

Схема СП позволяет преобразовать содержимое приемного регистра в дополнительный код, для этого высокий управляющий сигнал подается на вход Сз. В случае, когда содерЗо жимое приемного регистра требуется пере378845

3 дать в прямом коде, высокий управляющий сигнал поступает на вход С,.

Выходы дешифраторов Д и Д2 поступают на соответствующие входы матрицы М. При этом каждый из элементов U; (i=1 —:3, =1 —:3), реализующих логическую функцию

«И», расположен на пересечении соответствующей пары выходов схем Дз и СП.

Каждому из элементов И матрицы М приписываются значения результатов операций сложения, вычитания и умножения (по модулю 3), выполняемые над величинами, соответствующими, значениям пары входов матрицы, на пересечении которых расположен данный элемент «И».

Так элементу N», расположенному на пересечении выхода О схемы Д2 и выхода 2 схемы Cl l, приписывается значение 2 (О+2) (mod 8) при выполнении операций сложения и вычитания,при вычитании выход схемы 3 есть дополнение до величины 3 содержимого приемного регистра и значение 0 — (0 2) (mod 3) при выполнении операции умножения.

Аналогично остальным элементам матрицы М приписываются такие значения результатов, как Ид — «О и 2»; И з — «1 и 1»; И вЂ”

«1 и 0»; Изз — «2 и 1»; И2з — «О и 2»; Из — «О и О»; Изз — «1 и 0»; Изз — «2 и 0».

Схемой СВР определяется значение резул ьтата, соответствующего данной паре операндов и выполняемой над ними операции. 11ри этом результаты операций сложения и вычитания образуются на выходах а1, а2 и аз, а результаты операции умножения соответственно на выходах е1, в2 и е» причем выходы а1 и Ь„аз и b2, аз и b3 соответствуют значениям О, 1 и 2 результатов операций. Сигналы с этих выходов поступают на входы триггеров регистра результата, и в последнем происходит запоминание результата операции.

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

Поступление первого операнда может выполняться или через приемный регистр Р, .по5 дачей высоких управляющих ситналов на входы С1 и С4 или непосредственной засылкой в регистр результата Рз.

При нулевом содержимом регистра результата устройство может выполнять также пре10 образование в дополнительный код содержимого приемного регистра подачей высоких управляющих сигналов на входы С и С4.

При наличии обоих операндов в устройстве для выполнения операции сложения достаточ15 но подать высокие управляющие сигналы на входы С> и С4, соответственно для выполнения опер ации вычитания сигналы подаются на входы С2 и С4, а для выполнения операции умножения — на входы С< и Сз.

20 Таким образом, предлагаемое устройство позволяет выполнять алгебраические операции сложения, вычитания и умножения в системе остаточных классов на одной матрице в один такт.

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

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

40 выходам матрицы запоминания результатов опер аций.

378845 г

I

I

I

1

1

I

1М

L с, Составитель И. Горелова

Техред 3. Тараненко

Корректоры; Л. Царькова и Н. Аук

Редактор H. Данилович

Типография, пр. Сапунова, 2

Заказ 1982/14 Изд. № 459 Тираж 647 Подписное

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

Москва, М(-35, Раушская наб., д. 4/5