Addition binaire

  Cet algorithme peut être mis en oeuvre au travers de l'activité Basic Machine.

Travail à réaliser :

Etape n°1 : Fonction add2bit

A partir de l'étude des additions binaires ci-dessus :

Ecrire une fonction add2bit renvoyant le résultat de l'addition de 2 bits (1 bit vaut 0 ou 1) passés en paramètre et telle que :

• Les symboles binaires 0 et 1 seront données sous forme de caractères '0' et '1'.
• Le résultat sera donné sous forme d'un 2 t-uple ( Somme , Retenue) toujours de type caractère '0' ou '1'.
• La fonction utilise des structures conditionnelles (if else) imbriquées pour traiter les différents cas.
• Votre fonction doit valider le jeu d'essai fourni.

#Code à copier dans votre éditeur et à compléter
def add2bit(a,b):

        
#Jeu d'essai
print("add2bit : pass test1 --> ",add2bit('0','0')==('0','0'))
print("add2bit : pass test2 --> ",add2bit('0','1')==('1','0'))
print("add2bit : pass test3 --> ",add2bit('1','0')==('1','0'))
print("add2bit : pass test4 --> ",add2bit('1','1')==('0','1'))

Etape n°2 : Fonction add3bit

Ecrire une fonction add3bit renvoyant le résultat de l'addition de 3 bits (1 bit vaut 0 ou 1) passés en paramètre et telle que :

• Les symboles binaires 0 et 1 seront données sous forme de caractères '0' et '1'.
• Le résultat sera donné sous forme d'un 2 t-uple ( Somme , Retenue) toujours de type caractère '0' ou '1'.
• Votre fonction doit valider le jeu d'essai que vous devez compléter !.

#Code à copier dans votre éditeur et à compléter
def add3bit(a,b,c):

        
#Jeu d'essai A COMPLETER
print("add3bit : pass test1 --> ",add3bit('0','0','0')==('0','0'))
print("add3bit : pass test2 --> ",add3bit('0','0','1')==('1','0'))

Etape n°3 : Fonction addbin

Ecrire une fonction addbin renvoyant le résultat de l'addition de 2 nombres binaires sur 8 bits passés en paramètre et telle que :

• Les valeurs binaires seront données sous forme de chaînes de caractère ("00000000" , "01100110", etc).
• Le résultat sera donné sous forme d'une chaîne de caractère (maximum 8 bits).
• La fonction utilise la fonction add3bit.
• Votre fonction doit valider le jeu d'essai que vous devez compléter !.

#Code à copier dans votre éditeur et à compléter
def addbin(nb1,nb2):

        
#Jeu d'essai A COMPLETER
print("addbin : pass test1 --> ",addbin("00000000","00000001")=="00000001")

Etape n°4 : Un dernier test

• Que se passe-t-il si vous additionner le nombre '11111111' et le nombre '00000001' ?
• Modifier votre fonction addbin pour qu'elle génère un message d'avertissement s'il y a un dépassement de capacité !