DS codage

numerique
Anné e universitaire : Département
Informatique
2021/ 2022 Filière Informatique
P r. Hamza HAMOUT

DS Session Rattrapage : Architecture des Ordinateurs

Durée : 1h00mn

1) C'est quoi un circuit combinatoire ?

2) C’est quoi la composante principale qui compose les portes logiques?
3 ) Donnez latable deverité de laporte logique NON-ET.
4) C’est quoi un additionneur? Donnez sa representation generique.
5) Donnez le schéma d’un additionneurde 4-bits.
6) Donnez la table de transistion de la bascule RS.
7) Donnez le logigramme de labascile RS.

8) Réalisez un compteur asychrone modulo 8 (compter de 0 à 7). Donnez

seulement son schéma.

Bon
Courage

1
EST- Pr. Hamza
Guelmim HAMOUT
Anné e universitaire : Département Génie
Informatique
2022/ 2023
Filière D.U.T Génie Informatique

P r. Hamza HAMOUT
DS-Session Rattrapage :
20 Codage Numérique et Architecture des Ordinateurs
Durée : 1h00mn

Nom & prénom : N° Examen :

Partie 1 : Circuit Combinatoire:

1) C'est quoi un circuit combinatoire ?

2) Avec quoi un circuit combinatoire est-il constitué ?

3) Donnez la table devérité des portes logiques suivantes: Et; Non-Xor.

4) C'est quoi un additionneur ? donnez sareprésentation

générique.

EST- 1 Pr. Hamza

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

P r. Hamza HAMOUT
DS-Session Rattrapage :
Codage Numérique et Architecture des
Ordinateurs
Durée : 1h00mn

5) Donnez la table devérité d’un

additionneur.

6) À l'aide de la question précédente, donnez la formule de la somme et la

formule de retenue en utilisant la table de Karnaugh.

7) Donnez le logigramme d’un additionneur.

8) C'est quoi l'avantage d’un additionneur ?

EST-Guelmim 2 Pr. Hamza

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

P r. Hamza HAMOUT
DS-Session Rattrapage :
Codage Numérique et Architecture des Ordinateurs
Durée : 1h00mn

9) C'est quoi la différence entre demi-additionneur et

additionneur ?

Partie 2 : Circuit Séquentiel:

1) C’est quoi un circuit séquentiel ?

2) Donnez la table de transitions pour les bascules suivantes :

RST & JK

3) C’est quoi la différence entre la bascule RS et RST (la différence c’est au

niveau de
fonctionnement, avantages, inconvénients).

EST-Guelmim 3 Pr. Hamza

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

P r. Hamza HAMOUT
DS-Session Rattrapage :
Codage Numérique et Architecture des Ordinateurs
Durée : 1h00mn

4) Soit une bascule JK qui prend un signal entrant Q(t) à l’instant t et qui donne
un signal
sortant Q(t+1) à l’instant t+1. Donnez la formule de Q(t+1) à l’aide de la
table de Karnaugh en fonction de J, K et Q(t).

5) Réalisez un compteur asynchrone modulo 16 (compter de 0 à 15). Donnez

seulement son schéma.

Bon
Courage

EST-Guelmim 4 Pr. Hamza

HAMOUT
Anné e universitaire : Département
Informatique
2021/ 2022
Filière Informatique
P r. Hamza HAMOUT
DS N°1-Session Normale : Architecture des Ordinateurs
Durée : 1h30mn

Partie 1 : Question de cours

1) C’est quoi un système de numération ? citez deux exemples.

2) Soitune base D. Surun nombre de N chiffres, déterminez la plage de nombre
que l’on peut écrire. Donnezun exemple avec une base devotre choix.
3) Quelle sont les différentes représentations d’un nombre binaire ? citez
tous les inconvénients pour chaquereprésentation s’ils existent.
4) C’est quoi la différence entre code ASCII et code ASCII étendu ?

Partie 2 : Codage del’information

1) Effectuer les conversions suivantes en détaillant le calcule:

a) Convertir 137 en binaire.
b) Convertir 165 en octal.
c) Convertir 196 en hexadécimal.
d) Convertir 10110 en décimal.
e) Convertir 10101011111 en octal.
f) Convertir 11011011001101 en hexadécimal.
2) Complétez les égalités suivantes (donnez juste la formule sans la calculée) :
a) 1.6 Mo =.……octets
b) 125 b =……Mb
c) 80 Tb =.…… Ko
d) 12 ko =.…… Gb
3) Codez les décimales -45, 17 suivants en binaires suivant :
a) Représentation avec un bit de signe.
b) Représentation complément à un.
c) Représentation complément à deux.
4) Décodez les nombrebinaires suivants 1011101 et 10110101 :
a) Représentation avec un bit de signe.
b) Représentation complément à un.
c) Représentation complément à deux.
5) Effectuer les opérations arithmétiques suivantes :
a) 101101101 + 10110101001
b) 10101010 – 00110011
c) 101001 x 101
d) 1110100 / 101
6) Effectuerl’opération arithmétique suivante : -98-23

