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

 

Союз Советских

Социалистически»

Республик

« >744553 (б1) Дополнительное к ввт. сеид-ву (51)М, КЛ.2

G 06 F 7/02

{22) Заявлено 050178 (21) 256682 7/18-24 с присоединением заявки 89

Гвсуаавствеввай комитет

СССР ив мелам взееретеиий и етиватий (23) Приоритет

Опубликовано 30Л680, Бюллетень ИР 24

Дата опубликования описания 300680 (53j УД (681 ° 325 °.66(088,8) (Щ Автор нзобретйнмЮ

В. И. Тимофеев (71) Зиемтель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ подключены к первым входам элементов

И первой группы и к первой группе входов схемы сравнения, выход которой соединен со счетным входом первого триггера, прямой выход которого подключен к первому входу дешнфратора и к счетному входу второго триггера, прямой выход которого соединен со вторым входом дешифратора, первый выход которого подключен ко второму входу элемента И, вторые входы элементов И первой группы соединены с шиной сброса, которая через элемент задержки подключена ко входам установки в нулевое состояние первого счетчика и триггеров. Кроме того, устройство содержит два регистра, четыре элемента ИЛИ, две линии задержки (23.

Недостаток устройства состоит в малых функциональных возможностях, так как в результате сравнения в устройстве хранится только одно экстремальное значение (максимальное или минимальное). Для получения обоих экстремальных чисел, из подлежащих сравнению, необходимо исполь- зовать два устройства сравнения, подавая сигналы вчборкн на разные шины.

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

Известно устройство для сравнения двоичных чисел, содержащее регистры с суммирующйми и вычитаюшнми входами, линии задержки, триггер, элементы И, ИЛИ .(1).

Недостаток устройства заключается в том, что в результате сравнения в устройстве хранится только одно экст-15 ремальное число (миннмальное или максимальное). Для получения обоих экстремальных чисел, из подлежащих сравне- нию, необходимо использовать два устройства сравнения. 20

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

И, элемент задержки, группы элемен- 25 тов И, группу элементов ИЛИ, триггеры, дешифратор причем счетный вход первого счетчика и первый вход элемента И соединены с входной шиной. устройства, выходы первого счетчика Щ() Центральное конструкторское бюро гидрометеорологического приборостроения

744553

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

Поставленная цель достигает ля тем, что в устройстве выход элемента И соединен со счетным входом второго. счетчика, выходй которого подключены к первым входам элементов И второй группы, вторые входы которой соединены со вторыми выходами дешифратора, а выходы — c первыми входами элемвйтов ИЛИ группы, вторые входы которой подключены к выходам элементов И третьей группы, а выходы — . ко второй группе входов схемы сревне- 15 ния, третьи входы элементов И первой группы и первые входы элементов И третьей группы соединены с третьим выходом дешифратора, а выходы элементов И первой группы соединейы со Я входами третьего счетчика, выходы которого подключены ко вторым входам элементов И третьей группы.

На чертеже представлена функциональная схема устройства. 25

Устройство содержит счетчики 1-3, схему 4 сравнения, группы элементов

И 5-7, группу элементов ИЛИ 8, триггеры 9 и 10, дешифратор 11, элемент

K 12, элемент 13 задержки, шику 14 сброса, входную шину 15.

Устройство работает следующим образом, Перед приходом первой пачки импульсов все счетчики и триггеры обнулены. 35

Первая пачка импульсов записывается во все три счетчика. Импульс сброс, поступивший по шине 14, устанавливает в i нулевое состояние счетчик 1 и триггеры 9 и 10. Вторая пачка импульсов поступае на счетный вход счетчика 1. Дешифратор 11 подает разрешение на вторые входы группы элементов И 7, и код первой пачки импульсов с выходов счетчика 3 через группу элементов И 7 и группу элементов ИЛИ 8 М поступает на вторые входы схемы 4 сравнения. Схема 4 сравнения сравнивает вторую (поступающую) пачку импульсов с первой пачкой. В случае равенства чисел в счетчиках 1 и 3 50 схема сравнения вырабатывает импульс, поступающий на вход триггера 9, который изменяет свое состояние.

Возможны три случая.

При М1 о, Н2 схема 4 сравнения не . 55 фиксирует равенства чисел в счетчиках 1 и 3, состояние триггеров 9 и

10 не изменяется. Разрешающий потенциал иа первом выходе дешифратора 11.

Импульс . сброс с шины 14 переписывает значение кода из счетчика 1 в счетчик 3 через группу элементов И

6- и, пройдя через элемент 13 задержки,устанавливает в нулевое состояние счетчик 1 и триггеры 9 и 1.0 (состоя--ние счетчика 2 не изменяется).

При N — — Nl схема 4 сравнения фиксирует равенство чисел в счетчиках 1 и 3, триггер 9 устанавливается

8 состояние l . Разрешающий потенциал появляется на втором выходе дешифратора 11. Разрешение снимается со вторых выходов группы элементов И

7 {что вызывает пропадания сигнала на выходе схемы 4 сравнения) и подается на вторые входы группы элементов И 5, что вызывает появление сигнала на выходе схемы 4 сравнения.

Триггеры 9 и 10 изменяют свои состояния, и разрешающий потенциал появляется на третьем выходе дешифратора

11. Импульс сброс с шины 14 не изменяет состояния счетчика 3 и, пройдя через элемечт задержки 13, устанавливает в нулевое состояние счетчик 1 и триггеры 9 и 10 (состояние счетчика 2 не меняется).

При N<> й1 разрешающий потенциал с третьего выхода дешнфратора 11 пропускает импульсы, поступающие на входную шину 15, через элемент И 12 на счетный вход счетчика 2. Таким образом вторая пачка импульсов записывается в счетчиках 1 и 2. Импульс сброс с шины 14 не изменяет состояние счетчика 3 и, пройдя через элемент 13 задержки, устанавливает в нулевое состояние счетчик 1 и триггеры 9 и 10 (состояние счетчика 2 не меняется).

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

Если пришедшее число больше выбранного ранее максимального, в счетчик

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

В конце интервала измерения в счетчике 2 хранится максимальное из всех пришедших значений число, в счетчике 3 хранится минимальное из всех пришедших значений число. Если после прихода последней пачки импульсов не подается импульс сброс по шине 14, в счетчике 1 сохраняется последнее текущее значение числа.

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

744553

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

Устройство для сравнения двоичных чисел, содержашее счетчики, элемент

И, элемент задержки, группы элементов И, группу элементов ИЛИ, триггеры, дешифратор, причем счетный вход первого счетчика и первый вход элемента И соединены с входной шиной устройства, выходы первого счетчика подключены к первым входам элементов

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

HJIH группы, вторые входы которой подключены к выходам элементов И третьей группы, а выходы — ко второй группе входов схемы сравнения, третьи входы элементов И первой группы н первые входы элементов И третьей группы соединены с третьим выходом дешифратора, а выходы элементов И первой группы соединены со входами третьего счетчика, выходы

20 которого подключены ко вторым входам элементов И третьей группы.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство ССС>

ЯЯ В 446055, кл. G 06 F 7/04, 05.10.74.

2. Авторское свидетельство ССС9

М 466508, кл. G 06 F 7/04, 05.04.75 (прототип).

ЦНИИПИ Заказ 3792/ll

Тираж 75l Подписное

Филиал ППП Патент, r. Ужгород, ул. Проектная,4