ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 14.10.2024
Просмотров: 94
Скачиваний: 0
ную |
цифру |
можно |
выразить |
многочленом |
|
(24), в котором вместо |
|||||||||||||||||||||||
z'-' подставлен весовой коэффициент соответствующего |
разряда. |
||||||||||||||||||||||||||||
Примером |
такого |
|
кода является |
код |
( + 8), |
|
( + 4), |
|
(—2), (—1) |
||||||||||||||||||||
(табл. 2). |
|
|
|
|
|
|
|
|
Т А Б Л И Ц А 2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
Двоичные коды |
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
Десятичное |
|
|
|
|
|
|
Код |
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
число |
|
8, 4, 2, 1 |
8, |
4, |
—2, |
—1 |
|
|
Грея |
|
|
|
2 |
из 5 |
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
0 |
|
0 0 0 0 |
0 |
0 |
0 |
0 |
|
|
0 0 0 0 |
|
|
1 1 0 |
0 0 |
|
||||||||
|
|
|
|
|
|
|
1 |
|
0 0 0 1 |
0 |
1 |
1 |
1 |
|
|
0 0 0 |
1 |
|
|
0 |
0 0 |
1 1 |
|
||||||
|
|
|
|
|
|
|
2 |
|
0 0 1 0 |
0 |
1 |
1 |
0 |
|
|
0 0 1 |
1 |
|
|
0 |
0 |
1 0 |
1 |
|
|||||
|
|
|
|
|
|
|
3 |
|
0 0 1 |
1 |
0 |
1 |
0 |
1 |
|
|
0 1 1 1 |
|
|
0 |
0 |
1 1 0 |
|
||||||
|
|
|
|
|
|
|
4 |
|
0 1 0 0 |
0 1 |
0 |
0 |
|
|
0 1 0 1 |
|
|
0 |
1 0 |
0 1 |
|
||||||||
|
|
|
|
|
|
|
5 |
|
0 1 0 1 |
1 |
0 |
1 |
1 |
|
|
110 |
1 |
|
|
0 |
1 0 |
1 0 |
|
||||||
|
|
|
|
|
|
|
б |
|
0 1 |
1 0 |
1 |
0 |
1 |
0 |
|
|
1 1 1 1 |
|
|
0 |
1 1 0 |
0 |
|
||||||
|
|
|
|
|
|
|
7 |
|
0 1 1 1 |
1 |
0 |
0 |
1 |
|
|
1 0 1 1 |
|
|
1 |
0 0 0 1 |
|
||||||||
|
|
|
|
|
|
|
8 |
|
1 0 0 0 |
1 |
0 |
0 |
0 |
|
|
100 |
1 |
|
|
1 0 |
0 |
1 0 |
|
||||||
|
|
|
|
|
|
|
9 |
|
1 0 0 1 |
1 |
1 |
1 |
1 |
|
1 0 0 0 |
|
|
1 0 |
1 0 |
0 |
|
||||||||
|
Рефлексные коды широко используются в аналого-цифровых |
||||||||||||||||||||||||||||
преобразователях. Эти коды |
представляют |
собой |
системы чисел, |
||||||||||||||||||||||||||
в |
которых |
|
два |
|
соседних |
|
Hill- |
||||||||||||||||||||||
числа |
|
отличаются |
|
только |
|
||||||||||||||||||||||||
значением |
|
одного |
разряда. |
|
|||||||||||||||||||||||||
При этом связь между двоич |
|
||||||||||||||||||||||||||||
ной |
и |
|
десятичной |
цифрой |
|
||||||||||||||||||||||||
нельзя |
|
выразить |
многочле |
|
|
/1 |
• |
• |
|
• |
• |
|
• |
• |
• |
• |
ш ш |
||||||||||||
ном, как это делалось в пре |
|
|
0 |
1 2 |
3 4 |
5 |
6 |
7 8 |
|
9101112/31415/6171619 |
|||||||||||||||||||
дыдущих двух случаях. При |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
мер |
такого |
|
кода |
(код Грея) |
|
|
Ж Г Т Т 1 1 1 1 1 |
ÜJLIJ 11 |
m u |
||||||||||||||||||||
приведен в табл. 2. Пример |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
кода |
|
преобразования |
|
пере |
|
|
0 1 2 3 4 5 6 7 6 9 |
|
101112/3141516171619 |
||||||||||||||||||||
мещения |
в |
|
цифровой |
код |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
приведен на рис. 10. Преиму |
|
|
V |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
щество |
этого |
кода |
состоит |
|
*10'Со |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
в |
том, |
что |
при |
движении |
|
|
|
а гтттттттдзииииииии |
|||||||||||||||||||||
вперед |
|
и |
назад |
изменяется |
|
|
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
в |
||||||||||||
состояние только |
одного эле |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
мента |
кода, |
|
так что считы |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
вание |
клеток соседнего числа |
|
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
6 |
9 |
1011121; |
'516171819 |
||||||||||||||
(например, |
на границе |
двух |
|
|
|||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
чисел) |
|
может |
повлечь за со |
|
Рас. |
10. |
Схемы |
кодирования |
для преобразования |
||||||||||||||||||||
бой |
ошибку, |
равную |
макси |
|
|
|
|
перемещения |
в |
цифровой код: |
|||||||||||||||||||
|
а — прямой |
двоичный |
код; 6 — двоичный код с |
||||||||||||||||||||||||||
мум |
одной |
|
единице |
в |
низ |
|
|||||||||||||||||||||||
|
|
изменением |
в |
|
одном |
|
р а з р я д е ; |
s — двоично - деся |
|||||||||||||||||||||
шем |
разряде. |
|
|
|
|
|
|
тичный |
ко д |
с |
изменением |
в |
о д н о м р а з р я д е . |
Телетайпный код наиболее часто применяется при передаче данных. Для выражения 52 телеграфных знаков (букв, цифр и
45
|
|
Т А Б Л И Ц А |
3 |
|
|
Телетайпный код СС1ТТ2 |
|
||
Изображение знака |
Представление кода |
Значение |
кода |
|
|
|
|
|
|
на перфоленте |
десятичное |
двоичное |
буквы |
цифры |
|
|
• |
• |
• |
• • |
|
|
• |
|
• |
|
|
• • |
|
|
• • • |
||
• |
|
• |
• |
• |
|
• |
|
|
• |
• • |
|
• • |
|
• |
• • |
|
•• •
•• • •
• |
• |
• |
|
• |
• |
• |
• • |
• |
• |
• |
• • |
•• •
•• • •
••
•• •
•• •
• • |
• • |
• • • |
• |
• • • |
•• • •
•• • • •
0 |
00000 |
Не |
используется |
|
1 |
00001 |
е |
|
3 |
2 |
00010 |
Переход |
к еле дующей строке |
|
3 |
00011 |
а |
|
— |
4 |
00100 |
Пробел |
|
|
5 |
00101 |
s |
|
|
6 |
00110 |
і |
|
8 |
7 |
00111 |
и |
|
7 |
8 |
01000 |
Возврат |
каретки |
|
9 |
01001 |
d |
|
|
10 |
01010 |
г |
|
4 |
11 |
01011 |
J |
|
|
12 |
01100 |
п |
|
|
13 |
01101 |
/ |
|
|
14 |
01110 |
с |
|
|
15 |
01111 |
k |
|
( . |
|
|
|
|
|
16 |
10000 |
t |
|
5 |
17 |
10001 |
z |
|
+ |
18 |
10010 |
I |
|
) |
19 |
10011 |
w |
|
2 |
20 |
10100 |
h |
|
|
21 |
10101 |
У |
|
6 |
22 |
10110 |
P |
|
0 |
23 |
10111 |
q |
|
1 |
24 |
11000 |
0 |
|
9 |
25 |
11001 |
b |
|
? |
26 |
11010 |
g |
|
|
27 |
11011 |
|
Знак I;ифры |
|
28 |
11100 |
m |
|
|
29 |
11101 |
X |
|
/ |
30 |
Н П О |
V |
|
= |
31 |
11111 |
|
Знак |
буквы |
46
остальных знаков), вообще говоря, требуется б двоичных разря дов. В телетайпном коде каждый телеграфный знак представляется двумя: знаком цифры или буквы и знаком, соответствующим значению этой цифры или буквы. Тогда достаточным окажется только 5 двоичных разрядов, так как таким путем увеличивается
количество возможных комбинаций с 32 |
почти |
в два раза |
(две |
комбинации резервируются на случай |
соответствующих измене |
||
ний). Международный телетайпный код |
СС1ТТ2 |
приведен |
в табл. |
3. Этот код относится к буквенно-цифровым, так как при помощи этого кода можно кодировать как буквы, так и цифры.
Помехозащищенные коды
Если в результате помех во |
время передачи вместо какой-либо |
|||||
единицы получится |
нуль или |
наоборот, то, |
разумеется, например, |
|||
на телетайпе будет |
отпечатан |
ошибочный |
знак. |
При |
передаче |
|
текста это обычно не имеет |
значения, так как ошибочную букву |
|||||
можно исправить по смыслу. |
Однако в цифровых |
данных |
ошибку |
по смыслу исправить труднее, поэтому необходимо пользоваться помехозащищенными или самоисправляющими кодами. Помехо защищенные коды лишь выявляют ошибку, тогда как самоисправ ляющие коды ее непосредственно исправляют. Такие свойства кода достигаются повышением избыточности. Код, не имеющий избыточ ности, не может ни выявить ошибку, ни исправить ее. К помехозащищенным кодам относятся код с постоянным количеством еди ниц, а также коды с паритетом и цикличные коды.
Каждый знак в первом из них содержит одинаковое количество единиц. На приемной стороне системы передачи количество еди ниц контролируется специальным устройством. Если соответствую щее количество единиц не поступило, то устройство перестает об
рабатывать информацию и сигнализирует об |
ошибке. Эти |
коды |
мы обозначаем как «k из п». Например, коды |
«два из пяти», |
«три |
из семи» и т. д. Один из кодов «два из пяти» приведен в табл. 2. Гораздо более эффективным является код с паритетом. Сумми рованием единиц можно обеспечить помехозащищенность любого кода, если дополнить его одним паритетным разрядом. Значение паритетного разряда определяется таким образом, чтобы он до полнял число единиц только до нечетного (четного) числа. О таком дополненном и скорректированном коде мы говорим как о коде, имеющем паритетный контроль (по четности). Например, в машине используется нормальный код, но для передачи по каналу связи его дополняют паритетным разрядом. После контроля на приемной стороне паритетный разряд исключают и затем вновь пользуются
первоначальным кодом.
Идея контроля по паритету является очень гибкой. Ее можно использовать не только для защиты от помех в одном знаке, но и для защиты группы знаков. Определенное число знаков, уста новленное заранее (так называемый блок), дополняют паритетным разрядом в каждом столбце. Затем образуется паритетный
47
разряд, с помощью которого производится контроль всего блока (блочный паритет). Размеры блока выбираются эксперименталь ным путем. Приемное оборудование во время приема само подсчи тывает блочный паритет. После окончания приема блока передат чик посылает в приемник блочный паритет. В приемнике он срав нивается с расчетным значением. В случае ошибки повторяется передача всего блока. Этот способ можно применять вместо само корректирующихся кодов, контрольное оборудование для которых является очень сложным.
В последнее время при передаче данных чаще всего применяют цикличные 1 коды. Основное преимущество их заключается в том, что они предупреждают накопление ошибок. Статистические иссле дования помех в каналах передачи показали неверность первона чальных представлений о том, что эти помехи следует считать ста тистически независимыми. На самом деле вероятность того, что в определенный момент времени возникнет ошибка, обусловлена существованием ошибки в предыдущие моменты времени. Такие ошибки вызываются, например, искрением на контактах реле на станции или вибрацией шаговых искателей при наборе и др.
Теория и способы построения цикличных кодов являются до вольно сложными. Построение такого кода осуществляем следую щим образом: объединяем в код k последовательно поступающих знаков сообщения. В результате получается многочлен, который считаем единым числом, имеющим k разрядов. При создании цик личного кода делим это число на некоторое другое ѵ-разрядное число ( г ѵ - 1 + 1 ) , где z — основание используемой системы исчисле ния. Это число, называемое модулем, в двоичной системе, напри мер при ѵ = 3, будет равно 5. При делении исходного числа на мо дуль получим остаток, имеющий максимум ѵ разрядов, которым мы
дополним |
исходное число. Таким путем весь «-разрядный код |
(n = k + v) |
можно будет разделить на модуль без остатка. Сформу |
лированное сообщение передается в линию, а на приемнике при нятое сообщение вновь делится на модуль. Если результат полу чится без остатка, передача была правильной. Если при делении получился остаток, дается команда к повторению сообщения.
Состав операций при передаче цикличным кодом:
Сообщение Р(х) |
|
|
|
Ш 001 ПО |
Модуль G(x) |
|
|
|
101 |
При делении Р(х): |
G(x) |
получим |
частное г(х) |
011 |
Значение передаваемого цикличного кода F(x) |
111 001 110011 |
|||
Принятый код Н(х) |
|
|
|
111 001 110011 |
При делении Н(х) : G(x) |
получим |
остаток . . |
. 000 |
|
Сообщение принято |
правильно |
|
F (х) = H (х) |
Цикличные коды можно использовать в качестве самокоррек тирующихся. Но на практике это преимущество не используется,
1 Название «цикличный код» определяется способом технической реализации контроля, который здесь не рассматривается.
48
так как в любой системе связи имеется обратный канал для под тверждения, что сообщение принято. Если имеется этот обратный канал, проще использовать его для команды к повторению ошибоч но принятого сообщения, чем создавать сложные схемы для кор ректировки кодов в приемнике.
Цикличные коды пока являются наиболее совершенными помехозащищенными кодами, так как для них характерна небольшая избыточность при высокой степени контроля и сравнительно про стая техническая реализация контрольных схем.
Аналого-цифровые и цифро-аналоговые преобразователи
Данные, предназначенные для передачи и обработки, должны быть большей частью выражены в цифровой форме, поэтому важ ной частью оборудования для сбора и передачи информации яв ляется аналого-цифровой преобразователь, позволяющий выразить аналоговые значения измеренной величины в цифровой форме. Точность преобразования зависит от типа преобразователя.
В практике встречается и обратная проблема. Например, с из мерительного устройства мы получаем цифровые данные о некото рой величине, из которых можно составить таблицу. Чтобы на ре гистрирующем приборе можно было получить аналоговую запись (график) этих цифровых данных, нужно применить цифро-анало говый преобразователь. Кроме того, цифро-аналоговые преобразо ватели используют при совместной работе цифровой и аналоговой ЭВМ и в других случаях.
Преобразование аналоговых данных в цифровые и наоборот осуществляется прямым и косвенным путем. При прямом преобра зовании аналоговая величина (угол поворота, длина) сразу пре образуется в цифровые данные. При косвенном преобразовании сначала измеренную физическую величину преобразуют в другую адекватную физическую величину (угол поворота, время, напряже ние, частота и др.), а уже потом значение этой величины преобра зуют в цифровые данные.
К наиболее часто применяемым способам преобразования отно сятся, в частности, прямое считывание или отсчет, последователь ная аппроксимация (компенсационные преобразователи), преобра зование значений напряжения в значения времени и др. Далее опи
саны некоторые типы преобразователей. |
|
|
Аналого-цифровые |
преобразователи |
|
перемещения в |
цифровую |
величину |
Эти преобразователи относятся к наиболее известным и часто используются. Они производят преобразование линейного переме щения или поворота в цифровой код. В этих преобразователях используют кодовые схемы, которые позволяют прямой цифровой отсчет значения измеряемой величины. Преобразователи (см. рис. 10) соединяют с деталью машины, о положении которой тре-
4 З а к а з № 141 |
49 |