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

1432502 Изобретение относится, к вычислительной технике и может быть использовано в системах передачи телеметрической информации со сжатием данных, а также в устройствах цифровой обработки сигналов.Цель изобретения - расширение Функциональных возможностей устройст" ва за счет сравнения чисел с допус ком.На Фиг.1 представлена схема устройства для сравнения чисел для п=4; на Фиг. 2 - Функциональная схема ,суммирующей ячейки, 15Устройство для сравнения содержит матрицы 1 и 2 суммирующих ячеек, регистр 3 допуска, суммирующую ячейку 4, блок 5 буферной памяти, регистр б опорного числа, группы 7 и 8 20 суммирующих ячеек, выход 9 знакового разряда устройства.Суммирукщая ячейка 4 содержит элемент И 10, элемент ИСКЛ 10 ЧАЮЩЕЕ ИЗБ 11 и два триггера 12 и 13. 25Устройство для сравнения чисел с допуском реализует соотношение/а - Ь/ ( д. Устройство работает следующим ЗОобразом.Вторая матрица 2 осуществляетсуммирование числа а, с числом Ь,и-разряцное число а, поступившеепо группе входов и преобразованноев дополнительный код в группе 8суммирующих ячеек 0-й строки и (2,и)-й ячейки шины логической единицы,подается на первые входы ячеек 4первой строки первой матрицы. Вторые АОвходы суммирующих ячеек первой строки соединены с выходами регистра.Триггеры 12 и 13, входящие в ячеики4 запоминают на время одного тактарезультат суммирования и переноса.С приходом каждого очередного такто"вого импульса на входную шину заносятся новые коды входных чисел, а( 1)-е ячейки, где .=2,п,1п, производят суммированиесуммы, полученной в предыдущем такте50в ячейке тэго же столбца, (-1)-йстроки с переносом из ячейки Ц+1)го столбца, (х)-й строки. Такимобразом, операция суммирования выполняется в параллельно-конвейерном55режиме.Результат суммирования числа Ьс числом а, " число 8 поступает на первые входы суммирующих ячеек группы 7, на вторые входы которых, а также на второй вход (2,п)-й ячейки первой матрицы подается сигнал с инверсного выхода (п,1)-й суммирующей ячейки второй матрицы, С выхода суммирующих ячеек группы 7 число Я, записанное в дополнительном коде, поступает на первые входы первой строки ячеек первой матрицы. Вторые входы первой строки матрицы 1 соединены с выходом регистра 3 допускаПервая матрица 1 осуществляет операцию сложения допуска Б и результата суммирования опорного числа Ь с а . Работа первой матрицы аналогичйа работе второй матрицы,Когда на выходе 9 знакового разряда, который является выходом устройства для сравнения чисел, сигнал "1", и, следовательно /а;-Ь(К, на вход управления записью регистра б подается сигнал "1", который переключает регистр на запись числа а.,1 поступающего с блока 5. Формула изобретения Устройство для сравнения чисел, содержащее первую матрицу из п суммирующих ячеек, где и - разрядность входных чисел, вд суммы (:,1)-и суммирующей ячейки матрицы (з. - но" мер строки матрицы, х=1п;- номер столбца матрицы, 3=1,п), соединен с первым входом (х+1, 1)-й суммирующей ячейки матрицы, выход переноса (,д)-й суммирующей ячейки матрицы, где и = 2,п, соединен с вторым входом соответствующей (х+1, 8-1)-й суммирующей ячейки матрицы вторые входы Ь,п)-х сумирующих ячеек матрицы, где 1 с =Зп, соединены с входом логического нуля устройства, выход (п,1)-й суммирующей ячейки матрицы является выходом знакового разряда устройства, о т л и ч а ю ш е е с я тем что, с целью расширения Функциональных воз-, можностей устройства за счет сравнения чисел с допуском, в него введены первая и вторая группы суммирующих ячеек, вторая матрица из п сум" мирующнх ячеек, блок буферной памяти, регистр опорного числа, регистр допуска, выходы разрядов которого соединены с первыми входами суммирующих ячеек первой группы, вторые входы ко.,Сердюкова Корректор С,Че Редактор И.Горна ехр Заказ 5441/4 Тираж 704 Подписноедарственного комитета СССРизобретений и открытийЖ, Гаушская наб д, 4/ ВНИИПИ Го по дела 113035, Москроиэводственно-полиграфическое предприятие, г. Ужгород, ул. Проектна торых соединены с выходами суммысоответствующих суммирующих ячееквторой группы, первые входы всехсуммирующих ячеек второй группы соединены с вторым входом (2,п)-й суммирующей ячейки первой матрицы и синверсным выходом суммы (п,1)-й суммирующей ячейки второй матрицы, выходы суммирующих ячеек и-й строкикоторой соединены с вторыми входами.соответствующих суммирующих ячееквторой группы, выход суммы (.,3)-йсуммирующей ячейки второй матрицысоединен с первым входом соответствующей (1+1, 3)-й суммирующей ячейки этой матрицы, выход переноса(1,ф-й суммирующей ячейки второйматрицы соединен с вторым входомсоответствующей +1, д)-й сум 432502 4мирующей ячейки этой матрицы, вторые входы Ь,п)-х суммирующих ячеек второй матрицы соединены с входом логического нуля устройства, второй вход (2,п)-й суммирующей ячейки второй матрицы и первые входы суммирующих ячеек первой группы соединены с входом логической единицы, устройства, вторые входы суммирующих ячеек второй группы являются входами числа устройства и соединены с входами соответствующих разрядов блока буферной памяти, информационные выходы которого соединены с информационными входами регистра опорного числа, вход управления записью которого соединен с выходом (п, 1)-й суммирующей ячейки первой матрицы