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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в многоканальных резервированных системах для выделения достоверности результата способом кодового голосования, для количественной оценки качества функционирования таких систем, в многоканальных системах ранжирования по частости кодов выборки и в системах обработки статистической информации. Цель изобретения - расширение функциональных возможностей. Устройство содержит блок памяти 1, блок управления 2, блок сортировки 3, счетчики 4, 5, 19, генератор импульсов 6, формирователи импульсов 7, 11, 12, регистры 13, 14, 18, схемы сравнения 15, 17, группу элементов ИЛИ 16, элементы ИЛИ 20, 21, группу элементов И 22. Устройство сравнивает произвольное число кодов и определяет наиболее (наименее) достоверный результат по наиболее (наименее) часто встречающемуся коду с указанием уровня достоверности результата. 1 ил.

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

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

РЕСПУБЛИК в "г1 пf %Г f f g

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

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

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

1 (21) 4392572/24-24 (22) 14.03.88 (46) 23.09.89. Бюл. М 35 (72) А.П.Антоненко, А.В.Королев, А.Л.Огарок и И.Б.Сироджа (53) 681.325 (088.8) (56) Авторское свидетельство СССР к 1168926, кл. C 06 F 7/04, 1985.

Авторское свидетельство CCCP 1171778, кл. С 06 F 7/02, t985. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ КОДОВ (57) Изобретение относится. к автоматике и вычислительной технике и может быть использовано в многоканальных резервированных системах для выделения достоверности результата способом кодового голосования, для коколичественной оценки качества функцио„„SU„„1509869 А 1 (51)4 С 06 F 7/02

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

2, блок сортировки 3, счетчики 4, 5, 19, генератор импульсов 6, формирователи импульсов 7, 11, 12, регистры

13, 14, 18, схемы сравнения 15, 17, группу элементов ИЛИ 16, элементы

ИЛИ 20, 21, группу элементов И 22.

Устройство сравнивает произвольное число кодов и определяет наиболее (наименее) достоверный результат. по наиболее (наименее) часто встречающемуся коду с указанием уровня достоверности результата. 1 ил.

69

4 позволяет выделить наиболее достоверный код способом кодового голосования с любым порогом и способом сортировки по значениям частости повторения кодов. Устройство работает по циклам. Для выделения наиболее достоверного кода способом кодового голосования устройство треЬует i циклов работы,,где i = 1,Yi, т.е. определяется номером ячейки блока 1 памяти, хранящей наиболее достоверный код. Для выделения наиболее достоверного кода способом сортировки по зна-. чениям частости повторения кодов устройство требует И циклов работы, так как в i-м цикле работы определяется частость повторения кода, хранящегося в i-й ячейке блока 1 памяти. При этом„ в последнем такте работы устройства i-го цикла определяется наиболее часто повторяющийся код серии кодов, хранящихся в 1"-1 ячейках

Ьлока 1 памяти, Для выполнения 1-го цикла работы устройства необходимо (N — i) тактов. В первом такте И-го цикла работы на информационный выход

26 устройства выдается значение наиболее часто встречающегося кода и значение час-ости повторения данного кода.

Работа устройства для сравнения кодов в режиме выделения наиболее . достоверного кода способом кодового голосования с любым порогом. . Для запуска устройства для сравнения кодов на вход запуска (не показан) генератора 6 импульсов подается запускающий импульс. Первый, импульс с выхода генератора 6 импульсов поступает на вход чтения блока 1 памяти и передним фронтом считывает код из первой ячейки. С выходов блока

1.памяти код из первой ячейки поступает на первую группу входов схемы l7 сравнения и по установочным входам записывается в регистр 18, на входе разрешения записи которого находится потенциал логической "1" с выхода триггера 8. При этом на первую и вторую группу входов схемы 17 сравнения поступает код из одной и той же ячейки блока 1 памяти, в результате чего на выходе схемы 17 сравнения появля-ется потенциал логической "1", который прибавляет единицу к содержимому счетчика 19 количества совпадений °

