Правило перевода дробных чисел (неправильных дробей)



 

Напомним, что неправильная дробь имеет ненулевую дробную часть, т.е. у нее числитель больше знаменателя.

Результат перевода неправильной дроби всегда неправильная дробь.

При переводе отдельно переводится целая часть числа, отдельно – дробная. Результаты складываются.

 

Пример 1. Выполнить перевод из десятичной системы счисления в шестнадцатеричную числа 19,847. Перевод выполнять до трех значащих цифр после запятой.

Представим исходное число как сумму целого числа и правильной дроби:

19,847 = 19 + 0,847.

Как следует из примера 2 раздела Перевод целых чисел 19 = 1316, а в соответствии с примером 2 разделаПеревод правильных дробей 0,847 = 0,D8D16.

Тогда имеем:

19 + 0,847 = 1316 + 0,D8D16 = 13,D8D16.

Таким образом, 19,847 = 13,D8D16.

 

Правила выполнения простейших арифметических действий

 

Арифметические операции для двоичных и шестнадцатеричных чисел выполняются по тем же правилам, что и для десятичных чисел, которые хорошо знакомы читателю. Рассмотрим на примерах выполнение таких арифметических операций, как сложение, вычитание и умножение для целых чисел.

Правила сложения

Таблица сложения двоичных цифр имеет вид (желтым цветом выделены значения суммы):

  0 1
0 0 1
1 1 10

 

Пример 1. Сложить двоичные числа 1101 и 11011.

Запишем слагаемые в столбик и пронумеруем разряды, присвоив младшему разряду номер 1:

 

номера разрядов: 5 4 3 2 1

слагаемые:

  1 1 0 1
1 1 0 1 1

 

Процесс образования суммы по разрядам описан ниже:

а) разряд 1: 12 + 12 = 102; 0 остается в разряде 1, 1 переносится в разряд 2;

б) разряд 2: 02 + 12 + 12 = 102, где вторая 12 – единица переноса; 0 остается в разряде 2, 1 переносится в разряд 3;

в) разряд 3: 12 + 02 + 12 = 102, где вторая 12 – единица переноса; 0 остается в разряде 3, 1 переносится в разряд 4;

г) разряд 4: 12 + 12 + 12 = 112, где третья 12 – единица переноса; 1 остается в разряде 4, 1 переносится в разряд 5;

д) разряд 5: 12 + 12 = 102; где вторая 12 – единица переноса; 0 остается в разряде 5, 1 переносится в разряд 6.

Таким образом: 1 1 0 12 +1 1 0 1 12 = 10 1 0 0 02.

Проверим результат. Для этого определим полные значения слагаемых и суммы (см. Перевод целых чисел):

11012 = 1*23 +1*22 + 0*21 + 1*20 = 8 + 4 + 1 = 13;

110112 = 1*24 + 1*23 + 0*22 + 1*21 + 1*20 = 16 + 8 + 2 + 1 = 27;

1010002 = 1*25 + 0*24 + 1*23 + 0*22 + 0*21 + 0*20 = 32 + 8 = 40.

Поскольку 13 + 27 = 40, двоичное сложение выполнено верно.

 

Таблица сложения некоторых шестнадцатеричных чисел имеет вид (обозначения строк и столбцов соответствуют слагаемым):

 

  0 1 2 3 4 5 6 7 8 9 А В С D E F 10
0 0 1 2 3 4 5 6 7 8 9 A B C D E F 10
1 1 2 3 4 5 6 7 8 9 A B C D E F 10 11
2 2 3 4 5 6 7 8 9 A B C D E F 10 11 12
3 3 4 5 6 7 8 9 A B C D E F 10 11 12 13
4 4 5 6 7 8 9 A B C D E F 10 11 12 13 14
5 5 6 7 8 9 A B C D E F 10 11 12 13 14 15
6 6 7 8 9 A B C D E F 10 11 12 13 14 15 16
7 7 8 9 A B C D E F 10 11 12 13 14 15 16 17
8 8 9 A B C D E F 10 11 12 13 14 15 16 17 18
9 9 A B C D E F 10 11 12 13 14 15 16 17 18 19
A A B C D E F 10 11 12 13 14 15 16 17 18 19 1A
B B C D E F 10 11 12 13 14 15 16 17 18 19 1A 1B
C C D E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C
D D E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D
E E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E
F F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E 1F
10 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E 1F 20

 

Пример 2. Сложить шестнадцатеричные числа 1С и 7В.

Запишем слагаемые в столбик и пронумеруем разряды, присвоив младшему разряду номер 1:

 

