Устройство селекции двоичных чисел

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

 

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

Известны устройства селекции максимального из двух двоичных чисел, например патент РФ 2298219, МПК G06F 7/02, G06F 7/06, 2007 г., которое содержит два элемента И, два элемента ИЛИ, два импликатора.

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

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятое за прототип устройство селекции минимального из двух двоичных чисел (патент РФ 2300133, МПК G06F 7/02, G06F 7/06, 2007 г.), содержащее четыре входа устройства, два выхода устройства, два элемента НЕ, два элемента ИЛИ, четыре элемента И, причем первый вход устройства соединен с первым входом первого элемента И, и через первый элемент НЕ соединен с первым входом второго элемента И, второй вход устройства соединен с первым входом первого элемента ИЛИ, третий вход устройства соединен через второй элемент НЕ с первым входом третьего элемента И, четвертый вход устройства соединен с первым входом второго элемента ИЛИ, выход первого элемента ИЛИ соединен с первым входом четвертого элемента И.

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

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

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

На чертеже (Фиг.1) представлена схема устройства селекции двоичных чисел, содержит входы устройства 1, 2, 3, 4, 5, 6, три элемента НЕ 7, 8, 9, элементы И 10, 11, 12, 14, 16, 17, 18, 19, 21, 22, 23, 26, 28, 29, элементы ИЛИ 3, 15, 20, 24, 25, 27, 30, выходы устройства 31, 32. Элементы схемы устройства соединены следующим образом. Первый вход устройства 1 соединен с первым входом первого элемента И 11, с первыми входами пятого элемента И 19, шестого элемента И 21, седьмого элемента И 16, и через первый элемент НЕ 7 соединен с первым входом второго элемента И 12, с первым входом третьего элемента ИЛИ 24, первым входом восьмого элемента И 29, вторым входом четвертого элемента И 23, второй вход устройства 2 соединен с первым входом первого элемента ИЛИ 15, первым входом девятого элемента И 26, первым входом десятого элемента И 22, вторым входом седьмого элемента И 16, вторым входом третьего элемента И 17, третий вход устройства 3 соединен через второй элемент НЕ 8 с первым входом третьего элемента И 17, с первым входом одиннадцатого элемента И 10, вторым входом первого элемента И 11, третьим входом четвертого элемента И 23, первым входом двенадцатого элемента И 18, и через второй элемент НЕ 8 соединен с вторым входом второго элемента И 12, вторым входом шестого элемента И 21, вторым входом восьмого элемента И 29, четвертый вход устройства 4 соединен с первым входом второго элемента ИЛИ 13, с вторым входом девятого элемента И 26, первым входом тринадцатого элемента И 14, первым входом четырнадцатого элемента И 28, пятый вход устройства 5 соединен с вторым входом одиннадцатого элемента И 10, вторым входом пятого элемента И 19, вторым входом тринадцатого элемента И 14, вторым входом десятого элемента И 22, третьим входом седьмого элемента И 16, вторым входом двенадцатого элемента И 18, и через третий элемент НЕ 9 соединен с первым входом четвертого элемента ИЛИ 20, четвертым входом четвертого элемента И 23, третьим входом шестого элемента И 21, шестой вход устройства 6 соединен с вторым входом четвертого элемента ИЛИ 20, вторым входом второго элемента ИЛИ 13, вторым входом первого элемента ИЛИ 15, четвертым входом седьмого элемента И 16, третьим входом третьего элемента И 17, вторым входом четырнадцатого элемента И 28, выход первого элемента ИЛИ 15 соединен с первым входом четвертого элемента И 23, выход одиннадцатого элемента И 10 соединен с первым входом пятого элемента ИЛИ 25, выход пятого элемента И 19 соединен с вторым входом пятого элемента ИЛИ 25, выход первого элемента И 11 соединен с третьим входом пятого элемента ИЛИ 25 и третьим входом четвертого элемента ИЛИ 20, выход пятого элемента ИЛИ 25 соединен с первым выходом устройства 31, выход второго элемента И 12 соединен с четвертым входом четвертого элемента ИЛИ 20, выход четвертого элемента ИЛИ 20 соединен с третьим входом девятого элемента И 26, выход второго элемента ИЛИ 13 соединен с четвертым входом шестого элемента И 21, выход тринадцатого элемента И 14 соединен с первым входом шестого элемента ИЛИ 27, выход десятого элемента И 22 соединен с вторым входом шестого элемента ИЛИ 27, выход которого соединен с третьим входом восьмого элемента И 29, выход двенадцатого элемента И 18 соединен с вторым входом третьего элемента ИЛИ 24, выход которого соединен с третьим входом четырнадцатого элемента И 28, выход девятого элемента И 26 соединен с первым входом седьмого элемента ИЛИ 30, выход шестого элемента И 21 соединен с вторым входом седьмого элемента ИЛИ 30, выход восьмого элемента И 29 соединен с третьим входом седьмого элемента ИЛИ 30, выход четвертого элемента И 23 соединен с четвертым входом седьмого элемента ИЛИ 30, выход седьмого элемента И 16 соединен с пятым входом седьмого элемента ИЛИ 30, выход третьего элемента И 17 соединен с шестым входом седьмого элемента ИЛИ 30, выход четырнадцатого элемента И 28 соединен с седьмым входом седьмого элемента ИЛИ 30, выход которого соединен с вторым выходом устройства 32.

