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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИРЕСПУБЛИН ИЗ ПИСАН АВТОРСКОМ ЕТ В ВИДЕТЕЛЬСТ(56) Чжен Г., МДиагностика отклительных систеЭлектроннаяна ЕС. ПодМ.: Статистика,4 юл. У 30ов, Е.Р. Герасимо 8)нинг Е., Мезов цифровыхМ., Мир,ычислительнред. Ларион1976,чис 72 я машваАМ та ИЛИячейк сято ятог ыми входами-НЕ, второгоого элемента ен с первым а ИЛИ, выхо И,вхом двенадцатого торого соедине тов И и первым вх элемента И, выход ОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИ(54)(57) ЯЧЕЙКА ОДНОМЕРНОЙ ОДНОРОДНОЙ ВЫЧИСЛИТЕЛЬНОЙ СРЕДЫ, о т л ич а ю щ а я с я тем, что, с цельюувеличения скорости выполнения операции д - пересечения алгоритма Ро- .та, она содержит элементы И, ИЛИ,ИЛИ-НЕ и ЗАПРЕТ, причем первый входячейки соединен с первыми входамипервого и второго элементов И прямым входом первого элемента ЗАПРЕТи инверсным входом второго элементаЗАПРЕТ, второй вход ячейки соединенс .инверсным входом первого элемен-,та ЗАПРЕТ прямым входом второго элемента ЗАПРЕТ, первым входом третьегоэлемента И и вторым входом первогоэлемента И, выход которого соединенс первым входом первого элемента ИЛИ,второй и третий входы которого соединены с выходами второго и третьего элементов И соответственно, выход первого элемента ИЛИ соединенс первым выходом ячейки, третий входячейки соединен с первыми входамичетвертого, пятого, шестого элементов И, второго элемента ИЛИ ипервого элемента ИЛИ-НЕ, четвертый,8011734 вход ячейки соединен с первыми входами второго элемента ИЛИ-НЕ, седьмого, восьмого элементов И, третьего элемента ИЛИ и вторым вхо дом четвертого элемента И, выход которого соединен с первым входом . четвертого элемента ИЛИ, второй и третий входы которого соединены с выходами пятого и седьмого элементов И, выход четвертого элеменсоединен со вторым выходоми, пятый вход ячейки соединен.с первыми входами д го элементов И, вто первого элемента ИЛ элемента ИЛИ и вось выход которого соед входом пятого элеме которого соединен с третьим выходомячейки, второй вход пятого элемента ИЛИ соединен с выходом шестогоэлемента И, второй вход которогосоединен с шестым входом ячейки,первым входом одиннадцатого элемента И, вторыми входами второго элемента ИЛИ-НЕ, третьего элемента ИЛИи девятого элемента И, выход которого соединен с первым входом шестого элемента ИЛИ, выход которогосоединен с четвертым выходом ячейкивторой и третий входы шестого элемента ИЛИ соединены соответственно с выходом десятого элемента Ивыходом одиннадцатого элементавторой вход которого соединенседьмым входом ячейки, третьимдом первого элемента ИЛИ-НЕ,втвходами третьего и седьмого эл1173406 О О О О О О О 1 О О О 1 О О 1) О с пятым выходом ячейки, второй вход,двенадцатого элемента И соединен свосьмым входом ячейки, вторыми входами второго, пятого, десятого элементов И и третьим входом второгоэлемента ИЛИ-НЕ, выход которого соединен с первыми входами тринадцатогоэлемента И и четырнадцатого элемента ИЛИ, выход первого элемента ЗАПРЕТ соединен с вторым входом тринадцатого элемента И, выход которогосоединен с первым входом седьмогоэлемента ИЛИ, выход которого соединен с шестым выходом ячейки, второй 1Изобретение относится к цифровойвычислительной технике и предназначено для использования в качествебазового элемента вычислительнойсреды, реализующей основную операцию 5д-алгоритма синтеза тестовых наборов для цифровых устройств,Целью изобретения является увеличение скорости выполнения операциид-пересечения алгоритма Рота. 10На чертеже представлена функциональная схема ячейки одномерной однородной вычислительной среды.Ячейка содержит элементы И 1-16,элементы ИЛИ 17-24, элементы ЗАПРЕТ 25 и 26, элементы ИЛИ-НЕ 27и 28.Для удобства аппаратного представления значений координат векторов Ч, Ч и Чз предлагается четырехпозиционное представление одной координаты Р, д, ок, где Р при.нимает одно из двух (О либо 1) логических значений, а в позициях д, с 1и х проставляются единицы, если координата принимает значения 3, 2или Х соответственно, либо нули впротивном случае. При таком представлении координаты вектора Ч;=- 1,3 единица может быть проставлена одновременно только в одной позиции, В случае, если во всех позициях стоят нули, координата Ч 1принимает значение логического йуля.Ниже представлены разрешенные кодызначений координат. вход седьмого элемента ИЛИ соединен с выходом пятнадцатого элемента И, первый вход которого соединенс выходом второго элемента ЗАПРЕТ,второй вход пятнадцатого элемента И соединен с выходом первогоэлемента И, второй вход которогосоединен с выходом третьего элемента ИЛИ, входы восьмого элемента ИЛИсоединены с выходами четырнадцатогои шестнадцатого элементов И соответственно, выход восьмого элемента ИЛИ соединен с седьмым выходомячейки. Х О О О 1 Таким образом, одна ячейка однородной среды осуществляет д-пересечение одноименных координат векторов Ч и Ч,которые в свою очередь представляют собой четырехзначные двоичные векторы 1 к, д, д, к),а однородная среда, состоящая из о таких ячеек, может осуществлять операцию И -пересечения векторов Ч и1 Ч размерностиВходы ячейки (чертеж), помеченные символами 1, д, И к, с индексом 1 соответствуют координате вектора Ч, с индексом 2 - координате вектора Ч, с индексом 3 - координате вектора ЧзНа выходах Ы,и ю вырабатываются соответствующие сигналы пересечения Ч и Ч,Исходя из выбранной формы представления информации и таблицы оператора Ы- пересечения (табл.1),.логические функции, реализуемые на выходах ячейки, примут видЫ-О Ы ЧОХЧХ 3 1 2 М Р) Х = ХХ 2Ы= Е Егд 2 д 2 Х 2 ЧЕ 2 Е 1 л,аХ 11-(с 31 Чс 3 )Ы 2 с 2 Х Ч(62 Ч Ы ) 1 О К 173406 4а выходахвырабатывается код значения координаты Чз вектора Чз - Ч, Ч, Случай, когда единичный сигнал вырабатывается на одном из выходов , Ю или (при Ч =00), соответствует непересечению векторов Ч иРабота ячейки полностью определяется таблицей оператора О-пересечения (табл.1) поскольку ячейка представляет собой комбинационную схему. На входы 11, И 1, ди к поступает код значения координаты Ч;ъвектора Ч 1, на входы 12, н 2,с 12 и х 2 - код значения координаты Ч Если размерность Ч и ч 2 рав на п, то набор о ячеек образуетспециализированную одномерную однородную вычислительную среду, реализующую операцию д -пересечения двух пятизначных векторов Ч и о 2- 15 основную операцию д- алгоритма синтеза тестовых наборов для цифровыхустройств.1173406 А, ф Составител Техред О.Н 1 итей едак 10 Подписивенного комитета СС етений и открытий 35, Раушская наб Заказ 5054/48/5 Про ая ТиражВНИИЙИ Государпо делам изо113035, Москва,ал ППП "Патент", г. Ужгород врректор Е. Сирохман