Своим задним фронтом первый импульс

3 15098

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

Цель изобретения - расширение функциональных возможностей.

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

Устройство содержит блок 1 памяти, блок Я управления, блок 3 сортировки, счетчики !! и 5, генератор 6 20 импульсов, формирователь 7 импульсов; триггер 8, элементы И 9 и 1О, формирователи 11 и 12 импульсов, регистры 13 и 14, схему 15 сравнения, группу элементов ИЛИ 16, схему 17 25 сравнения, регистр 18, счетчик 19 количества совпадений, элементы ИЛИ

20 и 21, группу элементов И 22, информационный вход 23 устройства, вход 24 окончания сравнения, выход 30

25 достоверности, информационный выход 26 устройства.

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

В исходном состоянии счетчики ч, 5 и 19, регистры 13, 14 и 18 обнулены, триггер 8 установлен в единичное состояние (цепи начальной установки не показаны). Генератор 6 импульсов остановлен. На входах раз- 40 решения записи счет .ика 4 и регистра

18 находится потенциал логической поступающий с выхода триггера 8.

Так как в регистрах 13 и 14 блока

3 сортировки содержатся коды равные 45 нулю, потенциал логической "1" с первого выхода схемы 15 сравнения поступает на первый вход элемента И 9 и на вход Формирователя 11 импульсов.

В результате регистр 13 остается сброшенным в нулевое состояние, а элемент И 9 открытым llG первому вхо-, ду °

В Ьлок 1 памяти записано И число

k-разрядных кодов, из которых требу- 55 ,ется выделить наиболее часто встречающийся, т.е. наиболее достоверный, и определить сколько раз он встречается среди всех кодов. Устройство .с выхоДа генератора 6 импульсов пере5 1509 водит триггер 8 в нулевое состояние и прибавляет единицу к содержимому счетчика 4.

Таким образом, с выхода триггера

8 потенциал логического "0" запрещает запись по установочным входам информации в регистр 18, в счетчик

4 и разрешает подсчет импульсов счетчиком 19 количества совпадений. 10

На выходах разрядов счетчика 4 устанавливается адрес следующей по порядку ячейки блока 1 памяти. Следующие (M — 1) импульсы, поступающие с выхода генератора 6 импульсов, своими передними фронтами считывают коды из следующих по порядку ячеек блока 1 памяти на первую группу входов схемы 17 сравнения, в то время как на второй группе входов схемы

17 сравнения сохраняется код из первой ячейки блока 1 памяти, записанной в регистре 18. Поступая на вход установки в нулевое состояние триггера

8, импульсы подтверждают нулевое 25 состояние триггера. Эти импульсы своими задними фронтами изменяют содержимое счетчика 4 так, что после

i-го импульса, поступившего с выхода генератора 6 импульсов, на выходах з0 разрядов счетчика 4 находится код, соответствующий адресу (l. + 1)-й ячейки блока 1 памяти. Счетчик 19 количества совпадений подсчитывает число совпадений кода из первой ячейки блока 1 памяти с кодами из остальных ячеек.

Если все M кодов, хранящиеся в блоке 1 памяти, одинаковы, с выхода схемы 17 сравнения на счетный вход счетчика 19 количества совпадений поступит И сигналов сравнения за один цикл работы устройства. В .результате счетчик t9 количества совпадений переполнится и потенциал логической "1" с выхода переполнения счетчика 19 поступит на вход останова генератора 6 импульсов, на выход 25 достоверности устройства, через элемент ИЛИ 20 на входы элементов И 9 и

10 и через элемент ИЛИ.21 на управляющий вход группы элементов И 22.

Так как в исходном состоянии элемент И 9 открыт по первому входу, то при поступлении на его второй вход потенциала логической "1" с выхода элемента ИЛИ 20 элемент И 9 открывается и потенциал логической "1" поступает на вход разрешения записи ре869

