Устройство для выбора достоверного кода Советский патент 1986 года по МПК H05K10/00 G06F11/18 

Изобретение относится к автомати- ке и вычислительной технике и может быть использовано для вьвделеиия достоверного результата в многоканальных резервированных системах способом голосования.

Целью изобретения является повьше- ние быстродействия устройства,

В данном устройстве,поступаклций от каждого М каналов рассматривается как адрес ячейки блока памяти, к содержимому которой прибавляется единица. В результате после просмотра всех кодов в соответствующих ячейках оказывается количество повторений данного кода. Если это число не меньше L, данный код (адрес этой ячейки) считается достоверным результатом.

На чертеже представлена структурная схема предлагаемого устройства. Схема содержит регистры 1 ,блок 2 памяти, счетчик 3 количества совпадений, блок 4 управления, состоящий из генератора 5 импульсов, элементов И 6 и 7, элемента 8 задержки. Триггеров 9 и 10, счетчика 11 количества опрошенных регистров и дешифратора 12. Регистры 1 предназначены для хранения М к-разрядных кодов,подлежащих сравнению, и имеют установоч- tibie входы 13, информационные выходы 15. Регистры 1 построены на элементах с тремя устойчивыми состояниями,обеспечивающими возможность организации проводного элемента ИЛИ. Подключение регистра 1 к выходной шине производится подачей сигнала на вход 14. Блок 2 памяти предназначен для промежуточного хранения результатов сравнения кодов. Так, в ячейке с адресом R находится число,равное количеству кодов R,хранящихся в регистрах 1, опрошенных к настоящему времени.Блок 2 имеет адресный вход 16, информационные выход 17 и вход 18, вход 19 управления чтением и вход 20 управления записью.

Счетчик 3 предназначен для подсчета количества совпадений кодов и имеет число пересчета,равное порогу голосования. Счетчик 3 имеет счетный вход 21, установочный выход 18,информационный вход 17. Выход 22 переполнения счетчика 3 является выходом. Результат достоверен устройства. Регистры 1 образуют блок 23 регистров.

Блок 4 управления предназначен для управления работой устройства во

-

238277

всех режимах. Счетчик 11 имеет число пересчета,равное М (число сравниваемых кодов равно числу регистров).Цепи начального сброса счетчиков 3,11, триггеров 9,10 не показаны с целью упрощения. Количество выходов дешифратора 12 соответственно равно количеству регистров 1 (числу сравниваемых кодов).

Устройство работает следукицим образом.

В исходном состоянии счетчики 3 и 11 обнулены, триггер 9 в единичном состоянии - элемент И 6 открыт,триггер 10.в нулевом состоянии - элемент

10

15

И 7 закрыт, в регистры записаны М- разрядных кодов, из которых требуется выделить достоверный. Исходное состояние ячеек блока памяти произвольное.

Работа устройства происходит в два этапа.

