Устройство для сравнения кодов

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (! 9) () 1) (5()4 С 06 F 7/02

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

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3705606/24-24 (22) 23.02.84 (46) 07.08.85. Бюл. Ф 29 (72) А.Ю.Веревкин, В.П.Лачугин и

П.В.Ильин (53) 681.325.5,(088.8) (56) Чернышев Ю.А. и др. Расчет и проектирование 3ВМ с пассивным резервированием. И.: Энергия, 1979, с. 129, Коган Б.M. Электронные вычислительные машины и системы. M.:Ýíåðãèÿ,1979. с, 456. (54) (57) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯКОДОВ, содержащее схему сравнения,регистр и блок памяти, информационный вход которого является информационным входом устройства, а выходы соединены с первой группой входов схемы сравнения, вторая группа входов которой подключена к выходам регистра, о т л и ч а ю щ е е с я тем, что, с целью повышения достоверности .сравнения, в него введены счетчик количества совпадений и блок управления, включающий элемент И, два счетчика,. триггер и генератор импульсов, выход которого соединен с входом управления считыванием блока памяти, счетным входом первого счетчика блока управления и первым входом элемента И, выход .которого подключен к входу установки в ноль триггера, прямой выход которого подключен к второму входу элемента И, а вход установки в единицу подключен к выходу переполнения и входу разрешения записи первого счетчика и счетному входу второго счетчика, выход переполнения которого является выходом конца сравнения устройства, а выходы разрядов соединены с устаФ новочными входами первого счетчика, у выходы разрядов которого подключены к адресным входам блока памяти, выходы которого соединенЬ| с уста- С" новочными входами ре истра, выход которого является информационным ьыходом устройства, а. вход разрешения записи подключен к выходу элемента И, соединенному, также с. hxoдом сброса счетчика количества совпадений, счетный вход которого соединен с выходом равенства схемы сравнения, а выход переполнения является выходом достоверности сравнения устройства.

i 171778

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

Целью изобретения является повышение достоверности сравнения при многоканальном сравнении кодов за счет обеспечения возможности сравнения произвольного числа кодов с любым порогом голосования.

На чертеже представлена структурная схема устройства, 15

Устройство содержит блок 1 памяти, регистр 2, схему 3 сравнения, счетчик 4 количества совпадений, блок 5 управления, генератор 6 импульсов, триггер 7, элемент И 8, 20 счетчики 9 и 10 информационный вход 11 устройства, вход 12 переполнения счетчика 4, информационный выход 13, выход 14 достоверности сравнения.

Блок 1 памяти предназначен для хранения М к-разрядных кодов, подлежащих сранению и имеет информационные вход и выход, адресный вход, вход управления чтением и вход управления записью (не показан). Начальная запись в блок 1 памяти может производиться с использованием блока 5 управления, при этом на информационный вход 11 блока 1 памяти поступают коды, подлежащие сравнению,на вход управления записью подаются сигналы с генератора 6, а счетчик 9 последовательно пере.биРает аДРеса, flo KQToPblN IIPolI3>3o l loII 40 запись кодов. Таким образом, процедура записи кодов в блок 1 памяти аналогична описанной процедуре чтения из него. Однако этот- режим не рассматривается. В качестве блока 1 ,памяти могут использоваться серийно выпускаемые ИМС.

К-разрядный регистр 2 предназначен для хранения j -го кода в течение ) -го. периода сравнения его gp с i -ми кодами.

Схема 3 сравнения предназначена для выдачи сигнала при совпадении

-го кода с любым из i -ых кодов.

Счетчик 4 предназначен для подсче- 5 та количества совпадений j -го кода с i -ми кодами и для выдачи сигнала„ свидетельствующего о достоверности кода, находящегося на регистре 2. Счетчик имеет вход начальной установки (не показан), который служит для записи кода установКи с целью получения числа пересчета счетчика 4, равного i, Блок 5 упраьления предназначен для управления работой устройства во всех режимах. Счетчик 9 имеет число пересчетов, равное М 1,,,а счетчик 10 имеет число пересчета, равное N . Цепи начального сброса счетчиков 9 и 10 не показаны

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

В исходном состояниии на счетчик 4 записан код начальной уставки, счетчик 9 и 10 обнулены, триггер 7 в единичном состоянии, элемент И 8 открыт. В блок 1 памяти записаны М кразрядных кодов, из которых требуется выделить достоверный.

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

И 8 — на управляющий вход регистра 2, передним фронтом читает из первой ячейки блока памяти, а задним фронтом пишет его на регистре ?. При этом на первый и второй входы схемы

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

Своим задним фронтом первый импульс с выхода элемента И 8 переводит триггер 7 в нулевое состояние, в результате чего элемент И 8 закрывается.

Зтим же фронтом первый импульс переводит счетчик 9 в единичное состояние, в результате чего на его информационном выходе устанавливается адрес следующей по порядку ячейки блока памяти. Следующие (М-1) импульсы с генератора 6 своими передними фронтами считывают коды из следующих по порядку ячеек блока памяти на первый вход схемы сравнения, в то время как на втором входе схемы сравнения сохраняется код из первой ячейки блока памяти. Эти же импульсы своими задними фронтами изменяют содержимое счетчика 9 таким образом, что после 1 =го импульса на информационном выходе счетчика 9 находится код, соответствующий адресу (1 +1)- ячейки блока памяти. Счетчик 4

1171778 ведет подсчет числа совпадений кода из первой ячейки блока памяти . с кодами из остальных ячеек блока памяти. Если в некоторый момент число этих совпадений достигнет величины

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

1 импульс своим задним фронтом вызы- 15 вает переполнение счетчика 9, что свидетельствует о завершении первого.. периода сравнения кодов и о недостоверности кода, хранящегося в первой ячейке блока памяти. 20

Импульс на выходе переполнения счетчика 9 переводит триггер 7 в единичное состояние, благодаря чему открывается элемент И 8. Своим передним фронтом этот импульс прибавляет 25 единицу к содержимому счетчика 10.По прохождении заднего фронта импульса переполнения счетчика 9 происходит запись кода информационного выхода счетчика 10 на информацион-Зр ный вход счетчика 9. Таким образом, по окончании первого периода сравнения кодов па информационном выходе счетчика 9 появится код, соответствующий адресу второй ячейки блока памяти. Импульс (Г1 + 1) — и с генератора 6 начинает второй период сравнения кодов, своим передним фронтом производит сброс счетчика 4 (на счетчике 4 восстановится код начальной уставки), записывается код из второй ячейки блока памяти на регистр 2, а задним фронтом переводит триггер 7 в нулевое положение.

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

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

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

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

1171778

Составитель Е.Иванова

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

Заказ 4863/40 Тираж 710 Подписное

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

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

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4