Контрольная работа : Действия над числами в различных системах счисления 


Полнотекстовый поиск по базе:

Главная >> Контрольная работа >> Информатика, программирование


Действия над числами в различных системах счисления




В заданиях 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"8" с.с.

Результат: 18110 = 2658

б) Перевести 62210"16" с.с.



Результат: 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

00=0 01=0 10=0 11=1

Сложение в восьмеричной системе



Сложение в шестнадцатиричной системе

Умножение в восьмеричной системе

Умножение в шестнадцатеричной системе

1. Перевести данное число из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную системы счисления

а)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

=

0,750

0,750

*

2

=

1,500

0,500

*

2

=

1,000

989,000

8,000

984,000

123,000

8,000

5,000

120,000

15,000

8,000

3,000

8,000

1,000

7,000

1,000

4096

512

64

8

1

,

0,125

0,01563

0,00195

1,000

7,000

3,000

5,000

3

 

989

512

448

24

5

0,375

0,375

989,3750

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)

237,0

2,0

236,0

118,0

2,0

1,0

118,0

59,0

2,0

0,0

58,0

29,0

2,0

1,0

28,0

14,0

2,0

1,0

14,0

7,0

2,0

0,0

6,0

3,0

2,0

1,0

2,0

1,0

2,0

1,0

0,0

0,0

1,0

512

256

128

64

32

16

8

4

2

1

1

1

1

0

1

1

0

1

128

64

32

8

4

1

237

0,730

*

2

=

1,460

0,460

*

2

=

0,920

0,920

*

2

=

1,840

0,840

*

2

=

1,680

0,680

*

2

=

1,360

237,000

8,000

232,000

29,000

8,000

5,000

24,000

3,000

5,000

3,000

4096

512

64

8

1

,

0,125

0,01563

0,00195

0,00024

3,1E-05

3,000

5,000

5,000

5

6

5

6

237

0

192

40

5

0,625

0,09375

0,00977

0,00146

0,72998

237,7300

237,000

16,000

224,000

14,000

13,000

4096

256

16

1

,

0,0625

0,0039063

0,0002441

 

14

13

11

10

14

237

0

224

13

0,6875

0,0390625

0,7265625

237,727

0,730

*

16

=

11,680

B

0,680

*

16

=

10,880

A

0,880

*

16

=

14,080

E

2. Перевести данное число в десятичную систему счисления

а)110001111(2)=399(10)

512

256

128

64

32

16

8

4

2

1

1

1

0

0

0

1

1

1

1

256

128

8

4

2

1

399

б)111010001(2)=465(10)

512

256

128

64

32

16

8

4

2

1

1

1

1

0

1

0

0

0

1

256

128

64

16

1

465

в)100110101,1001(2)=309,5625(10)

512

256

128

64

32

16

8

4

2

1

1

0

0

1

1

0

1

0

1

256

32

16

4

1

309

1

0

0

1

0,5

0,25

0,125

0,063

0,031

0,02

0,01

0,0039

0,002

0,001

0,5625

0,5

0

0

0,063

г)1000010,01011(2)=66,34375(10)

512

256

128

64

32

16

8

4

2

1

1

0

0

0

0

1

0

64

2

66

0

1

0

1

1

0,5

0,25

0,125

0,063

0,031

0,02

0,01

0,0039

0,002

0,001

0,34375

0

0,25

0

0,063

0,031

д)176,5(8)=126.625(10)

4096

512

64

8

1

,

0,125

0,01563

0,00195

0,00024

3,1E-05

1,000

7,000

6,000

5

 

126

0

64

56

6

0,625

0

0

0

0,625

126,6250

е)3D2,04(16)=978.016(10)

4096

256

16

1

,

0,0625

0,0039063

0,0002441

3

13

2

0

4

978

768

208

2

0

0,015625

0,015625

978,016

978,000

16,000

976,000

61,000

16,000

2,000

48,000

3,000

13,000

0,016

*

16

=

0,256

0,000

0,256

*

16

=

4,096

4

3. Сложить все числа

а)1000011101(2)+101000010(2)=541(10)+322(10)= 1101011111 (2) =863(10)

512

256

128

64

32

16

8

4

2

1

1

0

0

0

0

1

1

1

0

1

512

0

0

