Automatismes

Automatismes
Automatismes
Algbre de Boole ( rappel)

Les circuits combinatoires
Les circuits squentiels
Les rseaux logiques programmables
Les mmoires
Systme automatis
GRAFCET
Automate programmable industriel
Automatismes
09/02/2016
Algbre de Boole
Objectifs
Dfinir des variables et fonctions logiques

Connaitre les oprateurs de base et les portes
logiques .
Appliquer les lois fondamentales de lalgbre de
Boole
Automatismes
09/02/2016
Algbre de Boole
1. Introduction
Les machines numriques sont constitues dun ensemble de circuits
lectroniques.
Chaque circuit fournit une fonction logique bien dtermine ( addition,
comparaison ,.).
F(A,B)
Circuit
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
Automatismes
08/02/2016
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.
Automatismes
08/02/2016
Algbre de Boole
2. Algbre de Boole
George Boole est un mathmaticien anglais ( 1815-1864).
Il a fait des travaux dans lesquels les fonctions ( expressions ) sont constitus
par des variables qui peuvent prendre les valeurs OUI ou NON .
Ces travaux ont t utiliss pour faire ltude des systmes qui possdent deux
tats sexclus mutuellement :
Le systme peut tre uniquement dans deux tats E1 et E2 tel que E1 est
loppos de E2.
Le systme ne peut pas tre dans ltat E1 et E2 en mme temps
Ces travaux sont bien adapts au Systme binaire ( 0 et 1 ).
Automatismes
08/02/2016
Algbre de Boole
Exemple de systmes deux tats
Un interrupteur est ouvert ou non ouvert ( ferm )
Une lampe est allume ou non allume ( teinte )
Une porte est ouverte ou non ouverte ( ferme )
Remarque :
On peut utiliser les conventions suivantes :
OUI VRAI ( true )
NON FAUX ( false)
OUI 1
NON 0
Automatismes
( Niveau Haut )
( Niveau Bas )
08/02/2016
Algbre de Boole
3. Dfinitions et conventions
3.1. 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
Logique ngative
lampe allume : 0
lampe teinte : 1
Automatismes
08/02/2016
Algbre de Boole
3.2. Variable logique ( boolenne )
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
Premier interrupteur ouvert : I1 =1

ferm : I1 =0
2me interrupteur
Automatismes
ouvert : I2=1
ferm : I2=0
9
08/02/2016
Algbre de Boole
3.3. 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.
Les 2n combinaisons sont reprsentes dans une table qui sappelle table
de vrit ( TV ).
Automatismes
10
08/02/2016
Algbre de Boole
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
F (0,0,0) 0.0.0 0.0.0 0.0.0 0.0.0 0
F (0,1,0) 0.1.0 0.1.0 0.1.0 0.1.0 0
F (0,1,1) 0.1.1 0.1.1 0.1.1 0.1.1 1
F (1,0,0) 1.0.0 1.0.0 1.0.0 1.0.0 0
F (0,0,1) 0.0.1 0.0.1 0.0.1 0.0.1 1
F (1,0,1) 1.0.1 1.0.1 1.0.1 1.0.1 1

F (1,1,0) 1.1.0 1.1.0 1.1.0 1.1.0 0
F (1,1,1) 1.1.1 1.1.1 1.1.1 1.1.1 1
Une table de vrit
Automatismes
11
08/02/2016
Algbre de Boole
4. Oprateurs logiques de base
4.1 NON ( ngation )
NON : est un oprateur unaire ( une seule variable) qui a pour
rle dinverser la valeur dune variable .
F(A)= Non A = A
( lire : A barre )
A
Automatismes
12
08/02/2016
Algbre de Boole
4.2 ET ( AND )
Le ET est un oprateur binaire ( deux variables) , a pour rle de
raliser le Produit logique entre deux variables boolennes.
Le ET fait la conjonction entre deux variables.
Le ET est dfini par : F(A,B)= A . B
Automatismes
A. B
0
0
0
1
0
0
1
1
0
1
0
1
13
08/02/2016
Algbre de Boole
4.3 OU ( OR )
Le OU est un oprateur binaire ( deux variables) , a 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 pas confondre avec la
somme arithmtique )
Automatismes
A+B
1
14
08/02/2016
Algbre de Boole
Remarques
Dans la dfinition des oprateurs ET 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.
Automatismes
15
08/02/2016
Algbre de Boole
4.4 Prcdence des oprateurs ( priorit des oprateurs )
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 la somme logique ( OU)
Exemple :
F(A, B, C) ( A . B) . ( C B) A.B.C
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
Exercice :
Trouver la table de vrit de la fonction prcdente ?
Automatismes
16
08/02/2016
Solution
Pour trouver la table de vrit , il faut trouver la valeur de la fonction F
pour chaque combinaisons des trois variables A, B , C
3 variables 2 3 = 8 combinaisons
F(1,0,0) ( 1. 0) .(0 0) 1 . 0 .0 0
F(1,0,1) ( 1. 0) .(1 0) 1 . 0 .1 1
F(1,1,0) ( 1. 1) .(0 1) 1 . 1 .0 0
F(A, B, C) (A . B) . ( C B) A.B.C
F(0,0,0) ( 0. 0) .(0 0) 0 . 0 .0 0
F(0,0,1) ( 0. 0) .(1 0) 0 . 0 .1 1
F(0,1,0) ( 0. 1) .(0 1) 0 . 1 .0 1
F(0,1,1) ( 0. 1) .(1 1) 0 . 1 .1 1
F(1,1,1) ( 1. 1) .(1 1) 1 . 1 .1 0
Automatismes
17
08/02/2016
Algbre de Boole
4.5 Lois fondamentales de lAlgbre de Boole
Loprateur NON
A A
A A 1
A. A 0
Automatismes
18
08/02/2016
Algbre de Boole
Loprateur ET
( A.B).C A.( B.C ) A.B.C
Associativit
A.B B. A
Commutativit
A. A A
Idempotence
A.1 A
Elment neutre
A.0 0
Elment absorbant
Automatismes
19
08/02/2016
Algbre de Boole
Loprateur OU
( A B) C A ( B C ) A B C
Associativit
A B B A
Commutativit
A A A
Idempotence
A0 A
Elment neutre
A 1 1
Elment absorbant
Automatismes
20
08/02/2016
Algbre de Boole
Distributivit
A . ( B C ) ( A . B ) ( A . C ) Distributivit du ET sur le OU
A ( B . C ) (A B).(A C) Distributivit du OU sur le ET
Autres relations utiles

A ( A.B) A
A. ( A B) A
(A B) . (A B) A
A A.B A B
Automatismes
21
08/02/2016
Algbre de Boole
5. Dualit de lalgbre de Boole
Toute expression logique reste vraie 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
Automatismes
22
08/02/2016
Algbre de Boole
6. 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
Automatismes
23
08/02/2016
Algbre de Boole
6.1 Gnralisation du Thorme DE-MORGANE
N variables
A.B.C...... A B C ..........
A B C ........... A.B.C......
Automatismes
24
08/02/2016
Algbre de Boole
7. Autres oprateurs logiques
7.1 OU exclusif ( XOR)
F ( A, B) A B
A B A.B A.B
Automatismes
25
08/02/2016
Algbre de Boole
7.2 NAND ( NON ET )
F(A, B) A . B
F ( A, B) A B
Automatismes
26
08/02/2016
Algbre de Boole
7.3 NOR ( NON OU )
F(A, B) A B
F ( A, B) A B
Automatismes
27
08/02/2016
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.
Automatismes
28
08/02/2016
Algbre de Boole
7.4.1 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)
Automatismes
29
08/02/2016
Algbre de Boole
Exercice
Exprimer le NON , ET , OU en utilisant des
NAND ?
Automatismes
30
08/02/2016
Algbre de Boole
7.4.3 Proprits des oprateurs NAND et NOR
NAND
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 )
Automatismes
31
08/02/2016
Algbre de Boole
8. Portes logiques
Une porte logique est un circuit lectronique lmentaire qui permet de raliser la
fonction dun oprateur logique de base .
A
Inverseur
A
B
Automatismes
A.B
Porte ET
32
A+B
Porte OU
08/02/2016
Algbre de Boole
A
B
A B
Porte NAND
A B
Porte NOR
A B
Porte XOR
Remarque :
Les portes ET , OU , NAND , NOR peuvent avoir plus que deux
entres
Il nexiste pas de OU exclusif plus de deux entres
Automatismes
33
08/02/2016
Algbre de Boole
8.1 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
logique qui lui correspond.
Exemple1
F
F ( A, B, C ) A.B B.C
C
Automatismes
34
08/02/2016
Algbre de Boole
Exemple 2
F(A,B, C, D) (A B ) . ( B C D ) .A
A
B
F
C
D
Automatismes
35
08/02/2016
Algbre de Boole
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
Automatismes
36
08/02/2016
Algbre de Boole
Exercice 2 : Donner lquation de F ?
A
B
F
D
Automatismes
37
08/02/2016
Algbre de Boole
1. 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.
Automatismes
38
08/02/2016
Algbre de Boole
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 le schma du circuit qui permet de contrler louverture de

la serrure ?
Automatismes
39
08/02/2016
Algbre de Boole
tapes de conception et de ralisation dun circuit
numrique
Pour faire ltude et la ralisation dun circuit il faut suivre

le tapes suivantes :
1.
2.
3.
4.
5.
6.
7.
Automatismes
Il faut bien comprendre le fonctionnement du systme.

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 de la table de
vrit ).
Effectuer des simplifications ( algbrique ou par Karnaugh).
Faire le schma avec un minimum de portes logiques.
40
08/02/2016
Algbre de Boole
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 ,
S=0 si elle est ferme
Automatismes
41
08/02/2016
Algbre de Boole
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
S=F(A,B,C)
Circuit
Automatismes
42
08/02/2016
Algbre de Boole
2. 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
: min terme
A .B.C
: min terme
Automatismes
43
: min terme
08/02/2016
Algbre de Boole
2.3 Extraction de la fonction logique partir de la T.V
F = somme des 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)
Automatismes
44
08/02/2016
Algbre de Boole
3. 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 ACB ABC
Il existent plusieurs formes canoniques : les plus utilises

sont la premire et la deuxime forme .
Automatismes
45
08/02/2016
Algbre de Boole
3.1 Premire forme canonique
Premire forme canonique (forme disjonctive) : somme de
produits
Cest la somme des min termes.
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.
Automatismes
46
08/02/2016
Algbre de Boole
3.2 Deuxime forme canonique
Deuxime forme canonique (conjonctive): produit de
sommes
Le produit des max termes
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 .
Automatismes
47
08/02/2016
Algbre de Boole
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 une expression qui vaut 0
Par la suite faire la distribution
Automatismes
48
08/02/2016
Algbre de Boole
Exemple :
1. F(A, B) A B
A (B B) B( A A)
AB A B AB AB
AB A B AB
2. F(A, B, C) AB C
AB(C C) C( A A)
ABC ABC AC AC
ABC ABC AC(B B) AC (B B)
ABC ABC ABC A BC ABC A BC
ABC ABC A BC A B C A B C
Automatismes
49
08/02/2016
Algbre de Boole
Exercice 1
Dterminer la premire et la deuxime forme canonique partir
de la TV suivante ? Tracer le logigramme de la fonction ?
A
0
0
1
1
Automatismes
B
0
1
0
1
F
0
1
1
0
50
08/02/2016
Algbre de Boole
Exercice 2
Faire le mme travail avec la T.V suivante :
Automatismes
51
08/02/2016
Algbre de Boole
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,
Automatismes
52
08/02/2016
Algbre de Boole
4. 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
Les Mthodes graphiques : ( ex : table de karnaugh )
Les mthodes programmables
Automatismes
53
08/02/2016
Algbre de Boole
5. Mthode algbrique
Le principe consiste appliquer les rgles de lalgbre de Boole
afin dliminer des variables ou des termes.
Mais il ny a pas de dmarche bien spcifique.
Voici quelques rgles les plus utilises :
A.B A.B B
A A.B A
A A.B A B
( A B) ( A B) A
A . ( A B) A
A . ( A B) A . B
Automatismes
54
08/02/2016
Algbre de Boole
5.1 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
Automatismes
55
08/02/2016
Algbre de Boole
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
Automatismes
AC
56
AB
08/02/2016
Algbre de Boole
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 :
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
Rgles 4 : il est prfrable de simplifier la forme canonique

ayant le nombre de termes minimum.
Automatismes
57
08/02/2016
Algbre de Boole
Exercice
Dmontrer la proposition suivante :
A.B B.C A.C A.B.C A.B.C A.B.C A B C

Donner la forme simplifie de la fonction suivante :
F ( A, B, C, D) ABCD ABCD ABCD ABC D ABCD
Automatismes
58
08/02/2016
Algbre de Boole
6. Simplification par la table

de Karnaugh
Automatismes
59
08/02/2016
Algbre de Boole
6.1. 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 AB A( B B) A
Ces termes sont dites adjacents.
Automatismes
60
08/02/2016
Algbre de Boole
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
Automatismes
61
08/02/2016
Algbre de Boole
6.1 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 ).
Automatismes
62
08/02/2016
Algbre de Boole
A
B
AB
00
Tableau 2 variables
Automatismes
01
11
10
Tableaux 3 variables
63
08/02/2016
Algbre de Boole
Tableau 4 variables
AB
CD
00
01
11
10
00
01
11
10
Automatismes
64
08/02/2016
Algbre de Boole
Tableau 5 variables
AB
CD
00
01
11
AB
CD
10
00
00
01
01
11
11
10
10
U=0
Automatismes
00
01
11
10
U= 1
65
08/02/2016
Algbre de Boole
Dans un tableau de karnaugh , chaque case possde un certain nombre de
cases adjacentes.
AB
C
AB
00
01
11
CD
10
00
00
01
01
11
10
11
Les trois cases bleues sont des
cases adjacentes la case rouge
Automatismes
10
66
08/02/2016
Algbre de Boole
6.2 Passage de la table de vrit la table de Karnaugh
Pour chaque combinaisons qui reprsente un min terme lui

correspond une case dans le tableau qui doit tre mise 1 .
Pour chaque combinaisons qui reprsente un max terme lui
correspond une case dans le tableau qui doit tre mise 0 .
Lorsque on remplis le tableau , on doit soit prendre les
min terme ou les max terme
Automatismes
67
08/02/2016
Algbre de Boole
Exemple :
Automatismes
AB
C
00
01
0
1
68
11
10
1
1
08/02/2016
Algbre de Boole
6.3 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 .
Automatismes
69
08/02/2016
Algbre de Boole
Exemple
AB
C
F1(A,B, C)
00
0
1
01
11
10
10
1
1
AB
C
F2(A,B, C)
0
1
Automatismes
70
00
01
11
0
08/02/2016
Algbre de Boole
6.4 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
0
1
Automatismes
11
10
ABC ABC AB
1
1
1
71
08/02/2016
Algbre de Boole
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
0
1
Automatismes
11
10
ABC ABC AB
1
1
72
ABC ABC AC
08/02/2016
Algbre de Boole
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
0
1
11
10
1
1
ABC ABC AB
ABC ABC AC
ABC ABC BC
F ( A, B, C ) AB AC BC
Automatismes
73
08/02/2016
Algbre de Boole
Donc , en rsum pour simplifier une fonction par la table de karnaugh
il faut suivre les tapes suivantes :
1. Remplir le tableau partir de la table de vrit ou partir de la
forme canonique.
2. Faire des regroupements : des regroupements de 16,8,4,2,1 cases
( Les mme termes peuvent participer plusieurs regroupements )
.
3. Dans un regroupement :
5.
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.
Lexpression logique finale est la runion ( la somme ) des

groupements aprs simplification et limination des variables qui
changent dtat.
Automatismes
74
08/02/2016
Algbre de Boole
Exemple 1 : 3 variables
AB
C
00
01
0
1
11
10
1
1
F ( A, B, C ) C AB
Automatismes
75
08/02/2016
Algbre de Boole
AB
CD
00
01
11
00
01
10
1
1
11
10
F ( A, B, C, D) C.D A.B.C A.B.C.D

Automatismes
76
08/02/2016
Algbre de Boole
AB
CD
00
00
01
11
01
1
1
11
10
10
1
1
F ( A, B, C, D) AB B D BCD
Automatismes
77
08/02/2016
Algbre de Boole
AB
CD
00
00
01
11
10
01
11
AB
CD
10
00
01
11
10
00
01
11
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

Automatismes
78
08/02/2016
Algbre de Boole
Exercice
Trouver la forme simplifie des fonctions partir des deux
tableaux ?
AB
CD
AB
C
00
0
1
01
11
10
00
01
11
10
Automatismes
79
00
01
11
10
1
08/02/2016
Algbre de Boole
6.5 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 comment
reprsenter ces cas dans la table de vrit ?.
Automatismes
80
08/02/2016
Les cas impossibles sont reprsentes
aussi par des X dans la table de karnaugh
Pour les cas impossibles ou interdites

il faut mettre un X dans la T.V .
AB
CD
00
01
00
10
10
01
11
11
1
1
X
X
X
X
81
Algbre de Boole
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 des X
AB
CD
00
01
11
00
01
11
10
10
AB
Automatismes
82
08/02/2016
Algbre de Boole
AB
CD
00
01
00
10
10
01
11
11
AB CD
Automatismes
83
08/02/2016
Algbre de Boole
AB
CD
00
01
00
10
10
01
11
11
AB CD BD
Automatismes
84
08/02/2016
Algbre de Boole
AB
CD
00
01
00
10
10
01
11
11
AB CD BD AC
Automatismes
85
08/02/2016
Algbre de Boole
AB
CD
00
01
00
10
10
01
11
11
AB CD BD AC BC
Automatismes
86
08/02/2016
Algbre de Boole
Exercice 1
Trouver la fonction logique simplifie partir de la table suivante ?
AB
CD
00
00
Automatismes
01
11
10
01
11
10
87
08/02/2016
Algbre de Boole
Exercice 2
Automatismes
88
08/02/2016
La figure 1 reprsente un rservoir aliment par deux vannes V1 et V2. On

distingue trois niveaux : Scurit, Moyen, Haut:
- lorsque le niveau de liquide est infrieur ou gale Scurit, V1 et V2
sont ouvertes.
- lorsque le niveau du liquide est infrieur ou gal Moyen mais suprieur
Scurit, seule V1 est ouverte.
- lorsque le niveau du liquide est suprieur Moyen mais infrieur Haut,
seule V2 est ouverte.
- lorsque le niveau de liquide a atteint le niveau Haut, les deux vannes sont
fermes.
Question: Donner les quations logiques de louverture de V1 et V2 en
fonction du niveau de liquide.
V1
V2
Haut
Moyenne
Scurit
Automatismes
89
08/02/2016
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.
Automatismes
90
08/02/2016
1. 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)
S1
E1
E2
..
Circuit
combinatoire
En
S2
..
Sm
Schma Bloc
Cest possible dutiliser des circuits combinatoires pour

raliser dautres circuits plus complexes.
Automatismes
91
09/02/2016
Exemple de Circuits combinatoires
1.
2.
3.
4.
5.
6.
7.
Automatismes
Demi Additionneur
Additionneur complet
Comparateur
Multiplexeur
Demultiplexeur
Encodeur
Dcodeur
92
09/02/2016
2. 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
Pour trouver la structure ( le schma ) de ce circuit on doit en premier lieu dresser

sa table de vrit
Automatismes
93
09/02/2016
En binaire laddition sur un seul
bit se fait de la manire
suivante:
La table de vrit associe :

A B
R S
R A.B
S A.B A.B A B
Automatismes
De la table de vrit on trouve :
94
09/02/2016
R A.B
S A B
A
Automatismes
95
09/02/2016
3. Ladditionneur complet
En binaire lorsque on fait une addition il faut tenir

en compte de la retenue entrante.
r4
+
r4
Automatismes
r3
a4
b4
s4
r2
a3
b3
s3
r1
a2
b2
s2
r0= 0
a1
b1
s1
96
ri-1
ai
bi
ri s i
09/02/2016
3.1 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 : la retenue entrante sur un bit.
Il possde deux sorties :
Si : la somme
Ri la retenue sortante
ai
bi
Additionneur
complet
ri-1
Automatismes
97
Si
Ri
09/02/2016
Table de vrit dun additionneur
complet sur 1 bit
ai
bi
ri-1
ri
si
0
0
0
0
0
1
0
0
0
1
0
0
1
1
1
0
0
1
0
0
1
0
1
0
1
1
1
1
0
1
1
1
0
1
1
1
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
Automatismes
98
09/02/2016
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
Automatismes
99
09/02/2016
3.3 Schma dun additionneur complet
R i A i .Bi R i 1.(Bi A i )
Si A i Bi R i 1
Ai
Bi
Si
Ri-1
Ri
Automatismes
100
09/02/2016
3.4 En utilisant des Demi Additionneurs
R i A i .Bi R i 1.(Bi A i )
Si A i Bi R i 1
Si on p ose 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 p ose 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
Automatismes
101
09/02/2016
X A i Bi
Y A i Bi
AI
BI
RI
Demi Add
Z X R i 1
T R i 1.X
Ri Y T
Si Z
Automatismes
Demi Add
RI-1
102
SI
09/02/2016
3.4 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 ?????
Il faut trouver une solution plus facile et plus efficace pour concevoir ce
circuit ?
Automatismes
103
09/02/2016
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 r0= 0
a2 a1
b2 b1
r4 s 4 r3 s 3 r2 s 2 r1 s 1
r4
Automatismes
s4
s3
s2
104
s1
Rsultat final
09/02/2016
3.4.1 Additionneur 4 bits ( schma )
A4 B4
ADD4
R4
S4
Automatismes
A3 B3
R3
A2
R2
ADD3
B2
ADD2
S3
S2
105
R1
A1 B1
R0=0
ADD1
S1
09/02/2016
Exercice
Soit une information binaire sur 5 bits ( i4i3i2i1i0). Donner le
circuit qui permet de calculer le nombre de 1 dans
linformation en entre en utilisant uniquement des
additionneurs complets sur 1 bit ?
Exemple :
Si on a en entre linformation ( i4i3i2i1i0) =( 10110) alors en
sortie on obtient la valeur 3 en binaire ( 011) puisque il existe
3 bits qui sont 1 dans linformation en entre .
Automatismes
106
09/02/2016
4. 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
Il possde 3 sorties
fe : galit ( A=B)
fi : infrieur ( A < B)
fs : suprieur (A > B)
Automatismes
A
B
107
fi
Comparateur
1 bit
fe
fs
09/02/2016
4.1 Comparateur sur un bit
A B
fs fe fi
Automatismes
fs A.B
fi AB
fe AB AB A B fs fi
108
09/02/2016
Schma dun comparateur sur un bit
fs A.B
fs
fi AB
fe fs fi
Automatismes
fe
fi
109
09/02/2016
4.2 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
B2
Automatismes
110
fe
fs
09/02/2016
A2
A1
B2
B1
fs fe fi
2. A>B si
A2 > B2 ou (A2=B2 et A1>B1)
fs A2.B2 ( A2 B2).( A1.B1)
1. A=B si
A2=B2 et A1=B1
fe ( A2 B2).( A1 B1)
3. A<B si
A2 < B2 ou (A2=B2 et A1<B1)
fi A2.B2 ( A2 B2).( A1.B1)

Automatismes
111
09/02/2016
4.2.2 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 b1
Comparateur 1 bit
Comparateur 1 bit
fs2 fe2 fi2
Automatismes
fs1 fe1 fi1
112
09/02/2016
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

Automatismes
113
09/02/2016
a2
a1
b2
Comparateur 1 bit
fs2
fe2
fs
Automatismes
b1
Comparateur 1 bit
fi2
fs1
fe
114
fe1
fi1
fi
09/02/2016
4.2.3 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.
Ces entres sont appeles des entres de mise en cascade.
Automatismes
115
09/02/2016
A2
B2 Es Eg Ei
fs fe fs
A2>B2
A2<B2
A2=B1
Automatismes
116
A2
B2
Comp
fs fe fi
Es ( >)
Eg ( =)
Ei ( <)
fs= (A2>B2) ou (A2=B2).Es

fi= ( A2<B2) ou (A2=B2).Ei
fe=(A2=B2).Eg
09/02/2016
b2
a2
b1
a1
0
Comp
Comp
Es
Es
Eg
fs2
Automatismes
fe2
fi2
Eg
fs1
Ei
117
fe1
fi1
Ei
09/02/2016
Exercice
Raliser un comparateur 4 bits en utilisant des

comparateurs 2 bits avec des entres de mise en
cascade?
Automatismes
118
09/02/2016
5. 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
.........
E3 E1 E0
Mux 2n 1
Cn-1
S
Automatismes
119
09/02/2016
5.1 Multiplexeur 2 1
V
C0
0
E1 E0
1
1
0
1
C0
E0
Mux 2 1
E1
S
S V .(C0 .E 0 C0 .E1)
Automatismes
120
09/02/2016
5.2 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.( E3)
Automatismes
121
09/02/2016
5.3 Multiplexeur 81
C2
C1
C0
E0
E1
E2
E3
E4
E5
E6
E7
E7 E6 E5 E4 E3
C0
C1
C2
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)
Automatismes
122
09/02/2016
Exemple : Ralisation dun additionneur complet
avec des multiplexeurs 81
Nous avons besoin dutiliser deux multiplexeurs :Le premier pour raliser la
fonction de la somme et lautres pour donner la retenue.
ai
bi
ri-1
ri
ai
bi
ri-1
Si
Automatismes
123
09/02/2016
Ralisation dun additionneur complet avec des
multiplexeurs 81
1
0
ri-1
E7 E6 E5 E4 E3
bi
C0
C1
ai
C2
E2
E1 E0
ri-1
Mux 8 1
Ri
Automatismes
E7 E6 E5 E4 E3
bi
C0
C1
ai
C2
E2
E1 E0
Mux 8 1
Si
124
09/02/2016
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?
Automatismes
125
09/02/2016
6. 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
n entres de slection ( commandes)
C0
C1
DeMux 1 4
S3
Automatismes
126
S2
S1
S0
09/02/2016
6.1 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
C0
C1
DeMux 1 4
S3
Automatismes
127
S2
S1
S0
09/02/2016
7. 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 38
Automatismes
V
128
09/02/2016
Dcodeur 24
V
0
1
1
A
X
0
0
B
X
0
1
S0 S1
0
1
0
0
0
1
S2
0
0
0
S3
S0
A
S1
S2
S3
V
S 0 ( A.B ).V
S1 ( A.B ).V
S 2 ( A.B ).V
S 3 ( A.B ).V
Automatismes
129
09/02/2016
Dcodeur 38
S0
S1
S2
S3
S4
S5
S6
S7
A
B
C
S0
S1
S2
S3
S4
S5
S6
S7
V
0
S 0 A.B.C
S 1 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
Automatismes
130
09/02/2016
8. 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
I1
Encodeur 42
I2
x
y
I3
Automatismes
131
09/02/2016
Lencodeur binaire ( 42)
I0
I1
I2
I3
I0
I1
Automatismes
I2
x
y
I3
X I 0.I1.( I 2 I 3)
Y I 0.( I1 .I 2.I 3)
132
09/02/2016
Circuits squentiels
Introduction
Notion
dhorloge (systme synchrone et systme asynchrone)

Les bascules
T
RS
RST
D et D latch
JK
Les registres
Les compteurs/decompteurs
Automatismes
133
09/02/2016
Circuits squentiels
1.Introduction
Un circuit combinatoire est un circuit numrique dont

les sorties dpendent uniquement des entres:
S f (E )
Ltat du systme ne dpend pas de ltat interne du
systme.
Pas de mmoration de ltat du systme.
Automatismes
134
09/02/2016
Circuits squentiels
2.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
Automatismes
Circuit
squentiel
135
S f ( E, S )
09/02/2016
Circuits squentiels
Exemple dun circuit squentiel
Automatismes
Circuit
squentiel
L
C
L+
Mmoire
basculement
basculement
136
09/02/2016
Circuits squentiels
3.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
1
0
E0
E1
H
Automatismes
Circuit squentiel
synchrone
137
S1
S2
09/02/2016
Circuits squentiels
Lhorloge
Niveau Haut: 1
1
0
Niveau Bas : 0
Front
montant
Frquence F
Front
descendant
La priode T
La priode T est en
seconde
f 1
T
La frquence est en hertz

Automatismes
138
09/02/2016
Circuits squentiels
Synchronisation sur niveau Haut
h
E
Synchronisation sur front montant
h
E
Synchronisation sur front descendant
h
E
Automatismes
139
09/02/2016
Circuits squentiels
4. 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
Automatismes
Circuit squentiel
asynchrone
140
S1
S2
09/02/2016
Circuits squentiels
5.Les bascules ( flip-flops)
Les bascules sont les circuits de bases de la logique squentiel .

Une bascule peut possder une horloge (synchrone ) ou non (asynchrone) .
Chaque bascule possde des entres et deux sorties Q et Q .
Une bascule possde la fonction de mmoration et de basculement.
E0
E1
Une bascule
E2
Q F ( Ei , Q)
Il existe plusieurs types de bascules :T ,RS, RST ,D ,JK

Automatismes
141
09/02/2016
Circuits squentiels
5.1 Les bascules RS (Reset,Set)
R
Une bascule
RS
Q
Q
R
Q-
Q+
Q+
Q-
Automatismes
142
Etat mmoire
Remise 1
Remise 0
tat interdit
09/02/2016
Circuits squentiels
Chronogramme dune bascule RS

R
mmoire
Automatismes
143
09/02/2016
Circuits squentiels
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
R
Automatismes
144
09/02/2016
Circuits squentiels
5.3 Les bascules RST
R
S
T
Automatismes
Une bascule
RST
Q+
145
09/02/2016
Circuits squentiels
5.3 Les bascules T
Une bascule
T
Q+
si T=1, on bascule chaque impulsion d'horloge.

si T=0, la sortie ne change pas : tat mmoire.
Automatismes
146
09/02/2016
Circuits squentiels
5.4 Les bascules D latch (D verrouillage)
Cest une bascule synchrone (utilise une horloge) sur niveau Haut
ou niveau Bas
Cette bascule ne possde pas de circuit dtecteur de front et la sortie
Q prend donc l'tat de l'entre D tant que l'horloge est l'tat haut.
D
Une bascule
D latch
h
Q+
Q-
Q-
Si
h=1
Q+=D
Sur niveau Haut

Quand h est 0, la sortie maintient son tat, quel que
soit le niveau appliqu D.
Quand h est 1, la sortie Q recopie l'tat de D.
Automatismes
147
09/02/2016
Circuits squentiels
Chronogramme dune bascule D latch (niveau haut )
Q
Automatismes
148
09/02/2016
Circuits squentiels
Exercice
Transformer une bascule RST pour quelles agisse comme une

bascule D-latch ?
T
Q+
Automatismes
T= h
S= D
R= D
149
09/02/2016
Circuits squentiels
5.6 Les bascules D
Cest une bascule synchronise sur front montant ou descendant

Une bascule D est ralise partir d'une bascule R S ou J K dont
les entres sont relies par un inverseur. Ceci impose donc que
les entres prennent des tats complmentaires.
h
Q+
0/1
Q-
0/1
Q-
Automatismes
D
h
Une bascule
D
Sur front montant

La bascule D (pour Data) est une bascule comportant
uniquement une entre de donnes : D. La valeur de
l'entre est recopie sur la sortie chaque front
d'horloge.
150
09/02/2016
Circuits squentiels
Chronogramme dune bascule D
1
D
1
Q
Q
Automatismes
151
09/02/2016
Circuits squentiels
5.7 Les bascules J.K en mode synchrone
Une bascule avec deux entre J , K et une horloge ( front montant
ou descendant),
Le fonctionnement est synchrone une entre d'horloge H, c'est-dire que la valeur de sortie ne peut changer qu'au moment d'un front
d'horloge, montant ou descendant selon les modles.
h
0/1
Automatismes
Q+
Q-
Q-
J
h
K
Q
Bascule JK
Q
152
09/02/2016
Circuits squentiels
Chronogramme dune bascule J.K
h
Q
Q
Automatismes
153
09/02/2016
Circuits squentiels
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
Automatismes
Cl
Pr
Bascule JK
Cl
154
Q
09/02/2016
Circuits squentiels
Table de vrit dune bascule J.K
Mode
Asynchrone
Mode
Synchrone
Automatismes
Pr
Cl
Q+
tat interdit
Remise 1
Remise 0
0/1
Q-
Etat mmoire
Q-
Etat mmoire
Remise 0
Remise 1
Basculement
155
09/02/2016
Circuits squentiels
Exercice
Transformer une bascule JK en une bascule D ?
Q+
0/1
Q-
Q-
J D
K D
h h1
Automatismes
156
09/02/2016
Circuits squentiels
Table de transition dune bascule JK
On connait les valeurs des sorties , comment determiner les

