DS codage

numerique
Anné e universitaire : 2 0 2 1 / 2 0 2 2 Département Informatique
Filière Informatique
Pr. 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-Guelmim Pr. Hamza HAMOUT
Anné e universitaire : 2 0 2 2 / 2 0 2 3 Département Génie Informatique
Filière D.U.T Génie Informatique

Pr. 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-Guelmim 1 Pr. Hamza HAMOUT

Anné e universitaire : 2 0 2 2 / 2 0 2 3 Département Génie Informatique
Filière D.U.T Génie Informatique

Pr. 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 : 2 0 2 2 / 2 0 2 3 Département Génie Informatique
Filière D.U.T Génie Informatique

Pr. 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 : 2 0 2 2 / 2 0 2 3 Département Génie Informatique
Filière D.U.T Génie Informatique

Pr. 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 : 2 0 2 1 / 2 0 2 2 Département Informatique
Filière Informatique

Pr. 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 : 2 0 2 1 / 2 0 2 2 Département Informatique
Filière Informatique

Pr. 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) Simplifiez 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

Anné e universitaire : 2 0 2 2 / 2 0 2 3 Département Génie Informatique
Filière D.U.T Génie Informatique

Pr. 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-Guelmim 1 Pr. Hamza HAMOUT

Anné e universitaire : 2 0 2 2 / 2 0 2 3 Département Informatique
Filière D.U.T Informatique

Pr. 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 10100 1 1010 100

+ -
1 10 1 1 1 1 1 101 1

1110011000 111001

10 1101 1 101 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-Guelmim Pr. Hamza HAMOUT
 Anné e universitaire : 2 0 2 2 / 2 0 2 3 Département Informatique
Filière D.U.T Informatique

Pr. 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-Guelmim Pr. Hamza HAMOUT
 Anné e universitaire : 2 0 2 2 / 2 0 2 3 Département Informatique
Filière D.U.T Informatique

Pr. 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-Guelmim Pr. Hamza HAMOUT
Anné e universitaire : 2 0 2 1 / 2 0 2 2 Département Informatique
Filière Informatique

Pr. 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

Année universitaire : 2022/2023 Département Génie Informatique

Filière D.U.T Génie Informatique

Pr. Hamza HAMOUT

20 DS N°2-Session Normale :
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éfinition):

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éfinition 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-Guelmim 1 Pr. Hamza HAMOUT

Année universitaire : 2022/2023 Département Informatique
Filière D.U.T Informatique
Pr. 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éfinition

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

Année universitaire : 2022/2023 Département Informatique
Filière D.U.T Informatique
Pr. 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

Année universitaire : 2022/2023 Département Informatique
Filière D.U.T Informatique
Pr. 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