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

 

Изобретение относится к вычислительной технике, в частности к устройствам управления ЭВМ. Целью изобретения является расширение функциональных возможностей устройства за счет определения ближайших чисел меньшего и большего, к заданному числу . Устройство содержит регистр 1, К регистров 2, 3, К+1 групп элемен-; тов И-ИЛИ 4,К схем сравнения 5, матрицу 6 схем сравнения, матрицу 7 компараторов , группу 8 К элементов И

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21 ) 4226206/24-24 .(22) 08,04.87 (46) 30.10.88. Вюл. У 40 (72) М.М. Зарецкий, В.В. Мазаник, К.Н. Лучин и С.В. Ефимов (53) 68!.385(088.8) (56) Авторское свидетельство СССР

М 809166, кл. G 06 F 7/04, 1981.

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

У 1213484, кл. G 06 F 13/00, 1986. (54 ) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЧИСВЛИжАЙШЕ1 О K 3 HHOm

„„SU„„1434425 А 1

isn 4 С 06 F 7/04

{57) Изобретение относится к вычислительной технике, в частности к устройствам управления 3ВМ. Целью изобретения является расширение функциональньк возможностей устройства за счет определения ближайших чисел меньшего и большего, к заданному числу. Устройство содержит регистр 1, К регистров 2, 3, К+1 групп элементов И-HJIH 4,К схем сравнения 5, матрицу 6 схем сравнения, матрицу 7 компараторов, группу 8 К элементов И>

l 434425 элемент ИЛИ 9, элемент И 10, комму- татор 11, первый 12 и второй 13 элементы задержки, второй элемент ИЛИ

14, К-I элементов И 15, группу 16 элементов И-ИЛИ, вход 17 запроса устройства„ вход 18 заданного числа устройства, входы 19 чисел устройства, входы 20 адресов (признаков, номеров) чисел устройства, выход 21 ближайшего числа устройства, выход 22

1 адреса ближайшего числа устройства, выход 23 равного числа устройства.

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

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

Функциональная схема устройства приведена на чертеже.

Устройство содержит регистр 1, первую 2 и вторую 3 группы из К регистров, блок 4 из K+I групп элементов И-ИЛИ, группу 5 из К схем срав" нения, матрицу 6 схем сравнения, матрицу 7 компараторов, первую группу 8 из К элементов И, элемент

HIIH 9, элемент И IO, коммутатор 11, первый 12 и вч орой 13 элементы задержки,. второй элемент ИЛИ !4, вторую группу 15 из К-1-го элементов И, группу 16 элементов И-ИЛИ, вход 17 запроса устройства, вход 18 заданного числа устройства, входы 19 чисел устройства, входы 20 адресов (признаков, номеров) чисел устрой ства, выход 21 ближайшего числа устройства, выход 22 адреса ближайшего числа устройства, выход 23 адреса равного числа устройства, Устройство работает следующим образом.

В сопровождении сигнала запроса

17 на регистр 1 поступает заданное число, на регистры групп 2 и 3 имеющиеся числа и их признаки соответственно. В качестве признака мо5 IG

ЗО

35 что в первом такте заданный код сравнивается с массивом кодов и выбирается ближайший больший код, который со своим признаком выдается на выход устройства, а во втором такте обратный код заданного числа сравнивается с обратными кодами массива чисел и выбирается ближайший меньший код, который со своим признаком также поступает на выход устройства. В обоих тактах на выход устройства выдается признак числа, равного заданному, ил. жет использоваться адрес числа в памяти либо порядковый номер данного регистра в группе, Сигнал запроса имеет длительность, равную времени распространения сигналов от входа 19 устройства до выходов группы 8 элементов И и времени задержки элементов 12 и 13.

Числа с регистров группы 2 и регистра 1 в прямом коде через группы элементов И-ИЛИ блока 4 поступают на группу 5 элементов сравнения и матрицу 6, где сравниваются между собой.

Сигнал на первом выходе элемента сравнения группы 5 означает, что соответствующее число из группы 2 регистров больше заданного. На основании этих сигналов и сигналов сравнения имеющихся чисел между собой (на матрице 6) в матрице 7 компараторов и группе 8 элементов И формируется сигнал на выходе группы 8, соответствующем ближайшему большему заданному числу. Если есть число, больше заданного, элемент ИЛИ 9 подготавливает, к открытию элементы И 10. Задержанный на элементе 12 сигнал запроса открывае.г элемент IO И, и коммутатор 11 выдает на выходы 21 и 22 устройства ближайшее большее число и его признак °

