É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 −8 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 = −88 bit
U =
2.Systèmes de numérationDifficile
16 bit1 px1024 px768 pxM = ? KiB

Une image non compressée fait 1024 × 768 pixels avec 16 bits par pixel. Quelle mémoire M occupe-t-elle, en Kio (1 Kio = 1024 octets) ?

1024 × 768 px16 bit/px1 KiB = 1024 B
M = KiB
3.Logique numérique : portes, tableaux de Karnaugh et basculesMoyen
ABCD000111100001111000111302040517060120130150141819111110

Utilisez le tableau de Karnaugh pour trouver la forme somme de produits (SOP) minimale de F(A, B, C, D) = Σm(1, 3, 7, 8, 9, 10, 11). Combien de termes produits N a-t-elle ?

F(A, B, C, D) = Σm(1, 3, 7, 8, 9, 10, 11)
N =
4.Logique numérique : portes, tableaux de Karnaugh et basculesDifficile
ABCD00011110000111101011130204X50706X121130151140819111110

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

F(A, B, C, D) = Σm(0, 1, 3, 9, 10, 11, 13, 14) + d(5, 12)
L =
5.Acquisition de données et échantillonnageMoyen
SD0​D1​D2​D3​D4​D5​D6​D7​PTb​12·Tb​9600 Bd, 8E2

Un UART envoie des octets à 9600 bauds au format 8E2 : 8 bits de données, un bit de parité paire et 2 bit(s) de stop, plus le bit de start. Trouvez le plus grand nombre d’octets de données par seconde qu’il peut transférer.

baud = 9600 Bd8E2
RB = B/s
6.Acquisition de données et échantillonnageDifficile
T10 mV/°C×10∿01N = 8, 3,3 V? °C/LSB

Un capteur de température délivre 10 mV/°C (0 V à 0 °C). Son signal est amplifié 10 fois et envoyé à un CAN de 8 bits de plage 0 à 3,3 V (1 LSB = VFSR/2ᴺ). Trouvez la variation de température ΔTLSB correspondant à un LSB.

S = 10 mV/°CG = 10N = 8VFSR = 3,3 V
ΔTLSB = °C

3Solutions

1.Systèmes de numération

Réponse: U = 248

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

8 = 0000 1000
inversé: 1111 0111
+1 → 1111 1000

Le lire en non signé

1111 1000₂ = 256 − 8 = 248

Réponse

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

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

Bits et octets

1024·768·16 = 12582912 bit = 1572864 B

Convertir en Kio

1572864/1024 = 1536 KiB

Réponse

M = 1536 KiB
3.Logique numérique : portes, tableaux de Karnaugh et bascules

Réponse: N = 3

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.

ABCD000111100001111000111302040517060120130150141819111110

Regrouper les 1

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

B′D
A′CD
AB′

Forme SOP minimale

F = B′D + A′CD + AB′
N = 3

Réponse

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

Réponse: L = 10

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.

C′D, B′D, ACD′, ABD′, A′B′C′, AB′C, ABC′
ABCD00011110000111101011130204X50706X121130151140819111110

Couverture minimale

F = C′D + B′D + ACD′ + A′B′C′
L = 10

Réponse

L = 10
5.Acquisition de données et échantillonnage

Réponse: RB = 800 B/s

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.

Bits par trame

1 + 8 + 1 + 2 = 12

Débit en octets

9600/12 = 800 B/s

Réponse

RB = 800 B/s
6.Acquisition de données et échantillonnage

Réponse: ΔTLSB = 0,1289 °C

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 de quantification

1 LSB = 3300/256 = 12,89 mV

Sensibilité à l’entrée du CAN

10·10 = 100 mV/°C

Résolution en température

ΔTLSB = 12,89/100 = 0,1289 °C

Réponse

ΔTLSB = 0,1289 °C

Le CAN atteint la pleine échelle à 33 °C.

ExamProblems · examproblems.com/courses/digital-electronics