Chapitre 2 Boole - PPTX - 0

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
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
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
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
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
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
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
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)

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)
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
BASCULES APPROPRIES
Quelles sont
construire les
compteurs?
2014/2015
les bascules appropries pour
Licence IEEA
186
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
EXEMPLE: COMPTEUR MODULO (BASCULE D)
2014/2015
Licence IEEA
188
EXEMPLE: COMPTEUR MODULO (BASCULE T)
2014/2015
Licence IEEA
189
EXEMPLE: COMPTEUR MODULO (BASCULE JK)
2014/2015
Licence IEEA
190
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
EXEMPLE: COMPTEUR MODULO 6
2014/2015
Licence IEEA
192
Dtection de ltat 110 et remise zro

asynchrone
2014/2015
Licence IEEA
193
2014/2015
Licence IEEA
194
2014/2015
Licence IEEA
195
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
CYCLE QUELCONQUE
2014/2015
Licence IEEA
198
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
MODULO 8
EXEMPLE
2014/2015
Licence IEEA
215
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

Chapitre 2 Boole - PPTX - 0

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Chapitre 2 Boole - PPTX - 0

Hochgeladen von

Copyright:

Verfügbare Formate

Universit Hassan Premier

Facult des sciences et techniques

Cours lectronique numrique

Cours lectronique numrique

Dfinition des variables et fonctions

Les machines numriques sont constitues dun

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

Pour concevoir et raliser ce circuit on doit avoir un

Un interrupteur est ouvert ou non ouvert

On peut utiliser les conventions suivantes :

Une variable logique ( boolenne ) est une

Une lampe : allume

Cest une fonction qui relie N variables logiques

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

NON : est un oprateur unaire ( une seule

Le ET est un oprateur binaire ( deux variables) ,

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

Le OU fait la disjonction entre deux variables.

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

Dans la dfinition des oprateurs ET , OU , nous

on commence par valuer les sous expressions

puis le complment ( NON ) ,

en suite le produit logique ( ET )

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

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

Dualit de lalgbre de Boole

Toute expression logique reste vrais si on remplace

La somme logique complimente de deux

Le produit logique compliment de deux

En utilisant les NAND et les NOR on peut

Les portes logiques

Une porte logique est un circuit lectronique lmentaire qui

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

Il nexiste pas de OU exclusif plus de deux entres

Schma dun circuit logique

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

Donner le logigramme des fonctions suivantes :

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

Exercice 2 : Donner lquation de F ?

Dfinition textuelle dune

Dfinition textuelle dune fonction

Gnralement la dfinition du fonctionnement

Exemple : dfinition textuelle du

Une serrure de scurit souvre en fonction de trois

La serrure est ouverte si au moins deux cls

La serrure reste ferme dans les autres cas .

Donner la schma du circuit qui permet de contrler

Pour faire ltude et la ralisation dun circuit il

Il faut bien comprendre le fonctionnement du

Il faut dfinir les variables dentre.

Il faut dfinir les variables de sortie.

Etablir la table de vrit.

Ecrire les quations algbriques des sorties ( partir

Effectuer des simplifications ( algbrique ou par

Si on reprend lexemple de la serrure :

Le systme possde trois entres : chaque entre

On va correspondre chaque cl une variable

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

On va correspondre une variable S pour designer la

S=1 si la serrure est ouverte ,