(1) ½ÃÇÁÆ® ·¹Áö½ºÅÍ
¨ç Á¤ÀÇ : ¼ö¸¦ ±â¾ïÇÒ ¼ö ÀÖ°í, ÇÑÀÚ¸®¾¿ ÀÚ¸® À̵¿À» ÇÏ¸é¼ ÆÞ½º¿À» Ãâ·Â ½Ãų ¼ö ÀÖ´Â ·¹Áö½ºÅÍ.
(2) ºñµ¿±âÇü °è¼öȸ·Î
¨ç 2Áø ¸®Çà °è¼ö±â : ÁÖ·Î T ¶Ç´Â JK F/FÀ¸·Î ±¸¼ºÇϸç, ÀÌ °è¼ö±â°¡ °è¼öÇÒ ¶§ °¡Áú ¼ö ÀÖ´Â
ÃÑÃâ·Â »óÅ´ n°³ÀÇ F/FÀ» »ç¿ëÇϸé 2n°¡Áö°¡ ¾ò¾îÁü
¨è ºñµ¿±âÇü 2nÁø °è¼ö±â : JK F/F n°³¸¦ ¿¬°áÇÏ¿© ¸¸µç °è¼ö±â·Î JK F/FÀ» »ç¿ëÇϸé ù°¹ø F/FÀº
¿ÜºÎ¿¡¼ °¡Çϴ Ŭ·Ï ÀԷ¿¡ ÀÇÇÏ¿© Æ®¸®°Å µÇ°í, n°¹ø F/FÀÇ Ãâ·ÂÀº (n+1)°¹ø F/FÀ» Æ®¸®°ÅÇÔ.
¨é »óÇâ °è¼ö±â : 0000¿¡¼ 0001, 0010, ¡¦¡¦, 1111·Î ÀÔ·Â ÆÞ½º¿¡ µû¶ó °è¼ö°ªÀÌ Áõ°¡ÇÏ´Â °è¼ö±â.
¨ê ÇÏÇâ °è¼ö±â : 1111¿¡¼ 1110, 1101, ¡¦¡¦, 0000 µîÀ¸·Î ÀÔ·Â ÆÞ½º°¡ µé¾î¿Ã ¶§¸¶´Ù °è¼öÀÇ
³»¿ëÀÌ Çϳª¾¿ °¨¼ÒÇÏ¿© °è¼öµÇ´Â °è¼ö±â
(3) µ¿±âÇü °è¼öȸ·Î
¨ç Á¤ÀÇ : ÇϳªÀÇ °øÅëµÈ Ŭ·° ÆÞ½º¿¡ ÀÇÇØ Çø³Ç÷ӵéÀÌ Æ®¸®°ÅµÇ¾î ¸ðµç Çø³Ç÷ÓÀÇ »óÅ°¡
µ¿½Ã¿¡ º¯È. º´·Ä °è¼ö±â
(4) ¸µ Ä«¿îÅÍ
¨ç Á¤ÀÇ : ½ÃÇÁÆ® ·¹Áö½ºÅÍÀÇ Ãâ·ÂÀ» ÀÔ·ÂÂÊ¿¡ µÇ¸ÔÀÓÀ¸·Î½á Ŭ·Ï ÆÞ½º°¡ °¡ÇØÁö´Â ÇÑ, °°Àº 2Áø¼ö°¡
·¹Áö½ºÅÍ ³»ºÎ¿¡¼ ¼øȯÇϵµ·Ï ¸¸µç °Í. ȯ»ó °è¼ö±â