Tu solución está bien.
Otra opción es hacer el opuesto del 2do término, en notación complemento a uno.
Es decir:
111001 – 001010 = 111001 + (– 001010) = 111001 + 110101
Al hacer esa suma de negativos queda
11 1
111001
+110101
------
101110
+1
------
101111 -> que esto vale -16, porque su opuesto en complemento a 1 vale 010000 = 2^4 = 16
saludos,
Eduardo