Устройство для сравнения двоичных чисел

(51) 4 .д 06 Г /04 ПИСАНИЕ ИЗОБРЕТ Я 4-24 ного и минимального чисел и выдачи кода среднего числа. Устройство содержит узлы анализа, элементы ИЛИ, НЕ, И, ИЛИ-НЕ. Каждый узел анализа содержит элементы И, НЕ, триггер. Узлами анализа, на которые подаются коды сравниваемых чисел элементами И, ИЛИ-НЕ, производится выбор максимальных чисел из соответствующих нар анализируемых чисел - первого второго, второго - третьего, первого - третьего, указание максимального и минимального чисел. Остальными узлами анализа из максимальных чисел, выбранных из соответствующих пар, производится выбор кода минимального числа, которое соответствует среднему значению из трех, поступивших на вход устройства. 2 ил. юл.29в, М. Ю. Катков, О. П. Ок ов 088,8)е свидетельство СССб 06 Г 7/04, 1980.свидетельство СССР 6 06 Г 7/04, 1980. АВНЕ автом ь изоб льных макси ике ете- воз- льОСУДАРСТВЕННЫИ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ К А ВТОРСКОМУ СВИДЕТЕЛЬСТВ(54) УСТРОЙСТВО ДЛЯ СДВОИЧНЫХ ЧИСЕЛ(57) Изобретение относится ки вычислительной технике. Целния - расширение функционможностей за счет определения 249505 А 4Избртспие относится к вычислительной технике и автоматике и может быть исполь- ЗОБЯЦО Б фсКСИМИЛЫ(ОЙ ТЕХНИКЕ СВЯЗИ И Устройствах кодирования при выборе оптимального кода.Цель изобретениярасширение функциц;1,ьцых Возможностей устрйства за счег одновременного определения мяксимального и минимального чисел и ыдачи кода СРЕ 1 ЦСГО с ИСЛ с 1.11 а фиг.представлена блок-схема устройства: ця фиг. 2 узел анализа.Устройство содержит узлы 1 анализа, элементы ИЛИ 2, элементы НЕ 3, элементы ИЛИ-НЕ 4, элементы И 5, входы 6 сравниваемых чисел, выходы 7 определения максимялшц)г неля, выходы 8 определения мицимя,11 чис,я, ход 9 ББЬ 1 яс 51 код средне и(с(, х,1 10 цяяБИОН мс Гс 1 нВки устрЙС гя.К 1)К)цы 1 ул(л анализа фиг. 2 содержит элменты И 11 и 12, элемент Н 1. 13 и тригСрУстрйств сравнения двоичных чисел ряб(хгает слсдуюц(им образом.11(ре, началом работы триггеры 14 всех узлов анализа устанавливаются в единичное состояние сигналом установки о входу 10, являюнимся трстьцм входом узлов анализа. Первье элемепы И : всех узлов анализа ОСТ с 1 101 51 Ц 1) И ЭТОМ В ОТКР ЫТО Х СОСТОЯНИИ цо Второму хду. Г 1 рые вхо 111 элементов И 1 яв,.яюгся первыми входами каждого УЗЛЫ ЯЦЯЛПЗЯ. ЧИСЛс) ЦЯ ИнфОРМаЦИОЦНЫЕ ХО ЧЫ У 1 РО ЙСТВЯ Ц ОДЯ 1 ТСЯ СТс РЦ ИМИ РВЗРЯ- дами цсд. С Выхода элм(11 ггя И 11, являк)цкгося псрвым Выходом В каждом узле с 1 нс,1 ИЗЯ, С 1: Ц 11 ЦО Чс 1 ТСЯ Нс 1 ВХОД СООТВЕТСТВуюцего эл(мента ИЛИ 2 2 и на вход элемента 11 Е 3, с выхода которого сигнал цостуцасг з первый Вход элемснта И 12. На Втор 1 хд элемента И 12, яляюшийся БТРЬМ ВХДМ КЯЖ,1 ГО УЛЯ с 1 НсЛИЗа, ПО- дяскся (хГцял с ыхдя соответствующего э)к м(,пя ИЛИ 2 2 с выхода элемента И 2 сигнал цступя(Г ця вход установки тППГ:РЯ 14 ЗЛс ЯЦЯ.ЦЗЯ Б ЦУЗСВОЕ СОСТОЯ- ццс. Если 3 Гачсцие,(поименных разрядов сря ци 1)я ем ы х чисел на Входа х соответству п(.Й ЦЯ)Ы (",1 ОВ сЦЗ,ИЗЯ РВЗЛИЧНЫ, ТО СИГ ал сдицичИп уровня с вьходя соответстВук)нцг э.ц мснтс ИЛИ 2 2 чсрез элемент И 12 с(нп Встствующего узла анализа поступает ца Вход установки триНера 14 того ЖС УЗ(с) ЗпсЛИЗЗ В ЦУ"1 СВО(. СОС 10 ЯНИЕ. НИЗ- кий )ронсць цр 51 мог ыходз риггера зякрь;яет элсмеп И 1 и второму входу в тех УЗЛЯХ ЯЦЯЛИЗЯ, НЯ Хс)Д КтОРЬХ ПОСТУПИЛ сиц яг 0 у)В ( 51,сл( с(уюц(ей) начал 1 й м( Гян(гнки устройства эги узлы анализа свег состояния цс меняют. Ес,и значение Очцихецных рззр 51 дов цд (Входах сООтВстствм 101 цих пар уЗлОВ яцялизз ОдицзкОВы, )ригеры 14 В них це срябатываот и элементы И 11 этих уз)о анализа остаются ОТКРЬГГЬ 1)1 И ЦО ВТОРОМУ ХОЛМ. О 15 0 25 30 35 40 50 55 Таким образом, на выходе элемента ИЛИ 2 выделено максимальное число из пары чисел первого и второго, на выходе элемента ИЛИ 22 . максимальное из пары чисел второго и третьего, на выходе элемента И,Г 1 И 2 з максимальное из пары чисел первого и третьего. Из этих трех полученных значений узлами анализа 1) - 19 выделено минимальное число, для чего значения чисел с выходов элементов ИЛИ 21 - 23 подаются нз Вход соответствующего узла анализа в инверсном виде через элементы НЕ 31 - 33 Полученное значение минимального числа через элемент ИЛИ 24 и элемент НЕ 34 поступает на шину 9 и соответствует среднему значению из трех поступивших на вход устройства чисел.Для указания максимального из трех поступивших чисел используются элементы И 51 51, а для указания минимального числя - элементы ИЛИ-НЕ 4 - 4 В. На первые входы элементов И 5 - 5 В и элементов ИЛИ 4 - 4 подаются сигналы с вторых выходов первого, второго и четвертого узлов анализа соответственно. Ня вторые входы этих же элементов подаются сигналы с вторых выходов пятого, третьего и шестого узлв анализа соответственно. Вторыми выходами каждого из узлов анализа 1 - -1, являются прямые выходы триггеров 14. Пример. Работа по указанию максимального и минимального чисел.Значение первого числа А = 001, значецие второго числа В = 010, значение третьего числа С = 100. Старшие разряды чисел крайние левые. В соответствии с логикой работы первых шести узлов анализа по окончании работы устройства срабатывают триггеры 14 в первом, третьем и пятом узлах анализа. Сигналы нулевог уровня с прямых выходов триггеров этих узлов анализа поступают на первый вход элементов И 5 и ИЛИ-НЕ 4 ца второй вход элементов И 52 и ИЛИ-НЕ 42, на второй вход элементов И 5 и ИЛИ-НЕ 4. Сигналы единичного уровня с прямых выходов триггеров 4 второго, четвертого и шесто узлов анализа поступают на первый вход э,емента И 52 и ИЛИ-НЕ 4, на первый вход элемента И 5 и ИЛИ-НЕ 4 з, на второй вход элемента И 5 и ИЛИ-НЕ 4 В. Таким образом, сигналы единичного уровця в данном случае будут на шине 7)ь что указывает на максимальное число С, и ца шине 81, что указывает на минимальное число А. Принцип работы устройства при других значениях чисел аналогичен.Г 1 редлагаемое устройство отличается от известного расширенными функциональнымц возможностями за счет обеспечения одноВременного указания максимального и минимального чисел и выдачи кода среднего чисЛс.3Формула изобретенияУстройство для сравнения двоичных чисел, содержащее элементы ИЛИ, И, три элемента НЕ, пять узлов анализа, каждый из которых включает элемент И и три ггер, вход установки в единичное состояние которого соединен с входом начальной установки устройства, в каждом узле анализа прямой выход триггера соединен с первым входом элемента И. выходы элементов И первого, второго и третьего узлов анализа соединены с входами первого элемента ИЛИ, выходы элементов И четвертого и пятого узлов анализа подключены к входам второго элемента ИЛИ, отличающееся тем, что, с целью расширения его функциональных возможностей за счет одновременного определения максимального и минимального чисел и выдачи кода среднего числа, в него введены узлы анализа с шестого по девятый, три элемента ИЛИ-НЕ, четвертый элемент НЕ, а в каждый узел анализа введены второй элемент И и элемент НЕ, причем в каждом узле анализа выход первого элемента И через элемент НЕ подключен к первому входу второго элемента И, выход которого соединен с входом установки в О триггера, вход первого сравниваемого числа устройства подключен к вторым входам первых элементов И четвертого и восьмого узлов анализа, вход второго сравниваемого числа устройства подключен к вторым входам первых элементов И пятого и шестого узлов анализа,вход третьего сравниваемого числа усгройства соединен с вторыми входами первых элементов И седьмого и девятого узлов ацализа, входы установки в единичное состояние триггеров узлов анализа с шестого по дсвя тый подключены к выходу начальной установки устройства, выход второго элсмец га ИЛИ соединен с вторыми входами вторых элементов И четвертого и пятого узлов анализа и через первый элемент НЕ с вторым входом первого элемента И первого узла анализа, выходы третьего и четвертого элементов ИЛИ подкчючены к вторым входам первых элементов И соответственно шестого и седьмого, восьмого и девятого узлов анализа и через второй и третий элементы НЕ соответственно соединены с вторыми входами первых элементов И соответственно второго и третьего узлов анализа, выход первого элемента ИЛИ подключен к вторым входам вторых элементов И первого, второго ц третьего узлов анализа и входу четвертого элемента 2 о НЕ, выход которого является выходом кодасреднего числа устройства, прямые выходы триггеров четвертого и восьмого, пятого ц шестого, седьмого и девятого узлов анализа подключены к входам соответственно первого, второго и третьего элементов ИЛИ-НЕ и первого, второго ц третьего элементов И, выходы которых являются выходами определения соответственно минимального и максимального из первого, второго и третьего сравниваемых чисел устройства.1249505 г.Г1 нанон С ир Редактор А. Ворини .Заказ 4325 4 РВНИИПпо113035. МФили ал П 11 П с , н ир,д 11, Вг аж 1171 рственно зобретенг- -35, Р , г. Уь И Госудадела;. иосква, Ж11 атент н г Ь,оррелтор М, СамборскаяПодиисноего комитета СССРй и открытийдунская наб., д 415город,л. Проектная, 4