Électronique numérique : pack de révision

Formulaires, étapes clés de la méthode pour chaque thème et 6 exercices, avec les corrigés complets à la fin.

Nouveaux exercicesRetour au cours

Dans la fenêtre d’impression, choisissez « Enregistrer au format PDF » pour garder une copie sur votre appareil.

1Formules et méthodes

Systèmes de numération

Poids des positions
binaire 2k, octal 8k, hexa 16k
Vers le décimal
Σ dk·bk
Depuis le décimal
diviser par la base, lire les restes de bas en haut
Hexa ↔ binaire
un chiffre hexa = 4 bits
Complément à deux
inverser les bits et ajouter 1

Logique numérique : portes, tableaux de Karnaugh et bascules

Portes de base
A·B, A + B, A′, (A·B)′, (A + B)′, A ⊕ B
Règles booléennes
X + X′ = 1, X·X′ = 0, X + XY = X, XY + XY′ = X
De Morgan
(X·Y)′ = X′ + Y′, (X + Y)′ = X′·Y′
Ordre du tableau de Karnaugh
00, 01, 11, 10 (Gray code)
Groupe de 2ᵏ cases
perd k variables
Multiplexeur 4 vers 1
F = A′B′I0 + A′BI1 + AB′I2 + ABI3
Bascules
D: Q⁺ = D, T: Q⁺ = T ⊕ Q, JK: Q⁺ = JQ′ + K′Q
Compteurs
n bits : 2ⁿ états ; modulo N : plus petit n tel que 2ⁿ ≥ N ; fout = fclk/N
Compteur asynchrone
fmax = 1/(n·tpd)
Compteurs en anneau et Johnson
n et 2n états

Méthode

  1. Pour un circuit, travaillez des entrées vers la sortie, une porte à la fois, et écrivez la valeur sur chaque fil, ou écrivez son expression et remplissez la table de vérité.
  2. Pour la simplification, placez les 1 (et les états indifférents sous forme de X) dans un tableau de Karnaugh dont les lignes et colonnes suivent le code de Gray : 00, 01, 11, 10.
  3. Couvrez les 1 avec le moins possible de groupes de 1, 2, 4, 8 ou 16 cases, aussi grands que possible, en débordant sur les bords ; chaque groupe est un terme produit formé des variables qui restent constantes. Regroupez les 0 pour la forme POS.
  4. Pour les bascules et les compteurs, lisez les entrées à chaque front d’horloge actif, notez l’état après chaque front, et rappelez-vous qu’un compteur de n bits repasse à zéro après 2ⁿ états.

Acquisition de données et échantillonnage

Critère de Nyquist
fs > 2·fmax, fN = fs/2
Fréquence d’alias
fa = |f − k·fs|, k = round(f/fs)
Pas de quantification
1 LSB = VFSR/2ᴺ
Erreur de quantification (arrondi)
±½ LSB
CAN à troncature
D = ⌊Vin/LSB⌋
Nombre de bits pour une résolution r
2ᴺ ≥ span/r
RSBQ idéal, sinusoïde pleine échelle
SQNR = 6,02·N + 1,76 dB
Débit de données
canaux × fs × N bit/s
CAN multiplexé
fs = 1/(n·(tc + tset))
UART
Tb = 1/baud ; 8N1 = 10 bits par octet ; octets/s = baud/bits par trame
Diviseur de débit en bauds
baud = fclk/(16·D)

Méthode

  1. Notez les données : fréquence d’échantillonnage, fréquences du signal, nombre de bits, plage d’entrée, débit en bauds.
  2. Pour les questions d’échantillonnage, comparez chaque fréquence à fs/2 ; une fréquence plus élevée apparaît à fa = |f − k·fs|, avec le multiple de fs le plus proche.
  3. Pour les questions de résolution, calculez 1 LSB = VFSR/2ᴺ, ou le plus petit N tel que 2ᴺ ≥ étendue/résolution.
  4. Pour les débits et les liaisons UART, comptez tout ce qui est envoyé : canaux, échantillons par seconde, bits ou octets entiers par échantillon, et bits de start, de parité et de stop de chaque trame.

2Exercices

1.Systèmes de numérationMoyen
complément à deux sur 8 bits?−128?64?32?16?8?4?2?1

Écris −83 comme motif de 8 bits en complément à deux. Lis ce motif comme un nombre binaire non signé : quelle est sa valeur U en décimal ?

N = −838 bit
U =
2.Systèmes de numérationDifficile
4786 codes, b = ? bits?2ᵇ⁻¹…?4?2?1

Un système doit donner à chacun de 4786 éléments son propre code binaire, tous de même longueur. Quel est le plus petit nombre de bits b nécessaire ?

4786
b = bit
3.Logique numérique : portes, tableaux de Karnaugh et basculesMoyen
ABC000111100101324576

Simplifiez F = AB′C′ + AB′ + A′BC′ à sa forme somme de produits minimale. Combien de littéraux L contient l’expression simplifiée ?

F = AB′C′ + AB′ + A′BC′
L =
4.Logique numérique : portes, tableaux de Karnaugh et basculesDifficile
TQ0​Q0​TQ1​Q1​TQ2​Q2​TQ3​Q3​TQ4​Q4​CLK

Un compteur asynchrone de 5 bits est construit avec des bascules ayant chacune un temps de propagation de 25 ns. Toutes les sorties doivent être stabilisées avant le front d’horloge suivant. Trouvez la fréquence d’horloge maximale fmax.

n = 5tpd = 25 ns
fmax = MHz
5.Acquisition de données et échantillonnageMoyen
Vin​N = ?500 mm2ᴺ − 10≤ 0,1 mm

Un capteur mesure la distance sur une étendue de 500 mm, et sa sortie remplit toute la plage d’entrée d’un CAN. La lecture doit résoudre 0,1 mm. Trouvez le plus petit nombre de bits N dont le CAN a besoin.

étendue = 500 mmrésolution = 0,1 mm
N =
6.Acquisition de données et échantillonnageDifficile
SD0​D1​D2​D3​D4​D5​D6​D7​1/fbaud​16 MHz / (16·D)

Un microcontrôleur à horloge de 16 MHz règle le débit en bauds de son UART à fclk/(16·D), avec D un entier arrondi à la valeur la plus proche. La cible est 4800 bauds. Trouvez l’erreur en pourcentage du débit réel (positive quand il est trop rapide).

fclk = 16 MHzcible = 4800 Bd
e = %

3Solutions

1.Systèmes de numération

Réponse: U = 173

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.

Inverser et ajouter un

83 = 0101 0011
inversé: 1010 1100
+1 → 1010 1101

Le lire en non signé

1010 1101₂ = 256 − 83 = 173

Réponse

U = 173
2.Systèmes de numération

Réponse: b = 13 bit

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.

Puissances de deux

212 = 4096 < 4786
213 = 8192 ≥ 4786

Réponse

b = 13
3.Logique numérique : portes, tableaux de Karnaugh et bascules

Réponse: L = 5

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.

Mintermes de l’expression

AB′C′ → m(4)
AB′ → m(4, 5)
A′BC′ → m(2)
ABC00011110010001031214150706

Regrouper et lire

F = AB′ + A′BC′

Compter les littéraux

L = 5

Réponse

L = 5
4.Logique numérique : portes, tableaux de Karnaugh et bascules

Réponse: fmax = 8 MHz

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.

Temps de stabilisation dans le pire cas

T = 5·25 ns = 125 ns

Fréquence maximale

fmax = 1/125 ns = 8 MHz

Réponse

fmax = 8 MHz
5.Acquisition de données et échantillonnage

Réponse: N = 13

Résolution du CAN : un convertisseur de N bits divise sa plage pleine échelle VFSR en 2ᴺ codes, de 0 à 2ᴺ − 1. Un pas vaut 1 LSB = VFSR/2ᴺ : la plus petite variation que le convertisseur peut afficher. Un CAN à troncature donne le code ⌊Vin/LSB⌋ ; un CAN à arrondi n’est jamais à plus de ½ LSB de la valeur réelle, c’est son erreur de quantification. Chaque bit supplémentaire divise le LSB par deux et ajoute environ 6 dB au rapport signal sur bruit de quantification idéal RSBQ = 6,02·N + 1,76 dB pour une sinusoïde pleine échelle. Pour atteindre une résolution r sur une étendue, choisissez le plus petit N tel que 2ᴺ ≥ étendue/r.

Pas nécessaires

500/0,1 = 5000

Bits

log₂(5000) = 12,29
212 = 4096 < 5000 ≤ 213 = 8192
N = 13

Réponse

N = 13
6.Acquisition de données et échantillonnage

Réponse: e = 0,1603 %

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.

Diviseur

D = 16·10⁶/(16·4800) = 208,3 → 208

Débit réel en bauds

16·10⁶/(16·208) = 4808 Bd

Erreur

(4808 − 4800)/4800·100 = 0,1603 %

Réponse

e = 0,1603 %

Une erreur inférieure à environ 2 % est généralement acceptable.

ExamProblems · examproblems.com/courses/digital-electronics