EST-Guelmim 1 Pr. Hamza

HAMOUT
Anné e universitaire : Département
Informatique
2021/ 2022
Filière Informatique
P r. Hamza HAMOUT
DS N°1-Session Normale : Architecture des Ordinateurs
Durée : 1h30mn

Partie 3 : Algèbre de Boole

1) Ecrivez en forme normale disjonctive FND puis en forme normale

conjonctive FNC l’expression booléenne suivante:
.b + (b + ).( + c). -
2) Simplif iez l’expression suivante : F(a,b,c) = .b.c + .b. + a.b. + a.b.c + a.b.
a) Par laméthode analytique (algèbre de Boole).
b) Par la table de Karnaugh.

Bon
Courage

EST-Guelmim 2 Pr. Hamza

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

P r. Hamza HAMOUT
DS N°1-Session Normale :
20 Codage Numérique et Architecture des Ordinateurs
Durée : 1h30mn

Nom & prénom : N°

Examen :

Partie 1 : Question de cours

1) Citez deux systèmes de numérations et les symbolesutilisés pour chaque

système.

La base 10, les symbolesutilisés sont, 1 2 3 4 5 6 7 8 9.

La base 16, les symbolesutilisés sont 1 2 3 4 5 6 7 8 9 A B C D E F

2) Quelles sont les informationsnécessaires pour déterminer la plage du codage

?

Les informations nécessaires pour déterminer la plage du codage sont : la base b,

la taille des nombres n.

3) Donnez les étapes à suivre pour présenterun nombrebinaire en complément

a deux.
-pour un nombre positif x on donne çareprésentation enbinaire classique.
-pour un nombrenégatif –x on l’obtient de la façon suivante :
1) On remplace les 1 par des 0 et les 0 par des 1.
2) On ajoute 1 aurésultat. Siune retenue est créé sur le dernier bit,
elle est effacée.

4) Donnez la définition du code ASCII. Sur combien debit il est codé ?

ASCII permet ainsi à toutes sortes de machines de stocker, analyser et
communiquer de l'information textuelle. Il est codé sur 7-bit

5) Donnez le code ASCII correspond au message suivant :

AbCdEf
65 98 67 100 69 102

EST- 1 Pr. Hamza

Guelmim HAMOUT
 Département
Anné e universitaire : Informatique
2022/ 2023
Filière D.U.T Informatique

P r. Hamza HAMOUT
DS N°1-Session Normale :
Codage Numérique et Architecture des Ordinateurs
Durée : 1h30mn

Partie 2 : Codage de l’information

1) Effectuez les calculsbinaires suivants :

1 100 10 100 1 10 10 100

+ -
1 10 1 1 1 1 1 101 1

1110011000 111001
10 1101 1 10 1 100 10 1
×
110 1010
100001110

11

2) Codez les décimales

suivantes :
Représentation avec un Représentation Représentation
bit de signe complément à un complément à deux
21 00010101 00010101 00010101

-47 10101111 11010000 11010001

3) Décodez les nombrebinaires

suivants:

Représentation Représentation Représentation

avec un bit de complément à un complément à deux
signe
1001010 74 74 74

11011011 -91 -36 -37

2
EST- Pr. Hamza HAMOUT
Guelmim
 Département
Anné e universitaire : Informatique
2022/ 2023
Filière D.U.T Informatique

P r. Hamza HAMOUT
DS N°1-Session Normale :
Codage Numérique et Architecture des Ordinateurs
Durée : 1h30mn

4) Effectuez les conversions suivantes en détaillant le

calcule:
Convertir 119 en binaire : 1110111 Convertir 253 en octal : 375

Convertir 390 en hexadécimal : 186 Convertir 1011101 en décimal : 93

3
EST- Pr. Hamza HAMOUT
Guelmim
 Département
Anné e universitaire : Informatique
2022/ 2023
Filière D.U.T Informatique

P r. Hamza HAMOUT
DS N°1-Session Normale :
Codage Numérique et Architecture des Ordinateurs
Durée : 1h30mn

Convertir 1010011100101 en octal : 12345 Convertir 101110111101011 en

hexadécimal : 5DEB

Partie 3 : Algèbre de Boole

1) Ecrivez en forme normale disjonctive FND puis en forme normale conjonctive

FNC
-
l,expression booleenne suivante: .c + (a+ b.c).(b+c).

2) Simplifiezl,expression suivante Par laméthode

analytique: P(a,b,c) = a. + a.b. + b. +
.b

Solution : a. + .b

Bon Courage

4
EST- Pr. Hamza HAMOUT
Guelmim
Anné e universitaire : Département
Informatique
2021/ 2022
Filière Informatique
P r. Hamza HAMOUT
DS N°2-Session Normale : Architecture des Ordinateurs
Durée : 1h30mn

Partie 1 : Circuit Combinatoire

1) C'est quoi un circuit combinatoire ?

