Устройство для выделения выборочной медианы из @ чисел Советский патент 1989 года по МПК G06F7/02 

СП

ел

со

4

10

,-,

Изобретение относится к автомати- ke и вычислительной технике и может 1ыть использовано при создании циф- |)овых систем обработки информации.

Цель изобретения - првьшение бы- фтродействия.

На чертеже представлена схема устройства. ,

Устройство содержит m (m - нечетное) преобразователей 1 двоичного 1сода в код К из 2, мажоритарных элементов 2, преобразователь кода К из .2 в двоичньй код, входы

анализируемых чисел и выход 5. 15 Устройство работает следующим об- азом.

Анализируемые числа в двоичном ;соде поступают на входы преобразователей , где из двоичного кода 20 преобразуются в код К из 2 (иапри- иер, при , число , преобразуется в код 11110000, т.е. в код, J первых К разрядах которого - еди- ицы, а в остальных - нули). Оформи- 25 ованные коды поступают на мажоритарные элементы 2,,-2, каждьй из которых вьщеляет среднее число (нуль ллк единицу) из одноименных разрядов кода К из 2. Преобразователь 3 преU55341

образует полученный код медианы в двоичньй код.

/

30

Формула изобретени Устройство для вьщеления выборо ной медианы из m чисел, (т - нечет ное) , содержащее m Преобразовател двоичного кода в код К из 2, где п - количество разрядов анализируе чисел, и преобразователь кода К из 2 в двоичньй код, причем i-й вход j-ro преобразователя двоичного код в код К из 2 , где , 2, ..., п , 2, ..., m, является входом разряда j-ro анализируемого числа устройства, i-H выход преобразоват ля кода К из 2 в двоичный код явл ется выходом i-ro разряда вьщелен- ной выборочной медианы устройства, отличающееся тем, что, с целью повышения быстродействия, него введены 2 мажоритарных элеме тов, причем. 1-й выход j-ro преобра зователя двоичного кода в код К из 2, где 1 1, 2, ..., 2, .соедине с J-M входом 1-го мажоритарного эл мента, выход которого соединен с 1-м входом п|реобразователя кода К из 2 в двоичньй код.

iro

Формула изобретения Устройство для вьщеления выборочт ной медианы из m чисел, (т - нечетное) , содержащее m Преобразователей двоичного кода в код К из 2, где п - количество разрядов анализируемых чисел, и преобразователь кода К из 2 в двоичньй код, причем i-й вход j-ro преобразователя двоичного кода в код К из 2 , где , 2, ..., п , 2, ..., m, является входом разряда j-ro анализируемого числа устройства, i-H выход преобразователя кода К из 2 в двоичный код является выходом i-ro разряда вьщелен- ной выборочной медианы устройства, отличающееся тем, что, с целью повышения быстродействия, в него введены 2 мажоритарных элементов, причем. 1-й выход j-ro преобразователя двоичного кода в код К из 2, где 1 1, 2, ..., 2, .соединен с J-M входом 1-го мажоритарного элемента, выход которого соединен с 1-м входом п|реобразователя кода К из 2 в двоичньй код.