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
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é.
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.
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.
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
Notez les données : fréquence d’échantillonnage, fréquences du signal, nombre de bits, plage d’entrée, débit en bauds.
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.
Pour les questions de résolution, calculez 1 LSB = VFSR/2ᴺ, ou le plus petit N tel que 2ᴺ ≥ étendue/résolution.
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
Positionnez les bits pour qu’ils représentent −41 en complément à deux sur 8 bits. Lu comme un nombre non signé, quelle est la valeur U du motif ?
N = −418 bit
U =
2.Systèmes de numérationDifficile
Positionnez les bits sur le résultat sur 8 bits de 1110 0001 XOR 1101 1111. Quelle est la valeur R du résultat en décimal ?
1110 0001XOR1101 1111
R =
3.Logique numérique : portes, tableaux de Karnaugh et basculesMoyen
Utilisez le tableau de Karnaugh pour trouver la forme somme de produits (SOP) minimale de F(A, B, C, D) = Σm(0, 2, 3, 8, 10, 13, 14). Combien de littéraux L contient-elle au total (une variable primée compte pour un littéral) ?
F(A, B, C, D) = Σm(0, 2, 3, 8, 10, 13, 14)
L =
4.Logique numérique : portes, tableaux de Karnaugh et basculesDifficile
Une bascule T déclenchée sur front montant part de Q = 0 et reçoit les entrées représentées. Cliquez sur le premier front d’horloge où Q repasse de 1 à 0.
Q₀ = 0T
1front d’horloge 1
2front d’horloge 2
3front d’horloge 3
4front d’horloge 4
5front d’horloge 5
6front d’horloge 6
7front d’horloge 7
5.Acquisition de données et échantillonnageMoyen
Un CAN de 12 bits, de plage d’entrée 0 à 2,5 V, fonctionne par troncature : son code de sortie est ⌊Vin/LSB⌋ avec 1 LSB = VFSR/2ᴺ. Trouvez le code de sortie décimal D pour une entrée de 1,916 V.
N = 12VFSR = 2,5 VVin = 1,916 V
D =
6.Acquisition de données et échantillonnageDifficile
Une mesure audio demande un rapport signal sur bruit de quantification idéal d’au moins 85 dB pour une sinusoïde pleine échelle. Trouvez le plus petit nombre de bits N du CAN.
SQNR ≥ 85 dB
N =
3Solutions
1.Systèmes de numération
Réponse: U = 215
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
41 = 0010 1001
inversé: 1101 0110
+1 → 1101 0111
Le lire en non signé
1101 0111₂ = 256 − 41 = 215
Réponse
U = 215
2.Systèmes de numération
Réponse: R = 62
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
OU exclusif (XOR) donne 1 quand les deux bits diffèrent.
1110 0001
XOR 1101 1111
= 0011 1110
Valeur du résultat
0011 1110₂ = 62
Réponse
R = 62
3.Logique numérique : portes, tableaux de Karnaugh et bascules
Réponse: L = 12
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.
Regrouper les 1
Chaque groupe est un rectangle de 2ᵏ cases ; les cases de bord sont voisines des cases du bord opposé.
B′D′
ACD′
A′B′C
ABC′D
Forme SOP minimale
F = B′D′ + ACD′ + A′B′C + ABC′D
L = 12
Réponse
L = 12
4.Logique numérique : portes, tableaux de Karnaugh et bascules
Réponse: front d’horloge 3
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 = 0 → Q = 0
2: T = 1 → Q = 1
3: T = 1 → Q = 0
4: T = 0 → Q = 0
5: T = 1 → Q = 1
6: T = 0 → Q = 1
7: T = 0 → Q = 1
Premier passage de 1 à 0
front d’horloge 3
Réponse
front d’horloge 3
5.Acquisition de données et échantillonnage
Réponse: D = 3139
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 = 2,5/212 = 0,6104 mV
Code
Vin/LSB = 1916/0,6104 = 3139
code = ⌊3139⌋ = 3139
Réponse
D = 3139
En binaire, cela donne 110001000011.
6.Acquisition de données et échantillonnage
Réponse: N = 14
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.