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

 

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

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

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

РЕСПУБЛИК (504606 F 7 0

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ регистр центра диапазона, регистры двоично-десятичных чисел, блок корреляторов, генератор тактов считывания, элементы ИЛИ, В устройство .введены преобразователь двоичнодесятичного кода в двоичный, регистр двоичного кода центра диапазона, регистры двоичных .чисел, регистр номера кайала и генератор тактов записи, Работа устройства основана на преобразовании двоично-десятичных чисел в двоичные числа с последующим анализом этих двоичных чисел.

В устройстве предусмотрены дополнительные регистры для хранения двоичных чисел, регистр номера канала для идентификации двоичных и двоично-десятичных чисел. 1 ип.

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ 1 . ОТКРЫТИЙ (21) 3847775/24-24 (22) 22.01.85 .(46) 30.09.86. Бюч. и 36 (72) Н.Г.Иванов (53) 681.325 (088.8) (56) Авторское свидетельство СССР

В 1116426, кл. G 06 F 7/06, 1982.

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

: 9 822179, кл. G 06 F 7!06, 1979. (54) УСТРОЙСТВО ДЛЯ ПОИСКА ЧИСЕЛ В

ЗАДАННОМ ДИАПАЗОНЕ (57) Изобретение относится к вычислительной технике и может быть использовано в устройствах обработки цифровой информации. Цель изобрете-, ния состоит в повышении быстродействия устройства. Устройство содержит

„„SU„„1260945 А 1

1260945

50

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

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

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

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

1 центра диапазона, регистры 2 дво— ично-десятичных чисел, блок 3 корреляторов, генератор 4 тактов считывания, элементы ИЛИ 5 и 6, преобразователь 7 двоично-десятичного

I5 кода в двоичный, и регистр 8 двоичного кода центра диапазона, блок 9 регистров двоичных чисел, регистр

10 номера канала, генератор 11 тактов записи.

Регистр 1 центра диапазона, регистры 2 и 9 и регистр 8 двоичного кода центра диапазона представляют собой сдвигающие регистры, имеющие последовательные и параллельные входы и выходы, управляющие .входы для включения различных режимов работы тактовые входы для импульсов сдвига информации. Примером выполнения таких регистров может служить микросхе- З0 ма 133 ИР1. Регистры блоков 2 и 9 позволяют производить многократное поразрядное считывание хранящихся в них чисел, что можно обеспечить, например, соединением при считывании выхода сдвигающего регистра,с его входом (" кольцо" ) .

Блок 3 корреляторов представляет собой и -канальное устройство, примером выполнения каждого иэ кана- 40 лов этого блока может служить устройство-прототип.

Генератор 4 тактов считывания и генератор 11 тактов записи представляет собой старт-стопные генера- 45 торы серий импульсов. Количество импульсов считывания (записи) в одной серии должно соответствовать количеству разрядов в регистрах 1, 2,8 и 9.

Преобразователь 7 кода осуществляет преобразование двоично-десятичного кода, снимаемого параллельно с выходов регистра 1 в двоичный код.

Примером выполнения преобразовате- 55 ля 7 кода может служить постоянное запоминающее устройство (ПЗУ), имеющее соответствующую программу. ПЗУ может быть реализовано, например, на микросхеме типа 556 РТ5, при этом адресные входы ПЗУ используются для подачи на них двоично-десятичного числа, с выходов ПЗУ снимается соот— ветствующее двоичное число.

Регистр 10 номера канала содер— жит столько статических триггеров, сколько имеется каналов в блоке 3.

Входы установки в "0" триггеров ре-. гистра 10 соединены, к ним подключен вход запуска устройства.

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

В исходном состоянии регистры двоично-десятичных чисел заполнены двоично-десятичными числами, подлежащими анализу. Регистры двоичных чисел 9 заполнены такими же числами, но эти числа представлены в двоичном коде.

Со входа устройства в регистр центра диапазона вводится двоичнодесятичное число — центр диапазона, после чего на вход запуска устройства подается запускающий импульс.

Преобразователь 7 кода преобразует код двоично-десятичного числа, поступающий с выхода регистра 1 цент. ра диапазона,, в двоичный код. При поступлении импульса запуска на управляющий вход регистра 8 двоичного кода центра диапазона этот двоичный код записывается в регистр 8. Им— пульс запуска обнуляет регистр 10 номера канала, запускает старт-стопный генератор 4 тактов считывания, производит запуск блока 3.

По тактам считывания производится поразрядное считывание двоичных чисел с регистра 8 и с блока 9 ре- гистров двоичных чисел, эти двоичные числа поступают на входы каналов блока 3 корреляторов.

Каждый иэ каналов блока 3 корреляторов производит вычитание двоичного числа — центра диапазона из двоичного числа, поступающего с одного из выходов блока 9 регистров двоичных чисел. Процесс вычитания синхрониэируется импульсами генератора 4 тактов считывания. Одновременно с процессом вычитания в блоке 3 производится проверка отсутствия "единиц" в старших разрядах кода разности.

Если в заданном заранее количестве старших разрядов кода разности нет

12б0945

25 жения.

Если поданное на вход устройства довично-десятичное число не коррелируется ни с одним из чисел, хранящихся в блоке 2, то импульс на. выходе элемента ИЛИ 5 не возникает, запись данного числа не производится.

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

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

Сигналы с выходов регистра 10 номера канала переводят соответст— вующие регистры (каналы) 2 и 9 в режим записи. Одновременно через элемент ИЛИ 5 импульсы с выхода блока 3 запускают генератор ll тактов записи. По тактам записи двоично-десятичное число из регистра 1 центра диапазона переписывается в соответствующий регистр блока 2 регистров двоично-десятичных чисел, а двоичное число, записанное в регистре 8 двоичного кода центра диапазона, переписывается в соответствующий регистр 9 регистров двоичных чисел.

Аналогично осуществляется работа устройства при поступлении каждого очередного двоично-десятичного числа в регистр 1 центра диапазона, т.е. происходит непрерывный анализ входных двоично-десятичных чисел и обновление по результатам анализа 4р двоично-десятичных чисел в регистрах 2.

Информация с выходов регистров

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

Это становится возможным за счет введения в устройство новых блоков и связей межлу блоками.

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

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

1260945 од

Составитель Е. Иванова

Редактор Т.Парфенова Техред А.Кравчук, Корректор М.Максимишинец

Заказ 5232/49 Тираж 671 Подписное

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

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

Производственно-полиграфическое предприятие, r.Óæãîðîä, ул. Проектная,4 выходам соответствующих регистров двоичных чисел, выходы корреляторов с, второго по и-й блок корреляторов подключены к входам соответственно с второго по h -й первого элемента

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