Logique Combinatoire PDF

Logique combinatoire
Kachouri Abdennaceur ENIS Dpartement GE
Universit Virtuelle de Tunis
2006
Nouvelle page 1
Introduction
Ce module porte sur les circuits logiques combinatoire.... Il couvre plus spcifiquement la reprsentation
des nombres, l'algbre de Boole et les fonctions lmentaires, la description et la simplification des
fonctions logiques. On se concentre sur l'tude dtaille des circuits logiques combinatoires :
multiplexeur, dcodeur, mmoire, additionneur, unit arithmtique et logique, encodeur de priorit,
gnrateur et vrificateur de parit, comparateur.
Le module s'adresse d'abord aux personnes qui sintressent une connaissance de base aux
circuits numriques et larchitecture des ordinateurs Il s'inscrit dans le programme du diplme
techniciens suprieures en gnie lectrique et informatique et aux lves ingnieurs et. aux tudiants en
matrise de physique. Module de base, aucune connaissance base ne requise pour comprendre ce cours.
Ce Guide d'tude a pour objectif de vous prparer suivre le cours. Il dfinit en quelque sorte un
mode d'emploi, non seulement pour le matriel didactique du cours, mais aussi pour le cheminement que
vous devez adopter et les diffrentes exigences auxquelles vous devez rpondre.
Nouvelle page 1
Bonne lecture et bon cours!
Le but de ce module est de se familiariser la circuits logique combinatoire. Plus spcifiquement, au terme de
ce module, l'tudiant ou l'tudiante sera en mesure :
De Matriser la reprsentation binaire des nombres signs non signs
D'utiliser les rgles de l'algbre de Boole
D'identifier les symboles des fonctions logiques lmentaires.
De dfinir leurs tables de vrit.
D'laborer les quations ainsi que les chronogrammes d'une fonction combinatoire.
De concevoir un logigramme partir d'un quation logique
Matriser la reprsentation et la simplification des fonctions logiques
tudier les diffrents types de circuits utilisant la logique combinatoire
Nouvelle page 1
Contenu du cours
Tableau 1 : Le contenu du module se compose de 3 chapitres subdiviss en 13 leons [ ou

sections, parties, ...].
Chapitre
Leon
Rsum
Numration et codage
-Les codes binaires pondrs,
conversions,
- Les codes binaires non pondrs
Arithmtique binaire
- Reprsentations des nombres signs
- Addition / soustraction des nombres
non signs,
- Addition / soustraction des nombres signs
Nouvelle page 1
Algbre de BOOLE :
les rgles de l'algbre de Boole
Algbre de BOOLE 2 :
- Reprsentation des variables et des fonctions
Fonctions lmentaires et circuits associs
Simplification des fonctions logiques
Proprits et simplification des fonctions
Les circuits codeurs, dcodeurs, transcodeurs
Les circuits multiplexeurs, dmultiplexeurs
10
Les circuits d'addition, soustracteur
11
Unit Arithmtique et logique
12
Introduction sur PLA
Nouvelle page 1
13
Ralisation des fonctions logiques
Approche pdagogique
Ce cours est conu selon une approche pdagogique propre la formation distance. Le matriel
didactique et la formule utilise vous permettent d'adopter une dmarche d'apprentissage autonome.
Vous pouvez ainsi grer votre temps d'tude et prendre en charge votre formation.
Toutefois, cette prise en charge est soutenue par la personne responsable de lencadrement (le tuteur ou
la tutrice), pendant toute le semestre. Sa tche est de vous faciliter les conditions d'apprentissage et de
vous aider dans votre dmarche, de faon ce que vous atteigniez les objectifs du cours. Il va de soi que
le tuteur ou la tutrice ne donne pas les rponses des activits notes. Vous pouvez communiquer avec
votre tuteur ou votre tutrice par le courrier lectronique offert sur le site du cours ou en posant vos
questions sur le forum. Votre tuteur ou votre tutrice y rpondra lintrieur de 48 heures.
file:///G|/dossier3/logique/guide.htm (6 of 12) [14/06/2011 12:12:49]
Nouvelle page 1
Haut de la page
Charge de travail et calendrier

Ce module est offert distance sur une semestre de 13 semaines. Le volume de travail exig pour l'tude
du module et la ralisation des valuations est de 2 heures par semestre. En moyenne, la charge de
travail hebdomadaire est donc d'environ 1 heure. Certains leons [ ou sections ou] sont un peu plus longs
lire que dautres, mais ils exigent moins de travail sous forme dexercices. Un calendrier pdagogique
dtaill est propos au Tableau 3.
Tableau 3: Calendrier pdagogique
Semaine
Module
Tche
Envoi de
l'valuation
Nouvelle page 1
Lecture du guide pdagogique
Lecture de la leon 1
Auto-valuation
Auto-valuation
Auto-valuation
Travail
Auto-valuation
1 : date
Auto-valuation
Auto-valuation
Nouvelle page 1
10
11
12
Auto-valuation
Travail
Auto-valuation
2 : date
Auto-valuation
Auto-valuation
Auto-valuation
Auto-valuation
Nouvelle page 1
13
14
Auto-valuation
Rvision
Examen final sous surveillance Date de lexamen
1-2-3
15
valuation des apprentissages

L'auto-valuation
Cette valuation n'est pas note. Elle est prsente sous forme dactivits dintgration, de questions
rpondre ou d'exercices effectuer. Cette auto-valuation met l'accent sur les points les plus importants de
la matire. Le corrig des exercices est disponible, mais nous vous suggrons de ne le consulter quaprs
avoir complt les exercices. Ces derniers vous prparent aux valuations notes.
Les travaux nots

Ces travaux visent vrifier l'acquisition de vos connaissances et votre comptence appliquer et
Nouvelle page 1
transfrer les notions tudies des situations concrtes. Le franais utilis dans vos travaux d'valuation
doit tre correct. Un travail illisible, jug irrecevable par votre professeur, vous sera retourn pour tre
refait. Vous devez obligatoirement raliser et retourner aux dates prvues (voir la fiche calendrier) les
travaux nots et passer l'examen final sous surveillance.
Examen sous surveillance

L'examen final sous surveillance porte sur toute la matire du cours et sera constitu de [ Expliquez ici le
type dexamen : questions objectives, dveloppement, tudes de cas, problmes, etc.]. L'utilisation des notes
de cours et de la calculatrice sera autorise [ ou non, selon le cas].
L'ensemble des valuations notes compte pour 100 % de la note du cours. En voici, titre dexemple,
un partage :
valuation note
Pondration
Seuil de
passage
Travail 1
X1 %
Travail 2
X2 %
Examen final
40 %
50 %
Total
100 %
60 %
Systmes de
numrotation et
reprsentation
binaire
1. Nombres et systme de
numration
2. Arithmtique binaire
3. Reprsentations binaires de
l'information
Test d'auto-valuation
Liens vers d'autres cours
Nombres et systme de numration
Nombres et systme de numration Les codes binaires pondrs
1.1.Terminologie
1.2. Systme de comptage
1.3. Nombres binaires fractionnaires
1.4. Convention entre systme de numration bases differentes
1.5.Representation des nombres binaires signs
1.1- Terminologie:
1.1.1.Le systme dcimal
1.1.2. Le systme binaire
1.1.3. Le systme octal
1.1.4. Le systme duodcimal
1.1.5. Le systme hexadcimal
1.1.1-Le systme dcimal:
Le systme de numration le plus utilis est le systme dcimal qui utilise les dix symboles suivants: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Le nombre de
symbole utilis dans un systme s'appelle sa base. La base du systme dcimal est 10.
Dans un nombre, chaque terme est associ une valeur. Cette valeur est gale la base leve une puissance qui dpend de sa position du
terme dans le nombre. D'une faon gnrale, chaque nombre doit tre exprim par les symboles qui le forme multiplier par des puissances croissantes
de sa base comme le montrent les exemples suivants.
5871 = 1x100+7x101+8x10 2+5x103
562 = 2x100+ 6x101+ 5x102
D'une manire gnrale un nombre entier positif N s'exprime dans une base B, au moyen de B symboles ai de la manire suivante:
N =an-1Bn-1+a n-2Bn-2+ ....+a1B1+a 0B0
Dans la pratique la base est sous-entendue et l'on se contente de juxtaposer les coefficients ai et on crit N de la manire suivante:
N = an-1an-2....a 1a0
1.1.2- Le systme binaire:
Dans le systme binaire on a que deux symboles qui sont 0 et 1; donc la base du systme binaire est 2. On donne dans le tableau ci dessous
l'quivalence des nombres dcimaux de 0 15 dans le systme binaire.
Systme dcimal
Systme binaire
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
10
1010
11
1011
12
1100
13
1101
14
1110
15
1111
On vrifie facilement qu'on associe au nombre 1110 en base 2, couramment reprsent par 1110/2, le nombre 14/10 en binaire. En effet:
1110 = 0x20 +1x21+1x22+1x23.= 0 + 2 + 4 + 8 = 14
Les symboles binaires sont souvent appels bit, on dit par exemple que le nombre 1110/2 a 4 bits; par contraction de l'expression anglaise: BINARY
DIGIT (chiffre binaire)
1.1.3- Le systme octal:
Le systme octal est form par 8 symboles qui sont 0, 1, 2, 3, 4, 5, 6, 7; donc c'est systme a base 8.
1.1.4- Le systme duodcimal:
Le systme duodcimal est form par 12 symboles qui sont: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
donc c'est systme a base 12.
Base
0
12
Base
10
10
11
On associe au nombre 1
/12 =
.120+2.121+
/12 le nombre 3346 /10; en effet on a:
.122+1.123= 3346/10.
1.1.5- Le systme hexadcimal:
Le systme hexadcimal est systme a base 16. Il emploie 16 lments qui sont :
Base
0 1 2 3 4 5 6 7 8 9 A
16
Base
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
10
1.2- Systme de comptage:

D'autres systmes de numration sont frquemment utiliss. Ces systmes sont:
Base 1: Le comptage avec les doigts, cailloux, entailles.
Base 2: systme binaire, logique symbolique, ordinateurs.
Base 5: systme quinaire, Aztques.
Base 7: notes musicales, jours de la semaine.
Base 8: systme octal, ordinateur.
Base 10: systme dcimal adopt par l'Homme.
Base 12 : systme duodcimal, gamme des notes et demi-tons, mois de l'anne; heures.
Base 16: systme hexadcimal, ordinateur.
Base 20: comptage sur les doits des mains et des pieds; Mayas.
Base 24: Heures du jour.
Base 60: degrs, minutes et secondes; savants Babylone.
1.3- Nombres binaires fractionnaires:

D'une faon gnrale pour un systme de numration de base B, la partie fractionnaire d'un nombre est dfinie comme tant la somme des
produits des symboles constituant ce nombre par des puissances ngatives associe aux poids de ces symboles.
NF = 0,a-1a-2.....a -n
NF = a-1xB-1+a -2B-2+ ....+a-nBn
La conversion binaire - dcimale d'un nombre binaire fractionnaire est trs simple.
Voici un exemple:
0.101/2 = 1x2-1+0x2-2+1x2 -3 = 0,625/10.
1.4- Conversion entre systme de numration bases diffrentes:
1.4.1- Principe de changement de base:
Soit un entier N dans une base A et qui s'crit dans une base B comme suit:
NB = an-1xBn-1+a n-2Bn-2+ ....+a1B1+a 0B0
Si nous divisons N par B nous obtenons un quotient Q1 et un reste R1 tels que:
NB= Q1.B+R1 = B{an-1xBn-2+a n-2Bn-3+ ....+a1}+a0
Le reste R1 reprsente le terme a0
Si nous divisons Q1 par B nous obtenons un quotient Q2 et un reste R2 tels que:
Q1={an-1xB n-3+an-2Bn-4+ ....+a2}+a1.
Le reste R2 reprsente le terme a1 et ainsi de suite jusqu'on obtient le premier quotient infrieur B. La division peut s'effectuer dans n'importe quel
base, condition de savoir compter facilement dans la base en question.
1.4.2- Conversion d'un entier dcimal en son quivalant dans une base quelconque:
Pour convertir un nombre dcimal une autre base, on divise ce nombre par la base, puis on divise successivement les quotients obtenus par cette
base jusqu'a ce que le dernier quotient soit zro. L'quivalent du nombre est donn par les restes successifs. L'exemple ci dessous illustre la mthode
pour la conversion de 200/10 en base 8.
200 divis par 8
reste 0 poids faible
et le quotient est 25,
25 divis par 8
reste 1
et le quotient est 3,
3 divis par 8
reste 3 poids fort
et le quotient est 0.
On arrte la division.
Le nombre recherch est 310.
200/10 = 310/8
1.4.3- Conversion d'un nombre dcimal en base B:
La mthode la plus gnrale de conversion d'un nombre dcimal en un nombre base quelconque B, est celle des divisions successives par B
de la partie entire et les multiplications successives par B de la partie fractionnaire.
1.4.4- Conversions entre les systmes base 2, 8, 16:
Conversions octal -- binaire:
Pour convertir un nombre octal en binaire, il suffit de remplacer chaque chiffre par son quivalent base 2, exprim par 3 bits. On utilise la
rciproque de cette proprit pour effectuer la conversion binaire octale, que le nombre soit entier ou fractionnaire.
Exemple 1: Donner l'quivalent binaire de 638.
----
----
110
011
638 = 110011/2
Exemple 2: Donner l'quivalent binaire de 63,54/8
6 3, 5 4
110011,101100
63,54/8 = 110011,101100/2
Exemple 3: Donner l'quivalent octal de N = 1001110,1001/2
On regroupe les bits 3 par 3, de par et d'autre de la virgule, en compltant par zro, si c'est ncessaire
N =1/001/110,100/100
N =116,44/8
Conversions Hexadcimale -- binaire:
Pour convertir un nombre hexadcimal en binaire, il suffit de remplacer chaque chiffre par son quivalent base 2, exprim par 4 bits. On utilise la
rciproque de cette proprit pour effectuer la conversion binaire hexadcimale, que le nombre soit entier ou fractionnaire.
Exemple 1: Convertir le nombre N = B7, A9
11
10
quivalents dcimaux
quivalents binaires
1011 0111 1010 1001
(B7,A9)16 = (10110111,10101001)2
Exemple 2: Donner l'quivalent hexadcimal de N = (11010111,1)2
On regroupe les bits 4 par 4, de par et d'autre de la virgule, en compltant par des zros si c'est ncessaire:
N =(1101/0111,1000)2
N =(D7,8)16
Par la mme mthode de conversion d'un nombre exprim dans une base B son quivalent dans le systme dcimal on associe le nombre
1AF/16 au nombre 431/10.
Arithmtique binaire
Arithmtique binaire
2.1. Introduction
2.2. Addition
2.3. Multiplication
2.4. Soustraction
2.5. Division
2.1- Introduction:
Le mcanisme des oprations appris et acquis en arithmtique dcimale, peut tre rigoureusement appliqu au systme binaire. En
particulier le maniement des retenues, quand elles existent, est identique.
Pour effectuer les oprations de soustraction ou de division de deux nombres binaires, il est ncessaire de comparer ces deux nombres. La
procdure d'une comparaison de 2 nombres binaires, A et B, est la suivante:
On examine chaque bit en commenant par le rang le plus lev :
*Si ce rang, le nombre A prsente un bit UN (1), alors que le nombre B prsente un bit ZRO (0), le rsultat de la comparaison est A >
B.
*
Si c'est le cas contraire, on en dduit que A < B.
*
Si les 2 nombres prsentent la mme valeur (un bit UN (1) ou un bit ZRO (0)), on examine de la mme faon, les bits immdiatement
infrieur. Il est vident que si, rang aprs rang, les bits sont identiques, c'est que les 2 nombres sont gaux.
Arithmtique binaire
2.2- Addition:
Les rgles de l'addition en l'arithmtique binaire sont rsumes ci-dessous.
10
Table d'addition
Exemples
Ex 1: A = 10 et B = 1 on cherche S = A + B, S = 10+1 = 11
Ex 2: A = 11 et B = 1 on cherche S = A + B
Arithmtique binaire
11
retenue de 1+1
+ 1
-----
100
S =100
Ex 3 : A = 101 et B = 111 calculer S = A + B
101
+ 111
-----
1100
S =1100
retenue de 1+1
Arithmtique binaire
2.3- Multiplication:
Comme en numration dcimale, la multiplication de deux nombres binaires se faire selon le procd classique en utilisant la table de
multiplication ci dessous. On obtient alors une suite de produits partiaux, dcals l'un par rapport l'autre, d'un rang vers la gauche, et qui sont
ensuite additionns pour trouver le rsultat de la multiplication.
Multiplication a.b
Exemples
Ex 1: Calculer le produit P = AB avec A = 110 et B = 101.
Arithmtique binaire
110
101
---------
110
000
110
produis partiels
--------------
11110
produit
Remarques
La multiplication d'un nombre par 2, 4, 8... 2k se fait en ajoutant 1,2, 3, ..k zros droite de ce nombre si c'est un entier, ou dcalant
la virgule de 1, 2 ou de 3...k rangs vers la droite, si le nombre est fractionnaire.
Arithmtique binaire
Arithmtique binaire
2.4- Soustraction:
2.4.1. Soustraction directe
.1-
2.4.1- Soustraction directe:
Il faut noter que, comme en arithmtique dcimale, si on veut dans un rang, soustraire :
0 - 1 par exemple, on effectue 10 -1 et on retranche 1 de
retenue au rang suivant. Cette opration de supprimer de rang immdiatement suprieur, qu'on avait momentanment ajout pour faire l'opration.
Arithmtique binaire
Table de soustraction
Exemples:
Ex 1: Effectuer la soustraction de A - B avec A = 111 et B = 101.
111
101
------
010
D = A - B = 111-101 = 010
Ex 2: Effectuer la soustraction de A - B avec A = 10 et B = 1
10
-----
Arithmtique binaire
01
D = 01
011
1101
-------------
11110
Remarques
On note que A< B donc la diffrence ( A- B) est ngative.
On remarque aussi, que on a une suite illimit de 1 (..1110)
Transformation d'une soustraction en addition par le complment vrai:
Arithmtique binaire
Si la diffrence est ngative l'opration de soustraction devient trs complexe puisqu'on ne sait pas quand il faut arrter l'opration. Pour rsoudre ce
problme on transforme les soustractions en addition en prenant le complment vrai du nombre soustraire.
Pour effectuer correctement ces oprations il faut fixer le nombre de bits. Par exemple nous allons fixer le nombre de bits 4..
A - B = A + Oppos( B ) = A + C B
v
Cv B = 1101, A + Cv B = 0101 + 1101

