Адаптивное вычислительное устройство Советский патент 1979 года по МПК G06F15/00 

вторые входы которых соединены с выходами соответствующих элементов ИЛИ. Первый вход каждого 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 выбирается для контроля). Предложенное устройство переходит в состояние невосстанавливаемого отказа только в случае, если все арифметические блоки теряют способность выполнения однотипных функций. В известном устройстве для контроля необходимо проведение специальных диагностических процедур (для определения отказавщего блока), что связано с введением специального оборудова