Математические основы теории цифровых устройств. Градусов В.Н. - 2 стр.

UptoLike

Составители: 

5 6
1.4.2. Чем отличается двоичный сумматор обратного кода (ДСОК) от
обычного сумматора?
Решение. Наличие цепи кругового (циклического) переноса из знако-
вого разряда в младший разряд позволяет выполнять действия с отри-
цательными операндами [1. C. 73].
1.4.3. Определить и исправить ошибку в передаваемой информации.
Данные о полученном сигнале представлены в табл. 1.1. Для контроля
использовать метод чётности
по строкам и столбцам (контрольный
столбец 8, контрольная строка 6).
Таблица 1.1 Таблица 1.2
Полученная информация Исходная информация
N 1 2 3 4 5 6 7 8 N 1 2 3 4 5 6 7 8
1
0 1 1 1 0 0 0 1
1
01110001
2
1 1 0 0 0 0 1 1
2
11000011
3
0 0 1 1 0 0
1 0
3
001100
00
4
1 0 1 0 1 0 1 0
4
10101010
5
0 1 0 1 0 1 0 1
5
01010101
6
0 1 1 1 1 1 0
6
0111110
Решение. Прежде всего, осуществим проверку на чётность по каждой
строке табл. 1.1: получим контрольные значения k
1
=1, k
2
=1, k
3
=1, k
4
=0,
k
5
=1, которые сравним со столбцом восемь.
Затем проверим на чётность информацию по столбцам:
k
1
=0, k
2
=1, k
3
=1, k
4
=1, k
5
=1,k
6
=1, k
7
=1 и сравним их со строкой пять.
Проверка показывает, что ошибка возникла в информации на
третьей строчке и в седьмом столбце. Следовательно, код разряда, на-
ходящийся на пересечении третьей строки и седьмого столбца должен
быть изменен на противоположный. После исправления информация
представлена в табл. 1.2.
1.4.4. Приведите примеры алфавитно-цифровых (символьных) кодов.
Что
означает цепочка двоичных комбинаций, записанных в шестна-
дцатеричной форме в коде ASDII
57 4F 57 41 2D 0D 0A 47 52 41 44 20 50 2E 2D 35 30 ?
Решение. Код EBCDIC используется фирмой IBM, код ASDII применя-
ется почти всеми остальными производителями микропроцессорной
техники. Приведенная цепочка символов означает
57 4F 57 41 2D 0D WOWA-«возврат каретки»
0A «перевод строки»
47 52 41 44 20 50 2E 2D 35 30 GRAD P.-50 .
1.5. Вопросы для самопроверки
1.5.1. Оцените шаг квантования двенадцатиразрядного АЦП с диапа-
зоном входного
сигнала от -10 В. до +10 В.
Ответ. Около 5 мВ.
1.5.2. Записать число в десятичной, восьмеричной и шестнадцатерич-
ной системах счисления по модифицированному коду по табл. 1.3
[1. С.76].
Ответ. Смотри табл. 1.3.
Таблица 1.3 Таблица 1.4
Исходные коды и ответы Избыточные коды
Ко
д
Ответы
Ц
и
фр
а Ко
д
ы
числа
q
=10
q
=8
q
=16 2 из 5 8421 конт
р
оль
0 00011 0000 0
00 010101 +21 +25 +15 1 00101 0001 1
2 00110 0010 1
01 010101 +85 +125 +55 3 01001 0011 0
4 01010 0100 1
10 010101 -107 -153 -6В 5 01100 0101 0
6 10001 0110 0
11 010101 -43 -53 -2В 7 10010 0111 1
8 10100 1000 1
9 11000 1001 0
1.5.3. Сколько разрядов должен содержать код Хэмминга, чтобы ис-
править ошибку при передаче одного полубайта информации?
Ответ. Код Хэмминга должен иметь три контрольных разряда на че-
тыре бита информации, т.е. содержать семь разрядов [2. С.61].
1.5.4. Приведите примеры кодов, позволяющих обнаружить одиночные
ошибки. Могут ли для этого использоваться равновесные коды?
1.4.2. Чем отличается двоичный сумматор обратного кода (ДСОК) от              Решение. Код EBCDIC используется фирмой IBM, код ASDII применя-
обычного сумматора?                                                           ется почти всеми остальными производителями микропроцессорной
Решение. Наличие цепи кругового (циклического) переноса из знако-             техники. Приведенная цепочка символов означает
вого разряда в младший разряд позволяет выполнять действия с отри-
                                                                                57 4F 57 41 2D 0D                     WOWA-«возврат каретки»
