Устройство для сравнения кодов Советский патент 1985 года по МПК G06F7/02 

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 кодов.

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