Патент ссср 265190

 

265190

ОП ИСАЙИ Е

ИЗОБРЕТЕН ИЯ

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

Союз Советских

Социалистических

Республик

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

Заявлено 07. к .1967 (№ 1154995/18-24) с присоединением заявки №

Приоритет

Опубликовано 09.III.1970. Бюллетень № 10

Дата опубликования описания 2ЗХ1.1970

Кл. 21ат, 37/60

MHb; G llс

УДК 681.327.66(088.8) Номитет по делам иаооретений и открытии при Совете МинистРов

СССР

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

Б. И. Перельман

Заявитель

УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЛОГИЧЕСКИХ ЗАДАЧ

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

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

Однако в этих устройствах отсутствуют цепи, допускающие у плотненпе информации и подсчет элементов, хранящих информацию.

Предложенное устройство отличается тем, что в нем ячейки матриц содержат две группы дополнительных логических модулей, входы управления которых соединены общими для всех модулей шинами разрешения и запрета с разрядными выходами координатного преобразователя, сигнальные входы логических модулей одной дополнительной группы соединены с выходами ячеек предыдущих строк, расположенных в том же столбце матриц, сигнальные входы каждо-о дополнительного модуля второй группы в строке, кроме крайнего

Оправа, соединены с выходом расположенной справа ячейки той же строки, причем сигнальные входы крайних справа модулей всех строк соединены с выходами крайних слева ячеек, предшествующих строк.

5 Такое выполнение устройства позволяет реализовать уплотнение информации в ячейках матриц и их подсчет (команда «Уплотнение 1»). Это досгигается перезаписью «1» из каждой ячейки матрицы в незаполненную со10 седнюю ячейку слева, а из ячейки крайней слева в строке — в ячейку крайнюю справа.

После уплотнения полностью запол ..;иотся

Не.:êîëüêo верхних строк матриц, а за ними следует строка, заполненная частично.

15 После уплотнения выполняется операция

«Отметка Всех полных строк В вертикальном преобразователе» и «отметка всех занятых ячеек в столбцах (разрядах) неполной строки в горизонтальном преобразователе».

20 В следующей операции шифратор преобразует полученный позиционный код в код числа занятых ячеек.

