M201: Logique Combinatoire

Secteur : Génie Electrique

Formatrice : AMMEH Leila

Eléments d’objectifs du module :

Système de numération

Algèbre de Boole

Fonctions logiques et table de

vérité

Circuits logiques
Introduction :
Introduction :

❑ Les machines numériques sont constituées d’un ensemble de circuits

électroniques.

❑ Chaque circuit fournit une fonction logique bien déterminée; opérations

logiques ou arithmétiques (addition, soustraction, comparaison ,….).
Introduction :

❑ Pour concevoir et réaliser ce circuit on doit avoir un modèle

mathématique de la fonction réalisée par ce circuit .

❑ Ce modèle doit prendre en considération le système binaire.

❑ Le modèle mathématique utilisé est celui de Boole.

Chapitre 1 : Systèmes
de numération

6
Bases :
Bases :
Opération arithmétique en binaire :
Addition

• Règles de base :

• Exemples : effectuer les additions suivantes

Opération arithmétique en binaire :
Soustraction

• Règles de base :

• N.B :
0 - 1 - 1 = (on emprunte "1" ce qui fait 10-1-1, on écrit "0" et on retient "1")
1-1-1=0-1

• Exemples : effectuer les soustractions suivantes

Opération arithmétique en binaire :
Multiplication

• Règles de base :

• Exemples : effectuer les multiplications suivantes

101 * 110 =
1011*101 =
1111*111 =
1001*101 =
110,01*11,101=
Opération arithmétique en binaire :
Division

• Règles de base :

• Exemples : effectuer les divisions suivantes

1010 / 10 =
10110 / 11 =
1111/11 =
1100000 / 110 =
110100 / 100 =
Codes :
Code binaire naturel
C’est une représentation numérique des nombres dans la base 2

Ce code présente l’inconvénient de changer plus qu’un seul bit quand on passe d’un nombre à un autre
immédiatement supérieur.
Codes :
Le code binaire réfléchi (code GRAY)

Son intérêt réside dans des applications d’incrémentation où un seul bit change d’état à chaque incrémentation.

Donner les nombres suivants en binaire et en code gray : 8, 10, 45

Donner l’équivalent des nombres suivants en binaire et en décimal: 1111, 1011
Codes :
Code B C D (Binary Coded Decimal / Décimal Codé Binaire)

Coder les nombres suivants en code BCD : 9427, 6801

Codes :
Code ASCII (American Standard Code for Information Interchange)

Le code ASII (American Standard Code for information interchange) est un code
alphanumérique, devenu une norme internationale. Il est utilisé pour la
transmission entre ordinateurs ou entre un ordinateur et des périphériques. Sous sa
forme standard, il utilise 7 bits. Ce qui permet de générer 27=128 caractères. Ce
code représente les lettres alphanumériques majuscules et minuscules, les chiffres
décimaux, des signes de ponctuation et des caractères de commande.
Conversion entre les bases :
Conversion des bases 2, 8 et 16 en base 10

La valeur décimale d’un nombre N, écrit dans une base 2, 8 ou 16 s’obtient par sa forme polynomiale.
Conversion entre les bases :
Conversion de la base 10 aux bases 2, 8 et 16

La conversion se fait en deux parties : la partie entière et la partie fractionnaire

Convertir les nombres suivants aux bases demandées :

91,4 en base 2
459,3 en base 8
751,1 en base 16
Conversion entre les bases :
Conversion entre les bases :
Conversion entre la base binaire et la base octale
Conversion entre les bases :
Conversion entre la base binaire et la base hexadécimale
Chapitre 2 : Algèbre de Boole

22
Introduction à l’algèbre de Boole :
Introduction à l’algèbre de Boole :
Variable logique :
Une variable logique / booléenne est une grandeur qui ne peut prendre que deux états logiques. Nous les
symbolisons par 0 ou 1.

❑ Un interrupteur peut être soit fermée (1 logique), soit ouvert (0 logique). Il possède donc 2 états possibles
de fonctionnement.

❑ Une lampe possède également 2 états possibles de fonctionnement qui sont éteinte (0 logique) ou
allumée (1 logique).
Variable logique :
Lois de l’algèbre de Boole :
Théorèmes de l’algèbre de Boole :

Idempotence désigne toute opération pouvant être exécutée plusieurs fois sans changer le résultat
final après la première itération.
Postulats de l’algèbre de Boole :
Mise en situation :

Exprimer la condition pour que la lampe s’allume.

Mise en situation :

1) Exprimer la condition pour que la lampe s’allume dans les deux cas précédents.
2) Déduire la définition d’un système combinatoire.
Simplification algébrique des équations booléennes :