- •А.А.Ключарёв , о.В.Мишура, с.Г.Марковский представление цифровых данны
- •Санкт-Петербург
- •Позиционные системы счисления
- •Перевод чисел из одной системы счисления в другую.
- •Связь двоичной, восьмеричной и шестнадцатеричной систем счисления.
- •Формы представления чисел в цвм
- •Кодирование отрицательных чисел.
- •Сложение чисел в форме с фиксированной запятой.
- •Формирование признака переполнения разрядной сетки
- •Умножение целых двоичных чисел
- •Лабораторная работа «Представление цифровых данных в цвм»
- •Цель работы.
- •Порядок выполнения работы.
- •Варианты исходных чисел
-
Связь двоичной, восьмеричной и шестнадцатеричной систем счисления.
Восьмеричная и шестнадцатеричная системы счисления относятся к двоично-кодированным системам, основание которых представляют целые степени двойки: 23 - для восьмеричной и 24 - для шестнадцатеричной.
Каждая восьмеричная цифра представляется триадой двоичных цифр, а каждая шестнадцатеричная цифра - тетрадой двоичных цифр.
Перевод целых и дробных чисел из двоичной в восьмеричную и из двоичной в шестнадцатеричную системы счисления производится с учетом следующих таблиц:
Таблица 1
Восьмеричное число |
Триада |
0 |
000 |
1 |
001 |
2 |
010 |
3 |
011 |
4 |
100 |
5 |
101 |
6 |
110 |
7 |
111 |
Таблица 2
Шестнадцатеричное число |
Тетрада |
0 |
0000 |
1 |
0001 |
2 |
0010 |
3 |
0011 |
4 |
0100 |
5 |
0101 |
6 |
0110 |
7 |
0111 |
8 |
1000 |
9 |
1001 |
A |
1010 |
B |
1011 |
C |
1100 |
D |
1101 |
E |
1110 |
F |
1111 |
Для перевода двоичного числа в восьмеричную (шестнадцатеричную) систему счисления число разбивается на триады (тетрады) двоичных цифр. Причем для целого числа триады (тетрады) находятся, начиная с младшего разряда, двигаясь влево к старшему разряду. Если старшая триада (тетрада) не получается из-за нехватки цифр, то слева к числу приписывается нужное количество нулей. Для дробного числа триады (тетрады) находятся, начиная со старшего разряда, двигаясь вправо к младшему. Если количество разрядов не кратно трём (четырем), то справа приписывается нужное количество нулей. Далее каждой триаде (тетраде) ставится в соответствие восьмеричная (шестнадцатеричная) цифра.
При обратном переводе вместо каждой восьмеричной (шестнадцатеричной) цифры записывается эквивалентная ей триада (тетрада) двоичных. Положение запятой между целой и дробной частями числа сохраняется. Нули слева от целой части и справа от дробной части опускаются.
Примеры:
а) |
1101110011.01101012 |
= |
001 |
101 |
110 |
011. |
010 |
100 |
= |
1563.3248 |
|
|||||||
|
|
|
1 |
5 |
6 |
3 |
2 |
4 |
|
|
|
|||||||
б) |
2076.3058 = |
2 |
0 |
7 |
6 , |
3 |
0 |
5 |
= |
10000111110,0110001012 |
||||||||
|
|
10 |
000 |
111 |
110, |
011 |
000 |
101 |
|
|
в) |
11011011110100.10110011012= |
0011 |
0110 |
1111 |
0100, |
1011 |
0011 |
0100 |
= |
|
|
3 |
6 |
F |
4 |
B |
3 |
4 |
|
= 36F4.B3416
г) A2E.С1D16 = 101000101110.1100000111012