UNIVERSITE CHEIKH ANTA DIOP DE DAKAR

Ecole Supérieure Polytechnique

Département Génie Informatique

Présentation du cours

Langage machine et logique combinatoire

DIC 1 Informatique 2019 – 2020

Dr Ousmane KHOUMA

Nombres signés (1/2)

La plupart des dispositifs numériques traitent également des nombres négatifs. Deux symboles
complémentaires sont pris en compte : + et −.
Un bit indiquant si le nombre est négatif ou positif : c’est le bit de signe.
Le bit de signe est le premier à gauche de l’ensemble de bits représentant le nombre binaire. Exemple :
+ (47)*+ = 0101111 et − 47 *+ = /101111 .

Ø Complément à 1 d’un nombre binaire

Complémenter un chiffre binaire à 1 revient à remplacer 0 par 1 et 1 par 0. Exemple − 47 s’écrit /101111
en notation exacte et sont complément à 1 est /010000, le bit de signe étant inchangé.

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 2

 Nombres signés (2/2)

Ø Complément à 2 d’un nombre binaire

Pour obtenir le complément à 2 d’un nombre binaire, il faut prendre le complément à 1 de ce nombre et

lui ajouter 1.

Exemple :− 47 $% = '101111 son complément à 1 est '01000, son complément à 2 s’écrit '010001.

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 3

Nombres à virgule (1/5)

Ø Représentation en virgule fixe

