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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву{22) Заявлено 030881 (21) 3323896/18-24, (51) М. Кут.з

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

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

Республик с присоединением заявки М

С 06 Р 7/06

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

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

Опубликовано 1502,83. Бюллетень М 6 ($3) УДК 681 325 (088. 8) Дата опубликования описания 15.02.83!

1 (72) Авторы изобретения

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

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

tgcH gl)

Недостаток устройства — . невысокие функциональные возможности. При его использовании в .случае, если среди множества чисел имеются как ближайшее.меньшее, так и ближайшее большее, выбирается только одно из них, другое же теряется. Кроме того, известен регистр, в котором оказывается результат выбора.

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

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

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

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

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

ИЛИ соединен с третьим входом пятого элемента ИЛИ и выходом первого элемента И, второй вход которого ЗО соединен с выходом третьего триггера, первый вход которого соединен с выходом пятого элемента ИЛИ, а второй вход - с выходом четвертой схемы сравнения, выход шестого элемен- 3S та ИЛИ подключен к первому входу четвертого триггера, второй вход которого соединен с выходом первой схемы сравнения, а прямой и инверсный выходы — с третьими входами 40 третьего и второго элементов И со ответственно, прямой выход четвертого триггера соединен с управляющим входом второй и .четвертой схем сравнения (21. 45

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

Целью изобретения является расширение функциональных возможностей в части обеспечения анализа чисел, заданных количеством импульсов и по» ступающих в устройство как параллельным, так и последовательным кодом.

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

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

Устройство содержит регистры 1-4, узлы перезаписи информации 5 и б, схемы сравнения 7, 8 и 9, элементы

И 10, 11, элемент задержки 12, входные шины приема числа параллельным и последовательным кодом соответственно 13 и 14, вход окончания записи числа 15, Устройство работает следующим образом.

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

Для удобства описания работы устройства рассмотрим поступление на

Ф его информационные входы 13 или 14 следующих друг за другом чисел и. = 70; и, = 90, и =110, п4= 195; и я 120, охватывающих все возможнйе случаи соотношения как .значений, так и последовательности их поступления на вход устройства. При этом

997029 пусть в регистре 4 записано задан- . ное число n = 100.

Запись в регистр 1 числа и, большого содержимого регистра 2, обуславливает выдачу с выхода схемы сравнения 7 на первый вход элемента И 10 разрешающего потенциала, на второй вход элемента И 10 поступает раз.решающий потенциал с первого выхода схемы сравнения 9 (п„ пр). На третий вход элемента И 10 поступает сигнал окончания записи числа, который проходит через элемент И 10, разрешая перезапись информации с регистра 1 в регистр 2. Через определенную временную задержку сигнал появляется 15 на входе установки регистра 1 в состояние 0 . Таким образом,после поступления числа п в регистре 2 записывается ближайшее меньшее к заданному число п, . 20

При поступлении в регистр 1 числа п< (nz=90) осуществляется его перезапись в регистр 2 аналогично описанному, в результате чего в регистр 2 устанавливается ближайшее к заданному по число n = 90 нз двух чисел и., ° 70 и и = 90.

При постулленйи в регистр 1 числа и. (п 110) с выхода схемы сравнения 8 и с второго выхода схема . сравнения 9 на первый и второй входы элемента И 11 подаются разрешающие потенциалы. На третий вход элемента

И 11 поступает сигнал окончания записи числа, который проходит элемент И 11, разрешая перезапись информации с регистра 1 в регистр 3. Через определенную временную задержку сигнал появляется на входе установки регистра 1 в состояние 0 .

При поступлении в регистр 1 числа .40 п4 (п4 *105) осуществляется его перезапись во второй регистр результата аналогично поступлению числа пз, в результате чего в регистре 3 устанавливается ближайшее к заданному п„ 45 число п4 105 из двух чисел и = 110 ф и п4 105 °

При поступлении в регистр 1 числа и (и 120) на выходе схема сравнения . 7 и ие будет разрешающего потенциа- 50 ла, поскольку значение числа n . не меньше содержимого регистра 2, на выходе схема сравнения 8 также ие будет разрешающего потенциала,.поскольку значение числа п не меньше 55 содержимого регистра 3. Сигнал окончания записи числа не пройдет ни через элемент И 10, ни через элемент И ll, следовательно не произойдет перезапись содержимого регистра 40

1 в регистры 2 или 3.

Таким образом, если принятое на регистр 1 число находится эа пределами числового интервала,, определяе» мого содержимым регистров 2 и 3, то 65 У содержимое этих регистров остается без изменения, если принятое число находится на числовом интервале, определенном содержимым регистров 2. и 4.или 4 и 3, то принятое число переписывается в регистр 2 или в регистр 3. В итоге работы устройства после поступления последователь- но всех чисел в регистре 2 будет находиться ближайшее к заданному меньшее число п<90, а в регистре 3 - ближайшее большее число n+=l05.

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

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

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

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

997029

Составитель A.Ñóçäàëåí

Редактор М,Бандура Техред Т.Маточка Корректор В.Бутяга, Э

Заказ 934/66 Тираж 704 Подписное

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

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

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

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

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

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

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

Р 732858с кл. G 06 Г 7/06, 1980 (прототип) .