1. ½ÇÇè Á¦¸ñ
½ÇÇè Á¦¸ñÀº `À¯ÇÑ »óÅ ±â°è(Finite State Machine, FSM)ÀÇ µ¿ÀÛ ¹× ±¸Çö`ÀÌ´Ù. ÀÌ ½ÇÇèÀº À¯ÇÑ »óÅ ±â°èÀÇ Á¤ÀÇ¿Í ¿ø¸®¿¡ ´ëÇÑ ÀÌÇظ¦ ±â¹ÝÀ¸·Î, ½ÇÁ¦ ½Ã½ºÅÛ¿¡¼ FSMÀ» ±¸¼ºÇÏ°í ½ÇÇàÇÏ´Â °úÁ¤À» ´Ù·é´Ù. À¯ÇÑ »óÅ ±â°è´Â ƯÁ¤ÇÑ »óŵéÀ» °¡Áú ¼ö ÀÖÀ¸¸ç, »óÅ °£ÀÇ ÀüÀÌ´Â ÀÔ·Â ½ÅÈ£¿¡ µû¶ó ¹ß»ýÇÑ´Ù. ÀÌ °³³äÀº ÄÄÇ»ÅÍ °úÇаú ÀüÀÚ°øÇÐÀÇ ´Ù¾çÇÑ ºÐ¾ß¿¡¼ ±¤¹üÀ§ÇÏ°Ô È°¿ëµÇ°í, ƯÈ÷ ÀÚµ¿È ¹× Á¦¾î ½Ã½ºÅÛ, ÇÁ·ÎÅäÄÝ ¼³°è, ±×¸®°í ¼ÒÇÁÆ®¿þ¾î ±¸Á¶¿¡¼ Áß¿äÇÑ ¿ªÇÒÀ» ÇÑ´Ù. À̹ø ½ÇÇè¿¡¼´Â FSMÀ» ¼³°èÇÏ°í ±¸ÇöÇϱâ À§ÇÑ ±¸Ã¼ÀûÀÎ ¿¹Á¦¸¦ ÅëÇØ FSMÀÇ ÀÛµ¿ ¿ø¸®¿Í ¼³°è ¹æ¹ýÀ» Ž±¸ÇÑ´Ù. ¿¹¸¦ µé¾î, °£´ÜÇÑ ±¸µ¿ ÀåÄ¡³ª °ÔÀÓ ³×ºñ°ÔÀÌ¼Ç ½Ã½ºÅÛÀ» FSMÀ¸·Î ¸ðµ¨¸µÇÒ ¼ö ÀÖÀ¸¸ç, À̸¦ ÅëÇØ »óÅ º¯È¿Í ÀüÀÌÀÇ °³³äÀ» ½Ã°¢ÀûÀ¸·Î È®ÀÎÇÒ ¼ö ÀÖ´Ù. ½ÇÇèÀÇ ÁÖ¿ä ¸ñÇ¥´Â ÀÌ·ÐÀû ±âÃʸ¦ ¹ÙÅÁÀ¸·Î ½ÇÁ¦ ½Ã½ºÅÛÀ» ¼³°èÇÏ°í, FSMÀ» ÅëÇØ ¹®Á¦¸¦ ÇØ°áÇÏ´Â °úÁ¤¿¡¼ÀÇ °æÇèÀ» ½×´Â °ÍÀÌ´Ù. ¶ÇÇÑ, ½ÇÇè¿¡¼´Â FSMÀ» ±¸¼ºÇÏ´Â ´Ù¾çÇÑ ¿ä¼Ò, Áï »óÅÂ, ÀÔ·Â, Ãâ·Â, ±×¸®°í »óÅ ÀüÀÌ ´ÙÀ̾î±×·¥¿¡ ´ëÇØ ´Ù·ê °ÍÀÌ´Ù. »óÅ ÀüÀÌ ´ÙÀ̾î±×·¥Àº FSMÀÇ ÀÛµ¿À» ½Ã°¢ÀûÀ¸·Î¡¦(»ý·«)
|