Un nombre décimal à virgule au rang k (k chiffres après la virgule) est défini par :
(")$% = ('()$ … '$ '% , ,)$ … ,)- ). = '()$ / 2()$ + ⋯ + '$ / 2$ + '% / 2% + ,)$ / 2)$ + ⋯ + ,)- / 2)-
Ø Représentation en virgule flottante
Le nombre N est représenté sous la forme : exposant mantisse
1ière approche
Soit " = 34 3. 3$ 3% , 3)$ 3). 3)4 : N peut se noter : 35 36 37 34 3. 3$ 3% . 2)4

:;<=>3?@ = −3
9
C3?@D>>: = 35 36 37 34 3. 3$ 3%

L’exposant est noté en complément à 2 en mémoire du calculateur.

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 4

 Nombres à virgule (2/5)

Exemple 1 :
4 bits 12 bits
Soit la mémoire de taille suivante :
exposant Mantisse

Coder la valeur 26,75 en virgule flottante.

(26,75)()= (11010, 110)-
(11010, 110)-= 11010110 . 2/0

1101 >>>>??>?>??>

12345678 = −3 et ;678<551 = 000011010110 = 214

26, 75 = 214. 2/0

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 5

Nombres à virgule (3/5)

2ième approche
C’est la méthode inverse de la précédente : on considère que le bit le plus à gauche de la mantisse a pour
poids 2"# .
Soit $ = &' &( &# &) , &"# &"( &"' : N peut aussi se noter : 0, &"# &"( &"' &", &"- &". &"/ . 2,
Exemple 2 :
Même exemple que précédemment :
0101 <<=<=<<=====
(26,75)#) = (11010, 110)( ⟶ 0,11010110 . 2-
Remarque 1 :
Les ordinateurs utilisent cette représentation avec 32 bits pour la mantisse et 8 bits pour l’exposant. En
général, on utilise la représentation inverse, avec le bit le plus à gauche égal à 1, soit une mantisse
normalisée ⇒ 0,5 ≤ : < 1.

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 6

 Nombres à virgule (4/5)

Ø Représentation IEEE 754

Le standard IEEE 754 définit deux formats : les nombres en simple précision sur 32 bits, les
nombres en double précision sur 64 bits.
Un nombre N de 32 bits est représenté sous la forme :

s Exposant mantisse

Où le signe « s » est codé sur 1 bit, l’exposant est codé sur 8 bits en code relatif à 127, et la
mantisse sur 23 bits.
Un nombre de 64 bits (double précision) utilise la même représentation à ceci près que la taille de
l’exposant est portée à 11 bits en code relatif à 1023, et celle de la mantisse à 52 bits.

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 7

Nombres à virgule (5/5)

Exemple 3 :

0,5 = 2&'(1 + 0)
Code (0,5) = 0 01111110 000…0 = 3F000000

s E m

1,5 = 2,(1 + 2&')

Code (1,5) = 0 01111111 1000…0 = 3FC0000

s E m

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 8

 Les codes binaires (1/5)

Ø Code DCB : décimal codé binaire

Le code binaire du chiffre décimal le plus élevé 9, étant 1001, mot de quatre bits, chaque chiffre
en notation binaire est codé sur 4 bits. D’où le tableau suivant :

Code
décimal 0 1 2 3 4 5 6 7 8 9

Code
binaire 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001

Exemple : le nombre décimal 2583 s’écrit, en utilisant le code DCB

0010 0101 1000 0011

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 9

Les codes binaires (2/5)

Exemple : 148 $% + 34 $% en DCB

148 0001 0100 1000

+ 34 + 0000 0011 0100
182 0001 0111 1100
(1 7 "? ")$%
Pour effectuer la correction, il faut ajouter 6 soit 0110 en DCB, d’où.

148 0001 0100 1000

+ 34 + 0000 0011 0100
182 0001 0111 1100
+ 0110
0001 1000 0010
(1 8 2)$%
NB : 6 est appelé facteur de correction.
Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 10
 Les codes binaires (3/5)

Ø Le code à excès de trois

Le code à excès de trois (Excess 3 noté XS 3 en abrégé) s’obtient en ajoutant 3 à chaque mot-code
du code BCD, il n’est pas pondéré.

Code
décimal 0 1 2 3 4 5 6 7 8 9

Code à
excès de 3 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100

NB : 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.

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 11

Les codes binaires (4/5)

Ø Le code Aïken
Le code Aïken regroupe les deux propriétés des codes BCD et XS 3 précédents : c’est un code
décimal pondéré et auto-complémentaire . Les poids des éléments binaires sont 2 4 2 1.

Code
décimal 0 1 2 3 4 5 6 7 8 9

Code
Aïken 0000 0001 0010 0011 0100 1011 1100 1101 1110 1111

NB : Le complément à 1 d’un mot – code en code Aïken correspond au complément à 9 du chiffre en

décimal.

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 12

 Les codes binaires (5/5)

Ø Code cyclique ou code de Gray

Le code de Gray est un code numérique non pondéré.

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 13

Logique combinatoire (1/17)

Ø Circuits numériques
Qu'est-ce qu’un circuit intégré ?

Un circuit intégré est un composant qui renferme (« intègre ») dans un unique petit boîtier, un nombre
important de composants. Un processeur, par exemple, en intègre plusieurs millions.

Qu'est-ce qu’un circuit « logique » ?

On appelle circuit « logique » un circuit intégré spécialisé, destiné à réaliser une opération booléenne.

§ Intégration à petite échelle (SSI : Small Scale Integration),

§ Intégration à moyenne échelle (MSI ou Mean Scale Integration),
§ Intégration à grande échelle (LSI ou Large Scale Integration) ou à
§ Intégration à très grande échelle (VLSI ou Very Large Scale Integration).
Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 14
 Logique combinatoire (2/17)

Ø Technologies des circuits intégrés

§ Composants SSI : opérateurs logiques et bascules ;

§ Composants MSI : compteurs et registres ;

§ Composants LSI et VLSI : microprocesseurs.

On distingue principalement deux familles technologiques :

§ Famille TTL (Transistor-Transistor Logic) : c’est une technologie à transistors bipolaires.

§ Famille CMOS (Complementary Metal-Oxide-Semiconductor) : à base de transistors à effet de

champs MOS (JFET).

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 15

Logique combinatoire (3/17)

Ø Les opérations logiques

§ L’opération OU (OR) § L’opération NON (NOT)
§ L’opération ET (AND) '
S= A+B S=A
S = A B ou S = A. B
A B S A S
A B S
0 0 0 0 1
0 0 0
0 1 1 1 0
0 1 0
1 0 0 1 0 1

1 1 1 1 1 1

TTL (référence : 7404)

TTL (référence : 7408) TTL (référence : 7432) CMOS (référence : 4069)
CMOS (référence : 4081) CMOS (référence : 4071)

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 16

 Logique combinatoire (4/17)

Ø Les opérations logiques

§ L’opération NON-ET (NAND) § L’opération NON-OU (NOR) § L’opération OU-EXCLUSIF (XOR)
S=A+B , + AB
S = A⨁B = AB ,
S = (AB) ou S = (A. B)

A B S A B S A B S

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

TTL (référence : 7400) TTL (référence : 7402) TTL (référence : 7486)

CMOS (référence : 4011) CMOS (référence : 4001) CMOS (référence : 4070)

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 17

Logique combinatoire (5/17)

Ø Théorèmes de base de l’Algèbre de Boole

Commutativité : A+ B = B + A et A . B = B. A.
Associativité : A + B + C = A + B + C et A. B. C = A. B . C.
Distributivité : A . B + C = A. B + A . C.
)B = A + B;
Résultats utiles : A + A A + AB = A; A A + B = A; ) =A
A
Absorption : ) C + BC = AB + A
AB + A )C

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 18

 Logique combinatoire (6/17)

Ø Théorèmes de Morgan

Les théorèmes de De Morgan sont utiles pour convertir des sommes en des produits, et vice-versa.

Théorèmes pour 2 variables :

%. B
A+B=A % %+ B
A. B = A %

Théorèmes pour N variables :

%)
' X) = * X %)
* X) = ' X

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 19

