É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 bits0−12806403201608040201

Positionnez les bits pour qu’ils représentent −62 en complément à deux sur 8 bits. Lu comme un nombre non signé, quelle est la valeur U du motif ?

N = −628 bit
U =
2.Systèmes de numérationDifficile
cliquez sur les bits pour les positionner012806403201608040201

Positionnez les bits sur le résultat sur 8 bits de 0011 0110 AND 0110 0100. Quelle est la valeur R du résultat en décimal ?

0011 0110AND0110 0100
R =
3.Logique numérique : portes, tableaux de Karnaugh et basculesMoyen
ABC00011110010011031204151716

Utilisez le tableau de Karnaugh pour trouver la forme somme de produits (SOP) minimale de F(A, B, C) = Σm(1, 2, 5, 6, 7). Combien de littéraux L contient-elle au total (une variable primée compte pour un littéral) ?

F(A, B, C) = Σm(1, 2, 5, 6, 7)
L =
4.Logique numérique : portes, tableaux de Karnaugh et basculesDifficile
ABCD000111100001111000X1130214151716X12013115114X819011010

Trouvez la forme SOP minimale de F(A, B, C, D) = Σm(3, 4, 5, 6, 7, 9, 14, 15) + d(1, 8, 12), où d marque les états indifférents. Combien de littéraux L contient-elle ?

F(A, B, C, D) = Σm(3, 4, 5, 6, 7, 9, 14, 15) + d(1, 8, 12)
L =
5.Acquisition de données et échantillonnageMoyen
122 ch∿01N = 1225 kHz? MB

Un enregistreur échantillonne 2 canaux à 25 kHz chacun avec un CAN de 12 bits. Chaque échantillon est stocké en octets entiers. Trouvez la mémoire M nécessaire pour un enregistrement de 15 min, en Mo (1 Mo = 10⁶ octets).

n = 2fs = 25 kHzN = 12t = 15 min
M = MB
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 57600 bauds. Trouvez l’erreur en pourcentage du débit réel (positive quand il est trop rapide).

fclk = 16 MHzcible = 57600 Bd
e = %

3Solutions

1.Systèmes de numération

Réponse: U = 194

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.

Inverser et ajouter un

62 = 0011 1110
inversé: 1100 0001
+1 → 1100 0010

Le lire en non signé

1100 0010₂ = 256 − 62 = 194

Réponse

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

Réponse: R = 36

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.

Bit par bit

ET donne 1 seulement quand les deux bits valent 1.

0011 0110
AND 0110 0100
= 0010 0100

Valeur du résultat

0010 0100₂ = 36

Réponse

R = 36
3.Logique numérique : portes, tableaux de Karnaugh et bascules

Réponse: L = 6

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.

ABC00011110010011031204151716

Regrouper les 1

Chaque groupe est un rectangle de 2ᵏ cases ; les cases de bord sont voisines des cases du bord opposé.

B′C
BC′
AC

Forme SOP minimale

F = B′C + BC′ + AC
L = 6

Réponse

L = 6

Il existe un autre regroupement de même taille ; il a le même nombre de termes et de littéraux.

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

Réponse: L = 9

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.

Implicants premiers

Les plus grands groupes pouvant être formés de 1 et de X.

BD′, BC, B′C′D, A′D, A′B, AB′C′
ABCD000111100001111000X1130214151716X12013115114X819011010

Couverture minimale

F = BD′ + BC + B′C′D + A′D
L = 9

Réponse

L = 9

Il existe un autre regroupement de même taille ; il a le même nombre de termes et de littéraux.

5.Acquisition de données et échantillonnage

Réponse: M = 90 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).

Octets par échantillon

⌈12/8⌉ = 2 B

Débit en octets

2·25000·2 = 100000 B/s

Mémoire

M = 100000·900 = 9 × 10⁷ B = 90 MB

Réponse

M = 90 MB
6.Acquisition de données et échantillonnage

Réponse: e = 2,124 %

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·57600) = 17,36 → 17

Débit réel en bauds

16·10⁶/(16·17) = 58824 Bd

Erreur

(58824 − 57600)/57600·100 = 2,124 %

Réponse

e = 2,124 %

Une erreur supérieure à environ 2 % rend la liaison peu fiable : choisissez une autre horloge ou un autre débit.

ExamProblems · examproblems.com/courses/digital-electronics