Automatismes Industrieles

Mise à Niveau

PARTIE 1

LOGIQUE COMBINATOIRE

FSTS - 2010 2-1

Plan

 Systèmes de numérotation
 Codes
 Algèbre de Boole
 Évaluation d’une fonction logique
 Tables de vérité
 Tables de Karnaugh
 Réduction

FSTS - 2010 2-2

Systèmes de numérotation

 Tout nombre peut s'exprimer sous sa forme

polynomiale :

n
N  ai b i
i 0

FSTS - 2010 2-3

 Dans cette équation polynomiale:
• b = base du système de numérotation
• i = rang ou poids d'un nombre
• a = nombre appartenant à {0,1, ... , (b-1)}
 Exemple:
• (1997)10 = 1x103 + 9X102 + 9x101 + 7x100
• Poids du chiffre 1 = 1000
• Rang du chiffre 1 = 3

FSTS - 2010 2-4

 Les principales bases

 Base Décimale (b = 10):

• a  {0,1,2,3,4,5,6,7,8,9}
 Base Binaire (b = 2)
• a  {0,1}
 Base Octale (b = 8)
• a  {0,1,2,3,4,5,6,7}
 Base Hexadécimale (b = 16)
• a  {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}

FSTS - 2010 2-5

Changements de base

 Représentation de nombres décimaux

 De la base b à la base décimale
 De la base décimale à la base b
 Représentation de nombres binaires
 De binaire à octal
 De octal à binaire
 De binaire à hexadécimal
 De hexadécimal à binaire

FSTS - 2010 2-6

De la base b à la base décimale (base 10)

 Ecrire simplement la forme polynomiale,

puis calculer.
 Exemples:
 (237)8 = 2x82 + 3x81 + 7x80 = (159)10
 (56A)16 = 5x162 + 6x161 + 10x160 = 1386
 (101)2 = 1x22 + 0x21 + 1x20 = (5)10

FSTS - 2010 2-7

De la base décimale à la base b

 Deux techniques:
 Soustractions successives

 Divisions successives

FSTS - 2010 2-8

  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-9

  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 troisième est un 10 ou un A

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

FSTS - 2010 2 - 10
  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 - 11
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 - 12
De la base octale à la base binaire

 Opération inverse à la précédente

 Exemple: (3452)8 = (?)2

 Solution de l'exemple:
• (3452)8 = (011 100 101 010)2

FSTS - 2010 2 - 13
De la base binaire à la base
hexadécimale
 Conversion en groupant des ensembles de 4
bits.
 Exemple: (100101101)2 = (?)16
 Solution de l'exemple:
• (0001 0010 1101)2 = (12D)8

FSTS - 2010 2 - 14
De la base hexadécimale à la base
binaire
 Opération inverse à la précédente
 Exemple: (3F5B)16 = (?)2

 Solution de l'exemple:
• (3F5B)16 = (0011 1111 0101 1011)2

FSTS - 2010 2 - 15
 Opérations mathématiques
en binaires
 Addition
 Soustraction
 Multiplication
 Division

FSTS - 2010 2 - 16
 Opérations mathématiques
en binaires
 Addition

La table d’addition :
0+0=0
0+1=1
1+0=1
1 + 1 = 0 et report de 1

FSTS - 2010 2 - 17
 Opérations mathématiques
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 - 18
 Opérations mathématiques
en binaires
Soustraction (suite)

 Complément à 1 :
S’obtient en complémentant le nombre binaire.
Ex. A= 101101110010
Complément à 1 de A /A = 010010001101

 Complément à 2 :
S’obtient en ajoutant 1 au complémentant à 1.
Ex. A = 101101101000
/A = 010010010111
Complément à 2 de A = /A+1 = 010010011000

FSTS - 2010 2 - 19
 Opérations mathématiques
en binaires
Soustraction (suite)

 Soustraction par complémentation à 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 Complément à 1
