TD codage

numerique
Anné e universitaire : Département Génie
Informatique
2023/ 2024
Filière D.U.T Génie Informatique
P r. Hamza HAMOUT
Module : Codage Numérique et Architecture des Ordinateurs
TD1 : Codage del’information

Objectif :
Représenter et convertirl’information dans différentes bases.
Comprendrel’arithmétique binairedes nombres positifs et signés.

Exercice 1 : Système de numération :

1) Donnez la représentation en base 2 des nombres décimaux suivants : 12,

24, 48, 21, 37, 142, 1000.
2) Donnez la représentation en base 10 les nombres binaires suivants :
1101010, 110101, 11010, 1010101, 1111111111, 101110100101.
3) Pour chacun des nombres de la question 2, donnez lareprésentation en
hexadécimal (base 16).
4) Pour chacun des nombres de la question 2, donnez la représentation en
octal (base 8).
5) Donnez la représentation en base 8 des nombres décimaux suivants : 28,
35, 48, 2, 137, 162, 1070.
6) Donnez lareprésentation en base 16 des nombres décimaux suivants : 28,
35, 48, 2, 137, 162, 1070.
7) Donnez la représentation en base 12, 18 et 25 des nombres décimaux
suivants : 28, 35, 48, 2, 137, 162, 1070.

Exercice 2 : Complétez les égalités suivantes :

- 1 octet = bits - 1 Ko = octets - 1 Mo = - 1 Go = octets

- 1 To = octets - 16 Mo = Kbits octets - 125 Ko =
- 106 Gbits = - 106 Kbits = - 2 To = Mbits Mbits
To Go
Exercice 3 : L’arithmétique binaire :

Faites les calculs suivants, en détaillant :

1) 110101001 + 1111 1111111 + 101010 101101101 + 110101001
2) 1111 – 0101 1100 – 0011 10101010 – 00110011 11001101 -
01100011
3) 1101 x 100010001 110101001 x 1010 10101000 x
110110
4) 10000000 / 110 1100000 / 110 1110100 / 101 1110100
/ 100

EST-Guelmim 1 Pr. Hamza

HAMOUT
Anné e universitaire : Département Génie
Informatique
2023/ 2024
Filière D.U.T Génie Informatique
P r. Hamza HAMOUT
Module : Codage Numérique et Architecture des Ordinateurs
TD1 : Codage del’information

Exercice 4 : Représentation des nombres entiers en binaires :

1) Donner les intervalles de codage sur 7 bits, 8 bits, 16 bits et sur 32 bits.
2) Coder les entiers décimaux suivants : +97, -34, 123, -98 et - 101 en utilisant :
a) Représentation avec un bit de signe.
b) Représentation complément à un.
c) Représentation complément à deux.
3) Décoder les nombres binaires suivants : 00110101, 10110101, 10111101 et
1111101 en utilisant :
a) Représentation avec un bit de signe.
b) Représentation complément à un.
c) Représentation complément à deux.
4) Effectuer les opérations arithmétiques suivantes : 97-34, -98-23, 123- 167 et
16+18.
5) Effectuer les additions suivantes en complément à un puis en complément
à deux. 01101011 + 10111101 10010110 + 11111011
01101111 + 00011001

Exercice 5 : Code ASCII

1) Coder la phrase suivant en hexadécimal « Bonjours ESTG ».

2) Voici ci-dessous le début d'un f ichier texte vu avec un éditeur
hexadécimal, Quel est ce texte ?
4C 61 20 43 69 67 61 6C 65 20 65 74 20 6C 61 20
46 6F 75 72 6D 69 0A 0A 4C 61 20 43 69 67 61 6C
65 2C 20 61 79 61 6E 74 20 63 68 61 6E 74 65 0A
54 6F 75 74 20 6C 27 65 74 65 2C 0A 53 65 20 74

EST-Guelmim 2 Pr. Hamza

HAMOUT
Anné e universitaire : Département Génie
Informatique
2023/ 2024
Filière D.U.T Génie Informatique
P r. Hamza HAMOUT
Module : Codage Numérique et Architecture des Ordinateurs
TD2 : Algèbre de Boole

Objectif :
Ecrire les expressions booléennes en forme normaledisjonctive & conjonctive.
Apprendre à simplif ier les fonctions booléennes.

Exercice 1 : Considérons la fonction définie par la table devérité ci-dessous :

1) Écrire la fonction logique correspondant à cette table de vérité sous

les deux formes, la forme normale disjonctive et la forme normale
conjonctive. S étant la sortie de la fonction logique.

2) Ecrire en FND puisen FNC les expressions

