Contents

СТОРІНКИ |  |

Операція додавання додатних двійкових чисел визначається такими правилами двійкової арифметики.

1. Значення перенесення zp+1 у (p + 1)-й розряд дорівнює 1, якщо дві або три величини з xр, ур і zр дорівнюють 1, де xр і yр – розряди чисел Х и Y; zр – перенесення з (р – 1)-го розряду;

2. Значення р-го розряду sp суми чисел Х и Y дорівнює 1, якщо непарне число величин xр, ур і zр дорівнює 1.

Для наочності пояснимо ці правила прикладом. Нехай потрібно скласти X' = 25 та Y' = 29.

6 5 4 3 2 1 – номери розрядів,

32 16 8 4 2 1 – ваги розрядів,

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

+ 0 1 1 0 0 1 ~ X = 25

+ 0 1 1 1 0 1 ~ Y = 29

1 1 0 0 1 0 ~ Z – перенесення,

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

1 1 0 1 1 0 ~ S = 54 – сума.

Значення перенесення в перший розряд завжди дорівнює 0, тобто z º 0. Якщо при додаванні розрядна сітка не переповняється, то перенесення у старший (п + 1)-й розряд немає (zn+1 = 0). У загальному випадку потрібно виконувати додавання і віднімання як додатних, так і від’ємних чисел.

Таблицю істинності (табл. 5.5), що описує закон функціонування однорозрядного двійкового суматора, укладають за сформульованим вище правилом додавання додатних чисел.