Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
TM_Lectures.pdf
Скачиваний:
93
Добавлен:
24.02.2016
Размер:
6.53 Mб
Скачать

Трехвходовые мажоритарные элементы DD2…DD5 с инверсным выходом выполняют в общем виде функцию y = x1x2 U x1x3 U x2 x3 . С учетом инверто-

ров DD6…DD9 на выходе каждого элемента функция будет описываться выражением y = x1x2 U x1x3 U x2 x3 , т.е. сигнал на выходе инвертора будет равен

1(0) только при поступлении на вход мажоритарного элемента двух и более входных сигналов xi, равных 1(0). После принятия решения каждым мажоритарным элементом о присвоении значения тому или иному информационному символу они поступают в приемник информации. Рассмотрим на примере передачи кодовой комбинации F(x) = 110111011101, которая под действием по-

мех была искажена и на вход регистра DD1 поступила в виде F* (x) = 0&1011100&1101, искаженные символы помечены точкой. Сигналы на

входе и выходе каждого элемента указаны на рис. 4.11. Как видно из рис. 4.11 в результате принятия решения элементами DD2…DD5 исходное сообщение имеет вид G(x) = k4k3k2k1 = 1101, что соответствует информационной части

F(x) .

Взаключение следует указать, что построение мажоритарных элементов на число входов больше пяти целесообразно на двоичных сумматорах, напри-

мер, К155ИМ3, К155ИМ2.

4.5. Кодер и декодер кода с числом единиц, кратным трем

Как указано в подразд. 2.2.7, кодовые комбинации в данном коде содержат два контрольных символа, причем если первый r1 символ равен 0, то и

второй r2 тоже должен быть равен 0. Кодирующее устройство для k = 5 приведено на рис. 4.12.

Вход

K1

 

 

 

1

D0

RG

K1

K2

 

D0

 

 

0

K3

 

K2

D0

 

 

1

 

 

 

 

 

 

K4

D0

 

K3

 

 

 

 

 

 

 

K5

D0

 

K4

1

 

 

 

упр

 

 

 

 

 

 

 

 

1

PE

 

K5

 

 

 

зап

 

 

 

 

 

 

 

 

 

C2

DD1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

такт

 

_

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

E

 

 

MS

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

S0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

S1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

 

 

S2

 

 

 

1011111

 

 

 

 

Выход

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X2

 

 

 

 

 

 

 

 

 

 

 

 

 

F(X)

 

 

 

 

 

X3

 

 

 

 

 

 

 

 

 

y1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

CT3

 

 

 

 

 

 

 

 

 

X4

 

 

 

 

 

 

C

1

 

 

 

 

 

 

 

 

 

 

 

=1

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X5

 

 

 

 

 

 

 

 

 

 

 

 

 

r1

 

 

 

 

 

X6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

DD2

 

 

 

 

 

 

0

 

 

 

DD4

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X7

 

 

 

такт

V

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

DD3

y2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

r2

(1-5)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис. 4.12. Кодер кода с числом единиц, кратным трем

111

Основой кодера является тактируемый счетчик DD3 с коэффициентом счета 3, который подсчитывает число единиц в информационной части. Возможны следующие состояния счетчика: y2y1 = 00, y2y1 = 01, y2y1 = 10, что соответствует комбинациям контрольных символов соответственно: r1r2 = 00, r1r2 = 11, r1r2= 10. Таким образом, формирователь контрольных символов на элементах DD3 и DD4 описывается выражениями

r1 = y2 y1 + y2 y1, r2 = y1 .

Мультиплексор DD2 осуществляет преобразование параллельного кода в последовательный. Процесс кодирования сообщения G(x) = k1k2k3k4k5 = 10111 показан на рисунке кодера.

Основой декодера (рис. 4.13) является счетчик DD2 с коэффициентом деления 3.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

F*(x)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

&

K1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вход

S1

RG

K1

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

DD5

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

K2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

&

K2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

C

CT3

1

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

упр

 

 

K3

 

 

 

 

 

 

 

1

 

1

 

 

 

 

 

 

 

 

 

DD6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

PE

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

такт

 

K4

1

 

 

 

 

 

 

 

R

DD2

2

0

 

 

 

DD3

 

 

 

 

 

 

 

 

 

 

 

&

K3

C2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

DD7

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(1 - 5)

 

DD1

K5

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

F

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

&

K4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1011111

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

DD4

 

 

 

 

 

 

 

 

 

DD8

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

8ТИ

 

 

 

 

 

 

 

 

 

 

 

&

K5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

DD9

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

В ы х о д ы

Рис. 4.13. Схема декодора кода с числом единиц, кратным трём

