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

СОЮЗ СОВЕТСНИХСООИАЛИСТИЧЕСНИХРЕСПУБЛИН 54 с 06 г ЕНИЯ 40В. Мазаов ьство СССР04, 1981.тво СССР3/00, 1986.ЕДЕЛЕНИЯ ЧИСОМУ ОСУДАРСТВЕННЫЙ НОМИТЕТ СССРОДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОПИСАНИЕ ИЗО К АВТОРСКОМУ СВИДЕТЕЛ(57) Изобретение относится к вычислительной технике, в частности к устройствам управления ЭВМ. Целью изобретения является расширение функциональньк возможностей устройства засчет определения ближайших чиселменьшего и большего, к заданному числу. Устройство содержит регистр 1,К регистров 2, 3, К+ групп элементов И-КПИ 4,К схем сравнения 5, матри"цу 6 схем сравнения, матрицу 7 компараторов, группу 8 К элементов И1434425 элемент ИЛИ 9, элемент И 1 О, комму-татор 11, первый 12 и второй 13 элементы задержки, второй элемент ИЛИ14, Кэлементов И 15, группу 16элементов И-ИЛИ, вход 17 запроса устройства вход 18 заданного числа устройства, входы 19 чисел устройства,входы 20 адресов (признаков, номеров) чисел устройства, выход 21 ближайшего числа устройства, выход 22адреса ближайшего числа устройства,выход 23 равного числа устройства,Работа устройства основана на том,Изобретение относится к вычислительной технике, в частности,к устройствам управления ЭВМ.Цель изобретения - расширение функциональньгх возможностей устройства за счет обеспечения определения ближайших меньшего и большего к заданному чисел.Функциональная схема устройстваприведена на чертеже,Устройство содержит регистр 1,первую 2 и вторую 3 группы из К регистров, блок 4 из К+1 групп элементов И"ИЛИ, группу 5 из К схем срав"нения, матрицу 6 схем сравнения,матрицу 7 компараторов, первуюгруппу 8 из К элементов И, элементИЛИ 9, элемент И 10, коммутатор 11,первый 12 и вчорой 13 элементызадержки,. второй элемент ИЛИ 4, вторую группу 15 из К-го элементов И,группу 16 элементов И-ИЛИ, вход 17запроса устройства, вход 18 заданного числа устройства, входы 19 чисел устройства, входы 20 адресов(признаков, номеров) чисел устрой ства, выход 21 ближайшего числа устройства, выход 22 адреса ближайшегочисла устройства, выход 23 адресаравного числа устройства,Устройство работает следующим образом.В сопровождении сигнала запроса17 на регистр 1 поступает заданноечисло, на регистры групп 2 и 3 - ,фимеющиеся числа и их признаки соответственно. В качестве признака мо" 5 1 О 15 20 25 ЗО 35 что в первом такте заданный код сравнивается с массивом кодов и выбирается ближайший больший код, который со своим признаком выдается на выход устройства, а во втором такте обратный код заданного числа сравнивается с обратными кодами массива чи" сел и выбирается ближайший меньший код, который со своим признаком также поступает на выход устройства. В обоих тактах на выход устройства выдается признак числа, равного заданному,ил. жет использоваться адрес числа в памяти либо порядковый номер данного регистра в группе, Сигнал запроса имеет длительность, равную времени распространения сигналов от входа 19 устройства до выходов группы 8 элементов И и времени задержки элементов 12 и 13.Числа с регистров группы 2 и регистра 1 в прямом коде через группы элементов И-ИЛИ блока 4 поступают на группу 5 элементов сравнения и матрицу 6, где сравниваются между собой. Сигнал на первом выходе элемента сравнения группы 5 означает, что соответствующее число из группы 2 регистров больше заданного. На основании этих сигналов и сигналов сравнения имеющихся чисел между собой (на матрице б) в матрице 7 компараторов и группе 8 элементов И формируется сигнал на выходе группы 8, соответствующем ближайшему большему заданному числу. Если есть число, больше заданного, элемент ИЛИ 9 подготавливает, к открытию элементы И 10. Задержанный на элементе 12 сигнал запроса открывае;г элемент 10 И, и коммутатор 11 выдает на выходы 21 и 22 устройства ближайшее большее число и его признак.Сигнал на втором выходе схемы сравнения группы 5 означает, что число в соответствующем регистре группы 2 равно заданному. Младший по номеру сигнал из сигналов с вторых выходое схем сравнения группы 5 закрывает последующие элементы И группы 15, проходитчерез соответствующий элемент И группы 15 и пропускает на вход 23 устройства признак числа, равного заданному.По окончании сигнала запроса 17появляется сигнал на выходе элемента12 задержки, пропускающий через блок4 обратные коды поступающих чисел,Этикоды обрабатываются аналогичнопрямым, и через время задержки наэлементе 13 открывается элемент И 10,выдается через коммутатор 11 на выход устройства число, обратный кодкоторого является ближайшим большимк обратному коду требуемого числа, 15т,е. ближайшее меньшее число, и егопризнак. На выходе 23 снова выдаетсяпризнак числа, обратный код которогоравен обратному коду заданного числа, т.е. равного заданному числу. 0В случае отсутствия среди имеющихся на регистрах группы 2 чиселискомого элемент ИЛИ 9 не выдает сигнал, и коммутатор 11 блокируется;нулевые сигналы вторых выходов схем 5сравнения группы 5 блокируют элементы И группы 15 и выход 23. На выходах 21 и 22 ., 23 устройства - нулевые коды, свидетельствующие об отсутствии искомых чисел (полагают, 30что признаки на входах 20 - не нулевые),Таким образом, предлагаемое устройство позволяет выбрать ближайшееменьшее, большее и равное заданномучисла, Через время, определяемое задержкой прохождения сигналов (т.е.такт), на,выходы 21-23 выдаются соответственно ближайшее большее число,его признак и признак равного числа, 40а еще через такт - ближайшее меньшее число, его признак и признак равного числа, если. такие числа поступили на входы 19Использование новых элементов позволяет определять ближайшее меньшееи большее числа. Этим достигаетсярасширение функциональных возможностей устройства.Формула и з о б р е т е и и яУстройство для определения числа,ближайшего к заданному, содержащеерегистр, первую и вторую группы изК-регистров каждая, где К - количество чисел в массиве, группу из К схемсравнения, матрицу схем сравнения,матрицу компараторов, группу из К элементов И, элемент И, элемент ИЛИ,коммутатор, элемент задержки, причем вход запроса устройства соединенс входом элемента задержки и входамиразрешения записи всех регистров, информационные входы регистра являютсявходами заданного числа устройства,информационные входы регистров первой группы являются входами числаустройства, информационные входш ре-гистра являются входами заданногочисла устройства, информационныевходы регистров первой гругпы являются входами чисел устроиства информационные входы регистров второйгруппЫ являются адресными входами,чисел устройства, входы первой группы и выход К-й схемы сравнения группы подключены соответственно к выходу К-го регистра первой группы и кК-му входу элемента ИЛИ, выход которого подключен к первому входуэлемента И, выход которого соединенс разрешающим. входом коммутатора,К-й управляющий вход которого подключен к выходу К-го элемента И группы, а первая и вторая группы информационных входов подключены соответственно к прямым выходам регистров первой и второй групп, перваяи вторая группы выходов коммутатораявляются соответственно выходами числа и адреса числа, ближайшего к заданному, устройства, К-ная группа входов схем сравнения матрицы объединена с второй группой входов К-йсхемы сравнения группы, выход неравенства К-й схемы сравнения группыподключен к К-му входу первой группыкомпараторов матрицы, входы второйгруппы компараторов матрицы подключены к соответствующим выходам схемсравнения матрицы, а выходы соединены с входами элементов И группы,о т л и ч а ю щ е е с я тем,что, сцелью расширения функциональных воз"можностей за счет обеспечения определения ближайших меньшего и больше"го к заданному чисел, в него введенывторой элемент задержки, второй элемент ИЛИ, К групп элементов И-ИЛИ,вторая группа элементов И и группаэлементов И-ИЛИ, причем вход запросаустройства подключен к первым управляющим входам всех элементов И-ИЛИгрупп, вторые управляющие входы которых подключены к выходу первогоэлемента задержки, первому входу второго элемента ИЛИ и через второй элемент задержки - к второму входу вто14344256 Составитель В. Козлов Техред Л,Сердюкова Корректор А. ОбРУчаР Редактор И. Касарда е ееа ФЕЮ Е Тираж 704 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5рого элемента ИЛИ, выход которого подключен к второму входу элемента И, прямые и инверсные выходы разрядов регистров первой группы подключены соответственно к информационным вхо 5 дам элементов И-ИЛИ групп с первой по К-ную, выходы которых соединены со,ответственно с первыми группами вхо,дов схем сравнения группы, прямые и ц) инверсные выходы разрядов регистра ,соединены соответственно с информа,ционными входами элементов И - ИЛИ (К+1)- й группы, выходы которых соединены с вторыми входами схем гравие 1 ния группы, выход равенства К-й схемы сравнения группы подключен к первому управляняцему входу группы элементов И-ИПИ и К-му входу х-го элемента И второй группы, где 1 =(1 К), прямые выходы разрядов регистров второй группы соединены соответственно с информационными входами элементов И-ИЛИ группы, 1-й управляющФ вход -го элемента ИИЛИ группы подключены к выходу х-го элемента И второй группы, а выходы являются выходами адреса равного числа устройства.