¥°. Theory
À¯ÇÑ »óÅ ±â°è(Finite State Machine, FSM)´Â ÀÌ»êÀûÀÎ »óŸ¦ °¡Áö¸ç °¢ »óÅ¿¡¼ ƯÁ¤ ÀÔ·ÂÀ» ¹Þ¾Æ ´Ù¸¥ »óÅ·ΠÀüÀÌÇÏ´Â ¸ðµ¨ÀÌ´Ù. ÀÌ ¸ðµ¨Àº ÁÖ·Î ÄÄÇ»ÅÍ °úÇÐ, Àü±â °øÇÐ ¹× ½Ã½ºÅÛ ¼³°è¿¡¼ »ç¿ëµÇ¸ç, ½Ã½ºÅÛÀÇ µ¿ÀÛÀ» ¼öÇÐÀûÀ¸·Î ±â¼úÇÏ´Â µ¥ À¯¿ëÇÏ´Ù. FSMÀº »óÅÂ, »óÅ ÀüÀÌ, ÀÔ·Â ¹× Ãâ·ÂÀ¸·Î ±¸¼ºµÈ´Ù. »óÅ´ ½Ã½ºÅÛÀÌ ÇöÀç ¾î¶² Á¶°Ç¿¡ ÀÖ´ÂÁö¸¦ ³ªÅ¸³»¸ç, »óÅ ÀüÀÌ´Â ÀԷ¿¡ µû¶ó »óÅ°¡ º¯ÈÇÏ´Â °úÁ¤À» ÀǹÌÇÑ´Ù. °¢ »óÅ¿¡¼ ½Ã½ºÅÛÀº ƯÁ¤ ÀÔ·ÂÀ» ¹ÞÀ» ¶§ Á¤ÇØÁø ±ÔÄ¢¿¡ µû¶ó ÀüÀÌÇÑ´Ù. ÀÔ·ÂÀº ¿ÜºÎ¿¡¼ µé¾î¿À´Â ½ÅÈ£³ª ƯÁ¤ Á¶°ÇÀ» ³ªÅ¸³»¸ç, Ãâ·ÂÀº °¡´ÉÇÑ »óÅ¿¡¼ ¹ß»ýÇÒ ¼ö ÀÖ´Â ÇൿÀ̳ª ÀÀ´äÀ» Æ÷ÇÔÇÑ´Ù. FSMÀÇ µÎ °¡Áö ÁÖ¿ä À¯ÇüÀÎ À¯ÇÑ »óÅ ±â°è¿Í À¯ÇÑ Ãâ·Â ±â°è¿¡ ´ëÇÑ ÀÌÇØ°¡ ÇÊ¿äÇÏ´Ù. À¯ÇÑ »óÅ ±â°è´Â »óÅ ÀüÀ̸¦ ±â¹ÝÀ¸·Î ½Ã½ºÅÛÀÇ µ¿ÀÛÀ» ¼³¸íÇÏ´Â ¹Ý¸é, À¯ÇÑ Ãâ·Â ±â°è´Â °¢ »óÅ¿¡¼ÀÇ Ãâ·ÂÀÌ Á¤ÀǵǾî ÀÖ´Ù. ÀÌ µÎ ¸ðµ¨Àº »óÅÂ¿Í ÀÔÃâ·Â °£ÀÇ °ü°è¸¦ ÅëÇØ ½Ã½ºÅÛÀ» ´Ù·é´Ù. FSMÀÇ Áß¿äÇÑ Æ¯Â¡ Áß Çϳª´Â À¯ÇѼºÀÌ´Ù. Áï, °¡´É¼ºÀÌ ÀÖ´Â »óÅ ¼ö°¡ Á¦ÇѵǾî Àֱ⠶§¹®¿¡ ½Ã½ºÅÛÀÇ ºÐ¼® ¹× ±¸ÇöÀÌ ºñ±³Àû °£´ÜÇÏ´Ù. ÀÌ¡¦(»ý·«)
|