попробовать вместо
попробовать вместо арифметического сложения выполнять логические операции. А уж последние должны реализовываться соответствующими логическими элементами. Оказывается, это удается сделать весьма просто.
Вспомним, как выглядит таблица сложения для двоичной нумерации. Мы приводили ее в занятии B4, но все же повторим здесь.
+ 0 1
0 0 1
1 1 10
Используя следующие стандартные обозначения:
a, b - два однобитовых слагаемых, s - значение разряда суммы, p - значение разряда переноса,
- перепишем таблицу в таком виде:
a b S p
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
Легко заметить, что столбец s заполнен так же, как и таблица истинности для операции xor, а столбец p, соответственно, как для and. Следовательно, вместо вычислений по таблице сложения, можно воспользоваться следующими выражениями:
s = a xor b = (a and (not b)) or ((not a) and b),
p = a and b.
Эти формулы лежат в основе работы так называемого полусумматора. Логические элементыAND, NOT и OR,
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
