Многоканальное устройство для сравнения кодов

 

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

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

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

РЕСПУБЛИК (я)з G 06 F 7/02

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

K АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4879533/24 (22) 01.11.90 (46) 15.02.93. Бюл. М 6 (») Научно-производственное объединение

"Кибернетика" (72) Л.В. Друзь, И.Н. Сметанин и Ю.П. Рукоданов (56) Авторское свидетельство СССР

N 1171778, кл. G 06 F 7/02, 1984.

Авторское свидетельство СССР

hh 1509869, кл, G 06 F 7/02, 1985. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ДЛЯ СРАВНЕНИЯ КОДОВ (57) Изобретение относится к вычислительной технике и может быть использовано в многоканальных резервированных систе„„. Ж „„1795446 А I мах обработки информации в последовательных кодах, Цель изобретения — повышение производительности эа счет сравнения кодов всех каналов с различной информацией в одном цикле. Устройство содержит генератор 3 импульсов, счетчик 4, элементы

НЕ 5, 6, 7, распределитель 8 импульсов, регистр 9, блоки 10, 11 суммирования, триггеры 12, 13, элемент ИЛИ-НЕ 14, элементы И

15, 16, ИЛИ 17, дешифратор 18, блок 19 памяти, элемент 20 сравнения. Счетчик 4 через блоки 1, 2 опрашивает цепи запросов и информации каналов. При обнаружении запроса от канала счетчик 4 адресует этот канал, выбирает соответствующие ячейки в блоках 10, 11 суммирования и включает рас1795446

3 ил, 40 пределитель 8. Распределитель 8 обе" печивает считывание иэ блока 19 бит предыдущей кодограммы, который сравнивается с текущим битом с помощью элемента 20 сравнения, после чего текущий бит записывается в регистр 9. Регистр 9 накапливает код признака-маркера начала кодограммы. который декодируется дешифратором 18.

Сигнал маркера с дешифратора 18 сбрасывает в нуль содержимое соответствующей

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

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

Функциональная схемаустройства приведена на фиг, 1, схема выполнения блоков суммирования — на фиг. 2, временная диаг.рамма работы устройства — на фиг. 3, Устройство содержит вход 1 запросов каналов, вход 2 информации каналов, генератор 3 импульсов, счетчик 4, элементы НЕ

5, 6, 7, распределитель 8 импульсов, регистр

9, блоки 10, 11 суммирования, триггеры 12, 13, элемент ИЛИ 14, элементы И 15, 16, элемент ИЛИ 17, дешифратор 18, блок 19 памяти, элемент 20 сравнения (ИСКЛЮЧАЮЩЕЕ ИЛИ), выход 21 сброса каналов, выход 22 сигнала сравнения, выходы 23 адресов каналов. Блоки 10, 11 суммирования содержат сумматор 24, комму втор 25, регистр 26 накопления сумм, выходы 27 номера бита, выход 28 порогового значения суммы., Устройство работает следующим образом, В исходном положении триггеры 12, 13, счетчик 4 установлены в нулевое положение. На входе 1 установлен единичный сигнал, который удерживает в нулевом положении распределитель 8 и подает сигнал разрешения счета на управляющий вход счетчика 4. После включения генератора 3 счетчик 4 начинает циклический счет тактовых импульсов и формирует на выходах 23 последовательность адресов каналов, обслуживаемых устройством. Канал, опрашиваемый счетчиком 4, выставляет запрос на обслуживание по входу 1 устройства в виде

35 ячейки в блоке 10, который является многоканальным счетчиком бит и формирует адресную часть для блока 19 памяти, При совпадении бит предыдущей и последующей кодограмм в блоке 11 накапливается число совпавших кодограмм и при достижении порогового числа выдается сигнал совпадения на выход 24 устройства. 1 з.п. ф-лы, сигнала низкого уровня, который блокирует счетчик 4 и снимает сигнал сброса с входа пуска распределителя 8. На выходах счетчи ка 4 устанавливается адрес П-го канала, требующего обслуживания. Информация П-го канала подается по входу 2 устройства, в последовательном коде, бит за битом, в виде кодограмм, содержащих признак начала кодограмм — маркер и информационную част ь, Для достоверности передача одной и той же кодограммы по данному каналу многократно повторяется в виде серии некоторое пороговое число раз до передачи следующей кодограммы другого содержания, Формат кодограмм разных серий может быть разным, максимальная длина серии определяет разрядность элементов устройства. Счетчик 4 адресует в регистре 9 ячейку П-го канала, в которой содержится информация, принятая по П-му каналу в предыдущих циклах обслуживания канала, 3а счет обратной связи с выходов регистра

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

