Chapitre 2: Système Binaire et

fonctions logiques
Prof. O. Zytoune

ENCG Kénitra 1
Partie 1: Système de
numération Binaire

2
ENCG Kénitra
 Définition
 Un système de numération est une représentation de
variables.
 Ces variables codées sont basées sur un ensemble de
symboles appelés «chiffres», (digits), et de règles de
composition représentant les opérations entre ces variables.
 Les opérations de base sont l’addition, la soustraction et la
multiplication.
 La base d’un système numérique est le nombre de chiffre de
l’ensemble.
 ( N ) r = [ (partie entière) , (fraction) ] r
r  base
N  nombre
Exemple (12)10
3 ENCG Kénitra
 Représentation d’un nombre
 ( N )r = ( an-1 an-2 … a1 a0 , a-1 a-2 … a-m )r

0  ai ou a-f  r - 1

Ex. : ( 741,10)10
 (N)r= an-1• rn-1+an-2 • rn-2+…+ a0 • r0 +…+ a-m+1 • r-m+1+a-m • r-m
 Exemple :
 (191,27)10 =1.102 + 9.101 + 1.100 + 2.10-1 + 7.10-2

4 ENCG Kénitra
 Bases courantes
Type Base Chiffres Exemple
Décimal 10 0,1,2,…,9 659
Hexadéci 16 0- BC560
mal 9,A,B,C,D
,E,F
Octal 8 0-7 121,6
Binaire 2 0 et 1 11001

5 ENCG Kénitra
 Système binaire
 On nomme bit (de l'anglais Binary digIT, soit « chiffre
binaire ») les chiffres de la numération binaire
positionnelle.
 Ceux-ci ne peuvent prendre que deux valeurs, notées par
convention 0 et 1.
 C'est un concept essentiel de l'informatique. En effet, les
processeurs des ordinateurs sont composés de
transistors ne gérant chacun que deux états.
 Un calcul informatique n'est donc qu'une suite
d'opérations sur des paquets de 0 et de 1, appelés octets
lorsqu'ils sont regroupés par huit.

6 ENCG Kénitra
 Le bit
 Il s'agit de la plus petite unité d'information manipulable
par une machine numérique.

 Avec un bit, il est ainsi possible d'obtenir deux états : soit 1, soit
0.
 Grâce à 2 bits, il est possible d'obtenir quatre états différents
(2*2):

Bit 2 Bit 1
0 0
0 1
1 0
1 1
7 ENCG Kénitra
 Le bit
 Avec 3 bits, il est possible d'obtenir huit états différents (2*2*2) :

Bit 3 Bit 2 Bit 1

0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

8 ENCG Kénitra
 Système Binaire: Poids du bit
 Le poids d’un bit dépend de la position du bit en partant de la
droite.
 Le poids d'un bit croît d'une puissance de deux en allant de la
droite vers la gauche comme le montre le tableau suivant :

Nombre 1 1 1 1 1 1 1 1
binaire
Puissance 7 6 5 4 3 2 1 0
de 2
Poids 27= 128 26= 64 25= 32 24= 16 23= 8 22= 4 21= 2 20= 1

9 ENCG Kénitra
 Système Binaire: conversion
 Pour convertir un mot binaire en un nombre décimal, il suffit de
multiplier la valeur de chaque bit par son poids, puis d'additionner
chaque résultat.
 Ainsi, le mot binaire 0101 vaut en décimal

0 1 0 1

10 ENCG Kénitra
 Système Binaire: conversion
 Pour convertir un mot décimal en un nombre binaire, On divise
successivement la valeur par 2, le reste de chaque division donne
les bits.
 Exemple, 46 à convertir en binaire .
 46 en binaire donne 101110

11 ENCG Kénitra
 Exemples d’application
 Trouver l’équivalent en base 10 des nombres binaires:
 1001; 1111; 1100 ; 1000 et 11000001;
 Trouver l’équivalent en binaire des nombres décimaux:
 54; 34; 127; 256 et 16.
 Pour les nombres fractionnaires:
 Binaire  Décimal: forme polynomiale;
 Décimal  Binaire: Multiplication successives par 2
 Exemple: (0.01)2 et (0.25)10

12 ENCG Kénitra
 Les opérations en binaire
 Les opérations arithmétiques simples telles que l'addition, la
soustraction et la multiplication sont faciles à effectuer en
binaire.
 Opérations d’addition élémentaires :

 0+0=0
 1+0=0+1=1
 1 + 1 = [1] 0

13 ENCG Kénitra
 Addition binaire
 Rappel :
• 1+0 = 1 et 0+1 = 1
• 1+1 = 10 (on écrit 0 et on retient 1)
• 1+1+1 = 11 (on écrit 1 et on retient 1)
 Par exemple :

