ESTM Mfm2018al93

Licence Génie Electrique et Energies Renouvelables

Module: Analyse et Synthèse des systèmes logique

Année universitaire 2019-2020

Dr. Alphousseyni Ndiaye Enseignant- Chercheur/ UADB

1
 Conversion octal-binaire
Le principal avantage du système de numération octal réside dans la facilité avec
laquelle il est possible de passer d'un nombre octal à un nombre binaire. Cette
conversion s'effectue en transformant chaque chiffre du nombre octal en son
équivalent binaire de trois chiffres. Voyez dans le tableau ci-dessous les huit
symboles octaux exprimes en binaire.

Chiffre octal 0 1 2 3 4 5 6 7
Equivalent 000 001 010 011 100 101 110 111
binaire

Au moyen de ce tableau, tout nombre octal est converti en binaire par la

transformation de chacun des chiffres. Par exemple, la conversion de 472 va
comme suit:
4 7 2
100 111 010
Donc le nombre octal 472 est équivalent au nombre binaire 100111010.
 Conversion binaire-octal
La conversion d'un nombre binaire en un nombre octal est tout simple- ment
l'inverse de la marche à suivre précédente. Il suffit de faire avec le nombre
binaire des groupes de trois bits en partant du chiffre de poids le plus faible, puis
de convertir ces triplets en leur équivalent octal (voir tableau ci-dessus). À titre
d'illustration, convertissons (100111010)2 en octal.

100 111 010

4 7 28

Parfois, il arrivera que le nombre binaire ne forme pas un nombre juste de

groupes de trois. Dans ce cas, on pourra ajouter un ou deux zéros à gauche du bit
de poids le plus fort pour former le dernier triplet (si on lit de droite à gauche).
Voici une illustration de ceci avec le nombre binaire 11010110.

011 010 110

3 2 68

Notez l'ajout d'un zéro à gauche du bit de poids le plus fort pour obtenir un
nombre juste de triplets.
 Système de numération Hexadécimal

Le système hexadécimal a comme base 16, ce qui implique 16 symboles de

chiffres possibles, qui, dans ce cas, sont les dix chiffres 0 à 9 plus les lettres
majuscules A, B, C, D, E et F. Le tableau ci-dessous expose les rapports entre les
systèmes hexadécimal, décimal et binaire. Remarquez que chaque chiffre
hexadécimal a comme équivalent binaire un groupe de quatre bits.
Il ne faut surtout pas oublier que les chiffres hexadécimaux A à F correspondent
aux valeurs décimales 10 à 15.
 Système de numération Hexadécimal

Hexad 0 1 2 3 4 5 6 7 8
écimal
Décim 0 1 2 3 4 5 6 7 8
al
Binaire 0000 0001 0010 0011 0100 0101 0110 0111 1000

Hexad 9 A B C D E F
écimal
Décim 9 10 11 12 13 14 15
al
Binaire 1001 1010 1011 1100 1101 1110 1111

Tableau : Rapport entre hexadécimal, décimal et binaire

La représentation hexadécimale est principalement utilisée pour représenter un

nombre binaire sous forme plus compacte. Un nombre en hexadécimal comprend 4
fois moins de chiffres!
CODAGE
 Code BCD
Travailler sur des nombres en binaire naturel est intéressant dans les calculateurs,
car ces nombres sont pondérés, mais lorsqu’on veut une image rapide de
l’équivalent décimal, on est amené à effectuer un transcodage long et fastidieux. Il
est plus commode dans certaines applications, comme par exemple l’affichage en
décimal du contenu de compteurs, d’utiliser la représentation BCD.
Le BCD (Binary Coded Decimal, ou Décimal Codé en Binaire en français) est le code
décimal le plus utilisé en électronique numérique.
Pour coder les 10 chiffres du système décimal, on doit utiliser 4 bits. Dans le code
DCB ou BCD, chaque chiffre est codé selon son équivalence en binaire.

Code binaire naturel

Chaque nombre de base décimal est convertit en un nombre de base 2.
 Addition en BCD

De nombreux ordinateurs représentent les nombres décimaux au moyen du code

DCB (Décimal Codé Binaire). Rappelons que ce code fait correspondre à chaque
chiffre décimal un code de 4 bits compris entre 0000 et 1001. L'addition de
nombres décimaux exprimes sous forme DCB se comprend mieux en étudiant deux
cas qui peuvent survenir quand on additionne deux chiffres décimaux.

Somme égale ou inferieure à 9

Additionnons 5 à 4 en utilisant pour chacun leur représentation DCB
5 + 4 = 9.
0101 0100 = 1001 en code BCD

L'addition est effectuée comme une addition binaire normale et la somme est
1001, soit le code DCB de 9.
 Addition en DCB

Somme supérieure à 9

6 + 7 = 13
0110 + 0111 = 1101 Code invalide en DCB

