FSTS - 2010 2 - 1

Automatismes Industrieles
Mise Niveau

PARTIE 1


LOGIQUE COMBINATOIRE
FSTS - 2010 2 - 2
Plan
Systmes de numrotation
Codes
Algbre de Boole
valuation dune fonction logique
Tables de vrit
Tables de Karnaugh
Rduction
FSTS - 2010 2 - 3
Systmes de numrotation
Tout nombre peut s'exprimer sous sa forme
polynomiale :
N a b
i
i
i
n
=
=

0
FSTS - 2010 2 - 4
Dans cette quation polynomiale:
b = base du systme de numrotation
i = rang ou poids d'un nombre
a = nombre appartenant {0,1, ... , (b-1)}
Exemple:
(1997)
10
= 1x10
3
+ 9X10
2
+ 9x10
1
+ 7x10
0
Poids du chiffre 1 = 1000
Rang du chiffre 1 = 3
FSTS - 2010 2 - 5

Base Dcimale (b = 10):
a e {0,1,2,3,4,5,6,7,8,9}
Base Binaire (b = 2)
a e {0,1}
Base Octale (b = 8)
a e {0,1,2,3,4,5,6,7}
Base Hexadcimale (b = 16)
a e {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}
Les principales bases
FSTS - 2010 2 - 6
Changements de base
Reprsentation de nombres dcimaux
De la base b la base dcimale
De la base dcimale la base b
Reprsentation de nombres binaires
De binaire octal
De octal binaire
De binaire hexadcimal
De hexadcimal binaire
FSTS - 2010 2 - 7
De la base b la base dcimale (base 10)
Ecrire simplement la forme polynomiale,
puis calculer.
Exemples:
(237)
8
= 2x8
2
+ 3x8
1
+ 7x8
0
= (159)
10

(56A)
16
= 5x16
2
+ 6x16
1
+ 10x16
0
= (1386)
10
(101)
2
= 1x2
2
+ 0x2
1
+ 1x2
0
= (5)
10
FSTS - 2010 2 - 8
De la base dcimale la base b
Deux techniques:
Soustractions successives
Divisions successives
FSTS - 2010 2 - 9
Soustractions successives:
Exemple: (1386)
10
= (?)16

Solution de l'exemple:
1386 - 256 = 1130 ; 1130 - 256 = 874
874 - 256 = 618 ; 618 - 256 = 362
362 - 256 = 106
Donc le nombre commence par un 5
FSTS - 2010 2 - 10
Poursuivons l'exemple:
106 - 16 = 90 ; 90 - 16 = 74
74 - 16 = 58 ; 58 - 16 = 42
42 - 16 = 26 ; 26 - 16 = 10
Donc, le second nombre est un 6
Et le troisime est un 10 ou un A

Solution: (1386)
10
= (56A)
16

FSTS - 2010 2 - 11
Divisions successives:
Exemple: (1386)
10
= (?)
16


Solution de l'exemple:
1386 16 = 86 reste 10 (ou A)
86 16 = 5 reste 6
5 16 = 0 reste 5
Donc le nombre est (56A)
16

FSTS - 2010 2 - 12
De la base binaire la base octale
Conversion en groupant des ensembles de 3
bits.
Exemple: (10010110)
2
= (?)
8
Rappel:
000 = 0 ; 001 = 1 ; 010 = 2 ; 011 = 3
100 = 4 ; 101 = 5 ; 110 = 6 ; 111 = 7
Solution de l'exemple:
(010 010 110)
2
= (226)
8
FSTS - 2010 2 - 13
De la base octale la base binaire
Opration inverse la prcdente
Exemple: (3452)
8
= (?)
2


Solution de l'exemple:
(3452)
8
= (011 100 101 010)
2
FSTS - 2010 2 - 14
De la base binaire la base
hexadcimale
Conversion en groupant des ensembles de 4
bits.
Exemple: (100101101)
2
= (?)
16

Solution de l'exemple:
(0001 0010 1101)
2
= (12D)
16
FSTS - 2010 2 - 15
De la base hexadcimale la base
binaire
Opration inverse la prcdente
Exemple: (3F5B)
16
= (?)
2


