Устройство для сравнения двоичных чисел Советский патент 1977 года по МПК G06F7/04 

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

Структурная схема устройства приведена на чертеже.

Устройство содержит двоичный счетчик 1 с вычитающим входом и двоичный счетчик 2 с суммируюшим входом, триггер 3, группу элементов И 4 перезаписи, элементы И 5-10, элемент ИЛИ II, элементы 12, 13 задержки, шины 14, 15 управления, информационную шину 16, шину 17 сброса.

Работает устройство следующим образом.

В исходном положении разряды двоичных счетчиков 1, 2 находятся в единичном состоянии. Ири подаче .разрешающего потенциала на шину 14 управления выборки наибольшего из следующих друг за другом чисел открываются по второму входу элемент И 7, по первому входу элемент И 10 и устанавливается в нулевое состояние триггер 3. Разрешающим потенциалом нулевого выхода триггера 3 открываются по третьему входу элемент И 7 и по второму входу элемент И 10. Первое число, поступающее на информационную шину 16, через элемент И 7, ИЛИ 11 поступает на информационный вход счетчика 2. В этом счетчике записывается число на единицу меньше входного, так как в исходном положении все разряды счетчика были установлены в единичное состояние. Импульс сброса, поступающий после числа на шину 17, через элемент И 10 подается на первый выход устройства и через элемент ИЛИ И на информационный вход счетчика 2, увеличивая записанное в нем число на «1. Таким образом в счетчике 2 будет записано первое число. Импульс сброса также устанавливает в нулевое состояние счетчик 1, а затем, поступая через элемент 12 задержки на вторые входы группы элементов И 4 перезаписи и на единичный вход триггера 3, перезаписывает содержимое

счетчика 2 в счетчик 1 и переводит триггер 3 в единичное состояние. При этом запрещающим потенциалом нулевого выхода триггера 3 закрываются элементы И 7 и 10, разрешающим потенциалом единичного выхода открывается по второму входу элемент И 5. Импульсы, соответствующие следующему (второму) числу, поступают через элемент И 5 на информационный вход счетчика I и уменьшают его содержимое до «О. После того, как разряды счетчика 1 установятся в нулевое состояние, с приходом очередного импульса на информационный вход счетчика 1 на его выходе появляется импульс переполнения, поступающий на счетный вход триггера 3 и возвращающий его в нулевое состояние. При этом закрывается элемент И 5, открывается элемент И 7 и остальные импульсы второго числа, соответствующие разности сравниваемых двоичных чисел, начинают подаваться на информационный вход счетчика 2, увеличивая его содержимое. Величина разности, внесенная в счетчик 2, на «1 меньше действительного значения разности сравниваемых чисел, так как импульсы, увеличивающие содержимое счетчика 2, начинают поступать на его информационный вход не после обнуления, а после переполнения счетчика 1. Поступаюший после второго числа импульс сброса через элемент И 10 попадает на первый выход устройства и через элемент ИЛИ ,11 на информационный вход счетчика 2, увеличивая его содержимое на «I. Импульс сброса также стирает содержимое счетчика 1, перезаписывает в него двоичное число, записанное в счетчике

2,которое является результатом сравнения, и устанавливает в единичное состояние триггер

3.При этом закрываются элементы И 7, 10 и открывается элемент И 5.

Если второе число меньше первого или равно ему, то содерл имое счетчика 2 не изменяется и в нем остается записанным первое число. При поступлении на информационную шину 16 устройства следующего сравниваемого числа операция сравнения проводится аналогично и результат сравнения всегда оказывается записанным в счетчике 1.

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

При подаче разрешающего потенциала на щину 15 управления выборки наименьшего из следующих друг за другом чисел открываются по вторым входам элементы И 6, 9, по первому входу элемент И 8 и устанавливается в единичное состояние триггер 3. Разрешающим потенциалом его единичного выхода открываются по вторым входам элементы И 5, 8 и по

третьему входу элемент И 6. Первое число, поступающее «а информационную шину 16, через элементы И 6, ИЛИ 11 проходит на информационный вход счетчика 2. В счетчике 2 записывается число на единицу меньше входного, так как в исходном положении все разряды счетчика были установлены в единичное состояние. Импульс сброса, поступающий после числа на щину 17,через элемент И 8 попадает на второй выход устройства и через элемент ИЛИ 11 на информационный вход счетчика 2, увеличивая записанное в нем число на «1. Таким образом в счетчике 2 будет записано первое число. Импульс сброса также устанавливает в нулевое состояние счетчик 1, а затем переписывает содержимое счетчика 2 в счетчик 1, подтверждает единичное состояние триггера 3 и через элемент 13 задержки и элемент И 9 устанавливает счетчик 2 в исходное (единичное) состояние. Импульсы, соответствующие следующему (второму) числу, поступают через элементы И 6, ИЛИ 11 на информационный вход счетчика 2, а через элемент И 5 на информационный вход счетчика 1, уменьщая его содерл имое.

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

Если поступающее на информационную щину 16 второе число больще записанного в счетчике 1, то содержимое счетчика 1 уменьшается до «О. К моменту обнуления счетчика 1 в счетчик 2 запишется число на «1 меньще первого числа. Иосле того, как разряды счетчика 1 установятся в нулевое состояние, с поступлением очередного импульса на информационные входы счетчиков 1 и 2, содержимое счетчика 2 увеличится на «1, а на выходе счетчика 1 появится импульс переполнения, который пройдет на счетный вход триггера 3 и установит его в нулевое состояние. При этом закроются элементы И 5, 6, 8 и прекратится поступление импульсов на информационные входы счетчиков. В результате в счетчике 2 будет записано меньшее (первое) число. Импульс сброса стирает содержимое счетчика 1, затем перезаписывает в счетчик 1 двоичное число, записанное в счетчике 2, которое является результатом сравнения, и устанавливает в единичное состояние триггер 3. После этого импульс сброса через элемент 13 задержки и элемент И 9 устанавливает в исходное (единичное) состояние счетчик 2. В результате в счетчик 1 будет записано наименьшее из следующих друг за другом чисел. При поступлении на информационную шину 16 устройства следующего сравниваемого числа операция сравнения проводится аналогично и результат сравнения всегда оказывается записанным в счетчике .

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

0 число будет меньше предыдуших чисел.

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

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

Формула изобретения

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

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

1.Авторское свидетельство СССР № кл. G 06F 7/04, 30.11.73 (аналог).

2.Авторское свидетельство СССР № кл. G 06F 7/02, 15.02.73 (аналог).

3.Авторское свидетельство СССР № кл. G 06F 7/04, 05.10.74.