0

0

16

8

4

0

1

541

512

256

128

64

32

16

8

4

2

1

1

0

1

0

0

0

0

1

0

0

256

0

64

0

0

0

0

2

0

322

863

+

1

0

0

0

0

1

1

1

0

1

1

0

1

0

0

0

0

1

0

1

1

0

1

0

1

1

1

1

1

512

256

128

64

32

16

8

4

2

1

1

1

0

1

0

1

1

1

1

1

512

256

0

64

0

16

8

4

2

1

863

б)100000001(2)+1000101001(2)= 257(10)+553(10)= 1100101010 (2) =810(10)

512

256

128

64

32

16

8

4

2

1

1

0

0

0

0

0

0

0

1

0

256

0

0

0

0

0

0

0

1

257

512

256

128

64

32

16

8

4

2

1

1

0

0

0

1

0

1

0

0

1

512

0

0

0

32

0

8

0

0

1

553

810

+

1

0

0

0

0

0

0

0

1

1

0

0

0

1

0

1

0

0

1

1

1

0

0

1

0

1

0

1

0

512

256

128

64

32

16

8

4

2

1

1

1

0

0

1

0

1

0

1

0

512

256

0

0

32

0

8

0

2

0

810

в)101111011,01(2)+1000100,101(2)= 379,25(10)+68,625(10)= (2) =447,875(10)

 

0

1

 

 

 

 

 

 

 

 

 

 

0,5

0,25

0,125

0,063

0,031

0,02

0,01

0,0039

0,002

0,001

 

 

 

0,25

0

0,25

 

 

 

 

512

256

128

64

32

16

8

4

2

1

 

 

1

0

1

1

1

1

0

1

1

 

 

0

256

0

64

32

16

8

0

2

1

379

 

 

 

379,25

 

 

1

0

1

 

 

 

 

 

 

 

 

 

0,5

0,25

0,125

0,063

0,031

0,02

0,01

0,0039

0,002

0,001

 

 

 

0,625

0,5

0

0,125

 

 

 

 

512

256

128

64

32

16

8

4

2

1

 

 

1

0

0

0

1

0

0

 

 

0

0

0

64

0

0

0

4

0

0

68

 

68,625

 

447,875

+

1

0

1

1

1

1

0

1

1

,

0

1

1

0

0

0

1

0

0

,

1

0

1

 

1

1

0

1

1

1

1

1

1

,

1

1

1

512

256

128

64

32

16

8

4

2

1

 

1

1

0

1

1

1

1

1

1

0

256

128

0

32

16

8

4

2

1

447

 

1

1

1

 

0,5

0,25

0,125

0,063

0,031

0,02

0,01

0,0039

0,002

0,001

 

0,875

0,5

0,25

0,125

г)1532,14(8)+730,16(8)=858.1875(10)+472.2188(10)=1330.41 (10)=2462.32172(8)

32768

4096

512

64

8

1

,

0,125

0,01563

0,00195

1,000

5,000

3,000

2,000

1

4

858

0

512

320

24

2

0,125

0,0625

0

0,1875

858,1875

32768

4096

512

64

8

1

,

0,125

0,01563

0,00195

7,000

3,000

0,000

1

6

472

0

0

448

24

0

0,125

0,09375

0

0,21875

472,2188

+

1

5

3

2

,

1

4

 

 

7

3

0

,

1

6

2

4

6

2

,

3

2

4+6=12

5+7=14

32768

4096

512

64

8

1

,

0,125

0,01563

0,00195

0,00024

3,1E-05

2,000

4,000

6,000

2,000

3

2

1

7

2

1330

0

1024

256

48

2

0,375

0,03125

0,00195

0,00171

6,1E-05

1330,4100

д) BB,4(16)+2F0,6(16)= 187,25(10)+752.375(10)=939.625(10)=

4096

256

16

1

,

0,0625

0,0039063

0,0002441

 

11

11

4

 

187

0

176

11

0,25

0

0,25

187,250

4096

256

16

1

,

0,0625

0,0039063

0,0002441

2

15

0

6

 

752

512

240

0

0,375

0

0,375

752,375

+

2

F

0

,

6

 

B

B

,

4

3

A

B

,

A

10

11

10

F+B=1A

4096

256

16

1

,