6 гистра 13. На 1-м — k-м установочном входе регистра 13 в данный момент времени находится код, хранящийся во всех И ячейках блока 1 памяти, который поступает с выходов разрядов per гистра 18, а на (k + t)-м — 2k-м установочном входе регистра 13 находится код единиц, т.е. максимальное значение кода частости повторения, который поступает с выходов разрядов счетчика 19 количества совпадений. С выходов разрядов регистра !3 значение наиболее часто встречающегося кода и значение частости повторения данного кода через группу элементов ИЛИ 16 и открытую через эле-. мент ИЛИ 21 группу элементов И 22 поступают на информационный выход

26 устройства. На выходе 24 устройства остается нулевой код.

С информационного выхода 26 устройства значение наибопее часто встречающегося кода и значение частости повторения данного кода выдаются потребителю. Появление потенциала логической "1" на выходе 25 достоверности устройства свидетельствует о том, что частость повторения данного кода больше или равна установленному порогу кодового голосования. Так как в исходном состоянии счетчик количества совпадений был обнулен, то порог кодового голосования был равен M. При записи в исходном состоянии кода - и — начальной установки в счетчик 19 количества совпадений коэффициент пересчета счетчика, а следовательно, и порог кодового голосования будет равен (N — n). Однако, как в известном, так и в предлагаемом устройствах нельзя устанавливать порог кодового голосования (М вЂ” n) меньше 0,5 М„ т.е. меньше половины числа ячеек блока i памяти. Это обусловлено возможными потерями истинной информации о значении наиболее часто встречающегося кода, так как устройство прекращает работу по достижении числа сравнений кодов, равного установленному порогу кодового голосования. Если порог кодового голосования (И - n) установлен меньше 0,5. М, возможна ситуация, когда устройство прекратит работу после сравнения числа кодов, меньшего половины обьема блока 1 памяти, а среди оставшихся несравненных кодов может находиться

15098 истинно достоверный код, более часто встречающийся;.у которого более высокий порог кодового голосования. Из этих соображений режим выделения наиболее. достоверного кода способом сор5 тировки по значениям частости повторения кодов более предпочтителен.

Если не все из И кодов, хранящихся в блоке 1 памяти, одинаковы, в первом !0 цикле сравнения кода из первой ячейки блока 1 памяти с кодами из остальных (М - E) ячеек. блока 1 памяти, с выхода схемы 17 сравнения поступит х, сигналов сравнения на счетный вход !5 счетчика 19 количества совпадений. 8 результате, счетчик 19 количества совпадений подсчитает частость пояторения первого кода, хранящегося в регистре 18 ° Если при подсчете сиг- 20 налов сравнения счетчик 19 количества совпадений не . переполнился, по заднему фронту И-го счетного импульса первого цикла переполнится счетчик 4.

Импульс переполнения с выхода 25 счетчика 4 поступает на счетный вход счетчика 5, на вход элемента ИЛИ 20 и на вход формирователя 7 импульсов. ,По переднему фронту короткого импульса, поступающего с формирователем 7 30 импульсов, триггер 8 устанавливается в единичное состояние. Потенциал логической "!" с прямого выхода триггера 8 поступает на входы разрешения записи счетчика 4, регистра 18 и на вход сброса счетчика 19 количества совпадений. Передним фронтом импульс переполнения прибавляет единицу к содержимому счетчика 5. С выходов разрядов счетчика 5 модифицированный код поступает на установочные входы счетчика 4 и записывается в него по сигналу логическо" ."1", поступающему на вход разрешения записи с прямого выхода триггера 8.

Таким образом, по окончании первого цикла сравнения кодов на выходах разрядов счетчика 4 появится код, соответствующий адресу второй ячейки блока 1 памяти.

Так как в исходном состоянии ре" гистры 13 и 14 обнулены, а элемент

И 9 открыт по первому входу,. то импульс переполнения с выхода счет" чика 4 поступает через элементы