La somme 1101 n'existe pas dans le code DCB; il s'agit de l'une des représentations
codées de 4 bits interdites ou non valides. Cette représentation est apparue parce
qu'on a additionné deux chiffres dont la somme dé- passe 9. Dans un tel cas, il faut
corriger la somme en additionnant 6 (0110) afin de prendre en considération le
fait qu'on saute six présentations codées non valides:
6 + 7 = 13
0110 + 0111 = 1101 + 0110 =1 0011
Exercice: Calculer en DCB
47 +35, 45 + 48, 456+235 et 465+257
 Code Excédent 3 (ou code de STIBITZ)

Comme dans le code DCB, on code chaque chiffre selon son équivalent binaire
mais augmenté de 3.
Le code à excès de trois a été créé pour permettre la réalisation simple des
opérations de soustraction. Le complément à 1 d’un mot-code représente le
complément à 9 dans l’ensemble source : les codes possédant cette propriété sont
appelés des codes auto-complémentaires.

Exemple: 9708=(1100101000111011)exc 3
 Code Binaire Réfléchi (CBR)
Un seul bit change entre deux nombres consécutifs (notion
d’adjacence). Ce code est utilisé dans des circuits d’entrée/sortie, et dans certains
convertisseurs analogique/numérique.
Il ne convient pas pour l’arithmétique binaire.

Le code présente 4 symétries miroir. Il est cyclique : il

se referme sur lui-même.
Pour convertir un nombre en code binaire naturel (CBN)
vers un nombre en code binaire réfléchi (CBR), il faut
ajouter le CBN trouvé à lui-même décalé d’un rang vers la
gauche, sans tenir compte de l’éventuelle retenue et en
abandonnant dans le résultat le bit de poids faible.
 Notation en complément à 1

Le complément à 1 d'un nombre binaire s'obtient en changeant chaque 0 par un 1

et chaque 1 par un 0. Autrement dit, en complémentant chaque bit du nombre.
Voici une illustration de cette marche à suivre:

1 0 1 1 0 1 nombre binaire initial

0 1 0 0 1 0 complément de chaque bit pour obtenir le complément à 1

On dit que le complément à 1 de 101101 est 010010.

Le complément à 1 d’un nombre est donc l’inversion de chaque bit à l’aide de la
fonction logique NON. Nous pouvons donc exprimer le complément à 1 par
l’équation ci-dessous.
Complément à 1 de N: C1(N)=notN
 Notation en complément à 2

Le complément à 2 est très largement utilisé car c'est la représentation naturelle

des nombres négatifs. Si nous faisons la soustraction de 2 - 3 nous obtenons
immédiatement -1 représenté en complément à 2.
0010 – 0011 = 1111 résultat de la soustraction, il y a un emprunt

Le complément à 2 d'un nombre binaire s'obtient simplement en prenant le

complément à 1 de ce nombre et en ajoutant 1 au bit de son rang de poids le plus
faible.
On dit que 010011 est le complément à 2 de 101101.
Complémentà2deN: C2(N)=C1(N)+1=notN+1

Exercice 1: Donner le complément a 2 de: 0001, 46, 53.

Exercice 2: Calculer
9-8, 4-9,-4+7, -4-8 et -5-5.
Fondements de l’algèbre de Boole
 Lois fondamentales de l’algèbre de BOOLE

Algèbre binaire ou algèbre de BOOLE

GEORGE BOOLE (1815-1864): mathématicien anglais ne a Lincoln. Par ses études sur les
opérations logiques, il participa a l'élaboration de l'algèbre moderne. Les premières
applications de l'algèbre logique aux circuits a contacts datent de 1936.

L’algèbre de BOOLE porte sur des variables logiques (qui ne peuvent prendre que deux états,
vrai ou faux). Elle possède trois opérateurs booléens : NOT (NON), AND (ET), OR (OU).
L’algèbre de BOOLE permet de réaliser des fonctions à l’aide de variables booléennes et des
trois opérateurs de base. Le résultat obtenu est booléen, c’est-à-dire vrai ou faux.
 Lois fondamentales de l’algèbre de BOOLE

Operateurs logiques fondamentaux

