ð² ã°ã¬ã€ã³ãŒã倿
2鲿°ãæšæºã®åå°2é²ã³ãŒã(ã°ã¬ã€ã³ãŒã)ã«å€æããŸãã¯ãã®éãè¡ãããŒã«ã§ããã°ã¬ã€ã³ãŒãã¯é£ãåãå€å士ã§ãããã1ã€ããå€åããªãç¹æ§ãæã¡ãããŒã¿ãªãŒãšã³ã³ãŒããŒãããžã¿ã«åè·¯ã®èª€ã鲿¢ã«äœ¿ãããŸãã
äœ¿ãæ¹
- ã2鲿°âã°ã¬ã€ã³ãŒãããŸãã¯ãã°ã¬ã€ã³ãŒãâ2鲿°ãã¢ãŒããéžæããŸãã
- 0ãš1ã§æ§æããããããåãå ¥åããŸãã
- å€æçµæãš10鲿°è¡šèšãèªåçã«è¡šç€ºãããŸãã
ãããã質å
ã°ã¬ã€ã³ãŒããšã¯äœã§ãã?
é£ãåãæ°å€ã®ããã衚çŸã1ãããããç°ãªããªããåå°2é²ã³ãŒããšåŒã°ããæšæºã®ãããå衚çŸã§ããããŒã¿ãªãŒãšã³ã³ãŒããŒãã«ã«ããŒå³ãªã©ã§äœ¿ãããŸãã
ã©ããªå€æåŒã䜿ã£ãŠããŸãã?
2鲿°ããã°ã¬ã€ã³ãŒããžã®å€æã¯ gray = binary XOR (binary >> 1)ãé倿ã¯ã°ã¬ã€ã³ãŒãã®åããããäžäœããé ã«XORã§ç³ã¿èŸŒãæšæºçãªæ¹æ³ã䜿çšããŠããŸãã
3ãããã®ã°ã¬ã€ã³ãŒãã®äžŠã³ãæããŠãã ããã
000, 001, 011, 010, 110, 111, 101, 100 ã®é ã«ãªããŸããããã¯æšæºã®åå°2é²ã³ãŒãã®äžŠã³ã§ãã