CYCLE

GE1 MP – G08
INGENIORAT

Logiques combinatoire et séquentielle

Responsable(s) : M. Chtourou, H. Abid et M Ghamgui

CI : 39h TP : 19.5h Projet : h Semestre 1 UE 02 Langue du cours : Fr TC

Option :

Objectifs du module

Présenter les méthodes d’analyse et de synthèse bas niveau des systèmes logiques combinatoires et séquentiels partant d’une
spécification d’un cahier des charges et aboutissant à une réalisation physique du système.

Mots-clés : Codes binaires, variables et fonctions logiques, algèbre de Boole, formes canoniques et simplification
des fonctions logiques, circuits combinatoires, systèmes séquentiels asynchrones et synchrones,
bascules, compteurs, registres et mémoires.

Compétences  Représentation des nombres dans les bases de numération

 Ecriture et simplification des fonctions logiques
 Réalisation de circuits combinatoires arithmétiques
 Réalisation de circuits combinatoires de codage, transcodage et multiplexage
 Analyse et synthèse des systèmes logiques séquentiels asynchrones
 Analyse et synthèse des systèmes logiques séquentiels synchrones
 Analyse et synthèse de systèmes séquentiels modulaires (compteurs, registres et mémoires)

Programme Codes binaires (Systèmes de numération, passage entre systèmes de numération, représentation des
nombres négatifs, arithmétique binaire, exemples de codes binaires) (4 h)
Algèbre de Boole, (opérateurs booléens, propriétés et théorèmes, écriture des fonctions logiques et
formes canoniques, symboles graphiques des portes logiques et logigramme, méthodes de
simplification des fonctions logiques) (6 h)
Circuits combinatoires arithmétiques (comparateur, additionneur, soustracteur, codeurs/décodeurs,
transcodeurs, Multiplexeur/démultiplexeur) (5 h)
Synthèse des systèmes séquentiels asynchrones par la méthode d’Huffman (matrices des phases
primitive, fusion des états, codage des états, matrices d’excitation secondaire et de sortie, circuit) (8 h)
Etude des bistables (bascule RS, mémoire et bascule D, bascule JK) (4 h)
Synthèse des systèmes séquentiels synchrones (graphe de fluence, table de fluence, codage des états,
expressions logiques des entrées des bascules, circuit) (4 h)
Etude des compteurs asynchrones et synchrones (cycle complet/incomplet, cycle régulier/irrégulier),
Registres à décalage et mémoires (décalage droite/gauche). (6 h)

Bibliographies ,
M. Rafiquzzaman Fundamentals of Digital Logic and Microcomputer Design, Wiley-Interscience,
2005.
Th. l. Floyd, Digital Fundamentals, Prentice Hall, 2006.
V. P. Nelson, H. T. Nagle, J D. Irwin and B. D. Carroll, Digital logic circuit analysis and design. Prentice
Hall, 1995.
J. Cavanagh, Sequential logic analysis and synthesis. Taylor & Francis Group, 2007

Prérequis Mathématiques

Contrôle des Contrôle continu + un examen

connaissances

ECOLE NATIONALE
D’INGENIEURS DE SFAX
Travaux Pratiques

Responsable(s) : Mariem Ghamgui

Objectifs du module
- Réaliser et manipuler des fonctions logiques en répondant à un cahier des charges et en exécutant les étapes :
interprétation, définitions des E/S, construction de la table vérité et du tableau de Karnaugh, écriture et simplification des
fonctions, identification de circuits intégrés à utiliser et enfin, le câblage.
- Etudier les circuits combinatoires et séquentiels.
- Mise en œuvre pratique, sur un simulateur logique, d’additionneurs, de codeurs, de décodeurs, de multiplexeurs, de
bascules et de compteurs synchrones et asynchrones.

Mots-clés : Additionneurs, Comparateur, Codeurs, décodeurs, multiplexeurs, bascules, compteurs

synchrones et asynchrones.

Compétences  Analyser le fonctionnement des circuits combinatoires, à savoir les additionneurs, les
codeurs, les décodeurs, transcodeur, multiplexeurs.
 Analyser le fonctionnement de circuits séquentiels tels que les bascules RS, D et JK .
 Conception et réalisation de compteurs asynchrones et synchrones à base de bascule JK.

Programme
TP1 : Etude de circuits arithmétiques
TP2 : Etude de circuits combinatoires
TP3 : Les bascules
TP4 : Les compteurs asynchrones
TP5 : Les compteurs synchrones
TP6 : Examen TP

Bibliographies Support de cours (enseignant du DGE).

Prérequis Connaissance des différentes portes logiques

Contrôle des Comptes rendus + Un examen

connaissances

ECOLE NATIONALE
D’INGENIEURS DE SFAX