22 ~i~ ~.~ i~ ~ ~i~i ~ :~ Review of Basic Number Representations and Arithmetic Algorithms
n =4 C =24
X= 1011 xR=ll x =-5
Y=0101 yR=5 y =5
W -- 10000 wR -- 16
Z = 0000 zR = 0 z = 0
n =8 C =2 s
X = 11011010 xR = 218 x = -38
Y = 11110001 yR = 241 y = -15
W = 111001011
WR
-- 459
Z = 11001011 zR = 203 z = -53
Ones" Complement System
We now consider the mod operation in the ones' complement system. In this
system the complementation constant is 2 n - 1. To perform z R = wR mod (2 n - 1)
consider the following three cases:
1. IfwR <
2 n --
1, then wR mod
(2 n --
1) = wR and ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month, and much more.