0101
1101
----------
0010
dans cet exemple, on prend que les quatre bis les mois significatifs, puisque nous avons fix le nombre 4 bits. On constate que le rsultat est
positif, puisque le dernier bit le plus gauche est gal 0, et de valeur absolue gale 210 donc la diffrence est 0010 quivalent +(210).
Ex 2: Effectuer la soustraction de B -A avec A = 0101 et B = 0011.
Arithmtique binaire
B - A = B+ Oppos( A ) = B + C A
v
Cv A = 1011 , B + Cv A =
0011 + 1011
0011
1011
----------
1110
On constate que le rsultat est sur 4 bits le dernier bit le plus gauche est gale 1 donc ce rsultat est ngatif. Pour chercher sa valeur absolue, il
faut chercher le complment vrai du rsultat.
Cv(rsultat) = 0010
2.5- Division:
donc la diffrence de B - A est gale (-210).
Arithmtique binaire
Les remarques faites de la multiplication binaire s'appliquent galement la division binaire. En effet, pour la division, il suffit donc de comparer les
nombres en prsence ( le diviseur et le dividende) et d'crire un bit UN au quotient si la soustraction est possible (dividende - diviseur >0 ), et un bit ZERO
si elle ne l'est pas. Cest dire que le diviseur ne peut tre contenu qu'une seule fois le dividende ou pas du tout. Ces oprations sont effectues chaque
reste partiel de la division.
Exemple: effectuer la division de A par B avec A = 1101 et B = 101
e l'est pas.
Exemple: effectuer la division de A par B avec A = 1101 et B = 101
Reprsentations binaires de l'information
Reprsentations binaires de l'information Les codes non pondrs
3.1-Les codes dcimaux binaires:

3.2. Codes binaires purs, codes binaires rflchis (Code Gray) Reflex
3.3. Donnes non numriques
3.1-Les codes dcimaux binaires:
3.1.1. Introduction
3.1.2.Codes dcimaux binaires pondrs DCBou(BinaryCoded Decimal ) BCD:
3.1.3 Codes dcimaux binaires symtrique ou codes auto - complmentaires
3.1.1- Introduction:
Supposons que nous disposions de n chiffres de base B; on peut alors former Bn combinaisons diffrentes permettant de constituer Bn
permutations. Chacune de ces permutations constitue un code valable pour la reprsentation des Bn nombres entiers. Toutefois, parmi tous ces
codes, seul un petit nombre prsentent des proprits intressantes que nous allons tudier.
L'opration qui tablit une correspondance entre une donne quelconque en une grandeur binaire s'appelle le codage (ou encodage). Le
codage est une application bijective. L'application inverse est appele le dcodage. L'opration qui consiste transposer une grandeur binaire,
donne dans un code A, en une autre grandeur binaire, quivalente dans un code B, s'appelle le transcodage.
3.1.2- Codes dcimaux binaires pondrs DCB ou(Binary Coded Decimal) BCD:
Dans les ordinateurs on utilise les systmes logiques, donc les donnes sont traites sous forme binaire. Par exemple le nombre 25 en dcimal
devient 11001 en binaire. Cette reprsentation peut prendre un nombre considrable des bits pour les grands nombres dcimaux. On rappelle que le
systme dcimal est celui qui convient le mieux aux Hommes pour la reprsentation des nombres tandis que le systme binaire est celui qui convient
le mieux aux systmes logiques. On peut imaginer des systmes des numrations acceptables la fois par l'homme et les machines. On peut prendre
tout chiffre dcimal par un groupe de 4 bits comme le montre le tableau Ce code est le systme Dcimal Cod en Binaire connu sous le DCB ou par
les Anglo-saxons par le code BCD. En effet, avec ces codes, chaque chiffre du nombre dcimal correspond un groupe de 4 bits du nombre binaire
que l'on obtient par conversion directe dcimale-binaire, comme le montre l'exemple suivant :
La conversion du nombre 75 ( dcimal) en BDC
0111 1001
La conversion du nombre 154 ( dcimal) en BDC
0001 0101 0100
Le systme de numration le plus utilis est le systme binaire naturel 4 bits, pondr, avec les poids 1, 2, 4, 8. Toutefois, il existe d'autres faons
de pondrer les chiffres binaires. Quatre codes sont donns dans le tableau ci dessous: code 4321, code 4421, code 5221 code 5421.
dcimal
8421
4321
4421
5221
5421
0000
0000
0000
0000
0000
0001
0001
0001
0001
0001
0010
0010
0010
0010
0010
0011
0100
0011
0011
0011
0100
1000
0100
0110
0100
0101
1001
0101
0111
1000
0110
1010
0110
1001
1001
0111
1100
0111
1010
1010
1000
1101
1100
1011
1011
1001
1110
1101
1110
1100
3.1.3- Codes dcimaux binaires symtrique ou codes auto - complmentaires:
Nous parlons que le but recherch ici est la simplicit de l'obtention le complment 9 d'un nombre qui interviennent dans certaines
mthodes de traitement des nombres ngatifs. Nous rappelons la dfinition du complment 9 d'un nombre N compos de k chiffres est gale 10k-1N. Le code EXCES de 3 et le code AIKEN sont frquemment utiliss, ils sont :
Codes EXCS(XS3):
Codes EXCS ( XS3 ) est un code dcimal auto - complmente, obtenu partir des combinaisons du code BCD, auxquelles on ajoute
systmatiquement 3 (0011). Ce code a t cr pour permettre la ralisation simple des oprations de soustraction. En effet le complment 9 d'un
nombre s'obtienne en prenant le complment 1 de chaque des chiffres du code binaire, c'est dire en remplaant les 0 par des 1 et rciproquement.
Code AIKEN:
Code AIKEN : C'est un code dcimal pondr auto - complmentaire, avec les poids des lments binaires sont 2421. Par l'intermdiaire de ce
code on peut avoir deux reprsentations du nombre 4 (1010 et 0100) et du nombre 6 (1100 et 0110)
dcimal
Code Excs de 3
Code AIKEN
0011
0000
0100
0001
0101
0010
0110
0011
0111
0100
1000
0101
1001
0110
1010
0111
1011
1110
1100
1111
REPRSENTATION BINAIRE DE L'INFORMATION
3.2- Codes binaires purs, codes binaires rflchis (Code Gray) Reflex:
Dfinition distance entre deux nombres:
On appelle distance entre 2 combinaisons successives d'un code, le nombre de bits qui changent de l'une
l'autre. Par exemple la distance entre 1001 et 1010 est de 2, de mme la distance entre 1011 et 1100 est de 3.
Les codes rflchis sont dits : distance unitaire, parce qu'il n'y a toujours qu'un seul bit qui change entre deux
combinaisons successives.
Quand cette proprit est encore vrifie entre la dernire et la premire combinaison, on a affaire avec un code
rflchi cyclique.
Les codes rflchis les plus utiliss sont les codes Gray (du nom de leur inventeur)
Le code binaire pur est le code qu'on a dfini au paragraphe prcdent.
Premire mthode:
Le code binaire rflchi ou le code gray connu aussi par le code cyclique est trs rpondu. Il est fait d'une
combinaison simple de 0 et de 1 rflchie progressivement tandis que le systme s'accrot. Les deux premiers
nombres du code Gray sont le 0 et le 1 qui reprsentent le zro et le un. On obtient les deux nombres suivant en
rflchissant la combinaison par rapport un premier miroir et en ajoutant un 1 au digit de rang immdiatement
suprieur ( voir l'exemple ci dessous). On procde de la mme manire pour retrouver les quatre nombres suivants
puis 8 nombres puis les 16 nombres ainsi de suite avec des puissances de deux. En pratique, on ne dpasse pas 4
5 bits pour le codage en Gray. Le tableau ci dessous regroupe la reprsentation de code gray de 0 15.
00
01
---------- miroir
. 1
1 1
1 0
---------- deuxime miroir
100
101
111
110
Code dcimal
Code binaire
Code gray
0000
0000
0001
0001
0010
0011
0011
0010
0100
0110
0101
0111
0110
0101
0111
0100
1000
1100
1001
1101
Deuxime mthode:
Il existe plusieurs moyens de construire un code Gray. En voici un qui prend, pour code de dpart, un code binaire naturel n bits:
Prenons par exemple la combinaison du code CBN 4 bits, quivalente (12)10.

1 1 0 0
b 3 b2 b1 b0
- On conserve, systmatiquement, le bit le plus gauche (ici le bit b3)
- Le bit suivant : b2 est:

- conserv si le prcdent b3=0
- invers si le prcdent b3=1
- On poursuit le mme raisonnement jusqu'au bit b0
CBN
b3
b2
b1
b0
b2 invers
b1 invers
b0 conserv
b3 Conserv
puisque b3=1
Code Gray
puisque b2 = 1
puisque b1=0
troisime mthode:
Mthode par le calcul de la valeur de N' , exprim en le code gray par rapport N exprim en CBN est:
N' = Partie entire (( N
2.N ) / 2 )
3.3- Donnes non numriques:
Les donnes non numriques correspondent aux caractres alphanumriques et aux caractres spciaux, c'est dire les lettres
de l'alphabet ( A, B C,...., Z), les chiffres (0, 1,...., 9) et le autres symboles (?, ! ...etc).
Le codage est fait par un tableau de correspondance, propre chaque code utilis. Parmi le plus connus on peut citer les codes:
3.3.1 .BCD
3.3.2. ASCII
3.3.3. EBCDIC
3.3.1- BCD:
(Binary Coded Decimal), un caractre est cod sur 6 bits;
3.3.2- ASCII:
(American Standard Code for Information Interchange) cod sur 7 bits.
3.3.3- EBCDIC:
(Extended Binary Coded Decimal Internal Code) cod sur 8 bits.
3.4- Exercice
EXERCICE 1:
1- Convertir les nombres dcimaux suivants en nombres binaires, octal puis hexadcimal:
12; 24; 192; 0,25; 17,15.
2- Convertir les nombres binaires en dcimaux:
1011; 10110; 1011011.
EXERCICE 2:
Trouver la relation de rcurrence pour convertir un nombre N de la base b la base bk et inversement.
Vrifier cette relation pour la conversion des nombres de l'exercice 1.
EXERCICE 3:
Ecrire les nombres dcimaux suivants en binaire dans la reprsentation "module plus signe", avec un format de huit lments
binaires.
+48; -48; +17; -24; -15.
Retrouver ces valeurs en utilisant le complment 2.
EXERCICE 4:
Ecrire les nombres dcimaux suivants en BCD.
+48; -48; -157; +103; -124.
EXERCICE 5:
A l'aide des interrupteurs, raliser les circuits lectriques pour allumer une lampe qui fonctionne suivant les quations logiques
suivantes:
L1 = A.B
L2 = A+B
L3 = A.B + A.C
L4 = A.B + C.D
Lien vers d'autre cours
Auteur
Systmes logiques combinatoires
Ecole polytechnique fdrale de Lausanne
La logique combinatoire
Robert Papanicola
Rmi Lechartier
Cours sur la logique combinatoire
Gilles Bouvier et Gnal Valet
Les systmes combinatoires
Yvan Crvits
Logique combinatoire avec des chronogrammes intractifs en javascript
Nicolas Midoux
Encodage et Dcodage
NeT_TroniquE
Multiplexage et Dmultiplexage
NeT_TroniquE
Affichage Numrique
NeT_TroniquE
Additionneur & Soustracteur
netProblMATHique
Circuits Combinatoires
Stphane Martin
1- postulats et thorme de l'agbre de boole :
0.1.1. Postulats
1.1.1.Inversion
1.1.2.Commutativit
1.1.3.Associativit
1.1.4.Distributivit
1.1.5.Absorptions
1.1.6.Association d'une fonction avec son complment
1.1.7.Elment neutres
1.1.8.Elment nul
1.1.9.Idem potence ou relation d'une variable avec elle mme
1.1.10.Thormes de Morgan
0.1.2.Thormes de l'algbre de Boole
Georges BOOLE : Mathmaticien britannique n LINCOLN (1815-1864). Un des promoteurs de la logique

