Устройство для сравнения чисел
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Текст
ОП ИКАНИЕ ИЗОБРЕТЕНИЯ Союз СоветскихСоциалистическихРеспублик и 993247 К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ. Государственный комитет СССР но делам изобретений и открытий(088.8) Дата опубликования описания 07.02.83(54) устРОЙСТ 5 Изобретение относится к автома-.тике и вычислительной технике и может быть использовано в циФровыхсистемах контроля и управления, работающих в реальном масштабе времени, в вычислительных .системах коллективного пользования, сетях ЗВИ.Известно устройство для сравне-:ния двоичных чисел с допусками, со-держащее двоичный счетчик, блок памяти, блок сравнения, элементы И,;инвертор, Формировательимпульсов;триггеры.Сравнение двоичного числа с нижним и верхним допусками:и выдачасигналов .фМеньшеф, фБольшеф, "Норма"осуществляется с помощью блока сравнения, на который последовательно.подаются значения нижней и верхнейграниц допуска, а также текущеезначение контролируемой величины 11).Недостатками этого устройстваявляются низкое быстродействие,сложность и ограниченные функциональные возможности.,Наиболее близким техническим решением к предлагаемому является устройство для сравнения двоичных чисел,содержащее регистр, группы элемен. -тов И, ИЛИ, накапливающие сумматоры,элементы И, ИЛИ, триггеры, элементызадержки, причем первый информаци-,онный вход устройства соединен синформационными входами регистра,прямые выходы которого подключены кпервым входам элементов И первойгруппы, выходы. которых соединены спервыми входами группы элементов ИЛИ, О инверсные выходы регистра подключенык первым входам элементов И второйгруппы, выходы которых соединены спервыми информационными входами первого к второго сумматоров, дружеинформационные входы, которые соединены с второй и третьей информационными шинами устройства соответственно, первая шина управления устройством подключена к входу установкив единичное состояние первого триггера и к первым входам первого и второго элементов ИЛИ, прямой выходпервого триггера соединен.с первымвходомпервого элемента И, другойвход которого соединен с второй ши ной управления устройством и с вхо-,дом первого элемента задержки, а еговыходс первыми входами третьего,четвертого и пятого элементов ИЛИ,выход первого элемента задержки соединен с инверсным входом первого993247ФиРВНИИПИ Заказ 472/65 Тираа 704 Подписи Филиал ППП "Патент"., г.Уагород,ул.Проектнаятриггера, вторым входом второй группы элементов И, с входами второгоэлемента задержки, выход которогосоединен с входом третьего элементазадержки, выход которого соединенс входом четвертого элемента задержки, выход которого соединен с входомуправления регистра и с другим.входом третьего элемента ИЛИ, выходкоторого соединен с вторыми входамипервой группы элементов И, выход второго элемента задержки соединен спервыми входами второго и третьегоэлементов И соответственно и с первыми входами третьей, четвертой и пятой групп элементов И, вторые входы,которых соединены с пряьыми выходами регистра, а их выходы - спервой, второй и третьей выходнымишинами устройства соответственно2,Однако устройство осуществляетсортировку и определяет экстремальные значения только модулей чисел,а сортировка и выбор экстремальныхзначений чисел с произвольными знаками не может выполняться. 25Цель изобретения - расширениеобласти применения устройства засчет сравнения чисел и выбора экстремальных величин с разными знаками.Поставленная цель достигаетсятем, что в устройство для сравнениячисел, содержащее регистр, группыэлементов И и ИЛИ, сумматоры, элементы И, ИЛИ и ИЛЙ-НБ, триггеры,элементы задержки, дешифраторы, причем первый информационный вход устройства соединен с информационнымвходом регистра, пряьые выжоды которого подключены к информационнымвходам элементов И первой, второй, 40третьей и четвертой групп, инверсныевыходы регистра соединены с информа-.ционными входами элементов И пятойгруппы, выходы элементов И первой ипятой групп подключены к в .одам элементов ИЛИ группы, выходы которых 45соединены с первыми информационнымивходами первого и второго сумматоров,инверсные выходы которых подключенык входам первого и второго элементовИЛИ соответственно, прямые выходы пер 5 Ового и второго сумматоров соединены.с информационными входами элементовИ шестой и седьмой групп соответственно, прямой и инверсный выходызнакового разряда первого сумматора 55и выход первого Элемента ИЛИ подключены к первому, второму и третьему входам соответственно первого де.шифратора, прямой и инверсный выходызнакового разряда второго сумматора щи выходвторого элемента ИЛИ соединены с первым, вторым и третьим входами соответственно второго дешифратора, выходы первого и второго дешифраторов подключены к первым управляющим входам элементов И второй и четвертой групп соответственно и к входам элемента ИЛИ-НЕ, выход которогосоединен с первыми управляющими входами элементов И.третьей группы, управляющий вход устройства подключенк первому входу первого элемента И ичерез первый элемент задержки - квходу установки в нулевое состояниепервого триггера, к управляющим входам элементов И пятой группы и к входу второго элемента задержки, выходкоторого соединен с вторыми управляющими входами элементов И второй,третьей и четвертой групп и черезтретий элемент задержки с первымвходом третьего элемента ИЛИ и свходом четвертогс элемента задержки,выход которого подключен к входу установки в нулевое состояние регистра, вход начального пуска устройст-,ва соединен с первыми входами четвер".того и пятого элементов ИЛИ и с входами установки в единичное состояниепервого и второго триггеров, прямойвыход первого триггера подключенк второму входу первого элемента И,выход которого соединен с первымивходами шестого и седьмого элементовИЛИ и вторым входом третьего элемен,та ИЛИ, вход опроса устройства подключен к входу установки в нулевоесостояние второго триггера, к управляющим входам элементов И шестой и седьмой групп и через пятыйэлемент задержки к вторым входамчетвертого и пятого элементов ИЛИ,выходы которых соединены с входамиустановки в нулевое состояние .первого и второго сумматоров соответственно, введены. триггеры знаков, элементы И и ИЛИ, а прямой выход знакового раздяда регистра соединен с четвертыми входами первого и второгодешифраторов и с первыми входамивторого и третьего элементов И, выходы которых подключены к входамустановки в единичное состояние первого и второго триггеров, знаков сбответственно, инверсный выход зна.кового разряда регистра соединен спятыми входами первого и второго дешифраторов, выходы которых подключены к первым входам четвертого ипятого элементов И соответственно,вторые входы четвертого и пятогоэлементов И соединены с выходом второго элемента задержки, выходы четвертогс элемента И через шестой элемент задержки подключен к третьемувходу четвертого эяемента ИЛИ и квходу седьмого элемента задержки,выход которого соединен с вторым.входом шестого элемента ИЛИ, выходкоторого соединен с вторым входомвторого элемента И, выход пятогоэлемента И подключен через восьмойэлемент задержки к третьему входупятого элемента ИЛИ и к входу девятого элемента задержки, выход которого соединен с вторым входом седьмого элемента ИЛИ, выход которого соединен с вторым входом третьего элемента И, прямой выход второго триггера подключен к третьим входамчетвертого и пятого элементов И, второй информационный вход устройства соединен с вторым информационным входом первого сумматора и с информационным входом первого триггера знака, прямой и инверсный выходы ко.- торого подключены к шестому и седьмому входам соответственно первого дешифратора, третий информационный вход устройства соединен с вторым.информационным входом второго сумматора и с информационным входом второго триггера знака, прямой и инверсный выходы которого подключены к шестому и седьмому входам второгодешифратора,Первый дешифратор состоит из элементов И и ИЛИ, причем первый вход дешифратора соединен с первым входом первого элемента И, выход которого подключен к первому входу элемента ИЛИ, второй вход дешифратора соединен с первым входом второго элемента И, выход которого подключен к второму входу элемента ИЛИ, третий вход дешифратора соединен с вторыми входами первого и второго элементов И, четвертый вход дешиф-: ратора.подключен к третьему входу первого элемента И.й к первому входу третьего элемента И, выход которого соединен с третьим входом элемента ИЛИ, пятый,и шестой входы ,дешифратора йодключены к третьим входам первого и второго элементов И соответственно, седьмой вход де- шифратора соединен с четвертым входом второго элемента И и с вторым входом третьего элемента И. Второй дешифратор содержит элементы И и ИЛИ, причем первый и второй входы дешифратора соединены.,с первыми входами первого и второго элементов И соответственно, третий вход дешиыФратора подключен к вторым входам первого и второго элементов И, четвертый вход дешифратора соединен с третьим входом второгоэлемента И и с первым входом третьего элемента И, пятый.и шестой входы дешифратора подключены к третьему входу первого элемента И и к четвер. тому входу второго эдемента И соответственно, седьмой: вход дешифратора соединен с четвертым входом первого элемента И и с вторым входом третьего элемента И, выходы элементов И подключены к входам элемента ИЛИ, выход которого соединен с выходом дешифратора.40 45 В конце цикла работы в сумматорах нижнего и верхнего допусков записаны минимальное и максимальное числа из чисел, поступивших на вход устройства. Выдача экстремальных чисел про-изводится в конце цикла работы. Дешифраторы 46 фиг. 2) и 47 (Фиг. 3) представляют собой логические автоматы без памяти. Каждый дешифратор состоит из трех элементов И и элемента ИЛИ. 50 Устройство работает следующимобразом.В режиме сравнения поступающихчисел с заданными допусками числа, соответствующие значениям нижнего и, верхнего допусков, с их знаками по информационным входам 53 и 54 со- .ответственно поступают в сумматоры 43 и 44 а знаки допусков, кроме 60 того, заносятся в триггеры знаковЗи 4.Сравниваемые числа по информационному входу 55 записываются в ре-гистр 34. Числа поступают в паралле.65 льном или последовательном коде в На Фиг. 1 приведена блок-схемаустройства; на фиг. 2 и 3 - функциональные схеьаю дешифраторовУстройство содержит триггеры 1и 2, триггеры 3 и 4 знаков, эле- .5 менты 5 - 13 задержки, элементыИ14 - 24, элементы ИЛИ 25 - 33, регистр 34,группы элементов И 35 - 41,группу элементов ИЛИ 42, сумматоры43 и 44, элемент ИЛИ-НЕ 45, дешифра торы 46 и 47, выходы 48 - 52. устрой-.ства, информационные входы 53 - 55устройства, вход 56 опроса, управляющий .вход 57, вход 58 начальногопуска. Элементы И 19 - 21 и ИЛИ 32 15 входят в состав дешифратора 47, аэлементы И 22 - 24 и ИЛИ 33 входятв состав дешифратора 46.Устройство может работать в режимесравнения поступающих чисел с задан ными допусками и в режиме поискаэкстремальных чисел. В обоих режимах поступившие на устройство числа сравниваются с допусками и в .зависимости от результата сравнения 25 Распределяются по трем группам: числа меньше нижнего допуска, числабольше верхнего допуска, числа равны допускам или находятся в интервале между ними.В режиме сравнения чисел с допусками последние устанавливаютсяперед началом работы и не меняются.В режиме поиска экстремальныхчисел допуски в процессе работы меняются. В качестве нижнего и верх-него допусков испоЛьзуются наименьшее и наибольшее числа соответственно из поступивших на вход устройствачисел.10 25 зависимости от типа источника срав-.ниваемых чисел.С выхода регистра 34 прямой кодчисла подается на информационныевходы групп элементов И Зб, 39, 40и 41, обратнйй код - на входы группы элементов И 35.С прямого и инверсного выходовзнакового разряда регистра 34 сигналы поступают на входы дешифраторов 46 и 47. В исходном состояниитриггеры 1 и 2 находятся в."нулевом" состоянии и своими потенциалами с "единичных" выходов запирают элементы И 17, 18 и 15,после записи, числа на управляющийвход 57 подается сигнал, который через элемент б задержки поступаетна вход элемента 5 задержки и на .управляющие входы группы элементовИ 35,20По этому сигналу обратный кодсодержимого регистра 34 через группуэлементов ИЛИ 42 выдается на входысумматоров 43 и 44, В сумматорах 43и 44 получаются обратные коды суммнижнего н верхнего допусков с сравниваемым числом.Коды знаков сравниваемого числа(триггер знака регистра 34),нижнего допуска (триггер знака 3), верхнего допуска (триггер знака 4),коды знаков сумм (триггеры знаковсумматоров 43 и 44) и результатыпроверки содержимого сумматоров нануль (выходы элементов ИЛИ 30 и31) поступают на входы дешифраторов46 и 47.В случае, когда число меньше нижнего допуска, "единичный" энгналпоявляется на выходе дешифратора 46и поступает на управляющий вход груп 40пы элементов И 39, а при сравниваемом числе, большем верхнего допуска)фединичныйф потенциал формируется навыходе дешифратора 47 и подаетсяна управляющие входы группы элементов И 41.Если число равно одному из допусков или находится в интервале междуними, на выходах дешифраторов формируются нулевые" потенциалы, 50на выходе элемента ИЛИ-НЕ 45 будетпотенциал фединица", который подго-,тавливает к открыванию группу элементов И 40.Сигнал Управления, задержанный 55на время переходных процессов в сумматорах элементов задержки 5, поступает на вход элемента 7 задержкии на управляющие входа групп элемен- .тов И 39 - 41. По, этому сигналу однаиз групп элементов И 39 - 41 открывается и на соответствующие выходы 4850 выдается код сравниваемого числа.Импульс с выхода элемента 7 задержки поступает на вход элемента 9задержки, а также через элемент ИЛИ 65 25 - на управляющие входя сруппыэлементов И 36, а прямой код числаиз регистра 34 через группу элементов И 36 и НЛИ 32 выдается на сумматоры 43 и 44,В сумматорах восстанавливаютсязначения верхнего (сумматор 44) инижнего ( сумматор 43 ) допусков.Импульсом, задержанным элементом9 задержки на время передачи прямогокода из регистра 34 в сумматоры,регистр 34 устанавливается в "нулевое" состояние,При поступлении очередного числацикл работы устройства повторяется,В режиме пойска экстремальныхчисел перед поступлением первогочисла последовательности на устройство подается .импульс "Начало поиска экстремума" для перевода устройства в нужный режим работы, а послейоступления всех сравниваемыхчисел - импульс "Конец поиска экстремума", которым выдаются на выходынаибольшее и наименьшее числа изпоступивших на устройство, н устройство приводится в исходное состояние.Импульс "Начало поиска экстремума" поступает на вход 58 начальногопуска, Этим импульсом устанавливаются в "1" триггеры 1 и 2. и через элемент ИЛИ 26 устанавливаются в "0"триггер знака 3 и сумматор 43, ачерез элемент ИЛИ 29 - триггер 4знака и сумматор 44.Крд первого сравниваемого числапоступает на информационный вход 55и записывается в. регистр 34.После записи числа на вход 57подается импульс, который через элемент И 15, подготовленный к открыванию "единичным" потенциалом стриггеру 2, и элемент ИЛИ 25 поступает на управляющие входы группыэлементов И 36, в результате чегопрямой код числа из регистра 34 через группу элементов И 36 и ИЛИ 42заносится в сумматоры 43 и 44.Импульсы с выхода элемента И 15через элементы ИЛИ 27 и 28 поступаютна управляющие входы элементов И 14и 16 соответственно, а на информационные входы этих элементов подается потенциал "единичногоф выхода триггера знака регистРа 34. Кодзнака числа записывается в триггеры 3 и 4.Управляющий импульс, задержанныйэлементом б задержки, поступаетна вход установки в,"0" триггера 2,на вход элемента 5 задержки и на уп-,Равляющие входы группы элементовИ 35,Триггер 2 устанавливается импульсом в "0", а через группы элементовИ 35 и ИЛЙ 42 обратный код числаиз регистра 34 поступает на сумматоры 43 и 44,В результате суммирования прямогс и обратного кодов одного числа в сумматорах образуется обратный код нуля (" отрицательный нуль" ), т,е, все разряды сумматоров устанавливаются в ".единнчноеф состояние.На выходах элементов ИЛИ 30 и 31 формируются "нулевые" потенциалы, которые совместно с потенциалами триггеров знаков сумматоров 43 и 44, регистра 34 и триггеров 3 и 4 поступают на входы дешифраторов 46 и 47.На выходах дешифраторов Формируются нулевые" потенциалы, которые запирают элементы И 17 и 18, а на выходе элемента ИЛИ-НЕ 45 обеспечивают фединичный" потенциал. Этим потенциалом подготавливается к открыванию группа элементов И 40, Так как на информационные входы группыэлементов И 40 поступает прямой код числа из регистра 34. то с приходом управляющего импульса с выхода элемента 5 задержки на третьи входы группы элементов И 40, на выходы 49 выдается код числа, Импульс с выхода элемента 5 задержки, задержанный элементом 7 задержки, через элемент ИЛИ 25 поступает на управляющие входы группы элементов И Зб.В результате через группы элементов И 36 и ИЛИ 42 прямой код числа заносится в сумматоры 43 и 44, С выхода элемента 9 задержки задержанный импульс устанавливает регистр 34 в 1 нулевое" состояние. Таким образом, после поступления первого числа в устройство код числа выдается на выход 49 и записывается в сумматоры 43 и 44, а знак числа хранится в триггерах 3 и 4, Второе число поступает на информационный вход 55 и заносится в регистр 34. Импульс уп,равления с управляющего входа 57 поступает на входы элемента б задержки и элемента И 15. На выход элемента И 15 импульсы не проходят, так как."на один из входов поступает потенци.ал с "единичного" выхода триггера 2, находящегося в "нулевом" состоянии.Импульс задержанный элементом б задержки, йодтверждает фнулевоеф состояние триггера 2, а также поступает на вход элемента 5 задержки и на управляющие входы элемента И 15, благодаря чему обратный код числа иэ регистра 34 через группы элементов И 35 и ИЛИ 42 заносится в суммато.Ры 43 и 44, где хранится первое чис-ло. В результате сложения обратного кода второго числа с содержимым сумматоров в последних (43 и 44) обра-, зуются обратные коды разности первого иф второго чисел. При этом возможны три случая: второе число равно первому числу, второе число больше первого числа, второе число меньшепервого числа,Если второе число равно первомучислу, в сумматорах 43 и 44 образуется обратный код нуля "отрицательный нуль") .В соответствии с логикой работыдешифраторов 46 и 47 на их выходахформируются "нулевые" потенциалы,которые запирают группы элементов Й 3910 н 41, элементы И 17 и 18 н черезэлемент ИЛИ-НЕ 45 его выходным потенциалом подготовят к открываниюгруппу элементов И 40.Импульсом с выхода элемента 515 задержки код числа из регистра 34через группу элементов И 40 выдается на выходы 49, Через элемент 7задержки, элемент ИЛИ 25 управляющий импульс поступает на управляю 20 щне входы группы элементов И Зб, чтообеспечивает выдачу прямого кода вто.рого числа из регистра 34 через группы элементов И 36 и ИЛИ 42 на сумматоры 43 и 44 и восстановление в25 сумматорах прямого кода первогочисла.Импульсом, задержанным элементом9 задержки, регистр 34 устанавливается в "нулевое" состояние.Еслиочередное число равно чис 30 лу, хранящемуся в сумматорах, процесс повторяется, т.е. число выдается на выход 49, а в сумматорах 43и 44 восстанавливается прямой кодпервого числа.35 когда поступает число, не равноепервому числу, в сумматорах 43 и 44образуются обратные коды разности,не равной нулю, и в соответствии слогикой работы дешифраторов на од 40 ном из выходов дешифраторов 46 или47 соответственно формируется "единичныйф потенциал (на выходе дешифратора 46, если поступившее числоменьше первого числа, и на выходе45 дешифратора 47, если поступившее чис.ло больше первого числа).Если поступившее число большечисла, хранящегося в сумматорах 43и 44, то фединичныйф потенциал с50 выхода дешифратора 47 подготавливает к открыванию руппу элементовИ 41, элемент И 18.На выходе элемента ИЛИ-НЕ 45этот сигнал формирует фнулевойп по 55 тенциал, который закРывает гРуппуэлементов И 40, фНулевымф потенциаломс выхода дешифратора 46 закрывается группа элементов И 39 и элементИ 17.Импульс управления, задержанный6 О элементом 5 задержки, поступает навход элемента 7 задержки и на управляющие входы групп элементов И 3941 и элементы И 17 и 18, натретьи входы которых поступает65 "единичный" потенциал с триггера 1.Прямой код числа из регистра 34выдается на выход 50 через группуэлементов И 41.Импульс с выхода элемента И 18,задержанный элементом 12 задержки навремя выдачи кода числа на выход 50,через элемент ИЛИ 29 устанавливаетсумматор 44 и триггер знака 4 в "0",а с выхода элемента 11 задержкичерез элемент ИЛИ 28 поступает науправляющий вход элемента И 16,на информационный вход кс(торого подается сигнал с "единичного" выхода знакового разряда регистра 34.В триггер знака 4 заносится код знака числа.Импульс управления с выхода элемента 7 задержки через элемент ИЛИ 25поступает на управляющие входыгруппы элементов И 36 - этим импульсом прямой код числа из регистра34 заносится в сумматор 44. С выхода элемента 7 зацержки импульс управления, задержанный элементом 9задержки, устанавливает в "0" регистр 34,Таким образом, при поступлениичисла большего, чем число, хранящееся в сумматорах, оно выдается на выход 50 и заносится в сумматор 44( верхнего допуска) в качестве верхнего допуска, а его знак заноситсяв триггер 4 знака. В случае, когдачисло, поступившее на устройстводля сравнения чисел, оказываетсяменьше числа, хранящегося на сумматорах, на выходе дешифратора 46 формируется "единичный" потенциал, ана выходе дешифратора 47 - "нулевой" потенциал.опотенциалом с выхода дешифратора46 подготавливаются к открываниюгруппа элементов И 39, элемент И 17,закрывается через элемент ИЛИ-НЕ 45группа элементов И 40, а потенциалом с выхода дешифратора 47 закрываются группа элементов И 41 иэлемент И 18.Импульс управления, задержанныйэлементом 5 задержки, поступает навходы элемента 7 задержки, групп элементов И 39 - 41 и элементов И 17и 18. Код числа из регистра 34 через группу элементов И 39 выдаетСяна выход 48. На выходе элемента И 17импульс задерживается элементом 13.задержки на время выдачи кода числа и через элемент ИЛИ 26 устанавливает в "0" сумматор 43 и триггер3 знаканижнего допуска), а черезвремя задержки элемента 10 задержки поступает на вход элемента ИЛИ 27и через элемент И 14 заносит кодзнака из регистра 34 в триггер 3знака 1 нижнего допуска),Занесение кода числа в сумматор43 1 нижнего допуска) производитсячерез группы элементов И 36 и ИЛИ 42импульсом, задержанным элементом.765 ла равны одному из допусков или лежат в интервале между ними, а такжепроизводит отыскание и выдачу наибольшего и наименьшего из всех поступивших на устройство чисел. При задержки и прошедшим через элементИЛИ 25,Установка регистра 34 в "0" про-изводится импульсом, задержаннымэлементом 9 задержки.Таким образом, при поступлении.числа, меньшего,. чем число, хранящееся в сумматоре 43, оно выдаетсяна выход 48 и заносится в сумматор 43( нижнего допуска), знак числа заносится в триггер 3 знака.В процессе поступления чисел наустройство они сравниваются с содержимым сумматоров (верхнего и нижне-,го допусков) и в зависимости от результатов сравиения выдаются на вы15 ход 48, если числа меньше числа,хранящегЬся в сумматоре 43 нижнегодопуска), - на выход 50, если поступившие числа больше числа, хранящегося в сумматоре 44 ( верхнегощ допуска), - на выход 49, есличисла равны содержимому одного из сумматоров или находятся в интервалемежду ними.И с приходом каждого числа, меньшего содержимого сумматора 43 илибольшего содержимого сумматора 44,содержимое сумматоров меняется.Меньшее число записывается в сумматор 43, большее - в сумматор 44Т,е. в сумматорах 43 и 44 всегда хра.нятся наименьшее и наибольшее,соответственно, из всех поступившихчисел.Конец цикла поиска экстремального числа определяется поступлением на вход 56 импульса "Конец поиска экстремума", Этот импульс подается на управляющие входы групп элементов И 37 и 38, на информационныевходы которых поступают прямые ко 40 ды чисел из сумматоров 43 и 44 соответственно. Коды чисел наибольшегои наименьшего чисел выдаются на выходы 52 и 51 соответственно. Крометого, импульс "Конец поиска экстре 45 ума" устанавливает в "О" триггер 1и через время задержки элемента 8 задержки, через элементы ИЛИ 26 и 29устанавливает в "0" сумматоры 43 и44 и триггеры знаков 3 и 4.Таким образом, применение дополнительных элементов и функциональных связей позволяет расширитЬ область применения устройства.Предлагаемое устройство производит сравнение двоичных чисел с допусками с учетом знаков чисел и допусков, осуществляет распределение поступивших двоичных чисел в соответствии с результатами сравнения по трем группам: числа меньше нижнего допуска, р числа больше верхнего допуска, чисэтом поступающие числа устройство вы. дает по трем группам, аналогично вышеуказанному, но в качестве верхнего и нижнего допусков используются наименьшее и наибольшее из поступивших яа данный момент чисел, т.е. происходит сравнение чисел не с постоянными, а с меняющимися допускамие30Формула изобретеция1. Устройство для сравнения чисел содержащее регистр, группы элементов И и ИЛИ, сумматоры, элементы И, ИЛИ и ИЛИ-НЕ, триггеры, элементы 15 задержки, дешифраторы, причем первый информационный вход устройства соединен с информационным входом регистра, прямые выходы которого подключены к информационным входам элементов 20 И первой, второй, третьей и четвертой групп, .инверсные выходы регистра соединены с информационными входам элементов И пятой группы, выходы элементов И первой и пятой групп 25 подключены к входам элементов ИЛИ группы, выходы которых соединены с первыми информационными входами первого и второго сумматоров, инверсные выходы которых подключены к входам первого и второго элементов ИЛИ соответственно, грявие выходы первого и второго сумматоров соединены с информационными входами эле,ментов И.шестой и седьмой групп соответственно, прямой.и инверсный выходю знакового разряда первого сумматора и выход первого элемента ИЛИ подключены к первому, второму и третьему входам соответственно первого дешифратора, прямой и инверс ный.выходы знакового разряда второго сумматора и выход второго элемен.- та ИЛИ соединены с первым, вторым и третьим входами соответственно второго дешифратора, выходы первого и второго дешифраторов подключены к первым управляющим входам элементов И второй и четвертой групп соответственно и к входам элемента ИЛИ-НЕ, выход которого соединен с первыми управляющими входами элементов И третьей группы, управляющий вход устрой. ства подключен к первому всоду первого элемента И и через первый элемент задержки - к входу установки в нулевое состояние первого триггера, к управляющим входам элементов И пятой группы и к входу второго элемента задержки, выход которого соединен с вторыми управляющими входами элементов И второй, третьей и четвертой 60 групп и через третий элемент задержки с первым входом третьего элемента ИЛИ и с входом четвертого элемента задержки, выход которого подключен к входу установки в нулевое , 65 состояние регистра, вход начальногопуска устройства соединен с первымивходами четвертого и пятого элементов ИЛИ и с входами установки в единичное состояние первого и второготриггеров, прямой вйход первого триггера подключен к второму входу первого элемента И, выход которого соединен с первыми входами шестого иседьмого элементов ИЛИ и вторым входом третьего элемента ИЛИ, вход опроса устройства подключен к входуустановки в нулевое состояние второго триггера, к управляющим входамэлементов И шестой н седьмой группи через пятый элемент задержки квторым входам четвертого и пятого эле.ментов ИЛИ, выходы которых соединеныс входами установки в нулевое состояние первого и второго сумматоровсоответственно, о т л и ч а ю щ е -е с я тем, что, с целью расширенияобласти применения устройства путемсравнения чисел и выбора экстремальных величин с разными знаками, в не;го введены триггеры знаков, элементы И и ИЛИ, а прямой выход знакового разряда регистра соединен с четвертыми входами первого и второгодешифраторов и с первыми входамивторого и третьего элементов И,выходы которых подключены к входамустановки в единичное состояние первого и второго триггеров знаков со;ответственно, инверсный выход знакового разряда регистра соединен спятыми входами первого и второгодешифраторов, выходю которых подключены к первым входам четвертого ипятого элементов И соответственно,вторые входя четвертого и пятогоэлементов И соединены с выходом второго элемента задержки, выходы четвертого элемента И через шестойэлемент задержки: подключен к третьему входу четвертого элемента ИЛИ и квходу седьмого элемента задержки,выход которого соединен с вторымвходом шестого элемента ИЛИ, выходкоторого соединен со вторым, входомвторого элемента, И, выход пятогоэлемента И подключен через восьмойэлемент задержки к третьему входупятого элемента ИЛИ и к входу девятого элемента задержки, выход которого соединен с вторым входом седьмого элемента ИЛИ, выход которого соединен с вторым входом третьего элемента И, прямой выход второго триггера подключен к третьим входам четвертого и пятого элементов И, второй информационный вход устройствасоединен с вторым информационнымвходом первого сумматора и синформационным входом первого триггера знака, прямой и инверсный выходы ко- .торого подключены к шестому и седьмо.му входам соответственно первогодешифратора, третий информационныйвход устройства соединен с вторыминформационным входом второго сумматора и с.информационным входом второго триггера знака, прямой и инверсныйвыходы которого подключены к шестому и седьмому входам второго дешифратора. 2. Устройство по п.,1, о т л и ч а ю щ е е с я тем, что в нем первый дешифратор состоит из элементов И И ИЛИ, причем первый вход дешифратора соединен с первым входом первого элемента И, выход которого подключен к первому входу элемента ИЛИ, второй вход дешифратора соединен с первым входом второго элемен та И, выход которого подключен.к второму входу элемента ИЛИ, третий вход дешифратора соединен с вторыми входами первого и второго элементов И четвертый вход дешифратора подклю- Щ чен к третьему входу первого элемента И и к первому входу третьегоэлемента И, выход которого соединен с третьим дходом элемента ИЛИ, пятый и шестой входы дешифратора подключены к третьим входам первого и вто- рого элементов И соответственно, се дьмой вход дешифратора соединен с четвертым входом второго элемента И и с вторым входом третьего элемента И.3. Устройство по п. 1, о т л ич а ю щ е е с я тем., что в нем вто-.рой дешифратор содержит элементы Ии ИЛИ, причем первый и второй вхо.ды деаифратора соединены с первымивходами первого и второго элементовИ соответственно, третий вход дешифратора подключен к вторым входампервого и второго элементов И,четвертый вход дешифратора соединен стретьим входом второго элемента Ии с первым входом третьего элементаИ, пятый и шестой входы дешифратораподключены к третьему входу первого элемента.И и к четвертому входувторого Элемента И соответственно,седьмой вход дешнфратора соединенс четвертым входом первого элементаИ и с вторым входом третьего элемента И, выходы элементов И подююченык входам элемента ИЛИ, выход которого соединен с выходом дешифратора.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРР 538359, кл. 6 06 Г 7/04, 1976.2Авторское свидетельство СССРпо заявке Р 2814371/18-24,кл. 0 06 Г 7/04, 17,07.80 (прототип).
СмотретьЗаявка
3251773, 25.02.1981
РИЖСКОЕ ВЫСШЕЕ ВОЕННО-ПОЛИТИЧЕСКОЕ КРАСНОЗНАМЕННОЕ УЧИЛИЩЕ ИМ. МАРШАЛА СОВЕТСКОГО СОЮЗА БИРЮЗОВА С. С
АГЕЕВ ВЛАДИМИР ПАВЛОВИЧ, ЛЮБИНСКИЙ ВЛАДИМИР СТЕПАНОВИЧ
МПК / Метки
МПК: G06F 7/04
Опубликовано: 30.01.1983
Код ссылки
<a href="https://patents.su/10-993247-ustrojjstvo-dlya-sravneniya-chisel.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для сравнения чисел</a>
Предыдущий патент: Программируемая логическая матрица
Следующий патент: Устройство для определения числа, ближайшего к заданному
Случайный патент: Устройство для коррекции выходных сигналов растровых преобразователей