Binarios

Pues usando las tablas de la verdad
A|NOT A
------
0|1
1|0
A B|A OR B
----------
0 0|0
0 1|1
1 0|1
1 1|1
Lo que ocurre y supongo que sea tu problema es que debemos primeroestablecer el número de dígitos que puede tener cada número
Esto es así pues al hacer un NOT a un número, los ceros a la izquierda que no cuentan, ahora se transforma en 1 y entonces nos darán resultados diferentes
Por ejemplo se el número 110
Si cogemos tres dígitos
NOT (110)=001
Pero si cogemos 4 dígitos con lo que 110=0110
NOT (0110)=1001
No especificas en que contexto estás haciendo la suma, pero si lo estás usando en algún tema informático supongo que lo habitual será trabajar con bytes o sea 8 bits y completar los números con ceros a la izquierda hasta completar los 8 dígitos
Ej
1101011 OR NOT(111010)
01101011 OR NOT(00111010)
01101011 OR (11000101)
... 01101011
.. OR
... 11000101
-------------
... 11101111