SU1649532A1 - Устройство дл поиска чисел - Google Patents

Abstract

Изобретение относитс  к вычислительной технике и может быть применено дл  автоматизированного решени  задач анализа информации,Целью изобретени   вл етс  расширение функциональных возможностей устройства за счет поиска чисел заданного диапазона в неупор доченном массиве. Устройство содержит регистры 1 и 2, элементы И 3. 4, 5, счетчик 6, дешифраторы 7,8, причем информационные входы первого регистра 1, счетчика 6 и первого дешифратора 7 объединены и  вл ютс  информационными входами 9 устройства, выходы блока пам ти 13  вл ютс  информационными выходами устройства. Информаци  о составе анализируемого массива заноситс  в регистр 2, о диапазоне поиска - в счетчик 6 и регистр 1. В ходе работы устройства производитс  анализ значений элементов массива на наличие в заданном диапазоне. Коды значений элементов, попадающие в диапазон, фиксируютс  в блоке пам ти. 1 ил. СО

Description

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

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

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

Устройство содержит первый регистр 1. второй регистр 2, элементы И 3,4,5, счетчик 6, дешифраторы 7 и 8, информационные входы 9 устройства, входы разрешени  записи 10, 11, 12, блок пам ти 13, выполненный по схеме магазионной пам ти, группу элементов И 14, группу элементов И 15, элемент ИЛИ 16, группу элементов ИЛИ 17,

триггеры 18, 19, 20, элементы задержки 21, 22, 23, элемент И-НЕ 24 и генератор тактовых импульсов 25, первый вход 26 начала работы, вход 27 начальной установки устройства , выход 28 окончани  работы, входы

29установки типа диапазона поиска, вход

30сигналов опроса результата, информационные выходы 31 устройства.

Устройство может быть выполнено на микросхемах серии К155. В качестве дешифраторов могут быть использованы элементы К155ИДЗ, триггеров - К155ТМ2, счетчика - К155ИЕ7. В блоке пам ти могут быть применены элементы К155РУ2 .... К155РУ5 и счетчики К155ИЕ5, К155ИЕ7, а в элементах задержки К155АГ1.

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

о N о ел ы

N3

В исходном состо нии регистр 2, счетчик адреса, блока пам ти 13 и триггер 18 обнулени  сигналом 27 начальной установки . Сигнал 26 разрешени  работы устройства отсутствует, что блокирует работу генератора тактовых импульсов 25 и устройства в целом.

Исходна  информаци  о составе анализируемого массива заноситс  через информационные входы 9 по сигналу на входе 10 в виде последовательности кодов значений элементов массива, Каждый из кодов этой последовательности преобразуетс  дешифратором 7 в позиционный код, содержащий 1 в разр де с номером, соответствующим значению кода, и О во всех остальных разр дах. Код выходов дешифратора 7 поступает к элементам ИЛИ 17, где осуществл етс  его объединение с информацией, зафиксированной в регистре 2. По сигналу со входа 10, задержанному элементом задержки 23 на врем  обрабатывани  дешифратора 7 и элементов ИЛИ 17, результирующий код с выходов элементов ИЛИ 17 фиксируетс  в регистре 2, Таким образом, после ввода всего массива в регистре 2 будет зафиксирован код, содержащий 1 только в разр дах, соответствующих значени м элементов анализируемого массива. Такой код соответствует составу множества элементов анализируемого массива.

Исходна  информаци  о заданном диапазоне поиска вводитс  в виде кодов нижнего и верхнего пределов (нижний предел не может превышать верхний) в счетчик 6 по сигналу на входе 11 и в регистр 1 - по сигналу на входе 12, соответственно. Тип диапазона задаетс  через входы 29 установкой тригеров 19и20.Триггер устанавливаетс  в О, если нижний предел включаетс  в диапазон поиска, и в 1 - в противном случае, триггер 20 устанавливаетс  в О, если верхний предел включаетс  в диапазон поиска, ив 1 - в противном случае.

Рабочий цикл устройства начинаетс  с по влением сигнала 1 на входе 26, деблокирующем генератор тактовых импульсов 25, В ходе работы устройства импульсы с генератора 25 измен ют состо ние счетчика 6 в пределах заданного диапазона. Код со счетчика 6 преобразуетс  дешифратором 8 и поступает к элементам И 15, где осуществл етс  проверка наличи  в множестве , зафиксированном в регистре 2 элемента со значением, равным содержимому счетчика 6. Если такой элемент имеетс , то на выходе одного из элементов И 15 будет

1, котора  через элемент И Л И 16 поступит на вход элемента И 3. Сигнал с генератора 25, задержанный элементом задержки 21 на врем , необходимое дл  окончани  переходных процессов в счетчике 6, дешифраторе 8, элементах И 15, ИЛИ 16, также поступит на вход элемента и 3 и при наличии 1 с элемента И-НЕ 24 по витс  на его выходе, синхронизирующа  запись кода со

0 счетчика 6 в блоке пам ти 13 в качестве элемента результирующего множества. Блок пам ти 13 выполнен по схеме магазинной пам ти, поэтому изменение адреса записи (чтени ) в нем происходит эвтомати5 чески. Если в исходном множестве элемент со значением, равным коду в счетчике 6 отсутствует , то на выходе элемента ИЛИ 16 будет О, блокирующий прохождение импульсов синхронизации записи в блок па0 м ти 13 через элемент И 3. Таким образом, в ходе рабочего цикла в блоке пам ти ТЗ фиксируетс  множество значений элементов , вход щих в исходный массив и принадлежащих заданному диапазону. Дл 

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

Если нижний предел исключаетс  из диапазона поиска, то в триггере 19 установлена 1, деблокирующа  элемент И 5, первый импульс в генератора 25 поступит

5 непосредственно на счетчик 6 и изменит его состо ние на следующее, до начала импульса с выхода элемента задержки 21, синхронизирующего фиксацию результатов поиска в блоке пам ти 13 через первый элемент И

0 3. Тем самым значение нижнего предела исключаетс  из анализируемого диапазона. Если нижний предел входит в диапазон поиска , то триггер 19 установлен в О и первый тактовый импульс с генератора 25

5 состо ни  счетчика 6 не измен ет, что обеспечивает анализ когда со счетчика 6 в интервале времени до прихода импульса, синхронизирующего фиксацию результатов поиска в блоке пам ти 13. Тем самым зна0 чение нижнего предела учитываетс  при поиске чисел. Триггер 19 перебрасываетс  в 1 задним фронтом первого тактового импульса , что обеспечивает деблокировку элемента И 5 и последующее изменение кода в

5 счетчике 6 тактовыми импульсами, начина  со второго.

Коды в счетчике 6 измен ютс  до значени , совпадающего со значением верхнего предела, зафиксированного в регистре 1. Момент совпадени  кодов определ етс 

элементами И 14, И 4. При этом сигнал 1 с выхода элемента И 4 перебрасывает триггер 18 в единичное состо ние, что обеспечивает блокировку прохождени  импульсов с генератора 25 через элемент И 3. Если верхний предел не входит в диапазон поиска , то на выходе триггера 20 присутствует 1, котора  вместе с сигналом с выхода элемента И 4 посредством элементов И-НЕ 24 и И 3 обеспечит блокировку прохождени  сигнала синхронизации записи результата дл  последнего такта. Тем самым исключаетс  значение верхнего предела из диапазона поиска. Если верхний предел входит в диапазон поиска, то О с выхода триггера 20 обеспечит наличие 1 на выходе элемента И-НЕ 24 и прохождение сигнала синхронизации записи результата дл  последнего такта. Тем самым обеспечиваетс  включение значени  верхнего предела в диапазон поиска.

1 с выхода триггера 18 через врем  задержки элемента 22, необходимое дл  фиксации последнего результата, поступит на выход 22, что служит признаком окончани  рабочего цикла. После этого результаты поиска могут быть считаны с блока пам ти 13, Коды соответствующие значени м элементов анализируемого массива, вход щие в заданный диапазон, по вл ютс  на информационных выходах 31 по сигналам опроса 30. На этом работа устройства заканчиваетс . После сн ти  сигнала разрешени  работы со входа 26, выдачи сигнала начальной установки на вход 27 и ввода исходной информации устройство готово к следующему рабочему циклу.

Claims (1)

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

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

   0 первого дешифратора и через первый элемент задержки - к входу разрешени  записи второго регистра, выходы разр дов которого соединены дополнительно с первыми входами соответствующих элементов ИЛИ

   5 группы, вторые входы которых соединены с выходами первого дешифратора, а выходы подключены к соответствующим информа- ционным входам второго регистра, вход установки в ноль которого подключен к входу

   0 обнулени  адреса блока пам ти и входу начальной установки устройства, вход разрешени  ввода нижнего диапазона устройства подключен к входу разрешени  записи счетчика , выходы разр дов которого соедине5 ны с вторыми входами элементов И первой группы, информационными входами блока пам ти и информационными входами второго дешифратора, выходы которого соединены с вторыми входами соответствующих

   0 элементов И второй группы, выходы которых подключены к входам элемента ИЛИ, вход начала работы устройства соединен с управл ющим входом второго дешифратора , информационным входом первого триг5 гера и входом запуска генератора тактовых импульсов, выход которого  вл етс  входом тактовых импульсов устройства и подключен к синхровходу первого триггера и через второй элемент задержки к второму входу

   0 первого элемента И, третий вход которого соединен с выходом элемента И-НЕ, первый вход которого подключен к выходу второго триггера, а второй вход соединен с входом установки в единичное состо ние

   5 третьего триггера и выходом третьего элемента И, входы которого подключены к выходам элементов И первой группы, пр мой выход третьего триггера через третий элемент задержки  вл етс  выходом оконча0 ни  работы устройства, а инверсный выход соединен с третьим входом второго элемента И, выход которого подключен к счетному входу счетчика, входы задани  типов диапазонов устройства подключены к соотеетст5 вующим входам первого и второго триггеров, вход опроса результата устройства  вл етс  входом чтени  блока пам ти, вход записи которого подключен к выходу первого элемента И, а выходы  вл ютс  информационными выходами устройства.