Устройство для поиска чисел в заданном диапазоне Советский патент 1986 года по МПК G06F7/06 

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

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

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

Устройство для поиска чисел в заданном диапазоне содержит регистр центра-диапазона, регистры 2 двоично-десятичных чисел, блок 3 корреяторов , генератор 4 тактов считывания , элементы ИЛИ 5 и 6, преобразователь 7 двоично-десятичного кода в двоичный .(И регистр 8 двоичного кода центра диапазона, блок 9 регистров двоичных; чисел регистр 10 номера канала, генератор.11 тактов записи.

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

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

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

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

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

числа, с выходов ПЗУ снимается соответствующее двоичное число.

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

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

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

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

но эти числа представлены в двоичном коде.

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

Преобразователь 7 кода преобразует код двоично-десятичного числа,

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

код записывается в регистр 8. Импульс запуска обнуляет регистр 10 номера канала, запускает старт-стопный генератор 4 тактов считывания, производит запуск блока 3.

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

Каждый из каналов блока 3 корреляторов производит вычитание двоичного числа - центра диапазона из двоичного числа, поступающего с одного

из выходов блока 9 регистррв двоичных чисел. Процесс вычитания синхронизируется импульсами генератора 4 тактов считьшания. Одновременно с процессом вычитания в блоке 3 производится проверка отсутствия единиц в старших разрядах кода разности. Если в заданном заранее количестве старших разрядов кода разности нет

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

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

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

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

Информация с выходов регистров 2. двоично-десятичное чисел поступает на выход устройства для отображения .

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

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

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

10

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

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

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

1260945А

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

to

канала, .выходы которого подключены Кх входам разрешения записи соответствующих регистров двоично - десятичного и двоичного числа.

Запуск

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

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

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

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35,Раушская наб., д.4/5

Производственно-полиграфическое предприятие, г.Ужгород, ул. Проектная,4

to

канала, .выходы которого подключены Кх входам разрешения записи соответствующих регистров двоично - десятичного и двоичного числа.

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