Professional Documents
Culture Documents
A. Oumnad
A. Oumnad
A. Oumnad
Chapitre I -- Systmes de Numration....................................................................................................................... 3 I.1 -- Systme dcimal............................................................................................................................................. 3 I.2 -Systme Octal............................................................................................................................................. 3 I.3 -Systme Hexadcimal ............................................................................................................................... 3 I.4 -Systme Binaire Naturel .......................................................................................................................... 3 I.5 -Changement de base .................................................................................................................................. 4 I.5.1 -- Dcimal Binaire .................................................................................................................................. 4 I.5.2 -- Dcimal Octal ..................................................................................................................................... 4 I.5.3 -- Dcimal Hexadcimal........................................................................................................................ 5 I.5.4 -- Octal binaire....................................................................................................................................... 5 I.5.5 -- Hexadcimal binaire ........................................................................................................................ 5 I.6 -Oprations dans le systme Binaire naturel......................................................................................... 6 I.6.1 -- Reprsentation des nombres ngatifs ............................................................................................... 6 I.6.2 -- La multiplication...................................................................................................................................... 7 Chapitre II -- NOTIONS SUR les CODES ................................................................................................................ 8 II.1 -Codes dcimaux........................................................................................................................................... 8 II.2 -- Codes rflchis ........................................................................................................................................... 9 II.2.1 -- Code de Gray .......................................................................................................................................... 9 Chapitre III -- VARIABLES ET FONCTIONS BOOLEENNE ..............................................................................10 III.1 -Algbre de Boole....................................................................................................................................10 III.2 -Variable boolenne ................................................................................................................................10 III.3 -Fonction boolenne................................................................................................................................10 III.4 -Oprateur Logiques............................................................................................................................... 11 III.4.1 -- Oprateur ET (AND)......................................................................................................................... 11 III.4.2 -- Oprateur OU (OR) .......................................................................................................................... 11 III.4.3 -- Oprateur NON-ET (NAND).......................................................................................................... 11 III.4.4 -- Oprateur OU EXCLUSIF (XOR) .................................................................................................. 11 III.4.5 -- Analogie ............................................................................................................................................... 11 III.5 -Identits remarquables .......................................................................................................................12 III.6 -Thorme de Morgan............................................................................................................................13 III.7 -Forme canonique ....................................................................................................................................13 III.8 -Thorme de la disjonction .................................................................................................................13 III.9 -NAND : Oprateur universel ..............................................................................................................14 III.9.1 -- Rgle des fantmes :.........................................................................................................................15 Chapitre IV -- Simplification des fonctions logique................................................................................................15 IV.1 -Mthode Karnaugh (1953) .......................................................................................................................15 IV.1.1 -- Diagramme de Karnaugh......................................................................................................................15 IV.1.2 -- Remplissage de la table de Karnaugh partir de la table de vrit ........................................16 IV.1.3 -- Remplissage de la table de Karnaugh partir d'une fonction. ..................................................17 IV.1.4 -- Lecture du digramme de Karnaugh ..................................................................................................18 IV.1.5 -- Code Interdit ou quand la valeur compte peu................................................................................19 IV.2 -- Exemple 1 : Convertisseur Binair naturel vers code de Gray.......................................................... 20 IV.3 -- Exemple 2 : Synthse d'un systme logique .......................................................................................21
A. Oumnad
2358 = 5.80 + 3.81 + 2.82 = 15710 27438 = 3.80 + 4.81 + 7.82 + 2.83= 150710 Voici quelques oprations dans le systme Octal : 5 7 1535 2743 +4 +6 +2627 +5326 11 15 4364 10271
235 x 3 723
Ce systme est trs utilis car facilement matrialisable. Les deux chiffres 0 et 1 peuvent tre mis en vidence techniquement par plusieurs faons :
A. Oumnad
- Passage ou non d'un courant lectrique dans un composant. - Etat d'un commutateur (transistor ou autre) ouvert ou ferm. - Valeur d'une tension la sortie d'un composant, ex: +5V = "1" et 0V = "0" 1001112 = (1+2+4+32)10 = 3910. 111112 = (1+2+4+8+16)10 = 3110.
17510 = ?2 On cherche la plus grande puissance de 2 contenues dans 175, c'est 128=27. 175 = 128(27) + 47 , On refait la mme chose avec 47 47 = 32(25)+ 15 , de la mme faon on obtient 15 = 8 + 4 + 2 + 1 , Donc 17510 = 27 + 25 + 23 + 22 + 21 + 20 = 101011112 Cette conversion peut se faire d'une faon systmatique l'aide d'une division succssive par. Le rsultat en binaire est constitu par les restes successifs des divisions. 175 2 10101111 1 87 2 43 1 2 1 21 2 1 10 2 0 2 5 1 2 2 0 1 2 1 0 34610 = 1010110102 23310 = 111010012 8410 = 10101002 4210 = 1010102 Pour les chiffres droite de la virgule, on procde d'une faon similaire, sachant que les poids droite de la virgule sont 0.5, 0.25, 0.125 La division en echelle se transforme en une multiplication en chelle qui s'arrete quand le rsultat est nul. IL arrive qu'on ne tombe jamais sur un rsultat nul et la multiplication ne s'arrete jamais. Dans ce cas on est libre d'arreter ds qu'on juge que le nombre de chiffres aprs la virgule est suffisant. exemple : (175.34)10 = ( ? )2 (175)10 = (10101111)2 0.34*2 = 0.68, 0.68*2 = 1.36, 0.36*2 = 0.72, 0.72*2 = 1.44, 0.44*2 = 0.88 0.34 = 0.01010 ((175)10 = (10101111. 01010)2
I.5.2 --
31810 = ? On cherche la plus grande puissance de 8 (le plus grand poids) contenue dans 318. C'est 64. On aura donc 31810 = cba8 t.q. 318 = a.1 + b.8 + c.64
Dcimal Octal
On cherche combien de fois 318 contient de 64 : On a donc 318 = 4 * 64 + 62 (c=4) On refait la mme opration avec 62 On considrant successivement tous les poids infrieurs au poids max. (64 pour cet exemple). Le poids juste infrieur est 8, On obtient 62 = 7 * 8 + 6 (b=7)
318 62
64 4
A. Oumnad
Le poids infrieur est 1. On a donc 6 = 6 * 1 + 0 (a=6). On s' arrte car le reste est 0. 31810 = 4768 122310 = ?8 1223 = 2 * 512 + 199 199 = 3 * 64 + 7 7 = 0 * 8 +7 7=7*1+0 122310 = 23078
I.5.3 --
Une deuxime mthode pour convertir un nombre dcimal vers une base quelconque B consiste faire une division successive par B autant de fois que cela est ncessaire jusqu' obtenir un quotient nul. On crit alors les restes o ils ont t obtenus dans l'ordre inverse
1223 42 23 7
8 152 72 0 8 19 3 8 2 2 8 0
Dcimal Hexadcimal
1661710 = 40E916
500010 = 138816
16617 16 9 1038 16 14 64 16 0 4 4
I.5.4 -Octal binaire
5000 16 8 312 8 16 0
16 19 16 3 1 1
16 0
Octal binaire : On crit chaque chiffre octal est crit sur 3 bits 2358 = 010 011 1012 7538 = 111 101 0112 Binaire octal : Le nombre binaire est dcoup en tronon de 3 bits en commenant de la droite (LSB), et chaque 3bits seront crit en octal. 11001111011002 = 1 100 111 101 1002 = 147548
I.5.5 --
Hexadcimal binaire
Hexadcimal binaire : On crit chaque chiffre hexadcimal sur 4 bits 23516 = 0010 0011 01012 75316 = 0111 0101 00112 897516 = 1000 1001 0111 01012 8E97A16 = 1000 1110 1001 0111 10102 Binaire hexadcimal : Le nombre binaire est dcoup en tronon de 4 bits en commenant de la droite (LSB), et chaque 4 bits seront crits en hexadcimal. 11001111011002 = 1 1001 1110 11002 = 19EC16 111101111100110112 = 1 1110 1111 1001 10112 = 1EF9B16
A. Oumnad
2 / 2 Ngatifs -1 - 2n / 2
I.6.1 --
Reprenons l'exemple d'une machine 4 bits, si on ajoute deux nombres et le rsultat est suprieur 15, il crit normalement sur 5 bits est la machine n'a que 4 bits donc le 5ime sera perdu, et le rsultat sera diminu de 1610=100002 0101 (5) 0111 (7) + 0011 (3) +1101 (13) 1000 (8) 0100 (4) On s'aperoit finalement qu'une machine 4 bits travaille modulo 16=24 , c'est dire que pour cette machine, on a 16 = 0. Donc pour cette machine l'oppos d'un nombre N est -N tel que N + (-N) = 0 = 16 soit -N = 16 -N. On peut crire -N = 15+1 -N = 15-N +1 . L'Opration 15-N s'appelle le complment 1 du nombre N car elle revient complmenter (par rapport 1) un par un tous les bits du nombre N. Nombre 0101 (5) 1111 (15) Son complment 1 1010 (10=15-5) 0000 (15-15=0) Finalement pour obtenir l'oppos d'un nombre N, il suffit de complmenter tous ses bits puis de rajouter 1, cette opration s'appelle le complment 2 de N. Si on note N le complment 1 de N on a : -N = N +1 -7 = 7 + 1 = 1001 7 0111 7 1000 + 1
A. Oumnad
1001 Une machine 4 bits peut donc reprsenter les nombres suivants Ngatifs -1 -2 -3 -4 -5 -6 -7 -8 1111 1110 1101 1100 1011 1010 1001 1000 0 1 2 3 4 5 6 7 Positifs 0000 0001 0010 0011 0100 0101 0110 0111
Remarquons que pour les nombres positifs, le MSB est gal 0 et pour les nombres ngatifs le MSB est gal 1. C'est ainsi qu'on peut tester si le rsultat d'une opration est juste. La rgle est simple : - la somme de 2 nombres positifs doit donner un nombre positif - la somme de 2 nombres ngatifs doit donner un nombre ngatif L'erreur se produit quand il y a dbordement, c.a.d quand le rsultat dpasse le nombre maximum que la machine peut reprsenter soit +7 pour les nombres positifs ou -8 pour les nombres ngatifs. Une erreur peut se produire quand on ajoute des nombres de mme signe. Il y a erreur quand le signe du rsultat est diffrent de celui des deux oprandes 0011 (3) +0100 (4) 0111 (7) 0101 (5) +0110 (6) erreur 0010 (2) 1110 (-2) 1011 (-5) +1001 (-7) +1101 (-3) +1100 (-4) 1011 (-5) 1011 (-5) erreur
I.6.2 --
La multiplication
Regardons d'abord comment on fait une multiplication en base 2 sur un aspect mathmatique pur sans limitation sur le nombre de bits. Remarquons au passage qu'ici on considre que tous les nombres sont positifs car le concept de reprsentation des nombres ngatifs par le complment 2 n'est valable que si on travaille avec un nombre de bit fixe. 1011 (11) *1101 (13) 1011 1011 1011 . 10001111 (143) Regardons maintenant comment on doit procder si on travaille avec des nombres signs sur un nombre de bit fixe : On commence procder de la mme faon sauf que l'addition doit se faire sur 4 bits seulement, les bits de gauches seront ignors. On vrifiera que le rsultat est juste en vrifiant les rgles suivantes : Le produit de deux nombres de mme signe doit tre positif Le produit de deux nombres de signes diffrents doit tre ngatif
A. Oumnad
(2) (3)
(2) (5)
(6)
(-6:erreur)
0 1 2 3 4 5 6 7 8 9
Le plus courant est le code DCB (Dcimal cod en binaire), en anglais BCD (Binary Coded decimal), chaque chiffre du systme dcimal est cod en binaire naturel sur 4 bits. Dcimal Binaire (naturel) 1111100010100 10011001001001 BCD 0111 1001 0101 0110 1001 1000 0000 0001
7956 9801
A. Oumnad
Ce systme est trs utilis pour les systmes d'affichage sur afficheurs 7 segments. Pour afficher le nombre 9801 par exemple, au lieu d'utiliser son code binaire naturel, on utilise le code BCD et chaque afficheur reoit les 4 bits correspondant un chiffre
1001
1000
0000
0001
Dcimal Ternaire 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 000 001 002 010 011 012 020 021 022 100 101 102 110 111 112 120 121 122 200 201 202 210 211 212 220 221 222 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 Ternaire reflchi 0 0 0 1 0 2 1 2 1 1 1 0 2 0 2 1 2 2 2 2 2 1 2 0 1 0 1 1 1 2 0 2 0 1 0 0 0 0 0 1 0 2 1 2 1 1 1 0 2 0 2 1 2 2
Le code Exces 3 ou excdent 3 est obtenu en dcalant le binaire naturel de 3 lignes vers le haut. Ce code est intressant pour effectuer des soustractions car le complment 9 d'un chiffre s'obtient en inversant chaque bit. On ramne la soustraction une addition. (Je trouve que ce code est inutilement compliqu, alors que la soustraction l'aide de la reprsentation des nombres ngatifs par le complment deux est bien plus simple)
II.2 --
On dit qu'un code est continu au sens large si dans la table de vrit qui le dfinit, les tats successifs sont adjacents, cest dire que quand on passe de l'un l'autre, il y a un seul chiffre qui change. Un code est continu au sens stricte si en plus le premier et le dernier tat sont adjacents. Un code rflchi est un code naturel dont on a renvers le sens de variation par endroits afin de le rendre continu. On renverse une priode sur deux en commenant par la deuxime. Le tableau ci-dessous illustre le code ternaire (base 3) rflchi.
Codes rflchis
dcba
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
Le code de Gray est le code binaire rflchi, c'est un cas trs important des codes continu. Il est trs frquemment utilis notamment sur les tables de Karnaugh pour simplifier les fonctions logiques. Remarquons que le code de Gray est continu au sens stricte, 0 est adjacent avec 15 Comme on le voit sur la figure, la table de Karnaugh est une table de vrit reprsente d'une faon particulire. Les adresses des cases sont reprsentes en code de Gray de sorte ce que toutes les cases qui ont un cot commun soient adjacentes. Les cases sur les extrmits opposes sont aussi adjacentes, on peut vrifier les adjacentes suivantes : 0-3, 7-4, 8-11, 15-12, 0-15, 1-14, 2-13, 3-12. BA La table de Karnaugh peut tre utilise pour fabriquer des codes continus au sens large ou au sens stricte.
DC
00
01
11
10
3 4
00 01 11 10
8 15 7
0 6 9 14
1 5 10
11 13 12
A. Oumnad
10
00 0
01 1 6
11 2 5 10 13 11 2
10 3 4 11 12 10 3 4 11 12
A B C D A B C D
0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0
1 1 0 0 1 1 0 0
0 1 0 0 0 1 0 0
0 1 1 0 0 1 1 0
0 1 1 1 0 1 1 1
0 1 0 1 0 1 0 1
1 1 0 1 1 1 0 1
1 1 1 1 1 0 0 1
1 1 1 0 0 0 0 1
1 0 1 0 0 0 1 1
1 0 1 1 0 0 1 0
1 0 0 1 1 0 1 0
0 0 0 1 1 1 1 0
0 0 1 1 1 1 1 1
0 0 1 0 1 0 1 1
C'est l'algbre des grandeurs qui ne peuvent prendre que deux valeurs, 0 ou 1. L'algbre de Boole est bien adapte l'tude des systmes qui ne peuvent occuper que deux tats. La correspondance entre l'tat du systme et la valeur 0 ou 1 est conventionnelle :
0 Lampe 1
III.2 --
Variable boolenne
III.3 --
Fonction boolenne
C'est une fonction de une ou plusieurs variables boolennes, ne pouvant prendre elle-mme qu'une des deux valeurs 0 ou 1. Pour la dfinir, il faut prciser sa valeur pour toutes les combinaisons possible. Cela peut se faire de plusieurs faons :
Par la donne d'une figure illustrant le fonctionnement d'un systme. Cela ne peut se faire que dans les cas simples.
K1
K2 L
L= f(K1,K2)
Par une dfinition crite ou cahier des charges : La lampe L s'allume lorsque les interrupteurs K1 et K2 sont ferms tous les deux. Elle est teinte dans tous les autres cas. Par la donne de la table de vrit
A. Oumnad
11
Le doublet des deux variables (K1,K2) peut prendre 22 valeurs distinctes. Dans le cas gnral de n variables, il y aura 2n configurations possibles Les variables K1 et K2 sont dites les entres du systme, L est dite la sortie du systme.
III.4 --
Oprateur Logiques
On peut montrer que toute fonction boolenne peut se synthtiser partir d'un nombre trs rduit de fonctions de deux variables ou l'extension plusieurs variables de ces mmes fonctions. Ces fonctions sont souvent appeles Oprateurs.
III.4.1 -A 0 0 1 1
Oprateur ET (AND)
B 0 1 0 1 A.B 0 0 0 1
A A .B B
A.B est vrai si et seulement si A est vraie et B est vraie
III.4.2 -A 0 0 1 1
Oprateur OU (OR)
B 0 1 0 1 A+B 0 1 1 1
A B A +B
A+B est vraie si au moins une des deux variables A ou B est vraie
III.4.3 -A 0 0 1 1
A. B
1 1 1 0
A B A .B
C'est le complment de l'oprateur ET. C'est l'oprateur le plus couramment utilis dans la pratique.
III.4.4 -A 0 0 1 1
A B A + B
AB est vraie si une des deux variables A ou B est vraie mais pas les deux la fois.
III.4.5 --
Analogie
A. Oumnad
12
A A B L B L
Le schma ci-dessus met en vidence l'analogie entre la mise en parallle ou en srie de contacteurs lectriques et les oprateurs logiques AND et OR. Pour le schma de gauche, les deux contacteurs sont en srie, on a L = A . B Pour le schma de droite, les deux contacteurs sont en parallle, on a L = A + B
III.5 --
Identits remarquables
A+0=A A+1=1 A+A=1 A.0=0 A.1=A A.A=0
DISTRIBUTIVITE est distributive par rapport + est distributive par rapport A.(B+C) = AB + AC A + B.C = (A+B) . (A+C) (A + B) . (A + C) = A.(A+C)+B.(A+C) = A + BA + BC = A . (1 + B) + BC = A + BC
A. Oumnad
13
AUTRES IDENTITES A.B + A.B = A (A+B).(A+B)=A En effet : A.B + A.B = A.(B+B) = A . 1 = A (A+B).(A+B) = A+(B.B) =A + 0 = A A + AB = A + B En effet : A + AB = (A + A) . (A + B) = 1 . (A + B) = A + B
III.6 --
Thorme de Morgan
A 0 0 1 1 B 0 1 0 1 A+B 0 1 1 1 A.B 0 0 0 1
Rappelons une fois de plus la table de vrit des oprateurs ET et OU. Ces tables peuvent se lire d'une faon diffrente de ce que nous avons l'habitude de faire : A+B est fausse si et seulement si A et fausse et B est fausse A.B est fausse si et seulement si A et fausse ou B est fausse Ces deux phrases peuvent se traduire algbriquement par :
A + B = A. B A. B = A + B
III.7 -Forme canonique
CBA 000 001 010 011 100 101 110 111 S(A,B,C) 0 0 0 1 1 1 1 1
Soit la fonction S dfinie par la table de vrit ci-contre : Cette table de vrit peut scrire de la faon algbrique suivante : S(A,B,C) = ABC + ABC + ABC + ABC + ABC A droite du signe =, on a ce qu'on peut appeler une expression logique, c'est un peut l'quivalent des polynmes qu'on a l'habitude dcrire. Il y a plusieurs faons diffrentes mais quivalentes pour reprsenter la fonction S. On peut vrifier sur la table qu'on a aussi S = BC + AB + AC + AC. La premire expression de S est particulire, en effet, dans chaque monme, figurent toutes les variables. Chaque monme s'appelle Minterme de la fonction et la somme des mintermes s'appelle forme canonique somme. La forme canonique produit revient crire l'expression de S : S(A,B,C)=ABC + ABC + ABC
III.8 --
Thorme de la disjonction
A.B = 0 A B = A + B
A. Oumnad
14
III.9 --
D'aprs la forme canonique, Nous pouvons exprimer toute fonction l'aide de 3 oprateurs, AND, OR et INVERT (complmenteur). Voyons comment on peut faire pour n'utiliser que l'oprateur NAND pour exprimer ces fonctions. INVERT : A A A A 1
AND
A B A.B
OR
A A+B B
Mthode pratique : Si on crit la forme canonique d'une fonction deux variables, on obtient une expression de la forme : AB + CD + ... dont le schma est le suivant :
A B C D
Synthtisons chaque oprateur avec des NAND
A B
AB + CD
AB + CD C D
Deux inverseurs qui se suivent peuvent bien sur tre supprims, on obtient le schma suivant qui revient finalement remplacer les AND et les OR par des NAND. Ceci n'est videment pas possible dans toutes les situations, la rgle suivante, dite rgles des fantmes en prcise les conditions.
A B AB + CD C D
A. Oumnad
15
III.9.1 --
Un schma AND-OR peut se transformer en un schma NAND condition qu'en suivant n'importe quel chemin entre une entre et une sortie, on rencontre alternativement un AND et un OR. Le premier tant obligatoirement un AND et le dernier obligatoirement un OR. Si cette condition n'est pas vrifie, on peut y remdier en intercalant des oprateurs A.A ou A+A aux endroits adquats. Ceux ci ne changent rien au fonctionnement d'origine. On les appelle les oprateurs fantmes
canonique :
Exemple : Pour tre le plus gnral possible, on va prendre une expression qui n'est mme pas sous forme
F=([(A+B).C]. (DE)+G).H
A B C D E F G F
Les oprateurs en trait dcoup sont les oprateurs fantmes, ils sont rajouts pour respecter la rgle. Tous les oprateurs sont ensuite transforms en NAND.
A B C D E F G F
A. Oumnad
16
Chaque case correspond une ligne de la table de vrit, Les "coordonns de la case reprsente l'adresse de la case. Elles sont reprsentes en code de Gray. Deux cases sont appeles adjacentes dans le diagramme de Karnaugh si elles ont un cot commun. Sur le diagramme si contre, les cases K et L, M et N, P et Q, Q et R sont respectivement adjacentes. La proprit caractristique du diagramme de Karnaugh est que les adresse de deux cases adjacentes sont des nombres adjacents, quand on passe le l'un l'autre il n'y a qu'un bit qui change : K0001 P1100 M1111 Q1000 L0101 Q1000 N1110 R1001 Remarquons que les cases P et N ainsi que K et R ont des adresses adjacentes : P1100 K0001 N1110 R1001
CD AB
00 01 11 10 K 00 01 11 P 10 Q L M N R
On gnralise la notion d'adjacence au niveau du diagramme en disant que deux cases sont adjacentes quand leurs adresses le sont. Ainsi les cases de lextrmit droite sont adjacentes celles de lextrmit gauche et les case de lextrmit suprieure sont adjacentes celles de lextrmit infrieure. Cela se passe comme si on enroulait la feuille de papier sur laquelle est dessin le diagramme de Karnaugh d'abord horizontalement puis verticalement.
P Q
\CD
00 0
01 8
11 12
10 4
00
A. Oumnad 10 8 00 0 1 3 2 9 01 4 5 7 6 11 11 12 13 15 14 10 10 8 9 11 10
17
BA
\DC
11
DC
\BA
11
00 01 10
00 01
00 0 0 0 0
01 0 0 0 0
11 0 0 1 1
10 1 1 1 1
DC\BA
00 0 1 0 0
01 0 1 1 0
11 0 1 1 0
10 0 1 0 0
DC BA\
00 0 0 0 0
01 1 1 1 1
11 0 1 1 0
10 0 0 0 0
00 01 11 10
00 01 11 10
00 01 11 10
On remarque donc que si n est le nombre de variables de la fonction est m est le nombre de variable qui constituent un monme, le nombre de 1 correspondant a ce monme dans le diagramme de Karnaugh est de 2n-m.
A. Oumnad
18
Sur le diagramme cela se concrtise comme suit : Deux cases adjacentes groupes donne un rectangle deux cases auquel correspond un monme de 3 variables
CD 00 01 11 10 AB 00 1 1 01 11 10 00 01 11 10 1 1 1 1 1 00 01 11 10 00 01 11 10 1
ABC
ACD
ABD
BCD
Deux rectangles deux cases peuvent leur tour tre adjacents, ils seront groups en un rectangle de 4 cases auquel correspond un monme 2 variables.
CD 00 01 11 10 AB 00 1 1 01 11 10 1 1 00 01 11 10 1 1 1 1 00 01 11 10 1 1 1 1
ABD+ABD
= ACD + ACD =
AD
De la mme manire, 2 rectangles de 4 cases peuvent leur tour tre adjacents, ils seront groups en un rectangle de 8 cases auquel correspond un monme une variable. CD 00 01 11 10 00 01 11 10 00 01 11 10 00 01 11 10 AB 00
01 11 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
AC+AC
AD+AD
AB+AB
A. Oumnad
19
CD De la mme manire, 2 rectangles de 8 cases peuvent leur tour tre AB 00 01 11 10 groups en un rectangle de 16 cases, dans ce cas la fonction est toujours 00 1 1 1 1 vraie, fonction = 1 et on n'a mme pas besoin de dresser un diagramme de 01 1 Karnaugh. . 11 Reprenons la fonction G cite prcdemment et partons du diagramme de 1 1 Karnaugh pour arriver l'expression logique la plus simple. On essaye de faire les 10 1 1 1 1 plus grand rectangle possible car on sait maintenant que plus le rectangle, plus le monme qui lui correspond est 'petit' . L'expression la plus simple de la fonction G est donc : G = B + AC + CD
Rgle de groupement :
Pour obtenir l'expression la plus simple d'une fonction boolenne donne par son diagramme de Karnaugh, il faut respecter les points suivants : Tous les 1 doivent tre entours Les 0 ne doivent pas tre entour Il faut faire les plus grands groupements possibles Les x peuvent tre entour ou non selon le besoin Les 1 et les x peuvent tre entour plusieurs fois On s'arrete ds que tous les 1 sont entours
S = C17 + C20
A. Oumnad
20
C17 C20
IV.2 -D 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 C 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
C17 C20
00 0 1 0 1
00 01 11 10
01 0 1 0 1
11 0 1 0 1
10 0 1 0 1
00 01 0 0 1 1 0 1 1 0
11 10 1 1 0 0 1 0 0 1
G2=CD+CD=CD
BA DC
G1=BC+BC=BC
00 01 11 10 1 1 1 1 0 0 0 0 1 1 1 1
00 0 01 0 11 0 10 0
A B C D
G0 G1 G2 G3
G0=AB+AB=AB
A. Oumnad
21
IV.3 --
Pour transporter le sable d'une position A vers une position B, on utilise le systme suivant; chariot Un chariot peut se dplacer sur un A B rail de chemin de fer sou l'action d'un moteur lectrique M (M=0 moteur raret , M=1 moteur en marche). Le Vue de dessus dplacement du chariot se fait toujours dans le mme sens. Deux capteurs A et B permettent de dterminer la position du chariot (A=1 chariot en position A, A=0 le Tr trape de replissage chariot n'est pas en position A, le capteur B fonctionne de la mme faon P que A) . Un capteur P plac sur le chariot permet de savoir si le chariot est plein Tv ou vide, (P=1 chariot plain, P=0 trape de chariot vide). vidage Le chariot peut tre remplit Vue de profil l'aide d'une trappe qu'on peut actionner avec la commande Tr (Tr=1 trappe ouverte, Tr=0 trappe ferme). Par abus de langage, cette trappe sera apelle trappe Tr. Le chariot peut vid l'aide d'une trappe qu'on peut actionner par la commande Tv (Tv = 1 trappe ouverte, Tv = 0 trappe ferme). Par abus de langage, cette trappe sera apelle trappe Tv. Le fonctionnement se fait de la manire suivante : Le chariot vide arrive en A (A=1, P=0), le moteur M s'arrte, la trappe de remplissage Tr s'ouvre, Un fois le chariot plein, Tr se ferme et le chariot dmarre. Quand le chariot arrive en B, il sarrette et la trappe Tv s'ouvre. Quand le chariot est vide, la trappe Tv se ferme et le chariot dmarre. Quand il arrive en A le cycle recommence identique lui mme. Faire l'tude du systme qui permet de gnrer les commandes M, Tr et Tv partir des entre A, B et P. A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 P 0 1 0 1 0 1 0 1 M 1 1 1 0 0 1 x x
BP A
Tr 0 0 0 0 1 0 x x
Tv 0 0 0 1 0 0 x x
BP A
Obsevation Vide, se dplace vers A, trapes fermes Plein, se dplace vers B, trapes fermes Vide en B, il faut dmarrer Plein en B, il faut s'arreter et vider Vide en A il faut remplir Plein en A, il faut partir, trapes fermes Ipossible, ne peut tre en A et en B Ipossible, ne peut tre en A et en B
00 01 11 10
0 1 0 0 0 x 0 x BP A
00 01 11 10
1 0 1 1 0 0 1 x
00 01 11 10
0 0 1 x 0 x
0 1
0 1
0 0 1 0
M=BP + AP
Tr = AP
Tv = BP