If those old tiles are 9" x 9" don't mess with them, they are most likely asbestos. If that is the case and the floor is sound (i.e. not bouncy) then I would use a modified thinset (read expensive) under my cement board. Of course you would screw it down as well...