SU1455341A1

SU1455341A1 - Устройство дл выделени выборочной медианы из @ чисел

Info

Publication number: SU1455341A1
Application number: SU874265742A
Authority: SU
Inventors: Владимир Адамович Головко; Михаил Михайлович Маханек; Анатолий Григорьевич Ярусов; Виктор Евгеньевич Чернявский
Original assignee: Институт Технической Кибернетики Ан Бсср
Priority date: 1987-06-22
Filing date: 1987-06-22
Publication date: 1989-01-30

Description

СП

ел

со

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

Claims

Формула изобретени Устройство дл вьщелени выборочт ной медианы из 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 в двоичньй код.