Устройство для сравнения чисел с допусками

 

Изобретение относится к области автоматики и вычислительной техники. В устройство входят три регистра, три схемы сравнения, группа элементов И, дешифраторы, генератор импульсов , элементы И, ИЛИ, счетчик, элемент задержки, а также вход запуска устройства, входы сравниваемого числа (СЧ), верхнего и нижнего допусков (ВД и ИД), вход начальной установки . и три выхода. Целью изобретения является повышение быстродействия устройства . С этой целью выход второй схемы сравнения подключен к четвертому входу четвертого элемента ИЛИ. В первый регистр записывается анализируемое число, во второй и третий регистры - значения верхнего и нижнего допусков соответственно. Знаки анализируемого числа и верхнего и нижнего допусков анализируются входным дешифратором, который разрешает работу соответствующего элемента И. В зависимости .от соотношения знаков и величин числа и допусков производится подсчет импульсов генератора, и при равенстве содержимого счетчика числу или значениям допусков результаты сравнения запйсывают;ся в выходные триггеры с последующей дешифрацией. Повьш1ение быстродействия достигается за счет исключения необходимости в случае СЧ НД, БД изменения состояния счетчика; от верхнего допуска до анализируемого числа, t ил., 1 табл. § (Л 1C 00 сх о ел sl Го

(61) 1160392 (21) 3808200/24-24 (22) 29.10,84 (46) 15.06.86. Бюл. У 22 (72) В. М. Цыганков и С. В. Сычев (53) 681.325.5(088.8) (56) Авторское свидетельство СССР

В 1.160392, кл. G 06 F 7/04, 1984. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ

С ДОПУСКАМИ (57) Изобретение относится к области автоматики и вычислительной техники.

В устройство входят три регистра, три схемы сравнения, группа элементов И, дешифраторы, генератор импульсов, элементы И, ИЛИ, счетчик, элемент задержки, а также вход запуска устройства, входы сравниваемого числа (СЧ),: верхнего и нижнего допусков (ВД и НД), вход начальной установки и три выхода. Целью изобретения является повышение быстродействия устройства. С этой целью выход второй схемы сравнения подключен к четвертому входу четвертого элемента ИЛИ. В первый регистр записывается анализируемое число, во второй и третий регистры — значения верхнего и нижнего допусков соответственно. Знаки анализируемого числа и верхнего и нижнего допусков анализируются входным дешифратором, который разрешает работу соответствующего элемента И. В зависимости от соотношения знаков и величин числа и допусков производится подсчет импульсов генератора, и при равенстве содержимого счетчика числу нли значениям допусков результаты сравнения записываются в выходные триггеры с последующей дешифрацией.

Повышение быстродействия достигается за счет исключения необходимости в случае СЧ С НД ВД изменения состояния счетчика от верхнего допуска до анализируемого числа. 1 ил., l табл.

238057

II п/п

Действие

Сработает элемент

СЧ ВД НД

И 19 Счет от I.ll...l до ВД

И 19 Счет от 1.11...1 до СЧ

И 20

СЧ, НД, ВД

СЧ, НД, ВД

И 21

И 22 Уст. ТГ.11 в "l"

Счет от 0,00...0 до СЧ

И 23 Счет от 0.00...0 до СЧ

П р и м е ч а н и е. СЧ вЂ” сравниваемое число НД вЂ” нижний допуск;

ВД вЂ” верхний допуск.

1 I

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

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

Устройатво содержит peFHcTpbl 11 2 и 3, схемы 4, 5 и 6 сравнения, группу 7 элементов И триггеры 8-13, дешифраторы 14 и 151 генератор 16 импульсов, элементы И 17-26, ИЛИ 27-32, счетчик 33, элемент 34 задержки, вход

35 запуска устройства, входы 36, 37 и 38 сравниваемого числа, верхнего и нижнего допусков, вход 39 начальной установки и три выхода 40, 41 и 42.

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

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

1 регистров). Знаковыи разряд числа для положительных и отрицательных чисел принимает значение соответственно

"О" и "1", а числовые разряды пред5 ставляют собой двоичный код модуля числа. Например, числа +5 и »5 представляются как 0,101 и 1,101.

