logique combinatoire
Logique combinatoire
Saturday, February 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 0
S = e1 . e2
& e1 e2
S
S
0
0
1
0
1
1
1
0
1
1
1
0
Fonctions logique de base
Fonction OU
e1 e2 >
1
• Pour que la sortie soit à 1 :
Il suffit qu’une entrée e1 OU e2 soit à 1
• Pour que la sortie soit à 0 :
Il faut que toutes les entrées soient à 0
• La fonction réagit au niveau 1
S = e1 + e2
S
e1 e2
S
0
0
0
0
1
1
1
0
1
1
1
1
Fonctions logique de base
Fonction NON-OU (NOR)
• Pour que la sortie soit à 0 :
Il suffit qu’une entrée e1 OU e2 soit à 1
• Pour que la sortie soit à 1 :
Il faut que toutes les entrées soient à 0
• La fonction réagit au niveau 1
S = e1 + e2
e1
>
1
e2
e1 e2
S
S
0
0
1
0
1
0
1
0
0
1
1
0
Fonctions logique de base
Fonction OU Exclusif
e1
• Pour que la sortie soit à 1 :
Il faut que e1 OU e2 soit à 1
Mais pas les 2
• Pour que la sortie soit à 0 :
Il faut que les entrées soient au même niveau logique
S = e1 + e2
=
1
e2
S = a.b + a.b
e1 e2
S
S
0
0
0
0
1
1
1
0
1
1
1
0
Fonctions logique de base
Fonction NOR Exclusif
e1
• Pour que la sortie soit à 0 :
Il faut que e1 OU e2 soit à 1
Mais pas les 2
• Pour que la sortie soit à 1 :
Il faut que les entrées soient au même niveau logique
S = e1 + e2
=
1
e2
S = a.b + a.b
e1 e2
S
S
0
0
1
0
1
0
1
0
0
1
1
1
Algèbre logique
Boole, George (1815-1864), mathématicien et logicien anglais.
Il décrit un système algébrique qui sera plus tard connu sous le nom