Vous êtes sur la page 1sur 227

Universit Hassan Premier

Facult des sciences et techniques


Settat

Cours lectronique numrique

2014/2015

Licence IEEA

Cours lectronique numrique

Chapitre 2 :Algbre de
Boole

Dfinition des variables et fonctions


logiques
Les oprateurs de base et les portes
logiques
Les lois fondamentales de lalgbre de
Boole

2014/2015

Licence IEEA

Algbre de Boole

Les machines numriques sont constitues dun


ensemble de circuits lectroniques.
Chaque circuit fournit une fonction logique bien
dtermine
( addition, comparaison ,.).
A
B

Circuit

F(A,B)

La fonction F(A,B) peut tre : la somme de A et B , ou


le rsultat de la comparaison de A et B ou une autre
fonction
2014/2015

Licence IEEA

Algbre de Boole

Pour concevoir et raliser ce circuit on doit avoir un


modle mathmatique de la fonction ralise par ce
circuit .
Ce modle doit prendre en considration le systme
binaire.
Le modle mathmatique utilis est celui de Boole.

2014/2015

Licence IEEA

Algbre de Boole
Exemple de systmes deux tats

Un interrupteur est ouvert ou non ouvert


( ferm )
Une lampe est allume ou non allume ( teinte
)

Remarque :

On peut utiliser les conventions suivantes :


OUI VRAI ( true )
NON FAUX ( false)
)

2014/2015

OUI 1
Licence IEEA

NON 0

( Niveau Haut
5

( Niveau Bas )

Algbre de Boole
Dfinitions et conventions
Niveau logique : Lorsque on fait ltude dun
systme
logique il faut bien prciser le niveau du travail.
Niveau

Logique positive

Logique ngative

H ( Hight ) haut

L ( Low )

bas

Exemple :
Logique positive :
lampe allume :
1
lampe
teinte : 0
2014/2015

Licence IEEA

Logique ngative
lampe
allume : 0
lampe teinte :
1
6

Algbre de Boole
Dfinitions et conventions

Une variable logique ( boolenne ) est une


variable qui peut prendre soit la valeur 0 ou 1 .
Gnralement elle est exprime par un seul
caractre alphabtique en majuscule ( A , B, S ,
)

Exemple :

Une lampe : allume


L=1
teinte
L=0
interrupteur

2014/2015

ouvert : I1 =1
ferm : I1 =0
Licence IEEA

Algbre de Boole
Fonction logique

Cest une fonction qui relie N variables logiques


avec un ensemble doprateurs logiques de
base.
Dans lAlgbre de Boole il existe trois oprateurs
de base : NON , ET , OU.
La valeur dune fonction logique est gale 1
ou 0 selon les valeurs des variables logiques.
Si une fonction logique possde N variables
logiques 2n combinaisons la fonction
possde 2n valeurs.
Les 2n combinaisons sont reprsentes dans
une table qui sappelle table de vrit ( TV ).

2014/2015

Licence IEEA

Algbre de Boole
Fonction logique
Exemple dune fonction logique

F ( A, B, C ) A.B.C A.B.C A.B.C A.B.C


La fonction possde 3 variables 23 combinaisons

2014/2015

Licence IEEA

Algbre de Boole
Oprateurs logiques de base

NON : est un oprateur unaire ( une seule


variable) qui pour rle dinverser la valeur dune
variable .
A

F(A)= Non A =
A

1
2014/2015

Licence IEEA

0
10

Algbre de Boole
Oprateurs logiques de base

Le ET est un oprateur binaire ( deux variables) ,


pour rle de raliser le Produit logique entre
deux variables boolennes.
Le ET fait la conjonction entre deux variables.

.
A.B

Le ET est dfini par : F(A,B)= A

2014/2015

0
0
1
1

0
1
0
1
Licence IEEA

0
0
0
1
11

Algbre de Boole
Oprateurs logiques de base
Le OU est un oprateur binaire, pour rle de
raliser la somme logique entre deux variables
logiques.

Le OU fait la disjonction entre deux variables.

Le OU est dfini par F(A,B)= A + B


( il ne faut pasAconfondre
B avec
A la
+ Bsomme
arithmtique ) 0
0
0

0
1
1
2014/2015

1
0
1
Licence IEEA

1
1
1
12

Algbre de Boole

Dans la dfinition des oprateurs ET , OU , nous


avons juste donner la dfinition de base avec
deux variables logiques.
Loprateur ET peut raliser le produit de
plusieurs variables logique ( ex : A . B . C . D ).
Loprateur OU peut aussi raliser la somme
logique de plusieurs variables logiques ( ex : A +
B + C +D).
Dans une expression on peut aussi utiliser les
parenthses.
2014/2015

Licence IEEA

13

Algbre de Boole
Pour valuer une expression logique ( fonction
logique) :

on commence par valuer les sous expressions


entre les parenthses.

puis le complment ( NON ) ,

en suite le produit logique ( ET )

enfin laF(A,
somme
B, C) logique
( A . B) . ((COU)
B) A.B.C
Exemple : si on veut calculer F(0,1,1) alors :

F(0,1,1) (0.1)(1 1) 0.1.1


F(0,1,1) (0 ) (1 ) 0.0.1
F(0,1,1) 1.1 0.0.1
F(0,1,1) 1 0
F(0,1,1) 1
2014/2015

Licence IEEA

14

Algbre de Boole

Exercice :
Trouver la table de vrit de la fonction suivante

F(A, B, C) (A . B) . ( C B) A.B.C

2014/2015

Licence IEEA

15

Algbre de Boole
Lois fondamentales

Loprateur NON

A A
A A 1
A. A 0

2014/2015

Licence IEEA

16

Algbre de Boole
Lois fondamentales

Loprateur NON

A A
A A 1
A. A 0

2014/2015

Licence IEEA

17

Algbre de Boole
Lois fondamentales

Loprateur ET

( A.B).C A.( B.C ) A.B.C

Associativit

A.B B. A

Commutativit

A. A A
A.1 A

Idempotence
Elment neutre

A.0 0

Elment absorbant

2014/2015

Licence IEEA

18

Algbre de Boole
Lois fondamentales

Loprateur OU
( A B) C A ( B C ) A B C

Associativit

A B B A
A A A
A0 A

Commutativit
Idempotence
Elment neutre

A 1 1

Elment absorbant

2014/2015

Licence IEEA

19

Algbre de Boole
Lois fondamentales

Dualit de lalgbre de Boole

Toute expression logique reste vrais si on remplace


le ET par le OU , le OU par le ET , le 1 par 0 , le 0
par 1.
Exemple :

A 1 1 A . 0 0
A A 1 A . A 0

2014/2015

Licence IEEA

20

Algbre de Boole
Lois fondamentales
Thorme de DE-MORGANE

La somme logique complimente de deux


variables est gale au produit des complments
des deux variables.

AB A . B

Le produit logique compliment de deux


variables est gale au somme logique des
complments des deux variables.

A.B A B

2014/2015

Licence IEEA

21

Algbre de Boole
Autres oprateurs logiques
OU exclusif ( XOR)

F ( A, B) A B

A B A.B A.B

2014/2015

Licence IEEA

22

Algbre de Boole
NAND ( NON ET )

F(A, B) A . B
F ( A, B ) A B

2014/2015

Licence IEEA

23

Algbre de Boole
NOR ( NON OU )

F(A, B) A B
F ( A, B ) A B

2014/2015

Licence IEEA

24

Algbre de Boole
7.4 NAND et NOR sont des
oprateurs universels

En utilisant les NAND et les NOR on peut


exprimer nimporte quelle expression
( fonction ) logique.
Pour cela , Il suffit dexprimer les
oprateurs de base ( NON , ET , OU ) avec
des NAND et des NOR.

2014/2015

Licence IEEA

25

Algbre de Boole
Ralisation des oprateurs de
base avec des NOR

A AA AA
A B A B A B (A B) (A B)
A.B A.B A B A B (A A) (B B)
2014/2015

Licence IEEA

26

Algbre de Boole
Proprits des oprateurs NAND et
NOR
A 0 1

A0 A

A 1 A

A 1 0

A B B A

A B B A

( A B) C A ( B C )

( A B) C A ( B C )

2014/2015

Licence IEEA

27

Algbre de Boole

Les portes logiques

2014/2015

Licence IEEA

28

Portes logiques

Une porte logique est un circuit lectronique lmentaire qui


ermet de raliser la fonction dun oprateur logique de bas

2014/2015

Licence IEEA

29

Remarque :

Les portes ET , OU , NAND , NOR peuvent avoir plus


que deux entres

Il nexiste pas de OU exclusif plus de deux entres


2014/2015

Licence IEEA

30

Schma dun circuit logique


( Logigramme)

Cest la traduction de la fonction logique en un schma lectronique.


Le principe consiste remplacer chaque oprateur logique par la porte
gique qui lui correspond.

Exemple1
F ( A, B, C ) A.B B.C

2014/2015

Licence IEEA

31

Exemple 2

F(A, B, C, D) (A B ) . ( B C D ) .A

2014/2015

Licence IEEA

32

Exercice 1

Donner le logigramme des fonctions suivantes :

F(A, B) A.B A.B


F(A, B, C) (A B).(A C).(B C)
F(A, B, C) (A . B) . ( C B) A.B.C

2014/2015

Licence IEEA

33

Exercice 2 : Donner lquation de F ?

2014/2015

Licence IEEA

34

Dfinition textuelle dune


fonction logique, table de vrit ,
formes algbriques ,
simplification algbrique.

2014/2015

Licence IEEA

35

Dfinition textuelle dune fonction


logique

Gnralement la dfinition du fonctionnement


dun systme est donne sous un format
textuelle .
Pour faire ltude et la ralisation dun tel
systme on doit avoir son modle mathmatique
(fonction logique).
Donc il faut tirer ( dduire ) la fonction logique a
partir de la description textuelle.
2014/2015

Licence IEEA

36

Exemple : dfinition textuelle du


fonctionnement dun systme

Une serrure de scurit souvre en fonction de trois


cls. Le fonctionnement de la serrure est dfinie
comme suite :

La serrure est ouverte si au moins deux cls


sont utilises.

La serrure reste ferme dans les autres cas .

Donner la schma du circuit qui permet de contrler


ouverture de la serrure ?
2014/2015

Licence IEEA

37

tapes de conception et de
ralisation dun circuit numrique

Pour faire ltude et la ralisation dun circuit il


faut suivre le tapes suivantes :

1.

Il faut bien comprendre le fonctionnement du


systme.

2.

Il faut dfinir les variables dentre.

3.

Il faut dfinir les variables de sortie.

4.

Etablir la table de vrit.

5.

Ecrire les quations algbriques des sorties ( partir


de la table de vrit ).

Effectuer des simplifications ( algbrique ou par


2014/2015
38
Karnaugh). Licence IEEA
6.

Si on reprend lexemple de la serrure :

Le systme possde trois entres : chaque entre


reprsente une cl.

On va correspondre chaque cl une variable


logique: cl 1 A , la cl 2 B , la cl 3 C

Si la cl 1 est utilise alors la variable A=1 sinon A =0

Si la cl 2 est utilise alors la variable B=1 sinon B =0

Si la cl 3 est utilise alors la variable C=1 sinon C =0

Le systme possde une seule sortie qui correspond


ltat de la serrure ( ouverte ou ferm ).

On va correspondre une variable S pour designer la


sortie :

S=1 si la serrure est ouverte ,

2014/2015

Licence IEEA

39

S=F(A,B,C)
F(A,B,C)= 1 si au mois deux cls sont introduites
F(A,B,C)=0 si non .
A
B

Circuit

S=F(A,B,C)

Remarque :
l est important de prciser aussi le niveau logique avec lequel on travail
logique positive ou ngative ).

