Представление информации в микропроцессорных средствах. Системы счисления
Контрольная работа - Компьютеры, программирование
Другие контрольные работы по предмету Компьютеры, программирование
мах счисленияДесятичная цифраЭквиваленты в системах счисленияq = 2q = 8q = 16q = 2q = 8Q = 160000810001081111910011192102210101012A3113311101113B41004412110014C51015513110115D61106614111016E71117715111117F
Для записи одного и того же значения в различных системах счисления требуется разное число позиций или разрядов. Чем меньше основание системы, тем больше длина числа (длина разрядной сетки). Если длина разрядной сетки задана, то это ограничивает максимальное по абсолютному значению число, которое можно записать.
Пусть длина разрядной сетки равна любому положительному числу, например, числу К. Тогда
N(q) max = qk - 1.(1.2)
Если же задано максимальное абсолютное значение числа, то длина разрядной сетки
K = log q (N(q)max = 1).(1. 3)
Обычно длина обрабатываемых чисел в ЦВМ ограничена значениями: 1 байт (8 разрядов), 2 байта (16 разрядов), а также 4 и 8 байт.
Преобразования чисел с различными основаниями. Для перевода целых чисел или целых частей неправильных дробей из системы счисления с основанием q1 в новую систему счисления с основанием q2 используется метод, базирующийся на делении переводимого числа на основание новой системы счисления. В соответствии с (1.1) целое число N(q1) в системе с основанием q2 записывается в виде:
N(q2) = bn-1 q2n-1 + bn-2 q2n-2 + …+ b1 q21 + b0 q20.(1. 4)
Представляя (1.4) по схеме Горнера, получим:
N(q2) =(…((( bn-1 q2 + bn-2 )q2 + bn-3) q2…+ b1) q2 + b0 ).(1. 5)
Запись числа N(q2) в виде (1.5) раскрывает сущность используемого метода. Действительно, если разделить правую часть (1.5) на величину основания q2, то получим целую часть (…( bn-1 q2 + bn-2 )q2 +… b1) и остаток b0. Разделив целую часть на q2, найдем второй остаток b1.
Повторяя процесс деления n раз, находим последнее частное bn-1, которое в соответствии с (1.5) является старшей цифрой n разрядного числа, представленного в системе с основанием q1. Перевод чисел арифметическими действиями должен производиться по правилу системы счисления с основанием q1.
Пример 1.1 Перевести десятичное число N=134 в двоичную систему счисления (q2 =2)
Ход решения приведен в табл. 1. 2.
Таблица 1. 2 Перевод десятичного числа
ШагиОперация деленияЧастноеОстаток (цифра)РазрядПримечание1134:2670b0Младший разряд267:2331b1333:2161b2416:280b358:240b464:220b572:210b681:201b7Старший разряд
Ответ: N =b7 b6 b5 b4 b3 b2 b1 b0 = 100001101.
При переводе правильных дробей из системы счисления с основанием q1 в систему счисления с основанием q2 используется метод, базирующийся на умножении переводимой правильной дроби на основание q2 новой системы счисления. Правильную дробь N(q1) в системе с основанием q2 можно представить следующим выражением:
N(q2) = b-1 q2-1 + b-2 q2-2 + …+ b -m q2 -m. (1.6)
По схеме Горнера (1.6) можно представить в виде:
N(q2) = q2-1 (b-1 + q2-1 (b-2 + …+ q2-1(b -(m-1) +q2 -1b -m)…)). (1.7)
Если правую часть выражения (1.7) умножить на q2, то можно найти неправильную дробь, в целой части которой будет число b-1. Оставшуюся дробную часть следует далее умножить вновь на q1. В полученной дроби целая часть представит собой b-2 и т.д. Таким образом, m кратное умножение позволяет найти все m цифр дробной части числа в новой системе счисления. Все действия выполняются по правилам q1-арифметики. В результате описанных операций в целой части получающихся дробей будут получены эквиваленты цифр в новой системе счисления.
Пример 1.2. Привести десятичную дробь N =0.34375 в двоичную систему счисления (q=2).
Операции перевода приведены в табл. 1.3.
Таблица 1.3 Перевод дробного числа
ШагиОперация умноженияПроизведениеЦелая часть (цифра)РазрядПримечание12*0.343750.68750b-1Старший разряд22*0.68751.3751b-232*0.3750.750b-342*0.751.51b-452*0.51.01b-5Младший разряд
Ответ: N(2) =0. b-1 b-2 b-3 b-4 b-5 =0. 01011.
Переводя правильные дроби из одной системы счисления в другую, можно получить дробь в виде бесконечного или расходящегося ряда. В этом случае рекомендуется процесс перевода заканчивать, если появится дробная часть, имеющая во всех разделах нули, или будет достигнута заданная точность перевода (получено требуемое число разрядов результата).
Естественно, что при этом возникает погрешность перевода чисел. В ЭВМ точность перевода обычно ограничивается длиной разрядной сетки, отведенной для представления чисел.
Для удобства преобразования двоичных чисел в десятичные приведем значения веса некоторых разрядов (позиций) двоичной системы счисления в пределах b15 ... b-6 (см. табл. 1.4).
Таблица 1.4 Веса разрядов двоичного числа
215214213212211210292827262532768163848192409620481024512256128643224232221202-12-22-32-42-52-61684210.50.250.1250.06250.031250.015625
Пример 1.3 Перевести двоичное число N(2) =1101. 0101 в десятичное
Как и ранее, ход решения отобразим с помощью табл. 1. 5.
Таблица 1.5 Перевод дробного числа
ШагиДвоичное число (код)Вес двоичного разрядаПромежуточные значения1101010112-40,06251*0,0625=0,062522-30,1250*0,125=032-20,251*0,25=0,2542-10,50*0,5=05201,01*1,0=1,06212,00*2,0=07224,01*4,0=4,08238,01*8,0=8,0
?(10)=13. 3125
Ответ: десятичный эквивалент равен сумме промежуточных значений N10=13. 3125.
В информатике и вычислительной технике разработано множество других методов перевода чисел из одной системы счисления в другую, позволяющих получить результат с меньшими затратами времени на преобразования.
Шестнадцатеричные числа. Шестнадцатеричная система счисления (Н-код происходит от hexadecimal), система с основанием 16 использует символы от 0 до F. Такая форма числа удобна для записи, запоминания и ввода с клавиатуры. Компактность достигается путем разделения бит двоичного числа на тетрады (4 бит) и тогда число комбинаций составит 2 =16.
Пример 1.4 Представить двоичное ч?/p>