265190

О П И С А Н И Е 265190ИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических РеспубликЗависимое от авт. свидетельства200880Заявлено 07 Х.1967 ( 1154995/18-24) Кл, 21 а 1, 37/6 присоединением заявкиНомитет по делам изобретений и открытии при Совете МинистРов СССРМПК 6 11 сУДК 681.327.66(088.8) рио ит Опубликовано 09,11.1970. БюллетеньДата опубликования описания 2 З,И.1970 авторизобретения, И. Перельман аявител УСТРОЙСТВО РЕШЕНИЯ ЛОГИЧЕСКИХ ЗА Известные устройства для решения логических задач, например по авт, св.200880, содержат две или несколько матриц, координатные преобразователи (горизонтальный и вертикальный), генераторы управления, дешифратор и регистры.Такие устройства обеспечивают выполнение ряда логических операций при записи и обращении непосредственно в матрицах, равную возможность обращения к матрицам по двум координатам при любой операции и независимое заполнение матриц и наложение их с выполнением логических операций (сложения, умножения, импликации и т. п.).Однако в этик устройствах отсутствуют цепи, допускающие уплотненпе информации и подсчет элементов, хранящих информацию.Предложенное устройство отличается тем, что в нем ячейки матриц содержат две группы дополнительных логических модулей, входы управления которых соединены общими для всех модулей шинами разрешения и запрета с разрядными выходами координатного преобразователя, сигнальные входы логических модулей одной дополнительной группы соединены с выходами ячеек предыдущих строк, расположенных в том же столбце матриц, сигнальные входы каждого дополнительного модуля второй группы в строке, кроме крайнего оправа, соединены с выходом расположенной справа ячейки той же строки, причем сигнальные входы крайних справа модулей всех строксоединены с выходами крайних слева ячеек,предшествующих строк,5 Такое выполнение устройства позволяет реализовать уплотнение информации в ячейкахматриц и их подсчет (команда Уплотнение 1). Это досгигается перезаписью 1 изкаждой ячейки матрицы в незаполненную со 10 седнюю ячейку слева, а из ячейки крайнейслева в строке - в ячейку крайнюю справа.После уплотнения полностью запол";иотсянесколько верхних строк матриц, а за нимиследует строка, заполненная частично.15 После уплотнения выполняется операцияотметка всех полных строк в вертикальномпреобразователе и отметка всех занятыхячеек в столбцах (разрядах) неполной строкив горизонтальном преобразователе.20 В следующей операции шифратор преобразует полученный позиционный код в код числазанятых ячеек.Устройство позволяет также осуществитьуплотнение информации строк матриц (коман 25 да Уплотнение 2, Это достигается перезаписью под управлением координатного преобразователя из каждой ячейки, занятой хотябы одной едпницеи строки, в соответствующую ей ячейку верхней незанятой строки,30 (В координатном преобразователе находятся55 60 65 3в .состоянии 1 те элементы, которые соответствуют строкам, содержащим информацию, причем эти элементы выдают сигналы управления, запрещающие запись в занятую строку и разрешающие передачу в верхнюю свободную строку),После уплотнения вся информация сосредоточена в следующих одна за другой верхних строках матриц.На фиг. 1 приведена функциональная схема устройства; на фиг. 2 - функциональная схема цепей уплотнения; на фиг. 3 - функциональная схема дополнительных модулей, применяемых в цепях уплотнения.Устройство для решения логических задач содержит логическое запоминающее устройство 1, генераторы 2 и матрицы 3, выходные горизонтальные и вертикальные индикаторы 4, дешифратор 5, регистры б, координатные преобразователи 7, объединенные входы управления которых соединены с дешифратором 5, а сигнальные поразрядные входы преобразователей связаны с соотзетствующими выходами индикаторов 4. Цепи 8 соединяют устройство с устройством управления, а цепи 9, 10 и 9, 11 - с соответствующими цепями ЭВМ.Цепь 8 подключена ко входу дешифратора 5, выходные шины которого соединены линиями 12 - 15 с шинами управления преобразователя 7, линиями 16 - 19 - со входами управления генераторов 2 и регистров 6, цепями 12, 20, 14 и 21 - со входами управления индикаторов 4. Линии 9, 10 и 9, 11 подключены ко входам регистров б, выходы последних линиями 22 - с сигнальными входами генераторов 2, а их выходы цепями 23 - с соответствующими шинами матриц 3. Выходные шины матриц соединены цепями 24 с индикаторами 4, а выходы последних цепями 25 - с вертикальным и горизонтальным преобразователями 7, где в зависимости от команд происходит логическая обработка данных, полученных с матриц 3. Выходные цепи 26 и 27 соединены с выходом устройства линиями 28 и 29 и цепями 30 - 33 со входом регистров б.Ячейки 34 в строках матрицы дополняются логическими модулями 35 одной группы и модулями 36 другой группы, Выходы ячеек 34 соединены со входами модулей, Сигнальные входы 37 логических модулей Зб соединены с выходами ячеек предыдущих строк, расположенных в том же столбце матриц, сигнальные входы,37 каждого дополнительного модуля 35 в строке, кроме крайнего справа, соединены с выходом расположенной справа ячейки 34 той же строки, причем сигнальные, входы крайних справа модулей всех строк соединены с выходами крайних слева ячеек предшествующих строк.Модуль 35 содержит триггер 38 с клапанами 39 и 40 и триггер 41 с клапанами 42. (Триггер 43 с клапаном 44 относится к предыдущему разряду той же строки и выполняет те же функции, что и триггер 41 с клапаном 42 рассматриваемой строки). 5 10 15 го 25 зо 35 40 45 50 Если в триггере левой ячейки записан О, а в триггере 43 - 1, то на вход клапана 39 поступают с нулевого н единичного выходов соответственно триггеров 43 и 41,высокие уровни и включается триггер задержки 38, Выходной сигнал с единичного выхода последнего переводит триггер 43 в состояние О, выполняя тем самым перезапись. После этого триггер 38 выключен сигналом на его нулевом входе, поступающим через клапан 40 с единичного выхода триггера 43 и нулевого выхода триггера 41.Таким образом, схема оказывается в исходном состоянии. Сигналы включения триггера 43 поступает на его единичный вход через клапан 44, На его первый вход подается потенциал с единичного выхода триггера 38, а на второй - с нулевого выхода аналогичного триггера ячейки предыдущего разряда. Последний сигнал указывает на то, что ячейка, в которую переписывается 1, находится в исходном состоянии.Схема модуля Зб аналогична схеме модуля 35.Алгоритм подсчета выполняется следующим образом;происходитуплотнение матрицы по команде Уплотнение 1 на входе управления 45, обеспечивающей либо переключение ячеек из состояния 1 в состояние О с одновременным переключением соседней слева ячейки в состояние 1, если она содержала О, либо сохранение состояния рассматриваемой ячейки, если слева от нее записана 1;опрос всех столбцов матрицы и отметки в координатных преобразователях всех строк, заполненных единицами;распространение от нижнего края преобразователя до разряда на единицу меньше первой отметки (т. е. выделение этого разряда) и считывание из матрицы по этому разряду, соответствующему неполной строке (одновременно отмечаются в горизонтальном преобразователе все занятые разряды неполной строки;преобразование в шифраторе позиционного кода, записанного,в обоих преобразователях, в двоичный код числа занятых ячеек.Аналогично выполняется уплотнение строк,Предмет изобретенияУстройство для решения логических задач по авт. св. Мо 200880, отличающееся тем, что, с целью повышения быстродействия при уплот. нении информации и подсчете количества еди ниц, записанных на матрице в любом порядке, ячейки матрицы содержат две группы дополнительных логических модулей, входы управления которых соединены общими для всех модулей шинами разрешения и запрета с разрядными выходами координатного преобразователя, сигнальные входы логических модулей одной дополнительной группы соединены с,выходами ячеек предыдущих строк, расположен 265190.ных в том же столбце матриц, сигнальные входы каждого дополнительного модуля второй группы в строке, кроме крайнего справа, соединены с выходом расположенной справа ячейки той же строки, причем сигнальные вхо.ды крайних справа модулей всех строк соедипены с выходамп крайних слева ячеек предшествующих строк,265190 о я"1 ыт 3 а гпрцггерапррбы 3 ущего разряоа,аналогичного щиггеру 38 иг. 3 Составитель А, А, СоколовТехред 3, Н, Тараненко Корректор С. А. Кузовенков Утех едактор Л аказ 1 б 17/3 Тираж 480 ПодписноеНИИПИ Комитета п делам изобретений и открытий при Совете Министров СССР Москва, Ж, Раушская наб., д. 4/5 Типография, пр. Сапуно На клопа яцеили пр фиего раз оа, аналог ив клопа риг гера п 7 фюае гичсюго иггеру з а клопои ячейкиеле/уюиегоазряда, оналоичнцй клапОнЗ