Устройство для сравнения чисел с допусками
Иллюстрации
Показать всеРеферат
Изобретение относится к области автоматики и вычислительной техники. В устройство входят три регистра, три схемы сравнения, группа элементов И, дешифраторы, генератор импульсов , элементы И, ИЛИ, счетчик, элемент задержки, а также вход запуска устройства, входы сравниваемого числа (СЧ), верхнего и нижнего допусков (ВД и ИД), вход начальной установки . и три выхода. Целью изобретения является повышение быстродействия устройства . С этой целью выход второй схемы сравнения подключен к четвертому входу четвертого элемента ИЛИ. В первый регистр записывается анализируемое число, во второй и третий регистры - значения верхнего и нижнего допусков соответственно. Знаки анализируемого числа и верхнего и нижнего допусков анализируются входным дешифратором, который разрешает работу соответствующего элемента И. В зависимости .от соотношения знаков и величин числа и допусков производится подсчет импульсов генератора, и при равенстве содержимого счетчика числу или значениям допусков результаты сравнения запйсывают;ся в выходные триггеры с последующей дешифрацией. Повьш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