Однородная структура

(51 06 Р 7/00 РЕТ ЕТЕЛЬСТВУ 46Б.Гунь ды обна М.: Ми ужения 1972 П. Теор тельных пром. ие относитсяычислительной облас ки реализациункций,при усломых и инв нформаци издан ии раврсных елью ГОСУДАРСТВЕННЫИ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИ ОПИСАНИЕ Н АВТОРСКОМУ СВ(57) Изобретенавтоматики и ви предназначено длявольных логических фв базисе И, ИЛИ, НЕной доступности прявыходов источников и изобретения является повышение надежности за счет обеспечения самоконтроля однородной структуры в процессефункционирования. Однородная структура содержит матрицу трехвходовых мажоритарных элементов 1 -1, триггер2, три элемента ЗАПРЕТ 3-5, элементСЛОЖЕНИЕ ПО МОДУЛЮ ДВА 6, элемент ИЛИ7, группу элементов ИЛИ 8, группу элементов И 9, тактовый вход 1 О структуры, группу входов 11 структуры, информационный выход 12 структуры, контрольный выход 13 структуры. Устройство работает в двух режимах, С приходом тактового импульса производитсявычисление логической функции, опре- щделяемое информацией на входах устройства, В промежутках между тактовыми импульсами осуществляется самоконтроль устройства, 2 ил.Изобретение относится к автоматике и вычислительной технике и предназначено для реализации произвольных логических функций, заданных в базисе И, ИЛИ, НЕ при условии равной доступности прямых и инверсных выходов источников информации.Цель изобретения - повышение надежности однородной структуры за счет 10 самоконтроля,На фиг. 1 изображена функциональная схема однородной структуры; на фиг. 2 - временные диаграммы, поясняющие ее работу, 15Однородная структура содержит матрицу трехвходовых мажоритарных элементов 1 , 1 1;1 , триггер 2, три элемента ЗАПРЕТ 3-5, элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 6, элемент ИЛИ 20 7, группу элементов ИЛИ 8, группу элементов И 9 тактовый вход 10 структуры, группу входов 11 структуры, информационный выход 12 структуры и контрольный выход 13 структуры. 25Однородная структура работает следующим образом. Тактовые импульсы поступают на тактовый вход 10 однородной структу ры (фиг. 2 а). Пусть триггер 2 изменяет свое состояние по переднему фронту входного импульса (на фиг, 2 б показано изменение сигнала на прямом выходе триггера 2, который до прихода первого тактового импульса был в состоянии логического "О"). Во время действия тактового импульса на выходе элемента ЗАПРЕТ 3 (фиг. 2 в) и соответственно на первых входах мажо ритарных элементов первой строки матрицы присутствует сигнал логического "О", а на выходе элемента ИЛИ 7 (фиг, 2 г) и на вторых входах мажо - ритарных элементов первого столбца 45 матрицы - сигнал логической " 1". Наличие сигнала логической "1" на тактовом входе 10 структуры разрешает прохождение информации с группы входов 11 структуры через элементы И 9 группы и элементы ИЛИ 8 группы на50 третьи входы мажоритарных элементов 1 -1матрицы. Производится вычисление логической функции, в результате которого на информационном вы 55 ходе 12 структуры формируется сигнал, соответствующий ее значению. При этом на выходе элемента ЗАПРЕТ 4 (фиг. 2 д) и элемента ЗАПРЕТ 5 и, следователь 1444745 2но, на контрольном выходе 13 структуры формируется сигнал логического "О",Определение наличия дефектов в мажоритарном элементе 1 -1 матрицыосуществляется в паузе между тактовыми импульсами. После окончания тактового импульса подача информационно-настроечных сигналов через элементы И 9 группы на третьи входы мажоритарных элементов 1, - 1матрицы прекращается,Пусть предыдущим тактовым импульсом триггер 2 был установлен в единичное состояние, Тогда на выходеэлемента ЗАПРЕТ 3 и на входе элемента ИЛИ 7 формируется сигнал логической "1", поступающий на первые входымажоритарных элементов первой строкии вторые входы мажоритарных элемен-тов первого столбца матрицы соответственно. Сигнал логического "О" с инверсного выхода триггера 2 через элемент ЗАПРЕТ 4 и элементы ИЛИ 8 группы подается на третьи входы мажоритарных элементов 1, - 1 матрицы,Если в матрице нет мажоритарных элементов, имеющих дефект "Константа О",то с выхода элемента 1на вход элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 6 пос -тупает сигнал логической "1", на другой вход которого поступает сигналс выхода элемента ЗАПРЕТ 3. В результате на выходы элемента ЗАПРЕТ 5, аследовательно, на контрольном выходе13 структуры будет сформирован сигналлогического "О". При наличии в матрицехотя бы одного мажоритарного элементас дефектом "Константа 0" на выходеэлемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 6 формируется сигнал логической "1", кото -рый через элемент ЗАПРЕТ 5 передается на контрольный выход 13 структуры,свидетельствующий об ошибке в структуре,Следующий тактовый импульс, вовремя действия которого производитсявычисление логической функции (какбыло показано выше), переводит триггер2 в нулевое состояние. При этом послеокончания действия тактового импульса на выходе элемента ЗАПРЕТ 3 и навыходе элемента ИЛИ 7 формируетсясигнал логического "О, подаваемыйна первые входы мажоритарных элементов первой строки и вторые входы мажоритарных элементов первого столбцаматрицы соответственно. Сигнал " 1" синверсного выхода триггера 2 череззэлемент ЗАПРЕТ 4 и элементы ИЛИ 8 группы поступает на третьи входы мажоритарных элементов 1,ц -1матрицы.При отсутствии в матрице мажоритарных элементов, имеющих дефект "Константа 1" с выхода элемента 1, на выход элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА 6 формируется сигнал логического "О", который через элемент ЗАПРЕТ 5 передается на контрольный выход 13 структуры, В противном случае на контрольном выходе 13 структуры будет сформирован единичный сигнал. При поступлении следующих тактовых импульсов цикл повторится.Таким образом, однородная структура обеспечивает постоянный самоконтроль в процессе функционирования, об О наруживая возникающие деФекты типа "Константа О".,и "Константа 1"Формула изобретения25Однородная структура, содержащая матрицу трехвходовьм мажоритарных элементов из ш строк и и столбцов, причем в каждом тсолбце матрицы первый вход -го мажоритарного элемен- ЗО та соединен с выходом (1-1)-го мажоритарного элемента 1=2,ш), в каждой строке матрицы второй вход 1-го мажоритарного элемента соединен с выходом (-1) -го мажоритарного элемента (3=35 =2,п), выход и-го мажоритарного элемента ш-й строки матрицы соединен с информационным выходом структуры, о т л и ч а ю щ а я с я тем,что, с целью повышения надежности за счет 745 4обеспечения самоконтроля, она содержит триггер, три элемента ЗАПРЕТ, элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, элемент ИЛИ, группу элементов ИЛИ и группу элементов И, причем тактовый вход структуры соединен со счетным входом триггера, с первыми входами элементов И группы, с первыми входами первого и второго элементов ЗАПРЕТ, с первым входом элемента ИЛИ и с первым входом третьего элемента ЗАПРЕТ, выход которого соединен с первыми входами мажоритарных элементов первой строки матрицы, с вторым входом элемента ИЛИ и с первым входом элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выходы элементов И группы соединены с первыми входами соответствующих элементов ИЛИ группы, прямой выход триггера соединен с вторым входом третьего элемента ЗАПРЕТ, выход элемента . ИЛИ соединен с вторыми входами мажоритарных элементов первого столбца матрицы, входы группы структуры соединены с вторыми входами соответствующих элементов И группы, инверсный выход триггера соединен с вторым входом второго элемента ЗАПРЕТ, выход которого соединен с вторыми входами элементов ИЛИ группы, выходы которых соединены с третьими входами соответствующих мажоритарных элементов матрицы, выход и-го мажоритарного элемента ш-й строки матрицы соединен с вторым входом элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, выход которого соединен с вторым входом первого элемента ЗАПРЕТ, выход которого является контрольным выходом структуры.1444745 Составитель В,Сорокинктор А.Ревин Техред М. Ходанич Корректор Г.Решетни ака 6506 4 графическое предприятие, г. У Производ енно город, у ектная 7 Тираж 704ВНИИПИ Государственногопо делам изобретений и 3035, Москва, Ж, Раушс Подписноеомитета ССоткрытийая наб., д