При этом текущий бит записывается на место первого разряда данной ячейки, а все предыдущие биты записываются в следующие разряды этой ячейки, и происходит сдвиг кода по разрядам ячейки в каждом цикле опроса данного канала. Накапливаемый параллельный код подается с выходов регистра 9 на дешифратор 18 маркера, Если код в П-й ячейке регистра 9 не является маркером кодограммы, То на выходе дешифратора 18 сигнал не формируется. При этом элемент И 15 закрыт и через элемент НЕ 5 на входы D, R блока 10 суммирования подается единичный сигнал, обеспечивающий режим суммирования числа принимаемых бит поданному каналу, В блоках 10, 11 счетчик 4 также адресует ячейки П-ro канала.

Блок 10 предназначен для суммирования

1795446

30

40

45 счетчиком 4. Импульс со второго выхода 50 распределителя 8 включает триггер 12, который через элемент ИЛИ 14 подает сигнал выборки кристалла на вход С$ блока 19 памяти. Иэ блока 19 по указанному адресу

55 числа бит, поступающих по каждому из П каналов, формирует адрес-номер бит и выполняет функции многоканального счетчика бит, Блок 11 предназначен для суммирования числа маркеров совпавших кодограмм при их сравнении, поступающих по П-му каналу, выполняет функции многоканального счетчика совпадающих кодограмм и формирует сигнал сравнения по пороговому критерию для каждого канала. Суммирование сигналов в блоках 10, 11 производится следующим образом. В регистре 26 блоков

10, 11 каждому каналу соответствует ячейка, адресуемая по входам запись/чтение счетчиком 4 устройства, При подаче П-го адреса на вход R регистра 26 на выходах последнего формируется код, предыдущий и содержащийся в П-й ячейке регистра. Этот код подается на группу входов сумматора 24, где суммируется с единицей, подаваемой на

D-вход сумматора 24. При подаче единичного сигнала на вход R блоков 10. 11 открывается коммутатор 25 и последующий код суммы сигналов с выходов сумматора 24 поступает на О-входы регистра 26 в ячейку, адресуемую по входам W R счетчиком 4;

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

C регистра 26. Для установки в нуль содержимого ячейки П-го канала по входу R блоков 10, 11 подается нулевой сигнал, коммутатор 25 закрывается, на 0-входы регистра 26 подаются нулевые сигналы и в ячейку, адресуемую по входам запись/чтение записывается нулевой код, импульс записи подается на С-вход регистра 26, После запуска распределитель 8 выполняет один цикл обработки бита информации П-го канала. В начале цикла на восьмом выходе распределителя 8 установлен единичный сигнал, который задает режим чтения на входе запись/чтение блока 19 памяти. На адресные входы блока 19 памяти поступают со счетчика 4 — адрес П-го канала, с выходов блока 10 суммирования — адрес бита, принятого для данного канала в предыдущем цикле, Импульс с первого выхода распределителя 8 производит запись текущего бита с входа 2 в ячейку регистра 9, адресуемую считывается бит идентичной кодограммы, принятый для данного канала в предыдущем цикле передачи этой кодограммы. Этот бит подается на элемент 20 сравнения, на другой вход которого поступает текущий бит с входа 2 и производится сравнение бит

20 предыдущей и последующей кодограммы.

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

При несовпадении бит на входах элемента сравнения 20 на его выходе формируется единичный сигнал, который открывает элемент И 16 и через элемент НЕ 7 устанавливает режим обнуления ячейки данного канала в блоке 11 суммирования, Импульс с третьего выхода распределителя 8 через элементы И 16, ИЛИ 17 записывает нулевой код, т.е. сбрасывает в нуль ячейку блока 11, адресуемую счетчиком 4. Импульс с четвертого выхода распределителя 8 сбрасывает в нуль триггер 12.

При этом на восьмом выходе распределителя 8 устанавливается нулевой потенциальный сигнал, соответствующий режиму записи информации на входе запись/чтение блока 19 памяти. Импульс с пятого выхода распределителя 8 включает триггер 13, который через элемент ИЛИ 14 подает сигнал выборки на блок 19 памяти. В блоке 19 на место бита предыдущей кодограммы записывается текущий бит последующей кодограммы в ячейку, адресуемую счетчиком 4 и блоком 10 суммирования. Импульс с шестого выхода распределителя 8 сбрасывает в нуль триггер 13. Импульс с седьмого выхода распределителя 8 увеличивает на единицу содержимое ячейки в блоке 10, импульс с девятого выхода — через выход 21 сбрасывает сигнал запроса П-го канала, На этом цикл обработки бита П-го канала заканчивается.

После снятия сигнала запроса П-го канала на входе 1 снова формируется единичный сигнал, который сбрасывает в нуль распределитель 8 и включает счетчик 4 в режим опроса каналов. При обнаружении запроса . другого или П-го канала организуется обработка запроса данного канала аналогично описанному выше. После накопления в регистре 9 байта маркера кодограммы П-ro канала на выходе дешифратора 18 формируется единичный сигнал, который через элемент НЕ 5 устанавливает в блоке 10 суммирования режим сброса в нуль ячейки

