Двоичная арифметика. Умножение.

Домашняя
Вверх
Сложение
Вычитание
Умножение
Деление

 

+

0   1

-

0   1

×

0  1

0

1

0   1

1 10

0

1

0 11

1   0

0

1

0  0

0  1

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

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

11001 ×  1101 = 101000101

11001,01 ×  11,01 = 1010010,0001

         

         11001                        11001,01

      ×   1101                    ×        11,01

        ---------                       -----------

         11001                         1100101

     11001                         1100101

   11001                         1100101

 -------------                  -----------------

 101000101                 1010010,0001

 Вы видите, что умножение сводится к сдвигам множимого и сложениям.

 Деление. Операция деления выполняется по алгоритму, подобному алгоритму выполнения операции деления в десятичной  системе  счисления.

Пример 2.32. Рассмотрим пример деления двоичных чисел:

101000101 : 1101 = 11001

       101000101  1101

  -     1101           11001

           1110

          -1101

                1101

               -1101

                      0

Проверь себя!

Булатов В.С.

Hosted by uCoz