Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции по математике и информатике / Лекция 16 - ДК,СС (практическая).doc
Скачиваний:
85
Добавлен:
19.03.2015
Размер:
238.59 Кб
Скачать

6.5. Шестнадцатеричная система счисления.

Пример 3. Найдем шестнадцатеричную запись числа 23810.

238 | 16

14 | 14 | 16 Отсюда, 238 10 = ЕЕ 16

0 | 0

14

7. Перевод чисел из произвольной системы счисления в десятичную систему. Системная запись числа.

Для того чтобы перевести число из любой системы счисления в десятичную систему, применим системную запись числа, т.е. схему Горнера.

Пример 4. Переведите число 10111112 из двоичной системы счисления в

Десятичную систему.

Для данного перевода, прежде всего, необходимо указать позиции, которые занимает каждый символ, т.е. указать в каком разряде находится. Затем, используя схему Горнера, разложить число на множители и произвести счет как в десятичной системе счисления.

160514131211102 = 1 * 26 + 0 * 25 + 1 * 24 + 1 * 23 + 1 * 22 + 1 * 21 + 1 * 20 =

= 64 + 0 + 16 + 8 + 4 + 2 + 1 = 9510

Итак, число 10111112 = 9510

Пример 5. Переведем число 4578 из восьмеричной системы счисления в

десятичную систему.

4251708 = 4 * 82 + 5 * 81 + 7 * 80 = 256 + 40 + 7 = 30310

Пример 6. Переведем число EF,3816 из шестнадцатеричной системы счисления в

десятичную систему. Перевод производится аналогично.

E1F0, 3-18 -216 = E * 161 + F * 160 + 3 * 16-1 + 8 * 16-2 = 14 * 16 + 15 * 1 + +=

= 239 10

8. Перевод чисел в различных системах счисления.

8.1.Перевод чисел из двоичной системы в восьмеричную систему счисления

Правило: КАЖДАЯ ТРИАДА ЦИФР ДВОИЧНОГО ЧИСЛА ОБРАЗУЕТ ОДНУ

ЦИФРУ ВОСЬМЕРИЧНОГО ЧИСЛА.

100 111 110 111, 011 100 2  4767, 34 8

4 7 6 7 3 4

А также возможен и обратный перевод без промежуточных вычислений.

1654,30018  1 110 101 100, 011 000 000 000 0012

1 6 5 4 3 0 0 0 1

8.2. Перевод чисел из двоичной системы в шестнадцатеричную систему счисления.

Правило: КАЖДЫЕ ЧЕТЫРЕ ЦИФРЫ ДВОИНОГО ЧИСЛА ОБРАЗУЮТ ОДНУ

ЦИФРУ ШЕСТНАДЦАТЕРИЧНОГО ЧИСЛА.

11 1010 1011, 1011 10102  3AB, BA 16

3 A B B A

F0E, 015161111 0000 1110, 0000 0001 01012

F 0 E 0 1 5

9. Арифметические операции в различных

системах счисления

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

9.1. Сложение и вычитание:

Пример 7. Выполнить операции сложения и вычитания в:

а) Двоичной системе счисления: 1100112 + 110112

. . .

1100112 10011102 Сложение проверяем вычитанием.

110112 1100112

10011102 110112

Точка, поставленная над цифрой в уменьшаемом, как и в десятичной системе счисления, означает, что взята одна единица разряда и заменена соответствующим числом единиц низшего разряда.

b) Восьмеричной системе счисления: 4307168 + 547058

. . .

4307168 5056238 Проверим вычитанием.

547058 4307168

5056238 547058

c) Шестнадцатеричной системе счисление:

1) 1AA716 + D416 _ _ 1A(10)A(10)716

D(13)416

1B(11)7 B(11)16

1AA716 + D416 = 1B7B16

2) 46A37 16 - 728B16 = __ 4 6 A(10) 3 716

46A37 16 - 728B16 = 3F7AC16 7 2 8 B(11)16

3 F(15) 7 A(10) C(12)16