+ 1 Complément à 2
------------------------------------------
1 1 0 0 0 1 1 1 0 1 1 1 On ignore le report

FSTS - 2010 2 - 20
 Opérations mathématiques
en binaires
Soustraction (suite)

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

négatif

 Le complément à 2 du nombre négatif redonne le

même nombre mais avec un signe positif

FSTS - 2010 2 - 21
 Opérations mathématiques
en binaires
Soustraction (suite & fin)
 Exemples
 Addition de 2 nombre positifs
27  61  88
00011011 00111101  01011000
 Soustraction de 2 nombres avec résultat positif
61 27  34
0011110111100101  00100010
 Soustraction de 2 nombres avec résultat négatif
27  61  34
0001101111000011  11011110
 Addition de 2 nombres positifs ( détection du changement de signe) ->
débordement
61 88  149 00111101 01011000  10010101

FSTS - 2010 2 - 22
Codes
 BCD « Binary Coded Decimal »

 Gray ou binaire réfléchi

 ASCII « American Standard Code for Information Interchange »

 Unicode

FSTS - 2010 2 - 23
Code BCD
Décimal 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 décimal binaire

FSTS - 2010 2 - 24
 Code BCD (Binary coded decimal)

 Souvent utilisé par les machines à calculer.

 Combine les avantages du décimal et du
binaire.
 Les chiffres de 0 à 9 suivent le code
binaire naturel. Donc les valeurs de A à F
ne sont pas utilisées.
 Opérations arithmétiques + complexes.

FSTS - 2010 2 - 25
Code Gray
Distance de 1 entre deux mots de code consécutif

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

indésirables.

FSTS - 2010 2 - 26
 Code ASCII

 (American Standard Code for International

Interchange).
 Norme universelle pour la transmission de
données.
 ASCII normal: 128 caractères sur 7 bits;
 ASCII étendu: 256 caractères sur 8 bits.
Norme ISO Latin 1

FSTS - 2010 2 - 27
Principes
 L'ASCII définit 128 caractères numérotés de 0 à 127 et codés
en binaire de 0000000 à 1111111.
 Sept bits suffisent donc pour représenter un caractère codé en
ASCII.
 Toutefois, les ordinateurs travaillant presque tous sur huit bits
(un octet) depuis les années 1970, chaque caractère d'un texte
en ASCII est stocké dans un octet dont le 8e bit est 0.
 Les caractères de numéro 0 à 31 et le 127 ne sont pas
affichables ; ils correspondent à des commandes de contrôle de
terminal informatique. Le caractère numéro 32 est l'espace. Les
autres caractères 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

caractères ont repris les codes ASCII, et
défini d'autres caractères pour les codes
supérieurs à 127.

 En particulier, beaucoup de pages de codes

étendent l'ASCII en utilisant le 8e bit pour
définir des caractères numérotés de 128 à
255.

FSTS - 2010 2 - 29
 Code Unicode (ISO 8859-1)

 Le code ASCII est limité à 256 caractères.




 (Caractères imprimables)

 Pour dépasser cette limite, une nouvelle norme sur 16

bits fut créée.
 Donc, plus de 65 000 caractères disponibles:
• Japonais, Mandarin, Grec, Russe, Hébreux, Arabe, Coréen, ...

FSTS - 2010 2 - 30
 Code en base Caractère Signification
10 8 16 2
0 0 00 0000000 NUL Null (nul)

