Арифметические операции в позиционных системах счисления.

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

Таблица 1. Сложение и умножение в двоичной системе счисления

+

0

1


х

0

1

0

0

1


0

0

0

1

1

10


1

0

1

На основании данных таблиц можно составить правила выполнения сложения, вычитания и умножения над двоичными числами. Операция деления выполняется посредством операций умножения и вычитания.

Таблица 2. Правила выполнения арифметических операций над двоичными числами

Двоичное

сложение

Двоичное

вычитание

Двоичное

умножение

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 0=0

0 1=0

1 0=0

1 1=1

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

Таблица 3. Таблица сложения в шестнадцатеричной системе счисления

+

0

1

2

3

4

5

6

7

8

9

A

B

C

D

E

F

0

0

1

2

3

4

5

6

7

8

9

A

B

C

D

E

F

1

1

2

3

4

5

6

7

8

9

A

B

C

D

E

F

10

2

2

3

4

5

6

7

8

9

A

B

C

D

E

F

10

11

3

3

4

5

6

7

8

9

A

B

C

D

E

F

10

11

12

4

4

5

6

7

8

9

A

B

C

D

E

F

10

11

12

13

5

5

6

7

8

9

A

B

C

D

E

F

10

11

12

13

14

6

6

7

8

9

A

B

C

D

E

F

10

11

12

13

14

15

7

7

8

9

A

B

C

D

E

F

10

11

12

13

14

15

16

8

8

9

A

B

C

D

E

F

10

11

12

13

14

15

16

17

9

9

A

B

C

D

E

F

10

11

12

13

14

15

16

17

18

A

A

B

C

D

E

F

10

11

12

13

14

15

16

17

18

19

B

B

C

D

E

F

10

11

12

13

14

15

16

17

18

19

1A

C

C

D

E

F

10

11

12

13

14

15

16

17

18

19

1A

1B

D

D

E

F

10

11

12

13

14

15

16

17

18

19

1A

1B

1C

E

E

F

10

11

12

13

14

15

16

17

18

19

1A

1B

1C

1D

F

F

10

11

12

13

14

15

16

17

18

19

1A

1B

1C

1D

1E

Каждый элемент сложения равен предыдущему в строке или в столбце, увеличенному на единицу.

Таблица 4. Таблица умножения в шестнадцатеричной системе счисления

х

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

8E

9A

A5

C

0

C

18

24

30

3C

48

54

60

6C

78

84

90

9C

A8

B4

D

0

D

1A

27

34

41

4E

5B

68

75

82

8E

9C

A9

B6

C3

E

0

E

1C

2A

38

46

54

62

70

7E

8C

9A

A8

B6

C4

D2

F

0

F

1E

2D

3C

4B

5A

69

78

87

96

A5

B4

C3

D2

E1

Вычисление элементов р-ичной таблицы умножения представляет собой прибавление базовой цифры столбца к числу, стоящему на одну клетку выше. Очевидно, что любая таблица сложения (умножения) в силу закона коммутативности симметрична относительно главной диагонали.


В любой р-ичной системе счисления сложение выполняется поразрядно аналогично сложению десятичных чисел на основании таблиц сложения. Если результат сложения двух цифр в данном разряде в р-ичной системе счисления больше, чем р-1, то происходит перенос единицы в старший разряд.

Пример 1.

а) Выполнить сложение двоичных чисел.

X=1101.01, Y=101.11;


1101.01

+  101.11

10011.00


Ответ:10011.

б) Выполнить сложение восьмеричных чисел.

X=7340, Y=671;


7340

+  671

10231


Ответ:10231.

в) Выполнить сложение шестнадцатеричных чисел.

X=FC2, Y=E7;


FC2

+  E7

10A9


Ответ:10A9.

Вычитание в р-ичной системе счисления также выполняется поразрядно столбиком по аналогии с десятичной системой счисления. Если в данном разряде уменьшаемое число меньше вычитаемого, то занимается единица из старшего разряда. В двоичной системе счисления занимаемая единица из старшего разряда равна двум единицам данного разряда.

Пример 2.

а) Заданы двоичные числа X=10010 и Y=101.1. Вычислить X–Y.


10010.0

–  101.1

01100.1


Ответ: 1100.1.

