Professional Documents
Culture Documents
LECTRONIQUE LOGIQUE
ET NUMRIQUE
DOCUMENT DE SYNTHSE
Ressources pdagogiques:
http://cours.espci.fr/site.php?id=37
Forum aux questions :
https://iadc.info.espci.fr/bin/cpx/mforum
et cliquer sur lectronique dans la liste des forums
1
I. INTRODUCTION
II. ALGBRE DE BOOLE
1) Dfinition des oprations :
Ngation :
A= 0 A=1
A=1 A= 0
ET (not ou ) :
A B = 1 A = 1 et B = 1
OU (not + ou ) :
A + B = 1 A = 1 ou B = 1
OU EXCLUSIF (not ) :
A B = 1 A = 1 ou B = 1 mais pas les deux la fois
2) Proprits :
( A) = A
A+ A=1
A+ A= A
A A = 0
( )
A B + C = A B + AC
Thorme de De Morgan :
A+ B = A B
A B = A + B
Relations dabsorption :
A + A B = A
(
A A + B = A )
B A+ B A = B
a/ Table de vrit :
Pour une fonction logique de N variables : tableau 2N lignes et N + 1 colonnes
(Figure 1).
2
Dfinition
Chaque ligne correspond une combinaison des N variables. Les N premires
colonnes contiennent les variables, la colonne N +1 contient la valeur de la
fonction.
Figure 1
b/ Table de KARNAUGH :
Pour une fonction logique de N variables : tableau 2N cases (Figure 2).
Dfinition
Chaque case correspond une combinaison des variables ; elle contient la valeur
que prend la fonction pour cette combinaison.
1 seule variable change lorsque lon passe dune case une case
adjacente (code de GRAY).
Le diagramme est cyclique.
Figure 2
Justification et exemples :
http://comelec.enst.fr/tpsp/eni/poly/enich2.html
3
Figure 3
4
Exercices et applications:
http://patrick.furon.free.fr/_elecnumerique/_sane_projekte/karnaugh4/karnaugh4_fr_Jar.html
http://www.embedded.com/columns/programmerstoolbox/16100908?_requestid=1431658
Figure 4
Figure 5
5
Figure 6
Figure 7
6
1) Mmoire RS
La mmoire RS prsente en cours titre dexemple est constitue de deux portes
NOR (NON-OU) ; la sortie de chacune des portes est connecte une des entres de
lautre. La mmoire RS possde donc deux entres (appeles R et S) et deux sorties
(appeles P et Q).
Proprits
Lorsque les deux entres P et Q sont complmentaires, Q reproduit S (donc P
reproduit R).
Lorsque lentre qui tait 1 passe zro, les sorties ne changent pas : la mmoire de
ltat prcdent des sorties est conserve.
Si les entres passent de (1 1) (0 0) le rsultat est imprvisible.
Voir Figure 8 et Figure 9
Remarque
On peut aussi raliser une mmoire RS laide de deux portes NAND, voir TP.
Figure 8
7
Figure 9
Animation : http://www.univ-lemans.fr/enseignements/physique/02/electro/bascule.html
Figure 10
Proprit
Si le verrou est ouvert (entre de verrouillage 1 dans lexemple tudi), le circuit
est transparent : il laisse passer le signal (avec videmment un retard d la
propagation des signaux).
Si le verrou est ferm (entre de verrouillage 0 dans lexemple tudi), la sortie
reste constante, gale la valeur quelle avait au moment de la fermeture du verrou.
Figure 11
Le fonctionnement est asynchrone : les sorties changent ds que ltat des entres
lexige.
Proprit
Les sorties ne peuvent changer dtat (si ltat des entres lexige) quau moment o
lentre dhorloge change dtat :
au moment o lentre dhorloge passe de 1 0 si le circuit utilis est
dclench sur un front descendant (negative-edge triggered),
au moment o lentre dhorloge passe de 0 1 si le circuit utilis est
dclench sur un front montant (positive-edge triggered).
9
Figure 12
Proprit
Si les entres sont complmentaires, Q reproduit ltat dans lequel se trouve
lentre J au moment du front descendant du signal de synchronisation.
Si les entres valent 0, la sortie Q garde la valeur quelle avait au front prcdent
du signal de synchronisation.
Si les entres valent 1, la sortie Q change dtat au moment du front descendant
du signal de synchronisation.
4) Bascule D
La bascule D possde une entre de donne, une sortie (ou deux sorties
complmentaires) et un signal dhorloge. Elle possde galement les entres Clear et
Preset.
Elle est constitue dune bascule JK et dun inverseur (Figure 14).
10
Figure 13
Figure 14
Proprit
chaque front montant (si la bascule JK est dclenche sur un front montant) ou
chaque front descendant (si la bascule JK est dclenche sur un front descendant), la
sortie Q reproduit lentre de donne.
11
Dfinition
Un registre est une mmoire qui permet de stocker un mot de N bits.
Proprit
Lcriture ou la lecture des donnes du registre sont assures par les entres Preset et
Clear des bascules.
Les donnes peuvent tre dcales vers la gauche ou vers la droite de manire
synchrone, sous laction dun signal de commande.
Lexemple prsent en cours (Figure 15) est un registre de 4 bits avec chargement
parallle et dcalage des donnes vers la droite.
Figure 15
12
Proprit
Dans la version la plus simple du dcodeur, la seule sortie active est celle dont le
numro apparat (en code binaire) sur les entres dadresse. Un tel dcodeur possde
donc N entres dadresse et 2N sorties (Figure 16).
Figure 16
Il existe des dcodeurs plus labors, pour lesquels une combinaison de sorties (et
non une sortie unique) est active en rponse un nombre binaire prsent sur les
entres dadresse.
Exemple (Figure 17) : dcodeur BCD-7 segments pour afficheur numrique.
Figure 17
Complments : http://www.simulog.free.fr/decodeur.htm
2) Codage :
Objectif
Crer un code binaire indiquant la provenance dune information.
Proprit
La sortie indique, dans un code binaire, le numro de lentre qui est active.
Figure 18
3) Multiplexage :
Objectif
Utiliser le mme canal dinformations pour transmettre successivement des
informations (multiplexage temporel).
Proprit
La sortie reproduit la donne prsente sur lentre dont le numro est indiqu par les
entres dadresse.
Figure 19
Rappel : larithmtique binaire utilise deux chiffres (0 et 1). Le nombre binaire qui
scrit c1c2c3cn (avec ci = 0 ou 1) a pour valeur 20 cn + 21 cn1 + ...+ 2 n1 c1 .
Consquence : 1+ 0 = 0 + 1 = 1 ; 1+ 1 = 10 .
Figure 20
15
Figure 21
Autre ralisation :
http://www.univ-lemans.fr/enseignements/physique/02/electro/addition.html
5) Test de parit
Exemple de ralisation dun test simple de dtection derreur (Figure 22), trs
important pour vrifier la qualit de la transmission des donnes entre systmes
numriques (ordinateurs, tlphones, ).
Figure 22
16
Figure 23).
Figure 23
Proprit
Lorsque cette entre est active (gale 1 dans lexemple prsent), le circuit ralise
normalement la fonction logique ou numrique pour laquelle il est conu.
Lorsque lentre de validation est inactive (gale 0 dans lexemple prsent), le circuit
prsente une impdance de sortie infinie. Il est alors incapable dimposer une tension sur sa
sortie.
Cette proprit permet de brancher plusieurs circuits sur la mme connexion ou sur le mme
ensemble de connexions (appel bus ) qui servent la transmission des donnes entre
diffrents lments dun systme numrique. Lexemple prsent en cours est la lecture des
circuits de mmoire dun ordinateur (Figure 24).
Complments :
http://www.stielec.ac-aix-marseille.fr/cours/bonnet/ttlcmos.htm
17
Figure 24