Устройство для определения числа, ближайшего к заданному

 

ОПИСАИИЕ

ИЗОБРЕТЕНИЯ

- К АВТОРСКОМУ СВИДЕТЕ Их :ТВУ вЂ” (61) Дополнительное к авт. свид-ву (22) Заявлено 12.06. 81(21) 3309786/18-24

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

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

Республик (31) М. Кл.з

G 06 F 7/04 с присоединением заявки М

Государственный комнтет

СССР оо девам нзобретеннй н открытнй (23) Приоритет

Опубликовано 30.01.83. Бюллетень HP 4 (ЩУДК 681. 325.5 (088. 8) Дата опубликования описания 30.01. 83

P2) Авторы изобретени»

В.М. Полищук и В. В. Соколов (73) Заявитель (5 ) УСТРОЙСТВО. ДЛЯ ОПРЕДЕЛЕНИЯ ЧИСЛА, БЛИЖАЙШЕГО К ЗАДАННОМУ

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

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

Недостаток .устройства — йевысокие.функциональные возможности.-

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

Кроме того, неизвестен регистр, в котором оказывается результат выбора.

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

И, установочные входы второго регистра соединены с выходом элемента задержки, вход которого подключен к выходу первого элемента ИЛИ и К первому входу четвертого элемента И, выход которого соединен с первым входом узла перезаписи.информации, второй вход которого:подключен к выходу второго регистра, а выход— к входу третьего регистра, выходы которого соединены с второй группой входов второй схеьи сравнения и с первой группой входов четвертой схе2О мы сравнения, выходы второй и четвертой схем сравнения подключены к входам второго элемента ИЛИ, выход ко.торого -соединен с первым входом третьего элемента ИЛИ, выход котороГо

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

ЗО входам четвертого регистра,, выход ко

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

ИЛИ соединен с третьей входной шиной, выход третьей схемы сравнения

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

ИЛИ, инверсный выход — с вторым входом четвертого элемента И, второй вход Четвертого элемента ИЛИ подключен к выходу второй схемы срав- 25 нения, а третий вход четвертого элемента ИЛИ соединен с третьим входом пятого элемента ИЛИ и выходом первого элемента И, второй вход которого подключен к выходу третьего тригге- 30 ра, первый вход которого соединен с выходом пятого элемента ИЛИ, а второй вход — с выходом четвертой схемы сравнения, выход шестого элемента

ИЛИ подключен к первому входу чет- 35 вертого триггера, второй вход которого соединен с выходом первой схемы сравнения, а прямой и ийверсный выходы - с третьими входами третьего и второго элементов И соответственно, 4р прямой выход четвертого триггера под.ключен к управляющим входам второй и четвертой схем сравнения $2 ).

Недостатком устройства является сложность

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

Поставленная цель достигается тем, что н устройстве для определения числа, ближайшего к заданному, содержащем. регистры результата, регистр заданного числа, входной регистр, схемы сравнения, элементы И, триггеры, элемент задержки, группы элементов И, причем информационные входы устройства соединены с входа- 55 ми входного регистра, выходы которого подключены к входам первой группы входон первой, второй и третьей схем сравнения и k входам первой группы элементов и первой группы, выходы gQ которых соединены с информациойными входами первого регистра результата, выходы которого подключены к входам второй группы первой схемы сравнения, ныход которой соединен с входом установки н единичное состояние первого триггера, ныходы регистра заданного числа подключены к входам второй группы входов второй схемы сравнения, выход второго регист ра результата соединен с входами второй групп входов третьей схемы сравнения, выход которой подключен к первому входу установки н нулевое состояние второго триггера, прямые выходы первого и второго триггеров соединены с первыми входами первого и второго элементов И соотнетстве — но, вход управления устройства подключен к вторым входам элементов И и через элемент за 1ержки к входам установки в нулевое состояние вход,.ного регйстра, выход первого элемента И соединен .с первым входом установки в нулевое состояние первого ,триггера и с входами второй группы входон элементов И первой группы, выходы входного регистра подключены к входам первой группы нходон элементов И второй группы, выходы которых соединены с входами второго регистра результата, выход второй схемы сравнения подключен к входу установки в единичное состояние второго триггера и к второму входу установки в нулевое состояние первого триггера, выход второго элемента

И соединен с вторым входом установки н нулевое состояние второro триггера и с входами второй группы входов элементов И второй группы.

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

Устройство содержит входной регистр 1, регистр 2 результата, регистр 3. заданного числа, регистр 4 результата, группы элементон И 5 и б, схема 7 - 9 сравнения, триггеры

10 и 11, элементы И 12 и 13, элемент

14 задержки, информационный вход

