¿Diferencia entre while not y while !=?

[Koan]

Hola!

Igual es un error de concepto. Pero pensaba que:

Código Python:

while not (a == 2):
 

era igual a decir:

Código Python:

while (a != 2):
 

Tengo este código:

Código Python:

pregunta = input('uno o dos ')
while not (pregunta == 'uno' or pregunta == 'dos'):
    pregunta = input('uno o dos ')
print('ok')
 

Osea, mientras la respuesta que demos no sea 'uno' o 'dos' nos sigue preguntando. Pero si modifico el código de esta manera:

Código Python:

pregunta = input('uno o dos ')
while  (pregunta != 'uno' or pregunta != 'dos'):
    pregunta = input('uno o dos ')
print('ok')
 

me sigue preguntando pongamos lo que pongamos. Cosa que no entiendo. Por que si ponemos el signo != y escribimos como respuesta 'uno' o 'dos' nos pregunta de nuevo. Y no debería ser así, ya que no son distintos.