Ячейка одномерной однородной вычислительной среды Советский патент 1985 года по МПК G06F7/00 

с пятым выходом ячейки, второй вход , двенадцатого элемента И соединен с восьмым входом ячейки, вторыми входами второго, пятого, десятого элементов И и третьим входом второго элемента ИЛИ-Н Е, выход которого соединен с первыми входами тринадцатого элемента И и четырнадцатого элемента ИЛИ, выход первого элемента ЗАПРЕТ соединен с вторым входом тринадДатого элемента И, выход которого соединен с первым входом седьмого элемента ИЛИ, выход которого соединен с шестым выходом ячейки,второй

3406

вход седьмого элемента ИЛИ соединен с выходом пятнадцатого элемента И, первый вход которого соединен с выходом второго элемента ЗАПРЕТ, второй вход пятнадцатого элемента И соединен с выходом первого элемента И, второй вход которого соединен с выходом третьего элемента ИЛИ, входы восьмого элемента ИЛИ соединены с выходами четырнадцатого и шестнадцатого элементов И соответственно, выход восьмого элемента ИЛИ соединен с седьмым выходом ячейки.

ЯЧЕЙКА ОДНОМЕРНОЙ ОДНОРОДНОЙ ВЫЧИСЛИТЕЛЬНОЙ СРЕДЫ, отличающаяся тем, что, с целью увеличения скорости выполнения операции d - пересечения алгоритма Рота, она содержит элементы И, ИЛИ, ИЛИ-НЕ и ЗАПРЕТ, причем первый вход ячейки Соединен с первыми входами первого и второго элементов И прямым входом первого элемента ЗАПРЕТ и инверсным входом второго элемента ЗАПРЕТ, второй вход ячейки соединен с инверсным входом первого элемента ЗАПРЕТ прямым входом второго элемента ЗАПРЕТ, первым входом третьего элемента И и вторым входом первого элемента И, выход которого соединен с первым входом первого элемента ИПИ, второй и третий входы которого соединены с выходами второго и третьего элементов И соответственно, выход первого элемента ИЛИ соединен с первым выходом ячейки, третий вход ячейки соединен с первыми входами четвертЬго, пятого, шестого элементов И, второго элемента ИЛИ и первого элемента ИЛИ-НЕ, четвертый вход ячейки соединен с первыми входами второго элемента ИЛИ-НЕ, седьмого, восьмого элементов И, третьего элемента ИЛИ и вторым входом четвертого элемента И, выход которого соединен с первым входом . четвертого элемента ИПИ, второй и третий входы которого соединены с выходами пятого и седьмого элементов И, выход четвертого элемента ИПИ соединен со вторым выходом ячейки, пятый вход ячейки соединен .с первыми входами девятого и десятого элементов И, вторыми входами i первого элемента ИЛИ-НЕ, второго элемента ИЛИ и восьмого элемента И, (Л выход которого соединен с первым входом пятого элемента ИПИ, выход, с которого соединен с третьим выходом ячейки, второй вход пятого элемента ИЛИ соединен с выходом шестого элемента И, второй вход которого соединен с шестым входом ячейки, первым входом одиннадцатого элеменоо та И, вторыми входами второго эле4:: мента ИЛИ-НЕ, третьего элемента ИПИ О О) и девятого элемента И, выход которого соединен с первым входом шестого элемента ИЛИ, выход которого соединен с четвертым выходом ячейки, второй и третий входы шестого элемента ИЛИ соединены соответственно с выходом десятого элемента И и выходом одиннадцатого элемента И, второй вход которого соединен с седьмым входом ячейки, третьим входом первого элемента ИЛИ-НЕ,вторыми входами третьего и седьмого элементов И и первым входом двенадцатого элемента И, выход которого соединен

1

Иэобретение относится к цифровой вычислительной технике и преднаэначено для использования в качестве базового элемента вычислительной среды, реал изующей основную операцию d-алгоритма синтеза тестовых наборов для цифровых устройств.

Целью изобретения является увеличение скорости выполнения операции с)-пересечения алгоритма Рота.

На чертеже представлена функциональная схема ячейки одномерной однородной вычислительной среды.

Ячейка содержит элементы И 1-16, элементы ИЛИ 17-24, элементы ЗА- ПРЕТ 25 и 26, элементы ИЛИ-НЕ 27 и 28.

Для удобства аппаратного представления значений координат векторов V-,, V2 и Vj предлагается четырехпозиционное представление одной координаты f , о( , of, X, где Р принимает одно из двух (О либо 1) логических значений, а в позициях с, и X проставляются единицы,если координата принимает значения D , D или X соответственно, либо нули в противном случае. При таком представлении координаты вектора V i 1,3 единица может быть проставлена одновременно только в одной позиции. В случае, если во всех позициях стоят нули, координата принимает значение логического нуля Ниже представлены разрешенные коды значений координат.

О

О

О

X

Таким образом, одна ячейка одрородной среды осуществляет J-пересечение одноименных координат векторовV и Vj,которые в свою очередь представляют собой четырехзначные двоичные векторы S, с, d, )f ,а однородная среда, состоящая из п таких ячеек, может осуществлять операцию d -пересечения векторов V и Vj размерности п.

Входы ячейки (чертеж),помеченные символами С, с, X, с индексом 1 соответствуют координате вектора V с индексом 2 - координате вектора V , с индексом 3 - координате вектора. УЗ

На выходах oi, V и со вырабатываются соответствующие сигналы пересечения V и Vj.Исходя из выбранной формы представления информации и таблицы оператора с/- пересечения (табл.1),.логические, функции, реализуемые на выходах ячейки, примут вид

е,к, V С)

сГз с V с/, Х V С2| d; ; ;vd;x2vx,rf; Xj V(d,vc(;KJx,v(rf,vcJ)y U) и) li Работа ячейки полностью определяется таблицей оператора с/-пересечения (табл,1) поскольку ячейка представляет собой комбинационную схему. На входы Р, ({и х nocj;yпает код значения координаты вектора V , на входы 6, dj, X.J - код значения координаты Vj; 1173 5 10 15 064 вектора Vj. На выходах fj, с/ , dj, х, вырабатывается код значения координаты вектора Случай, когда единичный сигнял вырабатывается на одном из выходов с, 4 или ui (при Vjj 00), соответствует непересечению векторов V и /2 Если размерность V и V рав- . на п, то набор п ячеек образует специализированную одномерную однородную вычислительную среду, реализующую операцию с/-пересечения двух пятизначных векторов и d основную операцию d- алгоритма синтеза тестовых наборов для цифровых устройств.