Устройство для определения положения числа на числовой оси относительно двух других чисел

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик («)955033 (61) Дополнительное к авт. свид-ву— (22) Заявлено 11 ° 07.80 (21)2955151/18-24 (51) М. Кл.з с присоединением заявки №

G 06 F 7/06 (23) Приоритет—

Государственный комитет ссср по делам изобретений и открытий

Опубликовано 300882, Бюллетень ¹ 32

Дата опубликования описания 30.08.82 (53) УДК 681. 325 (088. 8) (72) Авторы изобретения

В. И. Трусфус - и В. В. Матвеев

,, Казанский ордена Трудового Красного Знамени авиационный институт им. А ° Н. Туполева (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ПОЛОЖЕНИЯ .ЧИСЛА

НА ЧИСЛОВОЙ ОСИ ОТНОСИТЕЛЬНО ДВУХ ДРУГИХ

ЧИСЕЛ

Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах распознавания образов ..

Известно устройство для сравнения,которое содержит регистры сравниваемых чисел, генератер импульсов, узлы формирования сигналов, элемент И, элементы задержки, элементы памяти и элемент НЕ f1) .

Недос татк ом дан ного ус т ройс тв а является отсутствие возможности обнаружения близости внутренней точки к концам отрезка.

Известно устройство для сравнения, содержащее три числовых регист° ра, две схемы сравнения, включенные между парами числовых регистров и блок управления, позволяющее определять принадлежности произвольного числа к отрезку, образованному двумя другими числами (2).

Однако это устройство не позволяет сравнивать близость точки к раз— ным концам отрезка (интервала).

Наиболее близким к предлагаемому является устройство для определения положения числа на числовой оси относительно двух других чисел, содержащее три регистра чисел, две схе мы сравнения, включенные между ними и элементы И, с помощью которых анализируются результаты, получаемые на выходах двух схем сравнения 13).

Однако схемы сравнения в известном устройстве являются полноразрядными, что обуславливает сложность выполнения устройства.

Цель изобретения — сокращение оборудования.

Поставленная цель достигается тем, что устройство для определения положения числа на числовой оси относительно двух других чисел, содержащее три регистра, две схемы сравнения, входы первой схемы сравнения соединены с выходами первого и второго регистров, входы второй схемы сравнения соединены с выходами второго и третьего регистров, содержит два блока анализа, два триггера и блок управления, причем первый, второй и третий входы каждого блока анализа соединены с первым, вторым и третьим

25 выходами соответствующей схемы сравнения соответственно, четвертый, пятый и шестой входы каждого блока анализа соединены с первым, вторым и .четвертым входами другой схемы срав30,нения соответственно, седьмой и aocb9550 33 мой чходы каждого блока анализа соепи I« ítd с первым и вторым выходами бп<>к» упр, вяепия соответственно деI нитый и д е ятый входы каждого блока

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

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

Блок управления содержит первый и второй генераторы тактовых импульсов, счетчик, элемент ИЛИ, элемент И, элемент задержки, элементы ИЕ и триггер, причем первый и второй входы блока подключены к первому и второму входам элемента ИЛИ соответственно и через соответствующие элементы НЕ к первому и второму входам элемента И55 соответственно, третий вход которого соединен с третьим входом элемента

ИЛИ и выходом счетчика, третий вход блока подключен к единичному входу триггера, входу начальной установки счетчика и первому входу блока, четвертый вход блока соединен с входом

60 запуска первого генератора импульсов и через элемент задержки — с входом запуска второго генератора импульсов,65 элемента И вЂ” к третьему, шестому и ЗО девятому, пятого элемента И вЂ” к втовходы останова генераторов импульсов подключены к выходу элемента ИЛИ, входы синхронизации генераторов импульсовв подключены к п я тому входу блока, второй выход которого соединен с инверсным выходом триггера, нулевой вход которого подключен к выходу элемента И, выходы первого и второго генераторов импульсов подключены соответственно к третьему и четвертому выходам блока, пятый выход которого ссединен с выходом элемента ИЛИ, выход второго генератора импульсов подключен к счетному входу сче тчик а.

На фиг. 1 показана схема предлагаемого устройства; на фиг. 2 — вариант выполнения блока управления.

Устройство содержит три числовых регистра: Регистр первой границы 1, регистр Второй граниЦы 2 и регистр внутренней точки 3 отрезка (интервала), две схемы 4 и 5 сравнения, включенные соответственно между регистром 1. и регистром 3 и регистром 2 и регистром 3, два блока 6 и 7 анализа, два триггера 8 и 9. Выходы схем