Работа устройства селекции двоичных чисел осуществляется следующим образом.

Устройство сравнивает три двоичных двухразрядных числа А, В и С, двоичные двухразрядные коды которых соответственно (a1a0), (b1b0), (c1c0), где a1, b1, c1 - старшие разряды. На входы устройства эти сигналы подаются следующим образом: на вход 1 - сигнал a1, на вход 2 - сигнал а0, на вход 3 - сигнал b1, на вход 4 - сигнал b0, на вход 5 - сигнал c1, на вход 6 - сигнал с0. Старшие разряды сравниваемых чисел: a1, b1, c1,

На выходах 31 и 32 формируется двоичный код (z1, z0) среднего по положению среди упорядоченных значений сравниваемых чисел двоичного двухразрядного числа Ζ. На выходе 31 - старший разряд z1, на выходе 32 - младший разряд z0.

Например, числа А=1, В=2, С=0, упорядоченные в порядке возрастания У=(0, 1, 2), среднее значение будет Z=1. Для значений А=0, В=1, С=0, упорядоченные в порядке возрастания У=(0, 0, 1), среднее значение будет Ζ=0, и т.д.

Для выбора наименьшего из двух двоичных двухразрядных чисел А и В на входы 5 и 6 подается сигнал «0», а для выбора наибольшего из двух двоичных двухразрядных чисел А и В на входы 5 и 6 подается сигнал «1». На выходах 31 и 32 устройства формируются коды выбранного двоичного числа.

В табл. 1 и табл. 2 приведены значения сигналов на выходах устройства и на выходах всех элементов схемы для всех возможных значений входных сигналов.

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

Использованные источники

1. Устройство селекции максимального из двух двоичных чисел (RU №2298219 C1, МПК G06F 7/02, G06F 7/06, заявлено 02.12.2005, опубликовано 27.04.2007).

2. Устройство селекции минимального из двух двоичных чисел (RU №2300133 C1, МПК G06F 7/02, G06F 7/06, заявлено 02.12.2005, опубликовано 27.05.2007).

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



 

Похожие патенты:

Изобретение относится к средствам проведения поиска. Технический результат заключается в повышении релевантности результатов поиска.

Изобретение относится к способам и системам обработки электронных сообщений. Технический результат заключается в повышении эффективности управления исходящими и входящими электронными сообщениями пользователей.

Изобретение относится к средствам динамического управления информацией списков контактов в мультимодальной системе связи. Технический результат заключается в уменьшении времени на управление списком контактов.

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

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

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

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

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

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

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

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

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

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

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

Устройство относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления. Техническим результатом является упрощение устройства.

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

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

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

Изобретение относится к области синхронизации данных. .

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики и функциональных узлов систем управления. Технический результат заключается в упрощении устройства за счет уменьшения числа типов используемых логических элементов. Технический результат достигается за счет компаратора двоичных чисел, который предназначен для формирования признаков соотношений А>В, А=В, где A=a1a0, B=b1b0 - двухразрядные двоичные числа, задаваемые двоичными сигналами a0, a1, b0, b1 ∈ {0,1}, и содержит три элемента ИСКЛЮЧАЮЩЕЕ ИЛИ (11, 12, 13), четыре элемента И (21, 22, 23, 24) четыре элемента НЕ (31, 32, 33, 34). 1 табл., 1 ил.

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

Наверх