Código Gray y BCD sin utilizar la tabla

Como se pasa de BCD a código gray paso a paso, y si es posible sin utilizar la tabla, ¿es decir si se pueden solucionar más manualmente sin fijarme en la tabla o solo esta forma existe?

Ejemplo

BCD 1000 ---> Código Gray

Gray 1001 ----> BCD