Discussion :

[Fatouchka]

Bonjour à tous,

Comment faire pour comparer 2 nombres représentés en compléments à 2 ?

J'ai mis ceci mais pas sûre que ce soit suffisant :

1. Comparer leur bit fort => Le nombre commençant par 0 sera plus grand

2. Ensuite il faut comparer les bits un à un en partant de la gauche, le 1 sera supérieur au 0.

Merci pour votre aide !

[f-leb]

Bonsoir,

Ou alors : A > B <==> A - B > 0

Tu fais la soustraction A + (-B) et tu regardes le signe du résultat (son bit de poids fort).

[Guesset]

Bonjour,

Les entiers signés utilisent déjà le complément à 2. Par exemple en 32 bits, -a correspondra à la valeur non signée 2³² - a.

Bonne nouvelle (même si elle est très ancienne), les CPU traitent directement les entiers signés donc en complément à 2. Alors pour comparer deux nombres il suffit d'écrire a < b ou de caster (c'est à dire forcer le type de) l'expression int(a) < int(b) si les variables a et b ont été initialement déclarées comme non signées.

Salutations

[Fatouchka]

Bonjour,

Les entiers signés utilisent déjà le complément à 2. Par exemple en 32 bits, -a correspondra à la valeur non signée 2³² - a.

Bonne nouvelle (même si elle est très ancienne), les CPU traitent directement les entiers signés donc en complément à 2. Alors pour comparer deux nombres il suffit d'écrire a < b ou de caster (c'est à dire forcer le type de) l'expression int(a) < int(b) si les variables a et b ont été initialement déclarées comme non signées.

Salutations

Merci beaucoup pour ton aide !

Je voudrais faire un programme en python qui demande de saisir deux nombres en complément à 2 et les comparer.

Mon code est-il correct ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 
print ('Veuillez saisir deux nombres en code binaire sur 4 bits.')
print ('Rappel les nombres ne doivent contenir que des 0 ou des 1.')
 
a= int(input('Veuillez saisir votre premier nombre')
b= int(input('Veuillez saisir votre second nombre')
 
def comparaison(a, b):
 
    if (a == b): # A = B
        return 0
    elif (a[0] == 1 and b[0] == 0): # A < 0 et B > 0
        return -1
    elif (a[0] == 0 and b[0] == 1): # A > 0 et B < 0
        return 1
    else:
        for i in xrange(1, 8): # Pour i de 1 à 7
            if (a[i] > b[i]):
                return 1
            elif (a[i] < b[i]):
                return -1

[AbsoluteLogic]

Salut,

Tu sembles utiliser tes variables a et b comme des tableaux de bits. Dans ce cas, tu devrais plutôt les initialiser avec le code ci-dessous (syntaxe de "compréhension de liste") :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

a = [int(c) for c in input(...)]

Aussi, je ne vois pas la logique de faire le test "a == b". Si tu programme cette fonction, c'est logiquement que tu t'interdis d'utiliser ces opérateurs entre entier. La solution consiste juste à retourner 0 à la fin de ta fonction si rien n'a été retourné avant.

Enfin, je reprends le sujet de base en disant que le complément à 2, c'est comme des entiers normaux, mais juste dont le 1er bit a un poids négatif. Ainsi, tu peux retirer tes conditions initiales, et dans ta boucle, tu peux faire:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
for i in xrange(0, 8):
    if (a[i] > b[i]):
        return 1 if i >= 1 else -1
    elif (a[i] < b[i]):
        return -1 if i >= 1 else 1

Tu sembles utiliser Python 2. Je ne connais que Python 3, donc j'espère que les syntaxes que j'ai utilisées fonctionnent.

PS : Tu te contredis : c'est sur 4 bits ou sur 8 bits ?

[Fatouchka]

Hello Je te remercie pour ta réponse

mais je ne comprends pas ton code
il faut d'abord tester le bit de signe ensuite les autres bit mais si on boucle sur le premier on ne résoud pas le problème ?

[Fatouchka]

Bonsoir,

Ou alors : A > B <==> A - B > 0

Tu fais la soustraction A + (-B) et tu regardes le signe du résultat (son bit de poids fort).

Merci beaucoup pour ton aide je comprends mieux !