Formulaires, étapes clés de la méthode pour chaque thème et 6 exercices, avec les corrigés complets à la fin.
Le motif de 8 bits 1101 0011 stocke un entier signé en complément à deux. Quelle est sa valeur N en décimal ?
Une image non compressée fait 640 × 480 pixels avec 24 bits par pixel. Quelle mémoire M occupe-t-elle, en Kio (1 Kio = 1024 octets) ?
Utilisez le tableau de Karnaugh pour trouver la forme produit de sommes (POS) minimale de F(A, B, C, D) = Σm(0, 2, 7, 8, 12, 13). Combien de termes somme (facteurs) N a-t-elle ?
Un compteur modulo 25 doit parcourir 25 états différents. Quel est le nombre minimal de bascules n dont il a besoin ?
Une sinusoïde de 17 kHz est échantillonnée à 10 kHz sans filtre anti-repliement. À quelle fréquence fa apparaît-elle dans les échantillons ? Donnez-la en kHz.
Un CAN de 24 bits transmet chaque échantillon par un UART à 19200 bauds, au format 8N1 (bit de start, 8 bits de données, 1 bit de stop). Chaque échantillon est envoyé sur 3 octet(s) entier(s) et la liaison est occupée en permanence. Trouvez la plus haute fréquence du signal fmax qui peut être échantillonnée sans repliement, en Hz.
Réponse: N = −45
Systèmes de numération positionnels : chaque chiffre vaut sa valeur multipliée par une puissance de la base. En binaire les positions valent 1, 2, 4, 8, 16, … ; en hexadécimal 1, 16, 256, …, avec A–F pour 10–15. En complément à deux sur 8 bits, le bit de gauche vaut −128 au lieu de +128 : c'est ainsi qu'on stocke les nombres négatifs.
Les autres bits gardent leurs valeurs positives habituelles.
Réponse: M = 900 KiB
Systèmes de numération positionnels : chaque chiffre vaut sa valeur multipliée par une puissance de la base. En binaire les positions valent 1, 2, 4, 8, 16, … ; en hexadécimal 1, 16, 256, …, avec A–F pour 10–15. En complément à deux sur 8 bits, le bit de gauche vaut −128 au lieu de +128 : c'est ainsi qu'on stocke les nombres négatifs.
Réponse: N = 4
Tableaux de Karnaugh : les cases sont ordonnées en code de Gray (00, 01, 11, 10), donc les cases voisines, y compris celles de part et d’autre des bords, diffèrent par exactement une variable. Regroupez les 1 en rectangles de 1, 2, 4, 8 ou 16 cases, aussi grands que possible et en aussi petit nombre que possible, jusqu’à ce que chaque 1 soit couvert. Chaque groupe est un terme produit : les variables qui restent constantes à l’intérieur. Un groupe de 2ᵏ cases perd k variables. Les états indifférents (X) peuvent servir à agrandir les groupes mais n’ont jamais besoin d’être couverts. Regrouper les 0 donne la forme POS minimale.
Chaque groupe est un rectangle de 2ᵏ cases ; les cases de bord sont voisines des cases du bord opposé.
Il existe un autre regroupement de même taille ; il a le même nombre de termes et de littéraux.
Réponse: n = 5
Bascules et compteurs : une bascule ne change qu’au front actif de l’horloge. D copie son entrée (Q⁺ = D) ; T change d’état quand T = 1 ; JK conserve pour 00, remet à 0 pour 01, met à 1 pour 10 et change d’état pour 11. Un compteur binaire de n bits a 2ⁿ états et compte modulo 2ⁿ ; un compteur modulo N va de 0, 1, …, N − 1 puis revient à 0, et exige le plus petit n tel que 2ⁿ ≥ N bascules. Chaque étage d’un compteur asynchrone divise la fréquence par deux, donc la dernière sortie d’un compteur modulo N tourne à fclk/N. Un compteur Johnson de n bascules a 2n états, un compteur en anneau n.
Réponse: fa = 3 kHz
Échantillonnage : un CAN mesure le signal fs fois par seconde. D’après le théorème de Nyquist–Shannon, une fréquence f n’est correctement captée que si f < fs/2, la fréquence de Nyquist (de repliement) ; la fréquence d’échantillonnage doit donc dépasser le double de la plus haute fréquence du signal. Une fréquence plus élevée n’est pas perdue : elle apparaît comme un alias à fa = |f − k·fs|, avec l’entier k qui ramène le résultat entre 0 et fs/2. Les échantillons ne permettent pas de distinguer les deux, donc un filtre anti-repliement analogique doit supprimer tout ce qui dépasse fs/2 avant le CAN.
La courbe en pointillés sur la figure est l’alias : elle passe exactement par les mêmes échantillons.
Réponse: fmax = 320 Hz
UART : une liaison série asynchrone envoie chaque octet sous forme de trame : un bit de start (bas), les bits de données, un bit de parité facultatif et un ou deux bits de stop (haut). Le débit en bauds est le nombre de bits par seconde, donc un bit dure Tb = 1/baud et une trame de n bits dure n/baud. Le format courant 8N1 compte 10 bits par octet. Le générateur de bauds divise l’horloge : baud = fclk/(16·D) avec un entier D, donc le débit réel diffère légèrement de la cible ; une erreur inférieure à 2 % environ est généralement acceptable.
ExamProblems · examproblems.com/courses/digital-electronics