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

Союз Советскик Социалистических Веспубпик%с присоединением заявки Мф ГвсуаввствевваВ кенвтет СССР вв аедаа взебретевий в еткватвй(23) Приоритет Опубликовано ЗОЛ 6,80, Бюллетень ИР 24Дата опубликования описания 300680(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ подключены к первым входам элементов И первойгруппы и к первой группе входов схемы сравнения, выход которой соединен со счетным входом первого триггера, прямой выход которого подключен к первому входу дешифратора и к счетному входу второго триггера, прямой выход которого соединен со вторым входом дешнфратора, первый выход которого подключен ко второму входу элемента И, вторые входы элементов И первой группы соединены с шиной сброса, которая через элемент задержки подключена ко входам установки в нулевое состояние первого счетчика и триггеров. Кроме того, устройство содержит два регистра, четыре элемента ИЛИ, две линии задержки Г 23.Недостаток устройства состоит в малых Функциональных возможностях, так как в результате сравнения в устройстве хранится только одно экстремальное значение (максимальное или минимальное). Для получения обоих экстремальных чисел, из подлежащих сравнению, необходимо исполь- зовать два устройства сравнения, подавая сигналы выборки на разные шины. Изобретение относится к автомати ке, вычислительной технике и может быть использовано для выбора экстремальных чисел .из последовательностей следующих одно за другим чисел, . представленных числоимпульсным кодом,.Известно устройство для сравнения двоичных чисел, содержащее регистры с суммирующйми и вцчитающнми вхо дами, линии задержки, триггер, элементы И, ИЛИ .(1).Недостаток устройства заключается в том, что в результате сравнения в устройстве хранится только одно экстремальное число (минимальное или максимальное). Для получения обоих экстремальных чисел, из подлежащих сравне- нию, необходимо использовать два устройства сравнения. 20Наиболее близким техническим решением к предлагаемому является устройство для сравнения двоичных чисел, содержащее счетчики, элемент И, элемент задержки, группы элемен тов И, группу элементов ИЛИ, триггеры, дешифратор, причем счетный вход первого счетчика и первый вход элемента И соединены с входной шиной.устройства, выходы первого счетчика 30 Центральное конструкторское бюро гидрометеорологического при бор остроени яЦель изобретения - расширение Функциональных возможностей устройства за счет обеспечения определения максимального и минимального иэ чисел.Поставленная цель достигается тем, что в устройстве выход элемента И соединен со счетным входом второго. счетчика, выходй которого подключены к первым входам элементов И второй группы, вторые входы которой соединены со вторыми выходами дешифратора, а выходы - с первыми входами элемвйтов ИЛИ группы, вторые входы которой подключены к выходам элементов И третьей группы, а выходы - . ко второй группе входов схемы сревне ния, третьи входы элементов И первой группы и первые входы элементов И третьей группы соединены с третьим выходом дешифратора, а выходы элементов И первой группы соединейы со Я входами третьего счетчика, выходы которого подключены ко вторым входам элементов И третьей группы.На чертеже представлена Функциональная схема устройства. 25Устройство содержит счетчики 1-3, схему 4 сравнения, группы элементов И 5-7, группу элементов ИЛИ 8, триггеры 9 и 10, дешифратор 11, элемент И 12, элемент 13 задержки, шику 14 сброса, входную шину 15.Устройство работает следующим образом,Перед приходом первой пачки импульсов все счетчики и триггеры обнулены. 35Первая пачка импульсов записываетсяво все три счетчика. Импульс сброс,поступивший по шине 14, устанавливает в нулевое состояние счетчик 1и триггеры 9 и 10. Вторая пачка импульсов поступае на счетный входсчетчика 1, Дешифратор 11 подает разрешение на вторые входы группы элементов И 7, и код первой пачки импульсовс выходов счетчика 3 через группу элементов И 7 и группу элементов ИЛИ 8 45поступает на вторые входы схемы 4сравнения, Схема 4 сравнения сравнивает вторую (поступающую) пачку импульсов с первой пачкой. В случаеравенства чисел в счетчиках 1 и 3 0схема сравнения вырабатывает импульс,поступающий на вход триггера 9, который изменяет свое состояние.Возможны три случая.При М 1Н 2 схема 4 сравнения не . 55Фиксирует равенства чисел в счетчиках 1 и 3, состояние триггеров 9 и10 не изменяется. Разрешающий потенциал иа первом выходе дешифратора 11.Импульс .сброс с шины 14 переписывает значение кода из счетчика 1в счетчик 3 через группу элементов И6. и, пройдя через элемент 13 задержки,устанавливает в нулевое состояниесчетчик 1 и триггеры 9 и 10 (состоявие счетчика 2 не изменяется). При И = И 1 схема 4 сравнения Фиксирует равенство чисел в счетчиках 1 и 3, триггер 9 устанавливается е состояние 1, Разрешающий потенциал появляется на втором выходе дешифратора 11. Разрешение снимается со вторых выходов группы элементов И 7 (что вызывает пропадания сигнала на выходе схемы 4 сравнения) и подается на вторые входы группы элементов И 5, что вызывает появление сигнала на выходе схемы 4 сравнения. Триггеры 9 и 10 изменяют свои состояния, и разрешающий потенциал появляется на третьем выходе дешнфратора 11. Импульс сброс с шины 14 не изменяет состояния счетчика 3 и, пройдя через элемечт задержки 13, устанавливает в нулевое состояние счетчик 1 и триггеры 9 и 10 (состояние счетчика 2 не меняется).При И Н 1 разрешающий потенциал с третьего выхода дешнфратора 11 пропускает импульсы, поступающие на входную шину 15, через элемент И 12 на счетный вход счетчика 2. Таким образом вторая пачка импульсов записывается в счетчиках 1 и 2, Импульс сброс с шины 14 не изменяет состояние счетчика 3 и, пройдя через элемент 13 задержки, устанавливает в нулевое состояние счетчик 1 и триггеры 9 и 10 (состояние счетчика 2 не меняется).Перед приходом очередной пачки импульсов, подлежащей сравнению с выбранными ранее минимальным и максимальным значениями чисел, на входы схемы сравнения вновь полается код минимального значения. Если пришедшее число меньше выбранного ранее минимального, оно переписывается в счетчик 3. Если пришедшее число больше выбранного ранее минимального, на входы схемы сравнения подается код максимального значения, и если пришедшее-чйслоне превышает выбранного ранее максимального, состояние счетчиков 2 и 3 не меняется. Если пришедшее число больше выбран - ного ранее максимального, в счетчик 2 дописывается разность между пришедшим н выбранным ранее максимальным числом, т.е. в. счетчике 2 записывается новое максимальное значение. В конце интервала измерения в счетчике 2 хранится максимальное из всех пришедших значений число, в счетчике 3 хранится минимальное из всех пришедших значений число. Если после прихода последней пачки импульсов не подается импульс сброс по шине 14, в счетчике 1 сохраняется последнее фтекущее значение числа.Технико-экономический эффект устройства заключается в расширении функциональных возможностей устойства, а именно выделение и миннмаального. и максимального значений нз по744553 формула изобретения следовательности чисел, представленных числоимпульснцм кодом. Устройство для сравнения двоичных чисел, содержашее счетчики, элемент И, элемент задержки, группы элементов И, группу элементов ИЛИ, триггеры, дешифратор, причем счетный вход первого счетчика и первый вход элемента И соединены с входной шиной устройства, выходы первого счетчика подключены к первым входам элементов И первой группы и к первой группе входов схемы сравчения, выход которой соединен со счетным входом первого триггера, прямой выход которого подключен к первому входу дешифратора и к счетному входу второго триггера, прямой выход которого соединен со .вторым входом дешифратора, первый выход которого подключен ко второму входу элемента И, вторые входы элементов И первой группы соединены с шиной сброса, которая через элемент задержки подключена ко входам установки в нулевое состояние первого счетчика и триггеров, о т л и ч а юы е е с я тем, что, с целью расширения Функционалйных возможностейза счет обеспечения определения максимального и минимального из чисел,в нем выход элемента И соединен сосчетным входом второго счетчика,выходы которогоподключены к первымвходам элементов И второй группы,вторые входы которой соединены совторыми выходами дешифратора, а выходы - с первыми входами элементовИЛИ группы, вторые входы которойподключены к выходам элементов Итретьей группы, а выходы - ко второй группе входов схемы сравнения,третьи входы элементов И первойгруппы н первые входы элементов Итретьей группы соединены с третьимвыходом дешифратора, а выходы элементов И первой группы соединенысо входами третьего счетчика, выходы20 которого подключены ко вторым входам элементов И третьей группы.Источники информации,принятые во внимание при экспертизе1, Авторское свидетельство СССРЯЯ В 446055, кл. С 06 Р 7/04, 05,10.74.2. Авторское свидетельство СССРМ 466508, кл. С 06 Р 7/04, 05.04.75(прототип). НИИПИ Заказ 3792/1ираж 751 Подписн филиал ППП Патентф,г. Ужгород, ул. Проектная,4