Automates et circuits : Fonctions booléennes
|
|
- Anne Brisson
- il y a 6 ans
- Total affichages :
Transcription
1 Automates et circuits : Fonctions booléennes Arnaud Labourel Courriel : arnaud.labourel@lif.univ-mrs.fr Aix-Marseille Université
2 Circuits et interrupteurs Circuit électrique : 3 interrupteurs (états : ouvert ou fermé) : passage ou non du courant de M à N a Ce circuit autorise-t-il la b c traversée du courant? Comment répondre? Imaginer le circuit et voir si le courant passe ou pas Elaborer le catalogue de toutes les possibilités. Chercher dans le catalogue l état courant des interrupteurs. Pour 100 interrupteurs : possibilités! Calculer la réponse à partir d une représentation booléenne du circuit via la description des états des interrupteurs.
3 Codage d un circuit Codage de l état de chaque interrupteur L état de l interrupteur i est codé par une variable booléenne valeur 1 si i est fermé (le courant passe cet interrupteur) valeur 0 si i est ouvert (le courant ne passe pas) a a = 0 et b = 0 et c = 0 b c Nom de l interrupteur = nom de la variable Etat du circuit = mot binaire abc
4 Catalogue de l état d un circuit État des interrupteurs a b b b b b b b b a a a a a a a c c c c c c c c Passage du courant NON NON NON OUI OUI OUI OUI OUI a b c d
5 Encore plus simple? Remplacer la table de vérité par une formule simple Formule pour retrouver d directement en fonction du mot binaire abc Automatisation du calcul de l état du circuit Equivalence de circuits Comment trouver cette formule? Pour aller plus loin Synthèse des fonctions booléennes : la formule est connue, on cherche à construire un dispositif pour la calculer.
6 Plus généralement Etats des phénomènes alternatifs Codé par une variable booléenne Interrupteur ouvert / fermé Vote individuel oui / non Proposition vraie / fausse point de l écran blanc / noir Alternatives liées Liaison des variables booléennes qui les représentent : calcul booléen
7 Rappels Forme canonique disjonctive Les min-termes Formules B = {0, 1} algèbre de Boole 0 0 = = = = = = = = 1 0 = 1 1 = 0 Calculs booléens et calculs classiques x y = x + y xy x y = xy x = 1 x Règles utiles de calcul xx = x x x = 0 x xy = x
8 Définition Forme canonique disjonctive Les min-termes Formules Fonction booléenne de n variables Application de B n dans B Fonction binaire, fonction logique Exemple Chaque mot binaire de longueur 5 produit des deux bits extrêmes : fonction booléenne de 5 variables. f (00010) = 0, f (10000) = 0, f (01110) = 0, f (11111) = 1, f (10001) = 1, etc.
9 Forme canonique disjonctive Les min-termes Formules Représentation d une fonction booléenne Table de vérité Lister les mots binaires de longueur n Les ranger dans l ordre lexicographique Inscrire en face de chacun, la valeur binaire renvoyée par la fonction : la dernière colonne définit la fonction = liste des valeurs de la fonction (mot binaire) Taille de la table : n + 1 colonnes et 2 n lignes a b f représente la fonction booléenne f
10 Forme canonique disjonctive Les min-termes Formules Ensemble des fonctions booléennes à n variables Noté B Bn car applications de B n dans B Noté B 2n car associées aux mots binaires de longueur 2 n Noté P(B n ) car identifiées aux parties de B n Noté F n pour plus de simplicité Nombre = 2 2n Nombre de variables Nombre de f. bool
11 Interprétons F n comme B 2n Forme canonique disjonctive Les min-termes Formules L ensemble F n devient une algèbre de Boole 1 f g signifie que m mot binaire, f (m) g(m) 2 h = f g signifie que m, h(m) = f (m) g(m) 3 h = f g signifie que m, h(m) = f (m) g(m) 4 f g = fg autrement dit f (m) g(m) = f (m)g(m) 5 w = f signifie que m, w(m) = f (m) 6 Le plus petit élément est la fonction constante 0 7 Le plus grand élément est la fonction constante 1. : relation d ordre sur B = {0, 1} avec 0 0, 0 1 et 1 1
12 Exemples Forme canonique disjonctive Les min-termes Formules Algèbre de Boole à 4 éléments F 1 B 1 f 0 f 1 f 2 f f 1 f 3 F 1 f 0 f = 16 de 2 variables B 2 f 0 f 1 f 2 f 3 f 4 f 5 f 6 f 7 f 8 f 9 f 10 f 11 f 12 f 13 f 14 f f i : fonction dont le mot associé a pour valeur i en binaire f
13 Forme canonique disjonctive Les min-termes Formules Treillis des fonctions booléennes à 2 variables f 15 f 11 f 13 f 9 f 3 f 7 f 5 f 10 f 14 f 12 f 1 f 6 f 2 f 4 f 8 f 0
14 Forme canonique disjonctive Les min-termes Formules Lien entre le treillis des fonction de 2 variables et le treillis des mots binaire de longueur 4 f f f f 13 f f f f 5 f f 2 f f 9 f f f f
15 Forme canonique disjonctive Les min-termes Formules Opérations de Boole faciles à effectuer B 3 f g f g f g f
16 Motivations Forme canonique disjonctive Les min-termes Formules Soit f une fonction booléenne dont on connaît la table de vérité Peut toujours être exprimée par une formule Moyens d obtenir la formule Retour sur l algèbre F n Plus petit élément = f 0 de formule f 0 = 0 Pour f i, elle est la somme booléenne ( ) des atomes qui la minorent Conséquence : formule de f i connue si 1 les atomes minorant f i sont identifiés 2 et la formule de chacun de ces atomes est connue
17 Forme canonique disjonctive Les min-termes Formules Une notion essentielle : les min-termes Atomes de B 2n = mots binaires ayant un seul bit à 1 Atomes de F n = fonctions booléennes qui ne prennent qu une seule fois la valeur 1 = min-termes. L algèbre F n possède 2 n min-termes F 2 f 15 f 1 F 1 f 3 f 11 f 13 f 7 f 14 f 3 f 9 f 5 f 10 f 12 f 6 f 0 f 2 f 1 f 2 f 4 f 8 f 0
18 Forme canonique disjonctive Les min-termes Formules Théorème sur F n Soit f une fonction booléenne de n variables Alors f = m 1 m 2 m k avec m 1, m 2 m k tous les min-termes inférieurs ou égaux à f. De plus, c est la seule façon, à l ordre près des termes, d écrire f comme une somme booléenne de min-termes. Remarques k = nombre de fois où f prend la valeur 1. Chaque bit à 1 dans la dernière colonne de la table de f correspond à un min-terme qui minore f : f est la somme booléenne de ces min-termes.
19 Forme canonique disjonctive Les min-termes Formules Exemple : une histoire de pizza Trois personnes x, y et z, votent par OUI (1) ou NON (0) à la proposition : voulez-vous une pizza Reine? L indicateur de majorité, t, vaut 1 si le OUI est majoritaire, et 0 sinon Inventaire de tous les cas possibles : x y z t
20 Forme canonique disjonctive Les min-termes Formules Exemple : une histoire de pizza (cont d) x y z t Min-termes : m 1 (011) = 1, m 2 (101) = 1, m 3 (110) = 1, m 4 (111) = 1 t = m 1 m 2 m 3 m 4 B 3 t m 1 m 2 m 3 m
21 Petites définitions Forme canonique disjonctive Les min-termes Formules Convention : la p-ième variable La fonction booléenne p-ième variable : (m B n ) (valeur de sa p-ième composante) Notation : x p Exemples : x 4 ( ) = 1, x 1 (0111) = 0 Notion de littéral B 2 x 2 x Une fonction de type x 1, x 2, x n ou x 1, x n s appelle un littéral. Dans F n, il y a 2n littéraux. Ci-contre : f 5 et f 10
22 Forme canonique disjonctive Les min-termes Formules Allure des formules des min-termes Théorème Les 2 n min-termes de F n sont tous les produits de la forme : m = x 1 x 2 x n où x i désigne indifféremment x i ou son complément x i. Preuve Soit a = a 1 a 2 a n B n. Soit m le min-terme défini par la condition m(a) = 1 { xp si a Posons M = x 1 x 2 x n (produit!) avec : x p = p = 1 x p si a p = 0 Vérifions que M = m
23 Forme canonique disjonctive Les min-termes Formules Allure des formules des min-termes Preuve (cont d) Posons b = b 1 b 2 b n B n et calculons M(b) : M(b) = x 1 (b) x 2 (b) x n (b) = 1 si et seulement si tous les x p (b) valent 1 car M est un produit de littéraux. a p b p x p (b) x p = { xp si a p = 1 x p si a p = 0 Pour avoir x p (b) = 1, il faut que a p = b p Donc M(b) = 0 si b a et M(b) = 1 si b = a Donc m = M par définition de m
24 Forme canonique disjonctive Les min-termes Formules Méthode pour écrire un min-terme Produit de littéraux 1 Ecrire m = x 1 x 2 x n 2 Si a 1 a 2 a n est l unique mot tq m(a 1 a 2 a n ) = 1, corriger la formule précédente en prenant x p lorsque a p = 0 Exemple du vote pour la pizza Reine x y z t m 1 (011) = 1, donc m 1 s écrit xyz m 2 (101) = 1, donc m 2 s écrit xȳz m 3 (110) = 1, donc m 3 s écrit xy z m 4 (111) = 1, donc m 4 s écrit xyz t = xyz xȳz xy z xyz
25 Forme canonique disjonctive Les min-termes Formules Méthode pour obtenir la forme canonique disjonctive A partir de la table de vérité 1 Ecrire la table de vérité de la fonction f 2 Chaque fois que f prend la valeur 1, écrire le min-terme correspondant comme produit de littéraux 3 Ecrire f comme somme booléenne de ces min-termes Exemple du vote pour la pizza Reine On avait t = xyz xȳz xy z xyz c est-à-dire t = ( x y z) (x ȳ z) (x y z) (x y z)
26 Forme canonique disjonctive Les min-termes Formules La forme canonique conjonctive Issue de la symétrie entre et Ecrire la FCD de f et prendre son complément en appliquant le principe de dualité. Le choix de la pizza x y z t t m 1 (000) = 1, m 2 (001) = 1, m 3 (010) = 1 et m 4 (100) = 1 t = xȳ z xȳz xy z xȳ z t = xȳ z xȳz xy z xȳ z t = (x y z) (x y z) (x ȳ z) ( x y z)
27 Formule or not formule? Forme canonique disjonctive Les min-termes Formules Ce que l on vient de voir Une fonction booléenne peut toujours être représentée par une formule canonique. En existe-t-il d autres? Qu est-ce qu une formule? Résultat d un calcul où l on combine les littéraux au moyen des opérations, et = Construction d une formule Plus exactement : soit X des symboles x 1 x n R1 Les bits 0 et 1 sont des formules R2 Si x X, alors x est une formule R3 Si u et v sont des formules, alors u v, u v sont des formules R4 Si u est une formule, alors ū en est une
28 Forme canonique disjonctive Les min-termes Formules Formule or not formule? (cont d) Une formule est... Un enchaînement de symboles est une formule quand sa construction résulte uniquement de l emploi successif des règles R1 à R4. ((x 1 )) (x 2 )) ((x 3 ) (x 4 ))) formule intermédiaire règle x 1, x 2, x 3, x 4 R2 (x 1 ) R4 ((x 1 ) (x 2 )) et ((x 3 ) (x 4 )) R3 ((x 1 ) (x 2 )) ((x 3 ) (x 4 )) R3 (((x 1 ) (x 2 )) ((x 3 ) (x 4 ))) R4
29 Forme canonique disjonctive Les min-termes Formules Formule or not formule? (cont d) Une formule est... Un enchaînement de symboles est une formule quand sa construction résulte uniquement de l emploi successif des règles R1 à R4. ((x 1 )) (x 2 )) ((x 3 ) (x 4 ))) ( x 1 x 2 x 3 x 4 ) formule intermédiaire règle x 1, x 2, x 3, x 4 R2 (x 1 ) R4 (x 1 )) (x 2 )) et ((x 3 ) (x 4 )) R3 (x 1 )) (x 2 )) ((x 3 ) (x 4 )) R3 ((x 1 )) (x 2 )) ((x 3 ) (x 4 ))) R4
30 Forme canonique disjonctive Les min-termes Formules Ne pas confondre formule et fonction Association Formule φ construite sur n symboles fonction booléenne de n variables formule φ définit (ou représente) fonction f Calculer f revient à appliquer la formule où chaque x p est remplacé par le bit a p Exemple La formule x 1 x 2 x 3 définit une fonction dans F 3 qui associe au mot binaire a 1 a 2 a 3 le bit a 1 a 2 a 3.
31 Plus généralement Forme canonique disjonctive Les min-termes Formules Une même formule pour plusieurs algèbres de Boole Une formule définit une fonction f en indiquant une suite de calculs. Elle définit donc aussi une fonction de n variables dans toute algèbre de Boole Puisque F n est une algèbre de Boole Les règles de calcul (1) à (21) du chapitre précédent s appliquent La formule de définition d une fonction peut changer On peut montrer l égalité de fonctions en réécrivant leurs formules, etc.
32 Forme canonique disjonctive Les min-termes Formules Série de transformations (extrait) D une formule à une autre sans changer la fonction T1 u v v u T2 (u v) w u v w T3 u(v w) uv uw T4 (uv) ū v T5 (ū) u T6 u u u T7 u ū 1 T8 uu u T9 uū 0 T10 u uv u
33 Théorème Forme canonique disjonctive Les min-termes Formules 1 En appliquant de façon répétitive les règles de transformation T1 à T5, il est toujours possible de passer d une formule qcq à une formule qui est une somme booléenne de produits de littéraux définissant la même fonction. 2 En appliquant ensuite, de façon répétitive, les règles de transformation T1 à T10, il est possible d arranger la formule précédemment obtenue pour qu on ne trouve pas dans la somme deux termes multiples l un de l autre. 3 Ces transformations permettent toujours de passer à la forme canonique disjonctive d une fonction.
34 Formules polynomiales La méthode des consensus Limites de la forme canonique disjonctive La forme canonique peut encore être simplifiée f (x 1, x 2, x 3 ) = (x 1 x 2 x 3 ) (x 1 x 2 x 3 ) (x 1 x 2 x 3 ) (x 1 x 2 x 3 ) devient f (x 1, x 2, x 3 ) = x 1 Conséquence directe au niveau des dispositifs électriques Une formule représente une fonction, et le dispositif traduit la formule Plus un dispositif est simple, mieux il marche et moins il coûte Le moins de littéraux et le moins d opérations possibles Formes polynomiales
35 Formules polynomiales La méthode des consensus Premiers pas Fonctions simples ou non? représentables par formules les plus simples = littéraux (a, x, ȳ, etc.) Puis, monômes = fonctions représentables par produits de littéraux (ab, xȳ, min-termes, etc.) Attention aux fonctions nulles (x x)! Théorème à propos de la fonction nulle Pour qu un produit de littéraux donne la fonction nulle, il faut et il suffit qu on y trouve à la fois un littéral et son complémentaire. Autre résultat Puisque x n = x si x B, la répétition d un même littéral dans un produit est inutile
36 Formules polynomiales La méthode des consensus Une série de résultats essentiels Théorème (preuve par l absurde) Modulo l ordre des facteurs, il existe une et une seule façon de définir un monôme par un produit de littéraux d exposant 1. x z xx z x z z zx Conséquence Les littéraux multipliés ensembles pour faire un monôme s appellent les facteurs premiers du monôme. Constante 1 = monôme sans facteur premier
37 Formules polynomiales La méthode des consensus Une série de résultats essentiels (cont d) Théorème Parmi les fonctions booléennes de n variables, il y a 3 n monômes (3 choix par variable : elle-même, son complémentaire, ou son absence). Exemple Avec les 3 variables a, b, c, il y a 27 monômes : 1 c c b bc b c b bc b c a ac a c ab abc ab c a b a bc a b c ā āc ā c āb ābc āb c ā b ā bc ā b c
38 Formules polynomiales La méthode des consensus Une série de résultats essentiels (cont d) Définitions Un monôme m divise le monôme M si tout facteur premier de m est aussi un facteur premier de M (m est un diviseur de M, M est un multiple de m) Exemple : x 1 x 3 divise x 1 x 2 x 3 Théorème m divise M M m dans F n (m 1 quand M le fait). Idée de preuve : Quand M prend la valeur 1 pour ω, tous ses f.p. sont à 1. Donc si m divise M alors m prend la valeur 1 aussi.
39 Formules polynomiales La méthode des consensus Formule polynomiale Définition On appelle formule polynomiale (développée) d une fonction booléenne f toute formule permettant d exprimer f comme somme booléenne de monômes : f = m 1 m 2 m p Cette forme est aussi connue sous le nom de forme normale disjonctive Remarques Quand m divise M, on a M m donc M m = m Une forme polynomiale est dite réduite s il n existe pas i et j, i j, tels que m i divise m j Pour obtenir la forme réduite d une formule, on supprime tout monôme pour lequel il existe un diviseur dans la formule. La FCD est sous forme polynomiale réduite
40 Exemples Formules polynomiales La méthode des consensus g =ab cdē f ab c a bc ābc ac ab c divise ab cdē f On peut donc simplifier en g = ab c a bc ābc ac ac divise a bc On peut donc simplifier en g = ab c ābc ac La formule ne peut plus être simplifiée. (aucun monôme n en divise un autre) C est donc une forme polynomiale réduite.
41 Formules polynomiales La méthode des consensus Simplicité de formule Définition Soient f = m 1 m 2 m p et f = M 1 M 2 M q FPR d une même fonction booléenne f. La première est plus simple que la seconde si : 1 p q 2 Chaque m i divise au moins un M j Théorème Pour une fonction booléenne donnée, la relation est-plus-simple-que est une relation d ordre sur l ensemble de ses formules polynomiales réduites.
42 Exemple de simplicité Formules polynomiales La méthode des consensus f = abc a b c ab c āb c (p 1 ) f = abc a b c ab c āb c (p 5 ) f = abc a c b c (p 2 ) f = abc a c āb c (p 6 ) f = ab a c āb c (p 3 ) f = abc a b c b c (p 7 ) f = ab a b c b c (p 4 ) f = ab a b c āb c (p 8 ) f = ab a c b c p 2 p 1 Relation est-plus-simple-que noté S p 5 p 3 p 6 p 4 p 2 Sp 1 car a b c ab c = a c p 5 Sp 2 car b c divise āb c p 8 p 7
43 Forme réduite minimale Formules polynomiales La méthode des consensus Définition Une formule polynomiale réduite est minimale, si c est un élément minimal dans l ensemble des formes polynomiales réduites ordonnées par est-plus-simple-que. Remarques Il s agit des formules les plus simples possibles Il existe des méthodes pour trouver ces fonctions minimales.
44 Formules polynomiales La méthode des consensus Formes CD et PM de F 2 Forme canonique disjonctive Formule polynomiale minimale f 0 = 0 f 0 = 0 f 1 = xy f 1 = xy f 2 = xȳ f 2 = xȳ f 3 = xȳ xy f 3 = x f 4 = xy f 4 = xy f 5 = xy xy f 5 = y f 6 = xy xȳ f 6 = xy xȳ f 7 = xy xȳ xy f 7 = x y f 8 = xȳ f 8 = xȳ f 9 = xȳ xy f 9 = xȳ xy f 10 = xȳ xȳ f 10 = ȳ f 11 = xȳ xȳ xy f 11 = x ȳ f 12 = xȳ xy f 12 = x f 13 = xȳ xy xy f 13 = x y f 14 = xȳ xy xȳ f 14 = x ȳ f 15 = xȳ xy xȳ xy f 15 = 1
45 Méthode des consensus Formules polynomiales La méthode des consensus Avantages Méthode systématique, valable pour tout nombre de variables Théorème (rappel : f m = f m f ) Si f = m 1 m 2 m p est une formule polynomiale de f : i, m i f. Réciproquement, quand m f, il existe une formule polynomiale f = m 1 m p dans laquelle m est l un des m i.
46 Les implicants Formules polynomiales La méthode des consensus Définition d un implicant Tout monôme m inférieur ou égal à une fonction booléenne f est un implicant de f (m f ). Les implicants premiers Un monôme m est un implicant premier de f s il n existe pas d autre implicant M de f tel que m M f. Ce sont les éléments maximaux de l ensemble des implicants
47 Formules polynomiales La méthode des consensus Exemple d implicants (premiers) f 3 f 7 f 1 f 15 f 11 f 13 f 9 f 5 f 10 f 6 f 2 f 4 f 0 f 14 f 8 f 12 f 11 = x ȳ monômes f 1 = xy f 2 = xȳ f 3 = x f 4 = xy f 5 = y f 8 = xȳ f 10 = ȳ f 12 = x f 15 = 1
48 Formules polynomiales La méthode des consensus Exemple d implicants (premiers) f 3 f 7 f 1 f 15 f 11 f 13 f 9 f 5 f 10 f 6 f 14 f 8 f 12 f 11 = x ȳ implicants f 1 = xy f 2 = xȳ f 3 = x f 8 = xȳ f 10 = ȳ f 2 f 4 f 0
49 Formules polynomiales La méthode des consensus Exemple d implicants (premiers) f 3 f 7 f 15 f 11 f 13 f 9 f 5 f 10 f 14 f 12 f 11 = x ȳ implicants premiers f 3 = x f 10 = ȳ f 6 f 1 f 8 f 2 f 4 f 0
50 Formules polynomiales La méthode des consensus Résultat essentiel Théorème La somme booléenne de tous les implicants premiers de f est une formule polynomiale réduite de f. Eléments de preuve Soit une formule polynomiale f = m 1 m p de f. Implicants premiers = maximaux des impliquants, alors m 1 M, M implicant premier, donc : f =M f =M (m 1 m p ) = (M m 1 ) m 2 m p =M m 2 m p Dans une FP, on peut toujours remplacer un monôme par un implicant premier qui le majore.
51 Sur l exemple Formules polynomiales La méthode des consensus f 11 = f 1 f 2 f 8 (min-termes) Remplacer f 1 par f 3, et f 2 par f 8 ou f 10 et f 8 par f 10 : f 11 = f 3 f 10 f 15 f 11 f 13 f 7 f 14 f 3 f 9 f 5 f 10 f 12 f 6 f 1 f 2 f 4 f 8 f 0
52 Formules polynomiales La méthode des consensus Principe de la méthode des consensus Les étapes 1 Départ : formule polynomiale qcq (ex. FCD) 2 Remplacement de chaque monôme par un implicant premier qui le majore 3 Elimination de ceux qui apparaissent plusieurs fois 4 Remplacement éventuel (et répété) de f par f M où M est un implicant premier n apparaissant pas (encore) dans la formule. On obtient une forme réduite. Théorème Chaque monôme d une formule polynomiale minimale est un implicant premier.
53 La méthode des consensus Formules polynomiales La méthode des consensus On a vu... Les formules polynomiales minimales sont à chercher parmi les sommes booléennes d implicants premiers. Les deux étapes de la méthode 1 Rechercher tous les implicants premiers de f 2 Parmi les ensembles d implicants premiers dont f est la somme booléenne, rechercher celui ou ceux dont le cardinal est le plus petit.
54 Monôme consensus Formules polynomiales La méthode des consensus Définition Soit une variable booléenne x Soient deux monômes xm 1 et xm 2 (m 1 et m 2 sans facteur x ni x) m 1 m 2 est le consensus de xm 1 et de xm 2 Si m 1 = ym 1 et m 2 = ȳm 2 alors le consensus de xm 1 et xm 2 est nul. Conséquences : soient deux monômes qcq Ou le consensus est impossible à faire Ou leur consensus est nul Ou leur consensus n est pas nul
55 Formules polynomiales La méthode des consensus Monôme consensus (cont d) Exemples ad et b c n ont pas de consensus a b c et bc d ont un consensus nul a bc et bd ont pour consensus acd
56 Formules polynomiales La méthode des consensus Monôme consensus (cont d) Théorème Le consensus de deux monômes est inférieur ou égal à leur somme booléenne. Puisque x x = 1 nous avons m 1 m 2 = m 1 m 2 (x x) = m 1 m 2 x m 1 m 2 x ; et puisque m 1 m 2 x m 1 x et m 1 m 2 x m 2 x, on a finalement m 1 m 2 m 1 x m 2 x. Conséquence Le consensus de deux implicants est un implicant (monôme inférieur à la fonction).
57 Formules polynomiales La méthode des consensus Comment trouver les implicants premiers 1 Déterminer une formule polynomiale réduite qcq de f et écrire la liste de ses monômes : ensemble L d implicants. 2 En prenant tour à tour chacune des variables a : 1 Partage de L en trois parties : 1 A : les monômes où a est en facteur 2 B : les monômes où ā est en facteur 3 C : les autres monômes 2 Si A ou B vide, on passe à la variable suivante. Sinon, calcul des consensus obtenus en prenant un monôme de A, un de B : ajoût dans L 3 A chaque ajoût d un consensus dans L, tentative de réduction de L en éliminant monômes divisibles par d autres de la liste. 3 L est la liste des implicants premiers de f
58 Formules polynomiales La méthode des consensus Exemple : f = ac d ā de bce dē bcde Variable a : ac d ā de bce dē bcde c de Variable b : bcde bce ac d ā de dē c de cde bcde cde bce ac d ā de dē c de Variable c : cde bce ac d c de ā de dē Variable d : cde ac d c de ā de dē bce ace cde c de ac d ā de dē bce ace ce Variable e : cde ce c de ac d ā de dē bce ace ce dē ā de ac d c d ā de dē ce c d ā d ā de ā d dē ce c d L = {ā d, dē, ce, c d}
59 Formules polynomiales La méthode des consensus Plusieurs sommes booléennes possibles Un problème de couverture Choisir le moins possible d implicants premiers pour que chaque min-terme de la fonction soit majoré par au moins un des implicants choisis. Exemple : implicants premiers et min-termes C 1 = ācd C 2 = ābd C 3 = b cd C 4 = ab c m 1 = ā bcd m 2 = ābcd m 3 = āb cd m 4 = ab cd m 5 = ab c d
60 Formules polynomiales La méthode des consensus Sur l exemple Le problème de couverture Tableau qui montre la couverture des min-termes par les implicants premiers C 1 = ācd C 2 = ābd C 3 = b cd C 4 = ab c m 1 = ā bcd m 2 = ābcd m 3 = āb cd m 4 = ab cd m 5 = ab c d m 1 m 2 m 3 m 4 m 5 C 1 C 2 C 3 C 4 Valeur 0 aux variables indéterminées (moins possible d IP) f = C 1 C 2 C 4 = ācd ābd ab c f = C 1 C 3 C 4 = ācd b cd ab c
61 Formules polynomiales La méthode des consensus Sur l exemple précédent abcde abcdē abc de abc dē ab cde ab cdē ab c de ab c dē a bcde a bcdē a bc de a bc dē a b cde a b cdē a b c de a b c dē ābcde ābcdē ābc de ābc dē āb cde āb cdē āb c de āb c dē ā bcde ā bcdē ā bc de ā bc dē ā b cde ā b cdē ā b c de ā b c dē f ā d dē ce c d couverture minimale pour f f = ā d dē ce
2.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é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é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é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étailIntroduction à l étude des Corps Finis
Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur
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étailExo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.
Eo7 Calculs de déterminants Fiche corrigée par Arnaud Bodin Eercice Calculer les déterminants des matrices suivantes : Correction Vidéo ( ) 0 6 7 3 4 5 8 4 5 6 0 3 4 5 5 6 7 0 3 5 4 3 0 3 0 0 3 0 0 0 3
Plus en détail1S Modèles de rédaction Enoncés
Par l équipe des professeurs de 1S du lycée Parc de Vilgénis 1S Modèles de rédaction Enoncés Produit scalaire & Corrigés Exercice 1 : définition du produit scalaire Soit ABC un triangle tel que AB, AC
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étailAC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =
LE NOMBRE D OR Présentation et calcul du nombre d or Euclide avait trouvé un moyen de partager en deu un segment selon en «etrême et moyenne raison» Soit un segment [AB]. Le partage d Euclide consiste
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étail3 ème 2 DÉVELOPPEMENT FACTORISATIONS ET IDENTITÉS REMARQUABLES 1/5 1 - Développements
3 ème 2 DÉVELOPPEMENT FACTORISATIONS ET IDENTITÉS REMARQUABLES 1/5 1 - Développements Développer une expression consiste à transformer un produit en une somme Qu est-ce qu une somme? Qu est-ce qu un produit?
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é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étailEnoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé.
Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé. I- ACTIVITES NUMERIQUES (12 points) Exercice 1 (3 points) On considère
Plus en détailPolynômes à plusieurs variables. Résultant
Polynômes à plusieurs variables. Résultant Christophe Ritzenthaler 1 Relations coefficients-racines. Polynômes symétriques Issu de [MS] et de [Goz]. Soit A un anneau intègre. Définition 1.1. Soit a A \
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailFonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
Plus en détailLogique 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étail315 et 495 sont dans la table de 5. 5 est un diviseur commun. Leur PGCD n est pas 1. Il ne sont pas premiers entre eux
Exercice 1 : (3 points) Un sac contient 10 boules rouges, 6 boules noires et 4 boules jaunes. Chacune des boules a la même probabilité d'être tirée. On tire une boule au hasard. 1. Calculer la probabilité
Plus en détailLOGO. Module «Big Data» Extraction de Connaissances à partir de Données. Claudia MARINICA MCF, ETIS UCP/ENSEA/CNRS Claudia.Marinica@u-cergy.
Module «Big Data» Extraction de Connaissances à partir de Données Claudia MARINICA MCF, ETIS UCP/ENSEA/CNRS Claudia.Marinica@u-cergy.fr 14 Janvier 2015 Pourquoi l extraction de connaissances à partir de
Plus en détailCapacité d un canal Second Théorème de Shannon. Théorie de l information 1/34
Capacité d un canal Second Théorème de Shannon Théorie de l information 1/34 Plan du cours 1. Canaux discrets sans mémoire, exemples ; 2. Capacité ; 3. Canaux symétriques ; 4. Codage de canal ; 5. Second
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étailRelation d ordre. Manipulation des relations d ordre. Lycée Pierre de Fermat 2012/2013 Feuille d exercices
Lycée Pierre de Fermat 2012/2013 MPSI 1 Feuille d exercices Manipulation des relations d ordre. Relation d ordre Exercice 1. Soit E un ensemble fixé contenant au moins deux éléments. On considère la relation
Plus en détailItems étudiés dans le CHAPITRE N5. 7 et 9 p 129 D14 Déterminer par le calcul l'antécédent d'un nombre par une fonction linéaire
CHAPITRE N5 FONCTIONS LINEAIRES NOTION DE FONCTION FONCTIONS LINEAIRES NOTION DE FONCTION FONCTIONS LINEAIRES NOTION DE FONCTION Code item D0 D2 N30[S] Items étudiés dans le CHAPITRE N5 Déterminer l'image
Plus en détailLimites finies en un point
8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,
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étail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours.
Eo7 Fonctions de plusieurs variables Eercices de Jean-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-francefr * très facile ** facile *** difficulté moenne **** difficile ***** très difficile I
Plus en détailLe théorème de Thalès et sa réciproque
Le théorème de Thalès et sa réciproque I) Agrandissement et Réduction d une figure 1) Définition : Lorsque toutes les longueurs d une figure F sont multipliées par un même nombre k on obtient une autre
Plus en détailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détailPROBLEME(12) Première partie : Peinture des murs et du plafond.
PROBLEME(12) Une entreprise doit rénover un local. Ce local a la forme d'un parallélépipède rectangle. La longueur est 6,40m, la largeur est 5,20m et la hauteur est 2,80m. Il comporte une porte de 2m de
Plus en détailActivités numériques [13 Points]
N du candidat L emploi de la calculatrice est autorisé. Le soin, la qualité de la présentation entrent pour 2 points dans l appréciation des copies. Les résultats seront soulignés. La correction est disponible
Plus en détailLes droites (d 1 ) et (d 2 ) sont sécantes en A Le point A est le point d intersection des 2 droites
I Droites perpendiculaires Lorsque deux droites se coupent, on dit qu elles sont sécantes Les droites (d 1 ) et (d 2 ) sont sécantes en A Le point A est le point d intersection des 2 droites Lorsque deux
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étailExtrait du poly de Stage de Grésillon 1, août 2010
MINI-COURS SUR LES POLYNÔMES À UNE VARIABLE Extrait du poly de Stage de Grésillon 1, août 2010 Table des matières I Opérations sur les polynômes 3 II Division euclidienne et racines 5 1 Division euclidienne
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur
Plus en détailPlanche n o 22. Fonctions de plusieurs variables. Corrigé
Planche n o Fonctions de plusieurs variables Corrigé n o : f est définie sur R \ {, } Pour, f, = Quand tend vers, le couple, tend vers le couple, et f, tend vers Donc, si f a une limite réelle en, cette
Plus en détailUne forme générale de la conjecture abc
Une forme générale de la conjecture abc Nicolas Billerey avec l aide de Manuel Pégourié-Gonnard 6 août 2009 Dans [Lan99a], M Langevin montre que la conjecture abc est équivalente à la conjecture suivante
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailPour l épreuve d algèbre, les calculatrices sont interdites.
Les pages qui suivent comportent, à titre d exemples, les questions d algèbre depuis juillet 003 jusqu à juillet 015, avec leurs solutions. Pour l épreuve d algèbre, les calculatrices sont interdites.
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étailChapitre 6. Fonction réelle d une variable réelle
Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette
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étailQuelques contrôle de Première S
Quelques contrôle de Première S Gilles Auriol auriolg@free.fr http ://auriolg.free.fr Voici l énoncé de 7 devoirs de Première S, intégralement corrigés. Malgré tout les devoirs et 5 nécessitent l usage
Plus en détailObjets Combinatoires élementaires
Objets Combinatoires élementaires 0-0 Permutations Arrangements Permutations pour un multi-ensemble mots sous-ensemble à k éléments (Problème du choix) Compositions LE2I 04 1 Permutations Supposons que
Plus en détailASR1 TD7 : Un microprocesseur RISC 16 bits
{Â Ö Ñ º ØÖ Ý,È ØÖ ºÄÓ Ù,Æ ÓÐ ºÎ ÝÖ Ø¹ ÖÚ ÐÐÓÒ} Ò ¹ÐÝÓÒº Ö ØØÔ»»Ô Ö Óº Ò ¹ÐÝÓÒº Ö» Ö Ñ º ØÖ Ý»¼ Ö½» ASR1 TD7 : Un microprocesseur RISC 16 bits 13, 20 et 27 novembre 2006 Présentation générale On choisit
Plus en détailI - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES
I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES Théorème - Définition Soit un cercle (O,R) et un point. Une droite passant par coupe le cercle en deux points A et
Plus en détailExercices - Fonctions de plusieurs variables : corrigé. Pour commencer
Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy
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étailChapitre 2. Matrices
Département de mathématiques et informatique L1S1, module A ou B Chapitre 2 Matrices Emmanuel Royer emmanuelroyer@mathuniv-bpclermontfr Ce texte mis gratuitement à votre disposition a été rédigé grâce
Plus en détailLE PRODUIT SCALAIRE ( En première S )
LE PRODUIT SCALAIRE ( En première S ) Dernière mise à jour : Jeudi 4 Janvier 007 Vincent OBATON, Enseignant au lycée Stendhal de Grenoble ( Année 006-007 ) 1 Table des matières 1 Grille d autoévaluation
Plus en détailINF 232: Langages et Automates. Travaux Dirigés. Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies
INF 232: Langages et Automates Travaux Dirigés Université Joseph Fourier, Université Grenoble 1 Licence Sciences et Technologies Année Académique 2013-2014 Année Académique 2013-2014 UNIVERSITÉ JOSEPH
Plus en détailInformatique Générale
Informatique Générale Guillaume Hutzler Laboratoire IBISC (Informatique Biologie Intégrative et Systèmes Complexes) guillaume.hutzler@ibisc.univ-evry.fr Cours Dokeos 625 http://www.ens.univ-evry.fr/modx/dokeos.html
Plus en détailExo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.
Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).
Plus en détailPremière partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015
Énoncé Soit V un espace vectoriel réel. L espace vectoriel des endomorphismes de V est désigné par L(V ). Lorsque f L(V ) et k N, on désigne par f 0 = Id V, f k = f k f la composée de f avec lui même k
Plus en détailChapitre 3. Les distributions à deux variables
Chapitre 3. Les distributions à deux variables Jean-François Coeurjolly http://www-ljk.imag.fr/membres/jean-francois.coeurjolly/ Laboratoire Jean Kuntzmann (LJK), Grenoble University 1 Distributions conditionnelles
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étailUEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
Plus en détailThéorie et codage de l information
Théorie et codage de l information Les codes linéaires - Chapitre 6 - Principe Définition d un code linéaire Soient p un nombre premier et s est un entier positif. Il existe un unique corps de taille q
Plus en détailReprésentation géométrique d un nombre complexe
CHAPITRE 1 NOMBRES COMPLEXES 1 Représentation géométrique d un nombre complexe 1. Ensemble des nombres complexes Soit i le nombre tel que i = 1 L ensemble des nombres complexes est l ensemble des nombres
Plus en détailBaccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.
Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé. L usage d une calculatrice est autorisé Durée : 3heures Deux annexes sont à rendre avec la copie. Exercice 1 5 points 1_ Soit f la
Plus en détail1 Introduction au codage
CélestineOscarDésiréAnatoleGastonEugène 1 Introduction au codage 1.1 Les ensembles L ensemble de tout les ensembles est Dieu lui-même. Kantor Ensemble des parties d un ensemble désigne l ensemble des sous-ensembles
Plus en détailL ALGORITHMIQUE. Algorithme
L ALGORITHMIQUE Inspirée par l informatique, cette démarche permet de résoudre beaucoup de problèmes. Quelques algorithmes ont été vus en 3 ième et cette année, au cours de leçons, nous verrons quelques
Plus en détailDéfinition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS = 7 10 1 + 5 10 2 + 2 10 3
8 Systèmes de numération INTRODUCTION SYSTÈMES DE NUMÉRATION POSITIONNELS Dans un système positionnel, le nombre de symboles est fixe On représente par un symbole chaque chiffre inférieur à la base, incluant
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é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étailTS 35 Numériser. Activité introductive - Exercice et démarche expérimentale en fin d activité Notions et contenus du programme de Terminale S
FICHE Fiche à destination des enseignants TS 35 Numériser Type d'activité Activité introductive - Exercice et démarche expérimentale en fin d activité Notions et contenus du programme de Terminale S Compétences
Plus en détailSoit la fonction affine qui, pour représentant le nombre de mois écoulés, renvoie la somme économisée.
ANALYSE 5 points Exercice 1 : Léonie souhaite acheter un lecteur MP3. Le prix affiché (49 ) dépasse largement la somme dont elle dispose. Elle décide donc d économiser régulièrement. Elle a relevé qu elle
Plus en détailCours d Informatique
Cours d Informatique 1ère année SM/SMI 2007/2008, Info 2 Département de Mathématiques et d Informatique, Université Mohammed V elbenani@hotmail.com sayah@fsr.ac.ma 2007/2008 Info2, 1ère année SM/SMI 1
Plus en détailIntégration et probabilités TD1 Espaces mesurés Corrigé
Intégration et probabilités TD1 Espaces mesurés Corrigé 2012-2013 1 Petites questions 1 Est-ce que l ensemble des ouverts de R est une tribu? Réponse : Non, car le complémentaire de ], 0[ n est pas ouvert.
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étailFormes quadratiques. 1 Formes quadratiques et formes polaires associées. Imen BHOURI. 1.1 Définitions
Formes quadratiques Imen BHOURI 1 Ce cours s adresse aux étudiants de niveau deuxième année de Licence et à ceux qui préparent le capes. Il combine d une façon indissociable l étude des concepts bilinéaires
Plus en détailChapitre 14. La diagonale du carré
Chapitre 4 La diagonale du carré Préambule Examinons un puzzle tout simple : on se donne deux carrés de même aire et on demande, au moyen de quelques découpages, de construire un nouveau carré qui aurait
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours
Exo7 Continuité (étude globale). Diverses fonctions Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr * très facile ** facile *** difficulté moyenne **** difficile *****
Plus en détailCorrection : E = Soit E = -1,6. F = 12 Soit F = -6 3 + 45. y = 11. et G = -2z + 4y G = 2 6 = 3 G = G = -2 5 + 4 11
Correction : EXERCICE : Calculer en indiquant les étapes: (-6 +9) ( ) ( ) B = -4 (-) (-8) B = - 8 (+ 6) B = - 8 6 B = - 44 EXERCICE : La visite médicale Calcul de la part des élèves rencontrés lundi et
Plus en détailMEMOIRES MAGNETIQUES A DISQUES RIGIDES
MEMOIRES MAGNETIQUES A DISQUES RIGIDES PARTIE ELECTRONIQUE Le schéma complet de FP5 est donnée en annexe. Les questions porterons sur la fonction FP5 dont le schéma fonctionnel de degré 2 est présenté
Plus en détailCHAPITRE 2 SYSTEMES D INEQUATIONS A DEUX INCONNUES
CHAPITRE 2 SYSTEMES D INEQUATIONS A DEUX INCONNUES Exercice 1 Dans un repère orthonormé on donne les points A( 1;2 ), ( 5; 6) et les droites a 3x + 2y = 5 et b 4x 3y + 10 = 0. B, 1 C 5; 2, 1 D 7; 2 1)
Plus en détailCONJUGUÉ D'UN POINT PAR RAPPORT À UN TRIANGLE
CONJUGUÉ D'UN POINT PAR RAPPORT À UN TRIANGLE Jean Luc Bovet, Auvernier L'article de Monsieur Jean Piquerez (Bulletin de la SSPMP No 86), consacré aux symédianes me paraît appeler une généralisation. En
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable
Eo7 Fonctions de plusieurs variables Eercices de Jean-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-francefr * très facile ** facile *** difficulté moenne **** difficile ***** très difficile I
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étailIntroduction à la théorie des graphes. Solutions des exercices
CAHIERS DE LA CRM Introduction à la théorie des graphes Solutions des exercices Didier Müller CAHIER N O 6 COMMISSION ROMANDE DE MATHÉMATIQUE 1 Graphes non orientés Exercice 1 On obtient le graphe biparti
Plus en détailSéquence 2. Repérage dans le plan Équations de droites. Sommaire
Séquence Repérage dans le plan Équations de droites Sommaire 1 Prérequis Repérage dans le plan 3 Équations de droites 4 Synthèse de la séquence 5 Exercices d approfondissement Séquence MA0 1 1 Prérequis
Plus en détailSTAGE IREM 0- Premiers pas en Python
Université de Bordeaux 16-18 Février 2014/2015 STAGE IREM 0- Premiers pas en Python IREM de Bordeaux Affectation et expressions Le langage python permet tout d abord de faire des calculs. On peut évaluer
Plus en détailCOMPTE-RENDU «MATHS EN JEANS» LYCEE OZENNE Groupe 1 : Comment faire une carte juste de la Terre?
Claire FORGACZ Marion GALLART Hasnia GOUDJILI COMPTERENDU «MATHS EN JEANS» LYCEE OZENNE Groupe 1 : Comment faire une carte juste de la Terre? Si l on se pose la question de savoir comment on peut faire
Plus en détailCodage d information. Codage d information : -Définition-
Introduction Plan Systèmes de numération et Représentation des nombres Systèmes de numération Système de numération décimale Représentation dans une base b Représentation binaire, Octale et Hexadécimale
Plus en détailExercices du Cours de la programmation linéaire donné par le Dr. Ali DERBALA
75. Un plombier connaît la disposition de trois tuyaux sous des dalles ( voir figure ci dessous ) et il lui suffit de découvrir une partie de chacun d eux pour pouvoir y poser les robinets. Il cherche
Plus en détailPriorités de calcul :
EXERCICES DE REVISION POUR LE PASSAGE EN QUATRIEME : Priorités de calcul : Exercice 1 : Calcule en détaillant : A = 4 + 5 6 + 7 B = 6 3 + 5 C = 35 5 3 D = 6 7 + 8 E = 38 6 3 + 7 Exercice : Calcule en détaillant
Plus en détailLE PROCESSUS ( la machine) la fonction f. ( On lit : «fonction f qui à x associe f (x)» )
SYNTHESE ( THEME ) FONCTIONS () : NOTIONS de FONCTIONS FONCTION LINEAIRE () : REPRESENTATIONS GRAPHIQUES * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
Plus en détailEtude d Algorithmes Parallèles de Data Mining
REPUBLIQUE TUNISIENNE MINISTERE DE L ENSEIGNEMENT SUPERIEUR, DE LA TECHNOLOGIE ET DE LA RECHERCHE SCIENTIFIQUE UNIVERSITE DE TUNIS ELMANAR FACULTE DES SCIENCES DE TUNIS DEPARTEMENT DES SCIENCES DE L INFORMATIQUE
Plus en détail5 ème Chapitre 4 Triangles
5 ème Chapitre 4 Triangles 1) Médiatrices Définition : la médiatrice d'un segment est l'ensemble des points équidistants des extrémités du segment (cours de 6 ème ). Si M appartient à la médiatrice du
Plus en détailLicence Sciences et Technologies Examen janvier 2010
Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.
Plus en détailExercices - Nombres complexes : corrigé. Formes algébriques et trigonométriques, module et argument
Formes algébriques et trigonométriques, module et argument Exercice - - L/Math Sup - On multiplie le dénominateur par sa quantité conjuguée, et on obtient : Z = 4 i 3 + i 3 i 3 = 4 i 3 + 3 = + i 3. Pour
Plus en détailArchitecture des ordinateurs Introduction à l informatique
Architecture des ordinateurs Introduction à l informatique 17 septembre 2004 1 2 3 4 5 6 Les interrupteurs... 0V 5V Ce sont des composants électroniques qui laissent pser un courant principal lorsque la
Plus en détail1.1 Codage de source et test d hypothèse
Théorie de l information et codage 200/20 Cours 8février20 Enseignant: Marc Lelarge Scribe: Marc Lelarge Pour information Page webdu cours http://www.di.ens.fr/~lelarge/info.html Notations Pour des variables
Plus en détailVecteurs. I Translation. 1. Définition :
Vecteurs I Translation Soit A et B deux points du plan. On appelle translation qui transforme A en B la transformation du plan qui a tout point M associe le point M tel que [AM ] et [BM] aient le même
Plus en détailRappels et compléments, première partie : Nombres complexes et applications à la géométrie
Rappels et compléments, première partie : Nombres complexes et applications à la géométrie 1 Définition des nombres complexes On définit sur les couples de réels une loi d addition comme suit : (x; y)
Plus en détail2 Comment fonctionne un ordinateur, dans les grandes lignes
Programmation 1 Cours n 1 GB3, 2 nd semestre 2014-2015 Cours de Python Gilles Bernot Les notes de cours et les feuilles de TD sont disponibles (avec un peu de retard par rapport au déroulement du cours)
Plus en détailStructures algébriques
Structures algébriques 1. Lois de composition s Soit E un ensemble. Une loi de composition interne sur E est une application de E E dans E. Soient E et F deux ensembles. Une loi de composition externe
Plus en détailSéquence 10. Géométrie dans l espace. Sommaire
Séquence 10 Géométrie dans l espace Sommaire 1. Prérequis 2. Calculs vectoriels dans l espace 3. Orthogonalité 4. Produit scalaire dans l espace 5. Droites et plans de l espace 6. Synthèse Dans cette séquence,
Plus en détail