Двумерная однородная структура для анализа логических векторов Советский патент 1978 года по МПК G06F17/16 

х к / Z, / Гг , f fyyzt, г - zt. у у Анализируемый логический вектор подают поразр1ядно на входы всех строк левой границы матрицы. Для цодсчета количества единиц необходи;мо, чтобы в .каждом столбце на входах X К t верхней строки были «О и «1 соответственно (состояние входов г/ и / для данной онерации несущественно). Очевидно, что при этом потенциал точек 19 ячеек первого слева столбца соответствует значениям одноименных разрядов анализируемого вектора. Точ1ки 20 этих же .ячеек имеют .потенциал «1 до тех лор, пока не встретится ячейка, соответствующая первой единице анализируемого вектора. Из функции (2) следует, что во всех ячейках, расположенных ниже этой ячейки, потенциал точки 20 :будет Иметь значение «О независимо от содержимого анализируемого вектора. Вследствие этого, согласно функции (4), на выходах z лервого столбца будет Продублирован анализируемый вектор за исключением его первой единицы, которая заменяется нулем. Аналогичные преобразования происходят в каяадом столбце -матрицы, в результате чего на выходах z столбца дублируется «остаток исходного вектора за исключением первых k единиц. Если всего в исходном векторе содержится / единиц, то в столбце () будет /-i-Ы точек 19 с потенциалом, соответствующим «1. Начиная с (1+1)-го столбца, все точки 19 имеют «О, Таким образам, задача подсчета количества единиц в анализируемом векторе сводится к нахождению /-ГО столбца. Это выполняется с помощью цепочки, реализующей функцию (1): так как на верхние входы х подаются константы «О, то значения выходов х в нижней строке равны «1 только в первых / столбцах, что позволяет легко обнар-ужить il-й столбец. Для определения положения k-й единицы 3 анализируемом логическом векторе необходимо одновременно подать константу «1 на входы t верхней строки и верхний вход у k-ro столбца и константу «О на все входы / левого столбца (состояние входов х для данной операции несущественно). При этом в соответствии с функцией (3), на выходах / правого стоЛ:бца дублируется «остаток исходного вектора за исключением первых k-1 единиц. Следовательно, полож.ение й-й единицы совпадает с положением первой единицы «остатка. Для выделения этой единицы можно использовать, например, схему, аналогичную цепочке г описанной однородной структуры. Устройство .позволяет также решить задачу выделения .первых k единиц исходного вектора. Для этого достаточно подать анализируемый вектор на входы z левой 1границы в «отраженном виде, то есть старшими разрядами сверху. Устройство для анализа логических векторов может найти щирокое првменение в различных цифровых вычислительных и управляющих устройствах, например, для аппаратной реализации логических языков высокого уровня. Стоимость устройства может быть достаточно малой, если однородна я структура выполнена на (больших интегральных схемах. Ф о р 1М у л а и 3 о б р ет е н и я Двухмерная однородная структура для анализа логичесК1Их векторов, выполненная в виде матрицы ячеек, каждая из которых содержит логические элементы И, ИЛИ и ИЕ, отличающа яся тем, что, с целью расширения функциональных возможностей, в ней первый вход Ячейки соад1инен с первым входам первого элемента И и с первым выходом ячейки; второй вход ячейки соединен с первым входом первого элемента ИЛИ, со вторым входом первого элемента И, через первый элемент НЕ с первым входом третьего элемента И и с первым входом второго элемента И, выход которого является вторым выходам ячейки; третий вход ячейки соединен со вторым входом первого элемента ИЛИ, выход которого соединен с третьим выходом ячейки, четвертый вход ячейки Соединен через второй элемент НЕ со вторым входам второго элемента И, с третьим входом первого элемента И и со вторым входом третьего элемента И, выход которого Является четвертым выходам ячейки; пятый вход ячейки соединен с первьим входом второго элемента ИЛИ, второй вход которого соединен с выходом первого элемента И, а выход второго элемента ИЛИ является пятым выходом 1ячейки. Источники информации, принятые во внимание при экспертизе: 1.Крайзмер Л. П. и др. «Ассоциативные запоминающие устройства. Л., «Энергия. 1967. 2.Авторскоесвидетельство СССР №304567, кл. G 06 F 1/00, 1969.

У

/г. 2