1.3k likes | 4.37k Views
Logique combinatoire & Logique séquentielle. Laurent JEANPIERRE <jeanpl@iutc3.unicaen.fr> D’après le cours de Pascal FOUGERAY IUT de CAEN – Campus 3. Contenu du cours. Logique combinatoire Comparateur Additionneur Décodeur Multiplexeur UAL Logique séquentielle Bascules Compteurs
E N D
Logique combinatoire & Logique séquentielle Laurent JEANPIERRE <jeanpl@iutc3.unicaen.fr> D’après le cours de Pascal FOUGERAY IUT de CAEN – Campus 3 Département Informatique
Contenu du cours • Logique combinatoire • Comparateur • Additionneur • Décodeur • Multiplexeur • UAL • Logique séquentielle • Bascules • Compteurs • Registres Département Informatique
Circuit logique combinatoire • Circuit logique • Portes logiques • Algèbre de Boole • Les sorties ne dépendent que des entrées • Se lit « de gauche à droite »(Pas de boucles) Département Informatique
Contenu du cours • Logique combinatoire • Comparateur • Additionneur • Décodeur • Multiplexeur • UAL • Logique séquentielle • Bascules • Compteurs • Registres Département Informatique
Le comparateur • Compare 2 mots binaires • S = 1 si identiques • S = 0 si différents Département Informatique
Contenu du cours • Logique combinatoire • Comparateur • Additionneur • Décodeur • Multiplexeur • UAL • Logique séquentielle • Bascules • Compteurs • Registres Département Informatique
Le demi-additionneur • Somme de 2 bits X+ Y= RS Département Informatique
L’additionneur complet • ½ additionneur : pas de retenue propagée • On décompose • X+Y + Rp = (R1S1) + Rp = R1(S1+Rp) = RfSf Département Informatique
Additionneur CompletAdditionneur n bits Département Informatique
Contenu du cours • Logique combinatoire • Comparateur • Additionneur • Décodeur • Multiplexeur • UAL • Logique séquentielle • Bascules • Compteurs • Registres Département Informatique
Le décodeur • Traduit Binaire lignes physiques Département Informatique
Ex: Décodage d’adresses • Processeur, 8Ko de RAM (0000h-1FFFh) • 13 lignes d’adresses • Puces mémoire de 2Ko (000h-8FFh) • 11 lignes d’adresses • Ligne « Chip Select » (CS) RAM 0 RAM 3 RAM 1 RAM 2 Décod 2>4 Département Informatique
Contenu du cours • Logique combinatoire • Comparateur • Additionneur • Décodeur • Multiplexeur • UAL • Logique séquentielle • Bascules • Compteurs • Registres Département Informatique
Le multiplexeur • Multiples informations canal unique • Sélection aiguillage : commande codée • Ex : Multiplexeur 4 bits Département Informatique
Multiplexeur (2) Département Informatique
Multiplexeur / Démultiplexeur • Ex : Transmission série h Compteur h s1 s0 Compteur s1 s0 Département Informatique
Contenu du cours • Logique combinatoire • Comparateur • Additionneur • Décodeur • Multiplexeur • UAL • Logique séquentielle • Bascules • Compteurs • Registres Département Informatique
Unité Arithmétique & Logique • Cœur du microprocesseur • Opérations simples sur mots binaires • Inversion (NON) • ET/OU • Addition • Les UAL modernes font bien plus… Département Informatique
L’UAL (2) Département Informatique
Une UAL 1 bit Département Informatique
Contenu du cours • Logique combinatoire • Comparateur • Additionneur • Décodeur • Multiplexeur • UAL • Logique séquentielle • Bascules • Compteurs • Registres Département Informatique
CircuitCombinatoire CircuitSéquentiel Sorties Entrées Entrées Sorties Logique séquentielle • Circuit logique • Portes logiques • Algèbre de Boole • Les sorties dépendent : • des entrées • des sorties précédentes • Présence de « boucles » dans le circuit Département Informatique
Exemple : E S1 S2 Transitoire ! Transitoire ! Transitoire ! Instable ! Instable ! Instable ! Instable ! Département Informatique
t Circuit synchrone / asynchrone • Présence de signaux transitoires • Introduction d’une HORLOGE • Les résultats seront « justes » au prochain coup d’horloge • Alors le circuit est dit synchrone • 4 temps différents Département Informatique
Contenu du cours • Logique combinatoire • Comparateur • Additionneur • Décodeur • Multiplexeur • UAL • Logique séquentielle • Bascules • Compteurs • Registres Département Informatique
Les bascules bistables • Point - mémoire 1 bit • 2 états stables : 0 et 1 • Caractéristiques : • 1-2 entrées (+horloge si synchrone) • 2 sorties complémentaires Q et Q • n entrées prioritaires de positionnement asynchrone Département Informatique
La bascule RS • 2 variantes (actives à 0 / 1) Département Informatique
Bascule RS (2) Département Informatique
Bascule RS (3) Département Informatique
La bascule RST ou RSH Département Informatique
La bascule D • Bascule de base : R=S=1 interdit • S = ⌐R = D Département Informatique
La bascule JK • La plus utilisée : SJ, RK • J=K=1 bascule Département Informatique
Contenu du cours • Logique combinatoire • Comparateur • Additionneur • Décodeur • Multiplexeur • UAL • Logique séquentielle • Bascules • Compteurs • Registres Département Informatique
Les compteurs • Circuit logiques capables de compter ou décompter de 1 à chaque impulsion • Réalisés avec des bascules • Peuvent être • Pré - chargeables (remplis à la main) • Synchrones (toutes sorties valides en même temps) • Asynchrones (des effets transitoires sont présents) Département Informatique
Décompteur modulo 8 • Synchrone ou non ? Département Informatique
Décompteur modulo 8 (2) Département Informatique
Décompteur modulo 8 (3) • Dans la réalité… Décalages dus à un système asynchrone Département Informatique
Compteur modulo 4 synchrone Département Informatique
Générateur pseudo - aléatoire • « Rappel » mathématique : • un polynôme primitif de degré n génère 2n-1 valeurs différentes • La valeur 0 bloque le générateur Département Informatique
Générateur aléatoirePremier modèle (Gallois) • L’entrée d’une bascule est • La sortie de la précédente • la somme modulo 2 (XOR) de la précédente et de la dernière bascule 1 +1*X +0*X2 +X3 Département Informatique
Générateur aléatoireSecond modèle (Fibonacci) • L’entrée de la première bascule est la somme modulo 2 (XOR) de certaines bascules 1*X4 +0*X3 +0*X2 +1*X +1 Département Informatique
Contenu du cours • Logique combinatoire • Comparateur • Additionneur • Décodeur • Multiplexeur • UAL • Logique séquentielle • Bascules • Compteurs • Registres Département Informatique
Les registres à décalage • Circuits logiques synchrones • Composés de bascules en série • Mémorise un mot binaire • Permet des décalages Département Informatique
Registres à décalage (2) • Ex : Décalage à droite • Mémoire coûteuse et peu pratique (1 porte pour chaque bit, n broches par mot mémoire) Département Informatique