Solution:

The trellis diagram of a convolutional code is obtained from its state diagram.

All state transitions at each time step are explicitly shown in the diagram to retain the time dimension, as is present in the corresponding tree diagram.

Usually, supporting descriptions of state transitions, corresponding input and output bits, etc. are labeled in the trellis diagram.

It is interesting to note that the trellis diagram, which describes the operation of the encoder, is very convenient for describing the behavior of the corresponding decoder, especially when the famous „Viterbi Algorithm (VA)‟ is followed.

Fig. below shows the trellis diagram for the above encoder.