mathmatiques contemporaine. En 1854 Boole crivit un article intitul "Investigation parmi les lois de pense", les
mathmatiques classiques quoique extrmement utiles dans la recherche intellectuelle ne peuvent prendre en compte
tous les aspects de la pense, donc Boole a pos les fondement d'une nouvelle algbre appela "Algbre des
classes". En 1938 la technique tlphonique atteignait un haut degr de complexit, et les mthodes de
Boole furent soudainement redcouvertes grce un article publi par C.E. Shannon et intitul " Analyse
symbolique des circuits de commutation relais". Shannon dcouvrit que l'algbre des classes de Boole tait un outil
puissant, qui permettait d'analyser et de reprsenter les circuits complexes, bass sur un fonctionnement deux tats.
1-Variable binaire
3.1.1- Dfinition
Une variable binaire est une variable qui ne peut prendre que deux tats.
Exemple : On considre le schma lectrique suivant
Linterrupteur a peut tre soit ferm, soit ouvert. Il possde donc deux tats possibles de fonctionnement.
La lampe S possde galement deux tats possibles de fonctionnement qui sont teinte, allume.
On peut donc dire que les variables a et S sont des variables binaires.
Etats logiques
Les deux tats que peuvent prendre une variable binaire sont appels des tats logiques.
Un tat logique prendra la valeur binaire 0 ou 1
Dans lexemple prcdent, on peut crire que lorsque :
Linterrupteur a est ouvert a = 0
Linterrupteur a est ferm a = 1
La lampe S est teinte S = 0
La lampe S est allume S = 1
On peut imaginer dautres situations de variables binaires.
0.1.1.Postulats
L'algbre de Boole est un ensemble quelconque d'lments E, muni de Trios lois de composition suivantesL Addition
boolenne, Produit boolen, Complmentation.
Addition boolenne
note: + ( ou V)
Produit boolen
not : . ( ou
Complmentation
not : "
appel OU
"
appel ET
appel NON
Les lments de E satisfont aux proprits suivantes:
1.1.1. Inversions:
L'inverse de l'inverse d'une fonction est gal la fonction elle-mme.
1.1.2 Commutativit:
Les fonctions OU et ET sont commutables par rapport chacune des variables d'entres:
Fonction OU:
A OU B
B OU A,
AVB
B V A,
A+B
B+A
Fonction ET:
A ET B
B ET A,
A.B
B.A
1.1.3 Associativit:
Les fonctions OU et ET sont associatives:
(A + B) + C = A + ( B + C) = A + B + C
(A . B) . C = A . ( B . C) = A . B . C
1.1.4 Distributivit:
La fonction ET est distributive par rapport la fonction OU:
A.(B+C)=A.B+A.C
La fonction OU est distributive par rapport la fonction ET:
A + ( B . C) = (A + B) . ( A + C)
A,
1.1.5 Absorptions:
A . ( A + B) = A
A + ( A . B) = A
1.1.6 Association d'une fonction avec son complment:
1.1.7 Elements neutres:
Llment neutre pour l'addition est 0 : A + 0 = A
Llment neutre pour le produit est 1: A . 1 = A
1.1.8 Elment nul:
Llment nul pour l'addition est 1 : A + 1 = 1
demostration
Llment nul pour le produit est 0 : A . 0 = 0
1.1.9 Idem potence ou relation d'une variable avec elle mme:
A+A=A
A.A=A
1.1.10 Thormes de Morgan:

Complmentation dun produit logique :
Le complment dun produit logique est gal la somme logique des facteurs complments de ce produit.
Complmentation dune somme logique :

Le complment dune somme logique est gal au produit des termes complments de cette somme.
Postulats et thorme de l'aLgbre de boole :
0.1.2.Thormes de l'algbre de Boole:
Lois d'absorption:
A +A.B = A
Dmonstration : A + A.B = A.1 + AB = A . ( 1 +B) = A. 1 = A
A.(A+B) = A
Dmonstration : A( A +B) = A.A + A.B = A + A.B = A
Dmonstration :
Consensus:
BC est le consensus par rapport A des termes A.B et

pas.
Dmonstration:
. On peut ajouter le consensus l'expression ne change
Dmonstration:
Thorme de Morgan:
Dmonstration:
2- La reprsentation symbolique des lments de logique :
Schma lectrique contacts :
Pour mieux comprendre lopration logique ralise par un oprateur logique, nous reprsenterons le schma
lectrique contact dont le fonctionnement est quivalent. Un contact reprsente par ses deux positions les deux tats
dune variable dentre.
Par convention, nous reprsentons toujours des contacts au repos.
Exemples
3- Fonctions lmentaires de la logique combinatoire :
3- Fonctions lmentaires de la logique combinatoire:
3.1.Fonctions simple
3.1.1.Fonction non ou inverse
3.1.2.Fonction OU (OR)
3.1.3. Fonction ET (and)
3.2.Fonctions logique
3.2.1.Fonction OU NON (Nor)
3.2.2.Fonction ET NON (NAND)
3.3. Fonctions complexes
3.3.1. Fonction OU exclusif
3.3.2. Le comparateur logique
3.1-Fonctions simples:
Pour chacune des fonctions simples nous donnons la dfinition, le symbole associe et la table de vrit.
3.1.1.Fonction NON ou inverse:
La fonction non ou fonction complimente ou fonction inverse
Table de vrit
3.1.2.Fonction OU (OR):
Une affirmation apparat en sortie si le signal est affirmatif sur au mois une des entres. On reprsente
l'oprateur OU deux entres comme le montre la figure ci dessous.
Table de vrit
E1
E2
La sortie vaut 1, lorsque l'un au moins des signaux d'entre E1 ou E2 vaut 1. L'quation Boolenne de
l'oprateur Ou est alors:
S = E1 OU E2 = E1 V E2 = E1 + E2
3.1.3.Fonction ET (and):
Une affirmation apparat en sortie lorsque chacun des signaux appliqus sur les bornes
d'entre est affirmatif.
Table de vrit
E1
E2
3.2-Fonctions logiques compltes:
3.2.1.Fonction OU - NON ( Nor ):
La fonction NOR est la fonction inverse de la fonction OR. La sortie vaut 0, lorsque l'un
au moins des signaux d'entre vaut 1, donc en dduit facilement sa table de vrit.
Table de vrit
E1
E2
L'oprateur NOR est un oprateur complet puisqu'on peut raliser facilement toutes les fonctions simples
- ralisation de la fonction inverse:
relier les deux entres ensembles
mettre toujours 0 l'une des entres
- ralisation de la fonction ET
Il suffit inverser les deux entres par deux portes NOR monts en inverseur
- ralisation de la fonction OU
Il suffit d'inverser la sortie de la porte NOR par une deuxime porte NOR
monte en inverseur.
3.2.2- Fonction ET -NON (NAND):
La fonction NAND est la fonction inverse de la fonction AND.
Table de vrit
E1
E2
L'oprateur NAND est un oprateur complet puisqu' on peut raliser facilement toutes les fonctions simples
- ralisation de la fonction inverse:
relier les deux entres ensembles
mettre toujours 1 l'une des entres
- ralisation de la fonction OU
Il suffit inverser les deux entres par deux portes NAND monts en inverseur
- ralisation de la fonction ET
Il suffit d'inverser la sortie de la porte NAND par une deuxime porte NAND
monte en inverseur.
3.3-Fonctions complexes:
3.3.1- Fonction Ou exclusif:
La fonction OU exclusif est une fonction de deux variables uniquement qui prend la valeur 1 si une seule variable
est gale 1. Donc la fonction vaut 1 lorsque les valeurs de deux variables d'entres sont diffrentes, c'est dire
(E1=0 et E2=1) ou (E1=1 et E2=0).
Table de vrit
E1
E2
Les proprits de la fonction ou exclusif sont:
commutativit: A
associativit: (A
lment neutre 0: A
B=B
B)
C =A
0=A
(B
C) = A
Le complment de la fonction OU exclusif est gal au Ou exclusif des variables dont l'une est complmente: NON
B) = NON( B)
(A
A=B
NON( A)
L'oprateur Ou exclusif est l'oprateur programmable, suivant la valeur de la commande P la relation entre la
sortie et l'entre est diffrente.
L'oprateur programmable suivant la valeur de P.
3.3.2- Le comparateur logique:
Le comparateur logique ou la fonction concidence ou identit est la fonction complmentaire de la fonction OU

exclusif.
Table de vrit
E1
E2
Les diffrentes portes logiques
SYMBOLE
SYMBOLE
NOM ET
(notation
(Norme MILSTD
QUATION
franaise)
086B)
INVERSEUR
ET
s = a.b
OU
s = a+b
NON-ET
NON-OU
OU EXCLUSIF
NON-OU EXCLUSIF
Des exemples dexercices interactifs raliss par JC Michel.free.fr
Exercice de simulation (Les diffrentes portes logiques)
Exercice de simulation (Ou exclusif)
logiciel de simulation
Logic Simulator Applet
dessiner interconnexion couper excution
1- Dessiner le logigramme en Choisissant les portes logiques

2- Etablir les connexions
3- Lancer la simulation
Auteur
Robert Papanicola
Rmi Lechartier
Yvan Crvits
Nicolas Midoux
Encodage et Dcodage
NeT_TroniquE
NeT_TroniquE
Affichage Numrique
NeT_TroniquE
netProblMATHique
Stphane Martin
1- les Reprsentations d'une fonction logique
1.1. Variables et fonctions logique

1.2. Reprsentation VENN-EULER
1.3. Reprsentation d'une fonction par son quation logique
1.4. Reprsentation d'une fonction par sa table de vrit
1.5. Reprsentation d'une fonction par logigramme
1.6. Reprsentation d'une fonction par chronogramme
1.1- Variables et fonctions logiques:

Une variable logique ou binaire, que nous notons A, est une grandeur qui ne peut prendre que deux tats nots 0 ou 1
et ne peut pas varier de faons continue.
Une fonction logique F(x1
,x2
...,xn) de n variables x1x2...xn est une fonction qui ne prend, comme chacune des variables,
que deus valeurs 0 ou 1.
1.2- Reprsentation VENN-EULER:

Le logicien anglais Venn a labor des diagrammes logiques. Il reprsente la variable par un domaine, l'espace
extrieur ce domaine est alors reprsentatif de la variable complmente. Soit A une variable binaire, A peut prendre que
l'un de deux tats possibles que l'on reprsente par 0 ou 1. On convient que A prend la valeur 1 l'intrieur du domaine et la
valeur 0 l'extrieur voir figure.
Cas de deux variables A et B:
Dans le cas de deux variables on trace deux domaines l'un reprsente A et l'autre reprsente B. L'intersection des 2
domaines reprsente le produit logique A.B et la runion des 2 domaines reprsente la somme logique A+B.
On peut encore reprsenter plus facilement le diagramme de Venn en correspondant chaque zone du diagramme
une ligne de la table de vrit. Pour avoir une reprsentation de cette fonction qu'il suffit d'indiquer dans chaque zone la
valeur de la fonction (0 ou 1).
Cas 4 variables:
Le dveloppement de cette reprsentation l'univers boolen mne aux notions de min-termes et max-termes.
Un min-terme est donc reprsent par un produit logique comportant tous les termes de base sans exception sous leur
forme vraie ou leur forme complmente.
Un max-terme est donc reprsent par la somme logique comportant tous les termes de base sans exception sous leur
forme vraie ou leur forme complmente.
min-termes et max-termes
pour 3 variables
Valeur
Min-termes
criture
Notion
Max-termes
criture
Notion
m0
M0
m1
M1
m2
M2
m3
M3
m4
M4
m5
M5
m6
M6
m7
M7
Selon les formules gnrales donnes ci dessous, le complment d'un min-terme est un max-terme et vice-versa.
- ou i est l'indice notant le rang de M ou m,
- 2n-1 est la valeur max de l'indice i
- n est le nombre de variables
On remarque que m2 et M5 sont complmentaire.
1.3- Reprsentation d'une fonction par son quation logique:

La reprsentation d'une fonction peut tre dfinie par son quation logique par une suite de termes:
1.4- Reprsentation d'une fonction par sa table de vrit:

La reprsentation d'une fonction peut tre dfinie par sa table de vrit:
Dcimale
10
11
12
13
14
15
1.5- Reprsentation d'une fonction par logigramme:
1.6- Reprsentation d'une fonction par chronogramme:
Le chronogramme : c'est le graphe de l'volution temporelle des variables et des fonctions logiques.
Chronogramme d'une fonction ET
2- Reprsentation de veitch et karnaugh:
2.1. Reprsentation graphique

2.2. Reprsentation de karnaugh d'une fonction
2.1- Reprsentation graphique:

Il s'agit d'une extension de celle de Venn. Dans ce diagramme on reprsente chaque zone du plan ci-dessous par
un carr, sous la forme du tableau ci-dessous.
2.1.1- Cas de 2 variables:
B\A
Exemple reprsentation de la fonction OU exclusif:
B=
B\A
2.1.2- Cas des 3 variables:
Veitch: Code binaire naturel
C\BA
00
01
10
11
00
01
11
10
Karnaugh: Code Gray
C\BA
Remarques:
Chaque case de la table de Karnaugh ou de Veitch reprsente une des 2n combinaisons des n variables de la
fonction. Cette combinaison est dsigne par les coordonnes de la case.
La seule diffrence en le diagramme de Karnaugh par rapport au diagramme de Veitch est l'utilisation du code
Gray. Lorsqu'on passe d'une case la voisine dans le cas du diagramme de Karnaugh (les cases adjacentes), il n'y a
qu'une seule variable qui change. En effet, chaque frontire de la table reprsente le changement d'une variable et
d'une seule. Il a lieu de noter l'adjacente des cases de la premire et la dernire ligne, de mme de la premire et la
dernire colonne.
On n'utilise que le diagramme de Karnaugh
DC\AB
00
01
11
10
00
01
11
10
Dans le cas de 5 variables, on a le choix entre reprsentation par un seul tableau ou bien par deux tableaux.
Un seul tableau:
Dans ce cas on vrifie facilement les cases adjacentes comme pour les cas prcdents.
ED\CBA
00
01
000
001
011
010
110
111
101
100
11
10
Deux tableaux:
ED\CB
00
01
11
10
11
10
00
01
11
10
Tableau A
ED\CB
00
01
00
01
11
10
Tableau
Entre les deux tableaux, les cases situes des emplacements identiques sont adjacentes.
2- Reprsentation de veitch et karnaugh
2.2-
Reprsentation de karnaugh d'une fonction:
La reprsentation d'une fonction peut tre dfinie par:
Par une suite de termes:
Par sa table de vrit:
Dcimale
10
11
12
13
14
15
A chaque case de la table de Karnaugh, on associe le nombre dcimal correspondant son quivalent en
code binaire naturel (DCBA). Numrotation dcimale des cases dans le diagramme de karnaugh:
Par convention, le nombre dcimal quivalent une case associe au nombre binaire exprim par DCBA est
gale : D.23+C.22+B.21+A.20 .
Exemples
Pour les entres DCBA qui vaut respectivement 0000 on associe la case 0
DC\BA
00
01
11
10
00
01
11
12
13
15
14
10
11
10
Remplissage de la table de Karnaugh d'une fonction F:
Nous remarquons que chaque case correspond une combinaison des variables des entres. On remplie chaque
case par la valeur de la fonction; c'est dire, on remplie les cases associes la fonction par 1 quand la valeur de
la fonction est gale 1, les autres cases sont remplies par 0.
DC\BA
00
01
11
10
00
1 0
0 1
0 3
1 2
01
0 4
0 5
0 7
0 6
11
0 12
0 13
15
0 14
10
0 8
0 9
1 11
0 10
L'expression de de la fonction logique F est:
F=
4(0,2,11,15)
3- Expression d'une fonction:
3.1. Formes canoniques d'une fonction logique

3.2. Relation de Shannon dans le cas d'une variable
3.3. Relation de shannon dans le cas de deux variable
3.1- Formes canoniques d'une fonction logique:

Une forme est dite canonique quand toutes les variables constituant le mot d'entre apparaissent dans les termes
exprimant la valeur de la fonction. Il existe deux formes canoniques pour une fonction donne, appele 1re forme
canonique et 2me forme canonique.
3.2- Relation de Shannon dans le cas d'une variable:
Soit f(x) fonction de la variable boolenne; on peut crire:

(1)
En vrifie facilement que:
pour x=0
f(0) = 0.f(1) +1.f(0) =f(0)
pour x=1
f(1) = 1.f(1) + 0.f(0) = f(1)
Si la fonction f(x) est exprime sous cette formule, somme de produits,

la premire forme canonique. A partir de (1), on peut crire:
on dit que la fonction est exprime sous
En applique le thorme de Morgan, il vient:

(2)
Si la fonction f(x) est exprime sous cette formule sous cette forme, produit de sommes,
on dit que la fonction est
exprime sous la seconde forme canonique.
3.3- Relation de Shannon dans le cas de deux variables:
Soit f(x,y) fonction de 2 variables boolennes indpendantes x et y; on peut crire:
premire forme canonique:
On voit donc qu'il est possible d'crire une fonction sous la forme d'une somme de produits logiques. En
remarquant qu'un terme n'existe que si la valeur correspondante de f(i,j) = 1.
seconde forme canonique:
d'ou
Exemple:
f(x,y)
premire forme canonique:
seconde forme canonique:
Gnralisation
Il faut dvelopper par rapport aux 1 puis par rapport aux 0.
En pratique, on dduit directement l'expression de F partir de la table de vrit comme suit:
a)somme de produits
On considre que les lignes ouF= 1
Dans ces lignes
une variable gale zro, on fait correspondre son complment,
une variable gale un, on fait correspondre elle-mme .
Pour chaque ligne, on crit le produits logique correspondant, puis on termine en faisant la somme de ces produits.
Une forme apparat dans les ouvrages est une reprsentation par association chaque mi-terme sa valeur soit binaire, soit
dcimale.
Forme binaire :
F= 001+010+101+110
Pour simplifier la reprsentation des fonctions, on fait la conversion binaire dcimale. On doit obligatoirement fixer l'ordre des
variables x, y et z (c.a.d le poids des bits dans la base 2: le poids de x est 2, le poids de y est 1 et de poids de z est 0). Donc on
peut crire la fonction comme suite:
Forme dcimale:
F= 1+2+5+6
F=
3(1,2,5,6)
F=
(1,2,5,6)
Notation plus condenses
b) produit de sommes:
On considre que les lignes ouF= 0
Dans ces lignes
une variable gale zro, on fait correspondre elle-mme ,
une variable gale un, on fait correspondre son complment.
Pour chaque ligne, on crit la somme logique correspondant, puis on termine en faisant le produit de ces sommes.
F(x,y,
x
z
z)
La reprsentation par l'association dcimale.
Remarque:
En pratique, une srie de circuits intgrs ne comprend qu'un nombre limit de diffrents types de portes. En gnral,
seules les portes NAND et NOR sont utilises.
Porte NAND:
Pour raliser une fonction logique par des portes NAND , il faut de faire deux complmentations (ngations) successives
de la fonction exprime sous la premire forme canonique, ou sous la deuxime forme canonique.On note la porte
NAND deux entres a et b par :
Exemples:
Ex1:
Ex2:
Porte NOR:
Pour raliser une fonction logique par des portes NAND , il faut de faire deux complmentations (ngations) successives
de la fonction exprime sous la premire forme canonique, ou sous la deuxime forme canonique.On note la porte NOR
deux entres a et b par:
Exemples:
Ex1:
Ex2:
Reprsentation de Karnaugh d'une fonction:

La reprsentation d'une fonction peut tre dfinie par:
Par une suite de termes:
Par sa table de vrit:
Dcimale
10
11
12
13
14
15
F=
4(0,2,11,15)
la premire forme canonique
Table de Karnaugh de la fonction F
dc\ba
00
01
11
10
00
01
11
12
13
15
14
10
11
10
F=
4(1,3,4,5,6,7,8,9,10,12,13,14)
la deuxime forme canonique
4- LES Fonctions f boolennes:
4- LES Fonctions f boolennes
Les fonctions fboolennes sont des fonctions non dfinies pour certaines valeurs des variables d'entres
comme le montre lexemple suivant:
Soit un chariot, anim par un moteur M double sens de rotation( Droite, Gauche). Le chariot se dplace entre deux
butes A et B en fonction de ltat du moteur M ( marche ou arrt). Dterminer lquation logique du moteur M en
fonction des boutons de fin de cours A et B.
M =1 quand le moteur fonctionne

M = 0 quand le chariot se trouve en A ou en B
M = 1 quand le chariot n'est pas en A ou en B
On se propose de chercher la fonction logique du moteur M.
Si le chariot se trouve en bute gauche c'est A= 0 te B= 1 donc M=0
Si le chariot se trouve en bute droite c'est a A= 1 te B= 0 donc M=0
Si le chariot se trouve ni en bute gauche et ni en bute droite avec A= 0 et B= 0 donc M=1
Si le chariot se trouve la fois en bute gauche et en bute droite avec A= 1 et B= 1, quelle est la valeur de M ?
Comme cette situation n'est jamais ralise on peut attribuer pour M n'importe quelle valeur 1 ou 0. Dans ce cas, il est
prfrable de mettre de f . Le f peut tre un 0 et un 1.
B\A
4- LES Fonctions f boolennes:
En fonction des contraintes technologiques on attribue f