Solution de l'exemple:
(3F5B)
16
= (0011 1111 0101 1011)
2
FSTS - 2010 2 - 16
Oprations mathmatiques
en binaires
Addition
Soustraction
Multiplication
Division
FSTS - 2010 2 - 17
Oprations mathmatiques
en binaires
Addition

La table daddition :
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 0 et report de 1
FSTS - 2010 2 - 18
Oprations mathmatiques
en binaires
Soustraction

La table de soustraction :
0 - 0 = 0
0 - 1 = 1 et retenue de 1
1 - 0 = 1
1 - 1 = 0
FSTS - 2010 2 - 19
Oprations mathmatiques
en binaires
Soustraction (suite)

Complment 1 :
Sobtient en complmentant le nombre binaire.
Ex. A = 1 0 1 1 0 1 1 1 0 0 1 0
Complment 1 de A = 0 1 0 0 1 0 0 0 1 1 0 1

Complment 2 :
Sobtient en ajoutant 1 au complmentant 1.
Ex. A = 1 0 1 1 0 1 1 0 1 0 0 0
C1(A) = 0 1 0 0 1 0 0 1 0 1 1 1
Complment 2 de A = C1(A)+1 = 0 1 0 0 1 0 0 1 1 0 0 0
FSTS - 2010 2 - 20
Oprations mathmatiques
en binaires
Soustraction (suite)

Soustraction par complmentation 2 et addition

Ex. 1 0 1 1 1 0 1 1 1 0 1
- 0 0 1 0 1 1 0 0 1 1 0 On ajoute des 0s

1 0 1 1 1 0 1 1 1 0 1
+ 1 1 0 1 0 0 1 1 0 0 1 Complment 1
+ 1 Complment 2
------------------------------------------
1 1 0 0 0 1 1 1 0 1 1 1 On ignore le report
FSTS - 2010 2 - 21
Oprations mathmatiques
en binaires
Soustraction (suite)

Lorsque le bit le plus significatif = 1, le nombre est
ngatif

Le complment 2 du nombre ngatif redonne le
mme nombre mais avec un signe positif
FSTS - 2010 2 - 22
Soustraction (suite & fin)
Exemples
Addition de 2 nombre positifs


Soustraction de 2 nombres avec rsultat positif


Soustraction de 2 nombres avec rsultat ngatif


Addition de 2 nombres positifs ( dtection du changement de signe) ->
dbordement

Oprations mathmatiques
en binaires

27+61= 88

00011011+00111101= 01011000

6127=+34

00111101+11100101= 00100010

2761=34

00011011+11000011=11011110

61+88=149

00111101+01011000=10010101
FSTS - 2010 2 - 23
Codes
BCD Binary Coded Decimal

Gray ou binaire rflchi

ASCII American Standard Code for Information Interchange

Unicode
FSTS - 2010 2 - 24
Code BCD
Dcimal Cod Binaire :
Chaque chiffre d'un nombre est cod sur 4 bits
0 0000
1 0001
2 0011

10 0001 0000
11 0001 0001
Ce code simplifie la conversion dcimal binaire
FSTS - 2010 2 - 25
Code BCD (Binary coded decimal)
Souvent utilis par les machines calculer.
Combine les avantages du dcimal et du
binaire.
Les chiffres de 0 9 suivent le code
binaire naturel. Donc les valeurs de A F
ne sont pas utilises.
Oprations arithmtiques + complexes.
FSTS - 2010 2 - 26
Code Gray
Distance de 1 entre deux mots de code conscutif

0 000
1 001
2 011
3 010
4 110
5 111
6 101
7 100

Ce code vite le changement simultan de 2 bits, et donc les tats transitoires
indsirables.


FSTS - 2010 2 - 27
Code ASCII
(American Standard Code for International
Interchange).
Norme universelle pour la transmission de
donnes.
ASCII normal: 128 caractres sur 7 bits;
ASCII tendu: 256 caractres sur 8 bits.
Norme ISO Latin 1
Principes

L'ASCII dfinit 128 caractres numrots de 0 127 et cods
en binaire de 0000000 1111111.
Sept bits suffisent donc pour reprsenter un caractre cod en
ASCII.
Toutefois, les ordinateurs travaillant presque tous sur huit bits
(un octet) depuis les annes 1970, chaque caractre d'un texte
en ASCII est stock dans un octet dont le 8
e
bit est 0.
Les caractres de numro 0 31 et le 127 ne sont pas
affichables ; ils correspondent des commandes de contrle de
terminal informatique. Le caractre numro 32 est l'espace. Les
autres caractres sont les chiffres arabes, les lettres latines
majuscules et minuscules et quelques symboles de ponctuation.

