º»¹®/³»¿ë
1. ½ÇÇèÁ¦¸ñ
¿ªÇÐÀû ¿¡³ÊÁö º¸Á¸
2. ½ÇÇè¸ñÀû
¹°Ã¼°¡ °æ»çÁø ¸éÀ» ¹Ì²ô·¯Áú ¶§ ÀϾ´Â ¿¡³ÊÁö º¯È¯À» üÇèÇÏ¸é¼ ±×¶§ÀÇ À§Ä¡¿¡³ÊÁö ¼Õ½Ç°ú ¿îµ¿¿¡³ÊÁöÀÇ ÀÌÀÍÀÌ ¼·Î °°¾ÆÁüÀ» È®ÀÎÇÏ¿© ¿ªÇÐÀû ¿¡³ÊÁö º¸Á¸¹ýÄ¢ÀÌ ¼º¸³ÇÔÀ» ¾Ë¾Æº»´Ù.
3. °ü·ÃÀÌ·Ð
¿¡³ÊÁöº¸Á¸¹ýÄ¢¿¡ ÀÇÇØ, ¿¡³ÊÁö´Â ¹°Ã¼°£ÀÇ »óÈ£ÀÛ¿ëÀ» ÅëÇÏ¿© ´Ù¸¥ ¹°Ã¼·Î À̵¿ÇÒ ¼ö ÀÖÀ¸¸ç ÇüŸ¦ ¹Ù²Ü ¼ö´Â ÀÖÁö¸¸ ±× µ¿¾È »ý¼ºµÇ°Å³ª ¼Ò¸êÇÔ ¾øÀÌ ±× ÇÕÀº Ç×»ó ÀÏÁ¤ÇÏ´Ù.
¿¹¸¦ µé¾î, À§·Î ´øÁø °øÀº ¿îµ¿¿¡³ÊÁö°¡ °¨¼ÒÇÏ¸é¼ À§Ä¡¿¡³ÊÁö´Â Áõ°¡Çϰí, ´Ù½Ã ³»·Á¿À´Â µ¿¾È¿¡´Â À§Ä¡¿¡³ÊÁö´Â ÁÙ¸é¼ ¿îµ¿¿¡³ÊÁö°¡ Áõ°¡ÇÏ°Ô µÈ´Ù. º¸Á¸·Â¿¡ ÀÇÇØ, À§ ¿¡³ÊÁöµéÀÇ ÇÕÀº Ç×»ó ÀÏÁ¤Çϰí, ÀÌ ÇÕÀ» ¿ªÇÐÀû ¿¡³ÊÁö ¶ó°í ÇÑ´Ù.
¹°Ã¼°¡ °æ»ç¸éÀ» µû¶ó ³»·Á¿À´Â ¿îµ¿À» ÇÒ ¶§, ¹°Ã¼´Â ¿îµ¿¿¡³ÊÁö¸¦ °¡Áö°Ô µÇ¸ç, ÀÌ¿¡ ºñ·ÊÇÏ¿© ¿îµ¿Çϱâ Àü¿¡ °¡Áö°í ÀÖ´ø À§Ä¡¿¡³ÊÁö´Â °¨¼ÒÇÏ°Ô µÈ´Ù. °æ»ç¸éÀ» ´Ù ³»·Á¿À°í ³ª¸é, ¹°Ã¼´Â À§Ä¡¿¡³ÊÁö¸¦ ¸ðµÎ ¼Ò¸ðÇÏ°Ô µÇ¹Ç·Î, °æ»ç¸é ²À´ë±â¿¡¼ÀÇ À§Ä¡¿¡³ÊÁö ¸¸ÅÀÇ ¿îµ¿¿¡³ÊÁö¸¦ °¡Áö°Ô µÈ´Ù.
(¿îµ¿¿¡³ÊÁö)+(À§Ä¡¿¡³ÊÁö)¡ë(¿ªÇÐÀû¡¦(»ý·«)
4. ½ÇÇè¹æ¹ý
¨ç ¿¡¾îÆ®·¢À» ¼öÆòÇÏ°Ô ³õ°í ¿¡¾îÆ®·¢ ¹Þħ´ë »çÀÌÀÇ °Å¸® ¸¦ ÃøÁ¤ÇÑ´Ù.
¨è ¿¡¾îÆ®·¢ ÇÑÂÊ ¹Þħ´ë ¾Æ·¡¿¡ ³ôÀ̸¦ ¾Ë°í ÀÖ´Â ¸·´ë¸¦ ³õ´Â´Ù.
¨é ¿¡¾îÆ®·¢ À§¿¡ µÎ Æ÷Åä°ÔÀÌÆ®¸¦ Àû´çÇÑ °Å¸® °£°ÝÀ¸·Î ¼³Ä¡Çϰí, Æ÷Åä°ÔÀÌÆ® »çÀÌÀÇ °Å¸® ¸¦ ÃøÁ¤ÇÏ¿© ±â·ÏÇÑ´Ù.
¨ê ±Û¶óÀÌ´õ(glider)ÀÇ Ç÷¡±×(flag) ±æÀÌ °ú Áú·® À» ÃøÁ¤ÇÏ¿© ±â·ÏÇÑ´Ù.
¨ë ±Û¶óÀÌ´õÀÇ Áú·® À» ÃøÁ¤ÇÏ¿© ±â·ÏÇÑ´Ù.
¨ì Æ÷ÅäŸÀ̸Ӹ¦ gate ¸ðµå¿¡ ³õ°í ¸®¼Â(reset)´ÜÃ߸¦ ´©¸¥´Ù.
¨í ±Û¶óÀÌ´õ¸¦ ºñÅ»¸é ²À´ë±â¿¡ ³õ°í Æ÷Åä°ÔÀÌÆ®¸¦ Åë°úÇÏ¸ç ¹Ì²ô·¯Áö°Ô ÇÑ ÈÄ Ã¹ ¹øÂ° Æ÷Åä°ÔÀÌÆ®¸¦ Åë°úÇÑ ½Ã°¢ À» ±â·ÏÇÏ°í µÎ ¹øÂ° Æ÷Åä°ÔÀÌÆ®¸¦ Åë°úÇÑ ½Ã°¢ ¸¦ ±â ·ÏÇÑ´Ù. ÀÌ·¸°Ô ¾ò¾îÁø °á°ú·Î ±Û¶óÀÌ´õ°¡ °¢°¢ÀÇ Æ÷Åä°ÔÀÌÆ®¸¦ Áö³¯ ¶§ÀÇ ¼Ó·Â °ú ¸¦ ±¸ÇÑ´Ù.
¨î ±Û¶óÀÌ´õÀÇ Áú·®°ú ÃøÁ¤ÇÑ ¼Ó·ÂÀ¸·ÎºÎÅÍ ¿ªÇÐÀû ¿¡³ÊÁö º¸Á¸¹ýÄ¢À» ÀÌ¿ëÇÏ¿© ³«ÇϰŸ®¸¦ ÀÌ·ÐÀûÀ¸·Î °èÇÑÇÑ µÚ À̸¦ Æ÷Åä°ÔÀÌÆ® »çÀÌ¿¡¼ ±Û¶óÀÌ´õ°¡ ³«ÇÏÇÑ °Å¸®
¨ï °úÁ¤ ¨ì~¨îÀ» ¼¼ ¹ø ¹Ýº¹ÇÑ´Ù.
¨ð ±Û¶óÀÌ´õ¿¡ ÁغñµÈ µÎ Á¾·ùÀÇ Ã߸¦ Çϳª¾¿ ´Þ¾Æ ±Û¶óÀÌ´õÀÇ Áú·®À» ¹Ù²Ù¾î °¢°¢¿¡ ´ëÇØ¼ °úÁ¤ ¨ì~¨ï¸¦ ¹Ýº¹ÇÑ´Ù.
¨ñ À§·ÎºÎÅÍ ¾ò¾îÁø °á°ú·Î ¿ªÇÐÀû ¿¡³ÊÁö°¡ º¸Á¸µÊÀ» È®ÀÎÇÑ´Ù.
5. ½ÇÇè°á°ú