|
º¸ ¼ö (Complement)
|
|
¡á º¸ ¼ö(Complement) - ÄÄÇ»ÅÍ¿¡¼ º¸¼ö´Â ¼ýÀÚ¸¦ ÀúÀå, À½¼ö¸¦ Ç¥ÇöÇϱâ À§ÇØ
»ç¿ë - º¸¼ö¿Í °¡»ê±â¸¦ ÀÌ¿ëÇÏ¿© »¬¼À ó¸®, ºô¸²(Borrow)ÀÌ
¹ß»ýÇÏÁö ¾ÊÀ½. - Ç¥Çö ¹æ¹ý : rÀÇ º¸¼ö, r-1 º¸¼ö
- X+(R-1)=X'ÀÇ °ü°è°¡ ¼º¸³ÇÒ ¶§, X'´Â X¿¡ ´ëÇÑ (R-1)ÀÇ
º¸¼ö, X'¿¡ 1À» ´õÇϸé X¿¡ ´ëÇÑ RÀÇ º¸¼ö
¡á 9ÀÇ
º¸¼ö¿Í 10ÀÇ º¸¼ö - 9ÀÇ º¸¼ö : 10Áø¼öÀÇ 9ÀÇ º¸¼ö´Â 10Áø¼öÀÇ
°¢ ÀÚ¸® ¼ö¿¡¼ 9¸¦ »« ¼ýÀÚ. -
10ÀÇ º¸¼ö : 10Áø¼öÀÇ
10ÀÇ º¸¼ö´Â 9ÀÇ º¸¼ö¿¡ 1À» ´õÇÑ ¼ýÀÚ.
¿¹ : |
10 Áø¼ö
|
3274
|
231312
|
1279
|
9ÀÇ º¸¼ö
|
6725
|
768687
|
8720
|
10ÀÇ º¸¼ö
|
6726
|
768688
|
8721
|
|
- A, B°¡ Á¤¼ö¶ó°í ÇÒ ¶§, Y = B - A¿¬»êÀº, Y = B - A + (9999 + 1 -
10000) = B + (9999 - A + 1) - 10000 = B + ((9999 - A) + 1) -
10000
|