ИЛИ 20, И 9 на вход разрешения записи регистра 13. Своим передним фронтом этот импульс разрешает запись информации с установочных входов в регистр 13. На 1-м - k-м установочном входе регистра 13 в первом цикле работы устройства находится код числа, хранящегося в первой ячейке блока 1 памяти, который с выходов разрядов регистра 18, à íà (k + 1)-м2k-м установочном входе регистра 13 находится код частости i ïîâòîðåíèÿ данного кода, который поступает с выходов разрядов счетчика 19 количества совпадений. C выходов разрядов регистра 13 значение частости повторения кода i, поступает на первую группу входов схемы 15 сравнения, на второй группе входов которой находится минимальный код нулей с выходов разрядов регистра 14. Так как значение кода частости i, отлично от нуля, то потенциал логической "1" с второго выхода схемы 15 сравнения поступает через одновибратор 12 в виде импульса на вход сброса регистра

14 и открывает по первому входу элемент И 10. Следовательно, во втором цикле работы устройства значение частости повторения кода i с выхода счетчика 19 количества совпадений будет записано в регистр 14 по сигна" лу на втором входе элемента И 10. (И + 1)-й импульс, поступающий с выхода генератора 6 импульсов, начинает второй цикл сравнения кодов.

Поступая на вход чтения блока 1 памяти, (И + 1)-й импульс передним фронтом считывает код из второй ячейки блока 1 памяти. С выходов блока

1 памяти код из второй ячейки поступает на первую группу входов Схемы

17 сравнения и по установочным входам записывается в регистр 18, на входе разрешения записи которого находится потенциал логической с выхода триггера 8. При этом на первую и вторую группы входов схемы

17 сравнения поступает код из одной и той же ячейки блока 1 памяти, в результате чего на выходе схемы 17 сравнения появляется потенциал логической "1", который прибавляет единицу к содержимому счетчика 19 количества совпадений. Своим задним фронтом (!"1 + 1)-й импульс с выхода генератора 6 импульсов переводит триггер

8 в нулевое состояние и прибавляет единицу к содержимому счетчика 4.

Таким образом, с выхода триггера

8 потенциал логического "0" запреща-, ет запись по установочным входам ин9 1509869 формации в регистр 18, в счетчик 4 и разрешает подсчет импульсов счетчиком 19 количества совпадений. На выходах разрядов счетчика 4 устанавливается адрес следующей по порядку, т.е, третьей, ячейки блока 1 памяти. Следующие (И - 2) импульсы, поступающие с выхода генератора 6 импульсов, своими передними фронтами считывают коды из следующих по порядку (И - 2)-х ячеек блока 1 памяти на первую группу входов схемы 17 сравнения, в то время как на второй группе входов схемы !7 сравнения 15 сохраняется код из второй ячейки блока 1 памяти, записанный в регистр

18. Поступая на вход усилителя в нулевое состояние триггера 8, импульсы подтверждают состояние триггера., 20

Эти импульсы своими задними фронтами изменяют содержимое счетчика 4 таким образом, что после (M + i)-ro импульса, поступившего с выхода генератора 6 импульсов, на выходах

r разрядов счетчика 4 находится код, соответствующий адресу (i + !)-й ячейки блока 1 памяти. Счетчик l9 количества совпадений подсчитывает число совпадений кода из второй ячей- 30 ки блока 1 памяти с кодами из осталь. ных ячеек блока 1 памяти. В результате счетчик 19 количества совпадений подсчитывает частость i< повторения кода, хранящегося в регистре 35 !

8. (И - 1)-й импульс второго цикла сравнения кодов своим задним фронтом вызывает переполнение счетчика 4.

Импульс переполнения, поступающий с выхода счетчика 4, подготавливает 40 блок 2 управления к третьему циклу сравнения кодов аналогично описанному ранее второму циклу и через элемент

ИЛИ 20 и открытый по первому входу элемент И 10 поступает на вход разрешения записи регистра 14. На 1-м—

k-м установочном входе регистра 14 во втором цикле работы устройства находится код числа, хранящегося во второй ячейке блока памяти, который поступает с выходов разрядов регистра

18, а на (k + 1)-м - 2k-м установочном входе регистра 14 находится код

i частости повторения данного числа. C выходов разрядов регистра 14 значение частости повторения кода поступает на вторую группу входов схемы 15 сравнения, на первой группе входов которой находится код частости

i, первогосравниваемого числа, который поступает с выходов разрядов регистра 13

Если код частости i первого сравт ниваемого числа меньше или равен коду частости i второго сравниваемого числа, потенциал логической "1" с первого выхода схемы 15 сравнения поступает через формирователь 11 импульсов в виде импульса на вход сбро1 са регистра 13 и открывает по первому входу элемент И 9.

Если код частости i, первого сравниваемого числа больше кода частости второго сравниваемого числа, потенциал логической "!" с второго выхода схемы 15 сравнения поступает через формирователь l2 импульсов в виде импульса на вход сброса регистра l4 и открывает по первому входу элемент И 10.

Таким образом, в регистре 13 или

l4 остаются значения наиболее часто встречающегося кода и частости повторения данного кода i„„ . Причем регистр, в котором хранилось меньшее значение частости повторения кода и данный код, будет обнулен сигналом сброса с соответствующего выхода схемы 15 . сравнения ° С выходов разрядов регистров !3 и !4 значение наиболее часто встречающегося числа и значение частости повторения данного кода через группу элементов ИЛИ 16 поступают на группу входов элементов И 22.

В i-м цикле, где i = ),é, устройство для сравнения кодов работает аналогично. Однако в i-м цикле сравнения кодов устройство требует прохождения с выхода генератора 6 тактовых импульсов количества тактовых импульсов„ равного (И - i), поскольку сравнение кодов, хранящих-4 -й ся в 1 — (i — 1) ячейках блока 1 памяти уже выполнено за (i — 1) количество предыдущих циклов работы.