0,0625

0,0039063

0,0002441

3

10

11

10

 

939

768

160

11

0,625

0

0,625

939,625

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

а)1000101110(2)-1111111(2)= 558(10)-127(10)= 110101111 (2) =431(10)

512

256

128

64

32

16

8

4

2

1

 

1

0

0

0

1

0

1

1

1

0

 

512

0

0

0

32

0

8

4

2

0

558

512

256

128

64

32

16

8

4

2

1

 

1

1

1

1

1

1

1

 

0

0

0

64

32

16

8

4

2

1

127

-

1

0

0

0

1

0

1

1

1

0

 

 

 

1

1

1

1

1

1

1

1

1

0

1

0

1

1

1

1

512

256

128

64

32

16

8

4

2

1

1

1

0

1

0

1

1

1

1

0

256

128

0

32

0

8

4

2

1

431

б)1011101000(2)-1001000000(2)= 744(10)-576(10)= 10101000 (2) =168(10)

512

256

128

64

32

16

8

4

2

1

 

1

0

1

1

1

0

1

0

0

0

 

512

0

128

64

32

0

8

0

0

0

744

512

256

128

64

32

16

8

4

2

1

 

1

0

0

1

0

0

0

0

0

0

 

512

0

0

64

0

0

0

0

0

0

576

-

1

0

1

1

1

0

1

0

0

0

1

0

0

1

0

0

0

0

0

0

1

0

1

0

1

0

0

0

512

256

128

64

32

16

8

4

2

1

1

0

1

0

1

0

0

0

128

0

32

0

8

0

0

0

168

в)1000101001,1(2)-1111101,1(2)= 553.5(10)-125.5(10)= 110101100,0 (2) =428.0(10)

 

1

 

 

 

 

 

 

 

 

 

 

 

0,5

0,25

0,125

0,063

0,031

0,02

0,01

0,0039

0,002

0,001

 

 

 

0,5

0,5

 

 

 

 

512

256

128

64

32

16

8

4

2

1

 

 

1

0

0

0

1

0

1

0

0

1

 

 

512

0

0

0

32

0

8

0

0

1

553

 

 

 

553,50

 

 

1

 

 

 

 

 

 

 

 

 

 

 

0,5

0,25

0,125

0,063

0,031

0,02

0,01

0,0039

0,002

0,001

 

 

 

0,5

0,5

 

 

 

 

512

256

128

64

32

16

8

4

2

1

 

 

1

1

1

1

1

0

1

 

 

0

0

0

64

32

16

8

4

0

1

125

 

125,500

 

428,000

-

1

0

0

0

1

0

1

0

0

1

,

1

 

 

 

1

1

1

1

1

0

1

,

1

1

1

0

1

0

1

1

0

0

,

0

512

256

128

64

32

16

8

4

2

1

1

1

0

1

0

1

1

0

0

256

128

0

32

0

8

4

0

0

428

г)1265,2(8)-610,2(8)=693.25(10)-392.25(10)=301.00(10)=455.0(8)

32768

4096

512

64

8

1

,

0,125

0,01563

0,00195

0,00024

1,000

2,000

6,000

5,000

2

 

693

0

512

128

48

5

0,25

0

0

0,25

693,2500

32768

4096

512

64

8

1

,

0,125

0,01563

0,00195

0,00024

6,000

1,000

0,000

2

 

392

0

0

384

8

0

0,25

0

0

0,25

392,2500

-

1

2

6

5

,

2

 

 

6

1

0

,

2

4

5

5

,

0

8+2-6=4

32768

4096

512

64

8

1

,

0,125

0,01563

0,00195

0,00024

4,000

5,000

5,000

2

 

301

0

0

256

40

5

0,25

0

0

0,25

301,2500

д) 409,D(16)-270,4(16)=1033.813(10)-624.25(10)= 409.563(10)=199.9(16)

4096

256

16

1

,

0,0625

0,0039063

0,0002441

4

0

9

13

 

1033

1024

0

9

0,8125

0

0,8125

1033,813

4096

256

16

1

,

0,0625

0,003906

0,000244

1,53E-05

2

7

0

4

 

0

512

112

0

0,25

0

0

0

624

 

 

 

624,2500

 

 

0,25

 

-

4

0

9

,

D

