Устройство для сравнения чисел, выраженных в системе остаточных классов

 

Воесоюьнт -Л

О ПЖСX N Е

ИЗОБРЕТЕН ИЯ

242495

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

Социалистикескиз

Республик

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

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

Заявлено 13.Х1.1967 (№ 1195928/18-24) с присоединением заявки №

Приоритет

Опубликовано 25.1Ч.1969. Бюллетень № 15

Дата опубликования описания 5.IX.1969

Кл. 42гпз, 7/04

МПК G 06f

УДК, 681 325 66 056 (088.8) Комитет по делам изобретеиий и открытий при Совете Мииистроз

СССР

Автор изобретения

Заявитель

Б. И. Приданкин

Ленинградская военная инженерная Краснознаменная академия им. А. Ф. Можайского

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ, ВЫРАЖЕННЫХ

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

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

Такие устройства имеют низкое быстродействие и требуют большого количества необходимого оборудования.

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

Это позволяет упростить устройство и повысить его быстродействие.

На фиг. 1 приведена принципиальная схема матрицы, выполненной на ферритовых сердечниках (в качестве примера показана матрица

5X5), содержащая ферритовые сердечники 1, шины 2 для передачи «О» из регистров, шины 8 для передачи «1» из регистров, шины 4 для передачи «2» из регистров, шины б для передачи «3» из регистров, шины б для передачи «4» из регистров.

На фиг. 2 приведена функциональная схема устройства, содержащая регистр 7 для хранения остатков ат, регистр 8 для хранения остатков Ьз, дешифратор 9 остатков а, дешифратор 10 остатков b<, шину 11 «Начало операции», вентили 12, вентили И, открываемые при выполнении операции сложения, вентили 14, открываемые при выполнении операции умножения, собирательные схемы lб, усилители считывания lб, шифратор 17, регистр результатов 18, дополнительные обмотки 19 считывания, используемые для реализации опера10 ции логического сравнения, усилитель 20 считывания; схему совпадения 21, шины 22 от усилителей считывания сигналов дополнительных обмоток, триггер 28, магнитную матрицу 24.

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

На регистрах 7 и 8 хранятся остатки а, bs.

Одна из выходных шин дешифраторов 9 и 10 возбуждена в зависимости от а, и Ьз. По сигналу шины 11 «Начало операции» открывают20 ся вентили 12, и при любой комбинации остатков чисел а и b возбуждается один вполне определенный сердечник 1 матрицы 24. Но одинаковый результат получается при нескольких комбинациях а и b . Сборку осуще25 ствляют обмотки считывания. В зависимости от кода операции открываются или вентили И, или вентили 14.

Считанный сигнал через собирательную схему lб, усилитель считывания lб, шифратор 17

30 проходит на регистр результатов 18.

242495

Сердечники, расположенные на диагонали слева — вниз — направо магнитной матрицы (см. фиг. 1), возбуждаются только в том случае, если арифметические операции производятся над равными остатками, Таким образом, если через сердечники, расположенные на этой диагонали, пропустить дополнительные, последовательно соединенные обмотки считывания, в ней возникает сигнал каждый раз, когда будут участвовать в арифметической операции равные остатки.

Но для того, чтобы числа А и В были равны, необходимо, чтобы были равны их остатки по всем основаниям. То есть необходимо: а,=

= bq (1= 1, 2,..., Й, где 4 — число оснований) .

Поэтому необходима еще схема совпадения на «Ь> входов. Если все остатки равны, т. е.

a<=b >, то с дополнительных обмоток каждого основания придут сигналы в схему совпадения, и триггер результата будет переброшен.

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

На регистрах 7 и 8 (см. фиг. 2) хранятся остатки чисел А и В по шине 5 (в данном случае) . Если эти остатки равны, то при выполнении операции умножения и сложения будут возбуждены или обе шины 2, или обе шины 3, или обе шины 4, или обе шины 5, или обе шины б.

Поэтому в этом случае всегда будет возбуждаться один из сердечников, лежащих на диагонали матрицы слева — вниз — направо, (в зависимости от величины остатков), 5 В дополнительных обмотках 19 будет наводиться сигнал, который затем поступает на усилитель 20 считывания, а затем на схему совпадения 21. Если остатки чисел А и В по другим основаниям также равны между собой, 10 то аналогичные сигналы придут в схему совпадения 21 и от других матриц, Схема совпадения сработает и перебросит триггер 28, что подтверждает равенство чисел А и B.

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

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

242495

Составитель А. Д. Ходырев

Техред Л. К. Малова Корректор Т. П. Лаврухина

Редактор Б. С. Нанкина

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

Заказ 2141/8 Тираж 480 Подписное

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

Москва, Центр, пр. Серова, д. 4