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
Écris −70 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 = −708 bit
U =
2.Systèmes de numérationDifficile
Quel est l'entier le plus négatif N que l'on peut stocker en complément à deux sur 16 bits ?
16 bit
N =
3.Logique numérique : portes, tableaux de Karnaugh et basculesMoyen
Utilisez le tableau de Karnaugh pour trouver la forme produit de sommes (POS) minimale de F(A, B, C, D) = Σm(3, 4, 5, 7, 13, 14). Combien de termes somme (facteurs) N a-t-elle ?
F(A, B, C, D) = Σm(3, 4, 5, 7, 13, 14)
N =
4.Logique numérique : portes, tableaux de Karnaugh et basculesDifficile
Un compteur modulo 6 synchrone compte 0, 1, …, 5 puis revient à 0. Il part de 5. Quelle valeur Q (en décimal) affiche-t-il après 22 impulsions d’horloge ?
Q0 = 522N = 6
Q =
5.Acquisition de données et échantillonnageMoyen
Un UART envoie des octets à 115200 bauds au format 8N2 : 8 bits de données, sans parité 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 = 115200 Bd8N2
RB = B/s
6.Acquisition de données et échantillonnageDifficile
Un microcontrôleur à horloge de 4 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 = 4 MHzcible = 57600 Bd
e = %
3Solutions
1.Systèmes de numération
Réponse: U = 186
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
70 = 0100 0110
inversé: 1011 1001
+1 → 1011 1010
Le lire en non signé
1011 1010₂ = 256 − 70 = 186
Réponse
U = 186
2.Systèmes de numération
Réponse: N = −32768
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.
Valeur la plus négative
−215 = −32768
Réponse
N = −32768
3.Logique numérique : portes, tableaux de Karnaugh et bascules
Réponse: N = 5
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 0
Chaque groupe est un rectangle de 2ᵏ cases ; les cases de bord sont voisines des cases du bord opposé.
(B + D)
(B + C)
(A + C′ + D)
(A′ + C + D)
(A′ + C′ + D′)
Forme POS minimale
F = (B + D)(B + C)(A + C′ + D)(A′ + C + D)(A′ + C′ + D′)
N = 5
Réponse
N = 5
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: Q = 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.
Cycles complets
Toutes les 6 impulsions ramènent le compteur au même état.
22 = 3·6 + 4
Valeur après les impulsions restantes
Q = (5 + 4) mod 6 = 3
Q = 011₂
Réponse
Q = 3
5.Acquisition de données et échantillonnage
Réponse: RB = 10473 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 + 0 + 2 = 11
Débit en octets
115200/11 = 10473 B/s
Réponse
RB = 10473 B/s
6.Acquisition de données et échantillonnage
Réponse: e = 8,507 %
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 = 4·10⁶/(16·57600) = 4,34 → 4
Débit réel en bauds
4·10⁶/(16·4) = 62500 Bd
Erreur
(62500 − 57600)/57600·100 = 8,507 %
Réponse
e = 8,507 %
Une erreur supérieure à environ 2 % rend la liaison peu fiable : choisissez une autre horloge ou un autre débit.