Таким образом, в i-м цикле работы устройства происходит сравнение кода из i-й ячейки блока 1. памяти, хранящегося в регистре 18, с кодами из (И - 0-х ячеек блока памяти на схеме 17 сравнения. Счетчик 19 количества совпадений подсчитывает частость повторения i-ro кода. Блок

3 сортировки определяет по значению частости повторения кодов наиболее встречающееся значение кода за i циклов работы устройства для сравнения кодов.

Если при подсчете сигналов сравнения в i-и цикле работы устройства счетчик

1509869

19 количества совпадений переполнился, т.е. частость повторения -го кода превысила установленный порог ко-. дового голосования, устройство прекращает работу аналогично описанному ранее случаю. На выходе 24 окончания сравнения устройства остается нулевой код. Потенциал логической

"1" на выходе 25 достоверности устройства свидетельствует о том, что частость повторения i-ro кода превысила установленный порог кодового голосования. С информационного выхода

26 устройства значения наиболее, часто встречающегося кода и.частостив повторения данного кода выдаются потребителю.

Счетчик 5 подсчитывает количество циклов работы устройства.

Если за М циклов работы устройства для сравнения кодов счетчик 19 количества совпадений не переполнит . ся, т.е. нет кода, частость повторения которого превышает установленный порог кодового голосования, задний фронт первого импульса М-го цикла сравнения кодов с выхода генератора

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

"1" поступает на выход 24 окончания сравнения устройства и через элемент

ИЛИ 21 на группу входов элементов

И 22. С выхода блока 3 сортировки значения наиболее часто встречающегося кода и частости повторения данного кода через группу элементов И 22 поступают на информационный выход 26 устройства. Появление потенциала логической "1" на выходе 24 устройства свидетельствует об окончании процесса сравнения кодов, а с информационного выхода 26 устройства значения наиболее часто встречающегося кода и частости повторения данного кода выдаются потребителю.

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

Отличие состоит в том, что порог голосования устанавливается равным

М, т.е..максимальным. Переполнение

45 ны с выходами разрядов первого счетчика, а выходы - с входами первой

50 группы схемы сравнения и с информационными входами регистра, выходы разрядов которого соединены с второй группой входов схемы сравнения, а вход разрешения записи соединен с, 55 входом сброса второго счетчика, счетный вход которого соединен с выходом равенства схемы сравнения, а выход переполнения является выходом достоверности устройства, выход генера5

ЗО

35 счетчика 19 количества совпадений и появление сигнала логической "1" на выходе 25 достоверности устройства произойдет только в случае, если все коды, записанные в блок 1 памяти, будут одинаковы. В остальных случаях работа устройства для сравнения кодов заканчивается поступлением с выхода блока 3 сортировки значений наиболее часто встречающегося кода и частости повторения данного кода через группу элементов И 22 на информационный выход 26 устройства по сигналу окончания сравнения на выходе 25 устройства.

Для определения наименее достоверного результата по наименее часто встречающемуся коду с указанием уровня недостоверности данного кода необходимо со счетчика 19 количества совпадений íà (k + 1)-e — 2k-å óñтановочные входы регистров 13 и 14 блока 3 сортировки подавать обратный код частости повторения сравниваемых чисел.

Для этой цели могут быть использованы инверсные выходы счетчика 19 количества совпадений. Работа устройства для сравнения кодов в этом случае аналогична ранее описанной. В этом случае на информационный выход

26 устройства поступают значения наименее часто встречающегося кода и частости повторения данного кода по сигналу окончания сравнения, появляющемуся на выходе 25 устройства, Формула изобретения

Устройство для сравнения кодов, содержащее схему сравнения, регистр, блок памяти, три счетчика, генератор импульсов, триггер, элмент И, причем информационный вход устройства соединен с информационным входом блока памяти, входы адреса которого соединеСоставитель В. Козлов

Техред А.Кравчук

Корректор Н. Король

Редактор А.Шандор

Заказ 5812/45 Тираж 668 Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина,101

13 1509 тора импульсов соединен с входом управления считыванием блока памяти и счетчным входом второго счетчика, выход переполнения которого соединен со счетным входом третьего счетчика, а информационные входы соединены с выходами разрядов третьего счетчика, выход переполнения которого является выходом окончания сравнения уст- 10 ройства, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных воэможностей за счет определения наиболее часто встречающегося кода, в него введены вторая схема сравнения, второй и третий регистры, второй. элемент И, группа элементов

-.ИЛИ, группа элементов И, три формирователя импульсов, два элемента ИЛИ, причем выход переполнения второго 20 счетчика соединен через первый формирователь импульсов с входом установки в единичное состояние триггера, вход установки в "0" которого соединен с выходом генератора импульсов, а выход ; с входом разрешения записи второго счетчика и первого регистра, выходы разрядов которого соединены с первыми группами информационных входов второго и третьего регистров, вторые группы информационных входов которых соединены с выходами разрядов первого счетчика, выход переполнения

869 14 которого соединен с входом останова генератора импульсов и с первыми вхо дами первого и второго элементов ИЛИ, вторые входы которых соединены соответственно с выходами переполнения второго и третьего счетчиков, выход первого элемента ИЛИ соединен с первыми входами первого и второго эле.-.. ментов И, выходы которых соединены соответственно с входами разрешения записи второго и третьего регистров, выходы разрядов которых соединены соответственно с первой и второй группами входов схемы сравнения и соответственно с первыми и вторыми входами элементов ИЛИ группы, выходы элементов : ИЛИ группы соединены с информационными входами элементов И группы, управляющие входы которых . соединены с выходом второго элемента

ИЛИ, а выходы являются информационными выходами устройства, выход "Иеньшеравно" второй схемы сравнения соединен с вторым входом первого элемента И и через второй формирователь импульсов - с входом установки в "0" второго регистра, а выход "Больше" соединен с вторым входом второго элемента И и через третий формирователь импульсов - с входом установки в "0" третьего регистра.