номера разрядов: 2 1

слагаемые:

1 С
7 В

 

Процесс образования результата по разрядам с использованием приведенной таблицы описан ниже :

а) разряд 1: С16 + В16 = 1716; 7 остается в разряде 1; 1 переносится в разряд 2;

б) разряд 2: 116 + 716 + 116 = 916, где вторая 116 – единица переноса.

Таким образом: 1 С16 + 7 В16 = 9 716.

Проверим результат. Для этого определим полные значения слагаемых и результата (см. Перевод целых чисел):

16 = 1*161 + 12*160 = 16 + 12 = 28;

16 = 7*161 + 11*160 = 112 + 11 = 123;

9716 = 9*161 + 7*160 = 144 + 7 = 151.

Поскольку 28 + 123 = 151, сложение выполнено верно.

Правила вычитания

При вычитании используются таблицы сложения, приведенные ранее.

 

Пример 3. Вычесть из двоичного числа 101 двоичное число 11.

Запишем алгебраические слагаемые в столбик в порядке “уменьшаемое – вычитаемое” и пронумеруем разряды, присвоив младшему разряду номер 1:

 

номера разрядов: 3 2 1
уменьшаемое: 1 0 1
вычитаемое:   1 1

 

Процесс образования результата по разрядам описан ниже:

а) разряд 1: 12 – 12 = 02;

б) разряд 2: поскольку 0 < 1 и непосредственное вычитание невозможно, занимаем для уменьшаемого единицу в старшем разряде 3. Тогда разряд 2 результата рассчитывается как 102 – 12 = 12;

в) разряд 3: поскольку единица была занята в предыдущем шаге, в разряде 3 остался 0.

 

Таким образом: 1 0 12 - 1 12 = 1 02.

Проверим результат. Для этого определим полные значения слагаемых и результата. По таблице (или с помощью Перевод целых чисел)имеем:

1012 = 5; 112 = 3; 102 = 2.

Поскольку 5 – 3 = 2, вычитание выполнено верно.

 

Пример 4. Вычесть из шестнадцатеричного числа 97 шестнадцатеричное число 7В.

Запишем алгебраические слагаемые в столбик в порядке “уменьшаемое – вычитаемое” и пронумеруем разряды, присвоив младшему разряду номер 1:

 

номера разрядов: 2 1
уменьшаемое: 9 7
вычитаемое: 7 В

 

Процесс образования результата по разрядам описан ниже:

а) разряд 1: поскольку 716 < В16 и непосредственное вычитание невозможно, занимаем для уменьшаемого единицу в старшем разряде 2. Тогда 1716 – В16 = С16;

б) разряд 2: поскольку единица была занята в предыдущем шаге, разряд 2 уменьшаемого стал равным 816. Тогда разряд 2 результата рассчитывается как 816 – 716 = 116.

Таким образом: 9 716 - 7 В16 = 1 С16.

Для проверки результата используем данные из примера 2.

Таким образом, вычитание выполнено верно.

Правила умножения

 

Таблица умножения двоичных цифр приведена ниже (обозначения строк и столбцов соответствуют слагаемым):

 

  0 1
0 0 0
1 0 1

 

Пример 5. Перемножить двоичные числа 101 и 11.

Запишем множители в столбик и пронумеруем разряды, присвоив младшему разряду номер 1:

 

номера разрядов: 3 2 1

сомножители:

1 0 1
  1 1

 

Процесс образования результата по шагам умножения множимого на каждый разряд множителя с последующим сложением показан ниже:

а) умножение множимого на разряд 1 множителя дает результат: 1012 * 12 = 1012;

б) умножение множимого на разряд 2 множителя дает результат: 1012 * 12 = 1012 ;

в) для получения окончательного результата складываем результаты предыдущих шагов:

 

слагаемые:

  1 0 1
1 0 1  
сумма: 1 1 1 1

 

Для проверки результата найдем полные значения сомножителей и произведения (см. таблицу):

1012 = 5; 112 = 3; 11112 = 15.

Поскольку 5 * 3 = 15, умножение выполнено верно: 1012 * 112 = 11112.

 

Пример 6. Перемножить шестнадцатеричные числа 1С и 7В.

