Патент ссср 151882
Иллюстрации
Реферат
Класс G Оба ; 42m, 14,, 51882
% сссР 11/i
r « „ «д
БИ д
ОПИСАНИЕ ИЗОБРЕТЕНИЯ к Авторскому свидетельству
Подписная группа М !74
Л. И. Гутен махер
СПОСОБ ВЫПОЛНЕНИЯ ЛОГИЧЕСКИХ ОПЕРАЦИЙ
СО СЛОЖНЫМИ КОМПЛ ЕКСАМИ СИМВОЛОВ
Заявлено 30 декабря 1961 г за № 757936/26-24 в Комитет ио делам изобретеиий и открытий при Совете Министров СССР
Опубликовано B (Бюллетене изобретений и товарных знаков» № 4 за 1965 г.
Известен способ Выполнения логических операций на многомерных адресных системах.
Предлагаемый способ отличается от известного тем, что логические ключи типа «И», «ИЛИ», «Исключенное ИЛИ» и т. д. соединяют с запоминающими элементами оперативных или долговременных запоминающих устройств в и-мерную (или и-координатную) сетку, и передачу сигналов из сходственных элементов ячеек запоминающих устройств по заданным адресам в логические ключи и обратно производят по командам программы, записанной в запоминающее устройство команд. Это значительно повышает быстродействие при выполнении логических операций и позволяет упростить конструкцию решающих устройств.
При заполнении устройства по данному способу информацией о соответствующим образом квантованных и-мерных областях и-мерные логические решающие устройства выполняют с помощью отдельных логических ключей в-узлах сетки по заданным командам операции (сопряжение и вычитание фигур, определение контуров фигур, нахождение сечения и пересечения одних фигур другими и др.).
На чертеже представлена принципиальная схема двухмерного логического решающего устройства (ДЛРУ), связанного с ячейками двухмерного оперативного запоминающего устройства.
ДЛРУ, построенное согласно данному способу, представляет собой комплекс ячеек, состоящих из логических ключей К и трех запоминающих элементов п1, и и пз. Ключи К по заданному ходу командыоперании производят одну из трех логических операций: «И». «ИЛИ», «Ис№ 151882 ключенное ИЛИ». Первые два запоминающих элемента и> и и> принимают и запоминают двоичные знаки «1» и «0» из сходственных ячеек запоминающего устройства. Третий элемент и, принимает и запоминает результат логической операции из ключа К и передает его по команде или в ячейку запоминающего устройства, или в элемент и>.
Для упрощения схемы на чертеже все соединения сходственных элементов не показаны, а только связи граничных элементов.
Решающее устройство может работать по трехадресной или одноадресной системам команд. Поскольку в ДЛРУ предусмотрена возможность передачи по команде сигналов из пз в и> во всех ячейках одновременно, то во многих случаях результат предыдущей логической операции может быть непосредственно использован для последующей операции, без обращения к запоминающему устройству. Пользуясь тем, что электрические элементы сетки запоминающих устройств и решающих устройств всегда можно представить в произвольной системе ортогональных криволинейных координат, а также тем, что при заданной частоте тока можно подобрать параметры соединительных приводов такими, чтобы они не влияли существенно на процессы передачи сигналов между сетками, из ячеек запоминающих и решающих устройств можно составить многомерные (многокоординатные) сетки. В частности, можно построить четырехмерные, пятимерные устройства, использовать различные магнитные, емкостные, полупроводниковые и другие элементы.
Предмет изобретения
1. Способ выполнения логических операций со сложными комплексами символов, отлачающайся тем, что, с целью повышения быстродействия логические ключи типа «И» «ИЛИ», «Исключенное ИЛИ» и т. д. соединяют с запоминающими элементами оперативных или долговременных запоминающих устройств в и-мерную (или и-координатную) сетку в произвольно заданной системе ортогональных криволинейных координат, и передачу сигналов из сходственных элементов ячеек запоминающих устройств по заданным адресам в логические ключи решающего устройства и обратно производят по командам программы, записанной в запоминающее устройство команд.
2, Способ по п. 1, отличающийся тем, что при заполнении устройства информацией о соответствующим образом квантованных fL-мерных областях и-мерные логические решающие устройства выполняют с помощью отдельных логических ключей в узлах сетки по заданным командам операции (сопряжение и вычитание фигур, определение контуров фигур, нахождение сечения и пересечения одних фигур другими и др.). № 151882
Составитель О. Н. Артамонов
Редактор Н. С. Коган Техред А. А. Камышникова Корректор T. В. Муллина
Подп. к печ. 3(Ш вЂ” 65 г. Формат бум. 70 (!081)м Объем 0,26 усл. п. л.
Заказ 7/!4 Тираж 900 Цена 5 коп.
ЦНИИПИ Государственного комитета по делам изобретений н открытий СССР
Москва, Центр, пр. Серова, д. 4
Типография, пр. Сапунова, 2