цательными операндами [1. C. 73].
                                                                                        0A                             «перевод строки»
1.4.3. Определить и исправить ошибку в передаваемой информации.
                                                                              47 52 41 44 20 50 2E 2D 35 30           GRAD P.-50 .
Данные о полученном сигнале представлены в табл. 1.1. Для контроля
использовать метод чётности по строкам и столбцам (контрольный                                  1.5. Вопросы для самопроверки
столбец 8, контрольная строка 6).
                                                                              1.5.1. Оцените шаг квантования двенадцатиразрядного АЦП с диапа-
                      Таблица 1.1                      Таблица 1.2
                                                                              зоном входного сигнала от -10 В. до +10 В.
       Полученная информация            Исходная информация
                                                                              Ответ. Около 5 мВ.
  N   1   2   3   4   5   6   7   8       N   1   2   3   4   5   6   7   8   1.5.2. Записать число в десятичной, восьмеричной и шестнадцатерич-
  1   0   1   1   1   0   0   0   1       1   0   1   1   1   0   0   0   1   ной системах счисления по модифицированному коду по табл. 1.3
  2   1   1   0   0   0   0   1   1       2   1   1   0   0   0   0   1   1   [1. С.76].
  3   0   0   1   1   0   0   1   0       3   0   0   1   1   0   0   0   0   Ответ. Смотри табл. 1.3.
  4   1   0   1   0   1   0   1   0       4   1   0   1   0   1   0   1   0                      Таблица 1.3                     Таблица 1.4
                                                                                 Исходные коды и ответы              Избыточные коды
  5   0   1   0   1   0   1   0   1       5   0   1   0   1   0   1   0   1
  6   0   1   1   1   1   1   0           6   0   1   1   1   1   1   0          Код         Ответы           Цифра             Коды
                                                                                числа    q=10 q=8 q=16                 2 из 5    8421 контроль
Решение. Прежде всего, осуществим проверку на чётность по каждой                                                0      00011     0000    0
строке табл. 1.1: получим контрольные значения k1=1, k2=1, k3=1, k4=0,        00 010101 +21     +25   +15       1      00101     0001    1
k5=1, которые сравним со столбцом восемь.                                                                       2      00110     0010    1
Затем проверим на чётность информацию по столбцам:                            01 010101 +85 +125 +55            3      01001     0011    0
k1=0, k2=1, k3=1, k4=1, k5=1,k6=1, k7=1 и сравним их со строкой пять.                                           4      01010     0100    1
    Проверка показывает, что ошибка возникла в информации на                  10 010101 -107 -153     -6В       5      01100     0101    0
третьей строчке и в седьмом столбце. Следовательно, код разряда, на-                                            6      10001     0110    0
ходящийся на пересечении третьей строки и седьмого столбца должен             11 010101 -43     -53   -2В       7      10010     0111    1
быть изменен на противоположный. После исправления информация                                                   8      10100     1000    1
представлена в табл. 1.2.                                                                                       9      11000     1001    0
1.4.4. Приведите примеры алфавитно-цифровых (символьных) кодов.               1.5.3. Сколько разрядов должен содержать код Хэмминга, чтобы ис-
Что означает цепочка двоичных комбинаций, записанных в шестна-                править ошибку при передаче одного полубайта информации?
дцатеричной форме в коде ASDII                                                Ответ. Код Хэмминга должен иметь три контрольных разряда на че-
    57 4F 57 41 2D 0D 0A 47 52 41 44 20 50 2E 2D 35 30 ?                      тыре бита информации, т.е. содержать семь разрядов [2. С.61].
                                                                              1.5.4. Приведите примеры кодов, позволяющих обнаружить одиночные
                                                                              ошибки. Могут ли для этого использоваться равновесные коды?

                                      5                                                                        6