В заданиях 3-5 проверять правильность вычисления переводом исходных данных и результатов в двоичную систему счисления. В задании 1д получить пять знаков после запятой в двоичном представлении.
Таблица 1. Наиболее важные системы счисления.
| Двоичная (Основание 2) | Восьмеричная (Основание 8) | Десятичная (Основание 10) | Шестнадцатиричная (Основание 16) | ||
| триады | тетрады | ||||
| 0 1 | 0 1 2 3 4 5 6 7 | 000 001 010 011 100 101 110 111 | 0 1 2 3 4 5 6 7 8 9 | 0 1 2 3 4 5 6 7 8 9 A B C D E F | 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 |
Перевод целых десятичных чисел в недесятичную систему счисления осуществляется последовательным делением десятичного числа на основание той системы, в которую оно переводится, до тех пор, пока не получится частное меньшее этого основания. Число в новой системе записывается в виде остатков деления, начиная с последнего.
Пример.
а) Перевести 18110
Результат: 18110 = 2658
б) Перевести 62210
Результат: 62210 = 26E16
Для преобразования в десятичную используют следующую таблицу степеней основания
· Вначале переводится целая часть десятичной дроби;
· Затем дробная часть десятичной дроби умножается на основание системы счисления;
· В полученном произведении выделяется целая часть, которая принимается в качестве значения первого после запятой разряда числа в системе счисления;
· Алгоритм завершается, если дробная часть полученного произведения равна нулю или если достигнута требуемая точность вычислений. В противном случае вычисления продолжаются с предыдущего шага.
Правила выполнения арифметических действий над двоичными числами задаются таблицами двоичных сложения, вычитания и умножения.
| Таблица двоичного сложения | Таблица двоичного вычитания | Таблица двоичного умножения |
| 0+0=0 0+1=1 1+0=1 1+1=10 | 0-0=0 1-0=1 1-1=0 10-1=1 | 0 |
Сложение в восьмеричной системе
Сложение в шестнадцатиричной системе
Умножение в восьмеричной системе
Умножение в шестнадцатеричной системе
а)945(10)=1110110001(2)=1661(8)=3B1(16)
| 945 | 2 | |||||||||||||||||
| 944 | 472 | 2 | ||||||||||||||||
| 1 | 472 | 236 | 2 | |||||||||||||||
| 0 | 236 | 118 | 2 | |||||||||||||||
| 0 | 118 | 59 | 2 | |||||||||||||||
| 0 | 58 | 29 | 2 | |||||||||||||||
| | 1 | 28 | 14 | 2 | ||||||||||||||
| 1 | 14 | 7 | 2 | |||||||||||||||
| 0 | 6 | 3 | 2 | |||||||||||||||
| 1 | 2 | 1 | 2 | |||||||||||||||
| 1 | 0 | 0 | ||||||||||||||||
| 1 | 0 | |||||||||||||||||
| 512 | 256 | 128 | 64 | 32 | 16 | 8 | 4 | 2 | 1 | |||||||||
| 1 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | |||||||||
| 512 | 256 | 128 | 32 | 16 | 1 | 945 | ||||||||||||
| 945,000 | 8,000 | ||
| 944,000 | 118,000 | 8,000 | |
| 1,000 | 112,000 | 14,000 | 8,000 |
| 6,000 | 8,000 | 1,000 | |
| 6,000 | 1,000 |
| 4096 | 512 | 64 | 8 | 1 |
| 1,000 | 6,000 | 6,000 | 1,000 | |
| 945 | 512 | 384 | 48 | 1 |
| 945,000 | 16,000 | |
| 944,000 | 59,000 | 16,000 |
| 1,000 | 48,000 | 3,000 |
| 11,000 | ||
| B | ||
| 3,000 | 11,000 | 1,000 |
| 4096 | 256 | 16 | 1 |
| 3 | 11 | 1 | |
| 945 | 768 | 176 | 1 |
б)85 (10)=1010101(2)=125(8)= 55(16)
| 85 | 2 | ||
| 84 | 42 | 2 | |
| 1 | 42 | 21 | 2 |
| 0 | 20 | 10 | 2 |
| 1 | 10 | 5 | 2 |
| 0 | 4 | 2 | 2 |
| 1 | 2 | 1 | 2 |
| 0 | 0 | 0 | |
| 1 | 0 |
| 512 | 256 | 128 | 64 | 32 | 16 | 8 | 4 | 2 | 1 |
| 1 | 0 | 1 | 0 | 1 | 0 | 1 | |||
| 64 | 16 | 4 | 1 | 85 |
| 85,000 | 8,000 | ||||||
| 80,000 | 10,000 | 8,000 | |||||
| 5,000 | 8,000 | 1,000 | |||||
| 2,000 | |||||||
| 4096 | 512 | 64 | 8 | 1 | |||
| 1,000 | 2,000 | 5,000 | |||||
| 85 | 0 | 64 | 16 | 5 | |||
| 85,000 | 16,000 |
| 80,000 | 5,000 |
| 5,000 |
| 4096 | 256 | 16 | 1 |
| 5 | 5 | ||
| 85 | 0 | 80 | 5 |
в)444,125 (10)= 110111100,001(2)=674.1(8)=1BC.2(16)
| 444 | 2 | ||
| 444 | 222 | 2 | |
| 0 | 222 | 111 | 2 |
| 0 | 110 | 55 | 2 |
| 1 | 54 | 27 | 2 |
| 1 | 26 | 13 | 2 |
| 1 | 12 | 6 | 2 |
| 1 | 6 | 3 | 2 |
| 0 | 2 | 1 | 2 |
| 1 | 0 | 0 | |
| 1 | 0 |
| 512 | 256 | 128 | 64 | 32 | 16 | 8 | 4 | 2 | 1 |
| 1 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | |
| 256 | 128 | 32 | 16 | 8 | 4 | 444 |
| 0,125 | * | 2 | = | 0,250 | 0 |
| 0,250 | * | 2 | = | 0,500 | 0 |
| 0,500 | * | 2 | = | 1,000 | 1 |
| 444,000 | 8,000 | ||||||||||
| 440,000 | 55,000 | 8,000 | |||||||||
| 4,000 | 48,000 | 6,000 | |||||||||
| 7,000 | |||||||||||
| 4096 | 512 | 64 | 8 | 1 | , | 0,125 | 0,01563 | 0,00195 | |||
| 6,000 | 7,000 | 4,000 | 1 | ||||||||
| 444 | 0 | 384 | 56 | 4 | 0,125 | 0,125 | |||||
| 444,000 | 16,000 | |
| 432,000 | 27,000 | 16,000 |
| 12,000 | 16,000 | 1,000 |
| 11,000 |
| 0,125 | * | 16 | = | 2,000 |
| 4096 | 256 | 16 | 1 | , | 0,0625 |
| 1 | 11 | 12 | 2 | ||
| 444 | 256 | 176 | 12 | 0,125 |
г)989,375 (10)= 111 10111 01 ,011(2)=1735.3(8)=3DD.6(16)
| 989 | 2 | |||
| 988 | 494 | 2 | ||
| 1 | 494 | 247 | 2 | |
| 0 | 246 | 123 | 2 | |
| 1 | 122 | 61 | 2 | |
| 1 | 60 | 30 | 2 | |
| | 1 | 30 | 15 | 2 |
| 0 | 14 | 7 | 2 | |
| 1 | 6 | 3 | 2 | |
| 1 | 2 | 1 | 2 | |
| 1 | 0 | 0 | ||
| 1 |
| 512 | 256 | 128 | 64 | 32 | 16 | 8 | 4 | 2 | 1 | ||||||||||||||||
| 1 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | ||||||||||||||||
| 512 | 256 | 128 | 64 | 16 | 8 | 4 | 1 | 989 | |||||||||||||||||
| 0,375 | * | 2 | |||||||||||||||||||||||
| 989,000 | 16,000 | |||||||
| 976,000 | 61,000 | 16,000 | ||||||
| 13,000 | 48,000 | 3,000 | ||||||
| 13,000 | ||||||||
| 3 | D | D | ||||||
| 0,375 | * | 16 | = | 6,000 | 6,000 | |||
| 4096 | 256 | 16 | 1 | , | 0,0625 | 0,0039063 | 0,0002441 |
| 3 | 13 | 13 | 6 | ||||
| 989 | 768 | 208 | 13 | 0,375 | 0 | 0,375 | |
| 989,375 |
д)237,73 (10)= 11101101,10111(2)=355.5656(8)=ED.BAE(16)