Fonction Nand Et Nor Exercices Corrigés Pour
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. Pour un circuit électrique cela correspond à une absence de différence de potentiel entre les bornes du circuit. Fonction nand et nor exercices corrigés pdf. Pour un contact ou un distributeur, c'est l'absence d'action physique intervenant sur un contact qui représente l'état 0.
Fonction Nand Et Nor Exercices Corrigés Le
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. La fonction NAND (NON ET) en logiques combinatoire. 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.
Cette loi est aussi notée: a. b a/\b (dans quelques notations algébriques, ou en APL) a&b ou a&&b (Perl, C, PHP, …) a AND b (Ada, Pascal, Python, …) a b f \bar { f} 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 OU: Elle est définie de la manière suivante: a OU b est VRAI si et seulement si a est VRAI ou b est VRAI, ou si a et b sont vrais. Cette loi est aussi notée: a+b a\/b (dans quelques notations algébriques ou en APL) a|b ou a||b (Perl, C, PHP, …) a OR b (Ada, Pascal, Python, …) a b f \bar { f} 0 0 0 1 0 1 1 0 1 0 1 0 1 1 1 0 NON: Le contraire de « a » est VRAI si et seulement si a est FAUX. Fonction nand et nor exercices corrigés la. Le contraire de a est noté: \bar { a} ~a (dans quelques notations algébriques ou en APL)! a (C, C++…) NOT a (ASM, Pascal, …) a f 0 1 1 0 OU EXCLUSIF: f = a ⊕ b a b f \bar { f} 0 0 0 1 0 1 1 0 1 0 1 0 1 1 0 1 Fonction booléenne (ou logique) On appelle fonction booléenne une fonction définie sur { 2}^{ n} combinaisons de n variables logiques. Une fonction logique est donc une fonction de n variables logiques, Une fonction logique peut prendre en sortie 2 valeurs notées 0 et 1.