º»¹®/³»¿ë
1. ½ÇÇè ¸ñÀû
¨ç ¹Ý°¡»ê±â¿Í Àü°¡»ê±âÀÇ ¿ø¸®¸¦ ÀÌÇØÇÑ´Ù.
¨è °¡»ê±â¸¦ ÀÌ¿ëÇÑ ³í¸®È¸·ÎÀÇ ±¸¼º´É·ÂÀ» Ű¿î´Ù.
2. ¿ø¸®
¨ç 2Áø ¿¬»ê(Binary Arithmetic)
- µðÁöÅÐ ½Ã½ºÅÛÀÇ ±âÃÊ
- 2Áø digit A¿Í BÀÇ °¡»ê¿¡¼ÀÇ 4°³ÀÇ 2Áø °¡»ê¹ýÄ¢
ABµ¡¼À °á°ú000xxx1xxx11(Carry = 1)
¨è ¹Ý°¡»ê±â(Half Adder)
- 4ÀÚ¸®¼ö Áß¿¡¼ ÇÑ ÀÚ¸®¼öÀÇ ¼À¸¸À» »ý°¢ÇÑ °æ¿ìÀ̸ç, ¾Æ·¡ ÀÚ¸®¿¡¼ °¡»êµÈ °á°ú·Î ¹ß»ýµÇ´Â ij¸®(carry)´Â °¨¾ÈÇÏÁö ¾Ê´Â °¡»êÀÌ´Ù. ÇöÀç ÀÚ¸®¸¸ÀÇ °¡»êÀ» »ý°¢ÇÑ´Ù¸é, ÇöÀç ÀÚ¸®ÀÇ ¸ò°ú ´ÙÀ½ ÀÚ¸®¼ö·Î ¿Ã¶ó°¡´Â ¿Ã¸²¼ö¸¸À» °í·ÁÇØº¸¸é ´ÙÀ½ Ç¥¿Í °°Àº 4°¡ÁöÀÇ °æ¿ì¸¸ÀÌ ³ªÅ¸³´Ù
ABSC0000xxxxxx1xxx01
Ç¥¿¡¼ ¸ò S°¡ `1`ÀÎ °æ¿ì¸¦ º¸¸é A. B µÎ ÀÔ·ÂÀÌ 0°ú 1ÀÏ ¶§¸¸ Ãâ·ÂµÈ´Ù. ±×¸®°í ¿Ã¸²¼ö(carry) C´Â A, B µÎ ÀÔ·ÂÀÌ 1ÀÏ °æ¿ì¿¡¸¸ 1ÀÏ Ãâ·ÂµÈ´Ù.
ÀÌ·¸°Ô S¿Í C°¡ 1ÀÎ °æ¿ì¸¸À» ¹ÌÅÒ(minterm)À̶ó°í Çϸç, ¹ÎÅÒµéÀ» ³í¸®½ÄÀ¸·Î Ç¥½ÃÇÏ¸é ´ÙÀ½°ú °°´Ù.
S = A¡¤B` + A`¡¤B = A ⊕ B
C = A⋅B
¨é Àü°¡»ê±â(Full Adder)
-¡¦(»ý·«)