Quel modèle formel de calculateur Alan M. Turing propose-t-il en 1936 ?
La machine de Turing.
Qui crée l’ENIAC en 1946 ?
P. Eckert et J. Mauchly, en 1946.
Quelle attribution est associée à la définition de l’architecture de Von Neumann ?
Von Neumann, 1944.
Quelles unités composent l’unité centrale de traitement ?
L’unité arithmétique et logique et l’unité de contrôle.
Quelles opérations l’UAL effectue-t-elle ?
Des calculs arithmétiques, des opérations logiques et des comparaisons.
Comment l’UC traite-t-elle les instructions du programme ?
Elle les prend en mémoire, les décode et donne ses ordres à l’UAL.
Qu’est-ce que la mémoire centrale ?
Une suite de cases numérotées contenant chacune une instruction, un morceau d’instruction ou une donnée.
Avec bits d’adresse, combien de mots peut-on adresser ?
mots.
Quelle capacité en octets représente mots d’un octet ?
octets.
Qui a proposé la machine de Turing, et en quelle année ?
Alan Turing, en 1936.
Quel rôle théorique joue la machine de Turing ?
Elle formalise la notion d’algorithme.
Quand la machine de Turing s’arrête-t-elle ?
Lorsqu’elle atteint l’état final F.
Quels sont les trois composants d’une machine de Turing ?
Un ruban, un scanner-marqueur et un mécanisme à états internes finis.
Quelles opérations le scanner-marqueur d’une machine de Turing peut-il effectuer ?
Lire et écrire des symboles.
Quelles valeurs le bit peut-il prendre ?
0 ou 1.
Comment les états passant et bloquant des transistors sont-ils représentés ?
Par 1 et 0, respectivement.
Qu’est-ce qui caractérise les données discrètes ?
Elles assemblent des éléments indépendants et dénombrables.
Qu’est-ce que le codage de l’information ?
L’association d’une représentation binaire à chaque élément à coder.
Comment appelle-t-on la représentation binaire d’un élément codé ?
Un mot code.
Comment appelle-t-on l’ensemble des mots codes ?
Le code.
Quelle formule donne la valeur d’un nombre écrit en base ?
Quels chiffres sont autorisés en base 2, en base 8 et en base 16 ?
En base 2, 0 et 1 ; en base 8, 0 à 7 ; en base 16, 0 à 9 et A à F.
Comment lire les restes pour convertir un entier décimal par divisions successives ?
De la dernière division à la première.
Comment obtenir les chiffres d’une fraction décimale convertie en base ?
Multiplier successivement la partie fractionnaire par et relever les parties entières dans l’ordre.
Comment convertir un nombre de base en base 10 ?
Multiplier chaque chiffre par la puissance correspondant à sa position, puis additionner les produits.
Comment convertir un chiffre octal en binaire lors d’un passage de la base 8 à la base 2 ?
On le remplace par son équivalent binaire sur 3 bits.
Comment le code DCB représente-t-il chaque chiffre décimal ?
Par son équivalent binaire sur 4 bits.
Que ne constitue pas le code DCB malgré sa représentation des chiffres ?
Un codage binaire pondéré par les puissances de 2.
Que fait-on en DCB si la somme de deux chiffres dépasse 9 ?
On ajoute 6 à la somme.
Combien de bits diffèrent entre deux mots consécutifs du code de Gray ?
Un seul bit.
Quels principes régissent les opérations arithmétiques binaires ?
Les mêmes principes qu’en décimal.
Dans quel sens s’effectue l’addition binaire, et comment traite-t-elle les retenues ?
De droite à gauche, bit à bit, en reportant les retenues.
Comment la multiplication binaire combine-t-elle les produits partiels ?
En les additionnant après multiplication successive par chaque bit du multiplicateur.
Comment la représentation des nombres signés code-t-elle un nombre ?
Dans une chaîne binaire de longueur fixée à bits.
Que code le bit de poids fort dans la convention de la valeur signée ?
Le signe.
Quelle convention représente les entiers négatifs avec deux zéros distincts ?
La convention de la valeur signée.
À quoi sert le complément à 2 sur ordinateur ?
Il représente les entiers négatifs.
Quel intervalle représente le complément à 2 sur n bits ?
Comment effectuer la soustraction de X à Y en complément à 2 ?
Additionner à Y le complément à 2 de X.
Comment étendre en complément à 2 un nombre positif à davantage de bits ?
On ajoute des zéros à gauche.
Comment étendre en complément à 2 un nombre négatif à davantage de bits ?
On recopie son bit de signe dans les nouveaux bits de gauche.
Quand une somme non signée sur bits déborde-t-elle ?
Quand elle dépasse , ce qui produit une retenue finale.
Que peut-on conclure d’une retenue finale en complément à 2 ?
Elle peut apparaître sans qu’il y ait débordement.
Que garantit l’absence de retenue finale en complément à 2 ?
Elle ne garantit pas l’absence de débordement.
Quelle condition sur les retenues indique un débordement en complément à 2 ?
Les retenues associées aux bits de poids fort sont différentes.
Vers quelle période le symbole chinois de Fou-Hi préfigure-t-il le codage binaire ?
Vers -3000.
Quelles opérations la Pascaline de Pascal effectue-t-elle ?
Des additions et des soustractions.
Que décrit John Von Neumann en 1945 ?
L’EDVAC (Electronic Discrete Variable Automatic Computer).
Quelle invention date de 1947 ?
Le transistor.
En quelle année Intel met-il en vente le premier microprocesseur ?
1971.
Comment les instructions et les données sont-elles réparties en mémoire physique ?
Elles occupent des zones différentes d’une même mémoire, dont l’UC contrôle l’accès.
Quelles actions une machine de Turing peut-elle effectuer à chaque étape ?
Réécrire un symbole, déplacer le ruban d’une case ou modifier son état interne.
Comment le mot est-il placé sur le ruban au départ d’une machine de Turing ?
Il est cadré à gauche, précédé d’un blanc et suivi d’une suite infinie de blancs.
Où pointe la tête au départ d’une machine de Turing, et dans quel état est son mécanisme ?
La tête pointe sur l’extrémité gauche du mot et le mécanisme est dans son état initial.
Combien de bits contient un octet ?
8 bits.
Combien d’octets contient un kilooctet binaire ?
1024 octets.
Quels nombres sont représentables avec chiffres en base ?
De à .
Quelle puissance choisir à chaque étape des soustractions successives en base ?
La plus grande puissance de inférieure ou égale au reste.
Quelle limite le DCB impose-t-il aux grandeurs représentées ?
Aucune limitation aux grandeurs représentées.
Combien de combinaisons le DCB laisse-t-il inutilisées par chiffre ?
Six combinaisons.
Combien de mots de n bits contient un code de Gray d’ordre n ?
mots.
Quel est l’ordre des mots du code de Gray sur 3 bits donné en exemple ?
000, 001, 011, 010, 110, 111, 101, 100.
Comment obtient-on le code plus 3 à partir d’un chiffre décimal ?
On lui ajoute 3 avant de le traduire en binaire.
Combien de bits à 1 contient un mot du code biquinaire ?
Exactement deux bits à 1.
Comment se répartissent les bits à 1 dans un mot du code biquinaire ?
L’un est parmi les deux premiers bits et l’autre parmi les cinq derniers.
Quel résultat et quelle retenue donnent 0 + 0 en binaire ?
Résultat 0, retenue 0.
Quel résultat et quelle retenue donnent 0 + 1 en binaire ?
Résultat 1, retenue 0.
Quels résultat et retenue de report donnent 0 − 0 et 1 − 1 en binaire ?
Résultat 0, retenue de report 0.
Quel résultat et quelle retenue de report donnent 0 − 1 en binaire ?
Résultat 1, retenue de report 1.
Quel résultat et quelle retenue de report donnent 1 − 0 en binaire ?
Résultat 1, retenue de report 0.
Comment s’écrit sur 8 bits en convention de la valeur signée ?
11001101.
Quel est l’intervalle non signé représentable sur 32 bits ?
[0, 4 294 967 295].
Quel intervalle représente-t-on sans signe sur bits ?
.
Quel est l’intervalle représentable en valeur signée sur 32 bits ?
[−2 147 483 647, 2 147 483 647].
Quel intervalle représente-t-on en valeur signée sur bits ?
.
Comment obtenir un nombre négatif en complément à 1 sur bits ?
Soustraire sa valeur positive de .
Quelle opération sur les bits produit le complément à 1 d’un nombre positif ?
Inverser tous ses bits.
Quelle particularité le complément à 1 présente-t-il pour représenter zéro ?
Il possède deux représentations du zéro.
Pourquoi les opérations arithmétiques en complément à 1 sont-elles peu commodes ?
Le complément à 1 rend les opérations arithmétiques peu commodes.
Quelle est l’écriture de −77 sur 8 bits en complément à 2 ?
10110011
Quelle formule calcule le complément à 2 de X sur n bits ?
Combien de représentations du zéro possède le complément à 2 ?
Une seule.
Comment déterminer le signe du produit de deux nombres en complément à 2 ?
Le produit est négatif si les nombres ont des signes contraires.
Que provoque l’addition de deux nombres de signes opposés en complément à 2 ?
Elle ne provoque pas de débordement.
Pourquoi n’est-il pas représentable sur 8 bits non signés ?
La somme vaut 324, au-delà du maximum représentable.
Que devient le bit de débordement dans le résultat en complément à 2 ?
Il est écarté du résultat sur la taille fixée.
Quel ordinateur Konrad Zuse met-il au point en 1941 ?
Le Z3.
Quelle distinction est attribuée au Z3 de Konrad Zuse en 1941 ?
Le premier calculateur binaire programmable entièrement automatique et le premier véritable ordinateur.
Teste tes connaissances avec un QCM de 49 questions sur Arithmétique et codage binaire.
1. Quelle contribution Alan M. Turing publie-t-il en 1936 au sujet du calcul ?
2. Un musée décrit un ordinateur créé en 1946 par P. Eckert et J. Mauchly, qui occupe 172 m² et consomme 140 kilowatts. De quelle machine s’agit-il ?
Révisez le cours complet dans la fiche de révision de Arithmétique et codage binaire.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards