SU694864A1 - Адаптивное вычислительное устройство - Google Patents

Description

вторые входы которых соединены с выходами соответствующих элементов ИЛИ. Первый вход каждого J-ro элемента ИЛИ соединен с вторым входом i-ro элемента И третьей грунпы, i-м выходом второго кольцевого регистра и г-м входом дополнительного многовходового элемента И, второй вход i-ro элемента ИЛИ иодключен к второму входу t-ro элемента И второй группы , t-му выходу третьего кольцевого регистра и (n+i)-My входу дополнительного многовходового элемента И. Второй выход блока сравнени  соединен с первым входом третьего кольцевого регистра, ( +1)-й выход которого подключен к первому входу второго кольцевого регистра, а третий вход второго кольцевого регистра соединен с выходом дополнительного многовходового элемента И.

На чертеже представлена блок-схема предложенного устройства.

Устройство содержит п арифметических блоков 1, блок 2 сравнени , п элементов ИЛИ 3, три группы п элементов И 4, 5, 6, многовходовый элемент И 7, три кольцевых регистра 8, 9, 10 и дополнительный многовходовый элемент И 11.

Арифметические блоки 1  вл ютс  многофункциональными блоками, т. е. способными настраиватьс  на выполнение одной функции из множества {fi, ifa,-, W в зависимости от кода, поступающего на вход 12. Ири реализации устройством функции .F {fi, , /п} кольцевой регистр 8 содержит п групп разр дов по log2« разр дов в каждой группе, причем сдвиг в нем осуществл етс  на log2n. разр дов одновременно .

Работа устройства заключаетс  в следующем .

Предварительно в кольцевой регистр 8 занос тс  коды, соответствующие функци м jfi, fz,--.,fn, возложенным на устройство в пор дке, определ емом последовательностью их выполнени , причем код настройки на выполнение первой функции fi заноситс  в последнюю группу разр дов. В кольцевые регистры 9, 10 заноситс  по одной единице.

При выполнении каждой функции fi посредством кольцевых регистров 9, 10 и дополнительного многовходового элемента И 1 1 реализуетс  перебор всевозможных кодов ,с двум  единицами, причем каждый код соответствует выбору двух арифметических блоков 1 дл  выполнени  функции fi. При каждом состо нии кольцевых регистров 9, 10, код настройки через соответствующий элемент И 4 поступает с выхода кольцевого регистра 8 на вход 12 выбранных арифметических блоков 1, результат вычислени  с которых через элементы И 5, 6 поступают на соответствующие входы блока 2 сравнени . Если результаты совпадают, что свидетельствует об отсутствии отказа, то по сигналу с выхода 13 блока сравнени  происходит сдвиг в кольцевом регистре 8, в результате чего в последнюю группу разр дов кольцевого реги5 стра 8 переписываетс  код настройки на выполнение следующей функции /г+ь

Кроме этого, осуществл етс  передача правильного результата вычислени  функции fi на входы 14 арифметических блоков 1. Если резул.ьтаты вычислений в двух выбранных арифметических блоках не совпадают , то сигналом с выхода 15 блока сравнени  посредством кольцевых регистров 9, 10 и дополнительного многовходово15 го элемента И 11 производитс  выработка следующего кода, содержащего две единицы . Затем происходит вычисление функции fi на двух заново выбранных ариф|метических блоках 1. Таким образом процесс

0 продолжаетс  пока не будут выбраны два блока 1, результаты вычисл-ёний функций fi на которых не совпадут, т. е. пока не будет получен правильный результат.

5 Выработка кодов с двум  единицами, соответствующими выбранным арифметическим блокам 1, реализуетс  посредством кольцевых регистров 9, 10, причем кольцевой регистр 9 соответствует первой единице, определ ющей арифметический блок 1, выдающий результат на первый вход блока 2 сравнени . Кольцевой регистр 10 соответствует второй единице, определ ющей арифметический блок 1, выдающий результат на второй вход блока сравнени . Сдвиг единицы, циркулирующей в кольцевом регистре 9, на один разр д производитс  после прохождени  единицы в кольцевом регистре 10 всех разр дов. Нахождение единиц в кольцевых регистрах 9, 10 в одинаковых разр дах исключаетс  посредством выдачи сигнала с выхода дополнительного многоразр дного элемента И И, производ щего

5 сдвиг на один разр д в кольцевом регистре 9.

Адаптивное вычислительное устройство .по сравнению с известным характеризуетс  больщей надежностью, т. е. в известном

0 устройстве возмол ности восстановлени  функционировани  ограничены возложением функции отказавшего блока только на соседний блок. В предложенном устройстве дл  реализации каждой функции, может

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