Используем таблицу умножения шестнадцатеричных чисел (обозначения строк и столбцов соответствуют слагаемым):

 

  0 1 2 3 4 5 6 7 8 9 A B C D E F
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 1 2 3 4 5 6 7 8 9 A B C D E F
2 0 2 4 6 8 A C E 10 12 14 16 18 1A 1C 1E
3 0 3 6 9 C F 12 15 18 1B 1E 21 24 27 2A 2D
4 0 4 8 C 10 14 18 1C 20 24 28 2C 30 34 38 3C
5 0 5 A F 14 19 1E 23 28 2D 32 37 3C 41 46 4B
6 0 6 C 12 18 1E 24 2A 30 36 3C 42 48 4E 54 5A
7 0 7 E 15 1C 23 2A 31 38 3F 46 4D 54 5B 62 69
8 0 8 10 18 20 28 30 38 40 48 50 58 60 68 70 78
9 0 9 12 1B 24 2D 36 3F 48 51 5A 63 6C 75 7E 87
A 0 A 14 1E 28 32 3C 46 50 5A 64 6E 78 82 8C 96
B 0 B 16 21 2C 37 42 4D 58 63 6E 79 84 8F 9A 100
C 0 C 18 24 30 3C 48 54 60 6C 78 84 90 9C 108 114
D 0 D 1A 27 34 41 4E 5B 68 75 82 8F 9C 109 116 123
E 0 E 1C 2A 38 46 54 62 70 7E 8C 9A 108 116 124 132
F 0 F 1E 2D 3C 4B 5A 69 78 87 96 100 114 123 132 141

 

Запишем множители в столбик и пронумеруем разряды, присвоив младшему разряду номер 1:

 

номера разрядов: 2 1

сомножители:

1 С
7 В

 

Процесс образования результата по шагам умножения множимого на каждый разряд множителя с последующим сложением показан ниже (для простоты записи у чисел не показан атрибут шестнадцатеричной системы счисления):

а) умножение на разряд 1 дает результат:

1С*В = (10+C) * B = 10*B+C*B = (1*B)*10+C*B = B0+84 = 134;

б) умножение на разряд 2 дает результат:

1С*70 = (10+C)*7*10 = 10*7*10+C*7*10 = 700+540 = С40;

в) для получения окончательного результата складываем результаты предыдущих шагов:

134+ С40 = D74.

Для проверки результата найдем полное значение сомножителей и произведения, воспользовавшись результатами примера 2 и правилами формирования полного значения числа:

16 = 28; 7В16 = 123;

D7416 = 13*162 + 7*161 + 4*160 = 3444.

Поскольку 28 * 123 = 3444, умножение выполнено верно: 1С16 * 7В16 = D7416.

 

Сложение по модулю

 

Важной операцией в информатике является сложение по модулю. Это операция арифметического сложения, при котором единица переноса в старший разряд, если таковая образуется при поразрядном сложении, отбрасывается. Обычно при выполнении этой операции конкретизируют, о каком модуле идет речь, например, по модулю 10, или по модулю 2, или по модулю 16. Обозначается эта операция ⊕.

Таблица сложения двоичных чисел по модулю 2 приведена ниже (обозначения строк и столбцов соответствуют слагаемым):

  0 1
0 0 1
1 1 0

Пример 7. Сложить по модулю 2 двоичные числа 10 и 11.

Сложение выполним поразрядно:

1) разряд единиц: 0⊕1 = 1;

2) разряд десятков: 1⊕1 = 0.

Таким образом, 102⊕112 = 012. Чтобы подчеркнуть, что в сложении участвовали двухразрядные слагаемые, в результате оставляются обе цифры.

Таблица сложения десятичных чисел по модулю 10 приведена ниже (обозначения строк и столбцов соответствуют слагаемым):

  0 1 2 3 4 5 6 7 8 9
0 0 1 2 3 4 5 6 7 8 9
1 1 2 3 4 5 6 7 8 9 0
2 2 3 4 5 6 7 8 9 0 1
3 3 4 5 6 7 8 9 0 1 2
4 4 5 6 7 8 9 0 1 2 3
5 5 6 7 8 9 0 1 2 3 4
6 6 7 8 9 0 1 2 3 4 5
7 7 8 9 0 1 2 3 4 5 6
8 8 9 0 1 2 3 4 5 6 7
9 9 0 1 2 3 4 5 6 7 8

 

Пример 8. Сложить по модулю 10 десятичные числа 59 и 152.

Сложение выполним поразрядно:

1) разряд единиц: 9⊕2 = 1;

2) разряд десятков: 5⊕5 = 0;

3) разряд сотен: 0⊕1 = 1.

Таким образом, 59⊕152 =101.


Дата добавления: 2019-09-02; просмотров: 207; Мы поможем в написании вашей работы!

Поделиться с друзьями:






Мы поможем в написании ваших работ!