Logique Combinatoire : Séminaire sur l'Algèbre Booléenne et Circuits
Telechargé par
Lahcen Elmentaly
Séminaire sur la logique
combinatoire
Les objectifs du séminaire:
A. Appliquer des notions d’algèbre booléenne.
B. Établir les tables de vérité d’un circuit.
C. Écrire une équation logique à partir de la table de vérité.
D. Traduire des équations en schémas.
E. Réduire des équations par la méthode de Karnaugh.
F. Effectuer des conversions entre des bases numériques et des codes.
G. Monter des circuits de base.
A.Appliquer des notions d’algèbre booléenne
1-1 Variables booléennes :
Une variable booléenne est une grandeur physique qui ne
peut prendre que deux états stables.
Exemples :
- Appareils de commande : un interrupteur peut être fermé
ou ouvert un poussoir bouton peut être actionné ou non
actionné.
-Récepteurs : Une lampe d’éclairage peut être allumée ou
éteinte un électro-aimant peut être excité ou non excité.
Certaines applications qui ne prennent en compte que deux
valeurs relatives à des grandeurs physiques (ex: tension,
charge électromagnétique, etc.) font que ces dernières soient
considérées comme des variables binaires.
1-2 État logique d’une variable booléenne :
Les deux valeurs que peut prendre une variable binaire
définissent ses deux états logiques. Par convention, chaque
état stable est désigné: par le chiffre zéro (0) et par un (1).
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
1
/
68
100%
