Numeri binari in Python

Question

Come posso aggiungere, sottrarre e confrontare i numeri binari in Python senza convertire in decimale?

Answer 1

È possibile convertire tra una rappresentazione di stringa del binario utilizzando bin() e int()

>>> bin(88) 
'0b1011000' 
>>> int('0b1011000', 2) 
88 
>>> 

>>> a=int('01100000', 2) 
>>> b=int('00100110', 2) 
>>> bin(a & b) 
'0b100000' 
>>> bin(a | b) 
'0b1100110' 
>>> bin(a^b) 
'0b1000110' 

Answer 2

Binario, decimale, esadecimale ... la base è importante solo quando si legge o si emettono numeri, l'aggiunta di numeri binari equivale a aggiungere il numero decimale: è solo una questione di rappresentazione.

Answer 3

Penso che tu sia confuso su cosa sia il binario. Binario e decimale sono solo rappresentazioni differenti di un numero, ad es. 101 base 2 e 5 base 10 sono lo stesso numero. Le operazioni addizione, sottrazione e confronto operano sui numeri - 101 base 2 == 5 base 10 e l'aggiunta è la stessa operazione logica indipendentemente da quale base stai lavorando. Il fatto che il tuo interprete python possa archiviare cose come binari internamente non Se hai un numero intero, usa solo +, -, ecc.

Se hai stringhe di cifre binarie, dovrai scrivere la tua implementazione o convertirle usando la funzione int (binaryString, 2).

Answer 4

Se si sta parlando di operatori bit a bit, allora siete dopo:

~ Not 
^ XOR 
| Or 
& And 

In caso contrario, i numeri binari funzionano esattamente come numeri decimali, perché i numeri sono numeri, non importa come si guarda a loro . L'unica differenza tra decimale e binario è il modo in cui rappresentiamo quei dati quando li stiamo osservando.

Answer 5

Penso che tu sia confuso su ciò che è binario. Binario e decimale sono solo rappresentazioni differenti di un numero, ad es. 101 base 2 e 5 base 10 sono lo stesso numero. Le operazioni aggiungono, sottraggono e confrontano operano sui numeri - 101 base 2 == 5 base 10 e l'aggiunta è la stessa operazione logica, non importa in quale base stai lavorando.

Answer 6

Non so se utile, ma lascio il mio soluzione qui:

class Solution: 
    # @param A : string 
    # @param B : string 
    # @return a strings 
    def addBinary(self, A, B): 
     num1 = bin(int(A, 2)) 
     num2 = bin(int(B, 2)) 
     bin_str = bin(int(num1, 2)+int(num2, 2)) 
     b_index = bin_str.index('b') 
     return bin_str[b_index+1:] 

s = Solution() 
print(s.addBinary("11", "100")) 

Answer 7

seguito è una ri-scrittura di una funzione precedentemente pubblicato:

def addBinary(a, b): # Example: a = '11' + b =' 100' returns as '111'.  
    for ch in a: assert ch in {'0','1'}, 'bad digit: ' + ch  
    for ch in b: assert ch in {'0','1'}, 'bad digit: ' + ch  
    sumx = int(a, 2) + int(b, 2)  
    return bin(sumx)[2:]