DU BINAIRE AU MICROPROCESSEUR - D ANGELIS LOGIQUE COMBINATOIRE. SIMPLIFICATION DES EQUATIONS BOOLEENNES Leçon 07
|
|
- Virginie Michaud
- il y a 8 ans
- Total affichages :
Transcription
1 DU BINAIRE AU MICROPROCESSEUR - D ANGELIS 43 SIMPLIFICATION DES EQUATIONS BOOLEENNES Leçon 7 Le rôle de la logique combinatoire est de faciliter la simplification des circuits électriques. La simplification se fait d'abord par une rationalisation de l'étude du problème qui conduit à la mise en équation la solution. La réalisation finale s'effectuera à partir de l'équation obtenue. Il est évident que plus l'équation est simple, plus la matérialisation en sera facile et son coût réduit. Ce sixième chapitre est consacré à la simplification des équations et notamment par une utilisation rationnelle des tableaux de Karnaugh Techniques de simplification Première phase: a/ Simplification algébrique Soit l'équation suivante: S = X.Y. Z + X.Y. Z Nous pouvons lui appliquer les lois de la distributivité S = X.Y ( Z + Z ) Or les propriétés du OU logique permettent d'écrire: Z + Z = Et celles du ET S = X.Y. () = X.Y Nous en déduisons: S = X.Y. Z + X.Y. Z = X.Y Les deux termes de notre équation ne différaient que d'un seul bit, dans l'un nous avions la variable Z dans l'autre Z les deux termes étaient donc adjacents. Lorsqu'on est en présence de deux termes adjacents, une mise en facteur entraînant une simplification est donc possible. Une volonté de simplification se traduit par une recherche des adjacences b/ Simplification à l'aide du tableau de Karnaugh Entrons les deux termes de l'équation S dans un tableau de Karnaugh à 8 cases: Z Nous constatons que les deux "" qui représentent les deux termes de notre équations, deux termes adjacents, se retrouvent côte à côte dans notre tableau. Nous pouvons faire le raisonnement suivant: lorsque X et Y sont simultanément à, ce qui est le cas pour toute la colonne de notre tableau, que Z soit à ou à cela ne modifie pas l'état de notre récepteur, donc nous sommes indépendant de Z et l'équation des deux cases réunies est X.Y Ajoutons un troisième terme à notre équation Deuxième phase: a/ Simplification algébrique T = X.Y. Z + X.Y. Z + X. Y. Z
2 44 DU BINAIRE AU MICROPROCESSEUR - D ANGELIS Deux mises en facteur sont possibles: ou bien T = X. Y ( Z + Z ) + X. Y. Z T = X. Z ( Y + Y ) + X.Y. Z Le terme X.Y.Z est susceptible d'être utilisé dans deux mises en facteur or nous connaissons la propriété de l'opérateur OU, X + X = X il en est de même pour (X. Y. Z) + (X. Y. Z) = X. Y. Z Il est donc possible d'ajouter dans notre équation un terme qui existe déjà sans pour autant modifier sa table de vérité. T = X.Y. Z + X.Y. Z + X. Y. Z + X.Y. Z rendant ainsi les deux mises en facteur possibles: T = X.Y ( Z + Z ) + X. Z ( Y + Y ) d'ou T = X. Y + X. Z Noter qu'après ce résultat, mettre en facteur X ne ferait que modifier la présentation de l'équation mais ne la simplifierait pas. b/ Simplification à l'aide du tableau de Karnaugh Entrons les trois termes de l'équation T dans un tableau de Karnaugh à 8 cases: Z Nous constatons que les deux mises en facteur effectuées précédemment correspondent à deux regroupements de cases adjacentes. Le tableau de Karnaugh étant codé en binaire réfléchi, le codage de deux cases voisines ne diffère que d'un seul bit, deux cases voisines, verticalement ou horizontalement, sont adjacentes. Le regroupement vertical est identique au précédent et donne le terme X.Y le regroupement horizontal utilise une case déjà employée dans le premier regroupement, utiliser plusieurs fois une même case d'un tableau de Karnaugh c'est ajouter à l'équation le même terme plusieurs fois, cela ne modifie pas cette équation. Pour extraire l'équation du deuxième regroupement, nous examinons le codage de ces deux cases et constatons que c'est la variable Y qui passant de (case de gauche) à (case de droite)nous fait changer de cases sans modification du résultat, nous sommes donc dans ce cas indépendants de Y or pour les deux cases concernées les variables X et Z étant toutes les deux égales à, l'équation du regroupement horizontal est X. Z. L'équation est l'union de ces deux termes : T =( X.Y ) + ( X. Z ) En conclusion: Dans un tableau de karnaugh à N variables, il est possible de réunir deux cases voisines contenant des "", horizontalement ou verticalement ce qui entraîne l'écriture d'un terme unique pour les deux cases, codé à l'aide de N- variables du système. Dans un tableau de karnaugh il est possible d'utiliser une même case pour plusieurs regroupements. Troisième phase: Ajoutons à notre équation un quatrième terme
3 DU BINAIRE AU MICROPROCESSEUR - D ANGELIS 45 a/simplification algébrique manière: U = X.Y. Z + X.Y. Z + X. Y. Z + X. Y.Z Deux mises en facteur sont possibles: d'où U = X. Y ( Z + Z ) + X. Y. ( Z + Z ) U = ( X. Y ) + ( X. Y ) or cette fois ci une deuxième mise en facteur apportant simplification est possible: U = X. ( Y + Y ) d'où U = X Nous aurions pu opérer d'une autre façon et notamment débuter nos mises en facteur d'une autre U = X. Z ( Y + Y ) + X. Z ( Y + Y ) Nous aurions obtenu: U = ( X. Z) + ( X. Z ) Ce qui permettait une nouvelle simplification d'où U = X. ( Z + Z ) U = X b/ Simplification à l'aide du tableau de Karnaugh Entrons les quatre termes de l'équation U dans un tableau de Karnaugh à 8 cases: Nous pouvons effectuer des regroupements verticaux nous en tirons l'équation : U = ( X. Y ) + ( X. Y ) Z Que nous pouvons entrer dans un tableau à 4 cases: X Y d'où nous tirons l'équation: U = X Nous aurions pu opérer différemment: effectuer des regroupements horizontaux dont nous aurions tiré l'équation: U = ( X. Z ) + ( X. Z )
4 46 DU BINAIRE AU MICROPROCESSEUR - D ANGELIS Z Que nous pouvons entrer dans un tableau à 4 cases: X Z d'où nous tirons l'équation: U = X Nous voyons que, lorsque les cases contenant des forment un carré, elles peuvent se regrouper aussi bien horizontalement que verticalement en nous conduisant au même résultat. Nous pourrons effectuer la simplification en une seule fois: Z Nous effectuerons le regroupement des quatre cases en une seule fois puis nous chercherons quelles sont les variables qui se modifient et donc que nous allons éliminer. Ainsi le passage de la colonne de gauche à celle de droite est causée par la modification de Y de même le passage de la ligne supérieure à la ligne inférieure se fait par la modification de Z. L'élément constant de ces 4 cases est X qui est toujours égal à l'équation est donc U = X En Conclusion: Dans un tableau de Karnaugh à N variables, lorsque 4 "" forment un carré, il peuvent se regrouper et s'écrire à l'aide d'un seul terme qui sera codé avec N - 2 variables du système VI Quatrième phase: Prenons maintenant une nouvelle équation à quatre termes a/ Simplification algébrique V = X.Y.Z + X.Y.Z + X. Y.Z + X. Y.Z
5 DU BINAIRE AU MICROPROCESSEUR - D ANGELIS 47 Deux mises en facteur sont possibles: d'où V = X.Y ( Z + Z ) + X. Y. ( Z + Z ) V = ( X.Y ) + (X. Y ) puis une deuxième mise en facteur apportant simplification: d'où V = Y. ( X + X ) V = Y b/ Simplification à l'aide du tableau de Karnaugh Entrons les quatre termes de l'équation V dans un tableau de Karnaugh à 8 cases: Nous pouvons effectuer des regroupements verticaux nous en tirons l'équation : V = ( X.Y )+ (X. Y ) Z Que nous pouvons entrer dans un tableau à 4 cases: X Y d'où nous tirons l'équation: V = Y La simplification que nous venons d'effectuer aurait du être réalisée en une seule fois en remarquant que les deux regroupements verticaux sont adjacents car symétriques par rapport à l'axe du code binaire réfléchi. On se rappellera la technique de construction du code binaire réfléchi, écriture des deux premières combinaisons puis réflexion de la première colonne etc...il y a donc un axe de réflexion qui passe entre les colonnes et les deux regroupements sont donc adjacents le système se comporte comme la structure en carré précédente La mise en équation se fera de la façon suivante: - recherche de la variable faisant changer de colonne ici X qui devient X - recherche de la variable qui fait changer de ligne Z qui passe à Z - recherche des éléments constants dans les cases regroupées ici Y V = Y
6 48 DU BINAIRE AU MICROPROCESSEUR - D ANGELIS En Conclusion: Dans un tableau de Karnaugh à N variables, lorsque deux regroupements de 2 m cases effectués conformément aux règles, sont symétriques par rapport à l'un des axes du code binaire réfléchi ( horizontalement ou verticalement ), ils peuvent se regrouper, constituant ainsi un ensemble de 2 m+ cases et s'écrire avec un seul terme qui sera codé à l'aide de N - (m+) variables Exploitation des tableaux de Karnaugh: Nous avons vu la technique d'utilisation des tableaux de Karnaugh, nous allons maintenant à travers quelques exemples nous perfectionner. Tableaux à 6 cases er Exemple ZT Dans le tableau ci-dessus nous avons fait apparaître les axes de symétrie l un horizontal et l autre vertical et numéroté les cases en fonction de leur codage, ceci pour rendre les explications moins laborieuses. Nous voyons que les cases et 8 contiennent un et sont symétriques par rapport à l'axe vertical elles peuvent donc se regrouper en un paquet de deux (2 ) cases qui s'écrira à l'aide de 4 - = 3 variables. Il en sera de même pour les cases 2 et, mais ces deux regroupements sont eux-même symétriques par rapport à l'axe horizontal ils peuvent donc constituer un ensemble de 4 cases (2 2 ) s'écrivant avec 4-2 variables. Élaboration de l'équation: Deux variables sont à éliminer celle qui fait changer de colonne et celle qui fait changer de ligne. La variable qui fait changer de colonne est X qui passe de à La variable qui fait changer de ligne est Z qui passe de à Les éléments constants sont donc Y et T qui ont la valeur l'équation est donc un ET entre ces deux variables complémentées. S = Y. T
7 DU BINAIRE AU MICROPROCESSEUR - D ANGELIS 49 2ème Exemple ZT Dans le tableau ci dessus on retrouve les 4 cases du tableau précédent plus deux regroupements l'un de 4 cases en carré les cases 2,8,3,9 et les deux cases 5 et 7 nous voyons que la case 8 est utilisée deux fois ce qui ne pose aucun problème. L'équation sera donc composée de termes réunis par des OU, deux de deux variables et un de trois variables Codage des 4 cases,8,2, (voir page 48) donne le terme: Y. T Codage des 4 cases 2,8,3,9 éliminent Y et T et conserve X et Z d'où X. Z Codage des 2 cases 5 et 7 élimine une variable Z et conserve X,Y, T d'où X.Y. T L'équation du tableau est donc: Tableaux à 32 cases er Exemple S = Y.T + X. Z + X.Y. T XYZ TU Cette fois notre tableau comporte trois axes de symétrie verticaux, nous les avons numéroté afin de rendre les explications plus aisées. Le et le 2 ont servi à la construction du code binaire réfléchi, le 3 est la réflexion du par rapport à l'axe 2. La technique de simplification est de rechercher des groupements de 2 cases soit côte à côte soit par symétrie, éventuellement des groupes de 4 cases en carré puis de leur chercher des symétriques.
8 5 DU BINAIRE AU MICROPROCESSEUR - D ANGELIS Nous voyons 4 cases en ligne 8,24,28,2 et sommes tentés de les regrouper, hélas ceci ne peut se faire, pour prendre 4 cases en ligne, un axe de symétrie doit passer au milieu (2 fois 2 cases symétriques) si les cases en question avaient été 24,28,2,6 ou 2,8,24,28,le regroupement aurait été possible. Au cas ou néanmoins le regroupement aurait été effectué, on s'apercevrait que le passage de colonne à colonne voit trois variables se modifier or 4 (2 2 ) cases ne permet l'élimination de 2 variables et non pas 3, donc regroupement incorrect. Si nous prenons les cases 8 et 24 nous leur trouvons un symétrique par rapport à l'axe horizontal, les et 26 ce qui constitue un groupe de 4 cases d'équation Y. Z.U Les cases 28 et 2 n'ont pas de symétrique leur équation est X. Z. T.U La case à 8 comme symétrique et ces deux cases ont elles mêmes 2 et comme symétrique, cela constitue un groupe de 4 cases d'équation X.Z.U Pour les cases 26 et 8 nous avons un symétrique par rapport à l'axe 2, les 2 et que nous réutiliserons leur écriture est Z.T. U 2ème Exemple D'où l'équation du tableau: S = Y. Z.U + X. Z. T.U + X.Z.U + Z.T. U XYZ TU Le carré de 4 cases,4,,5 a un symétrique par rapport à l'axe 2 les cases 2,6,2,7 soit un groupement de 8 (2 3 ) cases donc 2 variables dans l'équation Y.T La case 5 ne peut se grouper qu'avec la 4. Leur équation est X.Y. Z. T Les cases 2 et 6 ont deux symétriques et 4 ou 4 et, nous choisirons ces deux dernières car le groupement de 4 cases ainsi réalisé possède lui même un symétrique 26,3,22,8 qui permet de faire un ensemble de 8 cases dont l'équation est T. U L'équation du tableau est: S = Y.T + X.Y. Z. T + T. U VI Introduction d'une équation dans un tableau Il peut être nécessaire d'effectuer les opérations inverses des précédentes, introduire une équation dans un tableau de Karnaugh soit pour effectuer des simplifications qui n'auraient pas été faites, pour tester un montage en vérifiant combinaison par combinaison (case par case) son bon fonctionnement ou tout simplement pour juger de l'aspect de la fonction ( ceci sera étudié au chapitre suivant ). Si nous sommes dans un système à N variables, chaque case du tableau de Karnaugh représente une combinaison de ces N variables. Si dans l'équation à entrer dans le tableau il existe des termes à N- variables, ils vont donner lieu à l'introduction de deux. Ainsi supposons que nous ayons les variables X,Y,Z le terme X.Z dans une équation nous permettra d'introduire un dans les cases codées X.Y.Z et X. Y.Z
9 DU BINAIRE AU MICROPROCESSEUR - D ANGELIS 5 Exemple: Introduire l'équation S = X. Y + Y. Z + Z + X. Y. Z L'équation contient 3 variables nous utiliserons donc un tableau à 8 cases L'introduction du terme X Y correspond aux cases X. Y. Z et X. Y.Z soit: Z le terme Y. Z correspond à 2 cases également X. Y. Z et X.Y. Z Z Z nous fera introduire un dans 4 cases Z X. Y. Z, terme dans lequel toutes les variables apparaissent, n'est représenté que par une seule case Z l'équation entière correspond à la réunion de ces tableaux en un seul Z dont l'équation sera Z + Y
10 52 DU BINAIRE AU MICROPROCESSEUR - D ANGELIS Matérialisation des fonctions logiques Matérialisation à l aide de portes Nand Un prochain ouvrage décrira les techniques de matérialisation des fonctions logiques qui ont fortement évoluées ces dernières années notamment avec la vulgarisation des réseaux logiques programmables et les mémoires. Nous nous bornerons dans ce fascicule à évoquer le problèmes des portes logiques. Dans un souci de standardisation, il est possible de matérialiser une équation logique entièrement à l aide de portes NAND ou de portes NOR. En effet ces portes permettant d effectuer la fonction inversion sont dites universelles. Examinons le tableau ci dessous: Z L équation de ce tableau est S = ( X. Y ) + ( X. Z ) Nous savons que complémenter deux fois une variable ou une fonction binaire revient à ne pas la complémenter du tout ainsi S = S Donc nous pouvons écrire : S = ( X. Y ) + ( X. Z ) = S suivant: Si nous appliquons une fois le théorème de De Morgan à cette équation nous obtenons le résultat S = ( X. Y ). ( X. Z ) La matérialisation de S pourra donc se faire à l aide de trois portes NAND à deux entrées, l une recevant, X. Y la seconde X. Z et la troisième recevant la sortie des deux autres suivant le logigramme cidessous: X Y Z X X. Y S = (X. Y ). (X. Z) = (X. Y) + (X. Z) Z X. Z La matérialisation d une équation issue directement d un tableau de Karnaugh se fait très facilement à l aide de portes NAND chaque terme produit logique entrant dans une porte NAND et toutes les sorties convergeant elles mêmes vers une porte NAND.
11 DU BINAIRE AU MICROPROCESSEUR - D ANGELIS 53 dessous: Exemple: La fonction T = ( X.Y ) + ( X. Z ) + ( Y. Z ) pourra se matérialiser suivant le logigramme ci X Y Z X X. Y Y T = (X.Y). (X.Z). (Y.Z) = (X.Y) + (X.Z) + (Y.Z) Z X. Z Y. Z Matérialisation à l aide de portes NOR. Reprenons le tableaux du paragraphe précédent : Z L équation de ce tableau est S = ( X. Y ) + ( X. Z ) Si nous voulons complémenter S, nous avons deux possibilités soit sortir l équation d un tableau qui comporterait des à la place des et vice versa (ce qui revient à écrire l équation des du tableau actuel) soit placer une barre au dessus de l équation S. Dans le premier cas nous obtiendrons: S. = ( X. Y ) + ( X. Z ) Et dans le second: S = ( X. Y ) + ( X. Z ) Si, comme précédemment nous cherchons S il suffit de complémenter l une des deux expression ci dessus, nous complémenterons la première équation obtenue: S = ( X. Y ) + ( X. Z ) = S et comme précédemment nous appliquerons une fois le théorème de De Morgan ce qui nous donne: puis une seconde fois : S = ( X. Y ). X. Z ) = S
12 54 DU BINAIRE AU MICROPROCESSEUR - D ANGELIS S = ( X + Y ). ( X + Z ) Nous constatons que l équation de S ne se présente plus sous la forme d une somme de produits mais sous la forme d un produit de sommes. Cette nouvelle présentation de la fonction nous permettra de la matérialiser aisément à l aide de portes NOR. Comme dans l'exemple précédent nous la complémenterons deux fois et appliquerons une fois le théorème de DeMorgan; Nous obtenons: S = ( X + Y ). ( X + Z ) ) = S Puis: S = ( X + Y ) + ( X + Z ) ce qui met en évidence la matérialisation à l aide de portes NOR ci dessous: X Y Z X + Y X S = (X + Y) + (X + Z) = (X + Y). (X + Z) X + Z Z Exercices Tableaux à 8 cases (*) a/ extraire l'équation du tableau ci dessous Z b/ extraire l'équation du tableau ci dessous Z
13 DU BINAIRE AU MICROPROCESSEUR - D ANGELIS 55 Tableaux à 6 cases (*) a/ Extraire l'équation du tableau ci dessous ZT b/ Extraire l'équation du tableau ci dessous ZT Tableaux à 32 cases (*) a/ Extraire l'équation du tableau ci dessous XYZ TU 2 3
14 56 DU BINAIRE AU MICROPROCESSEUR - D ANGELIS b/ Extraire l'équation du tableau ci dessous XYZ TU 2 3
Logique binaire. Aujourd'hui, l'algèbre de Boole trouve de nombreuses applications en informatique et dans la conception des circuits électroniques.
Logique binaire I. L'algèbre de Boole L'algèbre de Boole est la partie des mathématiques, de la logique et de l'électronique qui s'intéresse aux opérations et aux fonctions sur les variables logiques.
Plus en détail2.4 Représentation graphique, tableau de Karnaugh
2 Fonctions binaires 45 2.4 Représentation graphique, tableau de Karnaugh On peut définir complètement une fonction binaire en dressant son tableau de Karnaugh, table de vérité à 2 n cases pour n variables
Plus en détailSystème binaire. Algèbre booléenne
Algèbre booléenne Système binaire Système digital qui emploie des signaux à deux valeurs uniques En général, les digits employés sont 0 et 1, qu'on appelle bits (binary digits) Avantages: on peut utiliser
Plus en détailAlgèbre binaire et Circuits logiques (2007-2008)
Université Mohammed V Faculté des Sciences Département de Mathématiques et Informatique Filière : SMI Algèbre binaire et Circuits logiques (27-28) Prof. Abdelhakim El Imrani Plan. Algèbre de Boole 2. Circuits
Plus en détailIFT1215 Introduction aux systèmes informatiques
Introduction aux circuits logiques de base IFT25 Architecture en couches Niveau 5 Niveau 4 Niveau 3 Niveau 2 Niveau Niveau Couche des langages d application Traduction (compilateur) Couche du langage d
Plus en détailCHAPITRE VI ALEAS. 6.1.Généralités.
CHAPITRE VI ALEAS 6.1.Généralités. Lors de la synthèse des systèmes logique (combinatoires ou séquentiels), nous avons supposé, implicitement, qu une même variable secondaire avait toujours la même valeur
Plus en détailCours Premier semestre
C.Belleudy, D.Gaffé Université de Nice-Sophia Antipolis DEUG Première année SM,MP,MI UECS EEA Électronique Numérique Cours Premier semestre C. Belleudy, D.Gaffé version 3. 2 Électronique Numérique Chapitre
Plus en détailModule 16 : Les fonctions de recherche et de référence
Module 16 : Les fonctions de recherche et de référence 16.0 Introduction L une des fonctions les plus importantes d Excel, c est la possibilité de chercher une valeur spécifique dans un grand nombre de
Plus en détailArithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot
Chapitre 5 Arithmétique binaire L es codes sont manipulés au quotidien sans qu on s en rende compte, et leur compréhension est quasi instinctive. Le seul fait de lire fait appel au codage alphabétique,
Plus en détailCHAPITRE VIII : Les circuits avec résistances ohmiques
CHAPITRE VIII : Les circuits avec résistances ohmiques VIII. 1 Ce chapitre porte sur les courants et les différences de potentiel dans les circuits. VIII.1 : Les résistances en série et en parallèle On
Plus en détailNOTIONS DE PROBABILITÉS
NOTIONS DE PROBABILITÉS Sommaire 1. Expérience aléatoire... 1 2. Espace échantillonnal... 2 3. Événement... 2 4. Calcul des probabilités... 3 4.1. Ensemble fondamental... 3 4.2. Calcul de la probabilité...
Plus en détailRÉSOLUTION DE SYSTÈMES À DEUX INCONNUES
RÉSOLUTION DE SYSTÈMES À DEUX INCONNUES Sommaire 1 Méthodes de résolution... 3 1.1. Méthode de Substitution... 3 1.2. Méthode des combinaisons linéaires... 6 La rubrique d'aide qui suit s'attardera aux
Plus en détailOPÉRATIONS SUR LES FRACTIONS
OPÉRATIONS SUR LES FRACTIONS Sommaire 1. Composantes d'une fraction... 1. Fractions équivalentes... 1. Simplification d'une fraction... 4. Règle d'addition et soustraction de fractions... 5. Règle de multiplication
Plus en détail2.1 Le point mémoire statique Le point mémoire statique est fondé sur le bistable, dessiné de manière différente en Figure 1.
Mémoires RAM 1. LOGIUE STATIUE ET LOGIUE DYNAMIUE Le point mémoire est l élément de base, capable de mémoriser un bit. Il y a deux approches possibles. L approche statique est fondée sur la l'utilisation
Plus en détailRESUME DE COURS ET CAHIER D'EXERCICES
ARCITECTURE INFO-UP REUME DE COUR ET CAIER D'EXERCICE EPITA F. GABON Architecture EPITA INFO-UP F. Gabon COUR LIVRE D ARCITECTURE 3 REUME D'ELECTRONIUE LOGIUE 4 YTEME DE NUMERATION 6 ALGEBRE DE BOOLE 6
Plus en détailLes portes logiques. Voici les symboles des trois fonctions de base. Portes AND. Portes OR. Porte NOT
Les portes logiques Nous avons jusqu ici utilisé des boutons poussoirs et une lampe pour illustrer le fonctionnement des opérateurs logiques. En électronique digitale, les opérations logiques sont effectuées
Plus en détailCours 02 : Problème général de la programmation linéaire
Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la Programmation Linéaire. 5 . Introduction Un programme linéaire s'écrit sous la forme suivante. MinZ(ou maxw) =
Plus en détailLes opérations binaires
Les opérations binaires Compétences associées A2 : Analyser et interpréter une information numérique Objectifs Etre capable: - De coder les nombres entiers en code complément à 2. - De résoudre les opérations
Plus en détailChapitre 1 Régime transitoire dans les systèmes physiques
Chapitre 1 Régime transitoire dans les systèmes physiques Savoir-faire théoriques (T) : Écrire l équation différentielle associée à un système physique ; Faire apparaître la constante de temps ; Tracer
Plus en détailProjet Matlab : un logiciel de cryptage
Projet Matlab : un logiciel de cryptage La stéganographie (du grec steganos : couvert et graphein : écriture) consiste à dissimuler une information au sein d'une autre à caractère anodin, de sorte que
Plus en détailavec des nombres entiers
Calculer avec des nombres entiers Effectuez les calculs suivants.. + 9 + 9. Calculez. 9 9 Calculez le quotient et le rest. : : : : 0 :. : : 9 : : 9 0 : 0. 9 9 0 9. Calculez. 9 0 9. : : 0 : 9 : :. : : 0
Plus en détailMPI Activité.10 : Logique binaire Portes logiques
MPI Activité.10 : Logique binaire Portes logiques I. Introduction De nombreux domaines font appel aux circuits logiques de commutation : non seulement l'informatique, mais aussi les technologies de l'asservissement
Plus en détailDesigner d escalier GUIDE DE L UTILISATEUR. Stair Designer-1
Designer d escalier GUIDE DE L UTILISATEUR Stair Designer-1 Stair Designer-2 Designer d escalier Le Designer d escalier rend facile la réalisation et la mise en place d escaliers sur mesure dans votre
Plus en détailArchitecture des ordinateurs TD1 - Portes logiques et premiers circuits
Architecture des ordinateurs TD1 - Portes logiques et premiers circuits 1 Rappel : un peu de logique Exercice 1.1 Remplir la table de vérité suivante : a b a + b ab a + b ab a b 0 0 0 1 1 0 1 1 Exercice
Plus en détailDe même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
Plus en détailLES DÉTERMINANTS DE MATRICES
LES DÉTERMINANTS DE MATRICES Sommaire Utilité... 1 1 Rappel Définition et composantes d'une matrice... 1 2 Le déterminant d'une matrice... 2 3 Calcul du déterminant pour une matrice... 2 4 Exercice...
Plus en détailGéométrie dans l espace Produit scalaire et équations
Chapitre 11. 2ème partie Géométrie dans l espace Produit scalaire et équations Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES 2ème partie Produit scalaire Produit scalaire
Plus en détailChapitre 2 : Vecteurs
1 Chapitre 2 : Vecteurs Nous allons définir ce qu'est un vecteur grâce à une figure (le parallélogramme), mais au préalable nous allons aussi définir une nouvelle transformation (la translation). Nous
Plus en détailVOS PREMIERS PAS AVEC TRACENPOCHE
Vos premiers pas avec TracenPoche page 1/16 VOS PREMIERS PAS AVEC TRACENPOCHE Un coup d'oeil sur l'interface de TracenPoche : La zone de travail comporte un script, une figure, un énoncé, une zone d analyse,
Plus en détailCalculons avec Albert!
Calculons avec Albert! Par : Guy Lefebvre, 1257 rue Principale, St-Prime, G8J 1V2, 418-251-2170 Guillaume Rainville, 610 8 e rue, St-Prime, G8J 1P6, 418-251-8290 Résumé : Lefebvre G. et Rainville G., 2001,
Plus en détailCRÉER UNE BASE DE DONNÉES AVEC OPEN OFFICE BASE
CRÉER UNE BASE DE DONNÉES AVEC OPEN OFFICE BASE 2 ème partie : REQUÊTES Sommaire 1. Les REQUÊTES...2 1.1 Créer une requête simple...2 1.1.1 Requête de création de listage ouvrages...2 1.1.2 Procédure de
Plus en détailEteindre. les. lumières MATH EN JEAN 2013-2014. Mme BACHOC. Elèves de seconde, première et terminale scientifiques :
MTH EN JEN 2013-2014 Elèves de seconde, première et terminale scientifiques : Lycée Michel Montaigne : HERITEL ôme T S POLLOZE Hélène 1 S SOK Sophie 1 S Eteindre Lycée Sud Médoc : ROSIO Gauthier 2 nd PELGE
Plus en détailTraitement de texte : Quelques rappels de quelques notions de base
Traitement de texte : Quelques rappels de quelques notions de base 1 Quelques rappels sur le fonctionnement du clavier Voici quelques rappels, ou quelques appels (selon un de mes profs, quelque chose qui
Plus en détailL'instruction if permet d'exécuter des instructions différentes selon qu'une condition est vraie ou fausse. Sa forme de base est la suivante:
420-183 Programmation 1 8. Les structures conditionnelles Dans l'écriture de tout programme informatique, une des premières nécessités que nous rencontrons est de pouvoir faire des choix. Dans une application
Plus en détailles Formulaires / Sous-Formulaires Présentation...2 1. Créer un formulaire à partir d une table...3
Présentation...2 1. Créer un formulaire à partir d une table...3 2. Les contrôles :...10 2.1 Le contrôle "Intitulé"...11 2.2 Le contrôle "Zone de Texte"...12 2.3 Le contrôle «Groupe d options»...14 2.4
Plus en détailDOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.
A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur
Plus en détailLes méthodes utilisées pour compresser, puis décompresser un fichier pour en faire une archive, pour les débutants.
Les méthodes utilisées pour compresser, puis décompresser un fichier pour en faire une archive, pour les débutants. Bonjour à tous! Nous allons dans ce tutoriel expliquer comment compresser puis décompresser
Plus en détailIMAGES NUMÉRIQUES MATRICIELLES EN SCILAB
IMAGES NUMÉRIQUES MATRICIELLES EN SCILAB Ce document, écrit par des animateurs de l IREM de Besançon, a pour objectif de présenter quelques unes des fonctions du logiciel Scilab, celles qui sont spécifiques
Plus en détailEtude de fonctions: procédure et exemple
Etude de fonctions: procédure et exemple Yves Delhaye 8 juillet 2007 Résumé Dans ce court travail, nous présentons les différentes étapes d une étude de fonction à travers un exemple. Nous nous limitons
Plus en détailDate : 18.11.2013 Tangram en carré page
Date : 18.11.2013 Tangram en carré page Titre : Tangram en carré Numéro de la dernière page : 14 Degrés : 1 e 4 e du Collège Durée : 90 minutes Résumé : Le jeu de Tangram (appelé en chinois les sept planches
Plus en détailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
Plus en détailExercices de dénombrement
Exercices de dénombrement Exercice En turbo Pascal, un entier relatif (type integer) est codé sur 6 bits. Cela signifie que l'on réserve 6 cases mémoires contenant des "0" ou des "" pour écrire un entier.
Plus en détailCalcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
Plus en détailSans avoir la prétention d être exhaustif, nous examinerons dans cet article, successivement :
Les dividendes SigmaConso Allen White Dominique Galloy La problématique de l élimination des dividendes interne en consolidation semble à priori être un sujet relativement simple. En effet, les financiers
Plus en détail[WINDOWS 7 - LES FICHIERS] 28 avril 2010. Logiciel / Windows
Ce dossier a une forme un peu différente des précédentes : c est un ensemble de «fiches» décrivant chacune une des opérations que l on peut effectuer avec un fichier (enregistrer, renommer, etc.). Chaque
Plus en détailFactorisation Factoriser en utilisant un facteur commun Fiche méthode
Factorisation Factoriser en utilisant un facteur commun Fiche méthode Rappel : Distributivité simple Soient les nombres, et. On a : Factoriser, c est transformer une somme ou une différence de termes en
Plus en détailDossier Logique câblée pneumatique
Dossier Logique câblée pneumatique Festo Belgium SA Rue Colonel Bourg 11 BE-13 Bruxelles www.festo.com Logique câblée pneumatique Chaque schéma de commande est élaboré selon une logique déterminée. Cette
Plus en détailLibreOffice Calc : introduction aux tableaux croisés dynamiques
Fiche logiciel LibreOffice Calc 3.x Tableur Niveau LibreOffice Calc : introduction aux tableaux croisés dynamiques Un tableau croisé dynamique (appelé Pilote de données dans LibreOffice) est un tableau
Plus en détailUne version javascript sera disponible directement dans le cours prochainement.
Author : Cédric Vanconingsloo Ce cours est principalement axé sur la compréhension du fonctionnement d'un ordinateur et l'étude du seul langage qu'il connaisse, le binaire. De ce fait, le cours est relativement
Plus en détailCHAPITRE 10. Jacobien, changement de coordonnées.
CHAPITRE 10 Jacobien, changement de coordonnées ans ce chapitre, nous allons premièrement rappeler la définition du déterminant d une matrice Nous nous limiterons au cas des matrices d ordre 2 2et3 3,
Plus en détailCORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!»
Corrigé Cours de Mr JULES v3.3 Classe de Quatrième Contrat 1 Page 1 sur 13 CORRIGE LES NOMBRES DECIMAUX RELATIFS. «Réfléchir avant d agir!» «Correction en rouge et italique.» I. Les nombres décimaux relatifs.
Plus en détailLE PROBLEME DU PLUS COURT CHEMIN
LE PROBLEME DU PLUS COURT CHEMIN Dans cette leçon nous définissons le modèle de plus court chemin, présentons des exemples d'application et proposons un algorithme de résolution dans le cas où les longueurs
Plus en détailVIII- Circuits séquentiels. Mémoires
1 VIII- Circuits séquentiels. Mémoires Maintenant le temps va intervenir. Nous avions déjà indiqué que la traversée d une porte ne se faisait pas instantanément et qu il fallait en tenir compte, notamment
Plus en détailCréer un publipostage avec Word 2007.
Bureautique Créer un publipostage avec Word 2007. Dans cette Fiche, nous allons décrire la procédure de création d'un publipostage avec Word 2007. La fonction de publipostage permet de créer un document
Plus en détailAGASC / BUREAU INFORMATION JEUNESSE 06700 Saint Laurent du Var Tel : 04.93.07.00.66 bij@agasc.fr www.agasc.fr. Word: Les tableaux.
Word: Les tableaux Introduction 6 ième partie Il est préférable par moments de présenter de l'information sous forme de tableau. Les instructions qui suivent démontrent comment créer un tableau et comment
Plus en détailChapitre 1 Qu est-ce qu une expression régulière?
Chapitre 1 Qu est-ce qu une expression régulière? Les ordinateurs n ont pas du tout la même conception des textes que nous : pour nous, un texte est un ensemble d idées couchées sur papier. Nous nous en
Plus en détailCréation d'un questionnaire (sondage)
Création d'un questionnaire (sondage) Le but de ce petit tuto est d'avoir les séquences pas à pas pour la création d'un questionnaire de façon à ne pas devoir rechercher la manière de procéder si l'outil
Plus en détailLes fonctions logiques
1 Les fonctions logiques Le fonctionnement des ordinateurs tout comme d autres appareils électroniques repose sur l emploi des circuits électroniques de logique binaire ou électronique numérique. Dans
Plus en détailManuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2
éducalgo Manuel d utilisation 26 juin 2011 Table des matières 1 Tâche à effectuer : écrire un algorithme 2 2 Comment écrire un algorithme? 3 2.1 Avec quoi écrit-on? Avec les boutons d écriture........
Plus en détailBADPLUS V5 MANUEL D'UTILISATION. Imports de données joueurs à partir de la base fédérale en ligne Poona. Stéphan KIEFFER - Dominique BOSSERT
BADPLUS V5 Imports de données joueurs à partir de la base fédérale en ligne Poona MANUEL D'UTILISATION Stéphan KIEFFER - Dominique BOSSERT Sommaire Pages RECHERCHE DE JOUEURS...- 3-1. RECHERCHE A PARTIR
Plus en détail1 Comment faire un document Open Office /writer de façon intelligente?
1 Comment faire un document Open Office /writer de façon intelligente? 1.1 Comment fonctionne un traitement de texte?: les balises. Un fichier de traitement de texte (WRITER ou WORD) comporte en plus du
Plus en détailMEGA ITSM Accelerator. Guide de Démarrage
MEGA ITSM Accelerator Guide de Démarrage MEGA 2009 SP4 1ère édition (juin 2010) Les informations contenues dans ce document pourront faire l objet de modifications sans préavis et ne sauraient en aucune
Plus en détailIntroduction : Cadkey
Introduction Cadkey Cadkey est un logiciel de dessin assisté par ordinateur. La fenêtre du logiciel devrait ressembler à quelque chose comme suit: Le menu supérieur: Redraw Autoscale Efface Modifier les
Plus en détailNombre de marches Nombre de facons de les monter 3 3 11 144 4 5 12 233 5 8 13 377 6 13 14 610 7 21 15 987 8 34 16 1597 9 55 17 2584 10 89
Soit un escalier à n marches. On note u_n le nombre de façons de monter ces n marches. Par exemple d'après l'énoncé, u_3=3. Pour monter n marches, il faut d'abord monter la première. Soit on la monte seule,
Plus en détailConversion d un entier. Méthode par soustraction
Conversion entre bases Pour passer d un nombre en base b à un nombre en base 10, on utilise l écriture polynomiale décrite précédemment. Pour passer d un nombre en base 10 à un nombre en base b, on peut
Plus en détailLa correction des erreurs d'enregistrement et de traitement comptables
La correction des erreurs d'enregistrement et de traitement comptables Après l'étude des différents types d'erreurs en comptabilité (Section 1) nous étudierons la cause des erreurs (Section 2) et les techniques
Plus en détailComment Définir une Plage de données Pour Utiliser Fonctions de Filtres et de Tris
Comment Définir une Plage de données Pour Utiliser Fonctions de Filtres et de Tris Diffusé par Le Projet Documentation OpenOffice.org Table des matières 1. Définir les plages...3 2. Sélectionner une plage...4
Plus en détailCréer le schéma relationnel d une base de données ACCESS
Utilisation du SGBD ACCESS Polycopié réalisé par Chihab Hanachi et Jean-Marc Thévenin Créer le schéma relationnel d une base de données ACCESS GENERALITES SUR ACCESS... 1 A PROPOS DE L UTILISATION D ACCESS...
Plus en détailCréer une base de données
Access Créer une base de données SOMMAIRE Généralités sur les bases de données... 3 Création de la base de données... 4 A) Lancement d'access... 4 B) Enregistrement de la base de données vide... 4 Création
Plus en détailTP - Alarme de voiture / Approche fonctionnelle
TP - Alarme de voiture / Approche fonctionnelle Tous les objets techniques, même les plus compliqués, sont étudiés à l aide d une méthode appelée : étude fonctionnelle ou systémique. 1/ Présentation du
Plus en détailModule 1 : Tableau de bord Excel * 2010 incl.*
Module 1 : Tableau de bord Excel * 2010 incl.* 1.0 Introduction Excel nous aide à mieux comprendre les données en les plaçant dans des cellules (réparties en lignes et en colonnes) et au moyen de formules
Plus en détailComment tracer une droite représentative d'une fonction et méthode de calcul de l'équation d'une droite.
Comment tracer une droite représentative d'une fonction et méthode de calcul de l'équation d'une droite. Introduction : Avant de commencer, il est nécessaire de prendre connaissance des trois types de
Plus en détailL équilibre Ressources Emplois de biens et services schématisé par une balance
IV) l équilibre ressources - emplois et son interprétation Cet article fait suite à ceux du 19 janvier et du 18 février 2013. Il en est le complément logique sur les fondamentaux macro- économiques d un
Plus en détailProjet de traitement d'image - SI 381 reconstitution 3D d'intérieur à partir de photographies
Projet de traitement d'image - SI 381 reconstitution 3D d'intérieur à partir de photographies Régis Boulet Charlie Demené Alexis Guyot Balthazar Neveu Guillaume Tartavel Sommaire Sommaire... 1 Structure
Plus en détailCHAPITRE IX : Les appareils de mesures électriques
CHAPITRE IX : Les appareils de mesures électriques IX. 1 L'appareil de mesure qui permet de mesurer la différence de potentiel entre deux points d'un circuit est un voltmètre, celui qui mesure le courant
Plus en détailYAPBA M. Logiciel libre de suivi de vos comptes
YAPBA M Logiciel libre de suivi de vos comptes Premières opérations A l'ouverture la première fois, on obtient cet écran. La première opération va être la création d'un compte. Comme aucun compte n'est
Plus en détailTP 2 Réseaux. Adresses IP, routage et sous-réseaux
TP 2 Réseaux Adresses IP, routage et sous-réseaux C. Pain-Barre INFO - IUT Aix-en-Provence version du 24/2/2 Adressage IP. Limites du nombre d adresses IP.. Adresses de réseaux valides Les adresses IP
Plus en détailGuide pour la réalisation d'un document avec Open Office Writer 2.2
Guide pour la réalisation d'un document avec Open Office Writer 2.2 1- Lancement de l'application : Le Traitement de textes de la Suite OpenOffice peut être lancé : soit depuis le menu «Démarrer / Programmes/OpenOffice2.2/Writer
Plus en détail@telier d'initiation
@telier d'initiation LES PREMIERS PAS Arborescence d'un ordinateur Créer/Renommer/ Supprimer des dossiers 1 / 8 L'arborescence Un ordinateur est rangé d'une certaine façon, que l'on appelle l'arborescence.
Plus en détailBML Informatique Tableur OpenOffice.org Calc Mercredi 8 avril 2015
BML Informatique Tableur OpenOffice.org Calc Mercredi 8 avril 2015 Un tableur est un logiciel qui permet de créer et d'utiliser des feuilles de calcul électronique afin de réaliser des tableaux et des
Plus en détailCours pratique Excel. Dans chacune des feuilles, les donnés sont déjà entrées afin de gagner du temps.
Cours pratique Excel Présentation du classeur cours.xls C est un classeur qui contient 7 feuilles Liste de personnes Calculs simples Solde Listes Auto Relatif Absolu Formats Paye Cours AFM Dans chacune
Plus en détailD'UN THÉORÈME NOUVEAU
DÉMONSTRATION D'UN THÉORÈME NOUVEAU CONCERNANT LES NOMBRES PREMIERS 1. (Nouveaux Mémoires de l'académie royale des Sciences et Belles-Lettres de Berlin, année 1771.) 1. Je viens de trouver, dans un excellent
Plus en détailI. Ensemble de définition d'une fonction
Chapitre 2 Généralités sur les fonctions Fonctions de références et fonctions associées Ce que dit le programme : Étude de fonctions Fonctions de référence x x et x x Connaître les variations de ces deux
Plus en détailTravaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation
Université de Savoie Module ETRS711 Travaux pratiques Compression en codage de Huffman 1. Organisation du projet 1.1. Objectifs Le but de ce projet est d'écrire un programme permettant de compresser des
Plus en détail1. Création d'un état... 2. 2. Création d'un état Instantané Colonnes... 3. 3. Création d'un état Instantané Tableau... 4
1. Création d'un état... 2 2. Création d'un état Instantané Colonnes... 3 3. Création d'un état Instantané Tableau... 4 4. Création d'un état avec plusieurs tables... 9 5. Modifier la structure d'un état...11
Plus en détailReprésentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
Plus en détailLes indices à surplus constant
Les indices à surplus constant Une tentative de généralisation des indices à utilité constante On cherche ici en s inspirant des indices à utilité constante à définir un indice de prix de référence adapté
Plus en détailLa polarisation des transistors
La polarisation des transistors Droite de charge en continu, en courant continu, statique ou en régime statique (voir : le transistor) On peut tracer la droite de charge sur les caractéristiques de collecteur
Plus en détailIMPORTATION, CRÉATION, MANIPULATION, EXPORTATION DE DONNÉES STATISTIQUES
IMPRTATIN, CRÉATIN, MANIPULATIN, EXPRTATIN DE DNNÉES STATISTIQUES Bernard Dupont Bernard.Dupont@univ-lille1.fr ahm.bahah@yahoo.fr Bien que l'analyse et le traitement des données ne soient pas sa vocation
Plus en détailAdministration du site (Back Office)
Administration du site (Back Office) A quoi sert une interface d'administration? Une interface d'administration est une composante essentielle de l'infrastructure d'un site internet. Il s'agit d'une interface
Plus en détailSYSTEMES LINEAIRES DU PREMIER ORDRE
SYSTEMES LINEIRES DU PREMIER ORDRE 1. DEFINITION e(t) SYSTEME s(t) Un système est dit linéaire invariant du premier ordre si la réponse s(t) est liée à l excitation e(t) par une équation différentielle
Plus en détailDidacticiel de mise à jour Web
Didacticiel de mise à jour Web Copyright 1995-2012 Esri All rights reserved. Table of Contents Didacticiel : Création d'une application de mise à jour Web.................. 0 Copyright 1995-2012 Esri.
Plus en détailTraitement bas-niveau
Plan Introduction L approche contour (frontière) Introduction Objectifs Les traitements ont pour but d extraire l information utile et pertinente contenue dans l image en regard de l application considérée.
Plus en détail1. Introduction... 2. 2. Création d'une macro autonome... 2. 3. Exécuter la macro pas à pas... 5. 4. Modifier une macro... 5
1. Introduction... 2 2. Création d'une macro autonome... 2 3. Exécuter la macro pas à pas... 5 4. Modifier une macro... 5 5. Création d'une macro associée à un formulaire... 6 6. Exécuter des actions en
Plus en détailProjet Matlab/Octave : segmentation d'un ballon de couleur dans une image couleur et insertion d'un logo
Projet Matlab/Octave : segmentation d'un ballon de couleur dans une image couleur et insertion d'un logo Dans ce projet, nous allons réaliser le code qui permet d'insérer sur une image, un logo sur un
Plus en détailInitiation à la comptabilité Hellodoc 4.56. Niveau : normal à confirmé
Initiation à la comptabilité Hellodoc 4.56 Niveau : normal à confirmé Ca y est, vous avez décidé de franchir le grand pas et d'utiliser cette année la comptabilité de Hellodoc. Dans HD5, il s'agit toujours
Plus en détailAlgorithme. Table des matières
1 Algorithme Table des matières 1 Codage 2 1.1 Système binaire.............................. 2 1.2 La numérotation de position en base décimale............ 2 1.3 La numérotation de position en base binaire..............
Plus en détailSuites numériques 3. 1 Convergence et limite d une suite
Suites numériques 3 1 Convergence et limite d une suite Nous savons que les termes de certaines suites s approchent de plus en plus d une certaine valeur quand n augmente : par exemple, les nombres u n
Plus en détailTP 10.3.5a Notions de base sur le découpage en sous-réseaux
TP 10.3.5a Notions de base sur le découpage en sous-réseaux Objectif Identifier les raisons pour lesquelles utiliser un masque de sous-réseau. Faire la distinction entre un masque de sous-réseau par défaut
Plus en détail