0 1 1 0 1
+ 0 1 1 1 0
----- ----- ----- ----- -----
1 1 0 1 1

14 ENCG Kénitra
 Multiplication
 0*0=0
 1*0=0*1=0
 1*1=1
011
101
____
011
000
011
_________
01111

15 ENCG Kénitra
 Exemples d’opérations
 Calculer la somme de 1001 et 0011;
 Vérifier le résultat en effectuant l’opération en décimal;
 Calculer le produit de 1001 et 0011;
 Procéder à la vérification en décimal;
 En se basant sur l’addition donner le résultat de:
 0-0;
 1-0;
 1-1;
 0-1.
 Effectuer l’opération: 1001-0011.

16 ENCG Kénitra
 Compléments
 Utilisées pour simplifier les opérations de soustraction;
 En binaire, deux compléments:
 A un: Il s’agit d’une inversion du nombre bit par bit;
 A deux ou vrai: C’est complément à un avec addition de un.
 Exemples:
 N=101100
 Complément à 1: 0 1 0 0 1 1
 Complément à deux: 0 1 0 0 1 1+1= 0 1 0 1 0 0

17 ENCG Kénitra
 Compléments
 On considère le nombre décimal suivant : (6)10;
 Donner sa représentation en binaire sur quatre bits;
 Calculer son complément à 2;
 Additionner ce complément à 2 au nombre binaire qui
représente (6)10;
 Donner une conclusion si on considère seulement 4bits
pour la représentation.

18 ENCG Kénitra
 La base hexadécimale
 Les nombres binaires étant de plus longs, il a fallu
introduire une nouvelle base : la base hexadécimale.
 La base hexadécimale consiste à compter sur une base
16, c'est pourquoi au-delà des 10 premiers chiffres on a
décidé d'ajouter les 6 premières lettres : 0, 1, 2, 3, 4, 5, 6,
7, 8, 9, A, B, C, D, E, F.

Décimale 10 11 12 13 14 15
Hexadécimale A B C D E F
Binaire 1010 1011 1100 1101 1110 1111

19 ENCG Kénitra
 L’hexadécimale
Exemples : Le nombre 27 (en base 10) vaut en base 16 :
 1*161 + 11*160
 = 1*161 + B*160 c’est-à-dire 1B en base 16.
Le nombre FB3 (en base 16) vaut en base 10 :
 F*162 + B*161 + 3*160
 =15*162+11*161+3*160
 = 3840 + 176 + 3
 = 4019


20 ENCG Kénitra
Partie 2: Algèbre de Boole

ENCG Kénitra 21
 Algèbre de Boole

 George Boole est un mathématicien anglais ( 1815-1864).

 Il a fait des travaux dont lesquels les fonctions ( expressions ) sont
constituées par des variables qui peuvent prendre les valeurs ‘OUI’
ou ‘NON’ .
 Ces travaux ont été utilisés pour faire l’étude des systèmes qui
possèdent deux états qui s’excluent mutuellement :
 Le système peut être uniquement dans deux états E1 et E2 tel
que E1 est l’opposé de E2.
 Le système ne peut pas être dans l’état E1 et E2 en même temps

 Ces travaux sont bien adaptés au Système binaire ( 0 et 1 ).

22 ENCG Kénitra
 Etat logique
 État logique (binaire ou discret)
 Élément nul : valeur binaire 0 (faux, non, bas, ouvert, éteint,
vide)
 Élément unité : valeur binaire 1 (vrai, oui, haut, fermé, allumé,
plein)
 Exemples:
 Un interrupteur est ouvert ou non ouvert ( fermé );
 Une lampe est allumée ou non allumée ( éteinte );
 Une porte est ouverte ou non ouverte ( fermée );
 Une machine est en marche ou à l’arrêt;
 Un employé est présent ou absent.

23 ENCG Kénitra
Définitions et conventions
Niveau logique : Lorsque on fait l’étude d’un système
logique il faut bien préciser le niveau du travail.

Niveau Logique positive Logique négative

H ( Hight ) haut 1 0
L ( Low ) bas 0 1
Exemple :
•Logique positive:
•lampe allumée : 1
•lampe éteinte : 0
•Logique négative
•lampe allumée : 0
•lampe éteinte : 1
ENCG Kénitra
24
 Variable logique ( booléenne )
 Une variable logique ( booléenne ) est une variable qui peut
prendre deux états logiques soit la valeur 0 ou 1 .
 Grandeur représentée généralement par un symbole (un seul
caractère alphabétique en majuscule ( A , B, S , …))

 Exemple :

 Une lampe : allumée L = 1

éteinte L=0

 Premier interrupteur ouvert : I1 =1

fermé : I1 =0

25 ENCG Kénitra
 Fonction logique

 Fonction représentée par un ensemble de variables reliées