б) Заданы восьмеричные числа X=7631 и Y=456. Вычислить X–Y.


7631

–  456

7153


Ответ: 7153.

в) Заданы шестнадцатеричные числа X=1998 и Y=A1F. Вычислить X–Y.


1998

–  A1F

F79


Ответ: F79.

Умножение двух многозначных чисел в р-ичной системе счисления также выполняется по тем же правилам, что и в десятичной системе с последовательным умножением цифр первого сомножителя на второй сомножитель с помощью таблиц умножения и сложения. Если складывать приходится более трех слагаемых, то сложение целесообразно производить последовательно для избежания ошибок.

Пример 3.

а) Выполнить умножение двоичных чисел.

X=1101.01, Y=101.11;


110100  

х  10110    

1101      

+ 1101        

100111      

+ 1101            

10001111000


Ответ:10001111000.

б) Выполнить умножение шестнадцатеричных чисел.

X=FFA.3, Y=D.E;


FFA.3

x     D.E

DFAE A

+ CFB4 7    

DDAF.A


Ответ: DDAF.5A.

При делении столбиком в р-ичной системе счисления в качестве промежуточных вычислений выполняются действия умножения и вычитания. Деление двоичных чисел сводится к сравнению этих чисел между собой и вычитанию из большего числа меньшее. Если результат деления не является конечной р-ичной дробью, то необходимо выделить непериодическую часть дроби и ее период.

Пример 4

а) Выполнить деление двоичных чисел 110001.1 и 1001.


   110001.1

1001

– 1001

101.1

       1101


    – 1001


        100 1


     – 100 1


               0



Ответ: 101.1.

б) Выполнить деление двоичных чисел 1010 и 11.


   1010

11

–   11

11.0101…=11.(01)

     100


  –   11


        100


     –   11


            1



Ответ: 11.(01).

в) Выполнить деление шестнадцатеричных чисел F127 и 8.


   F127

8

– 8

1E24.E

   71


– 70


     12


 –  10


       27


  –   20


         70


    –   70


           0



Ответ: 1E24.E.


  1. Сложить числа.

  2. Выполнить вычитание.

  3. Выполнить умножение.

Примечание. В заданиях 1-3 проверять правильность вычислений переводом исходных данных и результатов в десятичную систему счисления. В задании 1д) получить пять знаков после запятой в двоичном представлении.

Вариант 1

  1. а) 100000112+10000112; б) 10100100002+11011110112;
    в) 110010,1012+1011010011,012; г) 356,58+1757,048; д) 293,816+3CC,9816.

  2. а) 1001110012-1101102; б) 11110011102-1110110102;
    в) 1101111011,012-101000010,01112; г) 2025,28-131,28; д) 2D8,416- A3,B16.

  3. а) 11001102 10110102; б) 2001,68 125,28; в) 2C,416 12,9816.


Перейти на отправку ответа

Вариант 2

  1. а) 11000011002+11000110012; б) 1100100012+10011012;
    в) 111111111,0012+1111111110,01012; г) 1443,18+242,448; д) 2B4,C16+EA,416.

  2. а) 10011011002-10000101112; б) 10100010002-10001100012;
    в) 1101100110,012-111000010,10112; г) 1567,38-1125,58; д) 416,316-255,316.

  3. а) 1000012 10010102; б) 1723,28 15,28; в) 54,316 9,616.


Перейти на отправку ответа

Вариант 3

  1. а) 11100010002+1101001002; б) 10010011012+11110002;
    в) 111100010,01012+1111111,012; г) 573,048+1577,28; д) 108,816+21B,916.

  2. а) 10101110012-10100010112; б) 11101010112-1001110002;
    в) 1110111000,0112-111001101,0012; г) 1300,38-464,28; д) 37C,416-1D0,216.

  3. а) 10110102 10000102; б) 632,28 141,348; в) 2A,716 18,816.


Перейти на отправку ответа

Вариант 4

  1. а) 1010000112+1101010102; б) 1110100102+10110111102;
    в) 10011011,0112+1111100001,00112; г) 1364,448+1040,28; д) 158,A16+34,C16.

  2. а) 11111110002-1000100112; б) 11111011102-111001102;
    в) 1001100100,012-10101001,12; г) 1405,38-346,58; д) 3DD,416- 303,A16.

  3. а) 10111002 11001002; б) 347,28 125,648; в) 10,A816 35,416.


