Устройство для сортировки информации Советский патент 1991 года по МПК G06F7/06 

Чтение

Частот

«I Зйлросчисла

Л

1

§

j

ro

I

Изобретение относится к вычислительной технике и может быть использовано в системах обработки цифровой информации. Цель - расширение области применения за счет обеспечения сортировки не только положительных, но и отрицательных чисел при неизменном объеме памяти вспомогательного блока памяти и блока памяти. Устройство содержит счетчик 1, блок памяти 2, элемент НЕ 3, первую группу элементов И 4, вспомогательный блок памяти 6, счетчик 7 равных чисел, первый элемент ИЛИ 8, блок синхронизации 5, а также вновь введенные входной блок памяти 9, сумматор-вычитатель 10, второй элемент НЕ 11, вычитатель 12, элемент И 13, регистр 15, элемент ИЛИ 16, первую - третью группы элементов ИЛИ 18 - 20, вторую - четвертую группы элементов И 17, 21, 22. Устройство позволяет сортировать отрицательные числа, так как среди сортируемых чисел S_I, лежащих в диапазоне S_MIN ≤ S_I ≤ S_MAX, устройство может определять S_MIN и при S_MIN *98 0 переводить путем вычитания из каждого сортируемого числа S_I - S_MIN диапазон сортируемых чисел в область целых положительных чисел 0 ≤ S_I - S_MIN ≤ S_MAX - S_MIN. 5 ил.

ills

Iе8

3

ем

ts

1

5 tJ ««I

CJ t

2

1B 1

«Sci

OJ

пэ «Ъ Э5 5$ ас С

Режим чтений

Фиг. 5