Устройство для поиска чисел в заданном диапазоне

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКРЕСПУБЛИК 119) 01) (51)4 6 06 Р 094 ОСУДАРСТВЕННЫЙ КОМПО ДЕЛАМ ИЗОБРЕТЕН Т СССРОТКРЫТИЙ ИТЕИИ ГАНИЕ ИЗОБРЕТЕНИ(54) УСТРОЙСТВО ДЛЯ ПОИСКА ЧИСЕЛ ВЗАДАННОМ ДИАПАЗОНЕ(57) Изобретение относится к вычислительной технике и может быть исползовано в устройствах обработкицифровой информации. Цель изобрения состоит в повышении быстродевия устройства. Устройство содержит регистр центра диапазона, регистры двоично-десятичных чисел, блок корреляторов, генератор тактов считывания, элементы ИЛИ, В устройство введены преобразователь двоичнодесятичного кода в двоичный, регистр двоичного кода центра диапазона, регистры двоичных чисел, регистр номера кайала и генератор тактов записи, Работа устройства основана на преобразовании двоично-десятичных чисел в двоичные числа с последующим анализом этих двоичных чисел. В устройстве предусмотрены дополнительные регистры для хранения двоичных чисел, регистр номера канала для идентификации двоичных и двоичесятичных чисел, 1 ип.20 50 Изобретение относится к вычислительной технике и может быть испопьзонано в аппаратуре обработки цифровой информации.Пель изобретения - поньшение 5 быстродействия устройства.На чертеже представлена блок-схема устройства.Устройство для поиска чисел в заданном диапазоне содержит регистр 1 центра диапазона, регистры 2 двоична-десятичных чисел, блок 3 корреляторов, генератор 4 тактов считывания, элементы ИЛИ 5 и 6, преобразовательдвоично-десятичного5 кода в двоичный,и регистр 8 двоичного кода центра диапазона, блок 9 регистров двоичных чисел, регистр 1 О номера канала, генератор .11 тактов записи.Регистр 1 центра диапазона, регистры 2 и 9 и регистр 8 двоичного кода центра диапазона представляют собой сднигающие регистры, имеющие последовательные и параллельные входы и выходы, управляющие .входы для включения различных режимов работы тактовые входы для импульсов сдвига информации. Примером выполнения таких регистров может служить микросхе- З 0 ма 133 ИР 1. Регистры блоков 2 и 9 позволяют производить многократное поразрядное считывание хранящихся в них чисел, что можно обеспечить, например, соединением при считывании 35 выхода сдвигающего регистра,с еговходом "кольцо") .Блок 3 корреляторов представляет собой л -канальное устройство, примером выполнения каждого иэ кана лов этого блока может служить устройство-прототип.Генератор 4 тактов считыванияи генератор 11 тактов записи представляет собой старт-стопные генераторы серий импульсов. Количествоимпульсов считывания (записи) нодной серии должно соответствоватьколичеству разрядов в регистрах 1,2,8 и 9.Преобразователь 7 кода осуществляет преобразование дноично-десятичного кода, снимаемого параллельно свыходов регистра 1 в двоичный код.Примером выполнения преобразовате ля 7 кода может служить постоянноезапоминающее устройство ( ПЗУ), имеющее соответствующую программу, ПЗУ может быть реализовано, например, на микросхеме типа 556 РТ 5, при этом адресные входы ПЗУ используются для подачи на них двоично-десятичного числа, с выходов ПЗУ снимается соответствующее двоичное число.Регистр 1 О номера канала содержит столько статических триггеров, сколько имеется каналов в блоке 3. Входы установки н "0" триггеров регистра 10 соединены, к ним подключен вход запуска устройства.Устройство работает следующим образом.В исходном состоянии регистры двоично-десятичных чисел заполнены двоично-десятичными числами, подлежащими анализу. Регистры двоичных чисел 9 заполнены такими же числами, но эти числа представлены в двоичном коде.Со входа устройства н регистр 1 центра диапазона вводится двоичнодесятичное число - центр диапазона, после чего на вход запуска устройства подается запускающий импульс. Преобразователь 7 кода преобразует код двоично-десятичного числа, поступающий с выхода регистра 1 цент ра диапазона н двоичный код. При поступлении импульса запуска на управляющий вход регистра 8 двоичного кода центра диапазона этот двоичный код записывается в регистр 8. Им - пульс запуска обнуляет регистр 1 О номера канала, запускает старт-стопный генератор 4 тактов считывания, производит запуск блока 3.По тактам считывания производится поразрядное считывание двоичных чисел с регистра 8 и с блока 9 ре- гистров двоичных чисел, эти двоичные числа поступают на входы каналов блока 3 корреляторов.Каждый иэ каналов блока 3 корреляторов производит вычитание двоичного числа - центра диапазона из двоичного числа, поступающего с одного из выходов блока 9 регистров двоичных чисел, Процесс вычитания синхрониэируется импульсами генератора 4 тактов считывания. Одновременно с процессом вычитания в блоке 3 производится проверка отсутствия "единиц" в старших разрядах кода разности.Если в заданном заранее количестве старших разрядов кода разности нетни одной единицы , на выходе данного коррелятора блока 3 возникает импульс сравнения. Таким образом, если на выходе какого-либо коррелятора блока 3 появился импульс сравнения, то это означает, что разность между вычитаемыми в этом канале числами достаточно мала, т.е. ана - лизируемье числа близки по значению, коррелируется.Импульсы с выходов блока 3 коррелятора устанавливают в "1 " соответствующие триггеры регистра 1 О номера канала, по состоянию этого регистра можно определить, в каком канале блока 3 произошло сравнение двоичных чисел.Сигналы с выходов регистра 1 О но. мера канала переводят соответст - вующие регистры 1 каналы) 2 и 9 в режим записи, Одновременно через элемент ИЛИ 5 импульсы с выхода блока 3 запускают генератор 11 тактов записи. По тактам записи двоично-десятичное число из регистра 1 центра диапазона переписывается в соответствующий регистр блока 2 регистров двоично-десятичных чисел,а двоичное число, записанное в регистре 8 двоичного кода центра диапазона, переписывается в соответствующий регистр 9 регистров двоичных чисел.Аналогично осуществляется работа устройства при поступлении каждого очередного двоично-десятичного числа в регистр 1 центра диапазона, т.е. происходит непрерывный анализ входных двоично-десятичных чисел и обновление по результатам анализа 40 двоично-десятичных чисел в регистрах 2.Информация с выходов регистров 2. двоично-десятичное чисел поступает на выход устройства для отображения.Если поданное на вход устройства довично-десятичное число не коррелируется ни с одним из чисел,хранящихся в блоке 2, то импульс на.выходе элемента ИЛИ 5 не возникает,запись данного числа не производится.Таким образом, устройство осуществляет анализ двоично-десятичных учисел косвенно, за счет сравнительного несложного анализа соответствующих двоичных кодов. При анализедвоичных кодов отсутствует необходи-.мость коррекции разностных кодов впроцессе вычитания, тем самым экономится время анализа, достигается повьшение быстродействия устройства.Это становится возможным за счетвведения в устройство новых блокови связей межлу блоками. Формула изобретения ЗО Устройство для поиска чисел в заданном диапазоне, содержащее регистр двоично-десятичного числа, регистр центра диапазона, блок корреляторов, элемент ИЛИ, генератор тактов считывания, вход запуска которого подключен к входу запуска устройства и управляющим входам корреляторов блока корреляторов, вход задания центра диапазона устройства соединен с входом регистра центра диапазона, первый выход блока корреляторов соединен с первым входом элемента ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены (и) регистров двоично-десятичных чисел, где ь - число анализируемых чисеп, преобразователь двоично-десятичного кода в двоичный, регистр двоичного кода центра диапазона, второй элемент ИЛИ, ь регистров двоичных чисел, генератор тактов записи и регистр номера канала, причем выходы разрядов регистра центра диапазона подключены к вхо" дам преобразователя двоично-десятичного кода в двоичный, выходы которого соединены с соответствующими информационными входами регистра двоичного кода центра диапазона, вход разрешения записи которого подключен к входу запуска устройства и входу установки в ноль регистра номера канала, выход генератора тактов считывания соединен с тактовым входом блока корреляторов и первым входом второго, элемента ИЛИ, выход которого соединен с микровхадом регистра двоичного кода центра диапазона и микровходами регистров двоичных чисел, информационные входы которых подключены к выходу регистра двоичного кода центра диапазона и первым входам соответствующих корреляторов блока корреляторов, вторые входы которых подключены каказ 5232/49 ВНИИПИ Го по дел 113035, Модписное СССРнй б., д.4/ роизводственно-полиграфическое предприятие, г.ужгород, ул, Проектная,4 выходам соответствующих регистровдвоичных чисел, выходы корреляторовс второго по и-й блок корреляторовподключены к входам соответственнос второго по 1 -й первого элементаИЛИ, выход которого соединен с входом. запуска генератора тактов записи, выход которого соединен с вторым входом второго элемента ИЛИ исинхровходами регистра центра диана.зона и регистров двоично-десятичныхчисел, информационные входы которых соединены с выходом старшего разряда регистрацентра диапазона, а выходы являются выходами устройства, выходы корреляторов блока корреляторов соединены,с входами установки в единичное состояние соответствующих разрядов регистра номера канала, выходы которого подключены к- входам разрешения 10 записи соответствующих регистров двоично - десятичного и двоичного числа.