Перейти на отправку ответа

Вариант 5

  1. а) 10001011012+11000000102; б) 11110110102+1110011002;
    в) 1001000011,12+10001101,1012; г) 415,248+1345,048; д) 113,B16+65,816.

  2. а) 11011111002-1001000102; б) 10110101102-10110011102;
    в) 1111011110,11012-1001110111,12; г) 1333,28-643,28; д) 176,716-E5,416.

  3. а) 11011002 10100112; б) 516,548 44,648; в) 61,816 48,916.


Вариант 6

  1. а) 111000002+11000000002; б) 1101011012+1111111102;
    в) 10011011,0112+1110110100,012; г) 1041,28+1141,18; д) 3C6,816+B7,516.

  2. а) 101100102-10100012; б) 11010000002-100000002;
    в) 1100101111,11012-100111000,12; г) 1621,448-1064,58; д) 1AC,B16- BD,716.

  3. а) 10000002 1101102; б) 714,348 133,48; в) 16,B16 2B,616.


Вариант 7

  1. а) 10000011012+11001010002; б) 10100111102+100010002;
    в) 1100111,001012+101010110,0112; г) 520,48+635,48; д) 2DB,616+15E,616.

  2. а) 11010001012-1111110002; б) 111101012-1101002;
    в) 1011101011,0012-1011001000,010012; г) 1034,48-457,448; д) 239,A16-9C,416.

  3. а) 11011012 1010102; б) 310,28 40,58; в) 18,416 35,416.


Вариант 8

  1. а) 101011002+1111100102; б) 10000000102+1101001012;
    в) 1110111010,100112+1011010011,0012; г) 355,28+562,048; д) 1E5,1816+3BA,7816.

  2. а) 10101100102-10000000002; б) 11111001102-101011112;
    в) 1101001010,1012-1100111000,0112; г) 1134,548-231,28; д) 2DE,616-12A,416.

  3. а) 101012 110102; б) 575,28 102,28; в) 55,416 6,516.


Вариант 9

  1. а) 11010100002+10111010012; б) 1000001012+11000010102;
    в) 1100100001,010012+1110111111,0112; г) 242,28+1153,58; д) 84,816+27E,816.

  2. а) 11111102-11110112; б) 11111000002-1111100112;
    в) 1111011111,10012-1010111100,012; г) 1241,348-1124,38; д) 15F,A16- 159,416.

  3. а) 10010102 11011112; б) 1616,38 61,38; в) 3A,3816 64,416.


Вариант 10

  1. а) 11010100002+111001002; б) 1001101112+1010010002;
    в) 1111100100,112+1111101000,012; г) 1476,38+1011,18; д) 3E0,A16+135,816.

  2. а) 10100101002-111011102; б) 100000011102-100111002;
    в) 1110100111,012-110000001,12; г) 1542,58-353,248; д) 3EB,816- 3BA,816.

  3. а) 1110002 1001112; б) 157,48 101,18; в) 19,716 58,7816.


Вариант 11

  1. а) 10001111102+10110001012; б) 10010002+11011010012;
    в) 110110010,0112+1000011111,00012; г) 620,28+1453,38; д) 348,116+234,416.

  2. а) 11000010102-100000112; б) 11010000012-100000102;
    в) 110010110,0112-10010101,11012; г) 1520,58-400,28; д) 368,416- 239,616.

  3. а) 11001102 1100102; б) 177,48 23,48; в) 10,616 26,816.


Вариант 12

  1. а) 10001111102+101111112; б) 11110012+1101001102;
    в) 1001110101,000112+1001001000,012; г) 104,48+1310,628; д) 2BD,316+EB,C16.

  2. а) 111101112-111101002; б) 10011001112-1011001112;
    в) 1100110111,0012-1010001101,00112; г) 631,18-263,28; д) 262,816- 1D6,8816.

  3. а) 1111012 11112; б) 1751,28 77,248; в) 40,416 54,616.