1 01 01 0000001 SOH Start of Header (début d'en-tête)

2 02 02 0000010 STX Start of Text (début 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 réception)

7 07 07 0000111 BEL Bell (caractère d'appel)

8 010 08 0001000 BS Backspace (espacement arrière)

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 2 - 31
 Code en base
Caractère Signification
10 8 16 2
14 016 0E 0001110 SO Shift Out (fin d'extension)
15 017 0F 0001111 SI Shift In (démarrage d'extension)
16 020 10 0010000 DLE Data Link Escape
17 021 11 0010001 DC1
Device Control 1 à 4 (DC1 et DC3 sont généralement
18 022 12 0010010 DC2
utilisés pour coder XON et XOFF dans un
19 023 13 0010011 DC3
canal de communication duplex)
20 024 14 0010100 DC4

21 025 15 0010101 NAK Negative Acknowledge (accusé de réception négatif)

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
 Code en base
Caractère Signification
10 8 16 2
27 033 1B 0011011 ESC Escape (échappement)
28 034 1C 0011100 FS File Separator (séparateur de fichier)
29 035 1D 0011101 GS Group Separator (séparateur de groupe)
30 036 1E 0011110 RS Record Separator (séparateur d'enregistrement)
31 037 1F 0011111 US Unit Separator (séparateur 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 Dièse

36 044 24 0100100 $ Dollar (symbole)

37 045 25 0100101 % Pourcent

38 046 26 0100110 & Esperluette
39FSTS 047
- 2010
27 0100111 ' Apostrophe droite ou Accent aigu 2 - 33
 Code en base
Caractère Caractère
10 8 16 2 10 8 16 2
53 065 35 0110101 5
40 050 28 0101000 (
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 - 34
 Code en base
Caractère
10 8 16 2 10 8 16 2 Caractère
80 0120 50 1010000 P
67 0103 43 1000011 C 81 0121 51 1010001 Q
100010
68 0104 44 D 82 0122 52 1010010 R
0
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
100100
72 0110 48 H 86 0126 56 1010110 V
0
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 \
FSTS - 2010 2 - 35
79 0117 4F 1001111 O
Encodage, décodage et affichage

Digital Electronics
Principles & Applications
Fifth Edition

Roger L. Tokheim
Chapter 6
Encoding, Decoding, and
Seven-Segment Displays

©1999 Glencoe/McGraw-Hill

FSTS - 2010 2 - 36
Algèbre de Boole

 Opérations de base
 Lois fondamentales
 Théorèmes de Morgan
 Tables de vérité
 Tables de Karnaugh

FSTS - 2010 2 - 37
Opérations de base

 Reposent sur 3 opérateurs de base:

 ET, OU, NON
 Toutes les équations logiques sont formées de
ces 3 opérateurs

FSTS - 2010 2 - 38
 Fonction logique NON
 En anglais: NOT
 Représentation:
 F=A ou F = /A
Table de vérité:

Entrée Sortie

A F

0 1

1 0
Symbole graphique

FSTS - 2010 2 - 39
 Fonction logique ET
 En anglais: AND
 Représentation:
 F = A * B ou A • B ou AB
Table de vérité:

Entrées Sortie

A B F

0 0 0

0 1 0

1 0 0
Symbole graphique
1 1 1

FSTS - 2010 2 - 40
 Application de la porte ET

FSTS - 2010 2 - 41
 Fonction logique OU
 En anglais: OR
 Représentation:
 F=A+B
Table de vérité:

Entrées Sortie

A B F

0 0 0

0 1 1
Symbole graphique
1 0 1

1 1 1

FSTS - 2010 2 - 42
Application de la porte OU

FSTS - 2010 2 - 43
 Fonction logique NON-ET
 En anglais: NAND
 Représentation:
 F=A*B

Table de vérité:

Entrées Sortie

A B F

0 0 1

0 1 1
Symbole graphique
1 0 1

1 1 0

FSTS - 2010 2 - 44
Application de la porte NON ET

FSTS - 2010 2 - 45
 Fonction logique NON-OU
 En anglais: NOR
 Représentation:
 F=A+B

Table de vérité:

Entrées Sortie

A B F

0 0 1

0 1 0
Symbole graphique
1 0 0

1 1 0

FSTS - 2010 2 - 46
Application

FSTS - 2010 2 - 47
 Fonction OU-EXCLUSIF
 En anglais: EXOR
B*A+B*A
 Représentation:
 F = A  B

Table de vérité:

Entrées Sortie
/B*A
A B F

0 0 0 B*/A
0 1 1

1 0 1

1 1 0
Symbole graphique

FSTS - 2010 2 - 48
 Fonction NON OU-EXCLUSIF
 En anglais: EXNOR
 Représentation: /B*/A + B*A
 F = A  B

Table de vérité:
/B*/A
Entrées Sortie

A B F

0 0 1 B*A
0 1 0

1 0 0

1 1 1
Symbole graphique

FSTS - 2010 2 - 49
Exemples de boitiers

 74LS00

FSTS - 2010 2 - 50
 74LS02

FSTS - 2010 2 - 51
 74LS08

FSTS - 2010 2 - 52
Portes Nand à 3 entrées

 74LS10

FSTS - 2010 2 - 53
Lois fondamentales de l’algèbre
booléenne
 Règles, postulats et théorèmes
 Utiles pour la simplification des équations
logiques !

FSTS - 2010 2 - 54
Règles, postulats et théorèmes

 Fermeture:
 Si A et B sont des variables Booléennes,
alors A+B, A*B sont aussi des variables
Booléennes.
 Commutativité
 A+B= B+A
 A*B = B*A

FSTS - 2010 2 - 55
Règles, postulats et théorèmes

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

FSTS - 2010 2 - 56
Règles, postulats et théorèmes

 Idempotence
 A+A = A
 A*A=A

 Complémentarité
 A+A=1
 A*A=0

FSTS - 2010 2 - 57
Règles, postulats et théorèmes

 Identités 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)

FSTS - 2010 2 - 58
Règles (ou propriétés) de l’algèbre booléenne

FSTS - 2010 2 - 59
Postulats

FSTS - 2010 2 - 60
Théorèmes

FSTS - 2010 2 - 61
FSTS - 2010 2 - 62
 Théorèmes de De Morgan

1) X+Y+Z = XYZ
X Y X Y X Y

Z Z Z

X Y

FSTS - 2010 2 - 63
 Théorèmes de De Morgan
2) XYZ = X+Y+Z

X Y X Y X Y

Z Z Z

X Y

FSTS - 2010 2 - 64
Tables de vérité

Entrées Sortie
C B A S
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0

FSTS - 2010 2 - 65
Exemple
 Solution:
Entrées Sortie
 On construit l’équation
C B A S de S en écrivant tous
0 0 0 0 les termes donnant S=1.

0 0 1 0
 Ainsi, S = 1:
0 1 0 1
 si C=0 et B=1 et A=0;
0 1 1 1  ou si C=0 et B=1 et A=1;
1 0 0 0  ou si C=1 et B=0 et A=1;
1 0 1 1  ou si C=1 et B=1 et A=0.

1 1 0 1
1 1 1 0

FSTS - 2010 2 - 66
Exemple
Entrées Sortie
C B A S
 Solution pour S=1.
 si C=0 et B=1 et A=0;
0 0 0 0
 ou si C=0 et B=1 et A=1;
0 0 1 0
 ou si C=1 et B=0 et A=1;
0 1 0 1
 ou si C=1 et B=1 et A=0.
0 1 1 1
1 0 0 0
 On peut donc écrire:
1 0 1 1  S = /C.B./A + /C.B.A +
1 1 0 1
C./B.A + C.B./A
1 1 1 0 S  CBA  CBA  C BA  CBA

FSTS - 2010 2 - 67
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 - 68
Exemple
Inspection visuelle ?
Entrées Sortie
C B A S
0 0 0 0
0 0 1 0
0 1 0 1 S = /C.B + C./B.A + C.B./A
0 1 1 1 S = /C.B + C.(A  B)
1 0 0 0
1 0 1 1 S = B./A + /C.B.A + C./B.A
1 1 0 1 S = B./A + A.(C  B)
1 1 1 0

FSTS - 2010 2 - 69
Exercice
 Soit deux nombres binaires sur 2 bits A et B, on
veut effectuer R = A+B (arithmétique). R est sur
3 bits

 Donner la table de vérité de Ri = Fi (A1,A0,B1,B0)

 Donner les formes canoniques de Fi
 Simplifier les équations
 Proposer des schémas à base de portes OU,
ET,NON
 Idem avec des NAND seulement
 Idem avec 3 NON et 3 MUX 8 vers 1

FSTS - 2010 2 - 70
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

R = A+B 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

FSTS - 2010 2 - 71
Donner les formes canoniques de Fi
 Première forme canonique

R2  A1. A0 .B1.B0  A1. A0 .B1.B0  A1. A0 .B1.B0  A1. A0 .B1.B0  A1. A0 .B1.B0  A1. A0 .B1.B0
R1  A1. A0 .B1.B0  ...
R0  ...

 Deuxième forme canonique

     
R2   A1  A0  B1  B0   A1  A0  B1  B0  A1  A0  B1  B0  A1  A0  B1  B0 

A  A  B  B A  A  B  B A  A  B  B A  A  B  B 

1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0

A  A  B  B A  A  B  B 
1 0 1 0 1 0 1 0

R1   A1  A0  B1  B0   ...
R0  ...

FSTS - 2010 2 - 72
 Simplifier les équations
Algébriquement

   
R2  A1. A0 .B1.B0  A1. A0 .B1.B0  A1. A0 .B1.B0  A1. A0 .B1.B0  A1 . A0 .B1 .B0  A1 . A0 .B1 .B0

R2  A .B .B .  A  A   A . A .B .  B
0 1 0 1 1 1 0 1 0 
 B0  A1. A0 .  B1  B0 

R2  A0 .B1.B0  A1. A0 .B1  A1. A0 .  B1  B0 

 
R2  B1. A0 .B0  A1. A0  A1. A0 .  B1  B0 

R1  ...

FSTS - 2010 2 - 73
Proposer des schémas à base de portes
OU, ET,NON

 
R2  B1. A0 .B0  A1. A0  A1. A0 .  B1  B0 

A1 A0 B1 B0

R2

FSTS - 2010 2 - 74
 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

système est complexe.

 Heureusement, il existe des techniques simples

pour simplifier.

FSTS - 2010 2 - 75
 Méthodes de simplification

 Il est possible d ’obtenir directement une

équation sous sa forme simplifiée en
utilisant une méthode de simplification
graphique.

 Méthode de simplification graphique:

 Tables de Karnaugh

FSTS - 2010 2 - 76
 Table de Karnaugh

 Représentation de la table de vérité sous

forme graphique.

 Nombre de cases = nombre de lignes de la

table de vérité.
 Multiple de 2n (1, 2, 4, 8, 16, ...)
 n = Nombre d ’entrées

FSTS - 2010 2 - 77
 Table de Karnaugh

 Avec n = 2:
 Entrées B et A A
 4 cases
B 0 1

0
0. 1.

1
2. 3.

FSTS - 2010 2 - 78
 Table de Karnaugh

 Avec n = 3:
 Entrées C, B et A
 8 cases
BA
C
00 01 11 10

0
0 1 3 2

1
4 5 7 6

FSTS - 2010 2 - 79
 Table de Karnaugh

 Avec n = 4:
 Entrées D, C, B et A
 16 cases
BA
DC
00 01 11 10

00
0 1 3 2

01
4 5 7 6

11
12 13 15 14

10
8 9 11 10

FSTS - 2010 2 - 80
 Exemple (Karnaugh)
Entrées Sortie
C B A S
0 0 0 0 BA
C
0 0 1 0 00 01 11 10

0 1 0 1 0 0 0 1 1
0 1 1 1 0 1 3 2

1 0 0 0
1 0 1 1
1 0 1 0 1
4 5 7 6
1 1 0 1
1 1 1 0
TABLE DE KARNAUGH
TABLE DE VÉRITÉ

FSTS - 2010 2 - 81
 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 d’un groupe est un multiple de 2k (1, 2, 4,

8, ...).

 Le groupe doit être le plus carré possible.

FSTS - 2010 2 - 82
 Exemple (Karnaugh)
 Simplification: S = /C.B + B./A + C./B.A
/C.B.A+/C.B./A = /C.B
BA
C
00 01 11 10

0 0 0 1 1
0 1 3 2

1 0 1 0 1
4 5 7 6

C./B.A
/C.B./A+C.B./A=B./A
FSTS - 2010 2 - 83
 Table de Karnaugh

 Former les plus gros groupes possibles.

 Termes plus simples.

 Un 1 peut faire partie de plusieurs groupes.

FSTS - 2010 2 - 84
Exemple (Karnaugh)
 Les 1 des bords extrêmes sont adjacents.
 La table se referme sur elle même.

BA
DC
/C./A 00 01 11 10

00 1 0 1 1
/C.B
0 1 3 2

/D.C./B.A 01 0 1 0 0
4 5 7 6

11 0 0 0 0
12 13 15 14

10 1 0 1 1
8 9 11 10

FSTS - 2010 2 - 85
Ex. Décodeur BCD – 7 Segment:74LS47

74LS47

A
a
b
B c
d
e
C f
g
D
Afficheur 7 segments

FSTS - 2010 2 - 86
 Entrées Sorties

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 1 0 1 1

FSTS - 2010 2 - 87
a a
CD CD
AB 00 01 11 10 AB 00 01 11 10
00 1 0 1 1 00 1 1 1 0
01 0 1 1 1 01 1 1 1 1
11     11    
10 1 1   10 1 1  

a a
CD CD
AB 00 01 11 10 AB 00 01 11 10
00 1 1 1 1 00 1 0 1 1
01 1 0 1 0 01 0 1 0 1
11     11    
10 1 1   10 1 0  

b=/B+CD+/C/D d=A+/B/D+/BC+C/D+B/CD
FSTS - 2010 2 - 88
e
CD f
CD
AB 00 01 11 10 00 01 11 10
AB
00 1 0 0 1 00 1 0 0 0
01 0 0 0 1
01 1 1 0 1
11    
11    
10 1 0  
10 1 1  
e=/D/B+C/D
f=/C/D+B/D+B/C+A
g
CD
AB 00 01 11 10
00 0 0 1 1
01 1 1 0 1
11    
10 1 1  
g=A+C/D+C/B+B/C
FSTS - 2010 2 - 89
SOMME DE PRODUITS (SOP)
 À partir d’une table de Karnaugh, nous
générons une somme de produits minimale
en formant la sortie en encerclant les 1’s

YZ
00 01 11 10
00 0 1 0 0 SOP F = W*X + /Y*Z + X*/Y + W*Z
01 1 1 0 0
WX
11 1 1 1 1
10 0 1 1 0

FSTS - 2010 2 - 90
SOMME DE PRODUITS (SOP)
YZ
00 01 11 10 SOP, F = W*X + /Y*Z + X*/Y + W*Z
00 0 1 0 0
01 1 1 0 0 En appliquant Morgan, on
WX peut transformer la somme de
11 1 1 1 1 produits (SOP) en produit de
sommes (POS)
10 0 1 1 0

POS, /F = (/W+/X) * (Y+/Z) * (/X+Y) * (/W+/Z)

Réalisation de SOP et de POS avec portes NON, ET et OU. Il

ne faut pas oublier d’inverser la sortie si on réalise POS

FSTS - 2010 2 - 91
PRODUIT DE SOMMES (POS)
 À partir d’une table de Karnaugh, nous générons un produit de
sommes minimal en :
 Formant la somme de produits (SOP) de la sortie complémentée en
encerclant les 0’s
 Transformant cette SOP par De Morgan pour former le produit de
somme (POS) de la sortie non complémentée

YZ
00 01 11 10
00 0 1 0 0
01 1 1 0 0 SOP, /F = /W*Y + /X*/Z
WX
11 1 1 1 1
10 0 1 1 0

FSTS - 2010 2 - 92
PRODUIT DE SOMMES (POS)
SOP, /F = /W*Y + /X*/Z
YZ
00 01 11 10 En appliquant De Morgan, on
peut transformer la somme
00 0 1 0 0 de produits (SOP) en produit
01 1 1 0 0 de sommes (POS)
WX
11 1 1 1 1
POS F = (W+/Y) * (X+Z)
10 0 1 1 0

Réalisation de SOP et de POS avec portes NON, ET et OU. Il

ne faut pas oublier d’inverser la sortie si on réalise SOP

FSTS - 2010 2 - 93
SOP à POS et POS à SOP
 Les théorèmes 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 s’exprime par une somme de produits, on

peut la représenter par le complément d’un produit de sommes
réalisé avec des portes NON-ET et NON-OU

 Si une fonction logique F s’exprime par un produit de sommes, on

peut la représenter par le complément d’une somme de produits
réalisé avec des portes NON-ET et NON-OU

FSTS - 2010 2 - 94
 Réalisation d’une fonction F
exprimée en somme de produits
avec des portes NON-ET
SOP, F = (W*X) + (/Y*Z) + (X*/Y) + (W*Z)

/{ /[F] } = /{ /[(W*X) + (/Y*Z) + (X*/Y) + (W*Z)] }

F = /{ /(W*X) * /(/Y*Z) * /(X*/Y) * /(W*Z) }

À partir de SOP, on obtient une réalisation avec seulement des portes NON-ET

FSTS - 2010 2 - 95
 Réalisation d’une fonction F
exprimée en produit de sommes
avec des portes NON-OU
POS F = (W+/Y) * (X+Z)

/{ /[F] } = /{ /[(W+/Y) * (X+Z)] }

F = /{ /(W+/Y) + /(X+Z)] }

À partir de POS, on obtient une réalisation avec seulement des portes NON-OU

C’est la réalisation la plus simple :

1 X Quad 2-Input NOR
FSTS - 2010 2 - 96
 MULTIPLEXEUR 4 à 1
I0

I1 4 -1
Out
I2 MUX
I3

S1 S0
S1 S0 Out

0 0 I0

0 1 I1
Écrivez l’équation de sortie

1 0 I2

1 1 I3

FSTS - 2010 2 - 97
 DÉMULTIPLEXEUR 1 à
4
O0

4 -1 O1
In
MUX O2 Écrivez l’équation de sortie
O3

S1 S0
-: non utilisé

S1 S0 O0 O1 O2 O3
0 0 In - - -

0 1 - In - -
1 0 - - In -
1 1 - - - In

FSTS - 2010 2 - 98
DÉCODEUR 2 à 4

O0
I1 I0 O0 O1 O2 O3

I0
Décodeur
O1 0 0 1 0 0 0
2 - 4 0 1 0 1 0 0
O2
1 0 0 0 1 0
I1

O3 1 1 0 0 0 1

Écrivez l’équation de sortie

FSTS - 2010 2 - 99
ENCODEUR 4 à 2

I0
I0 I1 I2 I3 O1 O0

I1
Encodeur
O0 1 0 0 0 0 0
4 - 2 0 1 0 0 0 1
I2 O1
0 0 1 0 1 0
I3 0 0 0 1 1 1

Écrivez l’équation de sortie

FSTS - 2010 2 - 100

ENCODEUR DE PRIORITÉ 4 à 2

I0
I0 I1 I2 I3 O1 O0

I1
Encodeur de
O0 1 X X X 0 0
Priorité 0 1 X X 0 1
I2 4 - 2 O1
0 0 1 X 1 0
I3 0 0 0 1 1 1

Écrivez l’équation de sortie

FSTS - 2010 2 - 101