2014/2015

Licence IEEA

40

Table de vrit

Si une fonction logique possde N


variables logiques 2n combinaisons la
fonction possde 2n valeurs.
Les 2n combinaisons sont reprsentes
dans une table qui sappelle table de
vrit.

2014/2015

Licence IEEA

41

Table de vrit ( Exemple )


A

A B C : max terme

A B C : max terme

A B C : max terme

A .B.C

A B C : max terme

A .B.C

: min terme

A .B.C
A .B.C

: min terme
: min terme

2014/2015

Licence IEEA

: min terme

42

Extraction de la fonction logique


partir de la T.V

F = somme min termes

F ( A, B, C ) A . B . C A . B . C A . B . C A . B . C

F = produit des max termes

F(A, B, C) ( A B C) (A B C)(A B C) (A B C)
2014/2015

Licence IEEA

43

Forme canonique dune fonction


logique

On appel forme canonique dune fonction la


forme ou chaque terme de la fonction
comportent toutes les variables.

Exemple :

F(A, B, C) ABC A CB ABC

Il existent plusieurs formes canoniques : les plus utilises


sont la premire et la deuxime forme .
2014/2015

Licence IEEA

44

Premire forme canonique

Premire forme canonique (forme disjonctive) :


somme de produits

Cest la somme des min termes.

Une disjonction de conjonctions.

Exemple :

F ( A, B, C ) A . B . C A . B . C A . B . C A . B . C

Cette forme est la forme la plus utilise.


2014/2015

Licence IEEA

45

Deuxime forme canonique

Deuxime forme canonique (conjonctive):


produit de sommes

Le produit des max termes

Conjonction de disjonctions

Exemple :

F(A, B, C) ( A B C) (A B C)(A B C) (A B C)
La premire et la deuxime forme canonique sont
quivalentes .
2014/2015

Licence IEEA

46

Remarque 1

On peut toujours ramener nimporte quelle


fonction logique lune des formes canoniques.
Cela revient rajouter les variables manquants
dans les termes qui ne contiennent pas toutes les
variables ( les termes non canoniques ).
Cela est possible en utilisant les rgles de lalgbre
de Boole :

Multiplier un terme avec une expression qui vaut


1

Additionner un terme avec une expression qui


vaut 0

2014/2015
Par la

Licence IEEA
suite faire
la distribution

47

Exemple :
1. F(A, B) A B
2. F(A, B, C) AB C

2014/2015

Licence IEEA

48

Remarque 2

Il existe une autre reprsentation des formes


canoniques dune fonction , cette reprsentation
est appele forme numrique.

R : pour indiquer la forme disjonctive

P : pour indiquer la forme conjonctive.

xemple : si on prend une fonction avec 3 variables

R( 2,4,6) (2,4,6) R( 010,100,110) ABC A BC ABC


P(0,1,3,5,7) (0,1,3,5,7) P(000,001,011,101,11 1)

(A B C)(A B C) (A B C ) (A B C ) (A B C)
2014/2015

Licence IEEA

49

Exercice 3
Un jury compos de 4 membres pose une question un joueur,
qui son tour donne une rponse. Chaque membre du jury
positionne son interrupteur " 1 " lorsqu'il estime que la
rponse donne par le joueur est juste (avis favorable ) et " 0
" dans le cas contraire (avis dfavorable ). On traite la rponse
de telle faon positionner :

Une variable succs (S=1) lorsque la dcision de la majorit


des membres de jury est favorable,
une variable chec (E=1) lorsque la dcision de la majorit
des membres de jury est dfavorable
et une variable galit (N=1) lorsquil y a autant d'avis
favorables que d'avis dfavorables.

Question :
a./ Dduire une table de vrit pour le problme,
b./ Donner les quations de S, E,
c./ En dduire lquation de N,

2014/2015

Licence IEEA