Устройство позволяет также осуществить уплотнение информации строк матриц (коман25 да «Уплотнение 2». 3TQ достигается перезаписью под управлением координатного преобразователя из каждой ячейки, занятой хотя бы одной единицей строки, в соответствующую ей ячейку верхней незанятой строки, 30 (В координатном преобразователе находятся

265190

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

После уплотнения вся информация сосредоточена в следующих одна за другой верхних строках матриц.

На фиг. 1 приведена функциональная схема устройства; на фиг. 2 — функциональная схема цепей уплотнения; на фиг. 3 — функциональная схема дополнительных модулей, применяемых в цепях уплотнения.

Устройство для решения логических задач содержит логическое запоминающее устройство 1, генераторы 2 и матрицы 8, выходные горизонтальные и вертикальные индикаторы4, дешифратор 5, регистры б, координатные преобразователи 7, объединенные входы управления которых соединены с дешифратором 5, а сигнальные поразрядные входы преобразователей связаны с соотзетствующими выходами индикаторов 4. Цепи 8 соединяют устройство с устройством управления, а цепи 9, 10 и 9, 11 — с соответствующими цепями ЭВМ. Цепь 8 подключена ко входу дешифратора 5, выходные шины которого соединены линиями 12 — 15 с шинами управления преобразователя 7, линиями 16 — 19 — со входами управления генераторов 2 и регистров 6, цепями 12, 20, 14 и

2l — со входами управления индикаторов 4.

Линии 9, 10 и 9, 11 подключены ко входам регистров б, выходы последних линиями 22 — с сигнальными входами генераторов 2, а их выходы цепями 28 — с соответствующими шинами матриц 8. Выходные шины матриц соединены цепями 24 с индикаторами 4, а выходы последних цепями 25 — с .вертикальным и горизонтальным преобразователями 7, где в зависимости от команд происходит логическая обработка данных, полученных с матриц 3. Выходные цепи 26 и 27 соединены с выходом устройства линиями 28 и 29 и цепями 80 — 88 со входом регистров б.

Ячейки 84 в строках матрицы дополняются логическими модулями 85 одной группы и модулями 86 другой группы, Выходы ячеек 84 соединены со входами модулей. Сигнальные входы 87 логических модулей 86 соединены с выходами ячеек предыдущих строк, расположенных в том же столбце матриц, сигнальные входы,87 каждого дополнительного модуля 85 в строке, кроме крайнего справа, соединены с выходом расположенной справа ячейки 84 той же строки, причем сигнальные, входы крайних справа модулей всех строк соединены с выходами крайних слева ячеек предшествующих строк.

Модуль 85 содержит триггер 88 с клапанами 89 и 40 и триггер 41 с клапанами42. (Триггер 48 с клапаном 44 относится к предыдущему разряду той же строки и выполняет те же функции, что и триггер 41 с клапаном 42 рассматриваемой строки).

Зо

Если в триггере левой ячейки записан «О», а в триггере 43 — «1», то на вход клапана 39 поступают с нулевого н единичного выходов соответственно триггеров 48 и 41,высокие уровни и включается триггер задержки 38.

Выходной сигнал с единичного выхода последнего переводит триггер 43 в состояние «О», выполняя тем самым перезапись. После этого триггер 88 выключен сигналом на его нулевом входе, поступающим через клапан 40 с единичного выхода триггера 48 и нулевого выхода триггера 41.

Таким образом, схема оказывается в исходном состоянии. Сигналы .включения триггера 48 поступает на его единичный вход через клапан 44. На его первый вход подается потенциал с единичного выхода триггера 38, а на второй — с .нулевого выхода аналогичного триггера ячейки предыдущего разряда. Последний сигнал указывает на то, что ячейка, в которую переписывается «1», находится в исходном состоянии.

Схема модуля 36 аналогична схеме модуля 35.

Алгоритм подсчета выполняется следующим образом: происходит уплотнение матрицы по команде «Уплотнение 1» на входе управления 45, обеспечивающей либо переключение ячеек из состояния

«1» в состояние «О» с одновременным переключением соседней слева ячейки в состояние

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

Аналогично выполняется уплотнение строк, Предмет изобретения

Устройство для решения логических задач по авт. св. No 200880, отличающееся тем, что, с целью повышения быстродействия при уплотнении информации и подсчете количества единиц, за писанных на матрице в любом порядке, ячейки матрицы содержат две группы дополнительных логических модулей, входы управления которых соединены общими для всех модулей шинами разрешения и запрета с разрядными выходами координатного преобразователя, сигнальные входы логических модулей одной дополнительной группы соединены с,выходами ячеек предыдущих строк, расположен265190.ных в том же столбце матриц, сигнальные входы каждого дополнительного модуля второй группы в строке, кроме крайнего справа, соединены с выходом расположенной справа ячейки той же строки, причем сигнальные входы крайних справа модулей всех строк соедипены с выходамп крайних слева ячеек предшествуюи щих стр о к.

265190

Составитель А, А, Соколов

Редактор Л. А. Утехина Техред 3. Н, Тараненко Корректор С. А. Кузовенкова

Лаказ 1б17/3 Тираж 480 Подписное

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

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

Типография, пр. Сапунова, 2 4 "оыхооа гпригг Ера

ОРебы3ущега разряоа, аналогичного триггеоу 3 йа клопа ячейки пр фи его раз оа, оная72и ныа клопои

Риг 2ера и фЮи Е2О еично2о иггеру зг а клапан ячейки

СЛЕ УсЩ Е2 О азряаа, аналоичный клапану 39