Téléchargement d'épreuves

et

Cours gratuits

Arithmétique binaire opérations et circuits

Index de l'article

 


Addition binaire

Opération d'addition

L'addition des nombres binaires se fait en respectant les règles suivantes:

  • 0 + 0 = 0
  • 0 + 1 = 1 + 0 = 1
  • 1 + 1 = 10, On écrit "0" et on reporte "1" sur le bit de rang supérieur (rang de gauche)
  • 1 + 1 + 1 = 11, on écrit "1" et on reporte "1" sur le bit de rang supérieur

Exemple:

Effectuons les opérations suivantes:

27

Conception d'un circuit additionneur

Le demi-additionneur

Il s'agit ici de concevoir un circuit capable d'effectuer la somme de deux nombres binaires a et b. Le circuit doit avoir deux entrées a et b, et deux sorties S et C

  • S: Sortie du bit somme
  • C: Carry (sortie du bit de report)

28


Additionneur complet

Un additionneur complet est un circuit capable de faire la somme de 3 bits An et Bn qui sont les bits à additionner et Cn-1 le report provenant de la somme des bits directement moins significatifs. Le circuit aura deux sorties Sn et Cn qui sont respectivement le bit de la somme et le bit du report provenant de la somme de 3 bits An, Bn et Cn-1.

29
On peut réaliser un additionneur complet à partir de deux demis-additionneurs et d'une porte "OU"

30

Additionneur de deux nombres binaires de n bits

Soit à effectuer la somme de deux nombres N1 et N2:

  • N1 est constitué de An-1 An-2… A2 A1 A0
  • N2 est constitué de Bn-1 Bn-2 B2 B1 B0

A0 et B0 sont les LSB.

31

Additionneur 4 bits à CI (74LS83)

32



 


Soustraction binaire

Le complément à 1 d'un nombre binaire

Complémenter un nombre binaire à 1 consiste à changer tous les 0 et 1 et tous les 1 par les 0

Exemple: Le complément à 1 de

  • 10111 est 01000
  • 0101101 est 1010010

Le complément à 2 d'un nombre binaire

Le complément à 2 d'un nombre binaire revient à trouver son complément à 1 puis additionner 1 bit de rend 0 (le LSB)

33

Les nombres binaires signés

Jusqu'ici nous avons travaillés avec les nombres binaires notés en grandeur exacte. Or les nombres véhiculés dans la plus part des systèmes numériques (ordinateur) sont précédés par un bit de signe: par conversion "0" représente un nombre positif et "1" représente un nombre négatif.

  • Pour représenter un nombre de n bits dans l'annotation "signe grandeur" ou notation "en complément à "2". On a besoin de (n+1) bits. Le (n+1)ième bit représente le bit de signe.
  • Lorsqu'on représente un nombre négatif, le bit de signe est "1" et la valeur présentée est le complément à 2 de la grandeur exacte.

Exemple: Représenter les nombres décimaux suivants en notation signe grandeur ou notation en complément à 2.
+24 → (11000)2 = +24 = 011000
-24 → 24 = 11000
Le complément à 2 de 11000 est 01000
+13 → 13 = (1101)2 = +13 = 01101
-13 = 13 = (1101)2 = 10011

Changer le signe d'un nombre revient à complémenter à 2 ce nombre y compris le bit de signe
+45 = 0101101 son complément à 2 est 1010011 = -45

Les règles de la soustraction

  • 0 - 0 = 0
  • 0 - 1 = (on emprunte "1" ce qui fait 10-1, on écrit "1" et on retient 1)
  • 1 - 0 = 1
  • 1 - 1 = 0
  • 0 - 1 - 1 = (on emprunte "1" ce qui fait 10-1-1, on écrit "0" et on retient "1")
  • 1 - 1 - 1 = 0 - 1

Exemple d'application:

Effectuons les opérations de soustraction.

34

Addition de deux nombres positifs

+12 = 01100
+5 = 00101
Pour faire l'opération des nombres signés, ces nombres doivent avoir le même nombre de bit.

35

Addition d'un nombre positif et un nombre négatif plus petit en valeur absolue.

36

Addition d'un nombre positif et un nombre négatif plus grand en valeur absolue.

37
Le complément à 2 de 1011 est 0101 = 5
Le résultat 11011 = -5

Addition de deux nombres négatifs

38
Le complément à 2 de 0010 est 1110 = 14
Le résultat 10010 = -14

Addition de deux nombres égaux opposés

39

Le dépassement

40
Lorsque la somme de deux nombres positifs donne un nombre négatif (bit de signe égal à 1) on dit qu'il y'a eu dépassement sur le rang de bit de signe. Le résultat obtenu est faux.

Soustraction par complément à 2

La soustraction par complément à 2 revient à complémenter le diminuanteur en suite additionner les deux nombres.
(diminuante + diminuanteur complémenté à 2)
Les deux nombres doivent avoir le même nombre de bits.

Exemple:

Effectuons l'opération (+8)-(+5).
Les nombres doivent être sur 5 bits y compris le bit de signe
(+8) = 01000
(+5) = 00101
Le complément à 2 de 00101 est 11011 = -5

41


Conception d'un soustracteur

Le demi soustracteur

C'est un circuit capable de faire la soustraction de deux nombre binaires d'un bit chacun. Le circuit aura deux entrées x, y et deux sorties S et B

  • S: Sortie du bit de soustraction
  • B: Retenue (borrow)

42

a) Tableau de vérité:

43

b) Equation des sorties:

44

Soustracteur complet

C'est un circuit capable de faire la soustraction de deux bits de rang n, (xn-yn) tout en tenant compte de la retenue Bn-1 provenant de la soustraction des bits de rang directement inférieurs. On aura deux sorties Sn et Bn.

45

Table de vérité

xn

yn

Bn-1

Sn

Bn

0

0

0

0

0

0

0

1

1

1

0

1

0

1

1

0

1

1

0

1

1

0

0

1

0

1

0

1

0

0

1

1

0

0

0

1

1

1

1

1

47



 


Multiplication binaire

Opération de multiplication

Les règles de calcul de la multiplication binaire sont pratiquement les mêmes qu'en décimal. Nous avons ainsi:

  • 0 x 0 = 0
  • 0 x 1 = 0
  • 1 x 0 = 0
  • 1 x 1 = 1

Application:

48
Lorsqu'une opération donne plus de deux produits partiels, effectuez la somme de ces derniers 2 à 2 pour diminuer le risque d'erreur.

49

Conception d'un circuit multiplicateur

Exercice 1:

Conception d'un circuit multiplicateur de deux nombres d'un bit chacun.

50

Tableau de vérité:

51

Logigramme:

52



 


Division binaire

Même principe que la division des nombres décimaux xy

Exemple:

53

Exercice:

Conception d'un multiplicateur de deux nombres de 2 bits chacun: X(x1x0); Y(y1y0). La sortie sera un nombre binaire de 4 bits (S3S2S1S0)=Z.
S0, x0, y0 sont les LSB
S3, x1,y1 sont les MSB

54
Travail à faire:

  1. Table de vérité
  2. Equation des sorties
  3. Logigramme

Consultez gratuitement nos différents cours

  • L'Afrique de l'Est (Géographie)

    L'Afrique de l'Est est constituée des pays suivants: Pays Capitale Ethiopie Addis-Abeba Kenya Nairobi Ouganda Kampala Rwanda Kigali Burundi Bujumbura Somalie Mogadiscio Djibouti Djibouti Tanzanie Dar es Salam   L'Ethiopie C'est un pays de hauts plateaux volcaniques et des plaines effondrées. Sont climat est tropical mais tempéré par l’altitude, son économies est attardée. Sa principale ressource est l'élevage intensif des boeufs et des zébus   Somalie et Djibouti Ce sont des pays arides et...

    Lire la suite : L'Afrique de l'Est

  • La diffusion du fer Africain et ses conséquences (Histoire)

    Généralités Il est difficile de savoir quelle région de l'Afrique a pour la première fois travaillée les métaux tels que le cuivre, le bronze et surtout le fer. Pour certains chercheurs, c'est en Afrique de l'Ouest à partir de Méroé que les techniques de transformation du fer se sont rependues vers le lac Tchad. Certains pensent que c'est depuis l'Afrique du Nord les anciens berbères au cours de leur voyage à travers le Sahara et toute l'Afrique occidentale. Pour certains c'est de minière...

    Lire la suite : La diffusion du fer Africain et ses conséquences

  • Les atomes (Chimie)

    Expérience de RUTHERFORD     On intercale entre une source de particule et un écran florissant très mince d'épaisseur 1µm, on note sur l'écran les impacts des particules alpha. On constate que certaines particules traversent la feuille d'or sans être déviée, d'autres sont déviées. Les particules alpha sont chargées d'électricité positive. La dérivée prouve qu'il y'a dans la feuille des parties chargées positives. La feuille d'or possède des vides d'où la traversée sans déviation. On conclut que la...

    Lire la suite : Les atomes