Peter Linz Edition 5 Exercise 9.1 Question 11(d) (Page No. 239)

Question

Design Turing machines to compute the following functions for $x$ and $y$ positive integers represented in unary

                                                                  $f(x) =\frac{x}{2},$           if $x$ is even,

                                                                            $ = \frac{x+1}{2},$       if $x$ is odd.