Лабораторная работа № 1 Системы счисления
Правило перевода чисел произвольного основания в десятичную систему счисления
Для перевода целого числа в десятичную систему счисления достаточно представить число согласно выражению и вычислить полученное выражение (1). Например.
Правило перевода чисел из десятичной системы счисления в систему счисления c произвольным основанием
Целое число
Целое число делится нацело на основание системы счисления, затем на это основание делятся все частные от целочисленного деления, до тех пор пока частное не станет меньше основания. В результат заносится последнее частное и все остатки от деления, начиная с последнего.
Пример. Переведем число 23 в двоичную, восьмеричную и шестнадцатеричную системы счисления.
1) 23 2 11 2 5 2 2 2
22 11 10 5 4 2 2 1
1 1 1 0
Следовательно
2) 23 8 Следовательно,
16 2
7
3) 23 16 Следовательно,
16 1
Для перевода правильной дроби из одной системы счисления в другую необходимо выполнить следующие действия:
a) отделить вертикальной чертой дробную часть от целой;
b) умножить дробную часть на основание новой системы счисления, записав результат строго под исходным числом, начиная с младшего разряда; в случае, если получится перенос в целую часть числа, записать его слева от вертикальной черты;
c) дробную часть полученного числа снова умножить на основание новой системы счисления и т.д.; умножение выполнять до тех пор, пока либо будет полученное число с заданной точностью, либо справа от вертикальной черты окажется нуль.
Результатом перевода будет число, полученное слева от вертикальной черты, при чтении сверху вниз. При выполнении перевода необходимо умножение производить в исходной системе счисления и основание новой системы счисления тоже представить в исходной системе.
Примеры:1) Перевести число 0,728 в восьмеричную систему:
× 8
0 728
5 824 Следовательно,
6 592
4 736
2) Перевести число 0,7528 в десятичную систему счисления
× 12 , где 1010=128
0 752
9 ↔ 11 444 Следовательно,
5 550
7 020
Для перевода неправильной дроби следует отдельно перевести целую часть, отдельно дробную часть.
Пример. Осуществить перевод числа в двоичную систему счисления.
1. выполним перевод целой части
52| 2 26| 2 13| 2 6| 2 3 | 2
4 26 26 13 12 6 6 3 2 1
12 0 1 0 1
12
Следовательно, 5210→1101002
2. выполним перевод дробной части
|
0 75 Следовательно, 0,7510→0,112
1 5
1 0
Общий вывод: 52,7510→110100,112 .
Арифметические действия в различных системах счисления
Двоичная система счисления
Арифметические операции в двоичной системе счисления выполняются по правилам, указанным в таблице 2.
Таблица 2 – Арифметические операции в двоичной системе счисления
сложение | вычитание | умножение |
0+0=0 | 0 - 0=0 | 0*0=0 |
0+1=1 | 1 - 0=1 | 0*1=0 |
1+0=1 | 1 - 1=0 | 1*0=0 |
1+1=10 | 10 – 1=1 | 1*1=1 |
Примеры:
1) 2)
10011 100010011 101
× 10110 101 110111
00000 111
10011 101
10011 1000
00000 0000
10011 101
110100010 111
101
3) 4)
1011,1 1011,1
+ 101,01 - 101,01
0000,11 110,01
Варианты индивидуальных заданий к лабораторной работе №1
Задания:
1.Выполните перевод чисел из указанной системы счисления в десятичную систему счисления.
2.Выполните перевод числа из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную системы счисления.
3.Выполните сложение чисел в указанной системе счисления.
4.Выполните вычитание в указанной системе счисления.
5.Выполните умножение в указанной системе счисления.
1 вариант
1) а) 10011,1012; б) 47,128; в) 4С,216
2) 216,35
3) а) 236,478 + 524,558; б) 42,А316+142,9316
4) 412,3916 – 87,А16; б) 1011010,012-101101,12 в) 214,128-67,358
5) а)25,68 ×5,68; б) 2,316 ×5,816
2 вариант
1) а) 1011,012; б) 62,238; в) 18,216
2) 541,3
3) а) 362,458 + 72,78; б) 263,4316+С2,9816
4) а)5С3,2116 –157,816; б) 11011011,1012-1101011,112 в) 362,218-76,568
5) а)34,58 ×2,48; б) А2,216 ×5,616
3 вариант
1) а) 1101101,12; б) 52,38; в) 29,516
2) 63,8
3) а)852,А216 + 142,116; б) 263,438+57,668
4) а)412,38 – 67,58; б)10100011,012-1101011,112 в) 1B3,2416-76,5616
5) а)3,148 ×7,58; б)B2,216 ×6,716
4 вариант
1) а) 101010,0012; б) 57,248; в) 5F,А416
2) 421,3
3) а)D42,316 + 57,6316; б) 534,368+76,348
4) а)75,368 – 35,78; б) 101010,10012-1011,11112 в) 43A,4216-98,6716
5) а)54,218 ×2,58; б) 453,516 ×8,716
5 вариант
1) а) 110011,1012; б) 24,328; в) 2D,3416
2) 461,24
3) а)289,0116 + 25,3716; б) 546,768+157,648
4) а)423,118 – 134,658; б)1001110,0012-110111,112 в) 253,3416-3D,9716
5) а)65,38 ×4,58; б) 36,5416 ×3,416
6 вариант
1) а) 101110,012; б) 55,438; в) 98,316
2) 851,14
3) а)456,328 + 45,558; б) 756,D416 + 524,6816
4) а)127,С216 – 79,916; б) 110110100,012-110111,112 в) 361,448-167,768
5) а)45,338 ×2,38; б) 36,5416 ×5,816
7 вариант
1) а) 101110,12; б) 75,38; в) 56,6816
2) 876,45
3) а)523,228 + 42,678; б)3E8,416+58,9916
4) а)21В16 – 78,1А16; б)1010010,1012-111101,112 в) 653,428-77,658
5) а)5,68 ×23,28; б) 36,5А16 ×3,816
8 вариант
1) а) 10101,11012; б) 26,338; в) 14,316
2) 568,32
3) а)457,358 + 57,68; б) 563,F516+58,45316
4) а)5F1,216 – 73,516; б)101000100,0012-1101101,1012 в) 332,558-76,658
5) а)5,38 ×5,58; б) 43, А316 ×25,616
9 вариант
1) а) 100011,012; б) 74,218; в) С4,216
2) 612,53
3) а)632,478 + 452,558; б) 6D7,9416+247,4А316
4) а)214,3916 – 78,А16; б)101010,0012-11101,1012 в) 327,5658-67,578
5) а)52,68 ×3,28; б)В5,4516 ×5,616
10 вариант
1) а) 101100,0012; б) 52,638; в) 85,316
2) 85,36
3) а)253,248 + 756,668; б) 558,E416+473,49316
4) а)254,A116 – 123,5316; б)11101010,0112-1100101,1012 в) 546,658-73,538
5) а)45,38 ×2,78; б) 8,4516 ×6,616
11 вариант
1) а) 10100,112; б) 751,38; в) 1E,416
2) 854,32
3) а)24,А216 + 131,5116; б) 577,678+364,438
4) а)354,28 – 54,658; б)101010010,012-1001001,1012 в) 536,5716-2C,5916
5) а)2,548 ×7,58; б) 2,С16 ×53,416
12 вариант
1) а) 111100,112; б) 55,618; в) 2E,3516
2) 951,64
3) а)452,E216 + 231,1416; б) 567,6278+563,638
4) а)422,138 – 75,68; б)101010110,012-1011011,1012 в) 237,5716-87,5С916
5) а)5,78 ×5,68; б) 8,716 ×3,416
13 вариант
1) а) 110010,1012; б) 451,328; в) 421,3516
2) 592,34
3) а)249,5916 + 1E,1216; б) 347,2378+443,738
4) а)653,258 – 76,68; б) 11010101,10112-1101001,1012 в) 234,3716-127,5А916
5) а)27,68 ×2,38; б) 3,716 ×5,416
14 вариант
1) а) 10101,1012; б) 535,68; в) 1С4,216
2) 582,31
3) а)456,358 + 452,738; б) 564,23716+654,7316
4) а)4F2,3116 – 78,916; б) 101011101,10112-11010111,1012 в) 434,478-226,568
5) а)42,368 ×3,28; б) 6,716 ×14,416
15 вариант
1) а) 10110,0012; б) 462,368; в) 451,3216
2) 568,64
3) а)256,468 + 756,668; б) 554,27716+454,7316
4) а)163,4516 – 2C,6716; б)101010001,1012-11010111,0112 в) 634,278-276,568
5) а)54,638 ×4,58; б) А,716 ×4,516
16 вариант
1) а) 101110,012; б) 55,438; в) 98,316
2) 851,14
3) а)456,328 + 45,558; б) 756,D416 + 524,6816
4) а)127,С216 – 79,916; б) 110110100,012-110111,112 в) 361,448-167,768
5) а)45,338 ×2,38; б) 36,5416 ×5,816
17 вариант
1) а) 101110,12; б) 75,38; в) 56,6816
2) 876,45
3) а)523,228 + 42,678; б)3E8,416+58,9916
4) а)21В16 – 78,1А16; б)1010010,1012-111101,112 в) 653,428-77,658
5) а)5,68 ×23,28; б) 36,5А16 ×3,816
18 вариант
1) а) 10101,11012; б) 26,338; в) 14,316
2) 568,32
3) а)457,358 + 57,68; б) 563,F516+58,45316
4) а)5F1,216 – 73,516; б)101000100,0012-1101101,1012 в) 332,558-76,658
5) а)5,38 ×5,58; б) 43, А316 ×25,616
19 вариант
1) а) 100011,012; б) 74,218; в) С4,216
2) 612,53
3) а)632,478 + 452,558; б) 6D7,9416+247,4А316
4) а)214,3916 – 78,А16; б)101010,0012-11101,1012 в) 327,5658-67,578
5) а)52,68 ×3,28; б)В5,4516 ×5,616
20 вариант
1) а) 101100,0012; б) 52,638; в) 85,316
2) 85,36
3) а)253,248 + 756,668; б) 558,E416+473,49316
4) а)254,A116 – 123,5316; б)11101010,0112-1100101,1012 в) 546,658-73,538
5) а)45,38 ×2,78; б) 8,4516 ×6,616
21 вариант
1) а) 10100,112; б) 751,38; в) 1E,416
2) 854,32
3) а)24,А216 + 131,5116; б) 577,678+364,438
4) а)354,28 – 54,658; б)101010010,012-1001001,1012 в) 536,5716-2C,5916
5) а)2,548 ×7,58; б) 2,С16 ×53,416
22 вариант
1) а) 111100,112; б) 55,618; в) 2E,3516
2) 951,64
3) а)452,E216 + 231,1416; б) 567,6278+563,638
4) а)422,138 – 75,68; б)101010110,012-1011011,1012 в) 237,5716-87,5С916
5) а)5,78 ×5,68; б) 8,716 ×3,416
23 вариант
1) а) 110010,1012; б) 451,328; в) 421,3516
2) 592,34
3) а)249,5916 + 1E,1216; б) 347,2378+443,738
4) а)653,258 – 76,68; б) 11010101,10112-1101001,1012 в) 234,3716-127,5А916
5) а)27,68 ×2,38; б) 3,716 ×5,416
24 вариант
1) а) 10101,1012; б) 535,68; в) 1С4,216
2) 582,31
3) а)456,358 + 452,738; б) 564,23716+654,7316
4) а)4F2,3116 – 78,916; б) 101011101,10112-11010111,1012 в) 434,478-226,568
5) а)42,368 ×3,28; б) 6,716 ×14,416
25 вариант
1) а) 10110,0012; б) 462,368; в) 451,3216
2) 568,64
3) а)256,468 + 756,668; б) 554,27716+454,7316
4) а)163,4516 – 2C,6716; б)101010001,1012-11010111,0112 в) 634,278-276,568
5) а)54,638 ×4,58; б) А,716 ×4,516
26 вариант
1) а) 1101000,1012; б) 72,738; в) 69,816
2) 95,32
3) а)251,748 + 776,668; б) 658,E416+873,49316
4) а)354,A116 – 223,5316; б)10101010,0112-1110101,1012 в) 576,658-75,538
5) а)46,38 ×3,78; б) 9,4516 ×7,616
27 вариант
1) а) 10101,11012; б) 26,338; в) 14,316
2) 568,32
3) а)457,358 + 57,68; б) 563,F516+58,45316
4) а)5F1,216 – 73,516; б)101000100,0012-1101101,1012 в) 332,558-76,658
5) а)5,38 ×5,58; б) 43, А316 ×25,616
28 вариант
1) а) 100011,012; б) 74,218; в) С4,216
2) 612,53
3) а)632,478 + 452,558; б) 6D7,9416+247,4А316
4) а)214,3916 – 78,А16; б)101010,0012-11101,1012 в) 327,5658-67,578
5) а)52,68 ×3,28; б)В5,4516 ×5,616
29 вариант
1) а) 101101,1012; б) 567,368; в) 951,3216
2) 768,64
3) а)356,468 + 556,668; б) 454,27716+554,7316
4) а)263,4516 – 3C,6716; б)101010111,1012-11010101,0112 в) 734,278-376,568
5) а)74,638 ×4,58; б) А,316 ×6,516
Вопросы для самоконтроля
1. Что такое система счисления?
2. Что такое позиционная система счисления? Приведите примеры.
3. Что такое непозиционная система счисления? Приведите примеры.
4. Сформулируйте правило перевода чисел любой системы счисления в десятичную систему счисления.
5. Сформулируйте правило перевода целого числа десятичной системы счисления в любую систему счисления.
6. Сформулируйте правило перевода дробного числа десятичной системы счисления в любую систему счисления.
7. Сформулируйте правило перевода двоичного числа в восьмеричное.
8. Сформулируйте правило перевода шестнадцатеричного числа в двоичное.
9. Перечислите цифры восьмеричной системы счисления.
10. Перечислите цифры шестнадцатеричной системы счисления.
Лабораторная работа № 1 Системы счисления
Цель:Получение сведений о различных системах счисления и их применении для ЭВМ. Получение практических навыков по переведу чисел из одной системы счисления в другую и выполнению арифметических операций в различных системах счисления.
1 Теоретическая справка
Для регистрации сигналов используются различные средства их формализации – изображения, символы и т.д. Для отображения количественных характеристик описываемых объектов и последующей обработки этой информации уже в древности были изобретены специальные знаки (цифры) и приемы их комбинирования.
Совокупность приемов наименования и записи чисел с помощью цифр называют системой счисления. В любой такой системе имеется ряд символов называемых базисными цифрами; все остальные числа отображаются с помощью базисных цифр посредством определенных математических операций.
Системы счисления различаются как выбором базисных цифр, так и правилами образования из них произвольных чисел. Все их можно разделить на два больших класса – непозиционные и позиционные.
В непозиционных системах значение цифры не зависит от места, занимаемого ею в записи числа. Примером может служить римская система счисления.
В позиционных системах счисления значение любой базисной цифры зависит от ее места в записи числа; это место называется позицией, а количество используемых базовых - основанием системы счисления.
Основание системы счисления, в которой записано число, обычно обозначается нижним индексом. Например, 5557 – число, записанное в семеричной системе счисления. Если число записано в десятичной системе, основание, как правило, не указывается.
Рассмотрим последовательность цифр, изображающую некоторое число, в котором целая и дробная части разделены запятой:
.
Если считать, что приведенная выше последовательность изображает число в системе счисления с основанием k, то каждая из цифр этой последовательности может принимать одно из значений диапазона .
Для оценки количественного значения каждого разряда числа используется основание системы счисления, которое указывает, во сколько раз единица i+1 разряда больше единицы i младшего разряда. Учитывая сказанное, заданное число можно представить так:
(1)
Данное выражение используется для записи чисел в любой позиционной системе счисления.
где - цифры в представлении данного числа. Так например,
Наибольший интерес при работе на ЭВМ представляют системы счисления с основаниями 2, 8 и 16. Особенно удобна для ЭВМ двоичная система, так имеет несомненные технические и математические преимущества;
при ее аппаратной реализации можно использовать физические элементы с двумя возможными состояниями (есть ток – нет тока, намагничен – не намагничен и т.д.);
представление информации посредством только двух состояний особенно надежно и помехоустойчиво;
возможно применение стандартного аппарата булевой алгебры для выполнения логических преобразований.
Рассмотрим таблицу чисел в различных системах счисления:
Таблица 1 – Числа в различных системах счисления
Десятичная система счисления | Двоичная система счисления | Восьмеричная система счисления | Шестнадцатеричная система счисления |
A | |||
B | |||
C | |||
D | |||
E | |||
F | |||