## Department of Mathematics & Computer Science | ||||

Credits: 20 |
Convenor: Dr. R. Crole |
Semester: 1 |

Prerequisites: |
||

Assessment: |
Coursework: 30% | Three hour exam in January: 70% |

Lectures: |
36 | Problem Classes: |
12 |

Tutorials: |
none | Private Study: |
90 |

Labs: |
none | Seminars: |
none |

Project: |
none | Other: |
none |

Surgeries: |
12 | Total: |
150 |

The top level view of a modern computer: memory, processors, I/O, the fetch, decode, execute cycle. Memory layouts and the Endian systems. The memory hierachy and simple details of cache memory.

The binary number system, elementary logic, and truthtables. Binary arithmetic: basic definitions, algorithms for computing arithmetic operations. 2s-complement integers. Overflow and correctness conditions.

Basic digital electronics: gates for implementing (Boolean models of) simple logical propositions, and the composition of gates to make more complex circuits. Multiplexors, decoders, and related circuits. Clocks. Implementation of atomic Arithmetic Logic Units (ALUs) via digital circuits. Construction of a 32-bit ALU. Simple memory circuits, including caches. Register files.

The MIPS instruction set and simple MIPS programs. A subset of the MIPS language treated in detail at the assembly and machine levels. Semantics, machine fields, branch calculations, and assembly/machine translations.

Construction of a simple datapath via composition of atomic ALUs. Description of MIPS control program. The interaction of the datapath and control to make a processor. Computing performance: the performance equation and Amdahl's law.

**Hennessy and Patterson**,
*Computer Organization and Design*,
Morgan Kaufmann, 1998.

**Tanenbaum**,
*Structured Computer Organization*,
Prentice Hall, 1998 (fourth edition).

**Stallings**,
*Computer Organization and Architecture*,
Prentice Hall, 2000 (fifth edition).

**Carpinelli**,
*Computer Systems: Organization and Architecture*,
Pearson (Addison Wesley),2001.

**Clements**,
*The Principles of Computer Hardware*,
Oxford University Press, 2000 (third edition).

**Englander**,
*The Architecture of Computer Hardware and Systems Software*,
Wiley, 2000.

**Hayes**,
*Computer Architecture and Organization, 3rd edition*,
McGraw Hill, 2000.

**Hamacher, Vranesic and Zaky**,
*Computer Organization, 4th edition*,
McGraw Hill, 1996.

**MacCabe**,
*Computer Systems*,
Irwin, 1993.

**Mano**,
*Computer System Architecture, 3rd edition*,
Prentice Hall, 1993.

**Williams**,
*Computer Systems Architecture*,
Pearson (Addison Wesley), 2001.

**Willis**,
*Computer Architecture and Communications, 2nd edition*,
McGraw Hill, 1994.

Author: *N. Rahman*, tel: +44 (0)116 252 3902

Last updated: 2003-09-23

MCS Web Maintainer

This document has been approved by the Head of Department.

© University of Leicester.