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

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

Цель изобретения - повьппение быстродействия устройства.

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

Устройство содержит регистры 1,2 и 3, схемы 4, 5 и 6 сравнения, группу 7 элементов И, триггеры 8-13, дешифраторы 14 и 15, генератор 16 импульсов, элементы И 17-26, ИЛИ 27-32, счетчик 33, элемент 34 задержки, вход 35 запуска устройства, входы 36, 37 и 38 сравниваемого числа, верхнего и нижнего допусков, вход 39 начальной установки и три выхода 40, 41 и 42.

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

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

3 4 5 6 7

+ +

+

+

Примечание. СЧ

ВД

сравниваемое число НД - нижний допуск; верхний допуск.

регистров). Знаковый разряд числа дл положительных и отрицательных чисел принимает значение соответственно о и 1, а числовые разряды представляют собой двоичный код модуля числа. Например, числа 4-5 и -5 представляются как О,101 и 1,101.

В начальный момент времени на установочный вход 39 устройства подается сигнал, обнуляющий триггеры 10- 13. Затем на второй и третий регистры записываются значения верхнего и нижнего допусков соответственно. При этом нулевое состояние триггера 13 исключает возможность появления ошибочной информации на выходах 40, 41 и 42 устройства, запрещая срабатывание триггеров 10, И и 12. По сигналу на входе 35 запуска устройства в регистр 1 через группу 7 элементов И записывается сравниваемое число, а через некоторое время задержки, необходимое для записи числа в регистр 1 и срабатывания дешифратора 15, срабатывает элемент 34 задержки, и на соответствующем выходе дешифратора 15 (в зависимости от знаков чисел находящихся в регистрах 1, 2 и 3) появляется сигнал. Этот сигнал открывает один из элементов И 19-23. Возможные срабатывания этих элементов представлены в табл. 1.

Т а б л и ц а 1

И 19

Счет от I о 11 ... 1 до БД

19 Счет от l.llo.. до СЧ

20 СЧ, НД, ВД 21 СЧ, НД, ВД

22 Уст. ТГ.11 в 1

Счет от 0.00...О до СЧ

23 Счет от 0.00...О до СЧ

3

в случаях 1 и 3 (см. табл. 1/ триггеры 8, 9 и 13 устанавливаются в единичное состояние. Счетчик 33 также устанавливается в единичное состояние и запускается генератор 16 импульсов. Импульсы от генератора 16 через элемент И 17 поступают на вычитающий вход счетчика 33. ОДи этом содержимое счетчика 33, увеличиваясь, сравнивается со значениями СЧ, БД и НД. При достижении значения СЧ срабатьша- ет схема 4 сравнения, сигнал с выхода которой останавливает генератор 16 импульсов и через последовательность элементов И 24 - ИЛИ 31 -установит триггер 12 в единичное состояние, который разрешит выдачу результатов сравнения на выходы 40-42 устройства.

Вбзможна ситуация, когда в результате сравнения сраба тывают схемы 5 и 6 сравнения, в результате чего триггеры 10 и II устанавливаются в единичное состояние.

Соотношение чисел, в зависимости от состояния триггеров 10 и II, приведено в табл. 2. Случай, когда триггеры 10 и 11 находятся в состояниях 1 и О, соответственно, невозможен так как БД НД.

Как только триггеры Ю и 11 сработали, свидетельствуя, согласно табл. 2, о том, что , ВД, с выхода схемы 5 сравнения на четвертый вход элемента ИЛИ 31 поступает сигнал разрешения вьщачи результата сравнения на выход 42 устройства. . Т а; б л и ц и 2

574

В случаях 4 и 5 (табл. 1), т.е. когда срабатывают элементы И 20 и 21, триггер 13 находится в нулевом состоянии, что предотвращает ложное

срабатывание триггеров 10, 11 и 12 в тех случаях, когда начальное состо яние счетчика 33 совпадает с состоянием регистров 1, 2 и 3. Состояние триггеров 10 и 11 также определяется

табл. 2.

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

что имитирует прохождение счетчиком отрицательной части числовой оси. Счетчик 33 работает на сравнение до сравниваемого числа. Состояние триггеров 10 и 11 (табл. 2) характеризует,

состояние чисел. Случаи 2 и 6

(табл 1) невозможнь. Дешифратор 14 декодирует одно из трех следующих состояний: если СЯ ВД,.НД - сигнал появляется на выходе 40; если ,

Р, сигнал появляется на выходе 42; если НД СЧ ВД - сигнал появляется на выходе 41.:,

3

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

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

Устройство для сравнения чисел с допусками по авт.ев, № 1160392, о т л и ч а ю щ е е с я тем, что, с целью повьШ1ения быстродействия 45 устройства, выход второй схемы срав- нения подключен к четвертому входу четвертого элемента ШШ.

38

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

Составитель Е. Иванова - Редактор М. Товтин Техред М.Ходанич Корректор К. Сирохман

заказ 3292/А9 . Тираж 671 Подписное

ВНИИПИ Государственного комитета

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. А/5

Произв

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