Сигнал на втором выходе схемы сравнения группы 5 означает, что число в соответствующем регистре группы 2 равно заданному. Младший по номеру сигнал из сигналов с вторых выходов схем сравнения группы 5 закрывает последующие элементы И группы 15, проходит

)434425 через соответствующий элемент И группы 15 и пропускает на вход 23 устрой ства признак числа, равного заданному.

По окончании сигнала запроса 17 появляется сигнал на выходе элемента

12 задержки, пропускающий через блок

4 обратные коды поступающих чисел, Эти коды обрабатываются аналогично прямым, и через время задержки на элементе 13 открывается элемент И 10, выдается через коммутатор 11 на выход устройства число, обратный код которого является ближайшим большим к обратному коду требуемого числа, 15 т.е. ближайшее меньшее число, и его признак. На выходе 23 снова выдается признак числа, обратный код которого равен обратному коду заданного числа, т.е. равного заданному числу. 20

В случае отсутствия среди имеющихся на регистрах группы 2 чисел искомого элемент ИЛИ 9 не выдает сигнал, и коммутатор 11 блокируется; нулевые сигналы вторых выходов схем 25 сравнения группы 5 блокируют элементы И группы 15 и выход 23. На выходах 21 и 22 ., 23 устройства — нулевые коды, свидетельствующие об отсутствии искомых чисел (полагают, 30 что признаки на входах 20 — не нулевые).

Таким образом, предлагаемое устройство позволяет выбрать ближайшее меньшее, большее и равное заданному числа, Через время, определяемое задержкой прохождения сигналов (т.е. такт), на,выходы 21-23 выдаются соответственно ближайшее большее число, его признак и признак равного числа, 40 а еще через такт — ближайшее меньшее число, его признак и признак равного числа, если. такие числа поступили на входы 19 °

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

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

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

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

К-му входу элемента ИЛИ, выход которого подключен к первому входу элемента И, выход которого соединен с разрешающим входом коммутатора, К-й управляющий вход которого подключен к выходу К-го элемента И группы, а первая и вторая группы информационных входов подключены соответственно к прямым выходам регистров первой и второй групп, первая и вторая группы выходов коммутатора являются соответственно выходами чисha и адреса числа, ближайшего к saданному, устройства, К-ная группа входов схем сравнения матрицы объединена с второй группой входов К-й схемы сравнения группы, выход неравенства K-й схемы сравнения группы подключен к К-му входу первой группы компараторов матрицы, входы второй группы компараторов матрицы подключены к соответствующим выходам схем сравнения матрицы, а выходы соединены с входами элементов И группы, о т л и ч а ю щ е е с я тем,что, с целью расширения функциональных воз" можностей за счет обеспечения определения ближайших меньшего и большего к заданному чисел, в него введены второй элемент задержки, второй элемент ИЛИ, К групп элементов И-ИЛИ, вторая группа элементов И и группа элементов И-ИЛИ, причем вход запроса устройства подключен к первым управляющим входам всех элементов И-HJIH групп, вторые управляющие входы которых подключены к выходу первого элемента задержки, первому входу второго элемента ИЛИ и через второй элемент задержки — к второму входу вто1434425

Составитель В, Козлов

Техред Л.Сердюкова

Корректор А. ОбРУчаР

Редактор И. Касарда

Тираж 704 Подписное

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

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

Заказ 5555/50

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4 рого элемента ИЛИ, выход которого подключен к второму входу элемента И, прямые и инверсные выходы разрядов регистров первой группы подключены соответственно к информационным вхо5 дам элементов И-ИЛИ групп с первой по . К-ную, выходы которых соединены со,ответственно с первыми группами вхо,дов схем сравнения группы, прямые и ц инверсные выходы разрядов регистра ,соединены соответственно с информа,ционными входами элементов И вЂ” ИЛИ (.К+1)- и группы, выходы которых соединены с вторыми входами схем гравие- <>

1 ния группы, выход равенства К-й схемы сравнения группы подключен к первому управляняцему входу группы элементов И-ИПИ и К-му входу i-ro элемента И второй группы, где 1 = (1-...К-1), прямые выходы разрядов регистров второй группы соединены соответственно с информационными входами элементов И-ИЛИ группы, i-й управляющ Ф вход i-го элемента ИИЛИ группы подключены к выходу i-го элемента И второй группы, а выходы являются выходами адреса равного числа устройства.