par des opérateurs logiques qui ne peut prendre que 2 états
logiques.
 Dans l’Algèbre de Boole il existe trois opérateurs de base :
 Deux lois de composition interne: OU et ET
 Une application unaire: NON

 Si une fonction logique possède N variables logiques  2n

combinaisons  la fonction possède 2n valeurs (à 0 et 1).

 Les 2n combinaisons sont représentées dans une table qui

s’appelle table de vérité.

26 ENCG Kénitra
Fonction logique
Exemple: La fonction F(A,B,C) possède 3 variables  23 combinaisons

A B C F
0 0 0 0
0 0 1 1

Une table de vérité 0 1 0 0

0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1

ENCG Kénitra
27
 Exemple

variable logique fonction logique

I L éteint, allumé
ouvert, fermé

28 ENCG Kénitra
Opérateurs logiques de base: NON

 NON : est un opérateur unaire qui a pour rôle d’inverser la

valeur d’une variable.
 On l’appelle aussi complémentation, négation ou inversion.
F(A)= Non A = A

( lire : A barre ou Non A )

A Ā

0 1

1 0
ENCG Kénitra 29
Opérateur: ET ( AND )
 Le ET est un opérateur bivariable ( deux variables) , qui
réalise le ET logique entre deux variables booléennes.
 Le ET fait la conjonction ou l’intersection entre deux
variables.

 Le ET est défini par : F(A,B)= A . B

A B A.B
0 0 0
0 1 0
1 0 0
1 1 1
ENCG Kénitra 30
Opérateur : OU ( OR )

 Le OU est un opérateur bi-variables, qui réalise le ou logique

entre deux variables logiques.
 Le OU fait la disjonction ou réunion entre deux variables.
 Le OU est défini par F(A,B)= A + B ( il ne faut pas
confondre avec la somme arithmétique )

A B A+ B
0 0 0
0 1 1
1 0 1
1 1 1
ENCG Kénitra 31
 Opérateurs logiques
 Dans la définition des opérateurs ET , OU , nous avons juste
donner la définition de base avec deux variables logiques.

 L’opérateur ET peut réaliser le ET entre plusieurs variables

logique ( ex : A . B . C . D ).

 L’opérateur OU peut aussi réaliser le OU logique de plusieurs

variables logiques ( ex : A + B + C +D).

 Dans une expression on peut aussi utiliser les parenthèses.

32 ENCG Kénitra
Priorité des opérateurs

 Pour évaluer une fonction logique :

 on commence par évaluer les sous expressions entre les parenthèses.
 puis le complément ( NON ) ,
 en suite le ET logique
 enfin le OU logique
Exemple :
F(A, B, C)  (A . B) . ( C  B)  A.B.C
si on veut calculer F(0,1,1) alors :
F(0,1,1)  (0.1)(1  1)  0.1.1
F(0,1,1)  (0 ) (1 )  0.0.1
F(0,1,1)  1.1  0.0.1
F(0,1,1)  1  0
F(0,1,1)  1

ENCG Kénitra 33
priorité des opérateurs

•Soit la fonction logique suivante:

f ( x , y , z )  x. y. z  x. y. z  x . y. z
Donner la table de vérité.

34 ENCG Kénitra
Propriètés

Commutativité Idempotence
a+b = b+a a+a = a
a.b = b.a a.a = a
Associativité Absorption
a+(b+c) = (a+b)+c a+a.b = a
a.(b.c) = (a.b).c a.(a+b) = a
Distributivité Involution
a.(b+c) = a.b+a.c a=a
a+(b.c) = (a+b).(a+c)
35 ENCG Kénitra
Propriètés

Elément neutre
a+0 = a Théorème de DE Morgan
a.1 = a a+b = a . b
Elément absorbant a.b = a + b
a+1 =1
a.0 = 0 Théorème du Consensus
Inverse
a.x+b.x+a.b = a.x+b.x
a+a = 1
(a+x)(b+x)(a+b)=(a+x)(b+x)
a.a = 0

36 ENCG Kénitra
 Dualité de l’algèbre de Boole

 Toute expression logique reste vraie si on remplace le ET par

le OU , le OU par le ET , le 1 par 0 , le 0 par 1.

 Exemple :

A 1  1  A . 0  0
A  A  1 A . A  0

ENCG Kénitra 37
 Théorème DE-MORGANE

A.B.C......  A  B  C  ..........
A  B  C  ...........  A.B.C......

38 ENCG Kénitra
 Opérateurs OU exclusif ( XOR)

F ( A, B)  A  B

A  B  A.B  A.B

ENCG Kénitra 39
 NAND ( NON ET )

F(A, B)  A . B
F ( A, B)  A  B

40 ENCG Kénitra
 NOR ( NON OU )