15 устройства, вход 16 управления устройства.

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

В исходном состоянии в регистре 3 заданного числа записывается заданное числр, в остальных регистрах устанавливается "0". Равенство содержимых регистрон 1 и 2 (как и 1 и 4) обуславливает перевод триггера 10 в сост. яние "1" и триггера 11 в состояние

"0"

Для удобства описания работы устройства рассмотрим поступление на er<, информационный вход 15 импульсон, например, следующих Йруг за другом чисел n = 70, n<= 90, п 110, n4 = 120, п5 105, п = 70, охватывающих все возможные случаи соотношения как зна чений, так и последонательности их поступления на вход устройства. При атом пусть в регистре 3 заданного числа записано заданное число no-- 100.

993248

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

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

И соединен с первым входом установки в нулевое состояние первого триг.

Импульсы первого числа и< подсчитываются в входном регистре 1. -Сигнал окончания поступления импульсов числа поступает через элемент И 12 на вход группы элементов И 5, разрешая таким образом перепись содержимого 5 входного регистра -1 s регистр 2 результата, одновременно этот сигнал устанавливает триггер 10 в состояние "0". Через определенную временную задержку сигнал появляется.на входе установки в "0" входного регистра 1. Таким образом, после поступления числа и в регистр 2 результата записывается ближайшее меньшее к заданному числу п . 15

На вход устройства поступают импульсы второго числа п и подсчитываются в входном регистре 1. В тот момент, когда число в входном регистре 1 оказывается равным п, записанному в регистре 2 результата, сигнал с выхода схеьы 7 сравйения устанавливает триггер 10 в состояние "1".Сигнал окончания. поступления импульсов числа поступает через элемент И 12 на вход группы элементов И 5, разрешая таким образом перезапись содержимого входного регистра 1 в регистр 2 результата. Далее происходят заключительные операции и переключения, аналогичные описанным при приходе; числа п, в результате чего в регист-ре 2 результата устанавливается ближайшее к заданному па= 100 число и = 90 из двух чисел и = 70 и и = 90.

На вход устройства йоступают импульсы числа и (пр n<), (п,р и,) и подсчитываются в входном регистре 1.

До момента сравнения содержимого регистров 1 и 2 устройство работает аналогично. В тот момент, когда чис- 40 ло в входном регистре 1 равно числу регистра 3 заданного числа, сигнал с выхода схемы сравнения 8 устанавливает. триггер 11 в состояние

"1 >, а триггер 10 - в состояние "О". 45

Сигнал окончания поступления импульсов числа проходит.через элемент И

13 на вход группы элементов И 6, пе реэаписывает содержимое входного регистра 1 в регистр-результата и устанав.>0 ливает триггер 11 в состояние "0", После этого в регистре 2 сохраняется число и, = 90, а во втором регистре 4 результата записывается число n,= 110.

На вход подаются импульсы четвертого числа п+ . При этом в процессе работы устройства сначала происходит сравнение содержимого регистров 1 и 2 с последующей установкой триггера 10 в состояние "1", затем - содержнмого регистров 1 и 3 с последую. 60 щей установкой триггера 11 в состояние "1" и сбросом триггера 10 в сос-. тояние " 0" и, наконец, - содержимого регистров 1 и 4 с последующим сбросом триггера 11 в состояние "0" ° 65

В результате этого элементы И 12 и

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

Таким образом, если принятое на входной регистр 1 число находится за пределами числового интервала, определяемого содержимым регистров 2 и 4, то содержимое этих регистров остается без изменения, если принятое число находится на числовом интервале, определяемом содержимым регистров 2 и 3 илн 3 и 4, то приня-, тое число перезаписывается в регистр

2 результата или соответственно s регистр 4. В итоге работы устройства после поступления последовательно всех чисел в регистре 2 находится ближайшее к заданному меньшее число и = 90, а в регистре 4 результатаближайшее большее число п4= 105.

Технико-экономический эффект от использования предлагаемого устройства состоит в упрощении технической реализации устройства. 993248

ВНИИПИ Заказ 479/65 Тираж 704 Подписное

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 гера и с входами второй группы вхо дов элементов И первой группы, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, в нем выходы входного регистра подключены к входам первой группы входов элементов И второй группы, выхОды которых соединены с входами второго регистра результата, выход второй схемы сравнения подключен к входу установки в единичное состояние второго триггера и к второму входу установки в нулевое состояние первого триггера, выход второго элемента И соединен с вторым входом установки в нулевое состоя ние второго три ггер а и с входами второй группы входов элементов

И второй группы.

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

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

В 246924, кл. G 06 F 7/06, 1969.

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

9 732858, кл. G 06 F 7/06, 1980 (прототип).