10-17 сравнения 4 и 5 подключены к входам блоков 6 и 7 анализа, а именно: к входам 18-23 первого блока анализа 6 подключены, соответственно, выходы 10-12 первой схемы 4 сравнения, выходы 14,15 и 17 второй схемы 5 сравнения: к входам 24-29 второго блока анализа 7 подключены соответственно выходы 14-16 второй схемы 5 сравнения и выходы 10 и 13 первой схемы

4 сравнения ° Входы 30 и 31 первого блока 6 анализа подсоединены соответственно к прямому выходу первого триггера 8 и инверсному выходу второго триггера 9, а входы 32 и 33 второго блока 7 анализа — к прямому выходу второго триггера 9 и инверсному выходу первого триггера 8. Выходы 3437 блоков 6 и 7 анализа соответственно подключены к входам одноименных триггеров 8 и 9. Блоки б и 7 имеют также выходы 38 и 39 соответственно. Устройство сЬдержит блок 40 управления. Блок 6 анализа имеет, кроме того, входы 41 и 42, а блок 7 анализа — вход 43 и 44. Выходы 45 и 46 устройства соединены соответственно с выходами 38 и 39 блоков б и 7.

Блок 6 анализа содержит элементы И 47-52 и ИЛИ 53-55. Блок 7 анализа содержит элементы И 56-61 и

ИЛИ 62-64.

В первом блоке 6 анализа входы элемента 47 подсоединены к входам

18 и 22, входы элемента И 48 — к входам 19 и 31, входы элемента И 49 к входам 21 и 31, входы элемента

И 50 — к входам 20,23 и 30, входы элемента И 51 — к входам 19,21 и 31, входы элемента И 52 к входам 42 и 30, 955033

8. внутренней точке х), который отключает генераторы 65 и 66 тактовых импульсов и выдает сигнал Конец по выходу 80 блока 40 управления.

Сигналы n „ è а> могут появиться на любом такте сравнения, .в зависимости от конкретных значений чисел. Если эти сигналы не появились и после п тактов, то по сигналу переполнения счетчика 67 происходит остановка генераторов 65 и бб тактовых импульсов 10 с выдачей сигнала Конец и установка сигнала S = 1 на входе 75 блока 40 управления, который поступает на входы 42 и 44 блоков 6 и 7 анализа и, по которому может выработаться )5

Один из сигналОВ с „ или с(, Hx QT сутствие и в этом случае означает, что внутренняя точка х делит отрезок строго пополам (равноудалена от 2 20

Таким образом, предлагаемое устройство осуществляет выбор конца интервала или отрезка, ближайшего к внутренней точке. Количество обору. дования в устройстве не зависит от разрядности чисел, а вся процедура выбора конца интервала (отрезка) мо- . жет занимать от двух до m тактов пора зрядн ого сравнени я, в зависимости от конкретных значений чисел, в среднем (m + 2) /2 такта.

По сравнению с прототипом конструкция устройства упрощена за счет упрощения конструкции используемых схем сравнения.

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

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

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

/ данного блока анализа, выход первого элемента ИЛИ каждого блока анализа, входы которого подключены к седьмому входу данного блока анализа и выходу первого элемента И, подключен к первому выходу данного блока анализа, выходы второго и третьего элементов ИЛИ каждого блока анализа, входа которых подключены к выходам соответственно второго и третьего элементов И и четвертого, пятого и шестого элементов И, подключены к второму и третьему соответственно выходам. данного блока анализа;

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

ИЛИ и выходом счетчика, третий вход блока подключен к единичному входу триггера, входу начальной установки счетчика и первому входу блока, четвертый вход блока соединен с входом запуска первого генератора импульсов и через элемент задержки — с входом запуска второго генератора импульсов, входы останова генераторов импульсов подключены к выходу элемента ИЛИ, входы синхронизации генераторов импульсов подключены к пятому входу блока, второй выход которого ,соединен с инверСным выходом триг955033

10 гера, нулевой вход которого подключен к выходу элемента И, выходы первого и второго генераторов импульсов подключены соответственно к третьему и четвертому выходам блока, пятый выход которого соединен с выходом элемента ИЛИ, выход второго генератора импульсов подключен к счетному входу счетчика.

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

1. Авторское свидетельство СССР

М 310246, кл. С 06 F 7/00, 1971 °

2. Авторское свидетел .ство СССР

Р 243659, кл. G 11 С 15/00, 1969.

3. Авторское свидетельство СССР

М 249047, кл. G 06 F 7/06, 1968 (прототип).

955033

N N Ю

Фиг 2

Составитель В. Березкин

Редактор Н. Ковалева Техред A.Ач Корректор M. Коста

Заказ 64 37/5 2 Тираж 731 Подписное

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

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

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4