F(A, B)  A  B
F ( A, B)  A  B

41 ENCG Kénitra
opérateurs universels: NAND et NOR

 En utilisant les NAND et les NOR on peut exprimer

n’importe qu’elle expression ( fonction ) logique.

 Pour cela , Il suffit d’exprimer les opérateurs de base

( NON , ET , OU ) avec des NAND et des NOR.

42 ENCG Kénitra
 Portes logiques
Une porte logique est un circuit électronique élémentaire qui
Permet de réaliser la fonction d’un opérateur logique de base .

A
A+B
A A B Porte OU

Inverseur

A
A.B

B Porte ET
ENCG Kénitra 43
 A
A B A
A B

B Porte NAND
B Porte NOR

A
A B

B Porte XOR

Remarque :
•Les portes ET , OU , NAND , NOR peuvent avoir plus
que deux entrées
•Il n’existe pas de OU exclusif à plus de deux entrées

ENCG Kénitra 44
 Equation logique
 Expression faisant intervenir les variables de la fonction.
 Deux types de termes peuvent être utilisés:
 minterme (ou monôme) : ET de variables, chaque variable
intervenant au plus une fois sous sa forme normale ou
complémentée.
 Exemples: Fonctions à 3 variables xy et xyz (monome complet)
 maxterme : OU de variables, chaque variable intervenant au plus
une fois sous sa forme normale ou complémentée
 Exemples: x et z+x+y (maxterme complet)

45 ENCG Kénitra
 Equation logique

 En utilisant la 1ère forme canonique : OU des monômes

(mintermes) complets pour lesquels la fonction vaut 1
 Donner l’équation logique de F.

A B C F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
46 ENCG Kénitra
Schéma d’un circuit logique ( Logigramme)

•C’est la traduction de la fonction logique en un schéma électronique.

•Le principe consiste à remplacer chaque opérateur logique par la porte
logique qui lui correspond.

Exemple1 A

B F

F ( A, B, C )  A.B  B.C
C

47 ENCG Kénitra
 Exemple 2

F(A, B, C, D)  (A  B ) . ( B  C  D ) .A

A
B

48 ENCG Kénitra
 Exercice 1

 Donner le logigramme des fonctions suivantes :

F(A, B)  A.B  A.B

F(A, B, C)  (A  B).(A  C).(B  C)
F(A, B, C)  (A . B) . ( C  B)  A.B.C

ENCG Kénitra 49
 Exercice 2 : Donner l’équation de F ?

B
F

50 ENCG Kénitra
 Simplification des fonctions logiques
 Objectif : Obtenir une forme simplifiée de l’équation
logique (expression équivalente et plus facile à
utiliser)

 Deux méthodes:
 Utilisation des règles de simplification

 Utilisation des tableaux de Karnaugh

51 ENCG Kénitra
 Simplification des fonctions logiques
 Utilisation des règles de simplification :
__ __ __
F  x yz  x y z xy z  xyz
__ __ __
F  ( x yz  xyz)  (x y z  xyz)  ( xy z  xyz)
__ __ __
F  yz( x  x)  xz( y  y)  xy( z  z)
F  yz  xz  xy
 Problème:
 Trouver la bonne règle de simplification
  on ne peut être sûr d’avoir la forme la plus simple

52 ENCG Kénitra
 Simplification des fonctions logiques
 Utilisation du tableau de Karnaugh
 Représentation compacte (non unique)
 Couramment utilisé pour 3/4 variables
 Utilise un code de Gray (binaire réfléchi)
 Cherche les regroupements maximaux.
 Exemple de table à trois variables F(A,B,C)

F BA 00 01 11 10
C
0 F(0,0,0) F(1,0,0) …. ….

1 …. …. F(1,1,1) F(0,1,1)

53 ENCG Kénitra
 Tableau de Karnaugh: Règle
 Constituer des pavés de « 1 » avec des cases voisines. Le
nombre de « 1 » dans un pavé est une puissance de deux.
 Recouvrir tous les « 1 » du tableau.
 A chaque pavé correspond un monôme.
 Les monômes sont constitués de variables qui ne changent pas
dans le pavé.
 Les valeurs indéterminées sont notées Φ et sont
considérées égales à « 1 » dans le cas où elles sont
intéressantes.
 on peut recouvrir plusieurs fois un « 1 »
 les paves constitués doivent être les plus grands possibles.

54 ENCG Kénitra
 Tableau de Karnaugh: Exemples
F 00 01 11 10
yx
z
0 0 0 1 0

1 0 1 1 1

F 00 01 11 10
yx
zt
00 1 0 0 1

01 0 1 1 1

11 0 0 0 0

55 10 1 0 0 Kénitra
ENCG 1
 Exercice d’application

A B C F
0 0 0 0

0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

56 ENCG Kénitra