На данной странице представлена ознакомительная часть выбранного Вами патента

Вернуться к списку

ВЫЧИСЛИТЕЛЬ РАНГОВ

Номер публикации патента: 94016533

Вид документа:  A1  Страна публикации:  RU  Рег. номер заявки:  94016533

Реферат

Изобретение относится к вычислительной технике и может быть использовано в специализированных вычислительных машинах и устройствах обработки данных. Вычислитель рангов содержит регистр сдвига, группу компараторов, группу многоразрядных элементов задержки, сумматор, группу трехвходовых сумматоров, группу элементов НЕ, причем информационный вход регистра сдвига является информационным входом вычислителя, вход первого разряда сдвигового регистра соединен с первыми входами компараторов, второй вход i-го компаратора, где i=1... N- 1; N - количество сортируемых чисел, подключен к выходу (i+1)-го разряда сдвигового регистра, выход i-го компаратора подключен к i-му входу сумматора и через i-ый элемент НЕ к первому входу i-го трехвходового сумматора, вход первого многоразрядного элемента задержки подключен к выходу сумматора, второй вход i-го трехвходового сумматора подключен через i-ый многоразрядный элемент задержки к выходу (i-1)-го трехвходового сумматора, вход тактовых импульсов вычислителя соединен с тактовыми входами сдвигового регистра и многоразрядных элементов задержки, выходы сумматора и трехвходовых сумматоров образуют выходы вычислителя, отличается тем, что он содержит (N-1) групп одноразрядных элементов задержки, причем выход i-го элемента НЕ соединен с входом (N-i)-ой группы элементов задержки, состоящей из (N-i) последовательно соединенных одноразрядных элементов задержки, выход i-ой группы одноразрядных элементов задержки соединен с третьим входом i-го трехвходового сумматора, а тактовые входы всех одноразрядных элементов задержки присоединены к входу тактовых импульсов устройства. Введение (N-1) групп одноразрядных элементов задержки обеспечивает существенное упрощение устройства.

Вернуться к списку