П-го канала. В текущем цикле распределитель 8 импульсом с седьмого выхода устанавливает в нуль П-ю ячейку, после чего в ней начинается счет бит информационной части кодограммы П-ro канала, После первой передачи информационной части кодограммы, содержащей К бит, в блоке 10 фиксируется адрес К и соответственно в блоке 19 памяти эта информация запишется в ячейках с 1 по К. Во время второй передачи кодограммы ее маркер, содержащий М бит, разместится в блоке 19 в ячейках с (К+Ц по

1795446

ЗО

55 (К+М). После приема этого маркера адресная ячейка в блоке 10 обнуляется и блок 10 начинает адресовать в блоке 19 памяти ячейки с 1 по К, в которых записана информационная часть кодограммы (предыдущей). С этого момента биты текущей и последующей кодограмм при их сравнении начинают совпадать. При этом на выходе элемента 20 сравнения формируется нулевой сигнал, который закрывает элемент И 16 и через элемент HE 7 устанавливает режим суммирования в П-й ячейке блока 11, В процессе обработки бит информационной части кодограммы элементы И 15, 16 закрыты и импульс с третьего выхода распределителя 8 не воздействует на блок 11 суммирования. После третьей и последующих передач кодограммы данной серии биты ее маркера совпадают с битами маркера предыдущей кодогрэммы, После накопления байта маркера в регистре 9 сигнал дешифратора 18 открывает элемент И 15, В этом цикле импульс с третьего выхода распределителя 8 через. элементы И 15, ИЛИ 17 увеличивает в блоке 11 на единицу содержимое П-й ячейки, в которой фиксируется число совпадеФормула изобретения

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

НЕ, причем вход запроса каналов устройства соединен с входом блокировки счетчика и запуска распределителя, первый выход которого соединен с синхровходом регистра, входы записи и считывания которого соединены с выходами разрядов счетчика, с адресными выходами устройства, входами записи и считывания первого и второго блоков суммирования, выходы первого блока суммирования соединены с адресными входами второй группы, блока памяти, информационный вход которого соединен с информационным входом устройства, втоний кодэграмм, В результате последующего сравнения и совпадения этих кодограмм содержимое П-й ячейки в блоке 11 достигает пороговой величины и формируется сигнал на выходе ее соответствующего разряда.

Этот сигнал поступает на выход 22 устройства и через элемент HE б подает нулевой сигнал нэ D-вход блока 11, который блокирует дальнейшее суммирование числа соепадений в П-й ячейке при последующих передачах кодограмм данной серии, Сигнал на выходе 22 сохраняется в течение всего времени передачи данной серии кодограмм и свидетельствует о достоверности кодог15 раммы П-го канала. В случае несовпадения бит текущей и предыдущей кодограмм из-за сбоев, отказов или смены серии кодогрэмм, единичный сигнал элемента 20 сравнения устанавливает режим обнуления П-й ячейки блока 11; а импульс распределителя 8 через элементы И 16, ИЛИ 17 сбрасывает в нуль эту ячейку аналогично описанному выше, При этом с выхода 22 снимается сигнал сравнения для П-ro канала. Устройство работает аналогично при сравнении кодограмм, поступающих по другим каналам. рым входом элемента сравнения и первым информационным входом регистра, инфор- мационные входы которого с второго по и-й (и — количество каналов) соединены соответственно с выходами этого регистра с первого по (n — 1)-й регистра и с входами дешифратора, выход которого через первый элемент HE соединен с информационным и установочным входами первого блока суммирования и непосредственно — с первым входом первого элемента И, второй вход которого объединен с входом второго элемента И, второй выход распределителя импульсов соединен с единичным входом первого триггера, третий выход с вторым входом первого элемента И, четвертый выход —. с входом установки е ""0" первого триггера, пятый и шестой выходы соответственно с единичным входом и sxoдом установки в "0" второго триггера, выходы первого и второго триггеров соединены с первым и вторым входами первого элемента ИЛИ, выход которого соединен с входом выборки кристалла блока памяти, седьмой выход распределителя импульсов соединен с тактовым входом первого блока суммирования, восьмой выход — с входом записи считывания блока памяти, выход элемента сравнения через второй элемент HE соединен с установочным входом второго блока суммирования и непосредственно — с вто1795446

Фиг. 2 рым входом второго элемента И, выход которого и выход первого элемента И соединены соответственно с входами второго элемента ИЛИ, выход которого соединен со счетным входом второго блока суммирования, выход которого является выходом сигнала сравнения устройства и через третий элемент НЕ соединен со своим информационным входом, девятый выход распределителя импульсов является с выходом сигнала сброса каналов устройства.

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

10 входами записи и считывания блока, тактовый вход которого подключен к тактовому входу регистра накопления суммы, выходы которого соединены с выходами блока и с входами сумматора с второго по п-й, 15

1795446

Фиг. 3

Составитель Л.Друзь

Техред M,Ìîðãåíòàë

Редактор

Корректор Л,Филь

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

Заказ 430 Тираж Подписное

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

113035, Москва, Ж-35, Раушская наб„4/5