Contents

СТОРІНКИ |  |

Тому до залишку суми {Хр} + {Yp} - 16 варто додати число 3.

Якщо Хр + Yp < 10, то {Хр} + {Yp} < 16 і на виході двійкового суматора перенесення немає, а сума {Хр} + {Yp} = {Хр + Yр} + 3. Тому із суми {Хр} + {Yp} потрібно відняти число 3, щоб дістати величину {Хр+ Yp}, яка є кодом із залишком 3 суми Хр + Yр. Віднімання будь-якого числа еквівалентне додаванню з його доповненням до 2n, тому замість віднімання числа 3 можна додати число 24 – 3 = 13 = (1 1 0 1).

Отже, якщо перенесення відбувається, то до залишку суми потрібно додати число 3, а якщо його немає, то до суми треба додати число 13. На рис. 5.29 показано схему однорозрядного суматора для чисел, поданих у коді із залишком 3.

На вхід лівого двійкового суматора подаються коди розрядів чисел із залишком 3 {Хр} = (xр.4, xр.3, xр.2, xp.1), {Yp} = (yр.4, yр.3, yр.2, yp.1) і перенесення з попереднього десяткового розряду zp. Цей суматор обчислює суму {Хр} + {Ур}. Якщо перенесення у наступний десятковий розряд zp+1 = 0, то на правий суматор подається число (1 1 0 1) = 13, а якщо zp+1 = 1, то подається число (0 0 1 1) = 3. На виході цього суматора значення суми {Sp} = (sp.4, sp.3, sp.2, sp.1) розрядів Хр і Yp подані в коді із залишком 3 з урахуванням перенесення.

Отже, однорозрядний суматор для чисел, поданих у коді із залишком 3, описується співвідношеннями:

(5.12)

(5.13),