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

(19) И0 067/О ЛЬСТВУ м их р асшир ени е ства за сч Е,Чупро с уч три держиразрвых СССР977,ССР1986,РЕДНЕГО дныхазряд И-ИЛИ нт ров реднего оипе: из, тредним явмеющих оди автомае и предо по веел с учеодного зна трех, 1 ил СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИРЕСПУБЛИК ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИПРИ ГННТ СССР М АВТОРСКОМУ СВИ(54) УСТРОЙСТВО ДЛЯ ВЫБОРА СИЗ ТРЕХ ДВОИЧНЫХ ЧИСЕЛ(57) Изобретение относится ктике и вычислительнойтехникназначено для выбора среднегличине из трех двоичных чис ОБРЕТЕН ков. Цель изобретения - области применения устройт определения среднего из том знака. Устройство сосхемы сравнения 7,8,9 иисел, узел анализа знаков, содержащий четыре зле - 23, дешифратор 24 тени кода и знака. Выбор новая на следующем принех чисел с разным знаком яется меньшее из двух, н знак, а из трех чисел а выбирается среднее из30 50 55 Изобретение относится к автоматике и вычислительной технике и предназначено для выбора среднего по величине из трех двоичных чисел с учетом их знаков.Цель изобретения - расширение об"ласти применения устройства за счетопределения среднего из чисел с учетом знака.На чертеже представлена структурная электрическая схема устройства.Устройство содержит информационные входы 1 - 3 и входы 4-6 знаковыхразрядов сравниваемых чисел А, В, Ссоответственно, первую 7, вторую 8и третью 9 схемы сравнения, первыегруппы входов 10, - 10, 11- 11,12 - 12схем сравнения, вторыегруппы входов 13 - 13, 14, - 14,15 - 15, узел анализа знаковых разрядов, включающий первый 16, второй17, третий 18 и четвертый 19 элементы НЕ, первый 20, второй 21, третий22 и четвертый 23 элементы И-ИЛИ, дешифратор 24, и Формирователей кодавключающих каждый первый 25,второй26 и третий 27 элементы И и элементИЛИ 28, формирователь знака, включающий элемент И-ИЛИ 29, выходы кода30 и знака 31.Дешифратор 24 содержит первый 32,второй 33 и третий 34 элементы НЕ,первый и второй узлы дешифрации,включающие соответственно первые35 и 36, вторые 37 и 38, третьи 39и 40 и четвертые 41 и 42 элементы Ии элементы ИЛИ 43 и 44, третий узел,дешифрации, включающий первый 45,второй .46, третий 47, четвертый 48и пятый 49 элементы И и. элементИЛИ 50.Устройство работает следующийобразом;Три числа А, В, С, представленныекаждый в виде параллельного двоичного кода, состоящего из знаковогоразряда и и значащих разрядов (мантиссы), поступают соответственно:Фзнаковые разряды - на входы 4 - 6,разряды мантисс - на входы 1 - 3устройства. Выбор среднего основанна следующем принципе; из трех чисел;с разным знаком средним являетсяменьшее из двух, имеющих один знак,а из трех чисел одного знака выбирается среднее из трех,Для реализации этого принципа в,устройстве знаковые разряды сравни 10 15 20 25 35 40 45 ваемых чисел анализируются узломанализа знака, а мантиссы чиселсравниваются попарно на схемах 7-9сравнения.На выходе каждой схемы сравненияв зависимости от соотношения .междусравниваемыми числами появляютсясигнал логической "1", если число,подаваемое на первую группу входов,больше числа, подаваемого на вторуюгруппу входов, и логический "0",если соотношение чисел обратное.Дляданного устройства логические сигналы на выходах первой, второй итретьей схем сравнения отражают соотношение больше - меньше между мантиссами чисел А и В, В и С, С и Асоответственно.Любому соотношению между мантиссами трех чисел на входах 1 - 3 устройства соответствует определенноесочетание трех сигналов на выходахсхем сравнения, что позволяет использовать эти сочетания для последующей дешифрации на элементах И-ИЛИдешифратора и получения на выходахпервого - третьего узлов дешифрациисигналов, разрешающих выбор в качестве среднего чисел А,В,С соответственно.С помощью этих сигналов на выходах кода 30 и знака 31 Формирователей устанавливается значение числа,выбранного средним из трех.В узле анализа знака производитсяпопарное сравнение знаковых разрядов, в результате которого на выходеэлемента 20 появляется сигнал логической "1" при одинаковых знаках чисел А и В, на выходе элемента 23при одинаковых знаках чисел В и С,на выходе элемента 21 - при одинаковых знаках чисел С и А. В случае одинаковых знаков всех трех чисел появляется сигнал на выходе элемента 22,при разных знаках - на выходе элемента 19,При наличии разрешающего сигнала на выходе элемента 22, поступающего на элементы И 35 - 37, 40 - 47 дешифратора, осуществляется выбор среднего из трех чисел одного знака.В случае разных знаков сравниваемых чисел выбор среднего осуществля- ется на элементах 38, 39, 41, 42, 48 и 49 дешифратора с использованием результатов сравнения пар чисел с вы5 1 ходов схем сравнения, сигналов с выходов элементов И-ИЛИ 20, 23 и 21, разрешающих выбор меньшего из соответствующей пары, и разрешающего сигнала с выхода элемента НЕ 19.Формирование выходного кода при этом аналогично случаю с числами одного знака. 580345 6дешифрации, первыми входами третьихэлементов второго и третьего узловдешифрации, второй управляющий вход5дешифратора соединен с вторыми входами вторых элементов И первого итретьего узлов дешифрации, вторымвходом первого элемента И второгоузла дешифрации, вторым входомтретьего элемента И третьего узладешифрации и первым входом четвертого элемента И третьего узла дешифрации и через второй элемент НЕ свторыми входами первых элементовИ первого и третьего узлов дешифрации, вторым входом третьего и первым входом четвертого элемента Ивторого узла дешифрации, третий управляющий вход дешифратора соединен 20 с третьим входом первого элемента И 25 30 Формула изобретения и первым входом четвертого элемента И первого узла дешифрации, третьими входами тр етьих элементов И в тор ого и третьего узлов дешифрации и третьим входом второго элемента И третьего узла дешифрации и через третий элемент НЕ с третьим входом второго элемента И первого узла дешифрации, третьнми входами первых элементов И второго и третьего узлов дешифрации и,первым входом пятого элемента И третьего узла дешифрации, в каждом узле дешифрации выходы элементов И соответственно соединены с входами элементов ИЛИ, а выходы 35элементов ИЛИ первого, второго и третьего узлов дешифрации соединены с вторыми входами соответствующих элементов И формирователей кода,о т 40 личающееся тем, что, сцелью расширения области применения устройства за .счет определения среднего. из чисел с учетом знака, в устройство дополнительно введены узел 45 анализа знаковых разрядэв и элементИ-ИЛИ знака, причем узел анализа знаковых разрядов содержит первый, второй, третий и четвертый элементы И в И, причем вход знакового разря да первого числа устройства соединен с первым входом первого элемента И элемента И-ИЛИ знака, первыми входами первых элементов И первого, второго и третьего элементов И-ИЛИ узла анализа знаковых разрядов а черезэлемент НЕ - с первыми входами вторых элементов И первого, второго и третьего элементов И-ИЛИ узла анализа знаковых разрядов, вход знаковоЗаказ 2012 Тираж 5 б 4 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Иосква, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101 го разряда второго числа устройства соединен с первым входом второго элемента И элемента И-ИЛИ знака, с вторыми входами первых элементов И первого и третьегоэлементов И-ИЛИ5 и первым входом четвертого элемента И-ИЛИ узла анализа знаковых разрядов, а через второй элемент НЕ - с вторыми входами вторых элементов И первого и третьего элементов И-ИЛИ и первым входом второго элемента И четвертого элемента И-ИЛИ узла анализа знаковых разрядов, вход знаковогоразряда третьего числа устройства подключен к,первому входу третьего элемента И элемента И-ИЛИ знака и соединен с вторыми входами первых элементов И второго и четвертого элементов И-ИЛИ и третьим входом пер 20 вого элемента И третьего элеменТа И-ИЛИ узла анализа знакового разряда, через элемент НЕ соединен с втоыми входами вторых элементов И второго и четвертого элементов И-ИЛИ и 25 третьим входом второго элемента И третьего элемента И-ИЛИ узла анализа знаковых разрядов, выход первого элемента И-ИЛИ узла анализа знаковых разрядов соединен с вторым входом третьего элемента И первого узла дешифрации и вторым входом второго элемента И второго узла дешифрации, выход второго элемента И-ИЛИ узла анализа знаковых разрядов соединенс вторым входом четвертого элементаИ первого узла дешифрации и вторымвходом пятого элемента И третьего узла дешифрации, выхад третьего элемента И-ИЛИ узла анализа знаковых разрядов соединен с четвертыми входамипервого и второго элементов И первогоузла дешифрации, четвертыми входамипервых и третьих элементов И второгои третьего узлов дешифрации и четвертым входом второго элемента Итретьего узла дешифрации, выход четвертого элемента И-ИЛИ узла анализазнаковых разрядов подключен к второму входу четвертого элемента И перво-.го узла дешифрации и второму входупятого элемента И третьего узла дешифрации, выход третьего элементаИ-ИЛИ узла анализа знаковых разрядовчерез четвертый элемент НЕ подключенк третьим входам третьего и четвер- фтого элементов И первого узла дешифрации, к третьим входам второго ичетвертого элементов И второго узладешифрации и третьим входом четвертого и пятого элементов И третьего узла дешифрации, выходы элементов ИЛИпервого, второго и третьего узловдешифрации соответственно подключенык вторым входам первого, второго итретьего элементов И элемента И-ИЛИзнака.