Le système binaire permet de représenter tous les nombres en utilisant uniquement les deux symboles 0 et 1.
L'addition dans le système binaire s'effectue selon les mêmes règles que dans le système décimal, à partir de la table suivante:
0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10
Exemples d'additions binaires (à effectuer) :
A |
11 |
101 |
1001 |
1111 |
B |
10 |
011 |
101 |
111 |
somme |
C'est un dispositif électronique qui permet de réaliser l'addition de 2 chiffres binaires E1 et E2. Le résultat de l'addition présente 2 variables : S (valeur de l'unité) et R (l'éventuelle retenue)
Ecrire la table de vérité du demi-additionneur :
Déduire de cette table, le schéma fonctionnel du montage, on pourra essayer
avec le logiciel crocodile clips:
E1 |
E2 |
S |
R |
Le demi-additionneur ne permet de réaliser que des opérations
sur des nombres à 1 seul chiffre, puisqu'il n'intègre pas en entrée une
éventuelle retenue.
|
0 |
0 |
|||
0 |
1 |
|||
1 |
0 |
|||
1 |
1 |
Il permet de réaliser une addition de 2 chiffres binaires en prenant en compte la retenue du rang précédent. En voici le schéma :
Ecrire la table de vérité correspondante et vérifier qu'elle correspond à la somme de A et B en tenant compte de la retenue précédente Rprécéd
A |
B |
Rprécéd |
S' |
R' |
C |
R |
S |
0 |
0 |
0 |
|||||
0 |
1 |
0 |
|||||
1 |
0 |
0 |
|||||
1 |
1 |
0 |
|||||
0 |
0 |
1 |
|||||
0 |
1 |
1 |
|||||
1 |
0 |
1 |
|||||
1 |
1 |
1 |
Simuler le demi-additionneur sur crocodile et vérifier sa table de vérité.
Il permet de réaliser la somme de deux nombres binaires (A1A0 et B1B0) chacun constitué de 2 bits .
Il est composé de 2 additionneurs en cascade ; au niveau des unités, un demi additionneur suffit.
1°) Etablir sa table de vérité complète
Ro |
A0 |
B0 |
R1 |
A1 |
B1 |
S0 |
S1 |
R2 |
0 |
0 |
0 |
0 |
0 |
||||
0 |
0 |
0 |
0 |
1 |
||||
2°) Réaliser à l’aide de crocodile clips la simulation d’un additionneur permettant de faire la somme de 2 nombres binaires à 4 chiffres chacun. Présentation imposée :
Les 4 entrées binaires du nombre A |
x
|
x
|
x
|
x
|
|
Les 4 entrées binaires du nombre B |
x
|
x
|
x
|
x
|
|
Les 5 sorties binaires de la somme |
O |
O |
O |
O |
O |