°í±ÞµðÁöÅРȸ·Î¼³°è - 111 DETECTOR ¼³°è
1. ¼³°è ³»¿ë
VHDLÀ» ÀÌ¿ëÇÏ¿© ¿¬¼ÓÀûÀÎ 111À» detectÇÏ¿© 111ÀÇ °³¼ö¸¦ count ÇÑ´Ù. ¶ÇÇÑ, 111ÀÌ 15¹ø countµÇ¸é µ¿ÀÛÀ» ¸ØÃß¾î¾ß Çϸç, S¡ë1ÀÌ ÀԷµǾúÀ» °æ¿ì¿¡´Â óÀ½À¸·Î µÇµ¹¾Æ°¡´Â ÇÁ·Î±×·¥À» ¼³°èÇÑ´Ù.
2. State Diagram
mealy ÇüŸ¦ ÀÌ¿ëÇÏ¿© state diagramÀ» ±×·È´Ù.
a, b, c, d, e, f, g, h´Â detectorÀ» À§ÇÑ mealyÀÌ°í, optionÀÇ Á¶°ÇÀ» ¸¸Á·½ÃÅ°±â À§ÇØ STOP°ú WORK·Î state¸¦ ¶Ç ³ª´©¾î µ¿ÀÛÇϵµ·Ï ¼³°èÇÏ¿´´Ù.
3. °á°ú ¿¹Ãø
inputÀ» ´ÙÀ½°ú °°ÀÌ ÁÖ¾úÀ» ¶§, detectÇÑ outputÀº ´ÙÀ½°ú °°À» °ÍÀÌ´Ù. ÀÌ´Â µÚ¿¡¼ µÎ ¹ø° 111À» detectÇϱâ À§Çؼ 2 bit delayµÈ´Ù.
input
0 0 1 1 1 0 1 1 1 1 0 1 1 1 1 1 0 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 0 0
output
0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 1 0 0 0 0 1 0 1 1 0 0 0 0 1 0 0 0 1 1
ÇÏÁö¸¸ optionÀÇ Á¶°Ç¿¡¼, 111ÀÇ °³¼ö¸¦ count ÇÒ ¶§ ù ¹ø°¿Í ¸¶Áö¸· 2°³ÀÇ 111¸¸ count ÇÏ´Â °ÍÀÌ ¾Æ´Ï¶ó ¿¬¼ÓÀûÀÎ 111ÀÇ Àüü °³¼ö¸¦ count ÇØ¾ß ÇϹǷΠÀ̸¦ countÇϸé
À§¿Í °°Àº inputÀÏ ¶§
input
0 0 1 1 1 0 1 1 1 1 0 1 1 1 1 1 0 0 1 1 1 1 1 ¡¦(»ý·«)
|