1. ½ÇÇè ¸ñÇ¥
FSM ¼³°èÀÇ ½ÇÇè ¸ñÇ¥´Â ¼øÂ÷ ȸ·ÎÀÇ µ¿ÀÛÀ» ÀÌÇØÇÏ°í, À̸¦ ¹ÙÅÁÀ¸·Î À¯ÇÑ »óÅ ±â°è(Finite State Machine)¸¦ ¼³°èÇÏ´Â µ¥ ÀÖ´Ù. FSMÀº ´Ù¾çÇÑ ½Ã½ºÅÛÀÇ µ¿ÀÛÀ» ¸ðµ¨¸µÇÏ´Â ÇÙ½É °³³äÀ¸·Î, ƯÁ¤ »óÅ¿¡¼ ÀԷ¿¡ µû¶ó ´ÙÀ½ »óÅ·ΠÀüÀÌÇϸç, ±×¿¡ µû¶ó Ãâ·ÂÀÌ °áÁ¤µÈ´Ù. ½ÇÇèÀ» ÅëÇØ FSMÀÇ ±âº» ¿ø¸®¸¦ ÀÌÇØÇÏ°í, »óÅ ÀüÀÌ ´ÙÀ̾î±×·¥°ú »óÅ ǥ, Ãâ·Â ÇÔ¼ö µîÀ» È°¿ëÇÏ¿© ½ÇÁ¦ ȸ·Î¸¦ ±¸ÇöÇÏ´Â ´É·ÂÀ» ±â¸£´Â °ÍÀÌ ÁÖµÈ ¸ñÇ¥ÀÌ´Ù. ÀÌ ½ÇÇè¿¡¼´Â ¸ÕÀú FSMÀÇ ±âº» ¿ä¼ÒÀÎ »óÅÂ, ÀÔ·Â, Ãâ·ÂÀÇ °³³äÀ» ¸íÈ®È÷ ÀÌÇØÇØ¾ß ÇÑ´Ù. À̸¦ ÅëÇØ ¾î¶² ÀÔ·Â ½ÅÈ£¿¡ ÀÇÇØ »óÅ°¡ º¯ÈÇÏ¸ç ±×¿¡ µû¸¥ Ãâ·ÂÀÌ ¾î¶»°Ô °áÁ¤µÇ´ÂÁö¸¦ ü°èÀûÀ¸·Î ºÐ¼®ÇÒ ¼ö ÀÖ´Ù. ¶ÇÇÑ, ´Ù¾çÇÑ FSM À¯ÇüÀ» ºñ±³ÇÏ¿© ¸ðµå Àüȯ ¹æ½ÄÀ̳ª Ãâ·Â ¹æ½ÄÀÇ Â÷À̸¦ ÀÌÇØÇÏ°í, ½ÇÁ¦ ¼³°è¿¡ ÀûÇÕÇÑ FSM ¸ðµ¨À» ¼±ÅÃÇÒ ¼ö ÀÖ´Â ´É·ÂÀ» ¹è¾çÇÏ´Â °Íµµ Áß¿äÇÏ´Ù. ±× ´ÙÀ½ ´Ü°è·Î, ƯÁ¤ÇÑ ¹®Á¦¸¦ ÇØ°áÇϱâ À§ÇØ FSMÀ» ¼³°èÇÏ´Â °úÁ¤À» ÅëÇØ ÀÌ·ÐÀû Áö½ÄÀÌ ½ÇÁ¦ ¼³°è·Î ¿¬°áµÇ´Â °æÇèÀ» ½×´Â´Ù. ÁÖ¾îÁø ¹®Á¦¿¡ ´ëÇØ ÀûÀýÇÑ »óŸ¦ Á¤ÀÇÇÏ°í, ÀԷ°ú Ãâ·ÂÀÇ °ü°è¸¦ ¸íÈ®ÇÏ°Ô Á¤¸³ÇÏ¿© À̸¦ ±â¹ÝÀ¸·Î »óÅ ÀüÀÌ¡¦(»ý·«)
|