Professional Documents
Culture Documents
(ITT 102)
Unit 1
1’s & 2’s Complements
Lecturer: Cecil White
Euclidean Algorithm
Modular Arithmetic
UNIVERSITY COLLEGE OF THE CARIBBEAN
Content
• In this section we will look at:
• 1’s & 2’s Complements
• Euclidean Algorithm
• Modular Arithmetic
01010001.
o Then add 1 to the LSB of this result, i.e., 01010001+1=01010010
which is answer.
01110.110.
o Then add 1 to the LSB of this result, i.e., 01110.110+1=01110.111
which is answer.
• Example-3 − Find 2’s complement of each 3 bit binary number.
o Simply invert each bit of given binary number, then add 1 to LSB of
2’s complement.
o See full output on next slide
o 33 = 1 × 27 + 6
o Lastly 6 = 2 × 3 + 0