Устройство для обнаружения ошибок в информации,переданной в коде "1 из "

Устройство для обнаружения ошибок в информации,переданной в коде "1 из "

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Советских

Социалистических

Республик (11) 583531 (6l) Дополнительное к авт. свид-ву (22) Заявлено0 1174 (21) 2071598/18-24 с присоединением заявки №вЂ” (23) Приоритет— (43) Опубликовано051277 Вюллетень № 45 (45) Дата опубликования описания 23.12.77 (51) М. Кл.

Н 04 (1/00

G 06 F 11/QQ

Гав1даротвваный намнтвт

Ооввта 1анннотров CCCP аа данам нзоорвтвннй н отнрытнй (53) УДК 681, 326. 7 (088. 8) (72) Авторы изобретения h1,с, Белков, G. е. Бабушки:, е.A. Братальский и В.Н. Пахунов (71) Заявитель (54 ) УСТРОИОТВО ДЛЯ ОВНА .РУi":I= НИЯ 0(ОИБОК

В ИНФОРМйЦИИ, ПЕРЕДАННОЙ В КОДЕ 1 ИЗ

Изобретение отиосится к связи и вычислительной технике и предназначено для контроля аппаратуры дискретных систем связи и дешифраторов, Известно устройство для контроля кода 1 из n, содержащее последовательную цепь из (п-1) переключающих каскадов, каждый из которых состоит из трех элементов И-НЕ и элемента ИЛИ, число входов которого равно числу ° 0 переключающих каскадов (1) .

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

Наиболее близким по технической сущности к изобретению является устройство для обнаружения ошибок в информации, переданной в коде 1 из содержащее шифраторы прямого кода, шифраторы обратного кода, элементы И и элемент ИЛИ-НЕ, причем выходы шифраторов прямого кода соеди- 25 нены с первыми входами соответствующих элементов И, выходы которых соединены со входами элемента ИЛИ-НЕ(2 .

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

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

Для этого выходы шифраторов обратного кода соединены со вторыми входами соответствующих элементов И, а также тем, что устройство дополнительно содержит два элемента И, подключенные первыми входами к выходу упомянутого элемента ИЛИ-НЕ, выходами — ко входам дополнительного элемента ИЛИ-НЕ, а в †.орыми входами — к выход=-м старших разрядов упомянутых шифраторов прямого и обратного кода

cooтветственно.

:хема устройства дляп= 16 приведена на чертеже. устройство содержит К = 4 шифраторов прямого кода -4, К. 4 шифра

583531

45 ров обратного кода 5-8, элементы

И 9-14 и два элемента ИЛИ-НЕ 15, 16.

Входы устройства А — А соединены

О 15 со входами шифраторов прямого 1 — 4 и обратного 5-8 кода, выходи шифраторов прямого кода соединены с первыми входами элементов И 9-12. Выходы шифраторов обратного кода соединены со вторыми входами элементов

И 9-12, выходы которых соединены со 0 входами элемента ИЛИ-НЕ 15. Выход элемента ИЛИ-НЕ 15 соединен с первыми входами элементов И 13, 14, выходы которых соединены со входами элемента ИЛИ-HE 16. Выход шифратора прямого кода старшего разряда 4 соеди!

8 нен со вторым входом элемента И 13, выход шифратора обратного кода старшего разряда 8 соединен со вторым входом элемента И 14, выход элемента ИЛИ-HE 16 соединен с выходом устройства.

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

На входы А — А, устройства поступает передайаемое число в обратном коде, т.е. по одной и только по одной из шин передается сигнал 0, по всем остальным — сигнал 1 .

В случае передачи чисел прямым кодом схема шифратора меняется по известным правилам алгебры логики, Сигналы со входа устройства подаются на входы шифраторов прямого и обратного кода 1-8, количество шифраторов определяется по формуле 35 к- Еод,. = cop,18=4, и !ифра торы реализуют следующие логические формулы:

Разряды прямого кода:

-2 4 Э Ь 7 <2 33 !4 15

1 А А A А А А ° А А

Л 8 Ъ ю и И 13 10 35

Разряды обратного кода:

3,0 1 2 3 4 5 6 1

Как видно из формул, сигналы на выходах шифраторов одноименных раз- @) рядов всегда находятся в противофазе, следовательно, на входах всех элементов И 9-12, к которым подключены выходы шифраторов 1-8, возникают комбинации 10 или 01, что приводит к 55 появлению сигнала 1 на выходе элемента ИЛИ-НЕ 15. С выхода элемента ИЛИ-НЕ 15 сигнал поступает на элементы И 13, 14. На другие входы этих элементов поступают сигналы с выходов шифраторов старшего разряда прямого и обратного кода 4, В. Как указывалось выше, сигналы на этих выходах в противофазе, таким образом один из элементов И 13, 14 окажется открытым, и на выходе элемента ИЛИ-НЕ 16 возникает сигнал 0, что свидетельствует о правильности передачи

B случае отказа, т. е. при возникновении сигналов 0 на двух и более шинах, сигналы на выходах шифраторов 1-8 будут представлять дизъюнкцию двоичных кодов чисел, соответствующих номерам шин, находящихся в состоянии 0 . По определению, каждому двоичному числу соответствует лишь один обратный код, поэтому обратный код одного числа должен совпадать хотя бы в одном разрезе с прямым кодом другого числа. Следовательно, хотя бы один из элементов И 9-12 окажется открытым, и на выходе элемента ИЛИ-HE 15 возникнет сигнал 0, который запрет оба элемента И 13, 14. Вследствие этого на выходе элемента ИЛИ вЂ 16 появится сигнал 1, что свидетельствует о наличии ошибки, возникшей при передаче числа.

Если отказ выражается в наличии всех единиц на входных шинах (т.е. произошла утеря числа при передаче), то на выходах всех шифраторов 1-8 возникают сигналы 0 . Это приводит к тому, что элементы И 13, 14 оказываются запертыми, и на выходе элемента ИЛИ вЂ 16 появляется сигнал 1, что свидетельствует о наличии ошибки в передаче.

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

Формула изобретения

1. Устройство для обнаружения ошибок в информации, переданной в коде 1 иэ п, содержащее шифраторы прямого кода, шифраторы обратного кода., элементы И и элемент ИЛИ-НЕ, причем выходы шифраторов прямого кода соединены с первыми входами соответствующих элементов И, выходы которых соединены со входами элемента ИЛИ-НЕ, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, выходы шиФраторов обратного кода соединены со вторыми входами соответствующих элементов И.

2. Устройство по п.1, о т л и ч аю щ е е с я тем, что, с целью контроля пропадания сигнала, оно дополнительно содержит два элемента И, подключенные первыми входами к выходу элемента ИЛИ вЂ , выходами — ко входам

583531 дополнительного элемента ИЛИ-НЕ, а вторыми входами — к выходам старших разрядов шифраторов прямого и обратного кода соответственно.

Источники инщормаиии, принятые во внимание при экспертизе:

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

М 284040, Н 03 К 13/32 1968.

2. Ф. Селлерс Методы обнаружения ошибок в работе ЭЦВМ. М., Мир, 1972, с. 230-231, рис. 12.7.

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

Составитель Л. Горская

Редактор И. Малаховская Техред З.Фанта . Корректор H. Ковалева

Заказ 4905/59 Тираж 815 Подписное

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

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