Устройство для выделения выборочной медианы из @ чисел
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
Ai ц91 (Ш ц@4 С Об Р 7/02
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ
ПРИ ГКНТ СССР (21) 4265742/24-24 (22) 22 ° 06.87 (46) 30.01.89. Бюл. Р 4 (71) Институт техническои кибернетики АН БССР (72) В.А. Головко, М.М. Маханек, А.Г. Ярусов и В.Е. Чернявский (53) 681.325.5(088.8) (56) Авторское свидетельство СССР
Ф 1211717, кл. G 06 F 7/02, 1984.
Авторское свидетельство СССР
У 1327122, кл. G Об F 7/02, 1986...(54) УСТРОЙСТВО ДЛЯ 311ДЕЛЕИИЯ ВЫБО-. ,:РОЧНОИ МЕДИАН11 ИЗ m ЧИСЕЛ (57) Изобретение относится к автомаt
- тике и вычислительной технике и может быть использовано при создании цифровых систем переработки информации. Целью изобретения является повышение быстродействия устройства. Устройство содержит m преобразователей
1» "1,„ двоичного кода в код К из 2 и
2" мажоритарных элементов 2 — с!з (п — разрядность двоичного числа) и преобразователь 3 кода К из 2".
Анализируемые числа в двоичном коде поступают на входы преобразователей
1;1, Сформированные в них коды поступают на мажоритарные элементы 22, каждый из которых выделяет среднее число из одноименных разрядов кода К из 2, Преобразователь 3 пре- Я образует полученный код медианы в двоичный код. l ил.
1455341 образует полученный код медианы в двоичный код.
Составитель В. Горохов
Редактор Л. 11чолинская Техред М.Коданич Корректор И. Муска
i Закаэ 7454/54
Тираж 667
Подписное
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035, Москва, Ж-35у Раушская наб ° д 4/5
Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4
Изобретение относится к автоматие и вычислительной технике и может
ыть использовано при создании цифровых систем обработки информации.
Цель изобретения — повышение быстродействия.
На чертеже представлена схема
Устройства..
Устройство содержит m (ш — нечетое) преобразователей 1 двоичного
I ода в код К из 2", 8 2" мажоритарх элементов 2, преобразователь кода К из,2" в двоичный код, входы, -4,„ анализируемых чисел и выход 5. 15
Устройство работает следующим обазом.
Анализируемые числа в двоичном оде поступают на входы преобраэоваелей l, -1„„ где из двоичного кода 20 реобразуются в код К из 2 (наприер, при пЗ, число К 4, =100 преобазуется в код 11110000, т.е. в код, первых К разрядах которого — единицы, а в остальных — нули). Сформи- 25 кованные коды поступают на мажориарные элементы 2 -2» каждый из коорых выделяет среднее число (нуль ли единицу) из одноименных разрядов ода К из 2". Преобразователь 3 пре1
Формула изобретения
Устройство для выделения выбороч» ной медианы из m чисел, (m — нечетное), содержащее m йреобразователей двоичного кода в код К иэ 2", где
n — количество разрядов анализируемых чисел, и преобразователь кода К из
2" в двоичный код, причем i-й вход
j-ro преобразователя двоичного кода в код К из 2, где =1, 2, ..., n „
j=l, 2, ..., m, является входом i-го разряда j-ro анализируемого числа устройства, i-й выход преобразователя кода К из 2 в двоичный код являIl ется выходом i-го разряда выделенной выборочной медианы устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены 2" мажоритарных элемен« тов, причем 1-й выход j-ro преобразователя двоичного кода в код К из
2, где 1 = I, 2, ..., 2, соединен с j-м входом 1-го мажоритарного элемента, выход которого соединен с
1-м входом преобразователя кода К из 2 в двоичный код.