50

Simplification des fonctions


logiques

2014/2015

Licence IEEA

51

Simplification des fonctions


logiques

Lobjectif de la simplification des fonctions logiques


est de :

rduire le nombre de termes dans une fonction

et de rduire le nombre de variables dans un


terme

Cela afin de rduire le nombre de portes logiques


utilises rduire le cot du circuit
Plusieurs mthodes existent pour la simplification :

La Mthode algbrique

2014/2015
Licence IEEA
Les Mthodes graphiques

52

: ( ex : table de

Rgles de simplification

Rgles 1 : regrouper des termes laide des


rgles prcdentes
Exemple

ABC ABC A BCD AB (C C) A BCD


AB A BCD
A ( B B (CD))
A ( B CD)
AB ACD
2014/2015

Licence IEEA

53

Rgles 2 : Rajouter un terme dj existant une


expression
Exemple :

A B C ABC A BC ABC
ABC ABC ABC A BC ABC ABC
BC
AC
AB

2014/2015

Licence IEEA

54

Rgles 3 : il est possible de supprimer un

terme superflu ( un terme en plus ), cest-dire dj inclus dans la runion des autres
termes.

Exemple 1 :

F(A, B, C) A B BC AC AB BC AC ( B B)
AB BC ACB A BC
AB ( 1 C) BC (1 A)
AB BC

2014/2015

Licence IEEA

55

il existe aussi la forme conjonctive du


terme superflu
Exemple 2 :

F(A, B, C) (A B) . (B C) . (A C)
(A B) . (B C) . (A C B.B)
(A B) . (B C) . (A C B) .(A C B)
(A B) . (A C B) . (B C) .(A C B)
(A B) . (B C)

2014/2015

Licence IEEA

56

Simplification par la table


de Karnaugh

2014/2015

Licence IEEA

57

Les termes adjacents


Examinons lexpression suivante :

A.B A.B
Les deux termes possdent les mme variables.
La seule diffrence est ltat de la variable B qui
change.
Si on applique les rgles de simplification on
obtient
AB: A B A( B B ) A

Ces termes sont dites adjacents.

2014/2015

Licence IEEA

58

Exemple de termes adjacents


Ces termes sont adjacents
A.B A.B B
A.B.C A.B.C A.C
A.B.C.D A.B.C.D A.B.D
Ces termes ne sont pas adjacents
A.B A.B
A.B.C A.B.C
A.B.C.D A.B.C.D
2014/2015

Licence IEEA

59

Description de la table de karnaugh

La mthode de Karnaugh se base sur la rgle


prcdente.
La mthode consiste a mettre en vidence par une
mthode graphique (un tableaux ) tous les termes
qui sont adjacents (qui ne diffrent que par ltat
dune seule variable).
La mthode peut sappliquer aux fonctions logiques
de 2,3,4,5 et 6 variables.
Un tableau de Karnaugh comportent 2n cases ( N
est le nombre de variables ).
2014/2015

Licence IEEA

60

A
B

AB

00

Tableau 2
variables
2014/2015

01

11

Tableaux 3
variables
Licence IEEA

61

10

Tableau 4
variables
AB
CD

00

01

11

10

00
01
11
10

2014/2015

Licence IEEA

62

Tableau 5 variables

AB
CD

00

01

11

10

AB
CD

00

00

01

01

11

11

10

10

U=0
2014/2015

Licence IEEA

00

01

U= 1
63

11

10

Dans un tableau de karnaugh , chaque case possde un


certain nombre de cases adjacentes.

AB
C

AB

00

01

11

10

CD

00

01

00

01
11

Les trois cases bleues sont des


cases adjacentes la case
rouge
2014/2015

Licence IEEA

10

64

11

10

Passage de la table de vrit la


table de Karnaugh

our chaque combinaisons qui reprsente un min terme lui


rrespond une case dans le tableau qui doit tre mise 1 .

our chaque combinaisons qui reprsente un max terme lui


rrespond une case dans le tableau qui doit tre mise 0 .

Lorsque on remplis le tableau , on doit soit prendre les


n terme ou les max terme

2014/2015

Licence IEEA

65

Exemple :
A

2014/2015

AB
C

00

01

Licence IEEA

10

0
1

11

66

Passage de la forme canonique la table


de Karnaugh

Si la fonction logique est donne sous la premire


forme canonique ( disjonctive), alors sa
reprsentation est directe : pour chaque terme lui
correspond une seule case qui doit tre mise 1.
Si la fonction logique est donne sous la
deuxime forme canonique ( conjonctive), alors
sa reprsentation est directe : pour chaque terme
lui correspond une seule case qui doit tre mise
0.

2014/2015

Licence IEEA

67

Exemple
AB

F1(A, B, C) (1,2,5,7)

00

11

10

10

0
1

01

AB
C

F2(A, B, C) (0,2,3,6)

0
1

2014/2015

Licence IEEA

00

01

11

0
68

Mthode de simplification (Exemple : 3


variables )

Lide de base est dessayer de regrouper (faire des


regroupements ) les cases adjacentes qui comportent des 1
( rassembler les termes adjacents ).
Essayer de faire des regroupements avec le maximum de
cases ( 16,8,4 ou 2 )
Dans notre exemple on peut faire uniquement des
regroupements de 2 cases .
AB
C

00

01

2014/2015

10

ABC ABC AB

0
1

11

Licence IEEA

1
69

Puisque il existent encore des cases qui sont en dehors


dun regroupement on refait la mme procdure : former
des regroupements.
Une case peut appartenir plusieurs regroupements

AB
C

00

01

2014/2015

10

ABC ABC AB

0
1

11

Licence IEEA

ABC A BC AC

70

On sarrte lorsque il y a plus de 1 en dehors des


regroupements
La fonction final est gale la runion ( somme ) des termes
aprs simplification.
AB
C

00

01

10

ABC ABC AB

0
1

11

ABC A BC AC

ABC ABC BC

F ( A, B, C ) AB AC BC

2014/2015

Licence IEEA

71

Donc , en rsum pour simplifier une fonction par la


table de karnaugh il faut suivre les tapes
suivantes :
1.

2.

3.

Remplir le tableau partir de la table de vrit ou


partir de la forme canonique.
Faire des regroupements : des regroupements de
16,8,4,2,1 cases ( Les mme termes peuvent
participer plusieurs regroupements ) .
Dans un regroupement :

Qui contient un seule terme on peut pas liminer de


variables.

Qui contient deux termes on peut liminer une variable


( celle qui change dtat ).

Qui contient 4 termes on peut liminer 2 variables.

Qui contient 8 termes on peut liminer 3 variables.

2014/2015
Qui contient

16 termes
peut liminer 4 variables.
LicenceonIEEA
72

Exemple 1 : 3 variables

AB
C

00

01

11

10

F ( A, B, C ) C AB
2014/2015

Licence IEEA

73

Exemple 2 : 4 variables
AB
CD

00

01

11

00
01

10

11
10

F ( A, B, C , D ) C.D A.B.C A.B.C.D


2014/2015

Licence IEEA

74

Exemple 3 : 4 variables
AB
CD

00

00

01

1
1

11
10

10

1
1

01

11

F ( A, B, C , D) AB B D BC D

2014/2015

Licence IEEA

75

Exemple 4 : 5 variables
AB
CD

00

01

11

10

AB
CD

00

00

01

11

10

00

01

01

11

11

10

10

U=0

1
U= 1

F(A, B, C, D, U) A B A.B.D.U A.C.D.U A.B.D.U


2014/2015

Licence IEEA

76

Exercice
Trouver la forme simplifie des fonctions
partir des deux tableaux ?

AB
C

00
0
1

AB
CD

00

01

11

10

00

01

11
10

2014/2015

Licence IEEA

01

1
77

11

10

Cas dune fonction non totalement


dfinie

Examinons lexemple suivant :

Une serrure de scurit souvre en fonction de quatre cls


A, B, C D. Le fonctionnement de la serrure est dfinie
comme suite :
S(A,B,C,D)= 1 si au moins deux cls sont utilises
S(A,B,C,D)= 0 sinon
Les cls A et D ne peuvent pas tre utilises en mme
temps.

On remarque que si la cl A et D sont utilises en mme


temps ltat du systme nest pas dtermin.
Ces cas sont appels cas impossibles ou interdites
2014/2015
Licence
IEEA
comment reprsenter
ces cas
dans la table de 78
vrit ?.

Pour les cas impossibles ou


interdites

il faut mettre un X dans la T.V .

Les cas impossibles sont


reprsentes

aussi par des X dans la table de


karnaugh
AB
CD

00

01

10

00

01
11

11

10
2014/2015

Licence IEEA

0
79
0

Il est possible dutiliser les X dans des regroupements :

Soit les prendre comme tant des 1

Ou les prendre comme tant des 0

Il ne faut pas former des regroupement qui contient uniquement


AB
des X
CD

00

01

11

00
01
11
10

2014/2015

10

AB

Licence IEEA

80

AB
CD

00

01

01

10

10

00

11

11

AB CD
2014/2015

Licence IEEA

81

AB
CD

00

01

01

10

10

00

11

11

AB CD BD
2014/2015

Licence IEEA

82

AB
CD

00

01

01

10

10

00

11

11

AB CD BD AC
2014/2015

Licence IEEA

83

AB
CD

00

01

01

10

10

00

11

11

AB CD BD AC BC
2014/2015

Licence IEEA

84

Exercices
Simplifier.
ab

ab
"00"

cd

"01"

"00"

"01"

11

"00"

10

"00"
cd

11

10

"01"

1
1

11

11

10

10

ab

ab
"00"

"01"

"00"
cd

"01"

"00"

"01"

11

10

11

Licence IEEA

cd

10
1

11

"01"

2014/2015

"00"

10

"01"

10

11

85

Exercices
/a . b

ab
"00"

cd

"01"

"00"

"01"

"00"

10

"00"

/b . c
cd

"01"

11

10

"01"

11

10

10

"00"

S = /a . b . d + /b .
/d +c
ab

ab
"01"

"00"

11

10

"00"

/a . d

"00"

/c . d

"01"

11

10

11

cd

10
1

11

"01"

"01"

10

/b . /d

11

S = /a . b +
/b . c

cd

11

/a . b .
d

ab

a.
/b . /c
/a . b
/b . d

86
S2014/2015
= /a . d + /c . d = d . (/a
.
Licence
IEEA
S = a . /b . /c + /a . b + /b . d = /a . b +
/c)

Table de Mahoney
La table de Mahoney est semblable celle de
Karnaugh pour 2 variables

2014/2015

0
0

0
1

F0

F0

B
B

Licence IEEA

87

Table de Mahoney
Pour 3 variables, la table est compose de celle
pour 2 variables et de son miroir

F1

B
B
C
2014/2015

Charnire
Licence IEEA

C
88

Exemple (Mahoney)
Entres

Sortie

B
B

TABLE DE VRIT
2014/2015

Licence IEEA

07

1
C

TABLE DE MAHONEY
89

Exemples de table de Mahoney

Avec n = 3:

Entres C, B et A

8 cases

B
0

B
2014/2015

Licence IEEA

90

Exemples de table de
Mahoney

Avec n = 4:

Entres D, C, B et A

16 cases

B
0

10

11

15

14

13

12

B
B
B

2014/2015

Licence IEEA

91

Exemples de table de
Mahoney

Avec n = 5:

Entres E, D, C, B et A
A

32 cases

B
0

20

21

17

16

22

23

19

18

10

11

15

14

30

31

27

26

13

12

28

29

25

24

B
B
B
C
2014/2015

Licence IEEAE

C
92 E

Exemples de table de
Mahoney

Avec n = 6:

64 cases

B
0

20

21

17

16

22

23

19

18

10

11

15

14

30

31

27

26

13

12

28

29

25

24

40

41

45

44

60

61

57

56

42

43

47

46

62

63

59

58

34

35

39

38

54

55

51

50

32

33

37

36

52

53

49

48

B
F

B
D

B
B
D

B
F

B
B
C

2014/2015

Licence IEEA

93 E

Les tats indiffrents

Ils sont reprsents par des X


En sortie, ils correspondent des
combinaisons dentres pour
lesquelles la sortie na pas t
dfinie.

Ex.: Un rservoir ne peut tre la fois


vide et plein.

2014/2015

Licence IEEA

94

Contrle de niveau dun


rservoir
h

Pompe 1
s
M

Pompe 2

apteur de niveau haut


= 1 -> plein

Slecteur de pomp
s = 0 -> Pompe 1
s = 1 -> Pompe 2

apteur de niveau bas


= 0 -> vide

2014/2015

Licence IEEA

95

Contrle de niveau

Si rservoir plein: Aucune pompe en


marche;
Si rservoir vide: Les 2 pompes en
marche;

Si rservoir ni vide, ni plein: Faire


fonctionner la pompe slectionne
2014/2015
Licence s.
IEEA
96
par le slecteur

Contrle de niveau

b = 0 vide
h = 1 plein
s = 0 ->P1
s = 1 ->P2

Table de vrit:
Entres

2014/2015

Sorties

0
0

1
1

0
1

1
Licence

1
1
11
01
X
X
0
0
IEEA

Rservoir vide

0
1
X
X
0
0

Rservoir 1/2

Rservoir plein
et vide ?!?
Rservoir plein
97

Contrle de niveau

Tables de Karnaugh:
bs

h
0

P2 = /b + /h.s

00

01

X4

X5 07

P1 = /b + /h./s

Licence IEEA

10

06

bs

2014/2015

11

00

01

X4

11

10

X5 0 7 0 6
98

Contrle de niveau
P2 = /b + /h.s

Diagramme chelle:
V++

Seul risque:
- si le capteur b est en
panne (b=0) alors que
le rservoir est plein...
Les deux pompes
seront en marche !!!

b
h

b
h

2014/2015

P1 = /b + /h./s

Licence IEEA

99

Contrle de niveau

Si on considre les X comme des 0.


bs

h
0

P2 = /b./h + /h.s

01

Licence IEEA

10

04

05

07

06

bs

h
P1 = /b./h + /h./s

11

2014/2015

00

00

01

11

10

0 4 05 0 7 0 6
100

Contrle de niveau

Diagramme chelle (scuritaire):

V++

P2 = /b./h + /h.s
P1 = /b./h + /h./s

b
h
2014/2015

s
Licence IEEA

101

Conclusion de lexemple

Les X peuvent tres utiliss


dans des groupes de 1 pour en
augmenter la taille.

Cela implique des quations plus


simples;

Du point de vue scurit, il peut


savrer ncessaire de considrer
les X comme des 0.

2014/2015

Licence IEEA

102

Les circuits combinatoires

Objectifs

Apprendre la structure de quelques circuits


combinatoires souvent utiliss ( demi
additionneur , additionneur complet,..).
Apprendre comment utiliser des circuits
combinatoires pour concevoir dautres circuits
plus complexes.
2014/2015

Licence IEEA

103

Les Circuits combinatoires


Un circuit combinatoire est un circuit numrique
dont les sorties dpendent uniquement des
entres.

Si=F(Ei)

Si=F(E1,E2,.,En)
E1
E2
..

Circuit
combinatoire

En

S1
S2
..
Sm

Schma Bloc

Cest possible dutiliser des circuits


combinatoires pour raliser dautres circuits plus
complexes. Licence IEEA
2014/2015
104

Exemple de Circuits combinatoires

1.

Demi Additionneur

2.

Additionneur complet

3.

Comparateur

4.

Multiplexeur

5.

Demultiplexeur

6.

Encodeur

7.

Dcodeur

2014/2015

Licence IEEA

105

Demi Additionneur

Le demi additionneur est un circuit combinatoire qui


permet de raliser la somme arithmtique de deux
nombres A et B chacun sur un bit.
A la sotie on va avoir la somme S et la retenu R ( Carry).

A
B

DA

S
R

our trouver la structure ( le schma ) de ce circuit on doit en


remier dresser sa table de vrit
2014/2015

Licence IEEA

106

En binaire laddition sur


un seul bit se fait de la
manire suivante:

La table de vrit associe :


A B

R S

2014/2015

De la table de vrit on
trouve :

R A.B
S A.B A.B A B
Licence IEEA

107

R A.B
S A B

2014/2015

Licence IEEA

108

Ladditionneur complet

En binaire lorsque on fait une addition il


faut tenir en compte de la retenue
entrante.

r4

r3

r2

r1

r0=
0

a4
b4

a3
b3

a2
b2

a1
b1

r4

s4

s3

s2

s1

2014/2015

Licence IEEA

ri-1
ai
bi
ri si

109

Additionneur complet 1 bit

Ladditionneur complet un bit possde 3 entres :

ai : le premier nombre sur un bit.

bi : le deuxime nombre sur un bit.

ri-1 : le retenue entrante sur un bit.

Il possde deux sorties :

Si : la somme

Ri la retenue sortante
ai
bi
ri-1

2014/2015

Si
Additionneur
complet

Licence IEEA

Ri

110

Table de vrit dun additionneur


complet sur 1 bit

ai

bi

ri1

ri

si

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

0
0
0
1
0
1
1
1

0
1
1
0
1
0
0
1

Si Ai .Bi .Ri 1 Ai .Bi .R i 1 Ai .B i .R i 1 Ai .Bi .Ri 1


Ri Ai Bi Ri 1 Ai B i Ri 1 Ai Bi R i 1 Ai Bi Ri 1
2014/2015

Licence IEEA

111

Si on veut simplifier les quations on obtient :

S i Ai .Bi .Ri 1 Ai .Bi .R i 1 Ai .B i .R i 1 Ai .Bi .Ri 1


S i Ai .( Bi .Ri 1 Bi .R i 1 ) Ai .( B i .R i 1 Bi .Ri 1 )
S i Ai ( Bi Ri 1 ) Ai .( Bi Ri 1 )
S i Ai Bi Ri 1

Ri Ai Bi Ri 1 Ai B i Ri 1 Ai Bi R i 1 Ai Bi Ri 1
Ri Ri 1.( Ai .Bi Ai .B i ) Ai Bi ( R i 1 i Ri 1 )
Ri Ri 1.( Ai Bi ) Ai Bi
2014/2015

Licence IEEA

112

Schma dun additionneur complet


R i A i .Bi R i 1.(Bi A i )
Si A i Bi R i 1

2014/2015

Licence IEEA

113

En utilisant des Demi


R A .B R .(B A )
Additionneurs
i

i 1

Si A i Bi R i 1
Si on pose X A i Bi et Y A i Bi
On obtient :
R i Y R i 1.X
Si X R i 1
et si on pose Z X R i 1 et T R i 1.X
On obtient :
Ri Y T
Si Z

On remarque que X et Y sont les sorties dun demi


additionneur ayant comme entres A et B
On remarque que Z et T sont les sorties dun demi
additionneur ayant comme entres X et Ri-1

2014/2015

Licence IEEA

114

X A i Bi
Y A i Bi
Z X R i 1
T R i 1.X
Ri Y T
Si Z

2014/2015

Licence IEEA

115

Additionneur sur 4 bits

Un additionneur sur 4 bits est un circuit qui permet de faire


laddition de deux nombres A et B de 4 bits chacun

A(a3a2a1a0)

B(b3b2b1b0)

En plus il tient en compte de la retenu entrante

En sortie on va avoir le rsultat sur 4 bits ainsi que la retenu


( 5 bits en sortie )
Donc au total le circuit possde 9 entres et 5 sorties.
Avec 9 entres on a 29=512 combinaisons !!!!!! Comment
faire pour reprsenter la table de vrit ?????

2014/2015

Licence IEEA

116

Lorsque on fait laddition en binaire , on additionne bit par bit


en commenant partir du poids fiable et chaque fois on
propage la retenue sortante au bit du rang suprieur.
Laddition sur un bit peut se faire par un additionneur
complet sur 1 bits.

r3
a4
b4

r2
a3
b3

r1
a2
b2

r0= 0
a1
b1

r4

r3

r2

r1 s1

s4
2014/2015

r4
s1

s3

s2

s4
s3
Licence
IEEA

s2

Rsultat
117
final

Additionneur 4 bits ( schma )

2014/2015

Licence IEEA

118

Le Comparateur

Cest un circuit combinatoire qui


permet de comparer entre deux
nombres binaire A et B.
Il possde 2 entres :

A : sur un bit

B : sur un bit
A

Il possde 3 sorties

fe : galit ( A=B)

fi : infrieur ( A < B)

fs : suprieur (A > B)

2014/2015

Licence IEEA

fi
Comparateur
1 bit

119

fe
fs

Comparateur sur un bit

A B

fs fe fi

2014/2015

fs A.B
fi AB
fe AB AB A B fs fi

Licence IEEA

120

Schma dun comparateur dur


un bit
fs A.B
fi AB
fe fs fi

2014/2015

Licence IEEA

121

Comparateur 2 bits

Il permet de faire la comparaison entre deux


nombres A (a2a1) et B(b2b1) chacun sur deux
bits.

A1
A2
B1

fi
Comparateur
2 bits

fe
fs

B2

2014/2015

Licence IEEA

122

A2

A1

B2

B1

3. A<B si

A2 < B2 ou (A2=B2 et
A1<B1)

Licence IEEA1

1123

1. A=B si
A2=B2 et A1=B1

fe ( A2 B 2).( A1 B1)
2. A>B si
A2 > B2 ou (A2=B2 et
A1>B1)

fs A2.B 2 ( A2 B 2).( A1.B1)

fi A2.B 2 ( A2 B 2).( A1.B1)


2014/2015

fs fe fi

comparateur 2 bits avec des


comparateurs 1 bit

Cest possible de raliser un comparateur 2 bits en


utilisant des comparateurs 1 bit et des portes logiques.
Il faut utiliser un comparateur pour comparer les bits du
poids faible et un autre pour comparer les bits du poids
fort.
Il faut combiner entre les sorties des deux comparateurs
utiliss pour raliser les sorties du comparateur final.
a2 b2

a1

Comparateur 1 bit

Comparateur 1 bit

fs2 fe2 fi2

2014/2015

b1

fs1 fe1 fi1

Licence IEEA

124

1. A=B si
A2=B2 et A1=B1

fe ( A2 B2).(A1 B1) fe2.fe1


2. A>B si
A2 > B2 ou (A2=B2 et
A1>B1)

fs A2.B2 (A2 B2).(A1.B1) fs2 fe2.fs1


3. A<B si
A2 < B2 ou (A2=B2 et
A1<B1)

fi A2.B2 (A2 B2).(A1.B1) fi2 fe2.fi1


2014/2015

Licence IEEA

125

2014/2015

Licence IEEA

126

Comparateur avec des entres


de mise en cascade

On remarque que :

Si A2 >B2 alors A > B

Si A2<B2 alors A < B

Par contre si A2=B2 alors il faut tenir en compte


du rsultat de la comparaison des bits du poids
faible.
Pour cela on rajoute au comparateur des entres
qui nous indiquent le rsultat de la comparaison
prcdente.

2014/2015

Licence IEEA

127

A2
A2>B2

B2 Es Eg Ei
X

fs fe fi
1

A2

B2

0
Comp

A2<B2

A2=B2

2014/2015

Licence IEEA

fs

fe

fi

fs= (A2>B2) ou
(A2=B2).Es
fi= ( A2<B2) ou
(A2=B2).Ei128
fe=(A2=B2).Eg

Es ( >)
Eg ( =)
Ei ( <)

2014/2015

Licence IEEA

129

Le Multiplexeur

Un multiplexeur est un circuit combinatoire qui


permet de slectionner une information (1 bit)
parmi 2n valeurs en entre.
Il possde :

2n entres dinformation

Une seule sortie

N entres de slection ( commandes)


Em
C0
C1

2014/2015

.........

E3 E1 E0

Mux 2n 1
Cn-1
S

Licence IEEA

130

Multiplexeur 2 1
V

C0

0
E1 E0

C0

E0

Mux 2 1

E1
S

S V .(C 0 .E 0 C 0 .E1)
2014/2015

Licence IEEA

131

Multiplexeur 4 1
C1

C0

E0

E1

E2

E3

E3
C0
C1

E2

E1 E0

Mux 4 1

S C1.C 0.( E 0) C1.C 0.( E1) C1.C 0.( E 2) C1.C 0.( E 3)


2014/2015

Licence IEEA

132

Multiplexeur 81
C2

C1

C0

E0

E1

E2

E3

C0
C1

E4

C2

E5

E6

E7

E7 E6 E5 E4 E3

E2

E1 E0

Mux 8 1

S C 2.C1.C 0.( E 0) C 2.C1.C 0( E1) C 2.C1.C 0( E 2) C 2.C1.C 0( E 3)


C 2.C1.C 0( E 4) C 2.C1.C 0( E 5) C 2.C1.C 0( E 6) C 2.C1.C 0( E 7)
2014/2015

Licence IEEA

133

Exemple : Ralisation dun


additionneur complet avec des
Nous avons besoin dutiliser deux multiplexeurs :Le premier
81 pour donner
pour raliser multiplexeurs
la fonction de la somme et lautres
la retenue.

ai

bi

ri-

ri
1

ai

bi

ri-1

Si

2014/2015

Licence IEEA

134

Ralisation de la fonction de la
somme

S i A i .B i .R i 1 (0) A i .Bi .Ri 1 (1) A i .Bi .R i 1 (1) A i .Bi .Ri 1 (0) Ai .B i .R i 1 (1) Ai .B i .Ri 1 (0)
Ai .Bi .R i 1 (0) Ai .Bi .Ri 1 (1)

S C 2.C1.C 0.( E 0) C 2.C1.C 0( E1) C 2.C1.C 0( E 2) C 2.C1.C 0( E 3)


C 2.C1.C 0( E 4) C 2.C1.C 0( E 5) C 2.C1.C 0( E 6) C 2.C1.C 0( E 7)

On pose :
C2=Ai
C1=Bi
C0=Ri-1
E0=0, E1=1, E2=1, E3=0, E4=1, E5=0, E6=0, E7=1

2014/2015

Licence IEEA

135

Ralisation de la fonction de la
retenue

Ri Ai B i R i 1 .(0) Ai B i Ri 1 .(0) Ai Bi R i 1 .(0) Ai Bi Ri 1 .(1) Ai B i R i 1 .(0) Ai B i Ri 1 .(1)


Ai Bi R i 1 .(1) Ai Bi Ri 1 .(1)
S C 2.C1.C 0.( E 0) C 2.C1.C 0( E1) C 2.C1.C 0( E 2) C 2.C1.C 0( E 3)
C 2.C1.C 0( E 4) C 2.C1.C 0( E 5) C 2.C1.C 0( E 6) C 2.C1.C 0( E 7)

On pose :
C2=Ai
C1=Bi
C0=Ri-1
E0=0, E1=0, E2=0, E3=1, E4=0, E5=1, E6=1, E7=1
2014/2015

Licence IEEA

136

Ralisation dun additionneur


complet avec des multiplexeurs
81
1

0
ri-1

E7 E6 E5 E4 E3

bi

C0
C1

ai

C2

Mux 8 1

E2

E1 E0

0
ri-1
bi

C0
C1

ai

C2

Ri
2014/2015

E7 E6 E5 E4 E3

Mux 8 1

Si
Licence IEEA

137

E2

E1 E0

Exercice

Raliser le circuit qui permet de trouver le


maximum entre deux nombres A et B sur
un Bit en utilisant le minimum de portes
logiques et de circuits combinatoires?

2014/2015

Licence IEEA

138

Dmultiplexeurs

Il joue le rle inverse dun multiplexeurs, il permet


de faire passer une information dans lune des
sorties selon les valeurs des entres de
commandes.

Il possde :

une seule entre

2n sorties

I
N entres de slection ( commandes)

C0
C1

DeMux 1 4
S3

2014/2015

S2

Licence IEEA

S1

S0

139

Dmultiplexeur 14
C1

C0

S3 S2

S1

S0

S 0 C1.C 0.( I )
S1 C1.C 0.( I )
S 2 C1.C 0.( I )
S 3 C1.C 0.( I )
I

0
C0
C1

DeMux 1 4
S3

2014/2015

Licence IEEA

S2

140

S1

S0

Le dcodeur binaire

Cest un circuit combinatoire qui est constitu


de :

N : entres de donnes

2n sorties

Pour chaque combinaison en entre une seule


sortie est active la fois
S0
S1
S2
S3
S4
S5
S6
S7

A
B
C

Un dcodeur
2014/2015
Licence
38

IEEA

141

Dcodeur 24
V
0
1

A
X
0

B
X
0

S0 S1
0
1

0
0

S2
0
0

S3
0

S1

S2

S0

S3
V

S 0 ( A.B ).V
S1 ( A.B ).V
S 2 ( A.B ).V

2014/2015

Licence IEEA

S 3 ( A.B142
).V

Dcodeur 38

S0
S1
S2
S3
S4
S5
S6
S7

A
B
C
A

S0

S1

S2

S3

S4

S5

S6

S7

S1 A.B.C

S 2 A.B.C

S 3 A.B.C

S 4 A.B.C

S 5 A.B.C

S 6 A.B.C

2014/2015

Licence IEEA

S 0 A.B.C

S143
7 A.B.C

Ralisation dun additionneur


complet avec des dcodeurs
binaire 38

S i A i .Bi .Ri 1 A i .Bi .R i 1 Ai .B i .R i 1 Ai .Bi .Ri 1


0 0 1
1 1 1

Ri Ai Bi Ri 1 Ai B i Ri 1 Ai Bi R i 1 . Ai Bi Ri 1
0 1 1
1 1 1
On pose A=Ai , B =Bi ,
C=Ri-1

S 0 A.B.C , S1 A.B.C , S 2 A.B.C , S 3 A.B.C ,


S 4 A.B.C , S 5 A.B.C , S 6 A.B.C , S 7 A.B.C
Ri S 3 S 5 S 6 S 7
S
S7
2014/2015
i S1 S 2 S 4Licence

IEEA

144

Lencodeur binaire

Il joue le rle inverse dun dcodeur

Il possde 2n entres

N sortie

Pour chaque combinaison en entre on va avoir


sont numro ( en binaire) la sortie.
I0
Encodeur 42

I1

I2

I3

2014/2015

Licence IEEA

145

Lencodeur binaire ( 42)


I0

I1

I2

I3

x
0
0

y
0
0

I0
I1

I2

I3
0

2014/2015

Licence IEEA

X I 0.I1.( I 2 I 3)
Y I 0.( I1 .I 2.I 3)
146

Le transcodeur

Cest un circuit combinatoire qui permet de


transformer un code X ( sur n bits) en entre en
un code Y ( sur m bits) en sortie.

E1

S1

E2

S2

..

transcodeur

..
Sm

En

2014/2015

Licence IEEA

147

Exemple : Transcodeur
BCD/EXESS3
C D
X Y
Z
T

2014/2015
1

Licence IEEA
x

148

Les circuits
squentiels
Introduction
Notion dhorloge (systme synchrone et systme
asynchrone)
Les bascules

RS

RST

D et D latch

JK
Les registres
Les compteurs/decompteurs

149

Introduction
Un

circuit combinatoire est un circuit


numrique dont les sorties dpendent
uniquement
S des
f (E )entres:

Ltat

du systme ne dpend pas de ltat


interne du systme.
Pas de mmoration de ltat du systme.

150

Les circuits squentiels


Un

circuit squentiel est un circuit numrique (logique) dont


ltat linstant t+1 est une fonction des entres en mme
instant t+1 et de ltat prcdente du systme ( linstant t)

S t 1 f ( E , S t )
E

Circuit
squentiel

S f (E, S )
151

Exemple dun circuit squentiel

Circuit
squentiel

L
L+

Mmoire

basculement

basculement

152

Systme synchrone ( Notion de


lhorloge)
Une

horloge est une variable logique qui passe


successivement de 0 1 et de 1 0 dune faon
priodique.
Cette variable est utilise souvent comme une entre des
circuits squentiels le circuit est dit synchrone.
Lhorloge est note par h ou ck ( clock).
1
h

1
0

1
0

1
0

1
0

1
0

E0
E1
H

Circuit squentiel
synchrone

S1
S2
153

1
0

Lhorloge
Niveau Haut: 1
1
0

Niveau Bas : 0
Front
montant
Frquence F

Front
descendant

f 1
T

La frquence est en hertz

La priode T
La priode T est en
seconde

154

Synchronisation sur niveau Haut

h
E
Synchronisation sur front montant

E
Synchronisation sur front descendant

E
155

Les systmes Asynchrones


Lorsque

un circuit squentiel na pas dhorloge


comme variable dentre ou si le circuit
fonctionne indpendamment de cette horloge
alors ce circuit est asynchrone.

E0
E1
E2

Circuit squentiel
asynchrone

S1
S2

156

Les bascules ( flip-flops)


Les

bascules sont les circuits de bases de la logique


squentiel .
Une bascule peut possder une horloge (synchrone ) ou non
Q
(asynchrone) .
Q
Chaque bascule possde des entres et deux sorties
et
.
Une bascule possde la fonction de mmoration et de
basculement.
E0

E1

E2

Une bascule

Q F ( Ei, Q )

Il existe plusieurs types de bascules :T ,RS, RST ,D ,JK


157

Les bascules RS (Reset,Set)


R

Une bascule
RS

Q
Q
R

Q-

Q+

Q+

Q-

158

Etat mmoire
Remise 1
Remise 0
tat interdite

Chronogramme dune bascule RS

mmoire
159

Structure interne dune


bascule RS
Q S R.Q
Q R S .Q
Q S R.Q S R.Q S ( R Q) ( S S ) (( R R) Q)
Q R S .Q R S .Q R ( S Q) ( R R) (( S S ) Q)

Q
Q

160

Les bascules RST

R
S
T

Une bascule
RST

Q+

161

Les bascules T

Une bascule
T

Q+

162

Les bascules D latch


Cest

une bascule synchrone (utilise une horloge)


sur niveau Haut ou niveau Bas

D
Une bascule
D latch
h

Q+

Q-

Q-

Sur niveau
Haut
D

Une bascule
D latch
Sur niveau bas

Q
Si

h=1
163

Q+=D

Chronogramme dune bascule D


latch (niveau haut )
h

Q
164

Exercice
Transformer

une bascule RST pour quelles agisse


comme une bascule D-latch ?

Q+

T= h
S= D
R= D

165

Les bascules D
Cest

une bascule synchronise sur front montant


ou descendant
Sur front
montant

Q+

0/1

Q-

0/1

Q-

D
h

Une bascule
D

Une bascule
D
Sur front 166
descendant

Chronogramme dune bascule D

1
D

1
Q

Q
167

Les bascules J.K en mode


synchrone
Une

bascule avec deux entre J , K et une


horloge ( front montant ou descendant)

Q+

0/1

Q-

Q-

J
h

Q
Bascule JK

Q
168

Chronogramme dune bascule J.K


h

Q
Q
169

Les bascules J.K en mode


asynchrone
Deux

entres Pr ( preset ) et cl ( clear) asynchrone


Plus prioritaire que lhorloge
Pr et Cl fonctionne avec la logique negative.
Pr

J
Sur front montant

Bascule JK

Sur front descendant

Cl

Pr

Bascule JK

Cl

Q
Q

170

Table de vrit dune bascule J.K

Mode
Asynchrone

Mode
Synchrone

Pr

Cl

Q+

tat interdit

Remise 1

Remise 0

0/1

Q-

Etat mmoire

Q-

Etat mmoire

Remise 0

Remise 1

Basculement

171

Exercice
Transformer

une bascule JK en une bascule

D?

Q+

0/1

Q-

J D

Q-

K D

h h1

Q
172

Table de transition dune bascule


JK
On

connait les valeurs des sorties , comment


determiner les valeurs des entres JK ?

Q+

Remise 0 ou tat mmoire

Remise 1 ou basculement

Remise 0 ou basculement

Remise 1 ou tat mmoire

173

Exercice
Raliser

le circuit qui permet de raliser le cycle


suivant 0,1,2,3 laide de bascules JK?
0

3
2

174

Les compteurs

175

COMPTEURS
DFINITION

Un compteur est une association de n bascules


permettant

de dcrire, au rythme dune horloge, une


squence
Cette
squence est appele cycle du compteur
dtermine:
2014/2015

176

COMPTEURS
DFINITION

Une combinaison de sortie dun compteur (Qn1 ....... Q1Q0)


est appele tat.
Le nombre dtats diffrents (Si) pour un
compteur
est
2014/2015
Licence IEEA
177

EURS

Compteur modulo 4 (cycle complet)

EXEMPLES

2014/2015

Licence IEEA

178

COMPTEURS
EXEMPLES

2014/2015

Licence IEEA

179

COMPTEURS
TYPE
Selon le cycle des compteurs, nous
distinguons entre:

Les compteurs modulo 2n ( cycle


complet):
n=2

: 0 ,1,2,3,0

modulo 4

n=3 : 0,1,2,3,4,5,6,7,0 modulo


8
n=4 :
0,1,2,3,4,5,6,7,8,9,10,11,12,13,1

2014/2015

Licence IEEA

180

COMPTEURS
TYPE

Selon lhorloge des bascules, nous distinguons entre


:

Les Compteurs Asynchrones: les bascules


possdent des

horloges diffrentes.
2014/2015

Licence IEEA

181

COMPTEURS
ASYNCHRONES

2014/2015

Licence IEEA

182

COMPTEURS

ASYNCHRONES
Exemple: compteur modulo

2014/2015

Licence IEEA

183

COMPTEURS

ASYNCHRONES
Exemple: compteur modulo

2014/2015

Licence IEEA

184

COMPTEURS ASYNCHRONE

MODULO Principe de fonctionnement


De manire gnrale, seule la premire bascule
reoit le signal d'horloge. Toutes les bascules qui
suivent celle-ci sont commandes par la bascule
prcdente.

2014/2015

Licence IEEA

185

COMPTEURS ASYNCHRONE
BASCULES APPROPRIES
Quelles sont
construire les
compteurs?

2014/2015

les bascules appropries pour

Licence IEEA

186

COMPTEURS ASYNCHRONE
BASCULES APPROPRIES
Quelles sont
construire les
compteurs?

les bascules appropries pour

Les bascules synchrones sur front qui


permettent de
raliser ltat de basculement Q+ = /Q-

2014/2015

Licence IEEA

187

COMPTEURS ASYNCHRONE

EXEMPLE: COMPTEUR MODULO (BASCULE D)

2014/2015

Licence IEEA

188

COMPTEURS ASYNCHRONE

EXEMPLE: COMPTEUR MODULO (BASCULE T)

2014/2015

Licence IEEA

189

COMPTEURS ASYNCHRONE

EXEMPLE: COMPTEUR MODULO (BASCULE JK)

2014/2015

Licence IEEA

190

COMPTEURS ASYNCHRONE
MODULO N
PRINCIPE DE FONCTIONNEMENT
Pour raliser un compteur asynchrone modulo
N, il faut agir sur les entres dinitialisation
(Clear et Preset) lorsque la combinaison
correspondant au modulo N se produit sur les
sorties du compteur.

2014/2015

Licence IEEA

191

COMPTEURS ASYNCHRONE
EXEMPLE: COMPTEUR MODULO 6

2014/2015

Licence IEEA

192

COMPTEURS ASYNCHRONE
EXEMPLE: COMPTEUR MODULO 6

Dtection de ltat 110 et remise zro


asynchrone

2014/2015

Licence IEEA

193

COMPTEURS ASYNCHRONE
EXEMPLE: COMPTEUR MODULO 6

2014/2015

Licence IEEA

194

COMPTEURS ASYNCHRONE
EXEMPLE: COMPTEUR MODULO 6

2014/2015

Licence IEEA

195

COMPTEURS ASYNCHRONE
EXERCICE
Raliser un compteur asynchrone dcimale
( modulo 10)

2014/2015

Licence IEEA

196

COMPTEURS ASYNCHRONES A
CYCLE QUELCONQUE
Soit le compteur ayant le cycle suivant

Pour forcer le compteur dun tat un autre, il faut


agir sur les entres asynchrone Cli et Pri des
bascules
2014/2015

Licence IEEA

197

COMPTEURS ASYNCHRONES A
CYCLE QUELCONQUE

2014/2015

Licence IEEA

198

COMPTEURS ASYNCHRONES A
CYCLE QUELCONQUE
Pour raliser un compteur asynchrone cycle
quelconque,
il faut agir sur les entres dinitialisation (Clear
et Preset)
lorsque une combinaison interdite
(nappartient pas au
cycle) se produit sur les sorties du compteur.

2014/2015

Licence IEEA

199

COMPTEURS
SYNCHRONES

2014/2015

Licence IEEA

200

COMPTEURS SYNCHRONE
STRUCTURE GNRALE
Un compteur synchrone est une structure o
toutes les
bascules reoivent le mme signal dhorloge. La
fonction
comptage est ralise par lintermdiaire des
fonctions
appliques sur les entres synchrones des bascules.

2014/2015

Licence IEEA

201

COMPTEURS SYNCHRONE
TAPES DE RALISATION

Dterminer le nombre de bascules


ncessaires n
tablir la table de transition du
compteur [tat suivant (Qi+) en fonction
de l'tat prsent (Qi)]
Dterminer l'expression des entres des
bascules

2014/2015

Licence IEEA

202

COMPTEURS SYNCHRONE
EXEMPLE: COMPTEUR MODULO 23 (BASCULE
JK)

2014/2015

Licence IEEA

203

COMPTEURS SYNCHRONE
EXEMPLE: COMPTEUR MODULO 23 (BASCULE T)

2014/2015

Licence IEEA

204

COMPTEURS SYNCHRONE
EXEMPLE: COMPTEUR MODULO 23 (BASCULE D)

2014/2015

Licence IEEA

205

COMPTEURS SYNCHRONE

EXEMPLE: COMPTEUR MODULO (BASCULE D)

2014/2015

Licence IEEA

206

COMPTEURS SYNCHRONE
EXEMPLE: COMPTEUR MODULO 6 (BASCULE JK)

2014/2015

Licence IEEA

207

COMPTEURS SYNCHRONE
EXEMPLE: COMPTEUR MODULO 6 (BASCULE JK)

2014/2015

Licence IEEA

208

COMPTEURS SYNCHRONE
EXEMPLE: COMPTEUR A CYCLE QUELCONQUE

oit le compteur ayant le cycle suivant

Pour forcer le compteur dun tat


un autre, il
faut agir sur les entres synchrones (Di, Ji et
Ki ou Ti).

Pour les tats qui nappartiennent pas au


cycle du
compteur, il fautLicence
les considrer
comme
2014/2015
IEEA
209

COMPTEURS SYNCHRONE
EXEMPLE: COMPTEUR A CYCLE
QUELCONQUE(BASCULE JK)

2014/2015

Licence IEEA

210

COMPTEURS SYNCHRONE
EXEMPLE: COMPTEUR A CYCLE
QUELCONQUE(BASCULE JK)

2014/2015

Licence IEEA

211

DCOMPTEURS
Ltudes des dcompteurs se fait
exactement de la mme manire que
ltude des compteurs.
Exemple dun dcompteur modulo 8:

2014/2015

Licence IEEA

212

DCOMPTEURS
EXEMPLE: DCOMPTEUR SYNCHRONE
MODULO 23
(BASCULE T)

2014/2015

Licence IEEA

213

COMPTEURS/DCOMPTEURS
Le circuit Compteur/Dcompteur peut offrir
la fois
lopration de comptage et dcomptage. Pour ce
faire, il
faut rajouter une entre de commande C qui
indique le
type de lopration (par exemple: si C=0 alors
comptage,
sinon dcomptage)

2014/2015

Licence IEEA

214

COMPTEURS/DCOMPTEURS
MODULO 8
EXEMPLE

2014/2015

Licence IEEA

215

COMPTEURS/DCOMPTEURS
MODULO 8
EXEMPLE

2014/2015

Licence IEEA

216

Les registres

217

Dfinition

Une bascule est llment de base de la logique


squentielle.

Une bascule permet de mmoriser un seul bit.

Un registre est ensemble un ordonn de n bascules.

Un registre permet de mmoriser ( sauvegarder) une


information sur n bits.

Exemple :

218

Type de registres

Il existe plusieurs types de registres :

Registre entres parallles et sorties


parallles (Registre chargement parallle ).

Registre entre srie et sortie srie

Registre entre srie et sortie parallle.

Registre entre parallle et sortie srie.

Registre dcalage circulaire.

219

Registre entres parallles


et sorties parallles (Registre
charger
chargement
parallle
Il peut
une information sur
N bits en mme).
temps.

Les n bascules changement dtats en mme temps.

Chaque bascule Bi prend la valeur de linformation i.

Il possde une entre de chargement chg ( chg=0 tat


mmoire, chg=1 chargement )

220

Registre entre srie et sortie


srie

Linformation est introduite bit par bit ( en srie).


L'ensemble du registre est dcal d'une position ( Bi, Bi+1)
et la bascule B0 reoit une nouvelle entre ES.
Un tel registre est appel registre entre srie gauche
et sortie srie droite.

221

registre entre srie droite et


sortie srie gauche.

222

Registre entre srie et sortie


parallle.

223

Registre entre parallle et


sortie srie.

224

Registre dcalage circulaire

C'est un registre qui effectue un dcalage vers la gauche en


rpercutant la sortie de la dernire bascule vers l'entre de
la dernire bascule.
Le dcalage peut tre un dcalage droite ( circulaire droite)
ou gauche ( circulaire gauche)

225

Registre programmable

Il existe des registres qui permettent :

le dcalage droite ( ou circulaire droite)

Le dcalage gauche (ou circulaire gauche)

Chargement parallle.

226

Registre programmable ( table de


vrit)

.Obs

+QD

+QC

+QB

+QA

S1

S0

Mmoire

QD

QC

QB

QA

Dcalage droite

QC

QB

QA

Eg

Dcalage gauche

Ed

QD

QC

QB

Chargement Synchrone

227