- •Лекция 16
- •1.Форма представления информации в пк. Двоичное кодирование. Двоичная система счисления. Преимущества и недостатки двоичной системы счисления.
- •Преимущества двоичной системы счисления:
- •Недостаток двоичной системы счисления:
- •2. История развития систем счисления.
- •2.1. Древние системы счисления
- •2.2. Современные системы счисления.
- •3. Виды систем счисления.
- •4. Системная запись натурального числа (разложение числа на множители). Понятие. Схема Горнера.
- •5. Таблица соответствий десятичной, двоичной, восьмеричной и шестнадцатеричной систем счисления
- •6. Перевод чисел из десятичной системы счисления в другую систему счисления.
- •6.1. Двоичная система счисления.
- •6.2. Правила выполнения арифметических операций в двоичной системе счисления.
- •6.3. Восьмеричная система счисления.
- •6.4. Правила арифметических операций в восьмеричной системе счислений:
- •6.5. Шестнадцатеричная система счисления.
- •7. Перевод чисел из произвольной системы счисления в десятичную систему. Системная запись числа.
- •8. Перевод чисел в различных системах счисления.
- •9.2. Умножение и деление.
- •10. Арифметические операции с числами в различных системах счисления.
- •Задания
- •1. Выполнить арифметические действия с числами в различных
- •2. Выполнить действия:
- •3. Вычислите:
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, 01516 1111 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