LOGIQUE COMBINATOIRE
Numération, algèbre de Boole, portes logiques, tableaux de Karnaugh et multiplexeur
NIVEAU Post-bac : L1–L2, BUT, prépa, école d'ingénieurs
CONTENU 4 pages · méthodes pas à pas · schémas de circuits vérifiés par simulation
1 NUMÉRATION : CHANGER DE BASE
BASE B CHIFFRES ai
AU-DELÀ DE 10 : ON UTILISE DES LETTRES
A = 10 · B = 11 · C = 12 · D = 13 · E = 14 · F
Binaire 2 {0, 1} = 15 · … · Z = 35
Octal 8 {0, … , 7}
Décimal 10 {0, … , 9}
Hexadécimal 16 {0, … , 9, A, … , F}
BASE B → BASE 10 // somme des puissances BASE 10 → BASE B // divisions euclidiennes
n
1234 = 7 × 176 + 2 On divise par B jusqu'à un
(an … a1 a0 )B = ∑ ai B i quotient nul. Les restes, lus
176 = 7 × 25 + 1
i=0 de bas en haut, donnent le
(1011 0110)2 = 27 + 25 + 24 + 22 + 21 = (182)10
25 = 7 × 3 + 4 résultat :
(3A)16 = 3 × 16 + 10 = (58)10
3 = 7 × 0 + 3 (1234)10 = (3412)7
BINAIRE ↔ OCTAL / HEXA PARTIE FRACTIONNAIRE
// regrouper depuis la droite // multiplications successives
Par paquets de 3 bits pour l'octal, de 4 bits On multiplie par B ; les parties entières, lues de haut
pour l'hexadécimal : en bas, sont les chiffres après la virgule. Exemple :
(0,6875)10 en base 2.
( 110 101 001 111 )2 = (6517)8
0,6875 × 2 = 1,375
6 5 1 7 0,375 × 2 = 0,75
(1101 1010 0011)2 = (DA3)16
0,75 × 2 = 1,5
D A 3 0,5 × 2 = 1,0 → partie fractionnaire nulle : on
s'arrête
1 1 1
(0,6875)10 = (0,1011)2
car 2
+ 8
+ 16
= 0,6875
Entre deux bases quelconques (ex. base 3 → base 8), on passe par la base 10, sauf entre 2, 8 et 16 où le
regroupement suffit.
2 CODAGE SUR 4 BITS : DÉCIMAL, BINAIRE, HEXA
Décimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
DCBA 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
Gray 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000
Hexa 0 1 2 3 4 5 6 7 8 9 A B C D E F
Poids des bits : D = 23 , C = 22 , B = 21 , A = 20 . Avec n variables, une table de vérité compte 2n lignes.
CODE GRAY // code réfléchi CODE BCD // décimal codé binaire
Deux codes consécutifs ne diffèrent que d'un seul Chaque chiffre décimal est codé séparément sur 4
bit. C'est l'ordre des lignes et colonnes des bits (valeurs 1010 à 1111 interdites).
tableaux de Karnaugh (00, 01, 11, 10).
(47)10 = (0100 0111)BCD
= (101111)2
gi = bi+1 ⊕ bi
(bit de poids fort inchangˊe)
LE CARTOUCHE Fiche n°10 · Électronique numérique