SU1488783A2

SU1488783A2 - УСТРОЙСТВО ДЛЯ ВЫБОРА ЭКСТРЕМАЛЬНОГО ИЗ η та-РАЗРЯДНЫХ ДВОИЧНЫХ ЧИСЕЛ

Info

Publication number: SU1488783A2
Application number: SU874332070A
Authority: SU
Inventors: Anatolij Kh Ganitulin; Mikhail V Mikhajlov; Vyacheslav G Popov
Original assignee: Ganitulin Anatolij; Mikhail V Mikhajlov; Vyacheslav G Popov
Priority date: 1987-11-23
Filing date: 1987-11-23
Publication date: 1989-06-23

Description

Изобретение относится к вычислительной технике. Цель изобретения - расширение области применения за счет определения номера входа экстремального числа. Устройство для выбора экстремального изпш-разрядных двоичных чисел содержит та многовходовых элементов И 1 и (га.—1)

2

поразрядных узлов анализа 2, элемент НЕ 6, дополнительные группы элементов И 7,9, группу элементов ИЛИ-НЕ 8, шифратор 10. Каждый поразрядный узел анализа содержит группу элементов И 4, элемент НЕ 3, группу элементов ИЛИ 5. Формирование экстремального числа и номера его входа производится путем последовательного анализа разрядов анализируемых чисел, начиная со старшего.

Числа, содержащие в одноименных разрядах значения ”1", исключаются из дальнейшего анализа, и в соответствующих им разрядах позиционного кода устанавливаются значения ' §

"О". Позиционный код номеров входов экстремальных чисел преобразуется с помощью второй группы элементов И и шифратора в двоичный код номера входа первого по порядку экстремального числа. 1 ил.'

Я;/ %

8 и 1488783

>

1Ч>

3

1488783

4

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

№ 1383334.

Цель изобретения - расширение области применения за счет определения номера входа экстремального числа.

На чертеже приведена структурная схема устройства для выбора экстремального из η т-разрядных двоичных чисел.

Устройство содержит группу многовходовых элементов И 1, группу

поразрядных узлов 2 анализа,каждый из которых включает элемент НЕ 3 многовходового элемента И 1,группу элементов И 4 и группу элементов ИЛИ 5, элемент НЕ 6, первую дополнительную группу элементов И 7, группу элементов ИЛЙ-НЕ 8, вторую дополнительную группу элементов И 9, шифратор 10, входы 11 разрядов анализируемых чисел устройства, выходы 12 разрядов экстремального числа устройства, выходы 13 номера входа экстремального числа устройства.

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

Выбор, например, минимального числа из массива анализируемых чисел, подаваемых в устройство в прямом коде, производится, с последовательным формированием каждого разря' да выходного числа, начиная со старшего. При этом, если одно, либо несколько анализируемых чисел содержат в одноименных разрядах значения "1", то эти числа исключаются, из дальнейшего анализа.

Пример.

Пусть

А = 001

В = 010

С = 100 ,

В начале производится анализ старших разрядов всех трех чисел.

Так как первый разряд числа С содержит ”1", то на втором этапе эти числа принимают следующие значения:

А* = 001

В’ = 010 С' = 1 1 1,

а первому разряду выходного числа присваивается значение "0".

На втором этапе анализируются вторые разряды чисел. Так как значение второго разряда числа В равно ’Ч", то это число исключается из анализа аналогичным образом, а значение второго разряда выходного числа устанавливается равным "0".

На третьем этапе анализируются следующие числа:

А" = 001

В* = 111

С" = 111

Так как значения всех трех разрядов равны "1", то третий разряд выходного числа равен "1".

Таким образом происходит выбор минимального числа А из трех чисел.

Определение местоположения минимального числа производится на основе анализа сигналов принудительной установки единиц. Так, на, первом этапе эта единица формируется \ по единичному значению старшего раз· ряда числа С, на втором - числа В, а на третьем этапе - нулевод сигнал так как младшие разряды всех чисел оказались равными единице, что равносильно нулевому, значению сигнала для четвертых (дополнительных) разрядов чисел. Эти сигналы образуют код 011, в котором нулевой сигнал первой его единицы указывает на то, что минимальным числом является первое число, т.е. число А.

Анализируемые, отличные от нуля, числа поступают на информационные группы входов 11 устройства, причем старшие разряды чисел подаются на входы 11),, 112,,..., 11_п, и одновременно - на соответствующие входы элемента И 1 , и на первые входы одноименных элементов И 4 группы первого узла 2 анализа.

Пусть наименьшее число А, имеет "1" в младшем разряде.

При этих условиях на выходе элемента И 1< установлен "0", а на выходе элемента НЕ 3 узла 2, - единичный сигнал. Так как элементы И 4 узда 2, открыты по вторым входам, то, если имеются значения "1" в старших разрядах других чисел, на выходах соответствующих элементов И 4 устанавливаются единичные сигна лы. Эти сигналы поступают на соответствующие входы всех одноименных

5

1488783

6

элементов ИЛИ 5 во всех узлах 2^,..

Этим самым независимо от

значений остальных (т-1) разрядов данным числам принудительно устанавливаются единичные значения для формирования выходных сигналов элементами И 1^,..., й 1^.

Аналогичным образом после формирования нулевого сигнала элементом И 1 £ единичным сигналом с выхода элемента НЕ 3 второго узла 2 разрешается передача единичных значений вторых разрядов анализируемых чисел. При этом выходными единичными значениями сигналов элементов И 4 узла 2_г дополнительно исключаются из анализа еще ряд чисел, имеющих "1" во вторых разрядах.

Так как во всех разрядах первого числа, кроме младшего, содержится "О", то.в конечном итоге на выходах только элементов ИЛИ 5,,...,5_η узла 2_И устанавливаются единичные сигналы. При этом на выходах 12^,.. ...,12^,-^ устанавливаются нулевые сигналы, а на выходе 12^ - единичный, что соответствует значению минимального числа А,.

Единичным сигналом с выхода элемента И 1^, через элемент НЕ 6 блокируется передача значений сигналов , младших разрядов чисел через элементы И 7 на соответствующие входы элементов ИЛИ-НЕ 8. При этом на входах элемента ИЛИ-НЕ 8 , с выходов элементов И 4, всех узлов 2 анализа и элемента И 7 , устанавливаются нулевые сигналы, а'на одном из входов каждого элемента ИЛИ-НЕ 8_г,...,8_и - единичные, а на остальных входах - нулевые.

Если в массиве имеются несколько равных минимальных чисел, то на входах одноименных элементов ИЛИ-НЕ 8 устанавливаются нулевые сигналы, а на одном из входов каждого из остальных - единичные.

В рассматриваемом примере на выходах элементов ИЛИ-НЕ 8 формируется позиционный код 10... О.

Элементы И 9, подключенные к выходам элементов ИЛИ-НЕ 8 по приоритетной схеме, обеспечивают выбор крайней левой единицы из выходных сигналов элементов ИЛИ-НЕ 8. Унитарный код, содержащий единицу в одной

из позиций, поступает на входы шифра тора 10, который преобразует его в двоичный код номера входа минимального числа. Для данного примера, так как единица находится на первой пози ции, на выходе шифратора 10 формируется двоичный код единицы, поступающей на выходы 13 устройства и озна10 чающий, что минимальное число присутствует на входах 11,,.

Для выбора максимального числа на входы 11 анализируемые числа подаются в обратных кодах. На выходах 12

15 будет сформировано число в обратном коде-* а на выходах 13 - двоичный код номера входа 11.

Claims

Формула изобретения

20

Устройство для выбора экстремального из η т-разрядных двоичных чисел по авт.св. № 1383334, отличающееся тем, что, с целью расшире25 ния обдасти применения за счет определения номера входа экстремального числа, в него введены первая дополнительная группа из η элементов И, вторая дополнительная группа из п-1

30 элементов И, группа из η элементов ИЛИ-НЕ, шифратор и элемент НЕ, вход которого подключен к выходу т-го многовходового элемента И, а выход к первым входам элементов И первой дополнительной группы, второй вход 5 · _ _ „

ι-го элемента И первой дополнительной группы (ΐ = 1,2,...,η) соединен

ι - *'

с входом т-го разряда ι-го анализируемого числа устройства, а выход

40*подключен к т-му входу ί-го элемента ИЛИ-НЕ группы, 0-й вход которого (5 = 1,2,...,т-1) соединен с выходом ΐ-го элемента И группы з~го поразрядного узла анализа, выход пер42 вого элемента ИЛИ-НЕ группы подключен к первому входу шифратора и к первым инверсным входам элементов И второй дополнительной группы, выход 1-го элемента ИЛИ-НЕ группы (1 =
= 2,3,...,п) соединен с прямым вхо-. дом (1-1)-го элемента И второй дополнительной группы, выход (1-1)-го элемента И второй дополнительной группы подключен к 1-му входу шифратора, выходы которого являются выходами номера экстремального числа устройства.