На первом производится подготовка необходимых для работы ячеек блока 2 (обнуление). Поскольку обычно элементы памяти не имеют входа общего сброса, а последовательное обнуление всех ячеек блока 2 заняло бы значительное время, то обнуляются только те ячейкиjкоторые необходимы для работы. Нулевой код с информационных выходов счетчика 11 поступает на информационные входы дешифратора 12. с одного из выходов дешифратора поступает на вход 14 разрешения считывания соответствующего (первого из опрашиваемых) регистра 1, в результате код из этого регистра поступает на информационные выходы 15 блока 23 и адресные входы 16 блока 2. Импульс с генератора 5 через элементы И 6 и задержки 8 поступает на вход 20 управления записью блока 2. В результате в ячейку с адресом,хранящимся в первом из опрашиваемых регистров 1 записан нулевой код со счетчика 3. Тот же импульс увеличивает на едини1а(у содержимое счетчика 11, вследствие чего сигнал со следующего выхода дешифратора 12 поступает на вход разрешения считывания очередного регистра 1. Таким образом, на адресные входы 16 блока 2 поступит код второго из опрашиваеъмх регистров 1.

После прохождения очередного импульса с генератора 5 обнуляется ячейка блока 2 с адресом, хранящимся во втором из опрашиваемых регистров и т.д. В результате последовательно обнуляются ячейки блока 2,адреса которых записаны в регистрах 1. По окончаний обнуления последне- го регистра Т происходит переполнение счетчика 11. Сигнал с выхода переполнения счетчика 11 переводит триггер 10 в единичное состояние, благодаря чему открывается элемент И 7. Переход триггера 10 из не вызывает изменения состояния триг -гера 9, поскольку последний управляется переходом входного сигнала

из

Ч в О.

Второй этап работы.

Нулевой код со счетчика 11 поступает на дешифратор 12, благодаря чему содержимое первого из опрашиваемых регистров 1 подключается к ад- ресным входам 16 блока 2. Импульс с генератора 5 через открытые элементы И 6 и 7 своим передним фронтом,поступает вход 19 управления блока 2, в результате содержимое ячейки с ад- ресом, записанным в первом из опрашиваемых регистров 1, поступая на установочные выходы 18 счетчИка 3, записьшается в счетчик 3. Задний фронт этого импульса поступает на счетный вход 21 счетчика 3, в результате содержимое счетчика 3 увеличивается на единицу. Содержимое счетчика 3 постоянно находится на информационных выходах 17 блока 2. Этот же импульс, пройдя через элемент 8 задежки, увеличивает на единицу содержимое счетчика 11, а также поступает на вход 20 управления записью блока 2, в результате содержимое счетчика 3 записывается в ячейку с адресом, хранимым в первом из опрашиваемых регистров 1 .

Код со счетчика 11, поступая на информационные входы дешифратора 12, вызьгоает 1 оявление сигнала на следующем входе 14 разрешения считывания благодаря чему содержимое второго из опрашиваемых регистров 1 подается на адресные входы 16 блока 2. Если содержимое первого и второго регистров 1 совпадает,то по прохождении очередного импульса с генератора 5 в соответствующей ячейке блока 2 находится число два таким же будет и содержимое счетчикаЗ. Если же содержимое первого и второго регистров 1 не совпадают,то в ячейку блока 2

5 О

5

0 5 0 5 о

5 0 5

с адресом,хранимым во втором из оп- 1рашиваемых регистров 1, записано число один таким же будет и содержимое счетчика 3.

Таким образом, в ячейках блока 2 с адресными хранимыми в регистрах 1, происходит подсчет количества одинаковых кодовых комбинаций, записанных в регистре 1. Если в некоторый момент это количество достигнет заданного порога голосования Ь,то произойдет переполнение счетчика 3, в результате чего на выходе 22 достоверности сравнения устройства появится сигнал, который свидетельствует о том, что код, находящийся на информационных Выходах 15 устройства,достоверен. При любом исходе сравнения после опроса последнего из регистров 1 сигнал переполнения счетчика 11 перебросит триггер 10 в исходное (нулевое) состояние, что вызовет переброс триггера 9 в нулевое состояние, благодаря чему закроется элемент И 6 и прекратится прохождение импульсов с генератора 5. Запуск схемы производится начальной установкой триггера 9.

Таким образом, предложенное устройство позволяет сравнивать М кодов., выделяя достоверный результат при совпадении L кодов. Устройство наиболее целесообразно использовать при разрядности сравниваемых кодов не более 12 так, как при этом структура блока 2 памяти оказывается простой.

Формула изобретения

1. Устройство для выбора достоверного кода, содержащее блок регистров, установочные входы которых являются информационньпчи входами устройства,, счетчик количества совпадений,выход переполнения которого является выходом Результат достоверен устройства, о тл и ч ающе е с я тем, что, с целью повьш1ения быстродействия устройства, оно содержит блок памяти и блок управления, первьй выход которого соединен со счетным входом счетчика количества совпадений и входом управления считьшанием блока памяти,второй выход - с входом управления записью блока памяти, а третьи выходы - с входами разрешения считьшания блока регистров, выходы

которых поразрядно соединены и являются вдресн{ыми входами блока памяти и информационными выходами устройства информационные выходы бло- хд Памяти соединены с установочными бходаАШ счетчика количества совпаде- ИиЙ,. информационные выходы которого соединеЮ с информационными входами 6j|tOKa памяти.

ол .,. - -:

2. Устройствд по п. 1, о т л и- ч а ю ц ё 6 с я тем, что блок уп- р;авления содержит генератор импульсов два И« два триггера, элемеит задержкиу счетчик количества опрошенных регистров и дешифратор вход которого соединен с информаци онньм выходом счетчика количества опрошенных регистров,а выходы являются третьими выходами блока управления, первый вход второго элемента И соединен с выходом генератора mt- пульсов, второй вход - с выходом второго триггера, а выход - с первым входом первого элемента И и через

элемент задержки - со счетным входом счётчика количества опрошенных регистров и с вторым входом блока управления, вход первого триггера соединен с Выходом переполнения счетчика количества опрошенных регистров выход первого триггера - с вторю( входом первого элемента И и входом второго триггера.:

Изобретение относится к. области автоматики и вычислительной техники и может быть использовано для выде- лейия достоверного результата в мно- roKaHajftbHMx резервированных системах. Цель изобретения - повьшение бистро- действия устройства. Устройство содержит регистры, блок памяти, счетчик количества совпадений, блок управления, состоящий ий генератора импульсов, элементов И, элемента задержки, Триггеров, счетчика количества опроюенных регистров и дешифратора. В устройстве код,:яоступайЩ1й от каждого из М каналов рассматривается как адрес ячейки бзюка памяти, ic содержимому которой щжвавяяется единица. В результате «осле просмотра всех кодов в срответствук йх ячейках оказывается количество првторешШ данного кода. Вели это ад1сло не меньше L,To данный код {(ддрес этой ячейки) считается до1:товерным результатом. 1з.п ф-лы, 1 ил.

Составитель В.Максимов Редактор М.Келемеш Техред Л.Олейиик Корректор Г «Решетник

Заказ 3308/60 Тираж 765 Подписное ВЯИШШ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Пpoи9вoдcтвeннo-пoлигpaфичeckoe предприятие, г. Ужгород, ул. Проектная, 4