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

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

Цель изобретения -- расигиреиие функ- цио1 а;1ьных BOSMO/jaiOCTefl устройства за счет одновременного определения максималь- HOi o и минимального чисел и В1з1дачи кода среднего ч иел а.

На фиг. 1 представлена блок-схема устройства: на. фиг. 2 -- узел анализа.

Устройство содержит узлы I анализа, элементы ИЛИ 2, элементы НЕ 3, элементы ИЛИ-НЕ , 4, эде.менты И 5, входы 6 сравниваемых чисе.1, выходы 7 определения макси- ма;1ьпого числа, выходы 8 определепия мини vuijibiujro 4nc. ia, выход 9 Е ыдачи кода среднего ч;1с:.,, вход К) нача.лыюй установки устройства.

Каждый узел анализа (фиг. 2) содержит элементы И 1 1 и 12, элемент НИ 13 и триггер 14.

Устр 5Йство сравнения двоичных чисел работает следующим об)азом.

Перед начало.м работы триггеры 14 веех узлов анализа устанавливаются в единичное состояпие сиг палом установки по входу 10, являющимся третьим входом узлов анализа. Первые элемепты И 11 всех узлов анализа остаются и;)и это.м в открытом состоянии но второму входу. Первые входы элементов И 11 яв.:1яются первыми входами каждого узла aiia;in3a. Числа иа информационные входы устройства подаются старишми разрядами вперед. С выхода элемента И 11, яв- .ляюпкм ося первым выходом в каждом узле анализа, ситпал подается на вход соответст- Буюн1е|-о элемента ИЛИ 2| 2.i и на вход элемента НН 3, с выхода которого сигнал поступает па первый вход элемента И 12. На второй вход э.е.мепта И 12, являю1н,ийся вторым вх(;дом каждого узла анализа, по- дае | ся сигнал с )1хода соответствующего

элемепта ИЛИ 2:2:. с выхода элемента

И 12 сигнал поступает на вход установки 14 узла анализа в состояние. Если зпачеь ие одпоимеппых разрядов сравниваемых чисел на входах соответетву- юи|ей пары узлов апа.чиза различны, то еиг- единичного уровня с выхода соответствующего элемента ИЛИ 2; --2.i через элемент и 12 еоответетвующего узла анализа по- стуиает иа вход установки триггера 14 того же уз;1а апа/шза в iiyjieBoe состояние. Низкий уровепь с прямого выхода триггера закрывает элеме1Г1 И 11 но второ.му входу в тех уз.лах апс .лнза, на ()Д. которых иоступил CHi iia. i нулевого уровия. До следующей па- ча.) установки устройства эти узлы ана- .миза своего состояния ке меняют. Если значение од11онм( разрядов на входах соответствующих пар узлов апглиза одипаковы, триггеры 14 в них не срабатывают и элемепты И 1 1 этих узлов анализа остаются открытыми но второму входу.

Таким образом, на выходе элемента ИЛИ 2| выделено максимальное число из пары чисел первого и второго, на выходе элемента ИЛИ 2-2 - максимальное из пары чисел второго и третьего, на выходе элемента

ИЛИ 2з - максимальное из пары чисел - первого и третьего. Из этих трех полученных зпачений узлами анализа Ь-Ig выделено минимальное число, для чего значения чисел с выходов элементов ИЛИ подаются

иа вход соответствующего узла анализа в инверсном виде через элементы НЕ 3|-3.j. Полученное значение минимального числа через элемент ИЛИ 2 и элемент НЕ 34 поступает на щину 9 и соответствует среднему значению из трех поступивших на вход устройства чисел.

Для указания максимального из трех поступивших чисел используются эле.менты И 5i-5.-i, а для указания минимального чис- :ia - элементы И Л И-НЕ 4i-4.з. На первые входы элементов И 5|-S.s и элементов ИЛИ 4|-4:, подаются сигналы с вторьЕх вьгходов первого, второго и четвертого узлов анализа соответственно. На вторые входы этих же элементов подаются сигналы с вторых выходов пятого, третьего и шестого узлов анализа соответственно. Вторыми выходами каждого из узлов анализа Ь - U являются прямые выходы триггеров 14.

Пример. Работа по указанию .максимального и мини.мального чисел.

Значение первого числа А 001, значение второго числа В 010, значение третьего чиела С 100. Старшие разряды чисел крайние левые. В соответствии с логикой работы первых шести узлов анализа ио окончании работы устройства срабатывают триггеры 14 в перво.м, третьем и пятом узлах анализа.

Сигналы нулевого уровня с прямых выходов триггеров этих узлов анализа поступают

на первый вход элементов И 5: и ИЛИ-НЕ 4;, на второй вход элементов И 52 и ИЛИ-НЕ 42, на второй вход элементов И 5i и ИЛИ-НЕ 4. Сигналы единичного уровия с прямых выходов триггеров 4 второго, четвертого и шеето- го узлов анализа поступают на первый вход

элемента И 52 и ИЛИ-НЕ 42, на первый вход элемента И 5з и ИЛИ-НЕ 4з, на второй вход эле.мента И.5 и ИЛИ-НЕ 4з.

Таким образом, сигналы единичного уровня в данном случае будут на шине 7.з, что указывает па .максимальное число С, и на тине 8i, что указывает на минимальное число А. Принцип работы устройства нри других значениях чиеел аналогичен.

Предлагаемое устройство отличается от известного расширенными функциональными возможностями за счет обеспечения одновременного указания .максимального и мини.мального чисел и выдачи кода среднего чис- л а.

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

0

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

5

0

фиг.г

/

Изобретение относится к автоматике и вычислительной технике. Цель изобретения - расширение функциональны.х возможностей за счет определения максимального и минимального чисел и выдачи кода среднего числа. Устройство содержит узлы анализа, элементы ИЛИ, НЕ, И, ИЛИ -НЕ. Каждый узел анализа содержит элементы И, НЕ, триггер. Узлами анализа, на которые подаются коды сравниваемых чисел элементами И, ИЛИ-НЕ, производится выбор максимальных чисел из соответствующих нар анализируемых чисел - первого-второго, второго-третьего, первого-третьего, указание максимального и минимального чисел. Остальными узлами анализа из .максимальных чисел, выбранных из соответствующих пар, производится выбор кода минимального числа, которое соответствует среднему значению из трех, поступив1пих на вход устройства. 2 ил. (О N3 4: () сд