Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Системы счисления.doc
Скачиваний:
16
Добавлен:
13.05.2015
Размер:
384.51 Кб
Скачать

Сложение по модулю

Важной операцией в информатике является сложение по модулю. Это операция арифметического сложения, при котором единица переноса в старший разряд, если таковая образуется при поразрядном сложении, отбрасывается. Обычно при выполнении этой операции конкретизируют, о каком модуле идет речь, например, по модулю 10, или по модулю 2, или по модулю 16. Обозначается эта операция ⊕.

Таблица сложения двоичных чисел по модулю 2 приведена ниже (обозначения строк и столбцов соответствуют слагаемым):

0

1

0

0

1

1

1

0

Пример 7. Сложить по модулю 2 двоичные числа 10 и 11.

Сложение выполним поразрядно:

1) разряд единиц: 0⊕1 = 1;

2) разряд десятков: 1⊕1 = 0.

Таким образом, 102⊕112 = 012. Чтобы  подчеркнуть, что в сложении участвовали двухразрядные слагаемые, в результате оставляются обе цифры.

Таблица сложения десятичных чисел по модулю 10 приведена ниже (обозначения строк и столбцов соответствуют слагаемым):

0

1

2

3

4

5

6

7

8

9

0

0

1

2

3

4

5

6

7

8

9

1

1

2

3

4

5

6

7

8

9

0

2

2

3

4

5

6

7

8

9

0

1

3

3

4

5

6

7

8

9

0

1

2

4

4

5

6

7

8

9

0

1

2

3

5

5

6

7

8

9

0

1

2

3

4

6

6

7

8

9

0

1

2

3

4

5

7

7

8

9

0

1

2

3

4

5

6

8

8

9

0

1

2

3

4

5

6

7

9

9

0

1

2

3

4

5

6

7

8

Пример 8. Сложить  по модулю 10 десятичные числа 59 и 152.

Сложение выполним поразрядно:

1) разряд единиц: 9⊕2 = 1;

2) разряд десятков: 5⊕5 = 0;

3) разряд сотен: 0⊕1 = 1.

Таким образом, 59⊕152 =101.