Пример: из 2-й в 8-юПример: Число EE816 перевести в двоичную систему счисления. 1110 1110 10002 ü Перевод в десятичную систему счисления Примеры: 1123 = 1 · 32 + 1 · 31 + 2 · 30 = 9 + 3 + 2 = 1410 1011012 = 1 · 25 + 0 · 24 + 1 · 23 + 1 · 22 + 0 · 21 + 1 · 20 = 32 + 0 + 8 + 4 + 1 = 4510 AF716 ð 10*162+15*161+7*160 ð 2560+240+7 ð 280710 Дроби ü Перевод дробей из произвольной системы счисления в десятичную Пример: перевод двоичного числа 1100,0112 в десятичное. Целая часть 11002=1*23+1*22+0*21+0*20=8+4=1210 Дробная часть 0,0112 = 0 * 2-1 + 1 * 2-2+ 1* 2-3 = 0+1/4+1/8=0 + 0,25 + 0,125=0,37510 число 1100,0112 = 12,37510. !!Аналогично осуществляется перевод из любой системы счисления, только вместо «2» ставится соответствующее основание системы.
Пример: из 2-й в 8-ю 110 100 101 =64510 6 4 5 ШЕСТНАДЦАТЕРИЧНАЯ СИСТЕМА. Применяется для облегчения чтения записи двоичных кодов. Т.К. основанием является 16, что составляет 24, то для перевода из двоичной в шестнадцатеричную двоичное число разбивается на 4-х битовые группы, называемые тетрадами.
Пример: 1011 1110 1111 1001 1101 1000 = bef9d8 b e f 9 d 8 ПОРЯДОК ПЕРЕВОДА ИЗ ОДНОЙ СИСТЕМЫ СЧИСЛЕНИЯ В ДРУГУЮ (АЛГОРИТМ ПЕРЕВОДА). ПЕРЕВОД ЦЕЛЫХ ЧИСЕЛ. 1. Поделить данное число на основание новой системы. 2. Перевести остаток от деления в новую систему исчисления. Получится младший разряд нового числа. 3. Если частное от деления больше основания системы, то продолжить деление, второй остаток от деления даст 2-й разряд и т.д. Перевести 256 из 10-й в 8-ую.
256 8 24 32 8 16 32 4 25610=4008 16 0 4008=4*82=25610 0 Перевести 397 из 10-й в 16-ую. 397 16 32 24 16 77 16 1 39710=18D16 64 8 13
18*d=1*162+8*161+13*160=256+128+13=39710
Перевод дробной части 1.Умножить дробную часть на основание новой системы исчисления. 2.В полученном произведении выделить целую часть числа. Это будет старший разряд искомого числа. 3.Дробную часть произведения снова умножить на основание системы. Целая часть будет следующим разрядом. 4.Выполнять умножение до получения необходимого количества разрядов. Пример: 0,78410 перевести в двоичную
0,784 2 0,78410=0,110012 1,568 2 1,136 2 0,272 2 0,544 2 1,088
Перевести: 0,6125 в 8-ую
0,6125 8 0,612510=0,471468 4,9000 8 7,2000 1,6000 4,8000
Перевести: 0,378 в 16-ую
0,378 16 0,37810=0,60c416 2,268 6,048 288 0,768 12,288 16 4,608 Для перевода из одной системы в другую смешанного числа, необходимо отдельно перевести целую и дробную части. ДВОИЧНО-ДЕСЯТИЧНАЯ СИСТЕМА Образуется заменой каждого десятичного разряда 4-х битовым представлением. Пример: 7 4 3 5 (743510) 0111 0100 0011 010110-2 Пример: перевести 01100101 в двоичный эквивалент. Представим данное число через веса его разрядов: 0110*101 + 0101*100=0110(8+2)+0101 Для упрощения умножения выразим весовой коэффициент 10 в виде (8+2). Учитывая, что умножение на 8 есть сдвиг на 3 разряда влево, а на 2 - на 2 разряда влево, то получим. 1000001 1=1 2=21 8=23 АРИФМЕТИЧЕСКИЕ ОПЕРАЦИИ С ДВОИЧНЫМИ ЧИСЛАМИ (СЛОЖЕНИЕ, ВЫЧИТАНИЕ, УМНОЖЕНИЕ, ДЕЛЕНИЕ) Правило выполнения арифметических операций над двоичными числами задается соответствующими таблицами двоичного сложения, вычитания и умножения. ТАБЛИЦА 2-ГО СЛОЖЕНИЯ. 0+0=0 0+1=1 1+0=1 1+1=0+1 ТАБЛИЦА 2-ГО ВЫЧИТАНИЯ. 0-0=0 1-0=1 1-1=0 0-1=1 с учетом из старшего разряда взяли единицу ТАБЛИЦА 2-ГО УМНОЖЕНИЯ. 0*0=0 0*1=0 1*0=0 1*1=1 Двоичное сложение выполняется по тем же правилам, что и десятичное, за исключением того, что перенос в следующий разряд производится, как сумма достигнет 2-х.(1+1) Пример: 11,25 1011,01 13,50 1101,10 24,7510 11000,112
При вычитании 2-х чисел в данном разряде при необходимости (когда цифра в разряде вычитаемого больше в том же разряде цифры уменьшаемого) занимается единица из следующего старшего разряда. Эта занимаемая единица равна 2-м единицам данного разряда. Пример: 13,50 1101,10 11,25 1011,01 2,2510 0010,01
Умножение 2-х много разрядных чисел выполняется образованием частичных произведений и их последующим суммированием. Согласно таблице двоичного умножения каждое частичное произведение равно нулю, если в соответствующем разряде множителя стоит ноль или равно множимому, сдвинутому на определенное число разрядов влево, если в разряде множителя записана еденица. Таким образом, операция умножения могоразрядных 2-х чисел сводится к операции сдвига и сложения. Положение запятой определяется также, как и при умножении десятичных чисел. Пример: 11,5 10111 5,25 10101 60,37510 10111 10111 1111000112
Деление: Производится аналогично десятичному делению. Пример: 12,375 2,25 1100,011 10,010 5,5 10010 101,1 10010 10010 Двоичное дополнение числа. Мы рассмотрим примеры арифметических операций, в которых используются прямые ходы. В персональных компьютерах при выполнении операции вычитания и сложения отрицательных чисел используются не прямые, а дополнительные коды, что позволяет заменить операцией сложения. Чтобы получить дополнительный ход необходимо: 1) получить обратный код, который образуется инвертированием каждого разряда двоичного число. прямой код: 010 110 101 011 обратный код: 101 001 010 100 2) образовать дополнительный код, который равен сумме обратного кода и еденице младшего разряда. 101 001 010 101 Пример вычитания чисел с помощью дополнительного кода. 7-3=4 0111 0111 0011 1101
Единица переноса из старшего разряда отбрасывается. Поскольку число 9 можно представить только в четырех битовым двоичным числом, поэтому в операциях с дополнительным ходом числа всегда дополняются до четырех битового числа. Над двоично-десятичными кодами также можно выполнять арифметические операции. При этом в результате выполнения арифметических операций получают значения запрещенных кодов, то используется прибавление или вычитание корректирующего кода. Причем прибавление, если мы складывали, вычитание, если отнимали. Значение корректирующего кода в двоичной системе равно 0110. ТАБЛИЦА ЗАПРЕЩЕННЫХ КОДОВ. 2 10 1010 10 1011 11 1100 12 1101 13 1110 14 1111 15 Коды являются запрещенными, потому что в десятичной системе эти числа дают перенос в старший разряд, а двоично-десятичная система использует по четыре бита на каждый десятичный разряд, поэтому эти комбинации оказываются лишними и не используются. Пример на сложение и вычитание 5+3=810 7+5=12 1001 0111 0011 0101 1000 1100 – запр. 0110 – коррект.код 000100102
17+5=22 15-7=8
0001 0111 1111 0001 0101 0101 0111 0111 0001 1100 10002 = 810 0000 1110 0110 0110 0010 00102 0000 100010-2 = 8
|