la valeur 0 ou 1
si f = 0 l'quation de
si f = 1 l'quation de
7- SIMPLIFICATION DES FONCTIONS:
7.5. Simplification par les mthodes algbrique

7.6. Simplification par la mthode de Karnaugh
7.7. Simplification par la mthode de Quine Mc Cluskey
7.5-Simplification par les mthodes algbrique:
Cette mthode consiste appliquer les principes de l'algbre de Boole, et tout particulirement
- en regroupant des termes l'aide des identits remarquables
- En ajoutant des termes dj existant
- En supprimant un terme superflu (consensus)
- en choisit par fois la fonction complmente si elle a un minimum des termes.
Exemples:
Exercice 1:
Exercice 2:
Exercice 3:
Exercice 4:
7.6-Simplification par la mthode de Karnaugh:

La mthode de Karnaugh pour la simplification d'une fonction logique est base sur la remarque suivante:
Considrons les 2 termes d'une somme logique:
Une variable disparat par regroupement de deux termes qui contiennent les mmes variables l'exception
d'une seule qui apparat sous forme vraie dans un terme et sous forme complmente dans l'autre. La variable qui
disparat est celle qui apparaissait sous les deux formes.
Remarque:
Il est possible de regrouper les cases par des puissances de 2. C'est dire par 2, par 4, par 8, cet 2k. Dans un tableau
de Karnaugh de 4 variables les regroupements doivent tre en ligne ou en colonne, ou en carr. Il faut utiliser tous les
cases qui ont 1 au moins une fois, de mme il est recommand de chercher regrouper le plus grand nombre possible
de cases, car les simplifications obtenues sont plus importantes. Les regroupements peuvent s'entrecroiser et se
superposer.
Lorsque l'on regroupe 2 cases, on ramne un seul terme les deux termes correspondants de l'quation
boolenne. La variable qui change de valeur dans les deux cases n'y figure plus.
Lorsque l'on regroupe 4 cases, on ramne un seul terme les quatre termes correspondants de l'quation
boolenne. Les deux variables qui changent de valeur dans les quatre cases n'y figurent plus
Lorsque l'on regroupe 8 cases, on ramne un seul terme les huit termes correspondants de l'quation
boolenne. Les trois variables qui changent de valeur dans les huit cases n'y figurent plus.
Pour une fonction de n variables, un regroupement de 2k cases rsultant de k simplifications successives correspond
un terme de (n-k) variables.
Exercice 1:
Exercice 2:
Exercice 3:
Logiciel de simplification
http://www.puz.com/sw/karnaugh/index.htm
7.7-Simplification par la mthode de Quine Mc Cluskey:

Plus lourde appliquer que celle de Karnaugh, cette mthode n'est en gnrale employe que quand le nombre des
variables est important( > 5). Elle prsente l'intrt d'tre systmatique et donc programmable.
Mthode:
On crit la fonction sous la 1re forme canonique, on classe alors les monmes dans un tableau par groupes de
combinaisons comportant le mme nombre de 1 dans l'expression binaire. Ces groupes prennent le nom de classes.
On dresse ainsi le tableau suivant:
Classe 0: C0 pas de 1: valeur numrique dcimale: 0
classe 1: C1 un 1: valeur numrique dcimale: 1,2,8,16 ...2k
classe 2: C2 deux 1: valeur numrique dcimale: 3,5,6,9...
Rgles de calcul:
Un monme d'une classe ne sera rductible qu'avec un monme plac dans la classe prcdente ou
suivante (adjacente).
un monme ne sera rductible avec un autre plac dans une classe voisine que s'il existe entre les valeurs
numriques dcimales correspondantes une diffrence gale 2i avec
N+.
On tablit alors un 2me tableau dans lequel on regroupe galement les monmes adjacents runis en
remplaant dans leur expression binaire le chiffre supprim par un tiret.
On effectue alors une nouvelle rduction entre les monmes des classes du 2me tableau ce qui donne,
selon les mmes principes, un 3me tableau et ainsi de suite jusqu' ce que toutes les rductions possibles
aient t effectues.
il reste grouper dans les diffrents tableaux les monmes sur lesquelles aucune rduction n'est possible.
Auteur
Robert Papanicola
Rmi Lechartier
Yvan Crvits
Nicolas Midoux
Encodage et Dcodage
NeT_TroniquE
NeT_TroniquE
Affichage Numrique
NeT_TroniquE
netProblMATHique
Stphane Martin
LE CODEUR DCODEUR TRANSCODEUR
1.1-Le codeur:
1.1.1.Dfinition
1.1.2.Codeur dcimal binaire
1.1.3.Codeur prioritaire
1.2-Dcodeur
1.3.Transcodeur
1.1-Le codeur:
1.1.1-Dfinition:
Un codeur est dispositif qui traduit les valeurs de ces entres dans un code choisi. De faons gnrales, il y a n
sorties et 2n entres, mais une seule entre active la fois.
1.1.2-Codeur dcimal binaire:
Un codeur binaire traduire un certain nombre de chiffres dcimaux en binaire.
Le codage des chiffres de 0 9 en binaire ncessite 10 entres et 4 sorties. Le symbole couramment utilis est
le suivant:
Dans sa version la plus simple, un codeur est un ensemble de circuit OU. Soit la table de codage suivante:
Nombre
A3
A2
A1
A0
dcimale
Les quations des sorties sous la 1 re forme canonique:
A0=
(1,3,5,7,9)
A1 =
( 2,3,6,7)
A 2=
(4,5,6,7)
A 3=
(8,9)
1.1.3-Codeur prioritaire:
Le codeur prioritaire est un codeur binaire particulier dont voici les caractristiques: Si maladroitement plusieurs
entres peuvent tre actives en mme temps, le codeur fera un choix parmi celles-ci. Il va coder le poids le plus lev,
en effet par exemple si on a appuy en mme temps sur les deux commandes N =1 et N = 4, le rsultat cod est 101,
ce qui ne correspond aucune de deux combinaisons d'entre. Un codeur prioritaire donne comme rsultat 0100 qui
correspond N = 4. Le circuit intgr (74147) est un codeur prioritaire. Ce codeur regroupe la fois les fonctions de
bases qui sont les runions de commande et les fonctions des conditions de priorits.
1-LE CODEUR DCODEUR TRANSCODEUR:
1.1-Le codeur:
1.1.1.Dfinition
1.1.2.Codeur dcimal binaire
1.1.3.Codeur prioritaire
1.2-Dcodeur
1.3.Transcodeur
1.2.1.Dfinition
1.2.2.Ralisation d'un dcodeur deux entres
1.2.3.Mise en cascade de dcodeurs
1.2.4. Applications
1.2-Dcodeur:
1.2.1-dfinition:
Un dcodeur est un dispositif qui effectue l'opration inverse du codeur c'est dire pour n lments en entres
on peut avoir 2n combinaisons possibles en sortie, que l'on peut associer un ensemble de 2n lments ( chiffres,
lettres , symboles...).
1.2.2-Ralisation d'un dcodeur deux entres:
Un dcodeur binaire 2 entres (E1E0) doit avoir 4 sorties (22 = 4), (S0, S1, S2, S3). Parfois, ce dcodeur est
appel 1 parmi 4 (1/4)
La table de vrit du dcodeur 1/4
E1
E0
S0
S1
S2
S3
Les quations des 4 sorties sont :
1.2.3-Mise en cascade de dcodeurs:
En appliquant la mthode prcdente, on peut raliser un dcodeur plusieurs entres. Toutefois ds que l'on
cherche raliser un dcodeur de plus de 3 entes, il est prfrable d'adopter une structure en XY dite matrice de
dcodage. Cependant, compte tenu du nombre limit de connexions sur un circuit intgr, il est souvent utile de mettre
en cascade les dcodeurs pour permettre le dcodage d'un grand nombre de combinaisons. L'utilisation d'une entre
supplmentaire permet ainsi la mise en cascade des dcodeurs. Cette entre est appele entre de
Validation,"V" ( Strobe :"S"). Si l'entre de validation V = 1 le dcodeur fonctionne normalement, par contre si V = 0
toutes les sorties du dcodeur sont zro.
La table de vrit du dcodeur 1/4 avec entre de validation
E1
E0
S0
S1
S2
S3
Les quations logiques des 4 sorties en fonction des entres, V, E1et E0 sont:
Symbole
Raliser d'un dcodeur 3 entres par des dcodeurs deux entres:
Le principe de la mise en cascade des dcodeurs consiste utiliser l'entres de validation comme entre
principale pour le dcodage (E ). En effet, l'entre de validation permet de slectionner ou de valider l'une de botier
3
de dcodeur ( circuit dcodeur ) en fonction de sa valeur. Si E = 0 on slectionne le dcodeur du haut ( N 1) et on

3
bloque le dcodeur N2, par contre si E = 1 on valide le dcodeur N 2 et on bloque le dcodeur N1.
3
Synthse d'un dcodeur BCD
Table de vrit:
Les Nombres
a3
a2
a1
a0
Les sorties
S0
S1
S2
S3
S4
S5
S6
Dcimaux
S7
S8
S9
Les quations logiques des 10 sorties:
On utilise le diagramme de Karnaugh pour trouver les expressions de 10 fonctions S S en fonction des
0
variables d'entres(a ...a ). Sur le diagramme de Karnaugh il a des 6 cases vides puisqu' on arrte la conversion 10.
3
Pour les cases vides on les remplit par des f.
Calculons par exemple S2
La table de vrit de S2
a3a2\a1a0
00
01
11
10
00
01
11
10
Les quations des autres sorties sont:
1.2.4-Applications:
1- Gnration des fonctions logiques:
Soit la fonction F logique dfinie par sa table de vrit suivante:
Raliser cette fonction par un dcodeur.
Solution:
On exprime F sous la premire forme canonique (numrique), en associant les entres A, B, C respectivement
2
aux poids 4du code binaire pur, 2 , 2 , 2 . On observe sur la table de vrit que la fonction est gale 1 pour
0,2,4,6; donc :
F=
( 0,2,4,6 ). La fonction F est une fonction de 3 variables qui sont A, B, C. Pour raliser cette fonction avec un
dcodeur 3 entres et 8 sorties il suffit de faire la somme logique des sorties S , S , S , S comme le montre la
0
figue ci-dessous.
2-Adressage d'une mmoire
1-dcodeur d'adresse
La reprsentation informatique d'une mmoire est celle d'une boite aux lettres. Chaque case est identifie par
un numraux. Ce numro est dlivr par l' une des sorties d'un dcodeur interne ayant par exemple n bits d'entres.
Ces n bits entres sont appeles lignes d'adressage de la mmoire. donc dans une mmoire on trouve un dcodeur
d'adresse.
2-La slection du botier (Chip Select)
Pour avoir une extension d'une zone mmoire on utilise des dcodeurs pour slectionner l'une des botiers de
mmoire. La slection du botier est assure par le signal CS (Chip Select) dlivr par le dcodeur d'adressage.
3-Remarque
Il existe divers types de dcodeurs, certains sont mme propres une application bien dfinie comme le SN
7447 qui set d'interface entre le BCD et afficheurs 7 segments, 7442, 74154, 74155.
8-LE CODEUR DCODEUR TRANSCODEUR
8 -LE CODEUR DCODEUR TRANSCODEUR
1.3.Transcodeur
1.3.1. Dfinition
1.3.2 .Exemple
1.3.3. Le passage inverse de code Gray en code binaire
8.3-Transcodeur :
8.3.1-Dfinition:
Le code binaire pur n'est pas universellement utilis. Pour des applications donnes comme par exemple les
transmissions des donnes numriques; qui font souvent appel d'autres codes(Non Retour Zro (NRZ), Manchester
Bipolaire etc..) . Un transcodeur est un dispositif permettant de convertir un nombre N du code 1 au code 2.
8.3.2-Exemples:
1-Transformation du code binaire pur 4 bits en code Gray.

2-Faire la transformation inverse.
1- Le passage du code binaire en code Gray
La table de vrit:
Dcimale Db
Cb
Bb
10
11
12
13
14
15
La simplification des fonctions Ag, Bg, Cg et Dg par le tableau de Karnaugh est la suivante:
DbCb\BbAb
Ag = Ab
01
11
10
00
01
11
10
01
11
10
Bb
DbCb\BbAb
Cg = Cb
00
00
00
01
11
10
Db
2- Le passage inverse de code Gray en code binaire:
La simplification des fonctions Db, Cb, Bb , Ab par les tableaux de Kargnauh est la suivante:
DbCb\BbAb
Ab = Dg
01
11
10
00
01
11
10
01
11
10
Cg
Bg
Ag
DbCb\BbAb
Cd = Cg
00
00
00
01
11
10
Dg
9- Multiplexeur Demultiplexeur:
2.1.Multiplexeur
2.1.1 .Dfinition
2.1.2 .Symbole d'un multiplexeur
2.1.3 .Application
2.1.4. Concentration d'un grand nombre de donnes
2.2. Dmultiplexeur
9.1-multiplexeur:
9.1.1-Dfinition:
Un multiplexeur est un circuit combinatoire N entres d'information et une sortie unique. Cette sortie prend la
valeur de l'une des entres slectionner par une adresse code sur n bits
aiguillage de l'une des entres vers la sortie.
(N = 2n). Tout se passe comme s'il avait
9.1.2-Symbole d'un multiplexeur:
Exemple de ralisation:
Raliser un multiplexeur 4 entres d'information E , E ,E E .