Sur cet algèbre binaire, on définit 4 lois
mathématiques:
◆ Egalité: operateur logique OUI
Loi unaire: A=1 équivaut a A
diffèrent de 0 soit (A=A)
◆ Négation (ou complémentation): operateur logique NON (NOT en américain)
Loi unaire
◆ Somme logique (ou union): operateur logique ou (OR en américain)
Loi composition interne équivaut a lune au moins des 2
variables est égale a 1.
◆ Produit logique (ou intersection): operateur logique ET (AND en américain)
Loi composition interne les 2 variables sont égale 1.
Les operateur NON, OU et NON ET (NI, NOR et NAND sont dits universels car toutes fonction logique aussi
compliquée soit elle peut être exprimée au moyen de NAND uniquement ou de NOR uniquement.
 Lois fondamentales de l’algèbre de BOOLE
Ces règles dont la démonstration est élémentaire sont les suivantes:

Identités remarquables:
(A+B).(𝐴ҧ + 𝐶) = 𝐴. 𝐶 + 𝐴.B
ҧ
A+𝐴.ҧ 𝐵=A+B
 Lois fondamentales de l’algèbre de BOOLE

Théorème de Morgan

Autres relations

Exemple:
Modélisation des fonctions de base
combinatoires et séquentielles
 Fonctions logiques
Elles sont aussi appellees fonctions booleennes ou logique ou combinatoires.
Definition
Soit (A, B, C) un triplet ordonné, c'est a dire une combinaison binaire qui peut
prendre un état binaire parmi les 23 combinaisons possibles: 000, 001, …, 111.
Rappel l'ensemble E=(0, 1).
Table de verite
Soit f la fonction majorite, telle que S=f(A, B,C)=1 si et seulement si au moins 2
des trois variables sont egales a 1. On peut definir completement une
fonction binaire (ou function logique) en dressant une table de verite utilisant
par exemple lordre binaire naturel croissant. A B C S

0 0 0 0
Exemples
0 0 1 0

0 1 0 0

0 1 1 1
ҧ
S=𝐴𝐵𝐶 ത + 𝐴𝐵 𝐶ҧ + 𝐴𝐵𝐶
+ 𝐴𝐵𝐶 1 0 0 0

1 0 1 1

1 1 0 1

1 1 1 1
 Fonctions logiques
Schema électrique
On peut définir complétement une fonction binaire par un schéma.
Les schémas peuvent être électriques, électroniques, pneumatique ou
hydrauliques. Le schéma électrique, utilisant des contacteurs est de par sa
simplicité, le plus employé.
Example de schema electrique pour la fonction majoritaire.

ҧ
S=𝐴𝐵𝐶 ത + 𝐴𝐵 𝐶ҧ + 𝐴𝐵𝐶
+ 𝐴𝐵𝐶 premiere forme canonique
Tableaux de Karnaugh
Description de la table de Karnaugh
•La méthode consiste à mettre en évidence par une méthode graphique (un tableau )
tous les termes qui sont adjacents (qui ne différent que par l’état d’une seule variable).

•Un tableau de Karnaugh = table de vérité de 2^n cases avec un changement unique
entre 2 cases voisines d’où des codes cycliques (Gray ou binaire réfléchi).

•Les tableaux de Karnaugh comportent 2^n cases (n: est le nombre de variables ).
Règles de regroupement:
-groupede 2^n cases:1,2,4 ou 8
-en ligne, colonne, rectangle, carré, mais pas diagonale
-tous les 1, mais pas les 0 au moins une fois dans les groupements

Règles de minimisation de la fonction:

-rechercher les groupements en commençant par les cases qui n’ont qu’une seule façon de se
grouper
-rechercher les groupements les plus grands.
-les groupements doivent contenir au moins un 1 non utilisé par les autres groupements
-L’expression logique finale est la réunion (la somme) des groupements après simplification et
élimination des variables qui changent d’état.
Description de la table de Karnaugh
Exemple 1 : 3 variables Exemple 2 : 4 variables
Exercice d’application

Minimiser la fonction majorité

𝑆 = 𝐶. 𝐷 + 𝐵. 𝐶ҧ + 𝐴.ҧ 𝐵.
ത 𝐶. 𝐷
ഥ
 Exercice 1

Considérons la table de vérité ci-dessous:

A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

1) Déterminer la fonction logique S.

2) Donner le tableau de Karnaugh,
3) En utilisant le tableau de Karnaugh,
minimiser la fonction S .
 Exercice 2

Considérons la table de vérité ci-dessous:

A B C S 1) Déterminer la fonction logique S .

0 0 0 1 2) Minimiser la fonction majorité par .
0 0 1 1 -par la méthode de l’algèbre de Boole .
-par la méthode de Karnaugh.
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0
 Exercice 3

Soient

ത + 𝑎𝑏ത 𝑐ҧ
𝑆1 = 𝑎𝑏𝑐 + 𝑎𝑏𝑐ҧ + 𝑎𝑏𝑐
𝑆2 = 𝑎ത 𝑏ത 𝑐ҧ + 𝑎𝑏 ത + 𝑎𝑏𝑐ҧ + 𝑎𝑏ത 𝑐ҧ + 𝑎𝑏𝑐
ത 𝑐ҧ + 𝑎𝑏𝑐 ത

1) Déterminer les tables de vérités des fonctions logiques ci-dessus.

2) Minimiser ces fonctions par la méthode de Karnaugh.