# Logic design and computer organisation

## Presentation

Programme (detailed contents):

The first part of the course deals with the combinatorial logic. After the presentation of Boolean algebra, logic functions and different methods of minimization are discussed. The general structure of a sequential system and sequential elementary functions are also studied. The second part of this course describes gradually the basic elements of a computer. The main chapters deal with information coding, calculus circuits, memory devices, communication bus and control unit.

Organisation:

Teaching is organized in 8 sessions of 1h15 classes, 16 sessions of 1h15 directed work (TD) and 3 practical sessions of 2:45 (TP). First part of the course is traditional (classes + directed work). It is evaluated by a written exam. The second part of education is a learning project. Quick written exams (15min) are given in the beginning of some sessions to validate one or more specific skills. A final exam validates the skills that have not been validated during rapid checks.

For the sequential logic part, lecture notes are given to students
Subjects of practical session are also given.
Supports are updated throughout the semester on Moodle.For the sequential logic part, lecture notes are given to students.

## Objectives

At the end of this module, the student will have understood and be able to explain (main concepts):

• combinatoric logic
• sequential logic, state machine
• information coding
• Von Neuman model
• arithmetic, memory, input output circuit, control unit
• instructions set

The student will be able to:

• do the synthesis of a sequential system with flip-flop
• understand the operating principles of a computer
• understand the principles of an instructions set

## Needed prerequisite

Algorihmic and programming class from the first year.

## Form of assessment

The evaluation of outcome prior learning is made as a continuous training during the semester. According ot the teaching, the assessment will be different: as a written exam, an oral exam, a record, a written report, peers review...

## Bibliography

• « Fundamental of logic design » / A.Friedman. Computer science press, 1986
• « Contemporary Logic Design » / R.H. Katz. , The Benjamin/Cummings Publis.Comp 1994
• Architecture des ordinateurs / J.L. Hennessy et D. A. Patterson. Thomson Publishing, 1996

## Additional information

Logic, state machine, computer structure, instruction