A. ¸ñÀû
µ¡¼À ȸ·ÎÀÇ ÀÛµ¿ ¿ø¸®¸¦ ÀÌÇØÇÏ°í ±× Æ¯¼ºÀ» »ìÆ캻´Ù.
B. ¼³¸í
µ¡¼À ȸ·Î(adder)¶õ 2°³ÀÇ ÀÌÁø ¼ýÀÚ¸¦ ´õÇϴ ȸ·Î·Î half adder ¿Ífull adder°¡ ÀÖ´Ù. half adder¶õ 2 bit¸¦ ´õÇÏ´Â ³í¸® ȸ·Î¸¦ ¸»ÇÑ´Ù. ÀÌÁø¹ýÀÇ µ¡¼ÀÀº ´ÙÀ½ 4°¡Áö °æ¿ì°¡ ÀÖ´Ù. A¿Í BÀÇ µ¡¼ÀÀÇ °á°ú´Â ±× ÀÚ¸® ¼ýÀÚÀÎ SumÀº ÀÌ( A ⊕ B )°í ±× º¸´Ù ÇÑÀÚ¸® À§ ¼ýÀÚ Carry´Â ( A¡¤B )ÀÌ´Ù. ±× °á°ú´Â Ç¥1ÀÇ ¿Í °°ÀÌ ¾µ ¼ö ÀÖ´Ù.
Ç¥ 1. (a) half adderÀÇ Áø¸® Ç¥¿Í (b) full adderÀÇ Áø¸®Ç¥
µÑ° ÀÚ¸®ÀÇ µ¡¼À¿¡¼´Â ÇöÀç °è»êÇÏ°íÀÚ ÇÏ´Â 2 ¼ýÀÚ ÀÌ¿Ü¿¡ ¾Æ·§ÀÚ¸®¿¡¼ ¿Ã¶ó¿À´Â carry±îÁö 3 bit¸¦ ´õÇÏ¿©¾ß ÇÑ´Ù full adder¶õ ÀÌ·¸°Ô 3 bit¸¦ ´õÇÒ ¼ö ÀÖ´Â ³í¸® ȸ·ÎÀÌ´Ù. ¹°·Ð Ãâ·ÂÀº Sum °ú Carry µÑÀÌ´Ù ±× °ü°è´Â Ç¥ 1ÀÇ (b) ¿Í °°´Ù °á°ú¸¦ ¿ä¾àÇϸé
Sum = A ⊕ B ⊕ C Carry = A ¡¤ B + B ¡¤ C + C ¡¤ A
º¸ÅëÀÇ °æ¿ì ÀÌÁø ¼ýÀÚ¸¦ ´õÇÏ·Á¸é °¡Àå¾Æ·§ ÀÚ¸®(least significant digit, LSD)´Â half adderÀÌ¸é µÇ³ª ³ª¸çÁö´Â ¾Æ·¡ ÀÚ¸®·Î ºÎÅÍÀÇ carry¸¦ °í·ÁÇÏ¿©¾ß¸¸ Çϱ⿡ full adderÀ̾î¾ß ÇÑ´Ù.
C. ½ÇÇè
1. half adder
1.1 galf adderÀÇ °æ¿ì¡¦(»ý·«)
|