Algèbre de Boole et fonctions Booléennes-Cours et Exercices corrigés L'algèbre de Boole, ou calcul booléen, est la partie des mathématiques qui s'intéresse aux opérations et aux fonctions sur les variables logiques. Elle fut inventée par le mathématicien britannique George Boole. Aujourd'hui, l'algèbre de Boole trouve de nombreuses applications en informatique et dans la conception des circuits électroniques. Un circuit électrique, pneumatique, hydraulique peut avoir 2 états logiques. Ces états peuvent prendre la valeur 1 ou 0. C'est ce que l'on appelle la variable logique. Ces états sont fonctions de l'état des composants en série dans le circuit. État 0: Les actionneurs tels que: moteurs, vérins sont à l'état 0 lorsqu'ils ne sont pas alimentés. Le circuit est alors ouvert. Pour un circuit pneumatique ceci correspond à une absence de pression. Exercices corriges Leçon XIII : SYSTÈMES LOGIQUES COMBINATOIRES (pleine page ... pdf. Pour un circuit électrique cela correspond à une absence de différence de potentiel entre les bornes du circuit. Pour un contact ou un distributeur, c'est l'absence d'action physique intervenant sur un contact qui représente l'état 0.
Par exemple, pour coder le nombre 529: 529 = 5*100 + 2*10 + 9 (décimal) = 0101 1010 1001 (BCD) Ce code est pratique pour afficher en décimal des nombres. Voir l'exercice plus loin. 2. OPÉRATIONS LOGIQUES BOOLÉENNES DE BASE 2. Opération ET(AND) 2. Opération OU(OR) 2. Opération NON (NOT) 2. Opération NON-ET (NAND) 2. Opération NON-OU (NOR) 2. Opération OU-EXCLUSIF (XOR) 2. Opération ET (AND) Symbole électronique: | [pic] |Fonction logique: | | | | |Ecriture: [pic] |a b c | | |--------------- | | |0 0 0 | | |0 1 0 | | |1 0 0 | | |1 1 1 | La porte ET détecte le cas où toutes ses entrées sont à l'état haut (1). 2. Opération OU (OR) | |0 1 1 | | |1 0 1 | La porte OU détecte le cas où toutes ses entrées sont à l'état bas (0). Fonction nand et nor exercices corrigés du web. Ecriture: [pic] Fonction logique: a b ------- 0 1 1 0 a b c --------------- 0 0 1 0 1 1 1 0 1 1 1 0 Ecriture [pic] 0 1 0 1 0 0 2. Opération OU EXCLUSIF (XOR) 0 0 0 La porte OU EXCLUSIF détecte le cas où ses entrées sont différentes. 3. LOGIQUE COMBINATOIRE 3. Définition 3.
Tabled de vérité 3. Table de Karnaugh 3. Théorèmes logiques Un système logique est dit combinatoire si l'état de sa sortie ne dépend que de l'état de son entrée. Le système combinatoire ne doit donc pas présenter de réactions de la sortie sur l'entrée, de sorte à ce que l'état de la sortie ne dépende pas de l'histoire du système. A tout instant, on peut représenter logiquement un système combinatoire en faisant une liste des entrées et des sorties: la table de vérité. Par exemple, la table de vérité du décodage gray-binaire sur 3 bits est donnée par: |Code gray |Code binaire | |(entrée) |(sortie) | |000 |000 | |001 |001 | |011 |010 | |010 |011 | |110 |111 | |100 |101 | |101 |110 | |111 |100 | 3. Fonction nand et nor exercices corrigés au. Table de Karnaugh Cette forme de représentation est utilisée pour trouver une expression simplifiée d'une fonction logique. Dans le cas d'un système à quatre variables d'entrée, on crée un tableau à 2 x 4 entrées, puis on regroupe les termes adjacents. Par exemple, soit la table de vérité suivante: |ABCD |E| |0000 |1| |0001 |1| |0010 |0| |0011 |0| |0100 |0| |0101 |1| |0110 |0| |0111 |1| |1000 | | | |0| |1001 |0| |1010 |0| |1011 |1| |1100 |0| |1101 |1| |1110 |0| |1111 |1| La résolution par Karnaugh donne: Notez que les lignes 2, 3 et les colonnes 2, 3 présentent une variable.
skytimetravel.net, 2024