Поделиться
186. Лекция_3_Информационно-логические_основы_ЭВМ.ppt
ИНФОРМАЦИОННО-ЛОГИЧЕСКИЕ ОСНОВЫ ЭВМ
План:
Понятие кодирования информации
Двоичное кодирование
Системы счисления
Двоичная и десятичная системы счисления
Восьмеричная система счисления
Шестнадцатеричная система счисления
Представление информации в различных системах счисления
1. Понятие кодирования информации
Единица измерения информации называется бит (bit) – сокращение от англ. слов binary digit,
что означает двоичная цифра.
2. Двоичное кодирование
Вся информация, которую обработает компьютер, должна быть представлена двоичным кодом с помощью двух цифр –
0 и 1.
Эти два символа 0 и 1 принято называть битами.
Кодирование – преобразование входной информации в форму, воспринимаемую компьютером, т.е. двоичный код.
Декодирование – преобразование данных из двоичного кода в форму, понятную пользователю.
Позиционные - количественное значение каждой цифры числа зависит от того, в каком месте (позиции или разряде) записана та или иная цифра.
Непозиционные - количественное значение цифры числа не зависит от того, в каком месте (позиции или разряде) записана та или иная цифра.
3. Системы счисления
Система счисления | Основание | Алфавит цифр |
Десятичная | 10 | 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 |
Двоичная | 2 | 0, 1 |
Восьмеричная | 8 | 0, 1, 2, 3, 4, 5, 6, 7 |
Шестнадцате | 16 | 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F |
Количество различных символов,
используемых для изображения числа
в позиционных системах счисления,
называется основанием системы счисления
Двоичная система счисления является основной системой представления информации в памяти компьютера.
В этой системе счисления используются цифры: 0, 1.
4. Двоичная и десятичная системы счисления
Правила перевода из десятичной в двоичную систему
![Например: 164,110 → [?]2 В результате](https://fs.znanio.ru/d5af0e/3c/3a/afd13c32614e1539d0386d3c71667a9c4b.jpg)
Например: 164,110 → [?]2
В результате
.
_164 | 2 |
| |||||
164 | _82 | 2 |
| ||||
0 | 82 | _41 | 2 |
| |||
| 0 | 40 | _20 | 2 |
| ||
1 | 20 | _10 | 2 |
| |||
0 | 10 | _5 | 2 |
| |||
0 | 4 | _2 | 2 | ||||
1 | 2 | 1 | |||||
0 |
| ||||||
Самостоятельно
Таким образом, 164,110 = 10100100, 000112
В результате, 0,110 = 0001102
Правила перевода из двоичной в десятичную систему
Для перевода необходимо разложить число по основанию системы счисления и посчитать результат.
Например,
5 4 3 2 1 0 -1 -2 -3 -4 -5
100010,000112 = =1*25+0*24+0*23+0*22+1*21+0*20+
+0*2-1+0*2-2+0*2-3+1*2-4+1*2-5 = =32+2+1/16+1/32 ≈34,110
Восьмеричная система счисления является вспомогательной системой представления информации в памяти компьютера и используется для компактной записи двоичных чисел и команд.
В системе счисления с основанием 8 используются цифры: 0, 1, 2, 3, 4, 5, 6, 7.
Основание р=8. База – цифры от 0 до 7.
5. Восьмеричная система счисления
Таблица соответствия цифр восьмеричной системы
двоичным числам (таблица триад)
2-а | 8-я | 2-я | 8-я |
000 | 0 | 100 | 4 |
001 | 1 | 101 | 5 |
010 | 2 | 110 | 6 |
011 | 3 | 111 | 7 |
Для восьмеричного числа при переводе его в двоичную систему нужно каждую цифру представить ее двоичным эквивалентом согласно таблице.
Пример:
567,238=101 110 111, 010 0112
Для перевода двоичного числа в восьмеричную систему необходимо:
разделить число по триадам от запятой вправо и влево
каждую триаду представить восьмеричной цифрой согласно таблице.
При необходимости слева до запятой и справа после запятой можно дописывать незначащие нули.
Пример:
1110100,1111012=001 110 100, 111 1012=164,758
Для перевода целого десятичного числа в восьмеричную систему необходимо:
выполнить последовательное деление на 8 до тех пор, пока результат не станет меньше 8.
Последний результат и остатки, взятые в обратном порядке дадут восьмеричное число.
Пример: 98610=17328
_986 | 8 |
| |
984 | _123 | 8 |
|
2 | 120 | _15 | 8 |
| 3 | 8 | 1 |
7 |
| ||
Для перевода восьмеричного числа в десятичную систему
необходимо
разложить его по степеням основания системы 8 и выполнить сложение.
Пример:
6. Шестнадцатеричная система счисления
Основание р=16.
База — цифры от 0 до 9 и буквы A,B,C,D,E,F.
Для перевода целого десятичного числа в шестнадцатеричную систему необходимо выполнить последовательное деление на 16 до тех пор, пока результат не станет меньше 16. Последний результат и остатки, взятые в обратном порядке дадут шестнадцатеричное число.
Перевод дробной части чисел в шестнадцатиричную систему счисления выполняется последовательным умножением дробного остатка на 16
Пример:
986,1810→ ?16
_986 | 16 |
|
976 | _61 | 16 |
10 | 48 | 3 |
| 13 |
3 13 10 = 3DA
Результат: 0,182 = 2Е14716
Таким образом: 986,1810 = 3DA,2Е14716
Таблица соответствия цифр
шестнадцатеричной системы двоичным числам
(таблица тетрад)
2-а | 16-я | 2-я | 16-я |
0000 | 0 | 1000 | 8 |
0001 | 1 | 1001 | 9 |
0010 | 2 | 1010 | A |
0011 | 3 | 1011 | B |
0100 | 4 | 1100 | C |
0101 | 5 | 1101 | D |
0110 | 6 | 1110 | E |
0111 | 7 | 1111 | F |
Для перевода шестнадцатеричного числа в двоичную систему нужно: каждую цифру представить ее двоичным эквивалентом согласно таблице.
Пример:
56,А816=101 0110, 1010 10002
Для перевода двоичного числа в шестнадцатеричную систему
необходимо
разделить число по тетрадам от запятой вправо и влево и каждую тетраду представить шестнадцатеричной цифрой согласно таблице.
При необходимости слева до запятой и справа после запятой можно дописывать незначащие нули.
Пример:
111 0100 1110 0111, 11012=74E7,D16.
Для перевода шестнадцатеричного числа в десятичную систему необходимо разложить его по степеням основания системы 16 и выполнить сложение.
Пример:
7. Представление информации в различных системах счисления
Чтобы перевести десятичное число в соответствующее число другой системы счисления, необходимо целую часть этого числа последовательно делить на основание новой системы счисления, а дробную часть соответственно умножать на это же основание. Полученные промежуточные результаты от деления (или умножения) будут являться значащими цифрами преобразованного числа
самостоятельно
самостоятельно
самостоятельно
самостоятельно
500
125
000
Выполнить преобразование самостоятельно
17,72 9
Выполнить преобразование самостоятельно
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
