Устройство для спавнения чисел

4 И 64 Союз Советских Социаиистических Ресоуолик(23) ПриоритетОпубликовано 30.12.76, Бюллетень М Государственный комитет Совета Минмстров СССРДата опубликован исания 17.01.7 2) Авторы изобретения Червяков и С. В, Колесницкий(71) Заявит 54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕ Изобретение относится к автоматике и вычислительной технике, предназначено для сравнения чисел, представленных в системе остаточных классов и может быть использовано при реализации технических средств цифровой автоматики и цифровых вычислительных машин.Известны устройства для сравнения чисел, представленных в системе остаточных классов, содержащие матрицы, регистры, дешифраторы, логические схемы и триггеры результата сравнения 11. Однако у этих устройств низкое быстродействие,Наиболее близким техническим решением к предлагаемому является устройство для сравнения чисел, представленных в системе остаточных классов, содержащее п решающих матриц, где п число модулей разложения, и блоков анализа полиадических коэффициентов алгебраического сравнения и п блоков анализа полиадических коэффициентов сравнения по модулю, блок формирования знака, элементы ИЛИ, причем выходные шины одноименных знаков блока формирования знака соединены с входами блоков анализа полиадических коэффициентов алгебраического сравнения, а выходные шины разноименных знаков блока формирования знака соединены с входами первого и второго элементов ИЛИ соответственно 2. Это устройство позволяет сравнивать числа только на равенство,Целью изобретения является расширениефункциональных возможностей устройства в части сравнения чисел на больше - меньше (причем при любом количестве оснований си стемы остаточных классов время сравненийчисел определяется одним тактом).Это достигается тем, что в предлагаемомустройстве выходы каждой 1-й решающей матрицы (=2, 3 и) соединены с входами 10 промежуточного элемента ИЛИ, выход которого подключен к входу (1 - 1) -й решающей матрицы, а выход первой решающей матрицы соединен с входами промежуточного элемента ИЛИ, выход которого подключен к вы ходной шине устройства, другие выходы решающих матриц через элементы ИЛИ соединены с входами соответствующих блоков анализа полиадических коэффициентов алгебраического сравнения и блоков анализа поли адических коэффициентов сравнения по модулю, один из выходов которых подключен к входам третьего элемента ИЛИ, а другие - к входам четвертого элемента ИЛИ, выходы которых соединены с входами первого и вто рого элементов ИЛИ соответственно, другиевходы которых подключены к соответствующим выходам блоков анализа полиадических коэффициентов алгебраического сравнения.На чертеже изображена схема устройства 30 для сравнения чисел, представленных по тремоснованиям,3Устройство содержит входные шины 1 - 4 для представления остатков чисел по модулям р,=2, ра=3, рз=5; решающие матрицы 5, 6, 7; блоки анализа 8, 9, 10 полиадических коэффициентов алгебраического сравнения; блоки анализа 11, 12, 13 полиадических коэффициентов сравнения по модулю; блок 14 формирования знака; элементы ИЛИ 15 - 27; шину 28 алгебраического сравнения; шину 29 сравнения по модулю; выходные шины 30 - 33.Устройство работает следующим образом, На входы решающих матриц 5, 6, 7 поступают коэффициенты полиадического представления чисел А и В фР, а", рз",2рз ), а сигналы знаков з 1 с 1 п А и з 1 дп В поступают на вход блока 14 формирования знака. В случае алгебраического сравнения чисел по шине 28 поступает сигнал. Символы знаков кодируются следующим образом. Если число положительное, то знак кодируется О, а если число отрицательное - 1. Закон функционирования блока 14 формирования знака может быть описан таблицей истинности (табл. 1), На шинах 30 - 33 результат представлен однопозиционным кодом. Т аб лица 1 Номера шин 30 31 32 33 Логические функции, описывающие работублока 14 формирования знака, имеют вид: ЗО =зщп А 31 =зщп А 32 =зщп А 33 =зщп А зщп В; зщп В; зщп В; зщп В,Сигнал по шине 32 поступает на вход элемента ИЛИ 21, выходной сигнал которого указывает на то, что число А(В, а сигнал по шине 33 поступает на вход элемента ИЛИ 20, выходной сигнал которого указывает, что число А)В, 5 10 ходной сигнал решающей матрицы 7 поступа 15 ет на входы блоков 10, 13 через элементы 20 45 50 25 30 35 4В случае, если числа А и В имеют одинако. вые знаки, то сигнал по шине 30 или 31 поступает на один из входов блоков анализа 8, 9, 10. На вторые входы этих блоков поступают сигналы с выхода решающих матриц 5, 6, 7 через элементы ИЛИ 27, 26, 25, 24, 23, 22 при неравенстве коэффициентов полиадического представления чисел А и В. Функционирование решающих матриц описывается таблицами истинности (табл. 2, 3 и 4 соответственно для решающих матриц 7, 6, 5). Сигналы з и рай поступают непосредственно на входы решающей матрицы 7. Если ра"Фаи, то выИЛИ 22, 23. В зависимости от значений "а ри, сигнал с выхода блока 10 поступает на вход элемента ИЛИ 20 (А)В) или на вход элемента ИЛИ 21 (А (В) .Если ра=то факт неравенства АВ установить невозможно. В этом случае сигнал равенства поступает на вход элемента ИЛИ 15. Выходной сигнал элемента ИЛИ 15 разрешает подачи сигналов на вход решающей матрицы 6, Сигналыподаются непосредственно на вход решающей матрицы 6.Если 1"Фиг, то выходной сигнал решающей матрицы 6 поступает на вход блоков 9, 12 через элементы ИЛИ 24, 25. Анализ коэффициентов ра и раи в блоке 9 происходит аналогично анализу коэффициентов а" и раи в блоке 10. В случае неравенства коэффициентов " исигнал с выхода блока 9 поступает на вход элементов ИЛИ 20 или 21,В случае равенства "= сигнал с выхода решающей матрицы 6 поступает на вход элемента ИЛИ 16, выходной сигнал которого дает разрешение на подачу коэффициентов р", и ри 1 на вход решающей матрицы 5.При неравенстве рА, и ри, выходной сигнал решающей матрицы 5 поступает на вход блоков 8, 11 через элементы ИЛИ 26, 27. Анализ ", и ри, происходит аналогично анализу коэффициентов ра, Да и ра, раВ случае равенства коэффициентов р 1=фв 1 сигнал с выхода решающей матрицы 5 поступает на вход элемента ИЛИ 17, выходная шина которого выдает сигнал равенства чисел А=В, При сравнении чисел А и В по модулю на шину 29 поступает сигнал Сравнение по модулюНомера разрядов числа ВНомера разрядов числа АНомера разрядов числа ВНомера разрядов числа А16 25 24 коэффициентов зФ рвз или гФрвз или ФР. Анализ коэффициентов ф" и Р происходит аналогично анализу этих коэффициентов в блоках 8, 9, 10, за исключением того, что в блоках 13, 12, 11 анализируются только абсолютные величины " и фв, без учета знаков.Выходные сигналы блоков 13, 12, 11 поступают на вход элементов ИЛИ 18 или 19 в зависимости от неравенства А)В илиА(В. Сигналы с выходов элементов ИЛИ 18 или 19 поступают соответственно на выходные шинь элементов ИЛИ 20 или 21,Таким образом, алгебраическое сравнение чисел и сравнение по модулю определяется длительностью тактового импульса, так как сигнал на выходе устройства имеется до тех пор, пока он действует на входе (принцип работы комбинационных схем). Таблица 4 Номераразрядовчисла В Номера разрядов числа А Выходы элементов ИЛИ17 26 О 1 О 1 О 1 О О О 1 О О О О О О О О О О О О О 1 1 1 О О О Этот сигнал поступает на один из выходов блоков анализа 13, 12, 11 полиадических коэффициентов сравнения по модулю, На вторые входы этих блоков поступают сигналы с выхода решающих матриц 7, 6, 5 через элементы ИЛИ 22 - 27 при условии неравенства 5 10 15 ОО О О О О О О О 1 1 О 1 О О О 1 О О 1 О О О О О О 1 1 1 1 О 1 1 1 1 1 1 О О О О О О О О О О О О О 1 О О О О 1 О О О О О О 1 1 1 О О О О О О О О О ОП р и м е р, Пусть необходимо сравнить два числа А=(122) и В=(022). Ящп А=О, зщп В=О.Прохождение сигналов на схеме изображено пунктиром, На вход решающих матриц поступают следующие сигналы:решающая матрица 7 - ф"з=2, рвз=2; решающая матрица 6 - Дг=2, фв=2; решающая матрица 5 - ф"=1, фв =О, На вход блока 14 поступают сигналы з 1 пч А=О, зщп В=О и сигнал по шине 28.С выхода решающей матрицы 7 сигнал поступает на элемент ИЛИ 15, так как з - фз, Выходной сигнал элемента ИЛИ 15 разрешает прохождение сигналови фг на вход решающей матрицы 6. С выхода решающей матрицы 6 сигнал поступает на вход элемента ИЛИ 16, так как 3"=фв, Выходной сигнал элемента ИЛИ 16 разрешает прохождение сигналов ф" и в, на вход решающей матрицы 5. Выходной сигнал решающей матрицы 5 поступает на один из входов блока 8. На второй вход поступает сигнал с выхода блока 14, На основании полученных сигналов блок 8 выдает сигнал на элемент ИЛИ 20, выходной сигнал которого соответствует условию А )В.Для других значений коэффициентов работа устройства аналогична.Таким образом, предлагаемое устройство обладает большими функциональными возможностями, чем известные, так как позволяет сравнивать числа, представленные в системе остаточных классов по признакам больше - меньше. Фор мула изобретения Устройство для сравнения чисел, содержащее и решающих матриц, где и число модулей разложения, и блоков анализа полиадиче 5 10 15 20 25 3 О 35 40 ских коэффициентов алгебраического сравнения и и блоков анализа полиадических коэффициентов сравнения по модулю, блок формирования знака, элементы ИЛИ, причем выходные шины одноименных знаков блока формирования знака соединены с входами блоков анализа полиадических коэффициентов алгебраического сравнения, а выходные шины разноименных знаков блока формирования знака соединены с входами первого и второго элементов ИЛИ соответственно, о т л и ч а ющ е е с я тем, что, с целью расширения функциональных возможностей, в нем выходы каждой -й решающей матрицы (=2, 3 и) соединены с входами промежуточного элемента ИЛИ, выход которого подключен к входу ( - 1)-й решающей матрицы, а выход первой решающей матрицы соединен с входами промежуточного элемента ИЛИ, выход которого подключен к выходной шине устройства, другие выходы решающих матриц через элементы ИЛИ соединены с входами соответствующих блоков анализа полиадических коэффициентов алгебраического сравнения и блоков анализа полиадических коэффициентов сравнения по модулю, один из выходов которых подключен к входам третьего элемента ИЛИ, а другие - к входам четвертого элемента ИЛИ, выходы которых соединены с входами первого и второго элементов ИЛИ соответственно, другие входы которых подключены к соответствующим выходам блоков анализа полиадических коэффициентов алгебраического сравнения.Источники информации, принятые во внимание при экспертизе.1. Авт. св. СССР302715, кл. 6 06 Р 7/04, 1969.2. Авт. св. СССР242495, кл, й 061. 7/04, 1967.878/7 ЦНИИ Изд.1896Государственного комитета по делам изобретений13035, Москва, Ж, Рауш Тираж 864Совета Министроткрытийкая наб., д. 4/5 одписн в С ипография, пр. Сапунова, 2