É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 −11 en complément à deux sur 8 bits. Lu comme un nombre non signé, quelle est la valeur U du motif ?

N = −118 bit
U =
2.Systèmes de numérationDifficile
8 bit1 px1024 px768 pxM = ? KiB

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

1024 × 768 px8 bit/px1 KiB = 1024 B
M = KiB
3.Logique numérique : portes, tableaux de Karnaugh et basculesMoyen
MUXC′I0​0I1​0I2​0I3​ABS1​S0​F

Un multiplexeur 4 vers 1 a ses entrées de sélection S₁ = A et S₀ = B, et ses entrées de données reliées à I₀ = C′, I₁ = 0, I₂ = 0, I₃ = 0. Pour combien des 8 combinaisons de A, B et C la sortie vaut-elle F = 1 ? Trouvez N.

I₀ = C′I₁ = 0I₂ = 0I₃ = 0
N =
4.Logique numérique : portes, tableaux de Karnaugh et basculesDifficile
CLKT123456

Une bascule T déclenchée sur front montant part de Q = 0 et reçoit les entrées représentées sur 6 fronts montants d’horloge. Combien de fois N Q change-t-il d’état ?

Q₀ = 0T
N =
5.Acquisition de données et échantillonnageMoyen
SD0​D1​D2​D3​D4​D5​D6​D7​PTb​11·Tb​4800 Bd, 8E1

Un UART envoie des octets à 4800 bauds au format 8E1 : 8 bits de données, un bit de parité paire et 1 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 = 4800 Bd8E1
RB = B/s
6.Acquisition de données et échantillonnageDifficile
SD0​D1​D2​D3​D4​D5​D6​D7​Tb​10·Tb​57600 Bd, 8N1

Un CAN de 12 bits transmet chaque échantillon par un UART à 57600 bauds, au format 8N1 (bit de start, 8 bits de données, 1 bit de stop). Chaque échantillon est envoyé sur 2 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.

baud = 57600 BdN = 128N1
fmax = Hz

3Solutions

1.Systèmes de numération

Réponse: U = 245

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

11 = 0000 1011
inversé: 1111 0100
+1 → 1111 0101

Le lire en non signé

1111 0101₂ = 256 − 11 = 245

Réponse

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

Réponse: M = 768 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·8 = 6291456 bit = 786432 B

Convertir en Kio

786432/1024 = 768 KiB

Réponse

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

Réponse: N = 1

Multiplexeur : un multiplexeur 2ⁿ vers 1 transmet l’une de ses entrées de données à la sortie ; les lignes de sélection, lues comme un nombre binaire, choisissent laquelle. Pour un MUX 4 vers 1 avec sélections S₁S₀ = AB, F = A′B′·I₀ + A′B·I₁ + AB′·I₂ + AB·I₃. En reliant les entrées de données à 0, 1, C ou C′, le MUX produit n’importe quelle fonction de A, B et C, ce qui est une manière courante de réaliser une logique avec un seul circuit.

Expression de sortie

F = A′B′C′

Lignes avec F = 1

ABC = 000
N = 1

Réponse

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

Réponse: N = 2

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.

Q après chaque front

Une bascule T change d’état à chaque front montant quand T = 1 et conserve quand T = 0.

1: T = 1 → Q = 1
2: T = 0 → Q = 1
3: T = 0 → Q = 1
4: T = 0 → Q = 1
5: T = 0 → Q = 1
6: T = 1 → Q = 0

Compter les changements

0 → 1 → 1 → 1 → 1 → 1 → 0
N = 2

Réponse

N = 2
5.Acquisition de données et échantillonnage

Réponse: RB = 436,4 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 + 1 = 11

Débit en octets

4800/11 = 436,4 B/s

Réponse

RB = 436,4 B/s
6.Acquisition de données et échantillonnage

Réponse: fmax = 1440 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.

Bits par échantillon sur la ligne

2·10 = 20 bit

Fréquence d’échantillonnage maximale

fs,max = 57600/20 = 2880 Hz

Limite de Nyquist

fmax = 2880/2 = 1440 Hz

Réponse

fmax = 1440 Hz

ExamProblems · examproblems.com/courses/digital-electronics