Кодирование сообщения
В данном курсовом проекте нам надо закодировать и отправить сообщение. В этом подразделе мы рассмотрим процесс кодирования сообщения, приведем аналитическую запись и упрощения.
Сообщение, которое мы хотим отправить: КОРНИЕНКО КОНСТАНТИН ИЛЬИЧ.
В этом сообщение 24 буквы. Уникальных символов 13: КОРНИЕСТАЛЬЧ_.
Составим таблицу кодирования символов посылки:
Таблица 1 – Кодирование символов посылки
Такт |
Символ |
X5 |
X4 |
X3 |
X2 |
X1 |
Код буквы |
Y4 |
Y3 |
Y2 |
Y1 |
0 |
_ |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
К |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
2 |
О |
0 |
0 |
0 |
1 |
0 |
2 |
0 |
0 |
1 |
0 |
3 |
Р |
0 |
0 |
0 |
1 |
1 |
3 |
0 |
0 |
1 |
1 |
4 |
Н |
0 |
0 |
1 |
0 |
0 |
4 |
0 |
1 |
0 |
0 |
5 |
И |
0 |
0 |
1 |
0 |
1 |
5 |
0 |
1 |
0 |
1 |
6 |
Е |
0 |
0 |
1 |
1 |
0 |
6 |
0 |
1 |
1 |
0 |
7 |
Н |
0 |
0 |
1 |
1 |
1 |
4 |
0 |
1 |
0 |
0 |
8 |
К |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
9 |
О |
0 |
1 |
0 |
0 |
1 |
2 |
0 |
0 |
1 |
0 |
10 |
_ |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
11 |
К |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
12 |
О |
0 |
1 |
1 |
0 |
0 |
2 |
0 |
0 |
1 |
0 |
13 |
Н |
0 |
1 |
1 |
0 |
1 |
4 |
0 |
1 |
0 |
0 |
14 |
С |
0 |
1 |
1 |
1 |
0 |
7 |
0 |
1 |
1 |
1 |
15 |
Т |
0 |
1 |
1 |
1 |
1 |
8 |
1 |
0 |
0 |
0 |
16 |
А |
1 |
0 |
0 |
0 |
0 |
9 |
1 |
0 |
0 |
1 |
17 |
Н |
1 |
0 |
0 |
0 |
1 |
4 |
0 |
1 |
0 |
0 |
18 |
Т |
1 |
0 |
0 |
1 |
0 |
8 |
1 |
0 |
0 |
0 |
19 |
И |
1 |
0 |
0 |
1 |
1 |
5 |
0 |
1 |
0 |
1 |
20 |
Н |
1 |
0 |
1 |
0 |
0 |
4 |
0 |
1 |
0 |
0 |
21 |
_ |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
22 |
И |
1 |
0 |
1 |
1 |
0 |
5 |
0 |
1 |
0 |
1 |
23 |
Л |
1 |
0 |
1 |
1 |
1 |
10 |
1 |
0 |
1 |
0 |
24 |
Ь |
1 |
1 |
0 |
0 |
0 |
11 |
1 |
0 |
1 |
1 |
25 |
И |
1 |
1 |
0 |
0 |
1 |
5 |
0 |
1 |
0 |
1 |
26 |
Ч |
1 |
1 |
0 |
1 |
0 |
12 |
1 |
1 |
0 |
0 |
27 |
_ |
1 |
1 |
0 |
1 |
1 |
~ |
~ |
~ |
~ |
~ |
28 |
_ |
1 |
1 |
1 |
0 |
0 |
~ |
~ |
~ |
~ |
~ |
29 |
_ |
1 |
1 |
1 |
0 |
1 |
~ |
~ |
~ |
~ |
~ |
30 |
Сброс |
1 |
1 |
1 |
1 |
0 |
~ |
~ |
~ |
~ |
~ |
Мы получили зависимость выходных сигналов Y через входные сигналы X. Упростим эту зависимость, используя карту Карно на 32 клетки.
|
|
|
|
||||||
|
1 |
|
~ |
|
1 |
|
|
1 |
|
~ |
|
|
~ |
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|||
1
~
~
1
|
|
|
|
||||||
|
|
1 |
~ |
1 |
|
1 |
1 |
|
|
~ |
~ |
~ |
~ |
1 |
|
|
1 |
|
|
|
|
1 |
|
|
1 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|||
1
1
|
|
|
|
||||||
|
1 |
|
~ |
|
|
|
|
|
|
~ |
~ |
|
~ |
|
1 |
|
|
|
|
|
1 |
|
|
1 |
1 |
|
|
|
|
|
|
|
|
1 |
1 |
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|||
~
1
|
|
|
|
||||||
|
|
1 |
~ |
|
|
1 |
|
1 |
|
~ |
|
~ |
~ |
1 |
|
|
|
|
|
|
|
|
|
1 |
|
|
1 |
|
|
1 |
|
1 |
|
|
1 |
1 |
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|||
1
~
Теперь МДНФ переводим к базису И-НЕ, для этого воспользуемся уравнением де Моргана и двойным отрицанием. В конце преобразований мы получим формулы:
