CH 2

Plan
Les Systèmes de Numération
Fonctions et Circuits Logiques
Simplification des Fonctions Logiques
Les Différents Codes
Copyright © F. Muller
Logique Combinatoire -1-
2002
Définition
Algèbre de commutation ou algèbre de Boole
Fonction logique
Circuits combinatoires SSI & MSI
-2-
2002
Définitions
é o s
Élément logique
2 éléments logiques notés « 0 » et « 1 »
Le symbole « 1 » désigne une action comme une lampe
ss’allume
allume, la porte s’ouvre
s ouvre …
Le symbole « 0 » indique généralement l’absence d’action
Variable logique ou booléenne X
Une variable logique ou booléenne est une grandeur qui ne
peut p
p prendre qque 2 états « 0 » ou « 1 »
Domaine de définition B2 = {0,1}
Si X est une variable booléenne, on a
X ≠ 0 si et seulement si X = 1
X ≠ 1 si et seulement si X = 0
2002
Définitions
Opérateurs logiques élémentaires
Inversion (Not) ou Complémentation X X

0 1
B2 → B2
1 0
X
Notation :
Opération OU (OR) ou Union X Y X+Y

0 0 0
B2 x B2 → B2 0 1 1
Notation : X ∪Y ou X + Y 1 0 1
1 1 1
Opération ET (AND) ou Intersection X Y X.Y

0 0 0
B2 x B2 → B2
0 1 0
Notation : X ∩ Y ou X.Y ou XY 1 0 0
1 1 1
2002
Définitions
Diagramme de Venn
Les valeurs d’une variable booléenne X peuvent être
représentées par 2 régions dd’un
un plan délimitées par une
courbe fermée.
X=0
X=1
Cas de 2 variables booléennes X et Y → 2 domaines

XY
X.Y X+Y
X=0 Y=0 X=0 Y=0
X=1
X 1 Y=1
Y 1 X=1
X 1 Y=1
Y 1
3 variables
i bl b booléennes
lé →3d
domaines
i
2002
Définition
Fonction logique
-6-
2002
Lois
o s fondamentales
o da e a es de l’algèbre
a gèb e de Boole
oo e
L’algèbre de commutation ou algèbre de Boole est le système
algébrique constitué de l’ensemble
l ensemble B2 et des opérations ET,
OU, PAS.
Fermeture A.B Variable logique définie par la table ET
A+B Variable logique définie par la table OU
Commutativité A.B = B.A
A+B = B+A
Associativité A.(B.C)
A (B C) = (A.B).C
(A B) C
Axiomes de A+(B+C) = (A+B)+C
l’algèbre de
Distributivité A.(B+C) = A.B + A.C
boole
A+(B.C) = (A+B).(A+C) Différent algèbre classique
Complémentarité A+A = 1
A.A = 0
Idempotence A+A = A
AA=A
A.A
Identités remarquables 1.A = A
1+A = 1
0. A = 0
0+A = A
2002
Théorème de De Morgan
Théorèmes
Théorème 1
La négation d’un produit de variables est égale à la somme
des négations des variables
A.B.C = A+B+C
Théorème 2
La négation d’une somme de variables est égale au produit
des négations des variables
A+B+C = A . B . C
2002
Théorème de De Morgan
Exemples
Exemple 1 F = A.B. A + C.B + C. A
F = B.A ⋅ C.B ⋅ C. A
F = C.B. A
F = B. A.C.B.C. A
Exemple 2 F = C.
C B + C. A + B. A
F = C.B ⋅ C. A ⋅ B. A
( )( )
F = C + B ⋅ C + A ⋅ B. A
F= (C.C + C.A + B.C + B.A)⋅ B.A

0 F= 0
F = C.B. A. A + C B.B. A + B.B. A. A
0 0 0
2002
Définition
Fonction logique
- 10 -
2002
Définitions
é o s
Une fonction logique de n variables x1, …, xn est une
application
li ti quii a ttoute
t combinaison
bi i d
de
n variables ∈ B2n → un élément ∈ B2
Une fonction logique ne peut prendre que 2 états 0

ou 1
Le nombre de fonctions que l’on peut créer avec n

n
variables est 2 puisqu’à chacune des 2n
2
combinaisons de variables, on peut faire

correspondre les valeurs 0 ou 1
Logique Combinatoire - 11 -
2002
Fonction
o c o cocomplètement
p è e e dédéfinie
e
Une fonction logique est complètement définie quand
on connaît sa valeur 0 ou 1 pour toutes les
combinaisons possibles des variables.
Ces combinaisons sont au nombre de 2n pour n
variables
Exemple X Y Z f
0 0 0 0
Soit une fonction de 3 variables 0 0 1 0
f(
f(x,y,z)
)
0 1 0 0
23 = 8 combinaisons 0 1 1 1
1 0 0 0
Répertorier les combinaisons dans
l’ordre croissant de 0 à 2n-1 1 0 1 1
1 1 0 1
1 1 1 1
2002
Fonction complètement définie
Exemple
Trois interrupteurs A, B, C commandent l’allumage de
2 lampes R et S suivant les conditions suivantes:
Dès qu’un ou plusieurs interrupteurs sont activés, la lampe
R doit s’allumer
La lampe S ne doit s’allumer que si au moins 2 interrupteurs
sont activés.
C B A R S
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 1 1
1 0 0 1 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
2002
Fonction
o c o incomplètement
co p è e e dédéfinie
e
Une fonction logique est incomplètement définie
quandd sa valeur
l estt iindifférente
diffé t ou non spécifiée
é ifié pour
certaines combinaisons de variables
O note
On t sa valeur
l par X ou ∅
Exemple X Y Z g
0 0 0 X
Soit une fonction de 3 variables 0 0 1 0
g(
g(x,y,z)
)
0 1 0 0
23 = 8 combinaisons 0 1 1 X
dont 4 combinaisons indéfinies 1 0 0 X
1 0 1 1
1 1 0 1
1 1 1 X
2002
Formes Canoniques des Fct. Logiques
Première Forme Canonique (1)
Appelé aussi
Produels de Produits
Forme canonique disjonctive
S’exprime
S exprime sous la forme d’une
d une somme de produits
Écriture à partir de la table de vérité

Repérer dans la table de vérité les combinaisons x, y, z
pour lesquelles la fonctions vaut 1
Pour ces combinaisons, faire le produit des variables en
affectant le symbole ⎯ aux variables dont l’état est 0. On
obtient les monômes de la fonction
Faire la somme de tous les monômes
2002
Exemple
soit la fonction f à 3 variables d’entrées
d entrées tel que
f = 1 si la majorité des variables sont à 1
f = 0 sinon
Réalisation de la table de vérité 1) Recherche les cas où la fonction vaut 1
X Y Z f X Y Z f
0 0 0 0 0 0 0 0
0 0 1 0 0 0 1 0
2) Écriture des monômes
0 1 0 0 0 1 0 0
0 1 1 1 0 1 1 1 x. y.z
1 0 0 0 1 0 0 0
1 0 1 1 1 0 1 1 x. y.z
1 1 0 1 1 1 0 1 x. y.z
1 1 1 1 1 1 1 1 x. y.z
3) Équations finales
f ( x, y, z ) = x. y.z + x. y.z + x. y.z + x. y.z

2002
Remarque
Comment obtenir le complément de f ?
X Y Z f
0 0 0 0 x. y.z
0 0 1 0 x. y.z
0 1 0 0 x. y.z
0 1 1 1
1 0 0 0 x. y.z
1 0 1 1
1 1 0 1
1 1 1 1
f ( x, y, z ) = x. y.z + x. y.z + x. y.z + x. y.z
2002
Écriture de la table de vérité à partir de f canonique
dresser la table de vérité à n variables
les combinaisons correspondantes à un monômes de f seront
affectées à l’état 1, les autres à l’état 0
E
Exemple
l
f ( x, y, z ) = x. y.z + x. y.z + x. y.z
0 0 0 1 0 1 1 1 1
X Y Z f
0 0 0 1 1
0 0 1 0
0 1 0 0 1
0 1 1 0
1 0 0 0
1
1 0 1 1
1 1 0 0
1 1 1 1
2002
Deuxième Forme Canonique (1)
Appelé aussi
Produits de Produels
Forme canonique conjonctive
S’
S’exprime
i sous lla fforme d’
d’un produit
d it d
de sommes
Écriture à partir de la table de vérité

Repérer les combinaisons pour lesquelles l’état de f est 0
Pour ces combinaisons, faire la sommes des variables en
affectant le symbole ⎯ aux variables dont l’état est 1
F i le
Faire l produit
d it d
des sommes
2002
Exemple
1) Recherche les cas où la fonction vaut 0
X Y Z f 2) Écriture des monômes
0 0 0 0
x+ y+z
0 0 1 0 x+ y+z
0 1 0 0 x+ y+z
0 1 1 1
1 0 0 0 x+ y+z
1 0 1 1
1 1 0 1
1 1 1 1
3) É
Équations
ti finales
fi l
f ( x, y, z ) = ( x + y + z ).( x + y + z ).( x + y + z ).( x + y + z )
2002
Écriture de la table de vérité à partir de f
Dresser la table
Pour chaque terme somme de f, prendre la combinaison faisant
apparaître
un 0 pour une variable directe
un 1 pour une variable inverse notée ⎯
Affecter 0 à f pour ces combinaisons, 1 à f pour les autres
E
Exemple
l
X Y Z f f ( x, y, z ) = ( x + y + z ).( x + y + z ).( x + y + z )
0 0 0 1 0 0 1 0 1 1 1 1 0
0 0 1 0
0 1 0 1
0
0 1 1 0
0
1 0 0 1
1 0 1 1
1 1 0 0 0
1 1 1 1
2002
Fonctions
o c o sd d’une
u e seu
seule
e variable
a ab e Booléenne
oo ée e
2 1
On peut former 2
fonctions, soit 4 fonctions
Ces fonctions sont appelées monoïdes
x f0 f1 f2 f3
0 0 0 1 1
1 0 1 0 1
f0 = 0 f1 = x c’est la variable elle-même

fonctions constantes
f3 = 1 f2 = x c est le complément de la variable
c’est
noté NON ou NOT
2002
Fonctions
o c o s de deu
deux variables
a ab es Booléennes
oo ée es
2
On peut former 22 fonctions, soit 16 fonctions
x y f0 f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15
0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
0 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
Fonction à une seule variable Autres fonctions
f0 = 0 f3 = x f5 = y f 6 = x. y + x. y = x ⊕ y Fonction OU exclusif ou comparateur

d’inégalité
f15 = 1 f12 = x f10 = y f 9 = x. y + x. y = xΘy Fonction Identique ou comparateur
d’identité
d identité
Opérateurs fondamentaux
f 8 = x. y = x + y Fonction NON OU ou NOR
f7 = x + y OU
f14 = x + y = x. y Fonction NON ET ou NAND
f1 = x. y ET
2002
Définition
Fonction logique
- 24 -
2002
Circuits SSI (Small Scale Integration)
Portes Logiques Élémentaires (1)
Porte NON, PAS ou Inverseur (NOT)

X=0
Électricité +5v
Lampe = X
Cas 1 X=0
0v
+5v X=1
Lampe = X
Cas 2
X=1
0v
Symboles Électroniques
X X X 1 X
2002
Portes Logiques Élémentaires (2)
Porte ET (AND)
Électricité Symboles Électroniques
+5v X Y
Lampe = X.Y X X
X.Y X.Y
Y Y
&
0v
Porte OU (OR)
Électricité Symboles Électroniques
X
+5v X X
Y
≥1
Lampe = X+Y X+Y X+Y
Y Y
0v
2002
Portes Logiques de Base (1)
Porte OU Exclusif (EXOR, XOR) Porte OU Exclusif Complémenté

(EXNOR)
X X X X
X⊕Y X⊕Y X⊕Y X⊕Y
Y Y
=1
1 Y Y
=1
1
Symbole inverseur (NOT)
Porte NON OU (NOR) Porte NON ET (NAND)
X X X X
≥1
X+Y X+Y X.Y X.Y
Y Y Y Y
&
2002
Portes Logiques de Base (2)
signal c actif niveau bas
Circuits 3 états ((TRISTATE))
c /c
e s c = 0 alors s=haute impédance (z) e s /c = 1 alors s=haute impédance (z)

c = 1 alors s=e /c = 0 alors s=e
Symbole 3 états
e c=0 s=z (haute

(h t impédance)
i éd ) e / 0
/c=0 s=e
e c=1
c 1 s=e
s e e /c=1 s= z (haute impédance)
s
2002
Exemples
NAND (7400) NOT (7404)
OU (7432) Buffer Tristate (74126)
2002
Circuits MSI (Medium Scale Integration)
Multiplexeur & Encodeur
Multiplexeur
n fils
Exemple
Adresses A,B,C,…
Multiplexeur 4 → 1
2n fils
• 4 entrées = 22
Entrées E0,E1,E2,… 1 fil • n=2 donc 2 fils d’adresse A et B
Sortie S
• 1 sortie (toujours vrai)
Encodeur
m=2n fils
Exemples
n fils
E t é E0,E
Entrées E1,…,E
Em S ti S
Sortie Encodeur
E d 8→3
• 8 entrées
• 3 sorties
Em-1 … E1 E0 Sn … S1 S0
Encodeur 10 → 4
0 … 0 1 0 … 0 0 0
• 10 entrées
0 … 1 0 0 … 0 1 1 • 4 sorties
• combinaisons
1 … 0 0 1 … 1 1 m-1 inutilisées en sortie
2002
Demultiplexeur & Décodeur
Demultiplexeur
n fils
Exemple
Adresses A,B,C,…
2n fils Demultiplexeur 1 → 8
• 1 entrée (toujours vrai)

Entrée E 1 fil Sorties S0,S1,S2,… • 8 sorties ou 23 sorties
• n=3 donc 3 fils d’adresse A,B et C
Décodeur
m=2n fils
Exemples
n fils
E t é E0,E
Entrées E1,…,E
En S ti S0,S
Sorties S1,…,S
Sm Décodeur
Dé d 3→8
• 3 entrées
• 8 sorties
En … E1 E0 Sm-1 … S1 S0
Décodeur 4 → 10
0 0 … 0 0 0 … 0 1
• 4 entrées
1 0 … 0 1 0 … 1 0 • 10 sorties
• combinaisons
m-1 1 … 1 1 1 … 0 0 inutilisées en entrée
2002
Exemples
Multiplexeur 4 vers 1 (74153) Additionneur 4 bits (7483)
2002

CH 2

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

CH 2

Transféré par

Droits d'auteur :

Formats disponibles

Plan

 Les Systèmes de Numération

 Fonctions et Circuits Logiques

 Simplification des Fonctions Logiques

 Les Différents Codes

 Circuits combinatoires SSI & MSI

Inversion (Not) ou Complémentation X X

Opération OU (OR) ou Union X Y X+Y

Opération ET (AND) ou Intersection X Y X.Y

 Cas de 2 variables booléennes X et Y → 2 domaines

 Circuits combinatoires SSI & MSI

Exemple 1 F = A.B. A + C.B + C. A

F= (C.C + C.A + B.C + B.A)⋅ B.A

 Circuits combinatoires SSI & MSI

 Une fonction logique ne peut prendre que 2 états 0

 Le nombre de fonctions que l’on peut créer avec n

combinaisons de variables, on peut faire

 Écriture à partir de la table de vérité

Réalisation de la table de vérité 1) Recherche les cas où la fonction vaut 1

f ( x, y, z ) = x. y.z + x. y.z + x. y.z + x. y.z

f ( x, y, z ) = x. y.z + x. y.z + x. y.z + x. y.z

 Écriture à partir de la table de vérité

X Y Z f 2) Écriture des monômes

f ( x, y, z ) = ( x + y + z ).( x + y + z ).( x + y + z ).( x + y + z )

f0 = 0 f1 = x c’est la variable elle-même

Fonction à une seule variable Autres fonctions

f0 = 0 f3 = x f5 = y f 6 = x. y + x. y = x ⊕ y Fonction OU exclusif ou comparateur

 Circuits combinatoires SSI & MSI

Porte NON, PAS ou Inverseur (NOT)

Porte OU Exclusif (EXOR, XOR) Porte OU Exclusif Complémenté

Symbole inverseur (NOT)

Porte NON OU (NOR) Porte NON ET (NAND)

e s c = 0 alors s=haute impédance (z) e s /c = 1 alors s=haute impédance (z)

e c=0 s=z (haute

NAND (7400) NOT (7404)

OU (7432) Buffer Tristate (74126)

• 1 entrée (toujours vrai)

Multiplexeur 4 vers 1 (74153) Additionneur 4 bits (7483)

Vous aimerez peut-être aussi

Les Systèmes de Numération

Fonctions et Circuits Logiques

Simplification des Fonctions Logiques

Les Différents Codes

Circuits combinatoires SSI & MSI

Cas de 2 variables booléennes X et Y → 2 domaines

Circuits combinatoires SSI & MSI

Circuits combinatoires SSI & MSI

Une fonction logique ne peut prendre que 2 états 0

Le nombre de fonctions que l’on peut créer avec n

Écriture à partir de la table de vérité

Écriture à partir de la table de vérité

Circuits combinatoires SSI & MSI