valeurs des entres JK ?
Q
Q+
Remise 0 ou tat mmoire
Remise 1 ou basculement
Remise 0 ou basculement
Remise 1 ou tat mmoire
Automatismes
157
09/02/2016
Circuits squentiels
Exercice
Raliser le circuit qui permet de raliser le cycle suivant 0,1,2,3

laide de bascules JK?
0
3
2
Automatismes
158
09/02/2016
Circuits squentiels
Solution
Q1
Q0
J1
K1
J0
K0
Q1+ Q0+
Automatismes
159
J0=K0=1
J1=K1=Q0
09/02/2016
Circuits squentiels
Solution (schma)
5V
J1
Pr
Bascule JK
K1
cl
5V
J0
Q1
Q1
pr
Bascule JK
K0
Q0
Q0
cl
5V
5V
5V
Q1
Automatismes
160
Q0
09/02/2016
Introduction
Principe des rseaux programmables
Types des rseaux programmables combinatoires :
PROM : Programmable Read-Only Memory
PAL : Programmable Array Logic
FPLA : Field Progmmable Array Logic
Les rseaux programmables squentiels
Automatismes
161
09/02/2016
1. Introduction
Chaque fonction logique de n variables peut tre mise sous la
forme dune somme de produits.
f ( A, B, C ) A.B.C A.B.C
Pour raliser une telle fonction on a besoin :
dun ensemble doprateurs ET (portes AND) organiss sous forme
dune matrice pour raliser les produits.
Un ensemble doprateurs OU (Porte OR) organiss sous forme dune
matrice pour raliser la somme.
Automatismes
162
09/02/2016
Schma gnral pour raliser une fonction

logique
E0
E1
.
.
En
Automatismes
Matrice ET
P1
F1
P2
F2
Matrice OU
.
.
Pn
Fn
163
09/02/2016

Exemple
Soit la fonction
A
AA
Automatismes
164
A A
09/02/2016

Reprsentation simplifie
Soit la fonction
A
B
F
Automatismes
165
09/02/2016

2. Principe des portes ET utilises
A
B C
S=A.C
Un fusible brul ( saut )

Fusible intacte
Automatismes
166
09/02/2016

Un fusible
Une matrice ET non programme
Une matrice ET programme
Automatismes
167
09/02/2016

Exemple
Raliser les fonctions suivantes
f1 A
f 2 A.B.C
f 3 B.C
F1
F2
F3
Automatismes
168
09/02/2016

Principe des portes OU
A
B C
Cest le mme principe

que les portes ET.
S=A + C
Automatismes
169
09/02/2016
Exemple dune matrice OU

non programme
Exemple dune matrice OU

programme
Automatismes
170
09/02/2016

Exemple
Raliser les fonctions suivantes
f 1 A.B A.B
f 2 A.B A.B
F1
Automatismes
171
F2
09/02/2016

3. Dfinition des rseaux logiques programmables
Un rseau logique programmable (circuit logique programmable ) est
un circuit qui peut tre configurer par lutilisateur pour avoir une ou
plusieurs fonctions logiques.
Un circuit programmable est constitu dun ensemble doprateurs ET
et OU organiss sous forme de deux matrices.
La matrice des ET est un ensemble de portes AND qui permet de relier
les diffrentes variables dentres .
La matrice des OU est un ensemble de portes OR qui permet de relier
les diffrents termes AND.
Une matrice peut tre programmable ( paramtrable ) ou fige (
prconfigure ).
La programmation consiste a faire bruler (sauter) les fusibles des
termes ( ou des variables ) quon veut pas utiliser et laisser les fusibles
utiles .
Automatismes
172
09/02/2016

Remarques
La programmation se fait une seule fois : une fois les fusibles
bruls on peut pas les rparer.
La programmation est ralise grce un dispositif spcial .
Automatismes
173
09/02/2016

Schma gnral dun rseau logique programmable
Automatismes
174
09/02/2016

Classification des rseaux programmables
Selon le type des deux matrices on peut distinguer les
trois types suivants :
Matrice ET fige et OU programmable PROM (Programmable
Read-Only Memory)
Matrice ET programmable et OU fige PAL(Programmable
Array Logic)
Matrice ET programmable et OU programmable FPLA (Field
ProgrammableArray Logic)
Automatismes
175
09/02/2016

3.1 Les PROM
A
fige
La matrice ET est fige : les produits

sont dtermins
La matrice des ET nous permet de
gnrer toutes les combinaisons
possibles
A.B
A.B
La programmation consiste a choisir des

termes et les relier par des OU.
A.B
A.B
F1
Automatismes
176
F2
F3
09/02/2016

Les PROM : exemple
A
f 1 A.B A.B
f 2 A.B A.B
f 2 A.B A.B
F1
Automatismes
177
F2
F3
09/02/2016

3.2 Les PAL
A
fige
La matrice OR est fige : chaque terme

ou comporte un nombre dtermin de
termes ET
La matrice ET est programmable
F1
Automatismes
178
F2
09/02/2016

Les PAL : exemple
f 1(a, b, c) a.b a.b.c
A
f 2(a, b, c) a.b.c 0
Ce terme donne un 0.
F1
Automatismes
179
F2
09/02/2016

