Formulaires, étapes clés de la méthode pour chaque thème et 6 exercices, avec les corrigés complets à la fin.
Positionnez les bits pour qu’ils représentent −77 en complément à deux sur 8 bits. Lu comme un nombre non signé, quelle est la valeur U du motif ?
Une image non compressée fait 256 × 256 pixels avec 32 bits par pixel. Quelle mémoire M occupe-t-elle, en Kio (1 Kio = 1024 octets) ?
Simplifiez F = AB′C′ + A′B + AB à sa forme somme de produits minimale. Combien de littéraux L contient l’expression simplifiée ?
Trouvez la forme SOP minimale de F(A, B, C, D) = Σm(1, 6, 10, 11, 15) + d(3, 5, 12), où d marque les états indifférents. Combien de termes produits N a-t-elle ?
Un enregistreur échantillonne 2 canaux à 1 kHz chacun avec un CAN de 10 bits. Chaque échantillon est stocké en octets entiers. Trouvez la mémoire M nécessaire pour un enregistrement de 2 min, en Mo (1 Mo = 10⁶ octets).
Un signal carré de 17,5 kHz est échantillonné à 50 kHz sans filtre anti-repliement. Un signal carré contient les harmoniques impairs 3f₁, 5f₁, 7f₁, … À quelle fréquence fa l’harmonique 3f₁ apparaît-il dans les données échantillonnées ? Donnez-la en kHz.
Réponse: U = 179
Positionner les bits : chaque bit vaut une puissance de deux (128, 64, …, 1). Un chiffre hexadécimal correspond exactement à quatre bits, et en complément à deux sur 8 bits, le bit le plus à gauche vaut −128. Les opérations bit à bit s’appliquent séparément à chaque position de bit.
Réponse: M = 256 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: L = 3
Algèbre de Boole : les règles qui simplifient les expressions sont X + X′ = 1 et X·X′ = 0, X + X = X, l’absorption X + X·Y = X, la règle de combinaison X·Y + X·Y′ = X, X + X′Y = X + Y et le théorème du consensus XY + X′Z + YZ = XY + X′Z. Les lois de De Morgan transforment (X·Y)′ en X′ + Y′ et (X + Y)′ en X′·Y′. Un tableau de Karnaugh applique ces règles graphiquement : chaque groupe de deux cases voisines est une utilisation de XY + XY′ = X.
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.
Les plus grands groupes pouvant être formés de 1 et de X.
Il existe un autre regroupement de même taille ; il a le même nombre de termes et de littéraux.
Réponse: M = 0,48 MB
Débits de données : chaque canal fournit fs échantillons par seconde de N bits, donc le débit brut est canaux × fs × N bit/s. En mémoire, un échantillon occupe des octets entiers (un échantillon de 12 bits est stocké sur 2 octets), donc la mémoire d’un enregistrement vaut canaux × fs × octets par échantillon × durée. Un CAN multiplexé convertit les canaux l’un après l’autre : chaque conversion (avec stabilisation) dure t, donc un tour de n canaux dure n·t et chaque canal est échantillonné à 1/(n·t).
Réponse: fa = 2,5 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.
L’alias tombe dans la bande du signal, où aucun filtre numérique ne peut l’éliminer. Seul un filtre analogique placé avant le CAN est efficace.
ExamProblems · examproblems.com/courses/digital-electronics