Устройство для выделения экстремального из @ чисел

Устройство для выделения экстремального из @ чисел

Иллюстрации

Показать все

Реферат

 

Изобретение относится к области автоматики и вычислительной техники и может быть использовано в узлах контроля и .управления. Цель изобретения - расширение функциональных возможностей за счет обеспечения выделения среднего из п чисел, где п - нечетное. Устройство содержит п сдвигающих регистров, п элементов ИЛИ, две группы по п элементов И, группу из п элементов ИЛИ-НЕ, две группы по п триггеров, элементы ИЛИНЕ , ИЛИ и НЕ, сдвигающий регистр результата и группу из m элементов И-НЕ, где т-С, - число сочетаний иэ п по п+1/2. При выделении экстремального числа устанавливаются в единичное состояние те триггеры, кото1)ые соответствуют числам, в текущем разряде которых нуль, и эти числа исключаются из дальнейшего рассмотрения. При выделении среднего из п чисел аналогичным образом исключаются из рассмотрения те числа, текущий разряд которых равен нулю, если чисел с единичным значением текущего раз (Л ряда больше, чем чисел с ;нулевым значением, или те числа, текущий разряд которых равен единице, если чисел с нулевым значением текущего разряда больше, чем чисел с единичным значением, 1 ил. ND

СООЗ СОВЕТСКИХ

Ц

РЕСПУБЛИК

09) (111

Р11 4 С 06 F 7/04

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (2! ) 3811399/24-24 (22) 05. 11. 84 (46) 07.12.86 Бюл. Р 45 (71) Институт технической кибернети ки AH БССР (72) Г.А. Буткпн, И.11. Иаханек и А.Г. Ярусов (53) 681.325.5 (088.8) (56) Авторское свидетельство СССР

11 1005030, кл. G 06 F 7/02, 1981.

Авторское свидетельство СССР

° Р 997028, кл. G 06 F 7/й4, 1981. (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ЭКСТРЕИАЛЬНОГО ИЗ и ЧИСЕЛ (57) Изобретение относится к области автоматики и вычислительной техники и мокет быть использовано в узлах контроля и управления, Цель изобретения " расширение функциональных воэмомностей за счет обеспечения выделения среднего из и чисел, где n - нечетное. Устройство содержит п сдвигающих регистров, и элементов ИЛИ, две группы по и элементов

И, группу из п элементов ИЛИ-НЕ, две группы по и триггеров, элементы ИЛИНЕ, ИЛИ и НЕ, сдвигающий регистр резуль" тата и группу нз ш элементов И-НЕ, где m=C„ - число сочетаний из

n no n+!/ 2. При выделении экстремального числа устанавливаются в единичное состояние те триггеры, которые соответствуют числам, в текущем разряде которых нуль, и эти числа исключаются из дальнейшего рассмотрения.

При выделении среднего из и чисел аналогичным образом исключаются из рассмотрения те числа, текущий разряд которых равен нулю, если чисел с единичным значением текущего разряда больше, чем чисел с,нулевым значением, или те числа, текущий . разряд которых равен единице, если чисел с нулевым значением текущего разряда больше, чем чисел с единичным значением. 1 нл.

1 275424

I0 !

Изобретение относится к автомати. ке и вычислительной технике и может быть использовано в узлах контроля и управления, Целью изобретения является расширение функциональных возможностей о за счет обеспечения выделения среднего из и чисел, где п — нечетное, На чертеже представлена схема устройства.

Устройство содержит сдвигающие регистры 1: -1, элементы ИЛ1! 2 -2 !

» », !»

И 3 -3 П-НЕ 4 -4 где ш=С и.

» ° rn>

» п+1 число сочетаний по †- - из и И п

Э

5, -5„ neMeHTb! KIH-НЕ 6 и 7 -7 триггеры 8„ -8„ и 9 -9„, элементы

ИЛИ 10 НЕ .1 I, сдвигающий регистр

12 результата, информационный вход

13 и вход 14 выбора режима. .

Устройство работает следующим образом.

Перед началом работы в регистры

1 -1 заносятся и первых анализируе» мых чисел; а триггеры 8, -8„и 9, -9„ устанавливаются в нулевое состояние (не показано).

В режиме выделения экстремального числа на вход 14 поступает сигнал логического нуля.

Анализ находящихся в регистрах

1 "1 чисел начинается со старшего

1» разряда, и после анализа очередного разряда происходит сдвиг в регистрах

1 -1„., При этом очередной разряд из

1 регистра 1 . (jI 2, ... (п-1) ) перепи- сывается в регистр 1., а в регистр

1 по входу 13 постуйает очередной ! разряд следующего (и+1)-го числа.

Если в очередных разрядах регистров I -1 присутствует хотя бы одна ! h единица, то при начальных значениях триггеров 8,-8„и 9 -9„на выходе элемента ИЛИ-ЙЕ 6, а также на объединенных выходах элементов ИЛИ 10 и

И-НЕ 4 -4 — сигнал логического ну1 ля. Соответствие высокого и низкого потенциала логическим нулю и единице на выходах этих элементов должно быть при заданной элементной базе таково, чтобы данное соединение выполняло бы функцию "монтажное И", Триггеры 8Ы, текущий разряд соответствующей группы чисел М которых равен единице,, остаются в нулевом состоянии, так как на выходах элементов И Зс - — единица, а триггеры

8Р текущий разряд соответствующей группы чисел,fp) которых равен нулю, устанавливаются в единичное состояние. При этом в дальнейшем на входы элементов И 3 P поступают сигналы логического нуля, имитирующие минимальное число (нуль), и, тем самым, числа (р } исключаются из дальнейшего рассмотрения. При этом в регистр 12 результата записывается единица.

Если все очередные разряды регист„ров 1, -1» нулевые, то на выходе элемента ИЛИ-НЕ 6 и элементов И-НЕ

41 4 логическая единица и вс триггеры 81-8„ и 9 -9,остаются в ! прежнем состоянии, а в регистр 12 результата записывается нуль.

После анализа всех разрядов первое число (находившееся в регистре

1„. ) теряется, а в регистр 1 записывается очередное (n+1)-е число, и возобновляется процесс выделения экстремального из чисел с номерами с 2-го по (n+1)-е.

Выделение минимального числа происходит аналогично, при этом числа поступают в инверсном коде, и результат в регистре 12 формируется в инверсном коде.

При выделении из и чисел на вход

14 поступает сигнал логической единицы.

Если среди очередных анализируемых разрядах чисел единиц больше чем п+1 нулей, то среди ш (††) - входовых

2 элементов. И-НЕ 4 -4 найдется хотя

1 ч бы один, на всех входах которого— сигналы логической единицы, а на его выходе (и, следовательно, на соответствующих входах элементов

ИЛИ-ПЕ 7 -7 и И 5 -5 ) — логический

1 1 !! нуль. При этом триггеры 88 тех чисел Я, текущий разряд которых равен нулю, устанавливаются в единичное:,состояние, и в дальнейшем на входы элементов 38 поступают сигналы логического нуля, имитируя минимальное число (нуль), и, тем самым, числа (pal исключаются из дальнейшего рассмотрения, Если же среди очередных анализируемых разрядах чисел нулей больше, чем единиц, ".о хотя бы на один вход каждого .элемента И-НЕ 4 -4 посту1 пает сигнал логического нуля, поэтому на их объединенных выходах установлен сигнал логической единицы.

При этом триггеры 9Ы тех чисел col) и+1 подключен к выходу К-го где 1=2, 3, ° ...ш, подключен к к

10 выходу Р -ro элемента И первой rpynt з 1 27 5424

4 текущий разряд которых равен единй- элемента.И-НЕ группы, где К 1, 2, це, будут (через соответствующие элементы 11 5, )установлены в единичное состояние, Сигнал с выхода этих триггеров 91 поступает на вход зле- элемента И первой группы, К-й вход ментов ИЛИ 2О, имитируя максимальи+1 ное число и исключая его кз даль- F-го (††) — входового элемента нейшего рассмотрения. После анализа всех разрядов в .регистре 12 результата сформируется -код среднего из и чисел, Формула изобретения устройство для выделения экстре- — 15 мального из и чисел, содержащее и сдвигающих регистров, группу из п элементов ИЛИ, первую группу иэ и элементов И, элементы ИЛИ-НЕ и ИЛИ и сдвигающий регистр результата, причем информационный вход устройства соединен с информационным входом первого сдвигающего регистра, выход

i-ro сдвигающего регистра, где i=

=1 2, ..., и, соединен с первым вхо- д дом i-го элемента ИЛИ группы, выход которого соединен с первым входом

11-элемента И первой группы, выход которого соединен с i-м входом элемента ИЛИ-НЕ, выход которого соединен с первым входом элемента ИЛИ, о т л и — . ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет обеспечения выделения среднего из и чисел, где n — нечет3S ное, в него введены группа из и элементов ИЛИ-НЕ, вторая группа иэ

n+1 и элементов И, группа из m (- †-)входовых элементов И"НЕ, где m=C -40 ф и+1 число сочетаний Н3 п IIo 2 первая и вторая группы из и триггеров и элемент. НЕ,, причем выход j-го сдви-. 45 гаюцего регистра, где j=l,2,..., (n-1), соединен с информационнным входом (j+1)-го сдвигающего регистп+1 ра K-й вход первого ()-входового е 2

K(Q

Р, при к

Р Р +1 при

Е-1 :1

P +1 при

0 где

K=01, K>qк, п+1 г к1

К=1 2 К S

2 (п-1

1 при P К+ —— с-1 2 а,"= к „n-1

О при P >К+ (-1 и+1 выходы (†-)-входовых элементов И-HR

2 группы и выход элемента ИЛИ объединены и соединены с первыми входами элементов ИЛИ-НЕ группы и элементов

И второй группы, выход i-ro элемен-, та И первой группы соединен с вто,рыми входами д-х элементов ИЛИ-НЕ группы и i-х элементов И второй группы, выходы элементов ИЛИ-НЕ группы элементов и И второй группы соедине" ны с входами установки в единичное состояние i-х триггеров соответственно первой и второй групп, инверсные и прямые выходы которых соединены с вторыми входами соответственно i-ro элемента И первой группы Р i-ro элемента ИЛИ групп, вход выбора режима устройства соединен с вторым входом элемента ИЛИ, выход которого через, элемент НЕ соединен с информацион ным входом сдвигающего регистра результата.

1275424

Составитель В. Горохов

Редактор В. Иванова Техред Я.Глущенко

Корректор М. Самборская

Подписное

Заказ 6561/40 Тираж 671

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

1l 3035 Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4