Устройство для выбора достоверного кода

 

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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К AS ГОРСКОМУ СЮДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3705965/24-24 (22) 28.02.84 .(46) 15.06.86. Бюл. Ф 22 (72) А.Ю.Веревкин, В.П.Лачугин и П.В.Ильин (53) 681. 142(088.8} (56) Каган В.М. Электронные вычислительные машины и системы.М.: Энергия, 1979, с.456, Авторское свидетельство СССР

I 1171778, кл. G 06 F 7/02, 1984 ° (54).УСТРОЙСТВО ДЛЯ ВЫБОРА ДОСТОВКРНОГО КОДА (57) Изобретение относится к области автоматики и вычислительной техники и может быть использовано для выделения достоверного результата s многоканальных резервированных системах.

„„SU„„3238277 . А1 (gg 4 í 05 к 10/00, G 06 F 11/18

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

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

1238277

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

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

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

На чертеже представлена структурная схема предлагаемого устройства. Схема содержит регистры 1,блок 2. памяти, счетчик 3 количества совпадений, блок 4 управления, состоящий из генератора 5 импульсов., элементов И 6 и 7, элемента 8 задержки, триггеров 9 и 10, счетчика 11 количества опрошенных регистров и дешифратора 12. Регистры 1 предназначены для хранения И к-разрядных кодов,подлежащих сравнению, и имеют установочные входы 13,информационные выходы

15, Регистры 1 построены на элементах с тремя устойчивыми состояниями,обеспечивающими возможность организации проводного элемента ИЛИ. Подключение регистра 1 к выходной шине производится подачей сигнала на вход 14.

Блок 2 памяти предназначен для промежуточного хранения результатов сравнения кодов. Так, s ячейке с адресом

К находится число, равное количеству кодов R õðàíÿùèõñÿ в регистрах 1, опрошенных к настоящему времени. Блок

2 имеет адресный вход 16, информационные выход 17 и вход 18, вход 19 управления чтением и вход 20 управления записью.

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

Результат достоверен устройства, Регистры 1 образуют блок 23 регистров.

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

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

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

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

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

На первом производится подготовка необходимых для работы ячеек блока 2 (обнуление). Поскольку обычно элементы памяти не имеют входа общего сброса, а последовательное обнуление всех ячеек блока 2 заняло бы

30 значительное время, то обнуляются только те ячейки, которые необходимы для работы. Нулевой код с информационных выходов счетчика 11 поступает на информационные входы дешифратора 12.

Сигнал с одного из выходов дешифратора поступает на вход 14 разрешения считывания соответствующего (первого из опрашиваемых) регистра 1, в результате код из этого регистра поступает на информационные выходы 15

40 блока 23 и адресные входы 16 блока

2. Импульс с генератора 5 через элементы И 6 и задержки 8 поступает на вход 20 управления записью блока 2.

В результате в ячейку с адресом,хра45 нящимся в первом из опрашиваемых регистров 1 записан нулевой код со счетчика 3. Тот же импульс увеличивает на единицу содержимое счетчика 11, вследствие чего сигнал со следующе50 го выхода дешифратора 12 поступает на вход разрешения считывания очередного регистра 1. Таким образом, на адресные входы 16 блока 2 поступит код второго из опрашиваемых регист55 ров

После прохождения очередного импульса с генератора 5 обнуляется ячейка блока 2 с адресом, храняшим1238277

3 ся во втором из опрашиваемых регистров и т.д. В результате последовательно обнуляются ячейки блока 2,адреса которых записаны в регистрах

1. По окончании обнуления последне- 5 го регистра 1 происходит переполнение счетчика 11. Сигнал с выхода переполнения счетчика 11 переводит триггер 10 в единичное состояние, благодаря чему открывается элемент

И 7. Переход триггера 10 из "0" в "1" не вызывает изменения состояния триг.гера 9, поскольку последний управляется переходом входного сигнала и "1 ll «О" 15

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

Нулевой код со счетчика ti поступает на дешифратор 12, благодаря чему содержимое первого из опрашиваемых регистров 1 подключается к ад- N ресным входам 16 блока 2. Импульс с генератора 5 через открытые элементы

И 6 и 7 своим передним фронтом. поступает вход 19 управления блока 2, в результате содержимое ячейки с адресом, записанным в первом из опрашиваемых регистров 1, поступая на установочные выходы 18 счетчика 3, записывается в счетчик 3. Задний фронт этого импульса поступает на ЗО

У счетный вход 21 счетчика 3, в результате содержимое счетчика 3 увеличивается на единицу. Содержимое счетчика 3 постоянно находится на информационных выходах 17 блока 2. Этот же 35 импульс, пройдя через элемент 8 задержки, увеличивает на единицу содержимое счетчика 11, а также поступает на вход 20 управления записью блока

2, в результате содержимое счетчика 40

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

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

Таким образом, в ячейках блока 2 с адресными, хранимыми в регистрах происходит подсчет количества одинаковых кодовых комбинаций, записанных в регистре 1. Если в некоторый момент это количество достигнет заданного порога голосования L,òî произойдет переполнение счетчика 3, в результате чего на выходе 22 достоверности сравнения устройства появится сигнал, который свидетельствует о том, что код, находящийся на информационных выходах 15 устройства,достоверен. При любом исходе сравнения после опроса последнего из регистров

1 сигнал переполнения счетчика 11 перебросит триггер 10 в исходное (нулевое) состояние, что вызовет переброс триггера 9 в нулевое состояние, благодаря чему закроется элемент

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

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

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

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

5238277

Составитель В.Максимов

Редактор М.Келемеш Техред Л.Олейник Корректор Г.Решетник

Заказ 3308/60 Тираш, 7б5 . Подписное

ВНИЮЯ Государственного комитета СССР .по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ушгород, ул. Проектная, 4 которых поразрядно соединены и являштся адресными входами блока памяти и информационными выходами устройства, информационные выходы блока памяти соединены с установочными .входами счетчика количества совпадений,,информационные выходы которого соединены с информационными входаж бдока памяти. 50 е,c».

2. Устройство но и. 1, о т л ич а в.а5 е е с я тем, что блок управления содермит генератор импульсов два элеыента И два триггера, 55 элемент эадершки, счетчик количеетsa опрошенных регистров и дешифратор, вход которого соединен с информационньм выходом счетчика количества опрошенных регистров,а выходы являются третьими выходами блока управления, первый вход второго элемента

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