Лабораторная работа № 1 Системы счисления

Правило перевода чисел произвольного основания в десятичную систему счисления

Для перевода целого числа в десятичную систему счисления достаточно представить число согласно выражению и вычислить полученное выражение (1). Например.

Лабораторная работа № 1 Системы счисления - student2.ru

Правило перевода чисел из десятичной системы счисления в систему счисления c произвольным основанием

Целое число

Целое число делится нацело на основание системы счисления, затем на это основание делятся все частные от целочисленного деления, до тех пор пока частное не станет меньше основания. В результат заносится последнее частное и все остатки от деления, начиная с последнего.

Лабораторная работа № 1 Системы счисления - student2.ru Лабораторная работа № 1 Системы счисления - student2.ru Пример. Переведем число 23 в двоичную, восьмеричную и шестнадцатеричную системы счисления.

1) 23 2 11 2 5 2 2 2

Лабораторная работа № 1 Системы счисления - student2.ru Лабораторная работа № 1 Системы счисления - student2.ru 22 11 10 5 4 2 2 1

1 1 1 0

Лабораторная работа № 1 Системы счисления - student2.ru Следовательно Лабораторная работа № 1 Системы счисления - student2.ru

Лабораторная работа № 1 Системы счисления - student2.ru 2) 23 8 Следовательно, Лабораторная работа № 1 Системы счисления - student2.ru

Лабораторная работа № 1 Системы счисления - student2.ru 16 2

Лабораторная работа № 1 Системы счисления - student2.ru 7

Лабораторная работа № 1 Системы счисления - student2.ru 3) 23 16 Следовательно, Лабораторная работа № 1 Системы счисления - student2.ru

Лабораторная работа № 1 Системы счисления - student2.ru 16 1

Для перевода правильной дроби из одной системы счисления в другую необходимо выполнить следующие действия:

a) отделить вертикальной чертой дробную часть от целой;

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

c) дробную часть полученного числа снова умножить на основание новой системы счисления и т.д.; умножение выполнять до тех пор, пока либо будет полученное число с заданной точностью, либо справа от вертикальной черты окажется нуль.

Результатом перевода будет число, полученное слева от вертикальной черты, при чтении сверху вниз. При выполнении перевода необходимо умножение производить в исходной системе счисления и основание новой системы счисления тоже представить в исходной системе.

Примеры:1) Перевести число 0,728 в восьмеричную систему:

Лабораторная работа № 1 Системы счисления - student2.ru Лабораторная работа № 1 Системы счисления - student2.ru × 8

0 728

5 824 Следовательно, Лабораторная работа № 1 Системы счисления - student2.ru

6 592

4 736

2) Перевести число 0,7528 в десятичную систему счисления

Лабораторная работа № 1 Системы счисления - student2.ru × 12 , где 1010=128

Лабораторная работа № 1 Системы счисления - student2.ru 0 752

9 ↔ 11 444 Следовательно, Лабораторная работа № 1 Системы счисления - student2.ru

5 550

7 020

Для перевода неправильной дроби следует отдельно перевести целую часть, отдельно дробную часть.

Пример. Осуществить перевод числа Лабораторная работа № 1 Системы счисления - student2.ru в двоичную систему счисления.

1. выполним перевод целой части

Лабораторная работа № 1 Системы счисления - student2.ru Лабораторная работа № 1 Системы счисления - student2.ru Лабораторная работа № 1 Системы счисления - student2.ru Лабораторная работа № 1 Системы счисления - student2.ru Лабораторная работа № 1 Системы счисления - student2.ru 52| 2 26| 2 13| 2 6| 2 3 | 2

Лабораторная работа № 1 Системы счисления - student2.ru Лабораторная работа № 1 Системы счисления - student2.ru Лабораторная работа № 1 Системы счисления - student2.ru Лабораторная работа № 1 Системы счисления - student2.ru Лабораторная работа № 1 Системы счисления - student2.ru 4 26 26 13 12 6 6 3 2 1

12 0 1 0 1

Лабораторная работа № 1 Системы счисления - student2.ru 12

Следовательно, 5210→1101002

2. выполним перевод дробной части

×2

Лабораторная работа № 1 Системы счисления - student2.ru 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) Лабораторная работа № 1 Системы счисления - student2.ru 2) Лабораторная работа № 1 Системы счисления - student2.ru

Лабораторная работа № 1 Системы счисления - student2.ru 10011 100010011 101

Лабораторная работа № 1 Системы счисления - student2.ru Лабораторная работа № 1 Системы счисления - student2.ru Лабораторная работа № 1 Системы счисления - student2.ru × 10110 101 110111

00000 111

Лабораторная работа № 1 Системы счисления - student2.ru 10011 101

10011 1000

Лабораторная работа № 1 Системы счисления - student2.ru 00000 0000

10011 101

Лабораторная работа № 1 Системы счисления - student2.ru Лабораторная работа № 1 Системы счисления - student2.ru 110100010 111

Лабораторная работа № 1 Системы счисления - student2.ru 101

3) Лабораторная работа № 1 Системы счисления - student2.ru 4) Лабораторная работа № 1 Системы счисления - student2.ru

1011,1 1011,1

Лабораторная работа № 1 Системы счисления - student2.ru Лабораторная работа № 1 Системы счисления - student2.ru + 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 – число, записанное в семеричной системе счисления. Если число записано в десятичной системе, основание, как правило, не указывается.

Рассмотрим последовательность цифр, изображающую некоторое число, в котором целая и дробная части разделены запятой:

Лабораторная работа № 1 Системы счисления - student2.ru .

Если считать, что приведенная выше последовательность изображает число в системе счисления с основанием k, то каждая из цифр этой последовательности может принимать одно из значений диапазона Лабораторная работа № 1 Системы счисления - student2.ru .

Для оценки количественного значения каждого разряда числа используется основание системы счисления, которое указывает, во сколько раз единица i+1 разряда больше единицы i младшего разряда. Учитывая сказанное, заданное число можно представить так:

Лабораторная работа № 1 Системы счисления - student2.ru (1)

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

где Лабораторная работа № 1 Системы счисления - student2.ru - цифры в представлении данного числа. Так например,

Лабораторная работа № 1 Системы счисления - student2.ru

Наибольший интерес при работе на ЭВМ представляют системы счисления с основаниями 2, 8 и 16. Особенно удобна для ЭВМ двоичная система, так имеет несомненные технические и математические преимущества;

при ее аппаратной реализации можно использовать физические элементы с двумя возможными состояниями (есть ток – нет тока, намагничен – не намагничен и т.д.);

представление информации посредством только двух состояний особенно надежно и помехоустойчиво;

возможно применение стандартного аппарата булевой алгебры для выполнения логических преобразований.

Рассмотрим таблицу чисел в различных системах счисления:

Таблица 1 – Числа в различных системах счисления

Десятичная система счисления Двоичная система счисления Восьмеричная система счисления Шестнадцатеричная система счисления
A
B
C
D
E
F

Наши рекомендации