ÄÄÇ»ÅÍ ¿¬»ê
ÄÄÇ»ÅÍ¿Í Àΰ£Áö´É : Donald G. Fink Àú, À̱âÈ£ ¿ª, ÀÌÈ¿©´ë ÃâÆÇºÎ, 1986, Page 27~47
±â°è´Â Âø¿À¾øÀÌ ÀÌ·ç¾îÁ®¾ß ÇÏ´Â ¸ðµç Áö¸®ÇÑ »ç°í¸¦ Àΰ£À¸·ÎºÎÅÍ ¼¼È÷ Àΰè¹Þ°Ô µÉ °ÍÀÌ´Ù. Áï ºÐ·ù, °ËÅä, ¼¼´Â ÀÏ, ¹Ýº¹ÀûÀÎ °è»ê µîÀ» ±â°è°¡ ÇÏ°Ô µÉ °ÍÀÌ´Ù. - ¿ìƲ¸® (A.M. Uttley)
ÀüÀÚ°è»ê±â¸¦ ÀÌÇØÇϱâ À§ÇÑ Ã¹ ¹øÂ° ÀÏÀº ±â°è´Â ¸í·É¹ÞÀº ¾çº¸´Ù ´õ ¸¹°Ôµµ Àû°Ôµµ ÇÏÁö ¾Ê´Â´Ù´Â °ÍÀ̸ç, µÎ ¹øÂ°´Â ÄÄÇ»ÅÍ¿¡ ÁÖ´Â Áö½Ã´Â °£´ÜÇϰí Á÷¼³ÀûÀ̾î¾ß ÇÑ´Ù´Â °ÍÀÌ´Ù. ÄÄÇ»ÅÍ´Â º¹ÀâÇÑ ¹®Á¦¸¦ Ç® ¼ö ÀÖ´Ù. ±×·¯³ª ±×°ÍÀº ´ÜÁö Àΰ£ÀÌ ¸ÕÀú ±× ¹®Á¦¸¦ Ç® ¼ö ÀÖ´Ù. ±×·¯³ª ±×°ÍÀº ´ÜÁö Àΰ£ÀÌ ¸ÕÀú ±× ¹®Á¦¸¦ ÀÛÀº ´Ü°èÀÇ ¿¬°á·Î ³ª´©¾î ³õ¾ÒÀ» ¶§ °¡´ÉÇÏ´Ù. ´ëºÎºÐ ÀÌµé ´Ü°è´Â ´ÜÁö 0, 1 ¸¸À» »ç¿ëÇÏ´Â °¡Àå °£´ÜÇÑ 2 Áø¼öÀÇ »ê¼ú °è»ê (binary arithmetic) ÀÎ ¿¬»êµéÀÌ´Ù.
¸¸¾à ÄÄÇ»ÅͰ¡ º¹ÀâÇÑ ¹®Á¦¸¦ ¾î¶»°Ô Ǫ´ÂÁö¸¦ ¾Ë±â¸¦ ¿øÇÑ´Ù¸é ÄÄÇ»ÅÍ »ê¼ú °è»êÀÇ ÀÛÀº ´Ü°èµé¿¡ Àͼ÷ÇÏ¿©¾ß ÇÑ´Ù. ÀÌ Àå¿¡¼´Â ¸ÕÀú 0, 1 ¸¸À» »ç¿ëÇÏ¿© »ç¶÷µéÀÌ ¾î¶»°Ô °è»êÇÏ´ÂÁö¸¦ º¹½ÀÇϰí, °£´ÜÇÑ Àü±âȸ·Î°¡ ¾î¶»°Ô °°Àº ¹æ¹ýÀ¸·Î ¼öÇàÇÒ ¼ö ÀÖ´ÂÁö´Â ´ÙÀ½ Àå¿¡¼ ¼³¸íÇϰڴÙ.
¸ðµç »ç¶÷µéÀÌ Àß ¾Æ´Â 0 ¿¡¼ 9 ±îÁöÀÇ ¼ýÀÚ¿¡ ÀÇÇØ °áÁ¤µÇ´Â 10 Áø¹ýºÎÅÍ ½ÃÀÛÇÏÀÚ. 10 Áø¹ý¿¡¼ °¢ ¼ýÀÚÀÇ À§Ä¡ (position) ´Â 10 ÀÇ ¸è (power) °ú ¿¬°üÀÌ ÀÖ´Ù. ¼Ò¼öÁ¡À» ±âÁØÀ¸·Î ¿ÞÂÊÀ¸·Î °¡¸é¼ °¡Àå óÀ½ÀÇ ¼ýÀÚ´Â 1 À» ³ªÅ¸³½´Ù (100 = 1). µÎ ¹øÂ°´Â 10 À» ³ªÅ¸³»°í (101 = 10) ±×¸®°í ´ÙÀ½Àº 100 (102 = 100) À» ³ªÅ¸³½´Ù. ÀÌ»ó°ú °°ÀÌ ¸»·Î ÇÑ °¢ ¼ö¸¦ 10 ÀÇ ¸èÀ¸·Î ¾µ ¼ö ÀÖ´Ù.
¸¸ ´ÜÀ§ |
õ ´ÜÀ§ |
¹é ´ÜÀ§ |
½Ê ´ÜÀ§ |
ÀÏ ´ÜÀ§ |
1 |
0 |
2 |
5 |
6 |
¶ÇÇÑ 10256 À̶õ ¼ö¸¦ ´Ù¼¸ °³ÀÇ 10 Áø¼öÀÇ ÇÕÀ¸·Î Ç¥ÇöÇÒ ¼ö ÀÖ´Ù. Áï ´ëÀÀÇÏ´Â 10 ÀÇ ¸è¿¡ ÀÇÇØ¼ °¢ ¼ýÀÚ¿¡ °öÇϰí, ±×°ÍµéÀ» ´Ù½Ã ´õÇÑ´Ù.
¶È°°Àº ±ÔÄ¢ÀÌ 2 Áø¼ö¿¡µµ Àû¿ëµÈ´Ù. 2 Áø¼öÀÇ Ç¥½Ã¿¡¼ °¢ ¼ýÀÚ´Â 2 ÀÇ ¸è°ú °ü·ÃµÈ´Ù. 2 Áø¼öÀÇ ¼Ò¼öÁ¡¿¡¼ ¿ÞÂÊ Ã¹ ¹øÂ° ¼ýÀÚ´Â 1(20 = 1) À» ³ªÅ¸³»°í, ´ÙÀ½ ¼ýÀÚ´Â 2(21 = 2) ¸¦ ³ªÅ¸³½´Ù. ±× ´ÙÀ½Àº 4(22 = 4) ¸¦, ´ÙÀ½Àº 8(23 = 8) µîÀ¸·Î ³ªÅ¸³½´Ù. ¿¹¸¦ µé¸é, 10 Áø¼ö 46 Àº ´ÙÀ½°ú °°ÀÌ 2 ÀÇ ¸èÀ¸·Î¼ 2 Áø¼ö¸¦ ³ªÅ¸³¾ ¼ö ÀÖ´Ù.
32 ´ÜÀ§ |
16 ´ÜÀ§ |
8 ´ÜÀ§ |
4 ´ÜÀ§ |
2 ´ÜÀ§ |
1 ´ÜÀ§ |
1 |
0 |
1 |
1 |
1 |
0 |
¶Ç´Â 5 °³ÀÇ 2 Áø¼öÀÇ ÇÕÀ¸·Îµµ ¾Ë ¼ö ÀÖ´Ù.
2 Áø¼ö¸¦ 10 Áø¼ö·Î ¹Ù²Ù±â À§Çؼ °¢°¢ÀÇ ¼ýÀÚ¸¦ 10 Áø¼ö (decimal) ·Î ¹Ù²Ù°í ±× 10 Áø¼ö¸¦ ´Ù½Ã ´õÇÏ¸é µÈ´Ù. ±×·¡¼ 2 Áø¼ö 101110 Àº ´ÙÀ½°ú °°ÀÌ º¯È¯µÈ´Ù.
Áï 2 Áø¼ö 101110 Àº 10 Áø¼ö 46 °ú °°´Ù. µÎ ¼ö°¡ °°´Ù´Â °ÍÀ» 1011102 = 4610 À¸·Î Ç¥ÇöÇÑ´Ù. ¿©±â¼ ¾Æ·¡ÂÊ¿¡ ¾´ ¼ýÀÚ (subscripts) 2 ¿Í 10 Àº °¢°¢ 2 Áø¼ö¿Í 10 Áø¼ö¸¦ ³ªÅ¸³½´Ù.
¿ªÀ¸·Î 10 Áø¼ö¿¡¼ 2 Áø¼ö·Î ¹Ù²Ù±â À§Çؼ´Â 10 Áø¼öÀÇ ¼ýÀÚµéÀÌ 2 ÀÇ ¸èÀ¸·Î ºÐ»êµÇ¾î¾ß¸¸ ÇÑ´Ù. 10 Áø¼ö¸¦ 2 ·Î °è¼Ó ³ª´©¾î¾ß ÇÑ´Ù. Áï Àüü¸¦ 1/2 ·Î, 1/2 À» 1/4 ·Î, 1/4 À» 1/8 ·Î, 1/8 À» 1/16 ·Î °è¼Ó ³ª´«´Ù. ÇÇÁ¦¼ö°¡ Ȧ¼öÀÏ ¶§´Â ¾ðÁ¦³ª ¸òÀº 1 ÀÇ ³ª¸ÓÁö¸¦ °®°í ¦¼öÀÇ ÇÇÁ¦¼ö´Â ³ª¸ÓÁö°¡ Ç×»ó 0 ÀÌ´Ù. ³ª´°¼ÀÀ» ÇÒ ¶§¸¶´Ù ³ª¿À´Â °¢ ³ª¸ÓÁö´Â 10 Áø¼ö¿Í °°Àº 2 Áø¼öÀÇ ¼ýÀÚÀÌ´Ù.
¿¹¸¦ µé¾î 46 °ú °°Àº 2 Áø¼ö¸¦ ã±â À§Çؼ 2 ·Î ³ª´«´Ù. ¸òÀº 23 À̰í, ³ª¸ÓÁö´Â 0 ÀÌ´Ù. ÀÌ ³ª¸ÓÁö´Â 46 À» 2 Áø¼ö·Î ¸¸µå´Â °ÍÀÇ 2 ÀÇ ¸è (20) À» ³ªÅ¸³½´Ù. ±×·¡¼ ±×°ÍÀº 2 Áø¼ö ÇüÅ¿¡¼ °¡Àå ¿À¸¥ÂÊÀÇ ¼ýÀÚ°¡ µÈ´Ù. ±× ´ÙÀ½ 23 À» 2 ·Î ³ª´©¸é ¸òÀº 11 ÀÌ°í ³ª¸ÓÁö°¡ 1 ÀÌ µÈ´Ù. ³ª¸ÓÁö´Â 2 ÀÇ Ã³À½ ¸è (21) À̰í, ±×°ÍÀº 2 Áø¼öÀÇ ¿ÞÂÊÀ¸·Î µÎ ¹øÂ° ¼ýÀÚ°¡ µÈ´Ù. 4610 À» 2 Áø¼ö·Î ¹Ù²Ù´Â Àüü °úÁ¤Àº ´ÙÀ½°ú °°´Ù.
2)46 |
|
2)23 |
³ª¸ÓÁö 0 |
2)11 |
" 1 |
2) 5 |
" 1 |
2) 2 |
" 1 |
2) 1 |
" 0 |
0 |
" 1 |
³ª¸ÓÁö¸¦ ¾Æ·¡¼ºÎÅÍ À§·Î ¾´´Ù. ±×·¡¼ 4610 = 1011102 ¶ó´Â °ÍÀ» ¾È´Ù.
ÀÌ¿Í °°Àº ¹æ¹ýÀ» ¸íÈ®È÷ Çϱâ À§ÇØ À̹ø¿¡´Â 10 Áø¼ö 218 À» 2 Áø¼ö·Î ¹Ù²Ù´Â ÀÏÀ» ´Ù½Ã ÇØº»´Ù.
2)218 |
|
2)109 |
³ª¸ÓÁö 0 |
2) 54 |
" 1 |
2) 27 |
" 0 |
2) 13 |
" 1 |
2) 6 |
" 1 |
2) 3 |
" 0 |
2) 1 |
" 1 |
0 |
" 1 |
´Ù½Ã ¾Æ·¡¼ºÎÅÍ À§·Î ³ª¸ÓÁö¸¦ ¾²¸é,
21810 = 110110102
°¡ µÈ´Ù. ¿ªÀ¸·Î ÀÌ 2 Áø¼ö¸¦ 10 Áø¼ö·Î ¹Ù²Ù´Â ÀÛ¾÷À» ÅëÇØ ÀÌ º¯È¯À» °ËÅäÇÒ ¼ö ÀÖ´Ù.
¸í¹éÈ÷ 10 Áø¼ö¸¦ 2 Áø¼ö·Î ¹Ù²Ù´Â ÀÏ ¶Ç 2 Áø¼ö¸¦ 10 Áø¼ö·Î ¹Ù²Ù´Â ÀÏ µîÀº Àû¾îµµ »ç¶÷µé¿¡°Ô´Â ¸Å¿ì ±ÍÂúÀº ÀÏÀÌ¸ç ¶Ç 2 ÀÇ ¸è°ú 10 ÀÇ ¸èÀ» °è»êÇÏ°í ´õÇÏ´Â °úÁ¤¿¡¼ ½Ç¼ö¸¦ ÇÒ °¡´É¼ºÀÌ ¸¹´Ù. ´õ ¸¹Àº ¿¬½ÀÀ» ¿øÇÏ´Â µ¶ÀÚµéÀº Àû´çÈ÷ Å« 10 Áø¼ö, ¸»ÇÏÀÚ¸é 1947563 °ú °°Àº ¼öÀÇ 2 Áø¼ö¸¦ ã´Â ¹®Á¦¸¦ Ç®¾î º¸±â¸¦ ¿øÇÒÁöµµ ¸ð¸¥´Ù. 2 Áø¼ö¸¦ ã±â À§ÇØ 21 ¹øÀÇ °è¼ÓÀûÀÎ ³ª´°¼ÀÀ» ÇÑ ÈÄ¿¡ 111011011011110101011 À» ¾ò°Ô µÉ °ÍÀ̰í, ¿©·¯ºÐÀº ¿Ö Àΰ£ÀÇ °è»ê ¼Ó¿¡ 2 Áø¼ö°¡ »ç¿ëµÇÁö ¾Ê´ÂÁö ¾Ë°Ô µÉ °ÍÀÌ´Ù. ¼ýÀÚ°¡ ³Ê¹« ¸¹°í (2 Áø¼ö´Â °°Àº 10 Áø¼öº¸´Ù Æò±Õ ¼¼ ¹è³ª ¸¹Àº ¼ýÀÚ¸¦ °®´Â´Ù), ±×¸®°í ±× ¼ö´Â ³Ê¹« ´Ù¾ç¼ºÀÌ ¾ø±â ¶§¹®¿¡ (Áï 0 °ú 1 ¸¸) ½Äº°ÇÏ°í ±â¾ïÇϱⰡ ¾î·Æ´Ù. ±×·¯³ª 2 Áø¼ö¸¦ ´õÇÏ°í °öÇÏ´Â ¹æ¹ýÀº ¿ì¸®°¡ °ð º¸°Ô µÇµíÀÌ ´ë´ÜÈ÷ ½±´Ù. ±×¸®°í ¿©·¯ ƯÁú Áß¿¡ ¶§¹®¿¡ ÄÄÇ»ÅÍ¿¡ »ç¿ëÇÏ´Â °ÍÀÌ ÁÁ´Ù.
2 Áø¼ö¿Í 10 Áø¼ö »çÀÌÀÇ º¯È¯Àº 2 Áø¼ö¿¡¼ 8 Áø¼ö (octal number), Áï 8 ÀÇ ¸èÀ¸·Î Ç¥ÇöµÇ´Â ¼ö·Î ¹Ù²Ù´Â Áß°£ °úÁ¤À» ÅëÇØ °£´ÜÇØÁú ¼ö ÀÖ´Ù. 2 Áø¼ö¿Í °°Àº 8 Áø¼ö´Â °Ë»ç¿¡ ÀÇÇØ¼ ãÀ» ¼ö ÀÖ´Ù. 2 Áø¼ö´Â °¡Àå ¿À¸¥ÂÊ ¼ýÀÚ¿¡¼ ½ÃÀÛÇØ¼ 3 °³ÀÇ ¼ýÀÚ¾¿ ÇÑ ¹À½À¸·Î Á¤µ·ÇÑ´Ù (À̸¦ 3 ¼öÁ¶, triads ¶ó°í ÇÑ´Ù). °¢ 3 ¼öÁ¶¿¡ ÀÖ´Â ¼¼ °³ÀÇ ¼öÀÇ °¢°¢ÀÇ À§Ä¡´Â ±× À§Ä¡¿¡ ÇØ´çÇÏ´Â ±×ÀÇ ¸è°ú ¿¬°üµÈ´Ù. Áï 4-2-1 ÀÇ À§Ä¡ÀÌ´Ù. 8 Áø¼ö´Â °¢ 3 ¼öÁ¶¿¡ ´ëÇØ ÇϳªÀÇ ¼ýÀÚ (0 ¿¡¼ 7 ±îÁöÀÇ ¼ö) ¸¦ °¡Áö¸ç, ±× 8 Áø¼öÀÇ °ªÀº ±× 3 ¼öÁ¶ÀÇ 2 ÀÇ ¸èÀÇ ÇÕÀÌ´Ù. ¿¹¸¦ µé¸é 2 Áø¼ö 101010011 Àº 8 Áø¼ö·Î ´ÙÀ½°ú °°ÀÌ µÈ´Ù (2 Áø¼öÀÇ 3 ¼öÁ¶¿¡¼ 8 Áø¼ö·Î ÀÐ¾î ³»·Á°¡¸é µÈ´Ù).
2 ÀÇ ¸è |
¨ê 2 ¨ç |
4 ¨è 1 |
4 ¨è ¨ç |
2 Áø¼öÀÇ 3 ¼öÁ¶ |
1 0 1 |
0 1 0 |
0 1 1 |
8 Áø¼ö |
5 |
2 |
3 |
8 Áø¼ö¿¡¼ 2 Áø¼ö·Î ¹Ù²Ù´Â ¿ªº¯È¯Àº 8 Áø¼ö¿¡¼ 2 ÀÇ ¸èÀ¸·Î ÀÐ¾î ¿Ã¶ó°¡¼ 8 Áø¼ö¸¦ ¸¸µé±â À§ÇØ ÇÊ¿äÇß´ø °¢ ¸è ¾Æ·¡ 1 À» ¾¸À¸·Î½á ¸¸µé¾îÁú ¼ö ÀÖ´Ù.
8 Áø¼ö¿¡¼ 10 Áø¼ö·Î ¹Ù²Ù´Â ¶Ç ´Ù¸¥ Áß¿äÇÑ ´Ü°è´Â 8 Áø¼öÀÇ °¢°¢¿¡ 8 ÀÇ ¸èÀÇ 10 Áø¼ö°ªÀ» °öÇϰí, ±× 10 Áø¼ö °öÀ» ´õÇÔÀ¸·Î½á ¸¸µé¾îÁø´Ù. µû¶ó¼ 5238 Àº ´ÙÀ½°ú °°ÀÌ º¯È¯µÈ´Ù.
¿ªÀ¸·Î 10 Áø¼ö¸¦ 8 Áø¼ö·Î ¹Ù²Ù´Â °ÍÀº 8 ·Î °è¼Ó ³ª´©¾î¼ ³ª¸ÓÁöµéÀ» ±â·ÏÇÏ´Â °ÍÀÌ´Ù. ´ÙÀ½Àº 33910 = 5238 ÀÌ µÈ´Ù´Â Áõ¸íÀÌ´Ù.
8)339 |
|
8) 42 |
³ª¸ÓÁö 3 |
8) 5 |
" 2 |
0 |
" 5 |
´ëÁ¶ÀûÀ¸·Î 33910 À» 2 Áø¼ö·Î Á÷Á¢ ¹Ù²Ù´Â ÀÏÀº ´õ ¸¹Àº °è»êÀÌ ÇÊ¿äÇÏ´Ù.
2)339 |
|
2)169 |
³ª¸ÓÁö 1 |
2) 84 |
" 1 |
2) 42 |
" 0 |
2) 21 |
" 0 |
2) 10 |
" 1 |
2) 5 |
" 0 |
2) 2 |
" 1 |
2) 1 |
" 0 |
0 |
" 1 |
¾Æ·¡¼ À§·Î Á¤µ·ÇÏ¸é ³ª¸ÓÁö´Â 101010011 ÀÌ´Ù. ¼ýÀÚ´Â ÀÌ¹Ì ¾Õ¿¡¼ °ËÅäÇß´Ù.
8 Áø¼ö º¯È¯ÀÌ ¾ó¸¶³ª À¯¿ëÇѰ¡¸¦ º¸¿©ÁÖ±â À§Çؼ 194756310 °ú °°Àº 2 Áø¼ö¸¦ ´Ù½Ã º¸ÀÚ. À̰ÍÀÌ 111 011 011 011 110 101 011 °ú °°ÀÌ 3 ¼öÁ¶·Î Á¤¸®µÉ ¶§ °ð °¢ 3 ¼öÁ¶ ¾È¿¡ 4-2-1 À̶ó´Â ±×ÀÇ ¸èÀ» ±â¾ïÇÏ°í °¢ 3 ¼öÁ¶¿¡ ÀÖ´Â 1 °ú ´ëÀÀµÇ´Â ¸èÀ» ´õÇÔÀ¸·Î½á 7 3 3 3 6 5 3 À̶ó´Â 8 Áø¼ö¸¦ ¸¸µé¾î³½´Ù.
´ÙÀ½¿¡ Àç°ËÅäÇÒ ÁÖÁ¦´Â 2 Áø¼öÀÇ ±âº» ¿¬»êÀÎ µ¡¼ÀÀÌ´Ù. 2 Áø¼öÀÇ µ¡¼ÀÀÌ ±ÍÂú´Ù°í¸¸ »ý°¢µÈ´Ù¸é ¸ÕÀú 10 Áø¼öÀÇ µ¡¼ÀºÎÅÍ »ìÆìº¸ÀÚ. ÇÑ ¿ÀÇ 10 Áø¼öÀÇ µ¡¼ÀÀ» À§ÇÑ °øÅëµÈ ÀÏÀº °¡Àå À§ÂÊ¿¡¼ºÎÅÍ µÎ ¼ö¾¿ ¦À» Áö¾î ÇѲ¨¹ø¿¡ ´õÇÏ´Â ÀÏÀÌ´Ù. ±× ÇÕÀº ¹Ù·Î ¾Æ·¡¿¡ ÀÖ´Â ¼ö¿¡ ´õÇØÁø´Ù. ±×·¡¼ ¸Ç ¹Ø¿¡ ÀÖ´Â ÁÙ±îÁö ´õÇØÁø´Ù. ÀÌ °úÁ¤¿¡¼ ¾î¶² °ÍÀÇ ÇÕÀÌ 9 ¸¦ ÃʰúÇÒ ¶§¸¶´Ù ¿ì¸®´Â ¿ÞÂÊ¿¡ ÀÖ´Â ´ÙÀ½ ¿·Î ¼ýÀÚ Çϳª¸¦ ³Ñ±ä´Ù. ¿ì¸®°¡ ´ÙÀ½ ¿À» ´õÇÒ ¶§´Â Áö±Ý±îÁö ´©ÀûµÇ¾î¿Â ¿Ã¸²¼ö±îÁö¸¦ Æ÷ÇÔÇØ¼ °è»êÇÑ´Ù. 10 Áø¼ö¸¦ ´õÇϱâ À§Çؼ´Â 0 ¿¡¼ºÎÅÍ 9 ±îÁöÀÇ ¸ðµç ¼ýÀÚ¿Í ´Ù¸¥ °Í°úÀÇ Á¶ÇÕ, Áï 100 °¡ÁöÀÇ Á¶ÇÕÀ» ±â¾ïÇØ¾ß µÈ´Ù´Â °ÍÀº ¸í¹éÇÑ »ç½ÇÀÌ´Ù. ¿ì¸®´Â ¾î·Á¼ºÎÅÍ ÀÌ ÇÕ»êÀ» ±â¾ï ¼Ó¿¡ ³Ö°í »ýÀÇ ÀϺÎó·³ µÇ¾ú±â ¶§¹®¿¡ Çü½ÄÀûÀÎ °ü°è¸¦ Àذí ÀÖÀ¸¹Ç·Î 10 Áø¼öÀÇ µ¡¼ÀÇ¥¸¦ ÀÌÇØÇÏ·Á¸é µÎ ¹øÀº º¸¾Æ¾ß ÇÑ´Ù.
+ |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
0 |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
1 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
2 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
3 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
4 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
5 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
6 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
7 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
8 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
9 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
2 Áø¼öÀÇ µ¡¼ÀÇ¥´Â 10 Áø¼ö Ç¥ÀÇ À§ ¿ÞÂÊ ³¡¿¡¼ ¿Â´Ù. Áï
+ |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
* |
º°Ç¥ (*) ´Â 2 ÀÇ ÀÚ¸®ÀÌ´Ù. ±×·±µ¥ 2 Áø¼ö¿¡¼´Â ¼ýÀÚ 2 °¡ ¾ø´Ù. 2 ¿¡ ÇØ´çÇÏ´Â 2 Áø¼ö´Â 10 ¶Ç´Â "0 °ú ¿Ã¸²¼ö 1" ÀÌ´Ù. ±×·¡¼ 2 Áø¼öÀÇ µ¡¼ÀÇ¥´Â
+ |
0 |
1 |
|
0 |
0 |
1 |
|
1 |
1 |
0 |
°ú ¿Ã¸²¼ö 1 |
ÀÌ´Ù. 2 Áø¼öÀÇ ¿¿¡ ´ëÇÑ µ¡¼À ±ÔÄ¢Àº 10 Áø¼ö¿¡ µû¸¥´Ù. ÇÕÀÌ 1 À» ÃʰúÇÒ ¶§¸¶´Ù ¿ÞÂÊ ´ÙÀ½ ¿¿¡ ¼ýÀÚ Çϳª¸¦ ¿Å±ä´Ù.
2 Áø¼ö µ¡¼À¿¡ °üÇÑ ´ÙÀ½ ¿¹¿¡¼ ±× ¿ÀÇ À§¿¡ ¿Ã¸²¼ö¸¦ ³õ°í µÎ ¹øÂ° ¿Ã¸²¼ö°¡ ÇÊ¿äÇÑ °÷¿¡¼´Â óÀ½ÀÇ ¿Ã¸²¼ö À§¿¡ ³õ¾Ò´Ù.
[¿¹Á¦ 1] 110010111 °ú 1010011 À» ´õÇ϶ó.
1 111 |
¿Ã¸²¼ö |
110010111 |
Çǰ¡»ê¼ö |
+ 1010011 |
°¡¼ö |
111101010 |
ÇÕ |
[¿¹Á¦ 2] 101, 111, 001 °ú 110 À» ´õÇ϶ó.
|
|
101 |
Çǰ¡»ê¼ö |
111 |
°¡¼ö |
001 |
°¡¼ö |
110 |
°¡¼ö |
10011 |
ÇÕ |
¿¹Á¦ 2 ¸¦ »ìÆìº¸¸é 4 °³ÀÇ 2 Áø¼ö¿Í °°Àº 10 Áø¼ö·ÎºÎÅÍ °á°ú¸¦ ¾òÀ» ¼ö ÀÖ´Ù. Áï 5 + 7 + 1 + 6 = 19. ¶ÇÇÑ 100112 = 16 + 0 + 0 + 2 + 1 = 1910 (Q.E.D.)
µ¡¼ÀÀÇ ¿ªÀÎ 2 Áø¼öÀÇ »¬¼ÀÀº µÎ ¼ýÀÚÀÇ Â÷°¡ 0 º¸´Ù ÀÛÀ» ¶§¸¶´Ù ¿ÞÂÊ ´ÙÀ½ ¿·ÎºÎÅÍ ¼ö¸¦ ºô·Á¿ÈÀ¸·Î½á ¿¬»êµÉ ¼ö ÀÖ´Ù. »¬¼ÀÀÇ °á°ú´Â Çǰ¨¼ö¸¦ ¸¸µé±â À§ÇØ °¨¼ö¿¡ Â÷¸¦ ´õÇÔÀ¸·Î½á °Ë»êÇÒ ¼ö ÀÖ´Ù.
[¿¹Á¦ 3] 10101101 ¿¡¼ 1001100 À» »©°í µ¡¼À¿¡ ÀÌÇØ °Ë»êÇ϶ó.
10101101 |
Çǰ¨¼ö |
1001100 |
°¨¼ö |
1 |
ºô¸°¼ö |
01100001 |
Â÷ |
°Ë»ê :
1 |
¿Ã¸²¼ö |
1001100 |
°¨¼ö |
1100001 |
Â÷ |
10101101 |
Çǰ¨¼ö (Q.E.D.) |
[¿¹Á¦ 4] 1100110 ¿¡¼ 1101, 1001, 1111 ±×¸®°í 0010 À» »©¶ó. µ¡¼ÀÀ¸·Î °Ë»êÇ϶ó.
1100110 |
Çǰ¨¼ö |
|
|
|
|
0111111 |
Â÷ |
°Ë»ê :
1101 |
|
1001 |
|
1111 |
|
0010 |
|
100111 |
°¨¼öÀÇ ÇÕ |
111111 |
Â÷ |
1100110 |
Çǰ¨¼ö (Q.E.D.) |
°ö¼ÀÀº ½Â¼öÀÇ ¼ö¸¸Å ¸¹Àº ȸ¼ö¸¦ óÀ½¿¡ 0 ¿¡, ´ÙÀ½¿£ ¿¬¼ÓµÇ´Â ÇÕ¿¡ À̸£±â±îÁö °ö¼ö°¡ ´õÇØÁö¸é¼ µ¡¼ÀÀÌ ¹Ýº¹µÈ´Ù. ¿ì¸®´Â ¸ÅÀÏ »ç¿ëÇϱâ À§ÇØ ÀÌ ±ÍÂúÀº °úÁ¤À» ÇÇÇÏ°í ±ä °ö¼ÀÀÇ Çü½ÄÀ» ´ëÄ¡Çϴµ¥, ÀÌ °ö¼ÀÀÇ Çü½ÄÀº 0 ¿¡¼ 9 ±îÁöÀÇ ¼ö¿Í ¾î¶² ¼ö¿ÍÀÇ °öÇÑ °á°ú¸¦ Çʿ信 µû¶ó ³»³õÀ» ¼ö ÀÖ´Ù. ´ÙÀ½ Ç¥¿¡¼ º¸¿©ÁÖ´Â 10 Áø¼ö °ö¼ÀÇ¥¸¦ ¿ì¸®°¡ ±â¾ïÇϰí ÀÖ¾úÀ½¿¡ Ʋ¸²¾ø´Ù.
+ |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
2 |
0 |
2 |
4 |
6 |
8 |
10 |
12 |
14 |
16 |
18 |
3 |
0 |
3 |
6 |
9 |
12 |
15 |
18 |
21 |
24 |
27 |
4 |
0 |
4 |
8 |
12 |
16 |
20 |
24 |
28 |
32 |
36 |
5 |
0 |
5 |
10 |
15 |
20 |
25 |
30 |
35 |
40 |
45 |
6 |
0 |
6 |
12 |
18 |
24 |
30 |
36 |
42 |
48 |
54 |
7 |
0 |
7 |
14 |
21 |
28 |
35 |
42 |
49 |
56 |
63 |
8 |
0 |
8 |
16 |
24 |
32 |
40 |
48 |
56 |
64 |
72 |
9 |
0 |
9 |
18 |
27 |
36 |
45 |
54 |
63 |
72 |
81 |
2 Áø¼öÀÇ °ö¼ÀÇ¥´Â 10 Áø¼öÇ¥ÀÇ À§ ¿ÞÂÊ ³¡¿¡¼ ³ª¿Â´Ù.
X |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
ÀÌ °£´ÜÇÑ Ç¥¸¦ ±ä °ö¼À¿¡ Àû¿ë½ÃÄ×À» ¶§ ½Â¼ö¿¡ ÀÖ´Â ¸ðµç 1 Àº Çǽ¼ö¸¦ ¹Ýº¹½ÃŰÁö¸¸ 0 Àº ¾Æ¹«·± ¿ªÇÒµµ ÇÏÁö ¾Ê´Â´Ù´Â °ÍÀ» ¾Ë°í ÀÖ´Ù. ¿ì¸®´Â ±× À§Ä¡ (Áï ¿ÇÀº ¼ýÀÚ ¹Ø¿¡ °öÀ» Àû´Â) À» ±â¾ïÇÏ¿©¾ß¸¸ ÇÑ´Ù. ±×·¸Áö ¾ÊÀ¸¸é ±ä °ö¼ÀÀº °£´ÜÇÏ´Ù.
[¿¹Á¦ 5] 101100101 ¿¡ 1011 À» °öÇ϶ó
101100101 |
X 1011 |
101100101 |
101100101 |
000000000 |
101100101 |
111101010111 |
2 Áø¼öÀÇ ±ä ³ª´°¼ÀÀº 10 Áø¼ö ÇüŸ¦ µû¸¥´Ù.
[¿¹Á¦ 6] ¿¹Á¦ 5 ¸¦ °öÇÏÀÓ¼ö¸¦ ¾ò±â À§Çؼ °ö¼ö·Î °öÀ» ³ª´®À¸·Î½á °Ë»êÇ϶ó.
101100101 (Q.E.D.) |
1011)111101010111 |
1011 |
1000 |
10001 |
1011 |
1100 |
1011 |
011 |
00 |
110 |
000 |
1101 |
1011 |
101 |
000 |
1011 |
1011 |
0000 |
2 Áø¼ö¿¡ ´ëÇÑ Àΰ£ÀÇ °è»êÀº ÀÌ Á¤µµ·Î ÇØµÎÀÚ. ÄÄÇ»ÅÍ´Â Àü·ùÀÇ È帧À¸·Î °è»êÇÒ ¼ö ÀÖ´Ù. ¿¹¸¦ µé¸é, Àü·ù°¡ È帣´Â Àü±âȸ·Î´Â ¼ö 1 À» Ç¥½ÃÇϰí Àü·ù°¡ È帣Áö ¾ÊÀ¸¸é ȸ·Î´Â ¼ýÀÚ 0 À» Ç¥½ÃÇÑ´Ù´Â °ÍÀº ÀÌ¹Ì ¾Ë°í ÀÖ´Â »ç½ÇÀÌ´Ù. ÇÑ Àü±¸¿Í ÀüÁö ±×¸®°í ½ºÀ§Ä¡¸¦ °¡Áö°í Àִ ȸ·Î°¡ <±×¸² 1> ¿¡¼ ±× ¹æ¹ýÀ» ¼³¸íÇÑ´Ù.
±×¸² 1 2 Áø¼ö´Â Àü±âȸ·ÎÀÇ Àü·ùÀÇ È帧À¸·Î ³ªÅ¸³¾ ¼ö ÀÖ´Ù. ½ºÀ§Ä¡°¡ ¿¸®¸é ¾î¶² Àü·ùµµ È帣Áö ¾Ê°í ȸ·Î´Â "0" Á¶°Ç¿¡ ÀÖ°Ô µÈ´Ù. ´ÝÇûÀ» ¶§´Â Àü·ù°¡ È帣°í "1" À̶õ Á¶°ÇÀÌ ³ªÅ¸³´Ù.
½ºÀ§Ä¡°¡ ´ÝÇûÀ» ¶§ Àü·ù°¡ È帣°í ºÒÀÌ ÄÑÁø´Ù. Áï ȸ·Î´Â Á¶°Ç "1" ¿¡ ÀÖ°Ô µÈ´Ù. ½ºÀ§Ä¡°¡ ¿¸± ¶§´Â ¾î¶² Àü·ùµµ È带 ¼ö ¾ø°í ºÒÀÌ ²¨Áø´Ù. Áï ȸ·Î´Â Á¶°Ç "0" ¿¡ ÀÖ°Ô µÈ´Ù.
ÀÌ·¯ÇÑ È¸·Î ¸î °³¸¦ ³ª¶õÈ÷ ³õ°í °¢°¢ÀÇ ½ºÀ§Ä¡¸¦ Ä×´Ù ²°´Ù ÇÔÀ¸·Î½á 2 Áø¼ö¸¦ Ç¥½ÃÇÒ ¼ö ÀÖ´Ù. <±×¸² 2> ÀÇ ¸Ç À§¿¡ ÀÖ´Â 6 °³ÀÇ È¸·Î´Â 2 Áø¼ö 101101 À» Ç¥½ÃÇϰí, °¡¿îµ¥ Àִ ȸ·ÎµéÀº 101000 À» Ç¥½ÃÇÑ´Ù.
±×¸² 2 °¢°¢ÀÇ ¼ö¸¦ ³ªÅ¸³»´Â Àü±¸´Â 2 Áø¼öÀÇ ¿¬»êÀ» Ç¥½ÃÇÒ ¼ö ÀÖ´Ù. À§ÀÇ ±×¸²Àº 2 Áø¼ö µ¡¼ÀÀ» ³ªÅ¸³½´Ù.
ȸ·Î¿¡ ÀÌ ¼ýÀÚµéÀ» ´õÇÏ·Á¸é ¹Ù·Î ¹Ø¿¡ ÀÖ´Â Àü±¸ÀÇ Àü·ù¿¡ »óÀÀÇÏ´Â À§ÀÇ Àü±¸ÀÇ Çϳª¿¡ Àü·ù¸¦ È帣°Ô (¶Ç´Â È帣Áö ¾Ê°Ô) ÇØ¾ß ÇÑ´Ù. ÇÕÇØÁø Àü·ùµéÀº ±×¸²ÀÇ °¡Àå ¹Ø¿¡ ÀÖ´Â Àü±¸¿¡¼ ³ªÅ¸³´Ù. ±× ÇÕ 1010101 ÀÌ 7 °³ÀÇ ¼ýÀÚ¸¦ °¡Áö°í Àֱ⠶§¹®¿¡ 7 °³ÀÇ Àü±¸°¡ ÇÊ¿äÇÏ°í °¡Àå ¿ÞÂÊ Àü±¸´Â °¡Àå ¿ÞÂÊÀÇ ¿Ã¸² ¼ýÀÚ¸¦ Ç¥½ÃÇÑ´Ù.
Àü·ùµéÀ» ÇÕÇÏ´Â ±ÔÄ¢Àº 2 Áø¼öÀÇ µ¡¼ÀÇ¥¿¡¼ ÁÖ¾îÁø ±ÔÄ¢µéÀÌ´Ù.
±ÔÄ¢ 1 : 0 + 0 = 0
±ÔÄ¢ 2 : 0 + 1 = 1
±ÔÄ¢ 3 : 1 + 0 = 1
±ÔÄ¢ 4 : 1 + 1 = 0 °ú ¿Ã¸²¼ö 1
óÀ½ ¼¼ ±ÔÄ¢À» ¸¸Á·½ÃÄÑÁִ ȸ·Î´Â <±×¸² 3> ¿¡¼ º¼ ¼ö ÀÖ´Ù.
±×¸² 3 ÀÌ °£´ÜÇÑ È¸·Î°¡ 2 Áø¼ö µ¡¼À ±ÔÄ¢ÀÇ ¼¼ °¡Áö¸¦ µû¸¥´Ù. ±×·¯³ª ³× ¹øÂ° ±ÔÄ¢¿¡ ´ëÇØ¼´Â À߸øµÈ °á°ú¸¦ ³º´Â´Ù.
¸¸¾à ½ºÀ§Ä¡ A ¿Í B °¡ ¿·Á ÀÖÀ¸¸é ÇÕ»ê Àü±¸´Â ²¨Áø ä·Î ÀÖ¾î¼ (Á¶°Ç "0") ù° ±ÔÄ¢À» Ç¥½ÃÇÑ´Ù. ¶ÇÇÑ ½ºÀ§Ä¡ A ³ª B Áß Çϳª°¡ ´ÝÇô ÀÖÀ¸¸é Àü±¸´Â ÄÑÁ®¼ (Á¶°Ç "1") µÎ ¹øÂ°¿Í ¼¼ ¹øÂ°ÀÇ ±ÔÄ¢À» ³ªÅ¸³½´Ù. ±×·¯³ª ÀÌ È¸·Î¿¡´Â ³× ¹øÂ° ±ÔÄ¢¿¡ ´ëÇØ À߸øµÈ °á°ú°¡ ³ª¿Â´Ù. ¿Ö³ÄÇÏ¸é µÎ °³ÀÇ ½ºÀ§Ä¡°¡ ´ÝÇûÀ» ¶§ Àü±¸°¡ ²¨Á® ÀÖ¾î¾ß Çϴµ¥ ºÒÀÌ µé¾î¿À±â ¶§¹®ÀÌ´Ù. ´õ¿ì±â, ÀÌ ¸¶Áö¸· °æ¿ì¿¡¼ ¿ì¸®´Â ³× ¹øÂ° ±ÔÄ¢ÀÇ ¿Ã¸²¼ö¸¦ ³ªÅ¸³»´Â ¾î¶² ¹æ¹ýÀ» °¡Á®¾ß ÇÑ´Ù.
³× °¡Áö ±ÔÄ¢À» ¸ðµÎ ³ªÅ¸³»±â À§ÇÏ¿© ¿ì¸®´Â ´Ù¸¥ ȸ·Î¸¦ ÇÊ¿ä·Î ÇÑ´Ù. À̰ÍÀº <±×¸² 4> ¿¡¼ º¸´Â °Íó·³ ÇÑ ½ÖÀ¸·Î ÀÛµ¿µÇ´Â ³× °³ÀÇ ½ºÀ§Ä¡¸¦ Æ÷ÇÔÇÏ´Â °ÍÀ¸·Î 0 + 0 = 0 À» ³ªÅ¸³½´Ù. ¸¸¾à Çǰ¡¼ö ½ºÀ§Ä¡°¡ ³»·ÁÁö°í °¡¼ö ½ºÀ§Ä¡°¡ ÇöÀçó·³ ³²°ÜÁ³´Ù¸é ±× ÇÕ¿¡ ´ëÇÑ Àü±¸°¡ 1 + 0 = 1 À» ³ªÅ¸³»¸é¼ ºÒÀ» ÄÑ ÁØ´Ù. µÎ °³ÀÇ ½ºÀ§Ä¡°¡ ³»·ÁÁö¸é Àü±¸´Â ²¨Áö°í 1 + 1 = 0 À» ³ªÅ¸³½´Ù. ±×·¯³ª ³ªÁß °æ¿ì¿¡¼ ¿ì¸®´Â ¿Ã¸²¼ö°¡ »ý°å´Ù´Â °ÍÀ» ³ªÅ¸³»¾ß ÇÑ´Ù.
±×¸² 4 À§ ±×¸²ÀÇ ½ºÀ§Ä¡´Â ȸ·Î°¡ 2 Áø¼ö µ¡¼À ±ÔÄ¢ÀÇ 4 °¡Áö¸¦ µû¸£µµ·Ï ÇÑ´Ù. ±×·¯³ª 4 ¹øÂ° ±ÔÄ¢ÀÇ ¿Ã¸²¼ö´Â ´Ù·çÁö ¾Ê´Â´Ù.
¿Ã¸²¼ö°¡ ÀÖ´À³Ä ¾ø´À³Ä¸¦ ³ªÅ¸³»±â À§Çؼ ¿ì¸®´Â <±×¸² 5> ÀÇ À§¿¡ ³ªÅ¸³ª ÀÖ´Â ¶Ç ´Ù¸¥ Àü±¸¿Í µÎ °³ÀÇ µ¡¼À ½ºÀ§Ä¡¸¦ ´õÇÒ ¼ö ÀÖ´Ù. ¿¹¸¦ µé¸é ÀÌ È¸·Î¿¡¼ µÎ °³ÀÇ ½ºÀ§Ä¡°¡ µÑ ´Ù ³»·ÁÁú ¶§ ¿Ã¸² Àü±¸´Â ÄÑÁö°í ÇÑ Àü±¸´Â ²¨Áø ä·Î ÀÖ´Ù. ¿Ã¸²¼ö 1 À» °®°í 1 + 1 = 0 À» ³ªÅ¸³½´Ù. <±×¸² 5> ÀÇ È¸·Î´Â "¹Ý°¡»ê±â ȸ·Î (half-adder)" ¶ó°í ÇÑ´Ù. ³ªÁß¿¡ ¿ì¸®´Â 2 Áø¼ö¸¦ ´õÇϱâ À§Çؼ ÄÄÇ»ÅÍ ³»¿¡¼ À̰͵éÀÌ ¾î¶»°Ô ½ÖÀ¸·Î »ç¿ëµÉ ¼ö ÀÖ´ÂÁö¸¦ ¾Ë°Ô µÉ °ÍÀÌ´Ù.
±×¸² 5 ¹Ý°¡»ê±â ȸ·Î´Â 2 Áø¼ö¸¦ ÇÕÇϰųª ¿Ã¸²¼ö¸¦ ³ªÅ¸³»±â À§ÇØ 3 °³ÀÇ ½ºÀ§Ä¡ Áß 2 ¼¼Æ®¸¦ »ç¿ëÇÑ´Ù.
»¬¼ÀÀº »¬¼ÀÇ¥¿¡ ÀÇÇØ Ç¥ÇöµÉ ¼ö ÀÖ´Ù.
|
|
|
Çǰ¨¼ö |
|
|
|
- |
0 |
|
|
1 |
|
0 |
0 |
|
|
1 |
°¨¼ö |
1 |
1 °ú |
ºô¸° |
1 |
0 |
ÀÌ ¹è¿Àº ¼ýÀÚ¸¦ ºô·Á¿À´Â °ÍÀ» Á¦¿ÜÇϰí´Â 2 Áø¼öÀÇ µ¡¼ÀÇ¥¿Í ¶È°°Àº Çü½ÄÀ» °®´Â´Ù. ¶§¹®¿¡ Çǰ¨¼ö ½ºÀ§Ä¡°¡ ¿Ã¶ó°¥ ¶§, ½ºÀ§Ä¡ A3 °¡ ´ÝÇôÁö°í, ¹Ý¸é¿¡ µ¡¼À ȸ·Î¿¡¼´Â Çǰ¡¼ö ½ºÀ§Ä¡°¡ ¿Ã¶ó°¥ ¶§ A3 ÀÌ ¿¸°´Ù´Â °ÍÀ» Á¦¿ÜÇÏ¸é ¶È°°Àº ȸ·Î°¡ 2 Áø¼öÀÇ »¬¼ÀÀ» ³ªÅ¸³½´Ù. ÀÌ È¸·Î°¡ "¹Ý°¡°¨±â (half-subtractor)" ÀÌ´Ù.
±×¸² 6 ¹Ý°¡°¨±â ȸ·Î´Â 2 Áø¼öÀÇ »¬¼À°ú ºô¸°¼ö¸¦ ³ªÅ¸³½´Ù. ½ºÀ§Ä¡ A3 °¡ ¿¸®°í ´ÝÈ÷´Â Á¶°ÇÀÌ ¹Ý´ëÀÎ °ÍÀ» Á¦¿ÜÇϰí´Â °¡»ê±â ȸ·Î¿Í °°´Ù.
<±×¸² 7> ´Â Çǰ¡¼ö 111 ÀÌ °¡¼ö 110 ¿¡ ¾î¶»°Ô ´õÇØÁö´ÂÁö¸¦ ³ªÅ¸³½´Ù.
±×¸² 7 ÆòÇàÀ¸·Î Ȱµ¿ ÁßÀÎ 4 °³ÀÇ °¡»êȸ·Î. ¿©ÇÏÆ° °¢°¢Àº ¿ÞÂÊ À§¿¡ ¿Ã¸²¼ö·Î ¿Å°ÜÁø´Ù. ±×¸²Àº ¼öÀÇ ÇÕ°è 111 + 110 = 1101 À» º¸¿©ÁØ´Ù.
°¡Àå ¿À¸¥ÂÊ ¼ýÀÚ 1 °ú 0 Àº °¢°¢ ÇÕÀÌ 1 ÀÌ°í ¿Ã¸²¼ö°¡ 0 À¸·Î µÇ´Â 0 ¸í·É °¡»ê±â (zero-order adder) ÀÌ¸é¼ °è¼ÓÇØ¼ ¿ÞÂÊÀ¸·Î ¿Å°ÜÁø´Ù. ¸ðµç Çǰ¡¼ö, °¡¼ö, ¿Ã¸²¼ö°¡ °è»êµÇ¸é ±× µ¡¼ÀÀº ³¡³ª´Â °ÍÀÌ´Ù. 0 ¸í·É °¡»ê±â¸¦ Á¦¿ÜÇÑ ¸ðµç °¡»ê±âµéÀº ¼¼ °³ÀÇ ÀÔ·Â (Çǰ¡¼ö, °¡¼ö, ¿À¸¥ÂÊ¿¡¼ ¿Â ¿Ã¸²¼ö) °ú µÎ °³ÀÇ Ãâ·Â (ÇÕ°ú ¿ÞÂÊÀ¸·Î º¸³»Áö´Â ¿Ã¸²¼ö) À» °®´Â´Ù´Â »ç½Ç¿¡ ÁÖÀÇÇ϶ó. °¡»êȸ·Î¿¡ °üÇØ¼´Â Á¦ 6 Àå¿¡¼ ´õ ÀÚ¼¼È÷ °ËÅäÇÒ °ÍÀÌ´Ù.
ÀÌ¹Ì ¾ð±ÞÇÏ¿´µíÀÌ °ö¼À¿¡¼ Çǽ¼ö´Â °ö¼öÀÇ ¼ö¸¸Å ¿µ (0) À» ´õÇÑ´Ù. ±×·± ¹Ýº¹µÈ µ¡¼ÀÀÌ ÄÄÇ»ÅÍ ³»¿¡¼ »ç¿ëµÉ ¼ö ÀÖ´Ù. ±×·¯³ª Çǽ¼ö¿¡ °ö¼öÀÇ °¢ ¼ýÀÚ¸¦ Çϳª¾¿ °öÇϸé¼, ±× ¼ýÀÚÀÇ À§Ä¡¿¡ °öÀ» ¿Å±â¸é¼ ±× °öµéÀ» ´õÇÏ´Â ±ä µ¡¼À ÀýÂ÷°¡ ´õ °£´ÜÇÏ°í ºü¸£±â ¶§¹®¿¡ À¯ÀÍÇÏ´Ù. ÄÄÇ»ÅÍ µ¡¼ÀÀÇ ´ëÇ¥ÀûÀΠü°è¿¡¼ Çǽ¼öÀÇ ¼ýÀÚµéÀº ¿ÞÂÊ¿¡¼ ¿À¸¥ÂÊÀ¸·Î ÀÐÇôÁø´Ù. ¼ýÀÚ 1 Àº Çǽ¼ö ÀÚü¸¦ ¸¸µé¾î³»°í ¼ýÀÚ 0 Àº Çǽ¼öÀÇ ¸ðµç ¼ö¸¦ ¿µÀ¸·Î ¸¸µç´Ù. ÀÌ·± °á°ú´Â ±×°ÍµéÀ» ¸¸µé¾î³½ ¼ýÀÚµé·Î "¹è¿µÈ´Ù." ±×·± °á°úµéÀº ¾ÕÀÇ ÇÕ¿¡ ´õÇØÁø´Ù. °öÀÇ ¸ðµç ¼ýÀÚµéÀÌ "´Ù »ç¿ëµÇ¸é", ¸¶Áö¸· ÇÕÀÌ °ð °öÀÌ µÈ´Ù.
¿¹¸¦ µé¸é (¿¹Á¦ 5 ¿¡¼ »ç¿ëµÈ ¼öµé·Î),
101100101 |
Çǽ¼ö |
X 1011 |
°ö¼ö |
101100101 |
1 ´Ü°è (Çǽ¼ö¿¡ °ö¼öÀÇ °¡Àå ¿ÞÂÊ¿¡ ÀÖ´Â ¼ö¸¦ °öÇÑ´Ù.) |
000000000 |
2 ´Ü°è (´ÙÀ½ ¼ýÀÚ¿¡¼ ¿µÀÌ ³ª¿Â´Ù.) |
1011001010 |
ÇÕ |
101100101 |
3 ´Ü°è |
11011111001 |
ÇÕ |
101100101 |
4 ´Ü°è (¸¶Áö¸· ¼ýÀÚ¿¡ ÀÇÇØ¼) |
111101010111 |
ÇÕ (= °ö) |
°¢ µ¡¼ÀÀÇ °¡¼ö°¡ ¾ÕÀÇ °¡¼öÀÇ ¿À¸¥ÂÊÀ¸·Î ÇÑ ÀÚ¸® ¿Å°ÜÁö´Â °Í¿¡ ÁÖÀÇÇ϶ó. ¼ýÀÚ Çϳª¸¦ ¿Å±â±â À§Çؼ ÁÖ¾îÁø ¼ö¿Í ¿·¿¡ ÀÖ´Â ¼ö¸¦ ±³Ã¼ÇÑ´Ù. Àü±âÀûÀ¸·Î ÇÑ È¸·Î ³»ÀÇ Àü·ù´Â ÀÌ¿ôÇÑ È¸·ÎÀÇ Àü·ù¿Í ±³Ã¼µÈ´Ù. 2 Áø¼ö ȸ·Î¿¡¼ ´ÜÁö µÎ °¡Áö °æ¿ì°¡ ³ªÅ¸³´Ù. ¸¸¾à ÀÌ¿ôÇÑ ¼ýÀÚ°¡ °°´Ù¸é ¾î¶² º¯Èµµ ¿ä±¸µÇÁö ¾Ê´Â´Ù. Áï ¸¸¾à ´Ù¸£´Ù¸é Àü·ù´Â ±³È¯µÇ¾î¾ß ÇÑ´Ù. ¿Å±è ¿¬»êÀ» ¼öÇàÇϴ ȸ·Î´Â ½ÃÇÁÆ® ·¹Áö½ºÅÍ (shift registers) ·Î ¾Ë·ÁÁ³´Ù.
ÄÄÇ»ÅÍÀÇ ³ª´°¼ÀÀº ÇüŰ¡ Á» ´Ù¸£´Ù´Â °ÍÀ» Á¦¿ÜÇϰí´Â ³ª´°¼ÀÀÇ °úÁ¤À» µû¸¥´Ù. ´ëÇ¥ÀûÀÎ °úÁ¤¿¡¼, Á¦¼ö´Â °íÁ¤µÈ ÀÚ¸®¿¡ ÀÖ°í, ÇÇÁ¦¼ö´Â ÇÑ ¹ø¿¡ ÇÑ ÀÚ¸®¾¿ ¿ÞÂÊÀ¸·Î ¿Å°ÜÁø´Ù. °¢ ÀÚ¸®¿¡¼ ÇÇÁ¦¼öÀÇ ¼öµéÀº Á¦¼öÀÇ ¼ö¿Í ºñ±³µÈ´Ù. Á¦¼ö°¡ ÇÇÁ¦¼öº¸´Ù ´õ Å« ¶§´Â ¸ò¿¡ ¿µ (0) ÀÌ ±âÀԵǰí ÇÇÁ¦¼ö´Â ¿ÞÂÊÀ¸·Î ¿Å°ÜÁø´Ù. Á¦¼ö°¡ ÇÇÁ¦¼ö¿Í °°°Å³ª ¶Ç´Â ÇÇÁ¦¼öº¸´Ù ÀÛÀ¸¸é, ¸ò¿¡ 1 ÀÌ ±âÀԵǰí, ÇÇÁ¦¼ö¿¡¼ Á¦¼ö¸¦ »©°í 2 Â÷´Â »õ·Î¿î ÇÇÁ¦¼ö·Î¼ ¾Æ·¡¿¡ ±âÀԵȴÙ. ÀÌ ÇÇÁ¦¼ö´Â ´Ù½Ã ¿ÞÂÊÀ¸·Î ¿Å°ÜÁö°í ¸ðµç ÇÇÁ¦¼ö°¡ ´Ù »ç¿ëµÉ ¶§±îÁö ±× °úÁ¤À» °è¼ÓÇÑ´Ù.
¿¹¸¦ µé¸é (¿¹Á¦ 6 À» ¹Ýº¹ÇÑ´Ù),
111101010111 |
ÇÇÁ¦¼ö |
1011 |
Á¦¼ö (´õ Å©´Ù) 0 |
111101010111 |
¿Å°ÜÁø ÇÇÁ¦¼ö |
1011 |
Á¦¼ö (´õ Å©´Ù) 0 |
111101010111 |
¿Å°ÜÁø ÇÇÁ¦¼ö |
1011 |
Á¦¼ö (´õ Å©´Ù) 0 |
111101010111 |
¿Å°ÜÁø ÇÇÁ¦¼ö |
1011 |
Á¦¼ö (ÀÛ´Ù) 1 |
10001010111 |
Â÷ (= »õ·Î¿î ÇÇÁ¦¼ö) |
10001010111 |
¿ÞÂÊÀ¸·Î ¿Å°ÜÁø ÇÇÁ¦¼ö |
1011 |
Á¦¼ö (Å©´Ù) 0 |
10001010111 |
¿Å°ÜÁø ÇÇÁ¦¼ö |
1011 |
Á¦¼ö (ÀÛ´Ù) 1 |
110010111 |
Â÷ (= »õ·Î¿î ÇÇÁ¦¼ö) |
110010111 |
¿Å°ÜÁø ÇÇÁ¦¼ö |
1011 |
Á¦¼ö (ÀÛ´Ù) 1 |
110111 |
Â÷ (= »õ·Î¿î ÇÇÁ¦¼ö) |
110111 |
¿Å°ÜÁø ÇÇÁ¦¼ö |
1011 |
Á¦¼ö (Å©´Ù) 0 |
110111 |
¿Å°ÜÁø ÇÇÁ¦¼ö |
1011 |
Á¦¼ö (Å©´Ù) 0 |
110111 |
¿Å°ÜÁø ÇÇÁ¦¼ö |
1011 |
Á¦¼ö (ÀÛ´Ù) 1 |
1011 |
Â÷ (= »õ·Î¿î ÇÇÁ¦¼ö) |
1011 |
¿Å°ÜÁø ÇÇÁ¦¼ö |
1011 |
Á¦¼ö (Å©´Ù) 0 |
1011 |
¿Å°ÜÁø ÇÇÁ¦¼ö |
1011 |
Á¦¼ö (°°´Ù) 1 |
0000 |
Â÷ (³ª¸ÓÁö°¡ ¾ø´Ù) |
À§·ÎºÎÅÍ ¾Æ·¡±îÁö ¾ò¾îÁø ¸òÀº 000101100101 ÀÌ´Ù. ¾Õ¿¡ ÀÖ´Â ¿µ (0) 3 °³´Â ¹«½ÃÇØµµ µÈ´Ù (¿¹Á¦ 6 °ú °°Àº °á°ú°¡ µÈ´Ù).
³ª´°¼À¿¡ ´ëÇÑ ÀÌ·± ±ÍÂúÀº °úÁ¤À» ½á ³ª°¡´Â °ÍÀº ±×°ÍÀÌ ÄÄÇ»ÅÍ ¼¼°èÀÇ ±âº»ÀûÀÎ »ç½Ç ÁßÀÇ Çϳª¸¦ Á¦½ÃÇϱ⠶§¹®¿¡ Àǹ̸¦ °®´Â´Ù. Áï ±ÔÄ¢Àº °£´ÜÇØ¾ß ÇÑ´Ù. Á¦¼ö´Â ¹Ù·Î À§¿¡ ÀÖ´Â ÇÇÁ¦¼ö¿Í ºñ±³µÈ´Ù. ¸¸¾à Á¦¼ö°¡ ¹Ù·Î À§ÀÇ ¼ö¿Í ºñ±³Çؼ À۰ųª °°´Ù¸é ¸òÀº 1 ÀÌ´Ù. °¢°¢ÀÇ ¸òÀÌ ¹ß°ßµÈ µÚ¿¡ ÇÇÁ¦¼ö´Â ¿ÞÂÊÀ¸·Î ÇÑ ÀÚ¸® ¿Å±ä´Ù. 1 À̶õ ¸òÀÌ ¸¸µé¾îÁø ÈÄ¿¡ »õ·Î¿î ÇÇÁ¦¼ö°¡ ¸¸µé¾îÁø´Ù. »õ·Î¿î ÇÇÁ¦¼ö¶õ Á¦¼ö¿Í ¿ø·¡ ÇÇÁ¦¼ö¿ÍÀÇ Â÷ÀÌ´Ù. ÀÌ·± ¹®ÀåµéÀº ³ª´°¼ÀÀÇ ³í¸®¸¦ ¼³¸íÇÑ´Ù. ³ª´°¼À¿¡¼ »ç¿ëµÈ ÄÄÇ»ÅÍ È¸·ÎµéÀº ÀÌ·± ³í¸®¸¦ ±¸Ã¼ÈÇÑ´Ù.
ÄÄÇ»ÅÍ¿¡ ÀÇÇØ¼ »ç¿ëµÈ µ¡¼À, »¬¼À, ¿À¸¥ÂÊÀ¸·Î ¿Å±è, ¿ÞÂÊÀ¸·Î ¿Å±è, ¶Ç µÎ ¼ö°¡ °°ÀºÁö, µÑ ÁßÀÇ ¾î´À °ÍÀÌ ÀÛÀºÁö ȤÀº Å«Áö¸¦ ºñ±³ÇÏ´Â »ê¼ú °è»êÀÇ °úÁ¤µéÀ» Á¶»çÇÔÀ¸·Î½á, ¿¬¸³¹æÁ¤½ÄÀ» Ǫ´Â Àü¸éÀûÀÎ °è»ê¿¡¼ ±×°ÍµéÀ» »ç¿ëÇÒ ¼ö°¡ ÀÖ´Ù.