Вариант 13

  1. а) 11101001002+10101001112; б) 11000011002+10100000012;
    в) 1100111101,101012+1100011100,00112; г) 750,168+1345,348; д) 158,416+396,816.

  2. а) 100000000102-1000000012; б) 11101111112-10100012;
    в) 1011001100,12-100100011,012; г) 1110,628-210,468; д) 1D8,D816-110,416.

  3. а) 110012 10111002; б) 1440,48 17,68; в) 14,816 4A,316.


Вариант 14

  1. а) 11011001012+1000100012; б) 11000112+1101110112;
    в) 1010101001,012+10011110,112; г) 1672,28+266,28; д) 18B,A16+2E9,216.

  2. а) 11101110112-1001101112; б) 11100001012-10011102;
    в) 1011110100,00112-101001011,0012; г) 1560,228-1142,28; д) 1A5,816-7D,A16.

  3. а) 1111002 1111002; б) 274,58 31,348; в) 13,416 38,4816.


Вариант 15

  1. а) 10101101012+1011110012; б) 11111001002+1001101112;
    в) 111111101,012+1100111100,012; г) 106,148+322,58; д) 156,9816+D3,216.

  2. а) 11111001002-1101010002; б) 11101101002-11010101012;
    в) 1100001,01012-1011010,1012; г) 537,248-510,38; д) 392,B16- 149,516.

  3. а) 1111002 11010012; б) 1567,28 147,28; в) 44,816 13,616.


Вариант 16

  1. а) 11110101002+100000000102; б) 1010010112+100000000102;
    в) 1011101001,12+1110111,012; г) 1053,348+1513,28; д) 40A,E816+92,716.

  2. а) 10011000112-1111111102; б) 11100010002-10111102;
    в) 10000010111,0012-1000010,012; г) 553,28-105,58; д) 298,916- 67,416.

  3. а) 11100002 10001012; б) 436,28 57,148; в) 61,416 1E,B816.


Вариант 17

  1. а) 10101110112+110010002; б) 11111010102+11011001002;
    в) 1100011100,10012+10111100,12; г) 1711,68+1763,348; д) 30A,416+89,4816.

  2. а) 1111001012-11011012; б) 10010111002-1101101012;
    в) 1110011001,10112-1101101100,112; г) 1617,48-1442,68; д) 36C,216-38,516.

  3. а) 11000012 10111002; б) 104,548 66,38; в) 4D,A16 69,616.


Вариант 18

  1. а) 111001012+11101111112; б) 11011112+10000102;
    в) 1000010100,0112+1111110111,0112; г) 1664,18+501,38; д) 1F0,616+34,416.

  2. а) 10111101102-10010110012; б) 11011011102-10001110002;
    в) 1101110010,012-111110110,012; г) 1653,18-415,68; д) 1B9,416-1B4,616.

  3. а) 10100002 11010112; б) 1605,148 22,048; в) 24,416 5E,416.


Вариант 19

  1. а) 10110101112+10111101012; б) 11100010012+11101010112;
    в) 1100011000,1012+10000010100,12; г) 1742,48+456,18; д) 29E,316+D8,416.

  2. а) 10000010002-1011100002; б) 11110110102-1010010012;
    в) 1101101,10112-111110,0012; г) 1026,668-124,28; д) 3E0,216- 1EA,216.

  3. а) 11011012 1000002; б) 1355,58 125,648; в) 20,416 2F,416.


Вариант 20

  1. а) 11000101002+11000110102; б) 10010012+11000100012;
    в) 1000110,1012+1010010001,0012; г) 433,48+1774,28; д) F7,416+178,416.

  2. а) 101111102-11000102; б) 11111100002-1001110112;
    в) 1011011100,0112-111011111,12; г) 314,548-77,148; д) 233,6816- DB,416.

  3. а) 11100102 10101112; б) 242,28 73,28; в) 1D,A16 8,416.


Вариант 21

  1. а) 11001010112+10101100102; б) 1101001112+11001000102;
    в) 1100110100,00112+1101110000,012; г) 477,28+647,48; д) 372,416+1F0,416.

  2. а) 10011000002-1110010002; б) 11000011102-1100000012;
    в) 1100110100,012-101100010,1012; г) 543,468-517,28; д) 284,B16-77,416.

  3. а) 11000102 1000012; б) 1324,28 75,548; в) 66,D16 1C,D16.