FSTS - 2010 2 - 28
Extensions

De nombreuses normes de codage de
caractres ont repris les codes ASCII, et
dfini d'autres caractres pour les codes
suprieurs 127.

En particulier, beaucoup de pages de codes
tendent l'ASCII en utilisant le 8
e
bit pour
dfinir des caractres numrots de 128
255.

FSTS - 2010 2 - 29
FSTS - 2010 2 - 30
Code Unicode (ISO 8859-1)
Le code ASCII est limit 256 caractres.



(Caractres imprimables)


Pour dpasser cette limite, une nouvelle norme sur 16
bits fut cre.
Donc, plus de 65 000 caractres disponibles:
Japonais, Mandarin, Grec, Russe, Hbreux, Arabe, Coren, ...
2 - 31
Code en base
Caractre Signification
10 8 16 2
0 0 00 0000000 NUL Null (nul)
1 01 01 0000001 SOH Start of Header (dbut d'en-tte)
2 02 02 0000010 STX Start of Text (dbut du texte)
3 03 03 0000011 ETX End of Text (fin du texte)
4 04 04 0000100 EOT End of Transmission (fin de transmission)
5 05 05 0000101 ENQ Enquiry (demande)
6 06 06 0000110 ACK Acknowledge (accus de rception)
7 07 07 0000111 BEL Bell (caractre d'appel)
8 010 08 0001000 BS Backspace (espacement arrire)
9 011 09 0001001 HT Horizontal Tab (tabulation horizontale)
10 012 0A 0001010 LF Line Feed (saut de ligne)
11 013 0B 0001011 VT Vertical Tab (tabulation verticale)
12 014 0C 0001100 FF Form Feed (saut de page)
FSTS - 2010
Code en base
Caractre Signification
10 8 16 2
14 016 0E 0001110 SO Shift Out (fin d'extension)
15 017 0F 0001111 SI Shift In (dmarrage d'extension)
16 020 10 0010000 DLE Data Link Escape
17 021 11 0010001 DC1
Device Control 1 4 (DC1 et DC3 sont gnralement
utiliss pour coder XON et XOFF dans un
canal de communication duplex)
18 022 12 0010010 DC2
19 023 13 0010011 DC3
20 024 14 0010100 DC4
21 025 15 0010101 NAK Negative Acknowledge (accus de rception ngatif)
22 026 16 0010110 SYN Synchronous Idle
23 027 17 0010111 ETB End of Transmission Block (fin du bloc de transmission)
24 030 18 0011000 CAN Cancel (annulation)
25 031 19 0011001 EM End of Medium (fin de support)
26 032 1A 0011010 SUB Substitute (substitution)
FSTS - 2010 2 - 32

FSTS - 2010 2 - 33
Code en base
Caractre Signification
10 8 16 2
27 033 1B 0011011 ESC Escape (chappement)
28 034 1C 0011100 FS File Separator (sparateur de fichier)
29 035 1D 0011101 GS Group Separator (sparateur de groupe)
30 036 1E 0011110 RS Record Separator (sparateur d'enregistrement)
31 037 1F 0011111 US Unit Separator (sparateur d'unit)
32 040 20 0100000 SP Espace (Space en anglais)
33 041 21 0100001 ! Point d'exclamation
34 042 22 0100010 " Guillemet droit
35 043 23 0100011 # Croisillon et parfois Dise
36 044 24 0100100 $ Dollar (symbole)
37 045 25 0100101 % Pourcent
38 046 26 0100110 & Esperluette
39 047 27 0100111 ' Apostrophe droite ou Accent aigu

FSTS - 2010 2 - 34
Code en base
Caractre Caractre
10 8 16 2 10 8 16 2
40 050 28 0101000 (
53 065 35 0110101 5
54 066 36 0110110 6
41 051 29 0101001 ) 55 067 37 0110111 7
42 052 2A 0101010 * 56 070 38 0111000 8
43 053 2B 0101011 + 57 071 39 0111001 9
44 054 2C 0101100 , 58 072 3A 0111010 :
45 055 2D 0101101 - 59 073 3B 0111011 ;
46 056 2E 0101110 . 60 074 3C 0111100 <
47 057 2F 0101111 / 61 075 3D 0111101 =
48 060 30 0110000 0 62 076 3E 0111110 >
49 061 31 0110001 1 63 077 3F 0111111 ?
50 062 32 0110010 2 64 0100 40 1000000 @
51 063 33 0110011 3 65 0101 41 1000001 A
52 064 34 0110100 4 66 0102 42 1000010 B

FSTS - 2010 2 - 35
Code en base
Caractre
10 8 16 2 10 8 16 2 Caractre
80 0120 50 1010000 P
67 0103 43 1000011 C 81 0121 51 1010001 Q
68 0104 44
100010
0
D 82 0122 52 1010010 R
69 0105 45 1000101 E 83 0123 53 1010011 S
70 0106 46 1000110 F 84 0124 54 1010100 T
71 0107 47 1000111 G 85 0125 55 1010101 U
72 0110 48
100100
0
H 86 0126 56 1010110 V
73 0111 49 1001001 I 87 0127 57 1010111 W
74 0112 4A 1001010 J 88 0130 58 1011000 X
75 0113 4B 1001011 K 89 0131 59 1011001 Y
76 0114 4C 1001100 L 90 0132 5A 1011010 Z
77 0115 4D 1001101 M 91 0133 5B 1011011 [
78 0116 4E 1001110 N 92 0134 5C 1011100 \
79 0117 4F 1001111 O
FSTS - 2010 2 - 36
Encodage, dcodage et affichage
Digital Electronics
Digital Electronics
Principles & Applications Principles & Applications
Fifth Edition Fifth Edition
Chapter 6
Encoding, Decoding, and
Seven-Segment Displays
1999 Glencoe/McGraw-Hill
Roger L. Tokheim
FSTS - 2010 2 - 37
Algbre de Boole
Oprations de base
Lois fondamentales
Thormes de Morgan
Tables de vrit
Tables de Karnaugh
FSTS - 2010 2 - 38
Oprations de base
Reposent sur 3 oprateurs de base:
ET, OU, NON
Toutes les quations logiques sont formes de
ces 3 oprateurs
FSTS - 2010 2 - 39
Fonction logique NON
En anglais: NOT
Reprsentation:
F = A ou F = /A
Entre Sortie
A F
0 1
1 0
Table de vrit:
Symbole graphique
FSTS - 2010 2 - 40
Fonction logique ET
En anglais: AND
Reprsentation:
F = A * B ou A B ou AB

Entres Sortie
A B F
0 0 0
0 1 0
1 0 0
1 1 1
Table de vrit:
Symbole graphique
FSTS - 2010 2 - 41
Application de la porte ET
FSTS - 2010 2 - 42
Fonction logique OU
En anglais: OR
Reprsentation:
F = A + B

Entres Sortie
A B F
0 0 0
0 1 1
1 0 1
1 1 1
Table de vrit:
Symbole graphique
FSTS - 2010 2 - 43
Application de la porte OU
FSTS - 2010 2 - 44
Fonction logique NON-ET
En anglais: NAND
Reprsentation:
F = A * B
Entres Sortie
A B F
0 0 1
0 1 1
1 0 1
1 1 0
Table de vrit:
Symbole graphique
FSTS - 2010 2 - 45
Application de la porte NON ET
FSTS - 2010 2 - 46
Fonction logique NON-OU
En anglais: NOR
Reprsentation:
F = A + B

Entres Sortie
A B F
0 0 1
0 1 0
1 0 0
1 1 0
Table de vrit:
Symbole graphique
FSTS - 2010 2 - 47
Application
FSTS - 2010 2 - 48
Fonction OU-EXCLUSIF
En anglais: EXOR
Reprsentation:
F = A B

/B*A
B*/A
B*A+B*A
Entres Sortie
A B F
0 0 0
0 1 1
1 0 1
1 1 0
Table de vrit:
Symbole graphique
FSTS - 2010 2 - 49
Fonction NON OU-EXCLUSIF
En anglais: EXNOR
Reprsentation:
F = A B

/B*/A
B*A
/B*/A + B*A
Entres Sortie
A B F
0 0 1
0 1 0
1 0 0
1 1 1
Table de vrit:
Symbole graphique
Exemples de boitiers
FSTS - 2010 2 - 50
74LS00
74LS02

FSTS - 2010 2 - 51
74LS08
FSTS - 2010 2 - 52
Portes Nand 3 entres
74LS10
FSTS - 2010 2 - 53
FSTS - 2010 2 - 54
Rgles, postulats et thormes
Utiles pour la simplification des quations
logiques !
Lois fondamentales de lalgbre
boolenne
FSTS - 2010 2 - 55
Fermeture:
Si A et B sont des variables Boolennes,
alors A+B, A*B sont aussi des variables
Boolennes.
Commutativit
A + B = B + A
A * B = B * A
Rgles, postulats et thormes
FSTS - 2010 2 - 56

Associativit
A + (B + C) = (A + B) + C
A * (B * C) = (A * B) * C

Distributivit
ET/OU: A(B + C) = AB + AC
OU/ET: A+(B*C) = (A+B)*(A+C)
Rgles, postulats et thormes
FSTS - 2010 2 - 57

Idempotence
A + A = A
A * A = A

Complmentarit
A + A = 1
A * A = 0
Rgles, postulats et thormes
FSTS - 2010 2 - 58

Identits remarquables
1 + A = 1 et 1 * A = A
0 + A = A et 0 * A = 0

Distributivit interne
A + (B + C) = (A + B) + (A + C)
A * (B * C) = (A * B) * (A * C)
Rgles, postulats et thormes
FSTS - 2010 2 - 59
Rgles (ou proprits) de lalgbre boolenne
FSTS - 2010 2 - 60
Postulats
FSTS - 2010 2 - 61
Thormes

FSTS - 2010 2 - 62
FSTS - 2010 2 - 63
Thormes de De Morgan
1) X+Y+Z = XYZ
X
Y
Z
X
Y
Z
X
Y
Z
X
Y
Z
FSTS - 2010 2 - 64
Thormes de De Morgan
2) XYZ = X+Y+Z
X
Y
Z
X
Y
Z
X
Y
Z
X
Y
Z
FSTS - 2010 2 - 65
Tables de vrit
0
C
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
B A S
Entres Sortie
0
0
1
1
1
1
0
0
FSTS - 2010 2 - 66
Exemple
Solution:
On construit lquation
de S en crivant tous
les termes donnant S=1.

Ainsi, S = 1:
si C=0 et B=1 et A=0;
ou si C=0 et B=1 et A=1;
ou si C=1 et B=0 et A=1;
ou si C=1 et B=1 et A=0.
0
C
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
B A S
Entres Sortie
0
0
1
1
1
1
0
0
FSTS - 2010 2 - 67
Exemple
Solution pour S=1.
si C=0 et B=1 et A=0;
ou si C=0 et B=1 et A=1;
ou si C=1 et B=0 et A=1;
ou si C=1 et B=1 et A=0.
On peut donc crire:
S = /C.B./A + /C.B.A +
C./B.A + C.B./A
0
C
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
B A S
Entres Sortie
0
0
1
1
1
1
0
0

S =CBA+CBA+CBA+CBA
FSTS - 2010 2 - 68
Exemple
S = /C.B./A + /C.B.A + C./B.A + C.B./A
On peut simplifier:

S = /C.B./A + C.B./A + /C.B.A + C./B.A

S = B./A.(/C+C) + /C.B.A + C./B.A

S = B./A.(1) + /C.B.A + C./B.A

S = B./A + /C.B.A + C./B.A
S = B./A + A.(C B) "ou-exclusif"


FSTS - 2010 2 - 69
Exemple
Inspection visuelle ?
0
C
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
B A S
Entres Sortie
0
0
1
1
1
1
0
0
S = /C.B + C./B.A + C.B./A
S = /C.B + C.(A B)

S = B./A + /C.B.A + C./B.A
S = B./A + A.(C B)
FSTS - 2010 2 - 70
Exercice
Soit deux nombres binaires sur 2 bits A et B, on
veut effectuer R = A+B (arithmtique). R est sur
3 bits

Donner la table de vrit de Ri = Fi (A1,A0,B1,B0)
Donner les formes canoniques de Fi
Simplifier les quations
Proposer des schmas base de portes OU,
ET,NON
Idem avec des NAND seulement
Idem avec 3 NON et 3 MUX 8 vers 1



FSTS - 2010 2 - 71
Solution
A1 A0 B1 B0 R2 R1 R0
0 0 0 0 0 0 0
0 0 0 1 0 0 1
0 0 1 0 0 1 0
0 0 1 1 0 1 1
0 1 0 0 0 0 1
0 1 0 1 0 1 0
0 1 1 0 0 1 1
0 1 1 1 1 0 0
1 0 0 0 0 1 0
1 0 0 1 0 1 1
1 0 1 0 1 0 0
1 0 1 1 1 0 1
1 1 0 0 0 1 1
1 1 0 1 1 0 0
1 1 1 0 1 0 1
1 1 1 1 1 1 0
R = A+B
FSTS - 2010 2 - 72
Donner les formes canoniques de Fi

Premire forme canonique



2 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 1 0 1 0
0
. . . . . . . . . . . . . . . . . .
. . . ...
...
R A A B B A A B B A A B B A A B B A A B B A A B B
R A A B B
R
= + + + + +
= +
=

Deuxime forme canonique



( )
( ) ( ) ( )
( ) ( ) ( ) ( )
( ) ( )
( )
2 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0
1 1 0 1 0
0
...
...
R A A B B A A B B A A B B A A B B
A A B B A A B B A A B B A A B B
A A B B A A B B
R A A B B
R
= + + + + + + + + + + + + + + + +
+ + + + + + + + + + + + + + + +
+ + + + + + +
= + + + +
=
FSTS - 2010 2 - 73
Simplifier les quations
Algbriquement
( ) ( )
( ) ( )
( )
( )
( )
( )
2 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
2 0 1 0 1 1 1 0 1 0 0 1 0 1 0
2 0 1 0 1 0 1 1 0 1 0
2 1 0 0 1 0 1 0 1 0
1
. . . . . . . . . . . . . . . . . .
. . . . . . . .
. . . . . .
. . . . .
...
R A A B B A A B B A A B B A A B B A A B B A A B B
R A B B A A A A B B B A A B B
R A B B A A B A A B B
R B A B A A A A B B
R
= + + + + +
= + + + +
= + +
= + +
=
FSTS - 2010 2 - 74
Proposer des schmas base de portes
OU, ET,NON
A1 A0 B1 B0
R2
( )
( )
2 1 0 0 1 0 1 0 1 0
. . . . . R B A B A A A A B B = + +
FSTS - 2010 2 - 75
La simplification des quations
La simplification est essentielle.
On veut avoir le circuit le plus simple possible...

La simplification peut tre un processus long si le
systme est complexe.

Heureusement, il existe des techniques simples
pour simplifier.
FSTS - 2010 2 - 76
Mthodes de simplification
Il est possible d obtenir directement une
quation sous sa forme simplifie en
utilisant une mthode de simplification
graphique.

Mthode de simplification graphique:
Tables de Karnaugh
FSTS - 2010 2 - 77
Table de Karnaugh
Reprsentation de la table de vrit sous
forme graphique.

Nombre de cases = nombre de lignes de la
table de vrit.
Multiple de 2
n
(1, 2, 4, 8, 16, ...)
n = Nombre d entres
FSTS - 2010 2 - 78
Table de Karnaugh
Avec n = 2:
Entres B et A
4 cases
0 . 1 .
2 . 3 .
A
B
0 1
0
1
FSTS - 2010 2 - 79
Table de Karnaugh
Avec n = 3:
Entres C, B et A
8 cases
BA
00 01 11 10
0
1
C
0 1 3 2
4 5 7 6
FSTS - 2010 2 - 80
Table de Karnaugh
Avec n = 4:
Entres D, C, B et A
16 cases
BA
00 01 11 10
00
01
11
10
DC
0 1 3 2
4 5 7 6
12 13 15 14
8 9 11 10
FSTS - 2010 2 - 81
Exemple (Karnaugh)
0
C
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
B A S
Entres Sortie
0
0
1
1
1
1
0
0
BA
00 01 11 10
0
1
C
0 1 3 2
4 5 7 6
0
0
0
1
1
0
1
1
TABLE DE VRIT
TABLE DE KARNAUGH
FSTS - 2010 2 - 82
Table de Karnaugh
partir de la table, on simplifie en groupant les 1
adjacents.

Les 1 adjacents sont mis en vidence par l'ordre
utilis pour former la table

La taille dun groupe est un multiple de 2
k
(1, 2, 4,
8, ...).

Le groupe doit tre le plus carr possible.
FSTS - 2010 2 - 83
BA
00 01 11 10
0
1
C
0 1 3 2
4 5 7 6
0
0
0
1
1
0
1
1
Exemple (Karnaugh)
Simplification: S = /C.B + B./A + C./B.A
/C.B.A+/C.B./A = /C.B
/C.B./A+C.B./A=B./A

C./B.A
FSTS - 2010 2 - 84
Table de Karnaugh
Former les plus gros groupes possibles.
Termes plus simples.

Un 1 peut faire partie de plusieurs groupes.
FSTS - 2010 2 - 85
BA
00 01 11 10
00
01
11
10
DC
0 1 3 2
4 5 7 6
12 13 15 14
8 9 11 10
1 1 0 1
0 0 1 0
0 0 0 0
1 1 0 1
Exemple (Karnaugh)
Les 1 des bords extrmes sont adjacents.
La table se referme sur elle mme.
/C./A
/C.B
/D.C./B.A
S
S=/C./A+/C.B
+/D.C./B.A
FSTS - 2010 2 - 86
Ex. Dcodeur BCD 7 Segment:74LS47

?


A
B
C
D
a
b
c
d
e
f
g
74LS47
Afficheur 7 segments
A B C D a b c d e f g
0 0 0 0 1 1 1 1 1 1 0
0 0 0 1 0 1 1 0 0 0 0
0 0 1 0 1 1 0 1 1 0 1
0 0 1 1 1 1 1 1 0 0 1
0 1 0 0 0 1 1 0 0 1 1
0 1 0 1 1 0 1 1 0 1 1
0 1 1 0 1 0 1 1 1 1 1
0 1 1 1 1 1 1 0 0 0 0
1 0 0 0 1 1 1 1 1 1 1
1 0 0 1 1 1 1 0 0 1 1
FSTS - 2010 2 - 87
Entres
Sorties
Equation de la sortie a :

FSTS - 2010 2 - 88
A B C D a
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
00 01 11 10
00
1 0 1 1
01
0 1 1 1
11

10
1 1
AB
CD
a
: Variable Phiboolenne
On peut la considrer 0 ou 1
00 01 11 10
00 1 0 1 1
01 0 1 1 1
11
10 1 1
FSTS - 2010 2 - 89
00 01 11 10
00 1 1 1 1
01 1 0 1 0
11
10 1 1
00 01 11 10
00 1 1 1 0
01 1 1 1 1
11
10 1 1
00 01 11 10
00 1 0 1 1
01 0 1 0 1
11
10 1 1
AB
CD
a
AB
CD
b
AB
CD
d
AB
CD
c

FSTS - 2010 2 - 90
00 01 11 10
00 0 0 1 1
01 1 1 0 1
11
10 1 1
00 01 11 10
00 1 0 0 0
01 1 1 0 1
11
10 1 1
00 01 11 10
00 1 0 0 1
01 0 0 0 1
11
10 1 0
AB
CD
e
AB
CD
g
AB
CD
f
FSTS - 2010 2 - 91
SOMME DE PRODUITS (SOP)
partir dune table de Karnaugh, nous
gnrons une somme de produits minimale
en formant la sortie en encerclant les 1s
YZ
00 01 11 10
WX
00 0 1 0 0
01 1 1 0 0
11 1 1 1 1
10 0 1 1 0
SOP F = W*X + /Y*Z + X*/Y + W*Z
FSTS - 2010 2 - 92
SOMME DE PRODUITS (SOP)
YZ
00 01 11 10
WX
00 0 1 0 0
01 1 1 0 0
11 1 1 1 1
10 0 1 1 0
SOP, F = W*X + /Y*Z + X*/Y + W*Z
En appliquant Morgan, on
peut transformer la somme de
produits (SOP) en produit de
sommes (POS)
POS, /F = (/W+/X) * (Y+/Z) * (/X+Y) * (/W+/Z)
Ralisation de SOP et de POS avec portes NON, ET et OU. Il
ne faut pas oublier dinverser la sortie si on ralise POS
FSTS - 2010 2 - 93
PRODUIT DE SOMMES (POS)
partir dune table de Karnaugh, nous gnrons un produit de
sommes minimal en :
Formant la somme de produits (SOP) de la sortie complmente en
encerclant les 0s
Transformant cette SOP par De Morgan pour former le produit de
somme (POS) de la sortie non complmente
YZ
00 01 11 10
WX
00 0 1 0 0
01 1 1 0 0
11 1 1 1 1
10 0 1 1 0
SOP, /F = /W*Y + /X*/Z
FSTS - 2010 2 - 94
PRODUIT DE SOMMES (POS)
YZ
00 01 11 10
WX
00 0 1 0 0
01 1 1 0 0
11 1 1 1 1
10 0 1 1 0
SOP, /F = /W*Y + /X*/Z
POS F = (W+/Y) * (X+Z)
En appliquant De Morgan, on
peut transformer la somme
de produits (SOP) en produit
de sommes (POS)
Ralisation de SOP et de POS avec portes NON, ET et OU. Il
ne faut pas oublier dinverser la sortie si on ralise SOP
FSTS - 2010 2 - 95
SOP POS et POS SOP
Les thormes de De Morgan permettent de transformer une somme
de produits (SOP) en un produit de sommes (POS) et vice-versa.

Si une fonction logique F sexprime par une somme de produits, on
peut la reprsenter par le complment dun produit de sommes
ralis avec des portes NON-ET et NON-OU

Si une fonction logique F sexprime par un produit de sommes, on
peut la reprsenter par le complment dune somme de produits
ralis avec des portes NON-ET et NON-OU
FSTS - 2010 2 - 96
Ralisation dune fonction F
exprime en somme de produits
avec des portes NON-ET
SOP, F = (W*X) + (/Y*Z) + (X*/Y) + (W*Z)
partir de SOP, on obtient une ralisation avec seulement des portes NON-ET
/{ /[F] } = /{ /[(W*X) + (/Y*Z) + (X*/Y) + (W*Z)] }
F = /{ /(W*X) * /(/Y*Z) * /(X*/Y) * /(W*Z) }
FSTS - 2010 2 - 97
Ralisation dune fonction F
exprime en produit de sommes
avec des portes NON-OU
partir de POS, on obtient une ralisation avec seulement des portes NON-OU
POS F = (W+/Y) * (X+Z)
/{ /[F] } = /{ /[(W+/Y) * (X+Z)] }
F = /{ /(W+/Y) + /(X+Z)] }
Cest la ralisation la plus simple :
1 X Quad 2-Input NOR
FSTS - 2010 2 - 98
MULTIPLEXEUR 4 1
S1 S0 Out
0 0 I0
0 1 I1
1 0 I2
1 1 I3
I0
I1
I2
I3
S1 S0
4 -1
MUX
Out
crivez lquation de sortie
FSTS - 2010 2 - 99
DMULTIPLEXEUR 1
4
S1 S0 O0 O1 O2 O3
0 0 In - - -
0 1 - In - -
1 0 - - In -
1 1 - - - In
O0
O1
O2
O3
S1 S0
4 -1
MUX
In
- : non utilis
crivez lquation de sortie
FSTS - 2010 2 - 100
DCODEUR 2 4
O0
O1
O2
O3
I0
I1
Dcodeur
2 - 4
I1 I0 O0 O1 O2 O3
0 0 1 0 0 0
0 1 0 1 0 0
1 0 0 0 1 0
1 1 0 0 0 1
crivez lquation de sortie
FSTS - 2010 2 - 101
ENCODEUR 4 2
I0
I1
I2
I3
Encodeur
4 - 2
O0
O1
I0 I1 I2 I3 O1 O0
1 0 0 0 0 0
0 1 0 0 0 1
0 0 1 0 1 0
0 0 0 1 1 1
crivez lquation de sortie
FSTS - 2010 2 - 102
ENCODEUR DE PRIORIT 4 2
Encodeur de
Priorit
4 - 2
I0
I1
I2
I3
O0
O1
I0 I1 I2 I3 O1 O0
1 X X X 0 0
0 1 X X 0 1
0 0 1 X 1 0
0 0 0 1 1 1
crivez lquation de sortie