SU1171778A1 - Устройство дл сравнени кодов - Google Patents

Abstract

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ КОДОВ,содержащее схему сравнени ,регистр и блок пам ти,информационньй вход которого  вл етс  информационным входом устройства, а выходы соединены с первой группой входов схемы сравнени , втора  группа входов которой подключена к выходам регистра, отличающеес  тем, что, с целью повышени  достоверности .сравнени , в него введены счетчик количества совпадений и блок управлени , включающий элемент И, два счетчика,, триггер и генератор импульсов , выход, которого соединен с входом управлени  считыва.нием блока пам ти, счетным входом первого счетчика блока управлени  и первым входом элемента И, выход -которого подключен к входу установки в ноль триггера , пр мой вьгход которого подключен к второму входу элемента И, а вход установки в единицу подключен к выходу переполнени  и входу разрешени  записи первого счетчика и счетному входу второго счетчика, выход переполнени  которого  вл етс  выходом конца сравнени  устройства, а выходы разр дов соединены с установочными входами первого счетчика, выходы разр дов которого подклю (Л чены к адресным входам блока пам ти , выходы которого соединены с уста новочными входами регистра, быход которого  вл етс  информационным выходом устройства, а вход разрешени  записи подключен к выходу элемента И, соединенному, также с- йходом сброса счетчика количества совпадений , счетный вход которого соединен с выходом равенства схемы сравнени , а выход переполнени   вл етс  выхо дом достоверности сравнени  устройства . 00

Description

1 Изобретение относитс  к области автоматики и вычислительной техник и может быть использовано в много канальных резервированных резервированных системах дл  вьщелени  до товерности результата способом кодового голосовани . Целью изобретени   вл етс  пов шение достоверности сравнени  при многоканальном сравнении кодов за счет обеспечени  возможности сравнени  произвольного числа кодов с любым порогом голосовани . На чертеже представлена структу на  схема устройства, Устройство содержит блок 1 пам  ти, регистр 2, схему 3сравнени , счетчик 4 количества совпадений, блок 5 управлени , генератор 6 импульсов , триггер 7, элемент И 8, счетчики 9 и .10, информационный вход 11 устройства, вход 12 перепол нени  счетчика 4, информационный выход 13, выход 14 достоверности сравнени . Блок 1 пам ти предназначен дл  хранени  М к-разр дных кодов, подлежащих сранению и имеет информационные вход и выход, адресный вход, вход управлени  чтением и вход управлени  записью (не показан ) , Начальна  запись в блок 1 пам ти может производитьс  с использованием блока 5 управлени , при этом на информационнт й вход 1 1 блока 1 пам ти поступают коды,подлежащ сравнению,на вход управлени  запис подаютс  сигналы с генератора 6, а счетчик 9 последовательно перебирает адреса, по которым производитс запись кодов. Таким образом, процедура записи кодов в блок 1 пам ти аналогична описанной процедуре чте ни  из него. Однако этот-режим не рассматриваетс , В качестве блока 1 . пам ти могут использоватьс  серийно выпускаемые ИМС. К разр дный регистр 2 предназначен дл  хранени  j -го кода в тече ние 3 -го периода сравнени  его с i -ми кодами. Схема 3 сравнени  предназначен дл  вьщачи сигнала при совпадении j -го кода с любым из i -ых кодов - Счётчик 4 предназначен дл  подсч та количества совпадений j -го кода с i -ми кодами и дл  выдачи сигнала, свидетельствующего о досто 782 верности кода, наход щегос  на регистре 2, Счетчик имеет вход.начальной установки (не показан), который служитдл  записи кода устаноат и с целью получени  числа пересчета счетчика 4, равного i. Блок 5 управлени  предназначен дл  управлени  работой устройства во всех режимах. Счетчик 9 имеет число пересчетов, равное M,j.,., ,а счетчик 10 имеет число пересчета, равное N , Цепи начального сброса счетчиков 9 и 10 не показаны . Устройство работает следующим образом, В исходном состо ниии на счетчик 4 записан код начальной уставки, счетчик 9 и 10 обнулены, триггер- 7 в единичном состо нии, элемент И 8 открыт , В блок 1 пам ти записаны М кразр дных кодов, из которых требуетс  выделить достоверный. Первый импульс с генератора б, поступа  на вход чтени  блока пам ти , а также открытый через элемент И 8 - на управл ющий вход, регистра 2, передним фронтом читает из первой  чейки блока пам ти, а задним фронтом пишет его на регистре 2, При этом на первый и второй входысхемы 3 сравнени  поступает код из одной и той же  чейки блока пам ти, в результате чего на выходе схемы совпадени  по вл етс  сигнал, который прибавл ет единицу к содержимо 1у счетчика 4, Своим задним фронтом первый импульс с выхода элемента И 8 переводит триггер 7 в нулевое состо ние, в результате чего элемент И 8 закрываетс . Этим же фронтом первый импульс переводит счетчик 9 в единичное состо ние , в.результате чего на его информационном выходе устанавливаетс  адрес следующей по пор дку  чейки блока пам ти. Следующие (М-1) импульсы с генератора 6 своими передними фронтами считывают коды из следующих по пор дку  чеек блока пам ти на первый вход схемы сравнени , в то врем  как на втором входе схемы сравнени  сохран етс код из первой  чейки блока пам ти. Эти же импульсы своими задними фронтами измен ют содержимое счетчика 9 таким образом, что после 1 го импульса на информационном выходе счетчика 9 находитс  код, соответствующий адресу (1 +1)-к  чейки блока пам ти. Счетчик 4

31

ведет подсчет числа совпадений кода из первой  чейки блока пам ти с кодами из остальных  чеек блока пам ти . Если в некоторый момент число этих совпадений достигнет величины L + 1, где L - заданный порог голосовани , то с учетом первого совпадени , зафиксированного счетчиком в момент записи кода из первой  чейки блока пам ти на регистр 2, на выходе переполнени  счетчика 4 по вл етс  сигнал, свидетельствующий о достоверности кода на выходе 12 регистра 2, В противном случае М-й импульс своим задним фронтом вызывает переполнение счетчика 9, что свидетельствует о завершении первого периода сравнени  кодов и о недостоверности кода, хран щегос  в первой  чейке блока пам ти.

.Импульс па выходе переполнени  счетчика 9 переводит триггер 7 в единичное состо ние, благодар  чему открываетс злеме 1т И 8. Своим передним фронтом этот импульс прибавл ет единицу к содержимому счетчика 10.По прохождении заднего фронта импульса переполнени  счетчика 9 происходит запись кода информационного выхода счетчика 10 на информационный вход счетчика 9. Таким образом, по окончании первого периода сравнени  кодов на информационном выходе счетчика 9 по витс  код, соответст717784

вующий адресу второй  чейки блока пам ти. Импульс (М + 1) - и с генератора 6 начинает второй период сравнени  кодов, своим передним фронтом производит сброс счетчика 4 (на счетчике 4 восстановитс  код начальной уставки), записываетс  код из второй  чейки блока пам ти на регистр 2, а задним фронтом переводит триггер 7 в нулевое положение. Следующие (М-2) импульсы с генератора 6 управл ют процессомсравнени  кодов из которой  чейки блока пам ти с кодами остальных  чеек (кроме первой), поскольку недостоверностькода в первой  чейке, уже вы влена. Поэтому j -и период сравнени  кодов требует прохождени  с генератора 6 количества импульсов, равного M-j +1. 0

Счетчик 10 ведет подсчет числа периодов сравнени  кодов. Задний фронт (M-N +1) -го импульса с генератора 6 (отсчет числа импульсов 5 ведетс  с момента начала N-ro периода сравнени  кодов) вызывает переполнение счетчиков 9 и 10.

Сигнал на выходе 14 свидетельствует о завершении процедуры сравнени  0 кодов.

Таким образом, предложенное устройство позвол ет сравнить М кодов вьщел   достоверный результат при совпадении L кодов.

Claims (1)

1. УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ КОДОВ,содержащее схему сравнения,регистр и блок памяти,информационный вход которого является информационным входом устройства, а выходы соединены с первой группой входов схемы сравнения, вторая группа входов которой подключена к выходам регистра, отличающееся тем, что, с целью повышения достоверности сравнения, в него' введены счетчик количества совпадений и блок управления, включающий элемент И, два счетчика,· триггер и генератор импульсов, выход· которого соединен с входом управления считыванием блока памяти, счетным входом первого счетчика блока управления и первым входом элемента И, выход которого подключен к входу установки в ноль триггера, прямой выход которого подключен к второму входу элемента И, а вход установки в единицу подключен к выходу переполнения и входу разрешения записи первого счетчика и счетному входу второго счетчика, выход переполнения которого является выходом конца сравнения устройства, а выходы разрядов соединены с установочными входами первого счетчика, <g выходы разрядов которого подключены к адресным входам блока памяти, выходы которого соединены с уста* новочными входами регистра, выход которого является информационным выходом устройства, а вход разрешения записи подключен к выходу элемента И, соединенному, также с Входом сброса счетчика количества совпадений, счетный вход которого соединен с выходом равенства схемы сравнения, а выход переполнения является выходом достоверности.сравнения устройства.