Устройство для сравнения чисел Советский патент 1988 года по МПК G06F7/04 

1 со

IN

СП

.г

Чя./

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

Цель изобретения - расширение функциональных возможностей устройства за счет сравнения чисел с допус- ком

i На фиг.1 представлена схема устройства для сравнения чисел для на фиг. 2 - функциональная схема суммирзаощей ячейки

Устройство для сравнения содержит матрицы 1 и 2 суммирующих ячеек, регистр 3 допуска, суммирующую ячейку 4, блок 5 буферной памяти, ре гистр 6 опорного числа, группы 7 и 8 суммирующих ячеек, выход 9 знакового разряда устройствао

Суммирующая ячейка 4 содержит элемент И 10, элемент ИСКШОЧАМЦЕЕ ИЛИ 11 и два триггера 12 и

Устройство для сравнения чисел с допуском реализует соотношение

/at- b/ : сР.

первые входы суммирующих ячеек группы 7, на вторые входы которых, а так- на второй вход (2,п)-й ячейки первой матрицы подается сигнал с инверсного выхода (п,1)-й суммирующей ячейки второй матрицы, С выхода сумми- рующих ячеек группы 7 число S, записанное в дополнительном коде, поступает на первые входы первой строки ячеек первой матрицы. Вторые входы первой строки матрицы 1 соединены с выходом регистра 3 допуска.

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

Когда на выходе 9 знакового разряда, который является выходом устройства для сравнения чисел, сигнал и, следовательно 1а--Ъ1 на вход управления записью регистра 6 подается сигнал 1, которьш переключает регистр на запись числа а., поступающего с блока 5„

Формула изобретения

Устройство относится к вычислительной технике и ножет быть использовано в системах передачи информации со сжатием данных, а также в устройствах цифровой обработки сигналов. Цель изобретения - расширение функциональных возможностей устройства за счет обеспечения возможности сравнения чисел с допуском. Устройство для сравнения чисел содержит две матрицы суммирующих ячеек 1, 2, регистр допуска 3, блок 5 буферной памяти, регистр 6 опорного числа, группы суммирующих ячеек 7, 8. Устройство осуществляет сравнение чисел с допуском, реализуя соотношение /ai -b/ r сР. Вычислительные операции и операции сравнения чисел с допуском в предлагаемом устройстве выполняются в параллель но-конвейер- ном режимео 2 ил. I (Л

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

Вторая матрица 2 осуществляет суммирование числа с числом Ь, п-разрядное число а, поступившее по группе входов , и преобразованное в дополнительный код в группе 8 , суммирующих ячеек 0-й строки и (2, п)-й ячейки шины логической единицы, подается на первые входы ячеек 4 первой строки первой матрицы. Вторые входы суммируюи{их ячеек первой стро™ ки соединены с выходами регистра„ Триггеры 12 и 13, входящие в ячейки 4, запоминают на время одного такта результат суммирования и переноса. С приходом каждого очередного такто вого импульса на входнуто шину зано сятся новые коды входных чисел, а (i, j;-e ячейки, где ,...п, j 1,..,п, производят cyMMHposaHJie суммы, полученной в предыдущем такте в ячейке того же столбцад (1-1)-й строки с переносом из ячейки (j+1)- го столбца, (1-1)-й строки. Таким образом, операция сум шрования выполняется в параллельно-конвейерном релсиме.

Результат суммирования числа Ъ с числом а - число S поступает на

Устройство для сравнения чисел, содержащее первую матрицу из п суммирующих ячеек, где п - разрядность входных чисел, выход суммы ( суммирующей ячейки матрицы (i - номер строки матриид), ,... n-l;

j - номер столбца матрицы, ,.,,n, соединен с первым входом (i+1,. j)й суммирующей ячейки матрицы, вькод переноса (,)-й суммирующей ячейки

матрицы, где g 2,,,.,п, соединен с вторым входом соответствующей Ц+1, 5-1)-й сз ммирующей ячейки мат- рицы;, вторые входы (k,n)-x суммирующих ячеек матрицы, где k 3,,

.п.

0

г соединены с входом логического нуля устройства, выход (п,1-)-й сумми- РЗдащей ячейки матрицы является выходом знакового разряда устройства, отличающееся тем, что, с целью расширения функциональных возможностей устройства за счет сравне- ршя чисел с допуском, в него введены первая и вторая группы суммирующих ячеек, вторая матрица из п сум- №-{руюн их ячеек, блок буферной памяти, регистр опорного чцсла, регистр допуска, выходы разрядов которого соединены с первыми входами суммируюп их ячеек первой группы, вторые входы которых соединены с выходами суммы соответствующих суммируюпщх ячеек второй группы, первые входы всех суммирующих ячеек второй группы соединены с вторым входом (2,п)-А суммирующей ячейки первой матрицы и с инверсным выходом суммы (п,1)-й суммирующей ячейки второй матрицы, выходы суммирующих ячеек п-й строки которой соединены с вторыми входами соответствующих суммирующих ячеек

второй группы, выход (1,)-Й

суммирующей ячейки второй матрицы соединен с первым входом соответствующей (i+1, j)-и суммирующей ячейки этой матрицы, выход переноса (i,g)- суммирующей ячейки второй матрицы соединен с вторым входом соответствующей (.1+1, g-1)-й сум432502

мирующей ячейки этой матрицы, вторые входы (k,n)-x суммирующих ячеек . второй матрицы соединены с входом логического нуля устройства, второй вход (2,п}-й суммирующей ячейки второй матрицы и первые входы суммирующих ячеек первой группы соединены с входом логической единицы,

fO устройства, вторые входы суммирующих ячеек второй группы являются входами числа устройства и соединены с входами соответствующих разрядов блока буферной памяти, информа15 ционные выходы которого соединены с информационными входами регистра опорного числа, вход управления записью которого соединен с выходом (п,1)-й суммируюпдей ячейки первой

2Q матрицы.

.2

6 ,