suivantes :
a) a + b. + .(b. ).(a.d + b)
b) .b + a + b + c + d
Exercice 3 :
-
1) Montre en utilisant la table de verite que : aΘb = a.b + .b et que
-
aΘb = (a + b).( + b). Montrer la dernière expression en utilisant l,algèbre de
Boole.
2) Montre enutilisant algèbre de Boole que :
a + .b = a + b
a.( + b) =a.b
a.b + .c + b.c = a. b+ .c (Theorèmede consensus)
3) Démontrez les relations -suivantes : -
B B
A.B + A.c.D + c-.D = A.B
B - + .D
A.B.C + A.B. + A. .c.D
B- = A.B +c- A.c.D
A.B.c + .B.c + A. .c + - A.B. = B.c + A.c + A.B
B- B
A. + .B = A.B + . -
4) Simplifier au maximum les expressions logiques suivantes :
 X = .b.c + .b.c + a.b.c + a.b.c
 Y = ( + b).(b + ).( + c).
Z = a.c + .b + b.c

EST-Guelmim 1 Pr. Hamza

HAMOUT
Anné e universitaire : Département Génie
Informatique
2023/ 2024
Filière D.U.T Génie Informatique

P r. Hamza HAMOUT
Module : Codage Numérique et Architecture des Ordinateurs
TD2 : Algèbre de Boole

Exercice 4 :

1) Trouvez les fonctions déterminéespar les tableaux de Karnaugh suivants

:

2) Simplifier les expressions suivantes en utilisantta table de

Karnaugh :
a) a + b. + .(b. ).(a.d + b)
- -
b) .b.c + .b.c + a.b.c + a.b.c
c) ( + b).(b + ).( + c).

EST-Guelmim 2 Pr. Hamza

HAMOUT
Anné e universitaire : Département Génie
Informatique
2023/ 2024
Filière D.U.T Génie Informatique

P r. Hamza HAMOUT
Module : Codage Numérique et Architecture des Ordinateurs
TD3 : Architecture des Ordinateurs

Exercice 1 :

1) C’est quoi un ordinateur ?

2) Dansun ordinateur on parle d’un composant modulaire. Que ségnifieun
composant modulaire ?
3) Donnezune définition des mots suivants : « Hardware » et « Software ».
4) Le fonctionnement d’un ordinateur et basé sur un modèle. Commet
s’appelle-il ce modèle ? donnezun schémareprésentatif de cemodèle.

Exercice 2 :

1) C’est quoi un UAL ?

2) Un UAL est implémenté sur quel composant ?
3) Donnez un schéma représentatif d’un UAL en détaillant tous les
entrées et les sorties.
4) Quelles sont les opérations logiques de base qui constituent un UAL ?
détaillez ces opérations en donnant les tables devérités.
5) Donnez Quelles opérations arithmétiques effectuéesparun UAL ?
6) Pour les deux opérations arithmétiques suivantes Demi-additionneur
- 1bit et additionneur- 1bit :
a) Un schémareprésentatif.
b) La table devérité .
c) Les tables de karnaugh pour la somme et le retenu.
d) La formule f inal pour la somme et le retenu.
7) On veut réaliserun additionneur de 3bits. Proposez une solution (donnez
seulement le schéma correspond).

Exercice 3 :

1) C’est quoi une unité de central de commande ? donnezun

schémareprésentatif.
2) Quels sont les cycles qui constituent l’exécution une instruction dans une
unité de central de commande ?
3) Une unité de central de commande est constituée par des registres.
Spécif iez ces registres en détaillant leur déf inition.
4) Donnez le fonctionnement de cycle de recherche et le cycle d’exécution.

Exercice 4 :

1) C’est quoi l’utilité d’unité d’entrée et sortie ?

2) C’est quoi lerôle d’un périphérique ?
3) Citez quelques périphériques que vous connaissez.
4) Donnez un schéma représentatif qui explique la relation entre un
composant E/S et UAL.
5) C’est quoi lerôle de bus dans la liaison entre unité E/S et UAL ?
6) Spécif iez les méthodes de gestion des entrées sorties.

EST-Guelmim 1 Pr. Hamza

HAMOUT
Anné e universitaire : Département Génie
Informatique
2023/ 2024
Filière D.U.T Génie Informatique
P r. Hamza HAMOUT
Module : Codage Numérique et Architecture des Ordinateurs
TD3 : Architecture des Ordinateurs

Exercice 5 :

1) Par quoi une mémoire est caractérisée ?

2) Donnez les types de mémoires. Donnez un schéma qui explique la relation
entre la capacité et la vitesse d’une mémoire.
3) Donnez la localisation de différentes mémoires dansun ordinateur.
4) Donnez les méthodes d’accès à lamémoire. Détaillez chaqueméthode.
5) C’est quoi un ROM ? détaillez vitreréponse.
6) C’est quoi un DRAM ? C’est quoi son grand problème ? détaillez
votreréponse.
7) C’est quoi un SRAM ? Elle est basée sur quoi comme composant ?
détaillez votre réponse.
8) C’est quoi un Registre ? détaillez vitreréponse.
9) On veutréaliserun registre de 3-bit. Donnez son schémareprésentatif.

EST-Guelmim 2 Pr. Hamza

HAMOUT