- •Способы представления информации в микропроцесорных системах
- •Системы счисления
- •1.2. Представление чисел в различных системах счисления
- •1.3. Перевод чисел в различные системы счисления
- •Перевести число 1000101b в десятичную систему счисления:
- •Перевести число 1а5h в десятичную систему счисления:
- •Перевести число 1111010101b из двоичной системы в шестнадцатеричную:
- •1.4. Арифметические действия
- •1.5. Сложение по модулю два
- •1.6. Дополнительный код
- •Представить число –20 в дополнительном коде:
- •1.7. Буквенно-цифровые коды
Способы представления информации в микропроцесорных системах
Системы счисления
Системой счисления называется совокупность приемов наименования и записи чисел. В любой системе счисления для представления чисел выбираются некоторые символы - цифры, а числа получаются в результате операций над цифрами данной системы счисления.
Система называется позиционной, если значение каждой цифры изменяется в зависимости от ее положения в последовательности цифр, изображающих число.
Для получения весовых коэффициентов каждого разряда необходимо возвести основание системы счисления в степень, начиная с нулевой.
Основанием позиционной системы счисления Х называют число единиц младшего разряда, объединяемых в единицу старшего разряда. Такую систему счисления называют Х-ричной.
Основание системы счисления совпадает с количеством цифр, используемых для записи чисел в этой системе счисления. Обычно в различных системах счисления используются цифры от 0 до 9 и латинские буквы. Для того чтобы отличать числа, записанные одинаковыми символами, в конце записи принято ставить индекс, соответствующий системе счисления (первая буква ее названия).
Запись произвольного целого числа N в позиционной системе счисления основывается на его представлении в виде многочлена:
N = anXn + an-1Xn-1 + ... + a1X1 + a0X0 ,
где а = 0, 1, …Х-1 – цифры Х-ричной системы счисления.
1.2. Представление чисел в различных системах счисления
Десятичная система счисления (Decimal, DEC, d) имеет основание равное 10, для записи чисел используются десять цифр от 0 до 9, каждый старший позиционный разряд десятичного числа образуется при объединении десятка единиц младших разрядов. Индекс после числа, как правило, не указывают. Разряды десятичного числа образованы от значений весовых коэффициентов: единицы соответствуют значению 100 = 1, десятки – 101 = 10, сотни – 102 = 100 и т.д.
Например, число 123 соответствует записи:
1102 + 2101 + 3100 = 123
В двоичной системе счисления (Binary, BIN, b) основание равно 2, числа записываются комбинациями цифр 0 и 1. Младший разряд соответствует значению 20=1, далее по возрастанию 21=2, 22=4, 23=8, 24=16 …
Следовательно, числу 123 будет соответствовать запись:
126+125+124+123+022+121+120 = 111 1011b
В шестнадцатеричной системе счисления (Hexadecimal, HEX, h) основание равно 16, числа записываются цифрами от 0 до 9, и буквами от A до F. Младший разряд соответствует значению 160=1, далее по возрастанию 161=16, 162=256, 163=4096 и т.д.
Таким образом, в этой системе счисления, числу 123 будет соответствовать запись:
7161+11160 =7Bh
В таблице 1 приведены примеры записи чисел в различных системах счисления для наиболее часто использующихся значений.
Таблица 1 - Примеры записи чисел в различных системах счисления
Decimal, DEC |
Binary, BIN |
Hexadecimal, HEX |
Decimal, DEC |
Binary, BIN |
Hexadecimal, HEX |
0 |
0000 |
0 |
63 |
11 1111 |
3F |
1 |
0001 |
1 |
64 |
100 0000 |
40 |
2 |
0010 |
2 |
127 |
111 1111 |
7F |
3 |
0011 |
3 |
128 |
1000 0000 |
80 |
4 |
0100 |
4 |
255 |
1111 1111 |
FF |
5 |
0101 |
5 |
256 |
1 0000 0000 |
100 |
6 |
0110 |
6 |
511 |
1 1111 1111 |
1FF |
7 |
0111 |
7 |
512 |
10 0000 0000 |
200 |
8 |
1000 |
8 |
1 023 |
11 1111 1111 |
3FF |
9 |
1001 |
9 |
1 024 |
100 0000 0000 |
400 |
10 |
1010 |
A |
2 047 |
111 1111 1111 |
7FF |
11 |
1011 |
B |
2 048 |
1000 0000 0000 |
800 |
12 |
1100 |
C |
4 095 |
1111 1111 1111 |
FFF |
13 |
1101 |
D |
4 096 |
1 0000 0000 0000 |
1000 |
14 |
1110 |
E |
8 191 |
1 1111 1111 1111 |
1FFF |
15 |
1111 |
F |
8 192 |
10 0000 0000 0000 |
2000 |
16 |
1 0000 |
10 |
16 383 |
11 1111 1111 1111 |
3FFF |
17 |
1 0001 |
11 |
16 384 |
100 0000 0000 0000 |
4000 |
18 |
1 0010 |
12 |
32 767 |
111 1111 1111 1111 |
7FFF |
31 |
1 1111 |
1F |
32 768 |
1000 0000 0000 0000 |
8000 |
32 |
10 0000 |
20 |
65 535 |
1111 1111 1111 1111 |
FFFF |