º»¹®/³»¿ë
1. n-Bit ÀÌÁø °¡»ê±âÀÇ ±âº» ¿ø¸®
n-Bit ÀÌÁø °¡»ê±â´Â ÀÌÁø ¼ýÀÚ¸¦ ´õÇÏ´Â ÀüÀÚ È¸·Î·Î, ±âÁØ ÀÔ·Â ºñÆ® ¼ö(n)¿¡ µû¶ó ´Ù¼öÀÇ ºñÆ®¸¦ µ¿½Ã¿¡ ó¸®ÇÒ ¼ö ÀÖ´Ù. ÀÌ °¡»ê±â´Â ±âº»ÀûÀ¸·Î °¢ ºñÆ® ÀÚ¸®¿¡¼ÀÇ ÇÕ°ú ij¸® ºñÆ®¸¦ °è»êÇÏ´Â ±¸Á¶·Î µÇ¾î ÀÖ´Ù. 2°³ÀÇ ÀÌÁø¼ö A¿Í B¸¦ ÀԷ¹ÞÀ¸¸é, °¢ ºñÆ®¿¡¼ÀÇ ÇÕ°ú ij¸®´Â ±âº»ÀûÀ¸·Î XOR ¹× AND °ÔÀÌÆ®¸¦ ÀÌ¿ëÇØ ±¸ÇØÁø´Ù. ¿¹¸¦ µé¾î, A¿Í BÀÇ Ã¹ ¹øÂ° ºñÆ®(ÃÖÇÏÀ§ ºñÆ®)¸¦ ´õÇÒ ¶§, ÇÕÀº XOR °ÔÀÌÆ®¸¦ ÅëÇØ °è»êµÇ°í, ij¸®´Â AND °ÔÀÌÆ®¸¦ ÅëÇØ »ý¼ºµÈ´Ù. ÀÌó·³ °¢ ÀÚ¸® ºñÆ®¿¡¼ ù ¹øÂ° ºñÆ®ÀÇ °è»ê °á°ú°¡ ´ÙÀ½ ºñÆ® ÀÚ¸® ¿¬»ê¿¡ ¿µÇâÀ» ¹ÌÄ¥ ¼ö Àֱ⠶§¹®¿¡, n-Bit °¡»ê±â´Â ¿¬¼ÓÀûÀΠij¸® ÀüÆÄ ¹æ½ÄÀ» »ç¿ëÇÏ¿© °è»êÀ» ¼öÇàÇÑ´Ù. ÀÌ·¯ÇÑ ±¸Á¶´Â °¢ ºñÆ®ÀÇ ´õÇÑ °á°ú¸¦ Á¾ÇÕÇÏ¿© ÃÖÁ¾ÀûÀÎ ÇÕÀ» »ý¼ºÇÏ°Ô µÈ´Ù. ±âº» ¿ø¸®´Â ÀÌ·¯ÇÑ ÀÚ¸®¸¦ ¼øÂ÷ÀûÀ¸·Î ó¸®ÇϵÇ, ÀÌÀü ÀÚ¸®¿¡¼ ¹ß»ýÇÑ Ä³¸®¸¦ ´ÙÀ½ ÀÚ¸®ÀÇ ÀÔ·ÂÀ¸·Î »ç¿ëÇÏ´Â ¹æ½ÄÀ¸·Î ÀÛµ¿ÇÑ´Ù. ÀÌ °úÁ¤ÀÌ ÀüÀÚ È¸·Î¿¡¼ È¿À²ÀûÀ¸·Î ÀÌ·ç¾îÁö¸é, ´Ù¼öÀÇ ºñÆ®¸¦ Çѹø¿¡ ºü¸£°Ô ´õÇÒ ¼ö ÀÖ°Ô µÈ´Ù. n-Bit ÀÌÁø °¡»ê±â´Â ÄÄÇ»ÅÍ¿Í µðÁöÅÐ ½Ã½ºÅÛÀÇ ±âº»ÀûÀÎ »ê¼ú ¿¬»êÀ» ¼öÇࡦ(»ý·«)