Compute 1111 11112 − 0000 00012 by hand. Treat all numbers as unsigned. Provide the 8-bit difference and indicate whether a borrow in occurred.
The truth table for subtractor is
A B Difference Borrow
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0
(1111 1111)2 - (0000 0001)2 = (1111 1110)2
I explained subtraction of each bit from right side below because we perform subtraction from right side
1 - 1 = 0(difference), borrow is also 0
1 - 0 = 0(difference), borrow is also 0 and this repeats for remaining bits
Conclusion : Borrow occurs only when we subtract 1 from 0. Hence borrow never occurs from the subtraction of above two 8 bit binary numers.
Get Answers For Free
Most questions answered within 1 hours.