Logique combinatoire et séquentielle : Correction TD2

Université Ferhat Abbas Sétif 1

Faculté de Technologie

Département Electronique

Corrigé TD2

Systèmes de Numérations (Suite) : Opérations binaires et Codes

Exercice. 1
27a = 2a1 + 7 = (2a + 7)10

Si par ailleurs a s’écrit 23 en base 10, on aura donc :

(2a + 7)10 = 23 : la base de numération demandée est / a = 8

Exercice.2
10101010 11001101 1100 11001101

+ 00110011 + 11100011 - 0011 - 01100011

= 𝟏𝟏𝟎𝟏𝟏𝟏𝟎𝟏 = 110110000 = 1001 = 01101010

Exercice.3

 1-2 ; Pour le nombre négatif (-2) on doit utiliser son complément à 2 :

110 → 00000001

-210 → + 11111110

= -110 → = 11111111

Le nombre 11111111 représente -1 en complémentation à 2 ; Le résultat est

correct.

 51 + 127 les deux nombres sont positifs ; La complémentation correspond

uniquement aux nombres négatifs. Leurs bits de signe est 0.

1
 Logique combinatoire et séquentielle : Correction TD2

5110 → 00110011

+ 12710 → + 01111111

= 17810 → = 10110010

Le nombre 10110010 représente (-78 ) en complémentation à 2 ; Le résultat est

faux, il y a eu retenue du bit 6 vers le bit 7 , ce qui implique un changement de
signe (débordement). Le résultat dépasse la capacité sur 8 bits.

 -63-63 ; Les deux nombres sont négatifs , on doit donc faire la

complémentation à 2 des deux nombres puis on fait leur addition.

- 6310 → 11000001

- 6310 → + 11000001

= -12610 → = 10000010

Le nombre 10000010 représente – 126 dans la représentation en complément à 2 ; Le

résultat est correct. Il y a eu retenue du bit 6 vers le bit 7 et du bit 7 vers l’extérieur.
La retenue à l’extérieur est à ignorer.

Exercice.4

 Faites l’addition suivante en BCD : 18 + 5

1810 correspond en BCD → 0001 1000

+ 510 correspond en BCD → + 0000 0101

= 2310 correspond en BCD → = 0001 1101

On constate que le nombre 1101 n’appartient pas au BCD, on doit lui ajouter 6 en
binaire (0110).

0001 1101

+ 0000 0110

= 0010 0011 ce qui donne 2310 : (0010 correspond à 2 et 0011 correspond à 3).

2
 Logique combinatoire et séquentielle : Correction TD2

 Faites l’addition suivante en BCD : 26510 + 97510

26510 correspond en BCD → 0010 0110 0101

+ 97510 correspond en BCD → + 1001 0111 0101

= 124010 correspond en BCD → = 1011 1101 1010

Les trois nombres 1011,1101 et 1010 n’appartiennent pas au code BCD, on doit
ajouter à chaque fois 6 en binaire (0110)

1011 1101 1010

+ 0110

= 1011 1110 0000

Après l’addition on constate que 1110 n’appartient pas au BCD ,on lui ajoute 6 en
binaire (0110)

1011 1110 0000

+ 0110 0000

= 1100 0100 0000

Enfin 1100 n’appartient pas au BCD, on lui ajoute 6 en binaire (0110)

1100 0100 0000

+ 0110 0100 0000

= 1 0010 0100 0000, ce qui donne en décimal : 0001 0010 0100 0000,
ce qui correspond à 124010

Exercice .5

Pour passer du binaire naturel au binaire réfléchi, il faut suivre la règle suivante ;

On compare les bits Bn+1 et Bn du nombre écrit en binaire naturel :

3
 Logique combinatoire et séquentielle : Correction TD2

 Si Bn+1 et Bn ont la même valeur, le chiffre correspondant en binaire réfléchi

est 0, sinon le chiffre correspondant est 1.

A = 1001102 = 110101BR

B = 1111102 = 100001BR

C = 100012 = 11001BR