Exercice 1 : Raliser les deux fonctions suivantes avec un PAL qui possde
3 variables dentres, et Deux termes OU avec chaque terme OU comporte
4 termes ET ?
f (a, b, c) a.b.c a.b.c a.c

f (a, b, c) a.b.c a.b.c
Exercice 2 : Raliser un additionneur complet avec un PAL ?
Automatismes
180
09/02/2016

f 1(a, b, c) a.b.c a.b.c a.c 0
Solution ( EXO1)
A
f 2(a, b, c) a.b.c a.b.c 0 0

C
F1
Automatismes
181
F2
09/02/2016

Solution Exercice 2
Si Ai .Bi .Ri 1 Ai .Bi .Ri 1 Ai .Bi .Ri 1 Ai .Bi .Ri 1
Ri Ai Bi Ri 1 Ai Bi Ri 1 Ai Bi Ri 1 Ai Bi Ri 1
Ai
Automatismes
Bi
Ri-1
182
Si
Ri
09/02/2016

3.3 Les FPLA
Les deux matrices sont programmables, c'est le cas gnral des PROM et PAL
Automatismes
183
09/02/2016

A
Exemple
Raliser la fonction suivante en utilisant un FPLA
f ( A, B, C ) A.B.C A.B.C A.B.C
Automatismes
184
09/02/2016
Exercice 1 :
Raliser un gnrateur de parit avec un FPLA
rappel :
f(a,b,c)=1 si (abc)2 continet un nombre impaire de 1
0 sinon
Exercie 2:
raliser un multiplixeur 4 1 en utisant un FPLA ?
Automatismes
185
09/02/2016

Solution Exo 1
A
f ( A, B, C ) A.B.C A.B.C A.B.C A.B.C

B
f
Automatismes
186
09/02/2016

Solution Exo2
S V .(C1.C 0.( E 0) C1.C 0.( E1) C1.C 0.( E 2) C1.C 0.( E3))
V
C1
C0 E3
E2
E1
E0
S
Automatismes
187
09/02/2016

Exercice 3
Raliser le circuit suivant en utilisant un FPLA ?
S1
S0
Fonction
F1
F2
F3
F4
S0
S1
UAL
f1 A B
f 2 A.B
f 3 A.B
f 4 A B
Automatismes
188
09/02/2016

4. Les rseaux programmables sequentiels
Les PROM,PAL et les FPLA nous permettent de raliser
uniquement des circuits combinatoire.
Il existe des rseaux programmable sequentiels : ces rseaux
sont constitu d'une partie combinatoire et d'une partie
sequentiels ( un ensemble de bascules en sortie).
C'est possible d'utiliser ces rseaux sequentils pour rsaliser
des registres, des compteurs,..............
Automatismes
189
09/02/2016

Automatismes

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Automatismes

Uploaded by

Copyright:

Available Formats

Automatismes

Algbre de Boole ( rappel)

Dfinir des variables et fonctions logiques

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

Pour concevoir et raliser ce circuit on doit avoir un modle

Premier interrupteur ouvert : I1 =1

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

F (0,1,0) 0.1.0 0.1.0 0.1.0 0.1.0 0

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

F (1,0,0) 1.0.0 1.0.0 1.0.0 1.0.0 0

F (0,0,1) 0.0.1 0.0.1 0.0.1 0.0.1 1

F (1,0,1) 1.0.1 1.0.1 1.0.1 1.0.1 1

Dans une expression on peut aussi utiliser les parenthses.

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

Autres relations utiles

En utilisant les NAND et les NOR on peut exprimer

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

Donc il faut tirer ( dduire ) la fonction logique a partir de la

Donner le schma du circuit qui permet de contrler louverture de

Pour faire ltude et la ralisation dun circuit il faut suivre

Il faut bien comprendre le fonctionnement du systme.

Le systme possde trois entres : chaque entre reprsente une

Le systme possde une seule sortie qui correspond ltat de la

F = produit des max termes

F(A, B, C) ABC ACB ABC

Il existent plusieurs formes canoniques : les plus utilises

La premire et la deuxime forme canonique sont quivalentes .

ABC ABC A BCD AB (C C) A BCD

Rgles 3 : il est possible de supprimer un terme

superflu ( un terme en plus ), cest--dire dj inclus dans

Rgles 4 : il est prfrable de simplifier la forme canonique

A.B B.C A.C A.B.C A.B.C A.B.C A B C

6. Simplification par la table

Pour chaque combinaisons qui reprsente un min terme lui

Si la fonction logique est donne sous la deuxime forme

Dans notre exemple on peut faire uniquement des regroupements de 2 cases .

Qui contient un seule terme on peut pas liminer de variables.

Lexpression logique finale est la runion ( la somme ) des

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

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

Les cas impossibles sont reprsentes

aussi par des X dans la table de karnaugh

Pour les cas impossibles ou interdites

La figure 1 reprsente un rservoir aliment par deux vannes V1 et V2. On

Cest possible dutiliser des circuits combinatoires pour

Pour trouver la structure ( le schma ) de ce circuit on doit en premier lieu dresser

La table de vrit associe :

De la table de vrit on trouve :

En binaire lorsque on fait une addition il faut tenir

Si 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 Ai .Bi .R i 1 Ai .B i .R i 1 Ai .Bi .Ri 1

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

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

fs A2.B2 ( A2 B2).( A1.B1)

fi A2.B2 ( A2 B2).( A1.B1)

Il faut utiliser un comparateur pour comparer les bits du poids faible et un

fs2 fe2 fi2

fs1 fe1 fi1

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

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

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

Si A2 >B2 alors A > B

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

fs= (A2>B2) ou (A2=B2).Es