Ячейка одномерной однородной вычислительной среды

Ячейка одномерной однородной вычислительной среды

Иллюстрации

Показать все

Реферат

 

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

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (5 l) 4

ОПИСАНИЕ ИЗОБРЕТ

Н АВТОБУСНОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3649072/24-24 (22) 02.08.83 (46) 1 5.08.85. Бюл. У 30 (72) А.Ш. Альбеков, Е.P. Герасимов и А.Н. Чикалов (53) 681.3 (088.8) (56) Чжен Г., Мэнинг Е., Метц Г.

Диагностика отказов цифровых вычислительных систем. M. Мир, 1972.

Электронная вычислительная машина ЕС-1050. Под ред. Ларионова А.M.

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

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

„„SU„„1173406 А вход ячейки соединен с первыми .входами второго элемента ИЛИ-НЕ, седьмого, восьмого элементов И, третьего элемента ИЛИ и вторым входом четвертого элемента И, выход которого соединен с первым входом . четвертого элемента ИЛИ, второй и третий входы которого соединены с выходами пятого и седьмого элементов И, выход четвертого элемента ИЛИ соединен со вторым выходом ячейки, пятый вход ячейки соединен .с первыми входами девятого и десятого элементов И, вторыми входами первого элемента ИЛИ-НЕ, второго элемента ИЛИ и восьмого элемента И, выход которого соединен с первым входом пятого элемента ИЛИ, выход. которого соединен с третьим выходом ячейки, второй вход пятого элемента ИЛИ соединен с выходом шестого элемента И, второй вход которого соединен с шестым входом ячейки, первым входом одиннадцатого элемента И, вторыми входами второго элемента ИЛИ-НЕ, третьего элемента ИЛИ и девятого элемента И, выход которого соединен с первым входом шестого элемента ИЛИ, выход которого соединен с четвертым выходом ячейки, второй и третий входы шестого элемента ИЛИ соединены соответственно с выходом десятого элемента И и выходом одиннадцатого элемента И, второй вход которого соединен с седьмым входом ячейки, третьим входом первого элемента ИЛИ-НЕ,вторыми входами третьего и седьмого элементов И и первым входом двенадцатого элемента И, выход которого соединен

1173406

0 0

0 0 0

1 0 0

0 1 0

D 0

Е,=Е„Е, ч e„x, v xÄ е, 1 7. 1 2 (fj (.2) с пятым выходом ячейки, второй вход, двенадцатого элемента И соединен с восьмым входом ячейки, вторыми входами второго, пятого, десятого эле ментов И и третьим входом второго элемента ИЛИ-НЕ, выход которого соединен с первыми входами тринадцатого элемента И и четырнадцатого элемента ИЛИ, выход первого элемента 3АПРЕТ соединен с вторым входом тринадцатого элемента И, выход которого соединен с первым входом седьмого элемента ИЛИ, выход которого соединен с шестым выходом ячейки, второй

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

d-алгоритма синтеза тестовых наборов для цифровых устройств.

Целью изобретения является увеличение скорости выполнения операции

d-пересечения алгоритма Рота. 10

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

Ячейка содержит элементы И 1-16, элементы ИЛИ 17-24, элементы ЗА- 15

ПРЕТ 25 и 26, элементы ИЛИ-НЕ 27 и 28.

Для удобства аппаратного представления значений координат векторов Ч„, Ч и Ч5 предлагается че- 20 тырехпозиционное представление одной координаты Р, d d x где Р принимает одно из двух (О либо 1) логических значений, а в позициях и х проставляются единицы, если ко- 25 ордината принимает значения 3, 2 или Х соответственно, либо нули в противном случае. При таком представлении координаты вектора V; = — 1,3 единица может быть проставле- 5б на одновременно только в одной позиции. В случае, если во всех позициях стоят нули, координата Ч принимает значение логического йуля.

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

Х 0 0 0 1

Таким образом, одна ячейка однородной среды осуществляет 1-пересечение одноименных координат векторов U„ n V,которые в свою очередь представляют собой четырехзначные двоичные векторы )(, d, д, к) а однородная среда, состоящая из н таких ячеек, может осуществлять операцию d --пересечения векторов V u

Ч размерности

Входы ячейки (чертеж),помеченные символами 1, д, И „ х, с индексом 1 соответствуют координате вектора Ч„, с индексом 2 — координате вектора с индексом 3 — координате вектора Ч

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

4=4 Vd x X

3 1 2 (41 () Х = Х„Х2

Ы = Е Е2 dz d, Х2 Ч Е, Е„а, дЧ

V=(d Чс1 )d

173406 4 вектора Ч . На выходах F>, d „ >, х„ вырабатывается код значения координаты Чь вектора ЧЗ М, Ч2 СлУчай, когда единичный сигнал вырабатывается на одном из выходов, У или (при V =00), соответствует непересечению векторов Ч„ и Vz и=И„ И ч d,ä

Работа ячейки полностью определяется таблицей оператора d пересечения (табл.1) поскольку ячейка представляет собой комбинационную схему. На входы р<, ef,,ct,,è к„ поступает код значения координаты V; ъ вектора 1 на входы 2 2 2

Nz — код значения координаты Ч

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

1173406

Составитель А. Федоров

Техред О.Неце Корректор Е. Сирохман

Редактор Т. Иитейко

Тираж 710 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Заказ 5054/48

Филиал ППП "Патент", r. Ужгород, ул. Проектная,4