0 1 2 4
Pour slectionner une entre parmi les quatre, il faut 2 entres d'adresse A , A .
0 1
Table de vrit:
A
A0
E1
E2
E3
L'quation de sortie:
Ralisation:
1 - ralisation Par des portes lmentaires:
Mux 1/4 ralis par des portes lmentaires.
2 - ralisation par un dcodeur:
Ralisation d'un Mux 1/4 par un dcodeur et des portes logiques
3 - Ralisation par des multiplexeurs1/2:
Pour raliser un Mux 1/4, on peut utiliser trois Mux 1/2 comme le montre la figure ci dessous.
Mux 1/4 ralis par 3 Mux 1/2.
S0 prend la valeur de E0 ou E1 en fonction de la valeur de A0, De mme S1 prend la valeur de E2 ou E3 en

fonction de la valeur de A0. L'aiguillage de S0 ou S1 vers la sortie dpend de la valeur de A1.
Multiplexeur de mots d'entre
Un multiplexeur de mot travaille simultanment sur plusieurs bits. Il peut tre considr comme un ensemble de
multiplexeurs de 1 parmi N fonctionnant en mme temps avec la mme adresse.
Dans cette famille de Mux on trouve par exemple:
Multiplexeur de 2 mots de 4 bits
Multiplexeur de 3 mots de 4 bits
Multiplexeur de 4 mots de 2 bits ( 54 / 74153)
Table de vrit du 74153:

A
1G
A0
B0
C0
D0
2G
A1
B1
C1
D1
1Y
2Y
9.1.3-Application:
Gnration de fonction:
Pour raliser une fonction logique par un Mux on effectue les oprations suivantes :
- On crit l'quation de la fonction logique sous la premire forme canonique ( on dtermine le nombre d'entre).
- On crit l'quation du Mux caractris par le nombre d'entre d'adresse ( nombre d'entre d'adresse = nombre
d'entes de la fonction -1 ).
Identification de deux quations
Prenons par exemple une fonction de 4 variables a b c d, qui s'crit sous la premire forme canonique:
L'quation du Multiplexeur 3 (4-1) entres d'adresse est la suivante:
On ralise les identifications:
Un monme abc avec un terme A2A1A0 homologue

La variable d avec les entres E0 E7 telle que:
- Si le terme existe et dpend de d, on connectera d l'entre correspondante.
- Si le terme existe et dpend de d bar, on connectera d bar l'entre correspondante.
- Si le terme existe et ne dpend pas de d, on connectera l'entre correspondante 1.
- Si le terme n'existe pas on connectera un 0 l'entre correspondante.
Exemple: raliser la fonction
Par un Mux.
On crit S sous la premire forme canonique. Les variables d, c, b et a sont affectes respectivement des poids
3 2 1 0
du code binaire pur, c'est dire 2 , 2 , 2 , 2 .
S = 0. +5.
+7. +5d+0.d+ 2.d = 0+2.d+5+ 7.
On utilise un Mux 3 entres d'adresse et 8 entres d'information (E0, E1, E2, E3, E4, E5, E6, E7).
E0 est connecte 1 puisque le terme 0 est indpendant de d et

E1 est connecte 0 puisque le terme 1 n'existe pas
E2 est connecte 1 puisque le terme 2 existe et dpendant de d
E5 est connecte 1 puisque le terme 5 est indpendant de d et
E7 est connecte 1 puisque le terme 7 existe et dpendant de
Connexion
Conversion parallle srie:

On rappelle qu l'intrieur des units de traitement ou des ordinateurs les calcules et les traitements se font
sur des mots binaires des ( 4, 8, 12, 16, 32, 64bits). Ces mots sont disponibles en mode parallle, c'est dire chaque fil
tant affect un lment binaire du mot. Pour transmettre les lments binaires en srie, c'est dire les uns la suite
des autres sur un seul fil. Il faut raliser une transformation Parallle - srie en utilisant un multiplexeur numrique
associ un compteur binaire. Pendant la 1re top d'horloge on transmet le LSB bit de poids 0 2me top bit de pois 1
ainsi de suite jusqu'on transmet le bit MSB.
Soit l'exemple convertir en mode srie une information de 4 bits disponible en parallle. Un compteur 2
tages peut dlivrer 4 adresses. Il est mis zro au dbut et chaque impulsion fait progresser de un le compteur donc
l'adresse envoye. La figue 1 montre une organisation possible. On recueille en sortie S l'information srie, le premier
bit prsent tant celui qui est connect l'entre n 0, le deuxime bit prsent tant celui qui est connect l'entre n
2 et ainsi de suite.
Chronogramme de la conversion parallle srie
9- Multiplexeur demultiplexeur
2.2.Dmultiplexeur
2.2.1.Dfinition
2.2.2.Ralisation d'un dmultiplexeur deux voies (sorties)
2.2.3.Ralisation
2.2.4.Concentration d'un grand nombre de donnes
9.2-Dmultiplexeur:
9.2.1-Dfinition:
Un dmultiplexeur (DMux) est un circuit combinatoire ayant une entre d'information n entres d'adressage
(affichage) et 2n sorties. Ce circuit ralise l'aiguillage d'information. La diffrence entre le Mux et le DMux rside dans le
sens de circulation de l'information.
9.2.2-Ralisation d'un dmultiplexeur deux voies (sorties):
symbole:
Table de vrit
Pour A0 = 0 , on a S0 = E
Pour A0 = 1 , on a S1 = E
La sortie non slectionne est l'tat 1.
A0
S0
S1
9.2.3-Ralisation:
Ralisation d'un dmultiplexeur deux voies
Table de vrit d'un multiplexeur quatre voies
A1
A0
S0
S1
S2
S3
Toutes les cases hachures ont pour valeur logique un 1,puisqu'on sait que les sorties non slectionnes du
dmultiplexeur sont l'tat 1.
donc S0 est:
S0 = E + A0 + A1
9.2.4-Concentration d'un grand nombre de donnes:
Concentration de donnes et transmission parallle
Auteur
Robert Papanicola
Rmi Lechartier
Yvan Crvits
Nicolas Midoux
Encodage et Dcodage
NeT_TroniquE
NeT_TroniquE
Affichage Numrique
NeT_TroniquE
netProblMATHique
Stphane Martin

Logique Combinatoire PDF

Uploaded by

Document Information

Original Title

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

Logique Combinatoire PDF

Uploaded by

Copyright:

Available Formats

Logique combinatoire

Kachouri Abdennaceur ENIS Dpartement GE

Universit Virtuelle de Tunis

Bonne lecture et bon cours!

Tableau 1 : Le contenu du module se compose de 3 chapitres subdiviss en 13 leons [ ou

Fonctions lmentaires et circuits associs

Simplification des fonctions logiques

Proprits et simplification des fonctions

Les circuits codeurs, dcodeurs, transcodeurs

Les circuits multiplexeurs, dmultiplexeurs

Les circuits d'addition, soustracteur

Unit Arithmtique et logique

Introduction sur PLA

Ralisation des fonctions logiques

Charge de travail et calendrier

Tableau 3: Calendrier pdagogique

Lecture du guide pdagogique

Examen final sous surveillance Date de lexamen

valuation des apprentissages

Les travaux nots

Examen sous surveillance

Nombres et systme de numration

Nombres et systme de numration Les codes binaires pondrs

Nombres et systme de numration

1.1.1-Le systme dcimal:

5871 = 1x100+7x101+8x10 2+5x103

562 = 2x100+ 6x101+ 5x102

N =an-1Bn-1+a n-2Bn-2+ ....+a1B1+a 0B0

Nombres et systme de numration

1.1.2- Le systme binaire:

Nombres et systme de numration

1110 = 0x20 +1x21+1x22+1x23.= 0 + 2 + 4 + 8 = 14

Nombres et systme de numration

1.1.3- Le systme octal:

1.1.4- Le systme duodcimal:

Le systme duodcimal est form par 12 symboles qui sont: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,

donc c'est systme a base 12.

Nombres et systme de numration

/12 le nombre 3346 /10; en effet on a:

1.1.5- Le systme hexadcimal:

Nombres et systme de numration

1.2- Systme de comptage:

Base 1: Le comptage avec les doigts, cailloux, entailles.

Base 2: systme binaire, logique symbolique, ordinateurs.

Base 5: systme quinaire, Aztques.

Base 7: notes musicales, jours de la semaine.

Base 8: systme octal, ordinateur.

Base 10: systme dcimal adopt par l'Homme.

Base 16: systme hexadcimal, ordinateur.

Base 24: Heures du jour.

Nombres et systme de numration

Base 60: degrs, minutes et secondes; savants Babylone.

1.3- Nombres binaires fractionnaires:

NF = a-1xB-1+a -2B-2+ ....+a-nBn

0.101/2 = 1x2-1+0x2-2+1x2 -3 = 0,625/10.

1.4- Conversion entre systme de numration bases diffrentes:

1.4.1- Principe de changement de base:

Nombres et systme de numration

NB = an-1xBn-1+a n-2Bn-2+ ....+a1B1+a 0B0

Si nous divisons N par B nous obtenons un quotient Q1 et un reste R1 tels que:

NB= Q1.B+R1 = B{an-1xBn-2+a n-2Bn-3+ ....+a1}+a0

Le reste R1 reprsente le terme a0

Si nous divisons Q1 par B nous obtenons un quotient Q2 et un reste R2 tels que: