SU1005031A1 - Устройство дл сравнени чисел - Google Patents

Description

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

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

Его недостатки - невозможность изменени  значений нижнего и верхнего -допусков и низкое быстродействие.

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

Недостатком этого устройства  вл етс  низкое быстродействие, так как результат сравнени  фиксируетс  в худшем случае только через врем , равное () i , где m - разр дность сравниваемого числа, а -t период следовани  импульсов. Это обусловлено тем, что подсчет импульсов в счетчике начинаетс  с нул  и

заканчиваетс  при по влении в нем сравниваемого числа. :

Цель изобретени  - повниение быстродействи  устройства за счет сокращени  количества импульсов, неЬбходимых дл  определени  положени  числа относительно заданных допусков.

Claims (2)

1. Поставленна  цель достигаетс  тем, что устройство дп  сравнени  чисел, содержащее счетчик, регистры, элементы сравнени , группу элементов И, триггеры, дешифратор, первый, .второй и третий элементы И и генератор импульсов, вход запуска которого  вл етс  входом запуска устройства, выход генератора импульсов соединен, со счетным входом счетчика, группа пр мых выходов которого подключена к первым группам входов первого и второго элементов сравнени , выходы которых соединены с входами установки первогои второго триггеров в единичное состо ние, вторые группы входов первого и второго элементов сравнени  соединены с группами выходов первого и второго .регистровсоответственно , группы входов кото-, рых  вл ютс  первой и второй группами входов устройства соответственно входы установки первого и второготриггеров в нулевое состо ние и первые входы элементов И группы под ключены к управл ющему входу устрой ства, вторые входы элементов И груп пы  вл ютс  третьей группой входов устройства, первый, второй и третий выходы дешифратора соединены с перв ми входами первого, второго и треть го элементов И соответственно, выхо ды которых  вл ютс  первым, вторым и третьим выходами устройства, содержит четвертый, п тый, шестой и седьмой элементы И и элементы И и элементы ИЛИ, а счетчик выполнен ре . версивным, причем инверсный выход старшего раэр да счетчика соединен с первым управл ющим входом счетчик и с первыми входами четвертого и п тогоэлементов И, выходы которых соединены с первыми входами первого и второго элементов ИЛИ соответственно , выходы которых соединены с первым и вторым входами дешифратора пр мой выход старшего разр да счётчика соединен с вторым управл ющим входом счетчика и с первыми входами шестого и седьмого элементов И, выходы которых соединены-с вторыми входами первого и второго элементов ИЛИ соответственно, пр мой и ин версный выходы первого триггера соедииены с вторыми входами четвертого и шестого элементов И соответственно, пр мой и инверсный выходы второго триггера соединены с вторыми входами п того и седьмого элементов И, выходы элементов И группы соединены с группой установочных входов счетчи ка, выход переполнени  которого соединен с входом останова генератора импульсов и с вторыми входами первого , второго и третьего элементов И. На чертеже приведена схема предлагаемого устройства. Устройство содержит реверсивный счетчик 1, регистры 2 и 3, элементы 4 и 5 сравнени , группу 6 элементов И, триггеры 7 и 8, дешифратор 9 элементы И 10, 11 и 12, генератор 13 импульсоэ, элементы И 14-17, элементы ИЛИ 18 и 19, вход 20 эапуска, управл ющий вход 21, группы 22, 23 и 24 входов и выходы 25, 26 и 2.7. Устройство работает следующим образом . При включении питани  генератор 13 импульсов устанавливаетс  в запертое состо ние (не показано).- В регистры 2 и 3 по группам 22 и 23 вхбдов записываютс  значени  нижнего и верхнего допусков соответственно . Затем на вход 21 подаетс  сир нал,, по KoiropoMy через открытую груп пу 6 элементов И с группы 24 входов в счетчик 1 принимаетс  сравниваемое число, а триггеры 7 и 8 устаН51Вливаютс  в нулевое состо ние. После этого импульсомна входе 20 запускаетс  генератор 13 импульсов. Импульсы с его выхода поступают на счетный вход счетчика 1. Если сравниваемое число не меньше 2 , - где m - разр дность сравниваемог6 числа, устройство работает следующим образом. В старшем разр де счетчика-единица , и сигнал с пр мЬго выхода старшего разр да счетчика 1 устанавливает его в режим суммировани -. Во врем  работы генератора 13 импульсов содержимое счетчика 1 может совпадать с содержимым регистров 2 и/или 3. При этом элементы 4 и/или 5 сравнени  выдают сигналы на единичные входы триггеров 7 и/или 8. Если сравниваемое число меньше минимально допустимого, записанного в регистре 2, триггеры 7 и 8 устанавливаютс  в единичное состо ние. Если сравниваемое число укладываетс  в заданный допуск,триг ,гер 7 остаетс  в нулевом состо нии, а триггер 8 устанавливаетс  в единичное . Если же сравнимое число больше максимально допустимого, записанного в регистр 3, триггеры 7 и 8 останутс  в нулевом состо нии. Если сравниваемое число меньше , где m - разр дность сравниваемого числа, устройство работает следующим образом. В старшем разр де счетчика-нуль, и сигнал с инверсного выхода стар-шего разр да счетчика 1 устанавливает его в режим вычитани . Во врем  работы генератора 13 импульсов сог держимое счетчика 1 может совпадать с содержимым регистров 2 и/или 3. При этом элементы 4 и/или 5 сравнени  выдают сигналы на единичные входы триггеров 7 и/или 8. Если сравниваемое число меньше минимально допустимого, записанного в регистре 2, триггеры 7 и 8 остаютс  в нулевом состо нии. Если сравниваемое число укладываетс  в заданный допуск. триггер 7 устанавливаетс  в единичное состо ние, а триггер 8 - остаетс  в нулевом. Если же сравниваемое число больше максимально допустимого , занесенного в регистр 3, триггеры 7 и 8 устанавливаютс  в единичное состо ние. При этом в первом случае сигнал с пр мого выхода старшего разр да счетчика 1 открывает элементы И 14 и 15, и через элементы ИЛИ 18 и 19 на вход дешифратора 9 поступают сигналы с пр мого выхода триггера 7, инверсного выхода триггера В. Во втором случае сигналы на вход дешифратора поступают с инверсного выхода триггера 7 и -пр мого выхода триггера 8. В обоих случа х, есгш сравниваемое число меньше, чем минимально допустимое. на первом и втором входах дешифратора 9 наход тс  соответственно сигналы 1 и О, если число укладываетс  в диапазон - сигналы О и О, если число больше максимально допустимо . си гн алы О и 1. При по влении импульса на выходе переполнени  счетчика. 1 (как при сум мировании, так и при вычитании)чоста навливаетс  генератор 13 импульсов и открываютс  элементы Н 10, 11 и 12. В результате этого сигнал с одного из выходов дешифратора 9 проходит на один из выходов 25, 26 и 27, свидетельству  о значении сравниваемого числа. Так как при переполнении содержимое старшего разр да счетчика 1 мен етс , элементы .И 14-17 должны осуществл ть задержку прохождени  . сигнала на врем , достаточное дл  поступлени  сигналов с выходов триггеров 7 и 8 на один из выходов 25, 2 и 27. Врем  выдачи сигнала анализа результата в данном устройстве (дл  худшего случа ) вдвое меньше, чем в прототипе. Формула изобретени  Устройство дл  сравнени  чисел, содержащее счетчик, регистры, элемен ты сравнени , группу элементов И, триггеры, дешифратор, первый, второй и третий элементы И и генератор импульсов, вход запуска которого  вл етс  входом запуска устройства, выход генератора импульсов соединен со счетным входом счетчика, группа пр мых выходов которого подключена к первым группам входов первого и второго элементов сравнени , выходы которых соединены с входами установ ки первого и второго триггеров в .еди ничное состо ние, вторые группы входов первого и второго элементов сра нени  соединены с группами выходов первого и второго регистров соответственно , группы входов которых-  вл  ютс  первой и второй группами входо устройства соответственно, входы ус тановки первого и второго триггеров в нулевое состо ние и первые входы элементов Н группы подключены к управл ющему входу устройства, вторые входы элементов И группы  вл ютс  третьей . группой входов устройства, первый, второй и третий выхода дешифратора соединены с первыми входами первого, второго и третьего элементов И соответственно , выходы которых  вл ютс  первым, вторым и третьим выходами устройства, отличающеес , тем, что, с целью повышени  быстродействи  оно содержит четвертый, п тый ,-шестой и седьмой элементы И и элементы ИЛИ, а счетчик выполнен реверсивным , причем инверсный выход старшего разр да счетчика соединен с первым управл ющим входом счетчика и с первыми входами четвертого и п того элементов И, выходы которых соединены с первыми входами первого и второго элементов ИЛИ соответственно , выходы которых соединены с первым и вторым входами дешифратора, пр мой выход стариего разр да счетчика соединен с вторым управл ющим входом счетчика и с первыми входами шестого и седьмого элементов И, выходы которых соединены с вторыми входами первого и второго элементов ИЛИ соответственно, пр мой и инверсный выходы первого триггера соединены с вторыми входами четвертого и шестого элементов И соответственно, пр мой . и инверсный выходы второго триггера соединены с вторыми входами п того и седьмогхэ элементов И, выходы элементов И группы соединены с группой установочных входов счетчика, выход переполнени  которого соединен с входом останова генератора импульсов и с вторыми входами первого второго и третьего элементов И. Источники информации, прин тые во внимание при экспертизе 1.Авторское свидетельство СССР 641446, кл. G 06 F 7/04, 1977.
2. 2.Авторское свидетельство СССР № 911511, кл. G 06 F 7/04, 1980 (прототип ) .