Circuits logiques
1
Introduction
Un ordinateur ne comprend que les impulsions
électriques
Tout ordinateur est conçu à partir de:
circuits intégrés qui ont tous une fonction
spécialisée (ALU, mémoire, circuit décodant les
instructions etc.)
les opérations sont composées d'opérations logiques
qui sont effectuées par des circuits logiques de base
appelés portes.
Les circuits logiques sont élaborés à partir de
composants électroniques comme des transistors
Types de circuits logiques:
Combinatoires
Séquentiels 2
Débordement et Retenue
Il intervient lorsque le résultat de l'opération n'est pas
représentable dans le système utilisé (i.e., avec le nombre de
chiffres utilisé).
Toujours traitées au format binaire.
Une information élémentaire correspond donc à un chiffre
binaire 0 ou 1 appelé bit.
Facile à réaliser techniquement à l’aide de composants logiques
Opérations fondamentales simples à effectuer
Dans le cas d'une addition de deux nombres en codage binaire
naturel, le débordement correspond à un 1 sortant dépassant la
taille
Exemple de représentation 5 bits
21 10101
+ 25 + 11001
46 101110 3
Contraintes électriques - temporelles
L’ordre d’apparition des variables - important
Changement de valeur (0 → 1 ou 1 → 0)
Idéalement : instantané
En pratique : prend un certain temps, délai de
montée (0 → 1) et de descente (1 → 0)
Passage d'un signal au travers d'une porte
Idéalement : instantané
En pratique : prend un certain temps
Délai de propagation
4
Contraintes électriques - temporelles
Un circuit est formé de plusieurs portes
Chemin critique : chemin le « plus long »
pour la propagation des signaux à travers
le circuit
Détermine le temps total de propagation
des signaux à travers tout le circuit
Temps minimal à attendre pour avoir une
sortie valide
Intuitivement : chemin passant par le plus
grand nombre de portes
Mais dépend aussi du temps de
propagation de chaque type de porte 5
Horloge
À cause de tous les délais
(montée, descente,
propagation) un signal n'est
pas dans un état valide en
permanence
Idée : on ne lit ses valeurs
qu‘à des instants précis et à
des intervalles réguliers
Instants donnés par une
Horloge
horloge
Système logique qui émet régulièrement une suite
d’impulsions calibrées
L’intervalle de temps entre 2 impulsions représente
le temps de cycle ou la période de l’horloge 6
Circuits Combinatoires
Support théorique – algèbre de Boole
Les fonctions de sortie s’expriment selon des
expressions logiques des seules variables
d’entrée
Un circuit combinatoire est défini par une ou
plusieurs fonctions logiques
7
Circuits séquentiels ou à mémoire
Support théorique – FSM (Finite State
Machine)
Les fonctions de sortie dépendent non
seulement de l’état des variables d’entrée
mais également de l’état antérieur de
certaines variables de sortie (propriétés de
mémorisation)
8
Les circuits logiques
Une porte est en fait un circuit combinatoire à
une ou plusieurs entrées et à au moins une
sortie.
Les conditions aux entrées d'une porte
déterminent l'état des sorties.
Il existe trois portes de base correspondant aux
trois opérations logiques: OU, ET, NON
Ils impliquent ou traitent des variables
booléennes
Le terme booléen vient du nom du
mathématicien anglais George Boole (1815-
1864), qui fit une analyse mathématique de la
logique. 9
Variables booléennes
Un système binaire est un système qui ne
peut exister que dans deux états autorisés.
Diverses notations peuvent être utilisées pour
représenter ces deux états :
numérique : 1 et 0
logique : vrai et faux
électronique : ON et OFF, haut et bas
10
Table de vérité
Le circuit combinatoire est défini lorsque son
nombre d’entrées, sont nombre de sorties
ainsi que l’état de chaque sortie en fonction
des entrées ont été précisés
Ces informations sont fournies grâce à une
table de vérité
La table de vérité d’une fonction de n
variables a 2n lignes - états d’entrée
Algèbre de Boole et les fonctions logiques
sont le support théorique des circuits
combinatoires
11
Porte OU
Au moins deux entrées
La sortie d'une fonction OU est dans l'état 1
si au moins une de ses entrées est dans l'état
1
Correspond à l'addition logique de ces
variables
12
Porte ET
Au moins deux entrées
La sortie d'une fonction AND est dans l'état 1
si et seulement si toutes ses entrées sont
dans l'état 1
Correspond au produit logique de ces
variables
13
Porte NON
Une seule entrée et une seule sortie
La sortie d'une fonction NON prend l'état 1 si
et seulement si son entrée est dans l'état 0
14
Porte XOR (OU-EXCLUSIF)
Au moins deux entrées
La sortie d'une fonction XOR est dans l'état 1
si le nombre de ses entrées à 1 est un nombre
impair
15
Porte NON ET
Est constituée par un inverseur à la sortie
d'une porte ET
16
Exemple
Retrouver la fonction et sa table de vérité à
partir du circuit,
Table de vérité équivalente
17
Exemple semi-additionneur
18
Exemple semi-additionneur
Réaliser un circuit permettant d'additionner 2 bits d'entrée, et
d'obtenir comme sortie le résultat de l'addition et la retenue
L'additionneur complet Doit tenir compte
des deux entrées
19
Le schéma de l'UAL 4 bits 74181
20
Electronique à niveaux : 0 et 1 (0V et 5V)
L'électronique numérique et logique manipule les mêmes
signaux que l'électronique analogique (tensions, courants
On s'intéresse à l'électronique binaire : les signaux ne
peuvent prendre que deux valeurs, 0 ou 1.
Dans les circuits physiques, ces deux valeurs sont
représentées par des niveaux de tension bien séparés, par
exemple 0V et 5V.
Le composant élémentaire d’un circuit électronique est le
transistor, qui agit comme un interrupteur ultra rapide.
Des transistors sont alors regroupés et agencés pour
remplir une certaine fonction, formant des circuits logiques
élémentaires ou portes logiques.
21
Fonctionnement du transistor
Le transistor (du type CMOS) comporte trois connexions externes :
Le collecteur est la sortie du transistor, et il est relié au fil d’où vient la
tension Vcc (5 volts de courant continu) de l’alimentation.
L’émetteur est relié à la masse (0 volt).
La base constitue la connexion d’entrée. Tout dépend de la tension Ve qui
lui est appliquée.
Si l’on n’applique aucune tension à la base (Ve = 0), le transistor bloque
le courant entre collecteur et émetteur, et la sortie passe à la tension Vs
= 5 volts.
Si l’on met sur la base une tension de Ve = 5 volts en entrée, le courant
passe entre le collecteur et l’émetteur, ce qui met la sortie à la masse,
soit Vs = 0 volt.
[Link]
22
Circuit logique ET- Transistors
23
Exemple Circuit
[Link]
24
Références
[Link]
[Link]/Cours1/[Link]
[Link]
cormier_gabriel/[Link]
[Link]
cormier_gabriel/[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
25
Fin
26