Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
А.И. Спиридонов. Теория кодирования.doc
Скачиваний:
32
Добавлен:
04.11.2018
Размер:
6.44 Mб
Скачать

2.1.6. Рекомендации по решению задач

    • Прежде всего нужно проверить корректность постановки задания (в п.2.1.1 отмечалось, что в позиционной системе счисления коэффициенты могут принимать значения от 0 до (m-1), где m – основание системы счисления). Если выясняется, что какой-либо коэффициент , следовательно, в задании содержится ошибка, на что и нужно указать (с пояснением, где ошибка). Такое пояснение, если оно верно, расценивается как правильное решение задачи;

    • Особо внимательно нужно относиться к заданию в (2-10) коде. Следует помнить, что (2-10) код – это код, в котором каждая цифра десятичного числа представлена 4-хзначным двоичным числом. Если при переводе какой-либо тетрады в десятичный код оказывается, что , следовательно, в задании содержится ошибка;

    • При решении многих задач требуемый ответ может быть получен только в результате нескольких преобразований. В таких случаях, чтобы решение было целенаправленным, целесообразно составить схему последовательности преобразований. При составлении такой схемы нужно помнить следующее:

      1. Если исходное число представлено в (2-10) коде, то первым шагом в схеме преобразований должен быть перевод (2-10) кода в десятичный;

      2. Если исходное число представлено в коде Грея, тогда первое преобразование – перевод в двоичный код;

      3. Если результатом преобразований должен быть код Грея, то предшествующее представление числа должно быть в двоичном коде;

      4. Если результатом преобразований должен быть (2-10) код, тогда предшествующее представление числа должно быть в десятичном коде.

2.1.7. Примеры решения задач

        1. =

10 8

Задача поставлена некорректно, так как в десятичной системе коэффициент быть не может .

5 6 68

1

2

3

Схема решения:

59

2

-58

29

2

1

-28

14

2

1

-14

7

2

0

-6

3

2

1

-2

1

1

1). 2).

3).

        1. А=10, В=11.

1

2

Схема:

        1. Задача поставлена некорректно, так как в троичной системе коэффициента быть не может .

1

2

Схема:

1). По схеме Горнера:

2).

        1. 1

          2

          3

          Схема:

1).

2). – по схеме Горнера

3).