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

входу второго элемента И, выход второго элемента И (k j )-го узла анализа соединен с первыми входами .Первого и второго элементов И C + l) J J-ro узла анализа, выход второго элемента И (h-1) узла анализа соединен с вторым вхоИзобретение относится к автоматике и вычислительной технике и мо- использовано при создании ;цифро вых систем переработки инфор- мации,

Целью изобретения является упрощение устройства и повышение его быстродействия.

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

Устройство содержит п- m узлов анализа 1, п мажоритарных элементов 2, входы 3 разрядов чисел, выходы 4 устройства, каждый (.1 )-ый узел анализа содержит элемент 5 запрета, элемент ИЛИ 6, каждый (В-)узел анализа включает элемент IL EI 7,8,9, элементы И 10,11, элемент 12 запрета, кавдый ( )-й узел ана- лиза включает элемент ИЛИ 13, элемент И 14.

В основу работы устройства для выделения многоразрядного среднего кода (кода медианы) из набора m И-разрядных чисел положен следующий алгоритм.

1. Анализируются первые(старшие) разряды всех м чисел, представленных в двоичной форме, и выявляется двоичное значение а, , преобладающее ц большинстве анализируемых разрядов. Например, при анализе ;стариих разрядов чисел 0101,1010, 1100, quo, 0011 а, 0.

.2. Производится сравнение старши разрядов чисел со значением о, .

В случае совпадения значения разряда и d , код этого числа ОСТ 12ТСЯ

без изменений. Такими кодами в примере являются 1,4 и 5-й коды.

Если в случае Q, 0 значение раз .ряда числа было равно 1, то все по- следую1цие разряды этого числа заполняются единицами, В нашем при дом элемента И ( h- j )-го узла анализа, выход которого подключен к j - му входу п -го мажоритарного элемента, второй вход элемента ИЛИ ( п )-го узла анализа соединен с входом младшего разряда/ -го числа устройства.

мере второе и третье числа принимают значения 1111.

Если в случае о, 1 значение срав ниваемого разряда числа равно нулю, то все последующие разряды этого числа заполняются нулями.

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

4.Аналогично п.2 модифицируются последуюпще разряды числа, вторые разряды которых отличались от а .

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

Проиллюстрируем этот алгоритм на приведенном примере. 1) 0101 2) 0101 1010 1111 1100 1111 0110 0110 0011 0011

а,0

3)

0101 1111 1111 0110 0000

а, 1

4)

0100 1111 1111 0110 0000

Таким образом, выделяется код медианы 0110. Из заданного набора чисел в десятичном представлении 5, 10,12,6,3 выделилось число 6, равное, .среднему из сравниваемых чисел.

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

Старшие разряды всех чисел подаются на группу входов 3-1. В мажоритарном элементе 2-1 выде,пяется

преобладающее значение а, , которое поступает на управляющие входы элементов запрета и элемента ИЛИ узлов анализа 1-(1 -j ) где производится сравнение значения о со значениями .отарших разрядов чисел со- .гласно п.2 алгоритма..

Узлы анализа l-(l j) работают в соответствии с табл. истинности (ем.табл.1).

В узлах анализа l-(P-j) производится сравнение 8 -х разрядов чисел, поданных на группы входов 3-В, со значением Og , поступаюгцим с выхода мажоритарного элемента 2-Р

.

О О О О О О О О 1

О

О

о о 1 1 1 1 о

12117174

на вход узла (см.табл,2). При этом учитьшаются также сигналы, поступающие с выходов предьщущего узЛа ана- ЛИЗ а.

В узлах анализа 1-(h-J ) производится сравнение п -х разрядов чисел с управляющими сигналами на входах (см.табл.3).

В результате анализа всех разрядов чисел в узлах l-(i.j ) и мажоритарных элементах 2- i на выходах устройства вырабатываются разряды среднего из анализируемых кодов (код медианы).

Таблица 1

Т а б л и ц а 2

о

1

о 1 о

ч 1

о 1 о

о о

1

о 1

1 о

о 1

1

о 1

1 о

о о

1

о

1

1 о

Примечание: Ситуации на входах узла, указанные в

строках 3,7,11 и 15., являются невозможными (не бывают).

Примечание: Ситуации на входах узла, указанные в строках 3,7, являются невозможными.

Продолжение табл.2

Таблица 3

3V U J

Ц У

EH

«

/Y/w

H2xm)

3 {/7-/)

5-/7

r

f ffn- d

№

4-ffff- V

-(nx/n)

г-/

-L

H

v

. 4-2

4Y/7-/;

4-/7