Информатика 10-11. Книга 1. Теория (с задачами и решениями). Шауцукова Л.З. - 139 стр.

UptoLike

ВУЗ: 

ВСГУТУ | Улан-Удэ

Составители: 

Рубрика: 

При сложении чисел A и B в одном i-ом разряде приходится иметь дело с тремя
цифрами:
1. цифра a
i
первого слагаемого;
2. цифра b
i
второго слагаемого;
3. перенос p
i–1
из младшего разряда.
В результате сложения получаются две цифры:
1. цифра c
i
для суммы;
2. перенос p
i
из данного разряда в старший.
Таким образом, одноразрядный двоичный сумматор есть устройство с тремя
входами и двумя выходами, работа которого может быть описана следующей таблицей
истинности:
Входы Выходы
Первое
слагаемое
Второе
слагаемое
Перенос Сумма Перенос
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
Если требуется складывать двоичные слова длиной два и более бит, то можно
использовать последовательное соединение таких сумматоров, причём для двух соседних
сумматоров выход переноса одного сумматора является входом для другого.
Например, схема вычисления суммы C = (с
3
c
2
c
1
c
0
) двух двоичных трехразрядных
чисел A = (a
2
a
1
a
0
) и B = (b
2
b
1
b
0
) может иметь вид: 
    При сложении чисел A и B в одном i-ом разряде приходится иметь дело с тремя
цифрами:

    1. цифра ai первого слагаемого;

    2. цифра bi второго слагаемого;

    3. перенос pi–1 из младшего разряда.

    В результате сложения получаются две цифры:

    1. цифра ci для суммы;

    2. перенос pi из данного разряда в старший.

    Таким образом, одноразрядный двоичный сумматор есть устройство с тремя
входами и двумя выходами, работа которого может быть описана следующей таблицей
истинности:

                               Входы                    Выходы
                   Первое    Второе
                                      Перенос     Сумма    Перенос
                  слагаемое слагаемое
                       0          0          0      0            0
                       0          0          1      1            0
                       0          1          0      1            0
                       0          1          1      0            1
                       1          0          0      1            0
                       1          0          1      0            1
                       1          1          0      0            1
                       1          1          1      1            1

    Если требуется складывать двоичные слова длиной два и более бит, то можно
использовать последовательное соединение таких сумматоров, причём для двух соседних
сумматоров выход переноса одного сумматора является входом для другого.

    Например, схема вычисления суммы C = (с3 c2 c1 c0) двух двоичных трехразрядных
чисел A = (a2 a1 a0) и B = (b2 b1 b0) может иметь вид:

Страницы