Fonction booléenne

binaire, soit deux états logiques représentés par : - un signal électrique compris entre 0 et 2 volts (état binaire ZERO) - un signal électrique compris entre 2 et 5 volts (état binaire UN) Une porte logique peut réaliser diverses fonctions logiques. C’est le circuit de base qui constitue le fondement matériel des ordinateurs actuels. Un transistor se cache à l’intérieur de tout circuit logique : il y est utilisé comme interrupteur électronique très rapide. L’encadré ci-dessous explique

dispositions des articles L 122-10 ˆ L 122-12 du mme Code, relatives ˆ la reproduction par reprographie. Table des matières AVANT-PROPOS CHAPITRE 1 • RÉCURSIVITÉ, POINTEURS, MODULES 1.1 1.2 Récursivité des procédures : définition Exemples de fonctions récursives 1.2.1 Exemple 1 : factorielle 1.2.2 Exemple 2 : nombres de Fibonacci 1.2.3 Exemple 3 : boucles récursives 1.2.4 Exemple 4 : numération 1.2.5 Exemple 5 : puissance nième d’un nombre 1.2.6 Exemple 6 : Tours de Hanoi 1.2.7 Exemple 7 : tracés

8.2 8.3 8.4 8.5 5 7 7 8 9 11 11 14 Opérateurs booléens . . . . . . . . . . . . . . . . . . . . . . . . . 14 Structure conditionnelle ‘if’ . . . . . . . . . . . . . . . . . . . . 14 Branchement ‘switch’ . . . . . . . . . . . . . . . . . . . . . . . . 15 Boucle ‘for’ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 Boucle ‘while’ . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 17 9 Programmation et utilisation de fonctions 2 9.1 9.2 Scripts . . . . . . . . . .

Travaux Dirigés Sujet n°1 : "Fonctions logiques, tables de vérité, algèbre booléenne, simplification des fonctions logiques" Exercice 1 (propositions logiques) Exprimer par une proposition logique que 1) 2) 3) 4) Les variables A, B, C, D sont toutes égales à 1 Toutes les variables A, B, C, D sont nulles Au moins l’une des variables A, B, C, D est égale à 1 Au moins l’une des variables A, B, C, D est égale à 0 Exercice 2 (valeurs d’une fonction logique) Soit la fonction logique suivante, de 4 variables

A 11 1011 13 B 12 1100 14 C 13 1101 15 D 14 1110 16 E 15 1111 17 F 16 10000 20 10 127 1111111 177 7F 128 10000000 200 80 255 11111111 377 FF 256 1 00000000 400 100 5 Chapitre 2 Fonctions logiques 2-1- Fonctions logiques de base • Fonction logique ET Je vais au cinéma ce soir si Alain et Bertrand viennent avec moi. Table de vérité (table 2) Alain Bertrand Sortie Ne vient pas Ne vient pas Pas de cinéma Ne vient pas Vient Pas de cinéma Vient Ne vient

Formation EXCEL 2007 La fonction SI() 15/09/2013 Sommaire Chapitre 1 La fonction SI ............................................................................................................................. 3 2.1 Généralités ..................................................................................................................................................................... 3 2.2 La fonction SI ...................................................

Recueil d'exercices sur les propriétés des variables et fonctions logiques 1. Énoncé des exercices Exercice 1 Établir les tables de vérité des fonctions suivantes, puis les écrire sous les deux formes canoniques : 1. F1 = XY + YZ + XZ 2. F2 = X + YZ + Y Z T 3. F3 = ( X + Y )( X + Y + Z ) 4. F4 = ( X + Z )( X + T + Z )Y Z 5. F5 = ( X Y + XY ) Z + ( X Y + XY ) Z 6. F6 = X + YZ 7. F7 = X Y Z + X Y Z + X Y Z + XY Z + XYZ 8. F8 = ( X + Y + Z )( X + Y + Z )( X + Y + Z )( X + Y + Z )( X + Y + Z ) Exercice

des variables et fonctions logiques • Les opérateurs de base et les portes logiques . • Les lois fondamentales de l’algèbre de Boole 1 1. Introduction • Les machines numériques sont constituées d’un ensemble de circuits électroniques. • Chaque circuit fournit une fonction logique bien déterminée ( addition, comparaison ,….). A F(A,B) Circuit B La fonction F(A,B) peut être : la somme de A et B , ou le résultat de la comparaison de A et B ou une autre fonction 2 • Pour

dite assignée . Si elle n'est associée à aucune valeur , la variable est dite non assignée . La fonction restart permet de réinitialiser toutes les variables de la feuille de calcul. > restart; var est une variable assignée, dont la valeur est 3 : > var:=3; La variable a et la variable indicée  sont non assignées : > a,x[a]; Une autre manière d'affecter une valeur à une variable est d'utiliser la fonction assign : > assign(nom,10-var); > nom; Pour désaffecter une variable assignée, lui affecter son

(Hash Tables) Structures de données (2010-2011) 1 Etudier une nouvelle structure de données donné pour accéder rapidement à l’information accé Notion de table Tables à adressage direct Tables de hachage (tables à adressage dispersé) dispersé Fonctions de hachage Résolution des collisions Adressage ouvert Adressage fermé fermé Structures de données (2010-2011) 2 ah-fsr-v2.0 ah-fsr-v2.0 Introduction On s’intéresse à une nouvelle structure de données, les s’inté donné tables de hachage