How to read Nasa Convolutional code? Here is a picture from Andrew S. Tanenbaum, Computer Networks, 5th edition, Chapter 3 (The data link layer), Page 207(English Version)/Page 206(Japanese Version):




I want to verify whether my interpretation is correct or not. My interpretation is in the picture that has red arrows. 

From the picture, I made a table to understand easily the internal condition of Nasa Convolutional code.



So from my interpretation, I got

Out1:Input+S2+S3+S5+S6 .. formula(1)
Out2:Input+S1+S2+S3+S6.. formula(2)

From the excerpt Andrew S. Tanenbaum, Computer Networks, 5th edition, Chapter 3 (The data link layer), Page 208:



We know that when internal state is 100000, the output will be 11.However, when I use formula(1) and formula(2), I didn't get 11 but instead I got 10.

Out1:Input+S2+S3+S5+S6=1+0+0+0+0=1
Out2:Input+S1+S2+S3+S6=1+1+0+0+0=0

My question is, is my interpretation is correct? If it's correct, why don't I get the output 11? If it's wrong, where did I get it wrong? Please teach and correct me.
It looks like you are taking the "internal state" as each row in your table from input to s1, all the way to s6. But internal state is defined as from s1 to s6.

So internal state is 7 digits, not 6. And it is:


Row 1 - 000000, output 00
Row 2 - 100000, output 11
Row 3 - 110000, output 10
Row 4 - 111000, output 01


Compare rows 2 to 4 and you can see it matches with what the author wrote.