Logique combinatoire (7/17)

Ø Formes canoniques

§ Universalité de la porte NAND § Universalité de la porte NOR

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 20

 Logique combinatoire (8/17)

Ø Simplification par la méthode algébrique

Pour obtenir une expression plus simple de la fonction par cette méthode, il faut utiliser :

§ Les théorèmes et les propriétés de l’algèbre de Boole,

#),
§ La multiplication par 1 (X + X

#).
§ L’addition d’un terme nul (X. X

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 21

Logique combinatoire (9/17)

Ø Table de Karnaugh

La table de Karnaugh permet d’écrire une équation booléenne, de la simplifier et de déduire une

implémentation des composants pour le montage correspondant.

Une table de Karnaugh est constituée de lignes et de colonnes en nombre tel que la table soit la plus

« carrée » possible. Avec un nombre n pair de variables d’entrée (n = 2p), la table sera formée de 2% lignes

et 2% colonnes (n = 4, nous avons 2' lignes et 2' colonnes). Avec un nombre n impair de variables d’entrée

(n = 2p + 1), la table sera formée de 2% lignes et 2%*+ colonnes ou de 2%*+ lignes et 2% (n = 3, nous avons

2 lignes et 4 colonnes ou 4 lignes et 2 colonnes).

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 22

 Logique combinatoire (10/17)

Ø Table de Karnaugh

ü Avec n = 3 : A, B et C sont les entrées ü Avec n = 4 : A, B, C, D sont les entrées

! C# !C CD C# D
! C# D BC B C#
BC B B BC B !C
AB 00 01 11 10
A 00 01 11 10
!
A 0 0 1 3 2 !B!
A 00 0 1 3 2

A 1 4 5 7 6 !B
A 01 4 5 7 6

AB 11 12 13 15 14

!
AB 10 8 9 11 10

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 23

Logique combinatoire (11/17)

Ø Table de Karnaugh

ü A partir de la table, on simplifie en regroupant les 1 adjacents.

ü Les 1 adjacents sont mis en évidence par l'ordre utilisé pour former la table.

ü La taille d’un groupe est un multiple de 2" (1,2, 4, 8, ...).

ü Le groupe est soit rectangulaire ou carré.

ü Former les plus gros groupes possibles.

ü Un 1 peut faire partie de plusieurs groupes.

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 24

 Logique combinatoire (12/17)

Ø Table de Karnaugh
#B
S=A # C& + A
# B C& + A B
# C& + A
#BC S=A#B# C& D + A
#B#CD # + A
#B#CD+ A # B C& D
+ A B C D + A B C D + A B C D + A B C& D
# # & # #
Entrées Sortie

A B C S BC CD
0 0 0 1 A 00 01 11 10 AB 00 01 11 10
0 0 1 0 00 0 1 1 1
0 1 0 1 1
0 1 0 1
1 1 0 0 0 01 0 1 1 0
0 1 1 1
11 0 1 0 0
1 0 0 1 #+
)=* #+,
#- 10 0 1 0 1
1 0 1 0
1 1 0 0 # +,
) = +/ #/ + *
# 01
#
1 1 1 0

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 25

Logique combinatoire (13/17)

Ø Dessiner un circuit combinatoire (logigramme) à partir de son expression

A partir de l’expression simplifiée, il suffit d’effectuer les connexions entre les différentes portes afin
d’obtenir le résultat attendu en sortie.

Exemple : ! = #$ + $& + #&

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 26

 Logique combinatoire (14/17)

Ø Application des circuits combinatoire

§ Additionneur
L’additionneur permet d’effectuer la somme de deux nombres binaires A et B par exemple. Il met
en évidence deux sorties : La somme notée par S et la retenue notée par R (ou Carry : C).

§ Demi – additionneur

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 27

Logique combinatoire (15/17)

Ø Application des circuits combinatoire

§ Additionneur complet

L’additionneur complet à 4 bits est réalisé à l’aide d’additionneur complet à 2 bit.

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 28

 Logique combinatoire (16/17)

Ø Application des circuits combinatoire

§ Soustracteur
Le soustracteur permet d’effectuer la différence de deux nombres binaires A et B par exemple. Il met en
évidence deux sorties : La différence notée par D et la retenue notée par R.

§ Demi-Soustracteur
Le demi – soustracteur fait la différence de 2 bits sans tenir compte de la retenue des bits de poids inférieurs.

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 29

Logique combinatoire (17/17)

Ø Application des circuits combinatoire

§ Soustracteur complet

Les variables de sortie D et !" correspondent au résultat de la différence des trois variables d’entrées : # − (& + !( ).
La retenue !( est de rang () − 1). La variable de sortie !" étant toujours une éventuelle retenue est de rang ()).

Dr Ousmane KHOUMA Diplôme d’Ingénieur de Conception en Informatique 1 22/10/2019 30