Fonction récursive

: Prénom : Cours T_SI - ISN Les fonctions booléennes Les fonctions booléennes sont utilisées partout : dans les langages de programmation, en architecture des ordinateurs, dans certain algorithmes cryptographique….. Elles peuvent être décrites par des tables ou de manière symbolique. Les fonctions non, et, ou non a non(a) 0 1 1 0 et a b a et b (s) 0 0 0 0 1 0 1 0 0 1 1 1 ou Exercice 0 Trouver une expression symbolique exprimant une fonction ou exclusif (oux) définie par la table

Fonctions logiques élémentaires II.1 Systèmes binaires et algèbre de Boole Actuellement, alors que les ordinateurs analogiques sont encore du domaine de la recherche, les informations traitées par les systèmes informatiques sont codées sous forme binaire. Un système binaire (signal, circuit, etc…) est un système qui ne peut exister que dans deux états autorisés. Le circuit de la figure 1 est un exemple plus que simpliste de circuit binaire : selon que l'interrupteur S est ouvert ou fermé la tension

informatiques 2 Introduction aux systèmes informatiques Introduction Introduction • Les circuits logiques sont élaborés à partir de composants électroniques – transistors • Tout ordinateur est conçu à partir de circuits intégrés qui ont tous une fonction spécialisée (ALU, mémoire, circuit décodant les instructions etc.) • Ces circuits sont fait à partir de circuits logiques dont le but est d’exécuter des opérations sur des variables logiques (binaires) IFT1215 IFT1215 • Types de circuits logiques:

21, 2015 Fonctions logique de base  Fonction ET e1 e2 & • Pour que la sortie soit à 1 : Il faut que e1 ET e2 soient à 1 • Pour que la sortie soit à 0 : Il suffit qu’une entrée soit à 0 • La fonction réagit au niveau 0 S = e1 . e2 S e1 e2 S 0 0 0 0 1 0 1 0 0 1 1 1 Fonctions logique de base  e1 Fonction NON-ET (NAND) e2 • Pour que la sortie soit à 0 : Il faut que e1 ET e2 soient à 1 • Pour que la sortie soit à 1 : Il suffit qu’une entrée soit à 0 • La fonction réagit au niveau

priétés des variables et fonctions logiques .............................................................19 1. INTRODUCTION............................................................................................................................................19 2. PROPRIETES DE L’ALGEBRE DE BOOLE .............................................................................................19 2.1 DEFINITIONS..................................................................................

H/M Chaîne d’information ACQUERIR COMMUNIQUER TRAITER Ordres Informations issues d’autres systèmes et d’interfaces H/M ALIMENTER DISTRIBUER Energies d’entrée TRANSMETTRE CONVERTIR AGIR Chaîne d’énergie Fonctions logiques basiques  OUI (YES) : a 0 1 Langage LADDER : Schéma à contacts : Table de vérité : a S=a Schéma à portes logiques a 1 S=a S=a a ANSI S Sous AUTOMGEN NON (NO) : a 0 1 Langage LADDER : Schéma

.............................................................2
 1.1.
 Vrai
ou
faux
? .................................................................................................................................. 2
 1.2.
 Représentations
des
fonctions
logiques ............................................................................... 2
 1.3.
 Représentations
graphiques ..................................................................................................... 2
 1.3.1.
 Les
contacts
et
les
bobines

Algèbre de Boole (logique) L'algèbre de Boole, ou calcul booléen, 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 spécifiquement, l'algèbre booléenne permet d'utiliser des techniques algébriques pour traiter les expressions à deux valeurs du calcul des propositions. Elle fut initiée par le mathématicien britannique du milieu du XIXe siècle George Boole. Aujourd'hui, l'algèbre de Boole trouve de

T2 sont indépendants de la variable X et ne sont pas intéressants T2 est un traitement qui ne change pas la valeur de la variable, c’est la fonction logique OUI (yes). o Symboles Symbole anglosaxon Symbole européen o Table de vérité X 0 1 o Équation R=X T3 est un traitement qui inverse la valeur de la variable, c’est la fonction logique NON (not). Cette fonction est aussi appelée complémentation. o Symboles Symbole anglosaxon Symbole européen o Table de vérité X 0 1 o Équation R 1 0 R 0 1 Remarque

Qu'appelle-t-on algèbre de Boole? Un processeur est composé de transistors permettant de réaliser des fonctions sur des signaux numériques. Ces transistors, assemblés entre eux forment des composants permettant de réaliser des fonctions très simples. A partir de ces composants il est possible de créer des circuits réalisant des opérations très complexes. L'algèbre de Boole (du nom du mathématicien anglais Georges Boole 1815 - 1864) est un moyen d'arriver à créer de tels circuits. L'algèbre