Элемент вычислительной среды

 

О П И С А-Й -И.

ИЗОБРЕТЕН ИЯ

3556II

Союз Советских,Социалистикескик

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Зависимое от авт. свидетельства №

3 ая влс и о 30. Х 1.1970 (№ 1493936/18-24) М. 1 л. G 06f 1/00 с присоединением заявки №

Приоритет

КоМитет па дела@ изобретений и открытиИ ори Совете Министров

СССР ДК 681 325 65(088 8) Опубликовано 16.Х.1972. Бюллетень № 31

Дата опубликования описания 4.XI.1972

Авторы изобретения

А. И. Мишин и П. A. Анишев

Институт математики Сибирского отделения АН СССР

Заявитель

ЭЛЕМЕНТ ВЫЧИСЛИТЕЛЬНОЙ СРЕДЫ

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

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

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

Это,позволяет расширить функциональные

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

Схема элемента изображена на чертеже, Элемент вычислительной среды содержит

10 элементы «И» 1 — 14, входной элемент «ИЛИ»

15, элементы «ИЛИ» 16 — 18, инвертор 19, первый функциональный преобразователь 20, схему выбора направления передачи информации 21, устройство хранения информации 22, 15 схему считывания информации 23, схему записи информации 24, триггеры 25 и 2б,триггер активности 27, триггер 28, вход 29 для подключения к выходу приемника гра|фической информации (в качестве которого может

20 быть использован, например, фотоэлвмент); вход 80 для управления приемом графической информации в триггер 25 (если поступает сигнал «единица», то разрешается запись сигналов со входа 29); входы 81 и 32 для управле25 ния установкой триггера 25 в состояние «1> или «О» (при сигнале «1» на выходе элемента «ИЛИ» 18); вход 88 для установки триггера 25 в состояние «О»; выход 34 для считывания информации с триггера 26; вход 35 управ30 ления приемом информации в триггер 26; ло355611

РичеоКие выходы 8б; сигналы с которых поступают на логические входы соседних элементов среды; логические входы 87 для приема сигналов с логических выходов соседних элементов; управляющие (настроечные) входы 88 для настройки функционального преобразователя 20 на выполнение требуемой логической функции; вход 89 для управления считыванием информации с функционального преобразователя 20; возбуждающие входы 40; входы 41 и 42 для подключения к координатным шинам; входы 48 и 44 для управления приемом информации в триггеры 27 и 28 соответственно; входы 45 для приема сигналов о выборе направления передачи информации на соседние элементы среды; возбуждающие выходы 4б; входы 47 и 48 для управления передачей информации с функционального преобразователя 20 и триггера 27; информационные и управляющие входы 49 и 50 устройства хранения информации и выход 51.

Элементы «И» 1, 2, 8, 11, 12 и элементы

«ИЛИ» lб, 17, 18 образуют второй функциональный преобразователь.

Триггеры 27 и 28 с элементами «И» 4, 5, 9 и 18 образуют разряд регистра сдвига, как и триггеры 25, 2б с элементами «И» б и 7.

В вычислительной среде, построенной на базе предложенного элемента, все управляющие входы элемента (80 — 83, 85, 88, 89, 43—

45, 47 — 50) подключаются к общим управляющим шинам, число которых не зависит от числа элементов в решетке и определяется числом управляющих входов у одного элемента. Выходы 84 и 51 подключаются к шинам считывания, причем к одной шине подключаются одноименные логические выходы всех элементов решетки.

Сигнал на выходе первого функционального преобразователя принимает значение «единица» тогда, когда код команды, поступающей на часть входов 88, совпадает с кодом слова, поступающим на логические входы первого функционального преобразователя. Маскирование требуемых разрядов слова, подаваемого на одну часть входов 88, осуществляется путем подачи сигналов «единица» (нуль) на другую часть входов 88. Это позволяет эффективно производить выборку (поиск) требуемой геометрической конфигурации на основе ее содержания, что существенно повышает быстродействие однородного устройства при обработке и распознавании графической информации.

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

1. Установка в «нуль» триггеров 25 — 28 и триггеров устройства хранения информации

22 всех элементов вычислительной среды, для чего подаются сигналы на входы 88, 85, 48, 44, 50;

II. Запись сигналов, действующих на вход

29, с выхода приемника графической информации в триггеры 25, 2б, для чего подаются сигналы на входы 80, 85;

