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

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

Иллюстрации

Показать все

Реферат

 

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

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 в двоичный код.