Вариант 22

  1. а) 11001011002+110100002; б) 1011101102+111111012;
    в) 1001110001,012+1101000111,001012; г) 1213,348+1012,348; д) 3FE,5816+339,716.

  2. а) 1110011112-1100111002; б) 10100110012-10001000102;
    в) 1111110101,0012-101100011,00112; г) 610,28-117,28; д) 404,B816-307,416.

  3. а) 1110112 111102; б) 1210,28 5,38; в) 4F,416 56,D16.


Вариант 23

  1. а) 10111011112+101011002; б) 110011012+1100101112;
    в) 101011011,0112+11100010,12; г) 552,248+1443,28; д) 1BE,416+29A,3816.

  2. а) 11000110012-10101010012; б) 10100001002-10001100012;
    в) 101110011,112-1110001,012; г) 724,268-240,28; д) 30F,7816- 91,816.

  3. а) 1001012 1001012; б) 113,28 60,28; в) 2F,3816 37,716.


Вариант 24

  1. а) 11101012+11011010012; б) 1000010112+100000001112;
    в) 11010001,012+1110110100,00112; г) 1377,248+1770,648; д) 2FD,416+125,816.

  2. а) 11000010012-1101101102; б) 10111111102-10111112;
    в) 1111000000,0112-100011000,012; г) 1332,28-1003,48; д) 3B1,B16- 6E,916.

  3. а) 110102 11112; б) 231,38 120,38; в) 49,816 47,216.


Вариант 25

  1. а) 11011102+101100012; б) 11001011102+10011002;
    в) 101100000,10012+110001101,012; г) 162,448+1643,28; д) E4,B16+2A5,416.

  2. а) 10011101112-10010001102; б) 100000101012-10110000002;
    в) 1100110000,01012-110000110,0012; г) 1736,48-310,448; д) 277,416-5C,616.

  3. а) 10111102 1101012; б) 425,28 53,18; в) 26,916 54,516.


Вариант 26

  1. а) 101010102+101100102; б) 10100102+11111111012;
    в) 1111111100,110012+1011100,012; г) 1343,18+704,348; д) 20E,416+B3,7816.

  2. а) 1000011002-10001012; б) 10110110112-10101011002;
    в) 1010111000,01012-1010001001,0012; г) 1675,38-716,448; д) 2FB,216-7A,C16.

  3. а) 10110002 101012; б) 442,78 52,28; в) 1D,416 19,616.


Вариант 27

  1. а) 1011100012+1111010012; б) 1111001012+10011011012;
    в) 1011101011,12+1001011100,00112; г) 1736,448+1636,348; д) 162,916+A2,616.

  2. а) 11010010112-10011110012; б) 111001112-100011102;
    в) 1111100001,012-111111011,0112; г) 1777,48-1047,28; д) 21E,616- F5,B16.

  3. а) 101112 10000012; б) 1012,528 140,68; в) 12,816 43,516.

Вариант 28

  1. а) 1000000012+110110112; б) 1001011102+10010010112;
    в) 1101101111,1012+1010101100,0012; г) 71,28+246,28; д) 240,816+1B0,216.

  2. а) 10100101012-1111100012; б) 10011010112-1001100002;
    в) 1111110001,0012-1010011000,01112; г) 640,168-420,28; д) 1E7,C816-E7,A16.

  3. а) 1111112 11011002; б) 1515,38 115,28; в) 4E,816 4D,A16.


Вариант 29

  1. а) 1100101102+1001001112; б) 10101101002+11111001102;
    в) 1111110111,12+1101111001,012; г) 1230,48+1126,28; д) CB,416+34C,D16.

  2. а) 11011111002-11011102; б) 11001001112-1100111102;
    в) 1111000010,12-1110010110,012; г) 1213,68-1135,48; д) 31C,B816-24E,416.

  3. а) 11000112 11001002; б) 1465,28 25,28; в) 36,A16 69,816.


Вариант 30

  1. а) 11001100012+1101012; б) 1000010002+1001100102;
    в) 110100000,00112+101000110,12; г) 610,18+1542,38; д) 147,816+2F3,416.

  2. а) 11111101002-10101001002; б) 1100001102-10000102;
    в) 1101110101,1012-1010111110,011012; г) 1713,28-1111,38; д) 2BD,A16-242,416.

  3. а) 101112 101102; б) 231,168 31,028; в) 18,A16 4B,616.