III. Настройка функционального преобразователя 20 на выполнение требуемой функции. Для этого подаются соответствующие сигналы на входы 38;

IV. Запись выходного сигнала функционального преобразователя 20 в триггер 27 путем подачи сигналов на входы 89 и 48;

V. Запоминание (если требуется) кода настройки функционального преобразователя в устройстве хранения информации 22, для чего подаются сигналы на входы 49, 50.

Ч1, Установка триггера 25 в требуемое состояние. Это осуществляется путем подачи сигналов на входы 81, 48 при установке в

«единицу» (на входы 82, 48 — при установке в

«нуль»), Ч11. Сдвиг информации с триггера 25 в триггер 2б путем подачи сигнала на вход 85.

VIII. Установка триггера 27 в состояние

«нуль» для чего подается сигнал на вход 48.

Число повторений пунктов Ш вЂ” VIII определяется программой обработки информации, записанной в управляющем устройстве, функции которого может выполнять вычислительная машина;

IX. Установка триггера 27 выбранного элемента в состояние «единица».

Выбор требуемого элемента может быть осуществлен путем передачи сигнала возбуждения по принципу близкодействия, либо по принципу, произвольной выборки, либо по принци ну координатной выборки путем подачи сигналов на полюсы 41, 42.

Х. Считывание информации с триггера 2б выбранного элемента. Пункты IX, Х повторяются до тех пор, пока на шине считывания, подключенной к выходу 84, не появится сигнал «единица», который свидетельствует о том, что в выбранном элементе записан квант (бита) графической информации;

XI. Считывание информации с устройства хранения информации 22;

XII. Выбор смежного элемента и считывания сигнала с триггера 2б этого элемента.

Выбор соседнего элемента осуществляется путем подачи кода выбора направления передачи возбуждения на входы 45 (предварительно состояние триггера 27 переписывается в триггер 28), Если триггер 2б выбранного элемента находится в состоянии «единица», то производится считывание информации с устройства хранения информации 22.

Пункт XII повторяется до тех пор, пока вся информация, которая была зафиксирована при выполнении пунктов Ш вЂ” VIII в триггерах 25, 2б и в устройстве хранения информации 22, не будет переписана в память управляющего устройства.

С целью уменьшения времени поиска эле мента с требуемой информацией, выборку элемента выгодно производить по принципу

355611 ассоциативного поиска, что существенно сократило бы число обращений к вычислительной среде при выполнении пунктов IX и Х описанного алгоритма. Для этого в схему элемента необходимо ввести дополнительный функциональный преобразователь, выход которого подключается к одному из входов входного элемента «ИЛИ» 15, одна часть входов— к выходам устройства хранения и нформации

22, а другая часть входов — к дополнительным управляющим полюсам элемента, Предмет изобретения

Элемент вычислительной среды, содержащий функциональные преобразователи на элементах «И» и «ИЛИ», четыре триггера (в том числе триггер активности), попарно соединенные через соответствующие элементы «И», причем выход одного из триггеров соединен со схемой выбора направления передачи информации, а также содержащий входной элемент «ИЛИ», устройство хранения информации, вход которого соединен с выходом схемы записи, а выход — со входом схемы считывания информации, причем входы схем записи и считывания информации соединены с выходом триггера активности; отличают ий ся тем, что, с целью расширения функциональ5 ных возможностей и повышения эффективности вычислительной среды при обработке графической информации, выход первого функционального преобразователя соединен с первым логическим входом второго функциональ10 ного преобразователя и через элемент «И» с одним из входов входното элемента «ИЛИ», соединенного со входом сдвигового регистра; второй логический вход второго функционального преобразователя соединен с выхо15 дом триггера активности; логические входы первого функционального преобразователя соединены с шинами логических сигналов, а настроечные входы функциональных преобразователей соединены с шинами управляющих

20 сигналов; выход второго функционального преобразователя соединен через триггеры одноразрядного регистра сдвига с одним из логических входов первого функционального преобразователя.

355611

4> //2

Составитель В. Игнатущенко

Техред А. Камышникова

Редактор Л. Утехина

Корректор Е. Усова

Типография, пр. Сапунова, 2

Заказ 3678/6 Изд. № 1524 Тираж 406 П

ЦНИИПИ Ко ираж Подписное

ИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

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