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

спубл висимое от авт. свидетельстваявлено ЗО.Х 1.1970 ( 1493936/18-24 1/00 6. 1 л. КоМитет па делаю изобретений и открытиИ ори Совете Министров СССРПриор ите Опубл икова УДК 681.325.65(088.8 16.Х,1972, Бюллетеньвания описания 4.Х 1.197 ата опубли Авторыизобретения Л, Лнише, И. Миши Институт математики Сибирского отделения АН ССС аявител 1 ЧИСЛИТЕЛЬНОЙ СРЕД ЛЕМЕ огическим рессобраистра сдвига с одни ого нк иональног с присоединением заявкиИзобретение относится к области автоматики и вычислительной техники и предназначено для построения цифровых логических, вычислительных и управляющих устройств на основе вычислительных сред (однородных 5 структур).Известны элементы вычислительных сред (однородных структур), содержащие устройство хранения информации, разряд регистра сдвига, схему выбора направления переда чи информации, функциональный преобразователь, элементы И и ИЛИ, триггеры и триггер активности.предложенное устройство отличается тем, что в нем выход первого функционального 15 преобразователя соединен с первым логическим входом второго функционального преобразователя и через элемент И с одним из входов входного элемента ИЛИ, соединенного со входом сдвигового регистра. Второй 20 логический вход второго функционального преобразователя соединен с выходом триггера активности. Логические входы первого функционального преобразователя соединены с шинами логических сигналов, а настроечные 25 входы - с шинами управляющих сигналов, с которыми соединены также настроечные входы второго функционального преобразователя. Выход второго функционального преобразователя соединен через триггеры однораз рядного рег м лвходом перв фу ц о пзователя.Это,позволяет расширить функциональные возможности элемента и повысить эффективность вычислительной среды при обработке. графической информации,Схема элемента изображена на чертеже, Элемент вычислительной среды содержит элементы И 1 - 14, входной элемент ИЛИ 15, элементы ИЛИ 1 б - 18, инвертор 19, первый функциональный преобразователь 20,схему выбора направления передачи информации 21, устройство хранения информации 22, схему считывания информации 23, схему записи информации 24, триггеры 25 и 2 б,триггер активности 27, триггер 28, вход 29 для подключения к выходу приемника графической информации (в качестве которого может быть использован, например, фотоэлвмент); вход 30 для управления приемом графической информации в триггер 25 (если поступает сигнал единица, то разрешается запись сигналов со входа 29); входы 31 и 32 для управления установкой триггера 25 в состояние 1 или 0 (при сигнале 1 на выходе элемен. та ИЛИ 18); вход 33 для установки тритгера 25 в состояние О; выход 34 для считывания информации с триггера 2 б; вход 35 управления приемом информации в триггер 2 б; лоРичеоКие выходы 3 б; сигналы с которых поступают на логические входы соседних элементов среды; логические входы 37 для приема сигналов с логических выходов соседних элементов; управляющие (настроечные) входы 38 для настройки функционального преобразователя 20 на выполнение требуемой логической функции; вход 39 для управления считыванием информации с функционального преобразователя 20; возбуждающие входы 40; входы 41 и 42 для подключения к координатным шинам; входы 43 и 44 для управления приемом информации в триггеры 27 и 28 соответственно; входы 45 для приема сигналов о выборе направления передачи информации на соседние элементы среды; возбуждающие выходы 4 б; входы 47 и 48 для управления передачей информации с функционального преобразователя 20 и триггера 27; информационные и управляющие входы 49 и 50 устройства хранения информации и выход 51.Элементы И 1, 2, 3, 11, 12 и элементы ИЛИ 1 б, 17, 18 образуют второй функциональный преобразователь.Триггеры 27 и 28 с элементами И 4, 5, 9 и 13 образуют разряд регистра сдвига, как и триггеры 25, 26 с элементами И б и 7.В вычислительной среде, построенной на базе предложенного элемента, все управляющие входы элемента (30 - 33, 35, 38, 39, 43 - 45, 47 - 50) подключаются к общим управляющим шинам, число которых не зависит от числа элементов в решетке и определяется числом управляющих входов у одного элемента. Выходы 34 и 51 подключаются к шинам считывания, причем к одной шине подключаются одноименные логические выходы всех элементов решетки. Сигнал на выходе первого функционального преобразователя принимает значение единица тогда, когда код команды, поступающей на часть входов 38, совпадает с кодом слова, поступающим на логические входы первого функционального преобразователя. Маскирование требуемых разрядов слова, подаваемого на одну часть входов 38, осуществляется путем подачи сигналов единица (нуль) на другую часть входов 38. Это позволяет эффективно производить выборку (поиск) требуемой геометрической конфигурации на основе ее содержания, что существенно повышает быстродействие однородного устройства при обработке и распознавании графической информации.Функционирование вычислительной среды, построенной на основе предложенного элемента, при обработке и распознавании графической информации складывается из 12 этапов.1. Установка в нуль триггеров 25 - 28 и триггеров устройства хранения информации 22 всех элементов вычислительной среды, для чего подаются сигналы на входы 33, 35, 43, 44, 50; 5 10 15 20 25 30 35 40 45 50 55 60 65 11. Запись сигналов, действующих на вход29, с выхода приемника графической информации в триггеры 25, 2 б, для чего подаютсясигналы на входы 30, 35;111, Настройка функционального преобразователя 20 на выполнение требуемой функции. Для этого подаются соответствующиесигналы на входы 38;1 Ъ, Запись выходного сигнала функционального преобразователя 20 в триггер 27 путем подачи сигналов на входы 39 и 43;Ъ". Запоминание (если требуется) кода настройки функционального преобразователя вустройстве хранения информации 22, для чегоподаются сигналы на входы 49, 50.И, Установка триггера 25 в требуемое состояние. Это осуществляется путем подачисигналов на входы 31, 48 при установке вединицу (на входы 32, 48 - при установке внуль),И 1. Сдвиг информации с триггера 25 втриггер 2 б путем подачи сигнала на вход 35.И 11. Установка триггера 27 в состояниенуль для чего подается сигнал на вход 43.Число повторений пунктов 111 - И 11 определяется программой обработки информации,записанной в управляющем устройстве, функции которого может выполнять вычислительная машина;1 Х. Установка триггера 27 выбранного элемента в состояние единица.Выбор требуемого элемента может бытьосуществлен путем передачи сигнала возбуждения по принципу близкодействия, либо попринципу, произвольной выборки, либо по принцину координатной выборки путем подачи сигналов на полюсы 41, 42.Х, Считывание информации с триггера 2 бвыбранного элемента. Пункты 1 Х, Х повторяются до тех пор, пока на шине считывания,подключенной к выходу 34, не появится сигнал единица, который свидетельствует отом, что в выбранном элементе записан квант(бита) графической информации;Х 1, Считывание информации с устройствахранения информации 22;Х 11, Выбор смежного элемента и считывания сигнала с триггера 2 б этого элемента.Выбор соседнего элемента осуществляется путем подачи кода выбора направления передачи возбуждения на входы 45 (предварительно состояние триггера 27 переписываетсяв триггер 28), Если триггер 2 б выбранногоэлемента находится в состоянии единица, топроизводится считывание информации с устройства хранения информации 22.Пункт Х 11 повторяется до тех пор, покався информация, которая была зафиксирована при выполнении пунктов 111 - И 11 в триггерах 25, 26 и в устройстве хранения информации 22, не будет переписана в память управляющего устройства.С целью уменьшения времени поиска элемента с требуемой информацией, выборкуэлемента выгодно производить по принципуассоциативного поиска, что существенно сократило бы число обращений к вычислительной среде при выполнении пунктов 1 Х и Х описанного алгоритма. Для этого в схему элемента необходимо ввести дополнительный функциональный преобразователь, выход которого подключается к одному из входов входного элемента ИЛИ 15, одна часть входов - к выходам устройства хранения информации 22, а другая часть входов - к дополнительным управляющим полюсам элемента,Предмет изобретенияЭлемент вычислительной среды, содержащий функциональные преобразователи на элементах И и ИЛИ, четыре триггера (в том числе триггер активности), попарно соединенные через соответствующие элементы И, причем выход одного из триггеров соединен со схемой выбора направления передачи информации, а также содержащий входной элемент ИЛИ, устройство хранения информации, вход которого соединен с выходом схемы записи, а выход - со входом схемы считывания информации, причем входы схем записи и считывания информации соединены с выходом триггера активности; отличаюцийся тем, что, с целью расширения функциональ ных возможностей и повышения эффективности вычислительной среды при обработке графической информации, выход первого функционального преобразователя соединен с первым логическим входом второго функциональ ного преобразователя и через элемент И содним из входов входното элемента ИЛИ, соединенного со входом сдвигового регистра; второй логический вход второго функционального преобразователя соединен с выхо дом триггера активности; логические входыпервого функционального преобразователя соединены с шинами логических сигналов, а настроечные входы функциональных преобразователей соединены с шинами управляющих 20 сигналов; выход второго функциональногопреобразователя соединен через триггеры одноразрядного регистра сдвига с одним из логических входов первого функционального преобразователя.Заказ 3678/6 Изд,1524 Тираж 406Ц ИИПИ Комитета по делам изобретений и открытий при СоветМосква, Ж, Раушская наб., д. 4/5 Подписное 1 ицистров СССР