Арифметическое устройство в системе остаточных классов 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