2

7

0

,

4

1

9

9

,

9

13-4=9

7+9=10→10-7=9

3-2=1

4096

256

16

1

,

0,0625

0,0039063

0,0002441

1

9

9

9

 

409

256

144

9

0,5625

0

0,5625

409,563

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

а)111010(2)=*1100000(2)= 58(10)*96(10)= 1010111000000(2) =5568 (10)

512

256

128

64

32

16

8

4

2

1

 

1

1

1

0

1

0

32

16

8

0

2

0

58

512

256

128

64

32

16

8

4

2

1

 

1

1

0

0

0

0

0

 

64

32

0

0

0

0

0

96

*

1

1

0

0

0

0

0

 

1

1

1

0

1

0

0

0

0

0

0

0

0

1

1

0

0

0

0

0

0

0

0

0

0

0

0

1

1

0

0

0

0

0

1

1

0

0

0

0

0

1

1

0

0

0

0

0

 

 

 

 

 

1

0

1

0

1

1

1

0

0

0

0

0

0

4096

2048

1024

512

256

128

64

32

16

8

4

2

1

1

0

1

0

1

1

1

0

0

0

0

0

0

4096

0

1024

0

256

128

64

0

0

0

0

0

0

5568

б)1005.5(8)*63.3(8)= 517,6250(10)*51,3750(10)=26592.98(10)= 63740.7656(8)

32768

4096

512

64

8

1

,

0,125

0,01563

0,00195

0,00024

1,000

0,000

0,000

5,000

5

 

517

0

512

0

0

5

0,625

0

0

0,625

517,6250

32768

4096

512

64

8

1

,

0,125

0,01563

0,00195

0,00024

6,000

3,000

3

 

51

0

0

0

48

3

0,375

0

0

0,375

51,3750

32768

4096

512

64

8

1

,

0,125

0,015625

0,0019531

0,0002441

6,000

3,000

7,000

4,000

0,000

7

6

5

6

26592

24576

1536

448

32

0

0,875

0,09375

0,0097656

0,9785156

26592,9785

*

1

0

0,

5

5

 

 

6,

3

3

3

0

2

0

7

3

0

2

0

7

6

0

4

2

6

 

 

6

3

7

4

0,

7

7

3*5=17

3*5+1=17+1=18→(2)0

3*0+2=2

3*0=0

3*1=3

2+6=0

6*5=36

6*5+6=(4)2

6*0+4=4

6*0=0

6*1=6

в)4A,3(16)*F,6(16)= 74.188(10)*15.375(10)=1140.64(10)=474.A2(16)

4096

256

16

1

,

0,0625

0,0039063

0,0002441

 

4

10

3

 

74

0

64

10

0,1875

0

0,1875

74,188

4096

256

16

1

,

0,0625

0,0039063

0,0002441

 

 

15

6

 

15

0

0

15

0,375

0

0,375

15,375

*

4

A,

3

 

 

F,

6

1

B

D

2

4

5

8

D

 

4

7

4,

A

2

6*3=18=1*16+2

6*A=60+1=61=3*16+13→D

6*4=24+3=27=1*16+11→B

F*3=15*3=45=2*16+13→D

F*A=15*10=150+2=9*16+8

F*4=15*4=60+9=69=4*16+5

2+0=2

13+13=26=1*16+10→A

11+8=19+1=20=1*16+4

1+5+1=7

4

4096

256

16

1

,

0,0625

0,0039063

0,0002441

4

7

4

10

2

1140

1024

112

4

0,625

0,0078125

0,6328125

1140,633

Список литературы

  1. Пономарёв В.С., Красников В.В. Методические указания по теме: "Арифметические основы ЭВМ":http://static.dstu.edu.ru/informatics/mtdss/part1.html

  2. Википедия: http://ru.wikipedia.org/wiki/Двоичная_система_счисления

  3. Шауцукова Л.З. Информатика 10 - 11. — М.: Просвещение, 2000 г.: http://www.rus-edu.bg/edu/online/inf/bookinf/theory/chapter4/1_4_10.html

  4. Системы счисления Анжелиной Латышевой : http://logika.weebly.com/10571083108610781077108510801077-1074-107410861089110010841077108810801095108510861081-1089108010891090107710841077.html

Похожие работы: