This is a course about how computers work, starting with logic gates and latches, ending with concurrent processes running under a simple operating system, and spending time on machine-level programming in the middle.
- In Hilary Term, we will study low-level programming with the help of a tiny computer, the BBC micro:bit, which includes an ARM-based microcontroller as its processor. Starting in assembly language and moving on to C, we will learn about the instructions that make up machine code, including arithmetic, branching, memory access, and subroutines. We will also (vitally for embedded systems) learn about controlling I/O devices, such as the buttons and lights on the micro:bit and the serial interface that allows it to talk to a host computer. Once a program reaches a certain degree of complexity, it is no longer sufficient to wait in a tight loop for an event to happen, and we will study the hardware and software aspects of solutions to this problem: using interrupts to respond to external events, and an operating system to structure the program as a family of concurrent processes, each responsible for one part of the task.
- In Trinity Term, we will study the elements of computer hardware, building up from gates and latches to architectural elements such as registers, adders and decoders, and finally a paper model of a processor able to execute a selection of ARM instructions, supported by an architectural simulator.
- Monday and Wednesday at 12:00, weeks 1–8, Lecture Theatre B. Not recorded!
- Friday 2:00–4:00, weeks 4–8, Thom Lab.
- In college, four problem sheets this term.
- Wednesday and Friday at 11:00, weeks 1–4, Lecture Theatre A.
- None, but some utterly optional materials are provided.
- Two more problem sheets.
Information about the course is provided on several other pages.
- Syllabus and synopsis.
- Course outline with lecture handouts.
- Problem sheets.
- Information about the laboratory exercises.
- A reading list.
- A page about the BBC micro:bit, including links to online resources.
- A page about the Phōs operating system.
- A page of frequently asked questions.
- A glossary, defining terms used in the course.
- A page of updates to make before next year's performance of the course.
- A literate Haskell version of the Thumb simulator, differing in many details, including the names of control signals.
- Notes for the project of extending and porting Phōs.
- A list of ways of programming the micro:bit.
- So called because the board dangles from its USB cable like a teabag dangling from its string.
A single integrated circuit that contains a microprocessor together with some memory (usually both RAM for dynamic state and ROM for storing a persistent program) and peripheral interfaces.
A symbolic representation of the machine code for a program.