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

(21) 3705606/ (22) 23.02.84 (46) 07,08,85 (72) А.10.Вере П.В.Ильин (53) б 81,325, (56) Чернышев проектировани 4 дом управления считыванием блокапамяти, счетным входом первого счетчика блока управления и первым входом элемента И, выход которого подключен к входу установки в ноль триггера, прямой выход которого подключен к второму входу элемента И, авход установки в единицу подключенк выходу переполнения и входу разрешения записи первого счетчика исчетному входу второго счетчика, выход переполнения которого являетсявыходом конца сравнения устройства,а выходы разрядов соединены с установочными входами первого счетчика,выходы разрядов которого подключены к адресным входам блока памти, выходы которого соединенЬ сновочными входами регистра, Выходкоторого является информационнымьыходом устройства, а. вход разрешения записи подключен к выходу элемента И, соединенному, также с входом сброса счетчика количества совпадений, счетный вход которого соединенс выходом равенства схемы сравнения,а выход переполнения является выхо" Бю вки ачугин(54)(57) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯКОДОВ, содержащее схему сравнения,регистр и блок памяти, информационныйвход которого является информационнымвходом устройства, а выходы соединены с первой группой входов схемысравнения, вторая группа входов которой подключена к выходам регистра,о т л и ч а ю щ е е с я тем, что,с целью повышения достоверности.сравнения, в него введены счетчикколичества совпадений и блок управления, включающий элемент И, двасчетчика,. триггер и генератор импульсов, выход которого соединен с вхоЯустадом достове ва. ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ ОПИСАНИ сти сравнения устройсИзобретение относится к области автоматики и вычислительной техники и может быть использовано в многоканальных резервированных резервированных системах для выделения достоверности результата способом кодового голосования.Целью изобретения является повышение достоверности сравнения примногоканальном сравнении кодов засчет обеспечения возможности сравнения произвольного числа кодовс любым порогом голосования.На чертеже представлена структурная схема устройства, 15Устройство содержит блок 1 памяти, регистр 2, схему 3 сравнения,счетчик 4 количества совпадений,блок 5 управления, генератор 6 импульсов, триггер 7, элемент И 8, 20счетчики 9 и 10, информационныйвход 11 устройства, вход 12 переполнения счетчика 4, информационныйвыход 13, выход 14 достоверностисравнения,25Блок 1 памяти предназначен дляхранения М к-разрядных кодов,подлежащих сранению и имеет информационные вход и выход, адресныйвход, вход управления чтением ивход управления записью (не показан). Начальная запись в блок 1 памяти может производиться с использованием блока 5 управления, приэтом на информационный вход 11 блока 1 памяти поступают коды, подлежащиесравнению,на вход управления записьюподаются сигналы с генератора 6,а счетчик 9 последовательно пере.бирает адреса, по которым производится 40запись кодов. Таким образом, процедура записи кодов в блок 1 памятианалогична описанной процедуре чтения из него. Однако этот. режим нерассматривается. В качестве блока 1 45,памяти могут использоваться серийно выпускаемые ИМС,К-разрядный регистр 2 предназначен для хранения 3 -го кода в течение 3 -го периода сравнения его 50с х -ми кодами.Схема 3 сравнения предназначенадля выдачи сигнала при совпадении-го кода с любым из . -ых кодов,Счетчик 4 предназначен для подсчета количества совпадений-гокода с 1 -ми кодами и для выдачисигнала свидетельствующего о достоверности кода, находящегося ца регистре 2. Счетчик имеет вход начальной установки (не показан), который служит для записи кода установКи с целью получения числа пересчета счетчика 4, равногоБлок 5 упраьлецця предназначен для управления работой устройства во всех режимах, Счетчик 9 имеет число пересчетов, равное М , ,а счетчик 10 имеет число пересчета, равное И , Цепи начального сброса счетчиков 9 и 10 це показаныУстройство работает следующим образом.В исходном состояниии ца счетчик 4 записан код начальной уставки, счетчик 9 и 10 обнулецы, триггер 7 в единичном состоянии, элемент И 8 открыт, В блок 1 памяти записаны М кразрядных кодов, из которых требуется выделить достоверный.Первый импульс с генератора 6, поступая ца вход чтения блока памяти, а также открытый через элемент И 8 - на. управляющий вход регистра 2, передним фронтом читает из первой ячейки блока памяти, а задним фронтом пишет его ца регистре 2, При этом ца первый и второй входы схемы 3 сравнения поступает код из одной и той же ячейки блока памяти, в результате чего на выходе схемы совпадения появляется сигнал, который прибавляет единицу к содержимому счетчика 4, Своим задним Фронтом первый импульс с выхода элемента И 8 переводит триггер 7 в нулевое состояние, в результате чего элемент И 8 закрывается. Зтим же фронтом первый импульс переводит счетчик 9 в единичное состояние, в результате чего на его информационном выходе устанавливается адрес следующей по порядку ячейки блока памяти, Следующие (М) импульсы с генератора 6 своими передними фронтами считывают коды из следующих по порядку ячеек блока памяти на первый вход схемы сравнения, в то время как на втором входе схемы сравнения сохраняетсякод из первой ячейки блока памяти, Эти же импульсы своими задними фронтами изменяют содержимое счетчика 9 таким образом, что после 1 =го импульса на информационном выходе счетчика 9 находится код, соответствующий адресу (1 +1)- к ячейки блока памяти. Счетчик 4ведет подсчет числа совпадений кода из первой ячейки блока памяти с кодами из остальных ячеек блока памяти. Если в некоторый момент число этих совпадений достигнет величины 5 Ь + 1, где Ь - заданный порог голосования, то с учетом первого совпадения, зафиксированного счетчиком в момент записи кода из первой ячейки блока памяти на регистр 2, на вы ходе переполнения счетчика 4 появляется сигнал, свидетельствующий о достоверности кода на выходе 12 регистра. 2, В противном случае М-й 1импульс своим задним фронтом вызы вает переполнение счетчика 9, что свидетельствует о завершении первого периода сравнения кодов и о недостоверности кода, хранящегося в первой ячейке блока памяти. 20Импульс на выходе переполнения счетчика 9 переводит триггер 7 в единичное состояние, благодаря чему открываетсяэлемент И 8. Своим передним фронтом этот импульс прибавляет 25 единицу к содержимому счетчика 10.По прохождении заднего фронта импульса переполнения счетчика 9 происходит запись кода информационного выхода счетчика 10 на информационО ный вход счетчика 9. Таким образом, по окончании первого периода сравнения кодов на информационном выходе счетчика 9 появится код, соответствующий адресу второй ячейки блока памяти, Импульс (М + 1) - й сгенератора 6 начинает второй периодсравнения кодов, своим передним фронтом производит сброс счетчика 4(на счетчике 4 восстановится кодначальной уставки), записывается кодиз второй ячейки блока памяти нарегистр 2, а задним фронтом переводит триггер 7 в нулевое положение.Следующие (М) импульсы с генератора 6 управляют процессомсравнениякодов из которой ячейки блока памятис кодами остальных ячеек (кроме первой), поскольку недостоверность кода в первой ячейке уже выявлена, Поэтому-й период сравнения кодовтребует прохождения с генератора 6количества импульсов, равного И+1,Счетчик 10 ведет подсчет числа периодов сравнения кодов. Задний фронт (Г 1-Г 1 + 1) -го импульса с генератора 6 (отсчет числа импульсов ведется с момента начала Н-го периода сравнения кодов) вызывает переполнение счетчиков 9 и 10.Сигнал на выходе 14 свидетельствует о завершении процедуры сравнения кодов.Таким образом, предложенное устройство позволяет сравнить М кодов выделяя достоверный результат при совпадении . кодов,Тираж 710 Подп твенного комитета ССС етений и открытий 35, Раушская наб., д.