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

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

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик («)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