Физическая реализация элементов алгебры логики. - 4 стр.

                                                                                3
Таблица вычитания двоичных чисел непосредственно вытекает из таблицы
сложения и имеет следующий вид:
                              0-0=0; 1-0=1; 1-1=0; 10-1=1.
Кроме того, полезно знать, что 100 ... 0 -1 = 111 ... 1 (п нулей – п единиц).
Если при поразрядном вычитании приходится вычитать из нуля в уменьшае-
мом единицу в вычитаемом, то делается заем в соседнем старшем разряде,
т. е. единица старшего разряда представляется как две единицы данного
разряда. Вычитание в этом случае выполняется по правилу г) таблицы вычи-
тания.
Пример:                        11100011
                              -10110110
                              00101101
В двух младших разрядах не было необходимости производить заем. В тре-
тий разряд заем сделан из шестого разряда (ближайшая единица). В проме-
жуточных разрядах вычитание производилось из единицы. В шестом разряде
в результате заема из третьего разряда оказался нуль, поэтому делается за-
ем из соседнего седьмого разряда.
Умножение двух двоичных чисел столбиком выполняется так же, как и умно-
жение двух десятичных чисел, т. е. множимое последовательно умножается
на каждую цифру множителя, начиная с младшей, и для учета веса соответ-
ствующей цифры множителя сдвигается влево на такое число разрядов, на
какое соответствующий разряд множителя сдвинут относительно младшего.
Пример:                             110101
                                    Х
                                      1011
                                    110101
                                   110101
                                 110101
                                1001000111
Деление двух двоичных чисел выполняется аналогично делению двух деся-
тичных чисел. Алгоритм деления, равно как и действия с дробными числами,
в двоичной системе счисления не представляет принципиальных трудностей.
Для наших целей достаточно ознакомление лишь с принципами двоичной
арифметики.