В начальный момент времени на установочный вход 39 устройства пода10 ется сигнал, обнуляющий триггеры IO13. Затем на второй и третий регистры записываются значения верхнего и нижнего допусков соответственно. При этом нулевое состояние триггера 13 исключает возможность появления оши" бочной информации на выходах 40, 41 и 42 устройства, запрещая срабатывание триггеров 10, 1! и 12, По сигналу на входе 35 запуска устройства в

>0 регистр 1 через группу 7 элементов И записывается сравниваемое число, а через некоторое время задержки, необходимое для записи числа в регистр

1 и срабатывания дешифратора 15, срабатывает элемент 34 задержки, и на соответствующем выходе дешифратора 15 (в зависимости от знаков чисел, находящихся в регистрах 1> 2 и 3) появляется сигнал. Этот сигнал откры30 вает один из элементов И 19-23. Возможные срабатывания этих элементов представлены в табл, 1.

Таблица 1

1238057

В случаях 1 и 3 (см. табл. 1 J триггеры 8, 9 и 13 устанавливаются в единичное состояние. Счетчик 33 также устанавливается в единичное состояние и запускается генератор 16 импульсов, Импульсы от генератора )6 через элемент И 17 поступают на вычитающий вход счетчика 33. При этом содержимое счетчика 33, увеличиваясь, сравнивается со значениями СЧ, ВД и НД.

При достижении значения СЧ срабатывает схема 4 сравнения, сигнал с выхода которой останавливает генератор

16 импульсов и через последовательность элементов И 24 — ИЛИ 31 установит триггер 12 в единичное состояние, который разрешит выдачу результатов сравнения на выходы 40-42 уст-. ройства.

Возможна ситуация, когда в резуль- 2О тате сравнения срабатывают схемы 5 и

6 сравнения, в результате чего триггеры 10 и 11 устанавливаются в единичное состояние.

Соотношение чисел, в зависимости 25 от состояния триггеров 10 и 1.1, приведено в табл. 2. Случай, когда триггеры 10 и ll находятся в состояниях

"1". и ."0", соответственно, невозможен, так как ВД > НД.

Как только триггеры 10 и ll сработали, свидетельствуя, согласно табл. 2, о том, что СЧ r НД, ВД, с выхода схемы 5 сравнения на четвертый вход элемента ИЛИ 3) поступает сигнал разрешения выдачи результата сравнения на выход 42 устройства.

Таблица 2

В случаях 4 и 5 (табл. 1), т.е. когда срабатывают элементы И 20 и 21, триггер 13 находится в нулевом состоянии, что предотвращает ложное срабатывание триггеров 10, l) и 12 в тех случаях, когда начальное состо" яние счетчика 33 совпадает с состоянием регистров 1, 2.и 3. Состояние триггеров 10 и 11 также определяется табл. 2.

В случаях 7 и 8 (табл. )), когда сработали либо элемент И 22 (случай 7)., либо элемент И 23 (случай 8), тригге-ры 8 и 9, а также счетчик 33 .устанавливаются в нулевое состояние, а триггер 13 взводитея в "1". При этом в случае 7 дополнительно устанавливается в единичное состояние триггер )1 что имитирует прохождение счетчиком отрицательной части числовой оси.

Счетчик 33 работает на сравнение до сравниваемого числа. Состояние триггеров 10 и 11 (табл, 2) характеризует, состояние чисел. Случаи 2 и 6 (табл 1} невозможны. Дешифратор 14 декодирует одно из трех следующих состояний: если СЧ < ВД, НД - сигнал появляется на выходе 40; если СЧ> ВД, НД вЂ” сигнал появляется на выходе 42; если НД сСЧ <ВД - сигнал появляется на выходе 41.

При этом единичное состояние триггера 12 является сигналом разрешения на выдачу результатов сравнения на выходы 40-42 устройства.

Ф

Состояние триггеров Соотношение чиТг!0 Tr)) C ).< ВД, НД

НД ССЧ <ВД

СЧ>ВД, НД

0 0

0 1

l 0 45

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

1238057

Составитель Е. Иванова

Редактор М. Товтин Техред М.Ходанич КорректорЕ ° Сирохман

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

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Заказ 3292/49

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4