2) Avec quoi un circuit combinatoire est-il constitué ?
3) Donnez la table devérité des portes logiques suivantes: Et; Non-Xor.
4) C'est quoi un demi-additionneur ? donnez sareprésentation générique.
5) Donnez la table devérité de demi-additionneur.
6) À l'aide de la question précédente, donnez la formule de la somme et la
formule de retenue en utilisant la table de Karnaugh.
7) Donnez le logigramme de demi-additionneur.
8) C'est quoi l'inconvénient de demi-additionneur ?
9) C'est quoi la différence entre demi-additionneur et additionneur ?
10) Donnez le schéma d’un additionneurde 3 bits.

Partie 2 : Circuit Séquentiel

1) C’est quoi un circuit séquentiel ?

2) Donnez la table de transitions pour les bascules suivantes :
a) RST.
b) JK.
3) C’est quoi la différence entre la bascule RS et RST (la différence c’est au
niveau de fonctionnement, avantages, inconvénients).

4) Soit une bascule JK qui prend un signal entrant Q(t) à l’instant t et qui
donne un signal sortant Q(t+1) à l’instant t+1. Donnez la formule de Q(t+1) à
l’aide de la table de Karnaugh en fonction de J, K et Q(t).
5) Réalisez un compteur asynchrone modulo 16 (compter de 0 à 15). Donnez
seulement son schéma.

Bon
Courage

EST-Guelmim 1 Pr. Hamza

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

P r. Hamza HAMOUT

DS N°2-Session Normale :
20 Codage Numérique et Architecture des Ordinateurs
Durée : 1h30mn

Nom & prénom : N° Examen :

Partie 1 : Question de cours

1) C’est quoi un composant modulaire ? Citez deux exemples d’un composant

modulaire.

Un composant modulaire est un composantpeut être remplacésparun autre

composant ayant éventuellement des caractéristiques différentes.
-RAM, CPU

2) Un ordinateur est basé surun modèle :

a. Donnez lenom de ce modèle : modèlevon neuman

b. Donnez les principales composantes qui constituent ce modèle (Sans

déf inition):
Une unité arithmétique et logique
Une unité d’entrée/sortie
Une mémoire
Une unité centrale de commande

c. Donnez un schémareprésentatif de cemodèle :

3) Donnez la déf inition de l’unité centrale de commande.

Ce type de composant est implémenté dansun processeur. Cette unité
coordonne le
fonctionnement des autres éléments pour exécuter la séquence d’instruction
constituant le programme.

4) Donnez le schéma d’unité centrale de commande en relation avec d’autre

composant.

EST- 1 Pr. Hamza

HAMOUT
Guelmim
 Département Informatique
Année universitaire : 2022/2023
Filière D.U.T Informatique
P r. Hamza HAMOUT

DS N°2-Session Normale :
Codage Numérique et Architecture des Ordinateurs
Durée : 1h30mn

5) L’unité centrale de commande est constituée de plusieurs registres. Citez la

déf inition des registres qui sont en relation avec l’exécution des instructions.
-Registre d’instruction (RI): permet de stocker l’instruction qui doit être exécutée.
-Compteur programme (PC): stocke l’adresse de la prochaine instruction
à exécuter.
-Registre d’état: permet de stocker des indicateurs sur l’état du système
après l’exécution d’une instruction.

6) Citez les deux cycles formant le cycle d’exécution d’une

instruction.
Le cycle de recherche
Le cycle d’exécution:

Partie 2 : Circuit Combinatoire

Problématique : On souhaiteréalisé une opération de soustraction de 4-bits

pour cela on doit modéliser un circuit combinatoire pour un ½
soustracteur et aussi pour un soustracteur complet. Votre travail consiste à
utiliser les utiles (table de vérité, table de Karnaugh…..) nécessaires pour
trouver la formule booléenne pour chaque circuit.

A) Le circuit d’un ½ soustracteur :

EST-Guelmim 2 Pr. Hamza

HAMOUT
 Département Informatique
Année universitaire : 2022/2023
Filière D.U.T Informatique
P r. Hamza HAMOUT

DS N°2-Session Normale :
Codage Numérique et Architecture des Ordinateurs
Durée : 1h30mn

B) Le circuit d’un soustracteur complet:

C) Donnezle schéma générique pour faire la soustraction de 4-

bits :

EST-Guelmim 3 Pr. Hamza

HAMOUT
 Département Informatique
Année universitaire : 2022/2023
Filière D.U.T Informatique
P r. Hamza HAMOUT

DS N°2-Session Normale :
Codage Numérique et Architecture des Ordinateurs
Durée : 1h30mn

Partie 3 : Circuit séquentiel

1) Soit une bascule JK qui prend un signal entrant Q(t) à l’instant t et qui donne un
signal
sortant Q(t+1) à l’instant t+1.
a. Donnez la table de transition de la bascule JK.

b. Donnez la formule de Q(t+1) à l’aide de la table de Karnaugh en

fonction de J,
K et Q(t).

2) Réalisez un compteur asynchrone modulo 8 (compter de 0 à 7). Donnez

seulement son schéma.

Bon
Courage

EST-Guelmim 4 Pr. Hamza

HAMOUT