The set text for this course is:
This book covers all of the material that will be taught on the course, as well as providing additional material. Copies have been ordered for the bookshop.
Some general introductions to computer science that usefully cover aspects of the course material are:
Other relevant texts (for browsing, but only buy out of your own interest).
Quite useful, according to some of the students on last year's version of the course, though I haven't looked at it myself very closely.
Not a logic text this, strictly speaking, but a great title and an entertaining and very accessible read for those interested in mathematical proof techniques. Good background.