На первых пяти тактах информационные символы заносятся в регистр DD1, а полная кодовая комбинация F*(x) на 1–7–м тактах поступает в счетчик DD2. Если в кодовой комбинации F*(x) искажений нет, то после 7–го такта в счетчике будет зафиксирован синдром 00. На выходе элемента DD3 появится 1, которая разрешает вывод информационных символов k5, k4, k3, k2, k1 на такте 8

112

в приемник информации. В противном случае, при наличии ошибок в F*(x) , на выходе элемента DD3 появится 0, что запретит вывод информации в приемник через элементы И DD5…DD9, а 1 на выходе формирователя DD4 сбросит регистр DD1 в исходное положение. Процесс декодирования кодовой комбина-

ции F*(x)=k1k2k3k4k5r1r2 = 1011111 показан на рис. 4.13.

4.6. Кодер и декодер инверсного кода

Теоретические вопросы построения данного кода рассмотрены в под– разд. 2.2.8, а функциональная схема кодера для четырехразрядных сообщений приведена на рис. 4.14.

 

K1

S1

RG

K1

 

0

&

1

 

11100001

 

Выход

 

D0

 

 

 

 

 

 

 

 

 

Вход

K2

D1

 

K2

 

1

&

 

 

&

1

S T

Q

F(x)

K3

D2

 

 

 

 

DD3

DD5

1

 

K4

D3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Q

 

 

упр

 

 

K3

0001

 

 

 

 

 

 

R DD6 0

 

 

PE

 

 

1

 

 

 

 

1

9ТИ =сброс=

 

 

зап

C1

 

K4

 

 

 

T

 

 

 

 

 

 

DD2

 

 

 

 

 

 

 

 

такт

 

 

 

 

C

 

 

 

 

 

 

 

C2

 

 

 

 

 

 

 

 

 

 

 

DD1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

DD4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4ТИ

F

 

 

 

 

 

 

 

 

 

 

 

 

 

 

DD7

 

 

 

 

Рис. 4.14. Кодер инверсного кода для k=4

Подлежащее кодированию сообщение записывается в кольцевой регистр DD1, а затем на первых четырех тактах через верхнюю по схеме 2И–ИЛИ DD3 выдвигается в линию связи и одновременно повторно через вход S1 записывается в регистр DD1. Триггер DD4, работающий в счетном режиме, является сумматором по модулю 2. Спадом 4ТИ через формирователь DD7 производится опрос состояния триггера DD4. Если число единиц в информационной части было четным, то триггер DD4 окажется в нулевом положении, а следовательно, состояние RS-триггера DD6 не изменится. По–прежнему будет открыта верх-

няя схема И DD3 сигналом Q триггера DD6, и контрольные символы в неиз-

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

113

114

F*(x)=0100010

 

 

 

 

 

5

1

S1 RG

 

0

1

 

K4

6

Вход

 

 

1

2

 

 

 

K3

0

3

7

 

 

 

K2

0

4

 

 

 

 

K1

8

 

 

 

R4

0

5

 

упр

PE

 

R3

1

6 1

такт

 

R2

0

7

2

C1

 

 

DD1

1

8

 

R

R1

 

 

3

 

 

 

 

 

4

 

 

 

 

 

 

1

1

9

13

&

1

DD2.1

 

 

5

 

 

1

0

10 9

&

 

DD2.2

 

11 14

 

 

 

 

1

1

 

DD4

DD2.3

0

12

13

&

1

1

DD2.4

 

 

6

 

 

 

 

 

 

10

 

 

 

 

 

&

 

D0

M2

E

13

14

DD5

 

0

 

 

 

 

 

 

D1

 

 

13

 

 

 

 

 

 

D2

 

 

&

1

 

 

 

 

 

 

7

D3

 

 

 

 

 

 

 

 

 

11

 

 

 

 

&

 

EE

 

 

 

DD3

0

14

14

DD6

 

 

 

 

 

 

0E

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

13

 

 

 

 

 

&

1

 

 

 

8

 

 

 

 

 

 

 

 

 

12

 

 

 

 

 

&

 

 

 

 

14

DD7

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1= 1

115 150

1DD8

2= 1

16 161

0

0

DD9

 

3

 

 

= 1

17

0

 

17

 

1

1

DD10

 

4

 

 

= 1

18

0

18

 

0

 

 

DD11

0

1

1

1

0

9 такт

1

19

0

DD12

F

1

DD13

1 & K4

19

0 DD14

2

 

K3

 

&

 

19

DD15

 

д ы

 

 

0

 

3

 

K2

хо

 

&

ы

 

 

19

 

 

В

 

 

 

 

DD16

 

 

0

 

 

4

 

K1

 

&

 

19

DD17

 

 

 

 

 

0

 

 

Рис. 4.15. Декодер инверсного кода

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]