Diseñe una máquina harinosa para el complemento de 2

La máquina Mealy es una máquina de estado finito , su estado actual y las entradas actuales determinan la salida de esta máquina. 

Complemento a 2 : 
Es la operación matemática sobre números binarios. Se utiliza para el cálculo como un método de representación de números con signo. Su complemento con respecto a 2 ^N define el complemento a dos como un número de N bits. 

Lógica: – 
Primero calcule el complemento de 1 del número binario, convierta 1 a 0 y 0 a 1 y luego agregue 1 a él. Por ejemplo, si el número binario es 1011, entonces su complemento a 1 es 0100 y su complemento a 2 es 0101. 

Máquina harinosa de diseño: 

1. Tome el estado inicial A. 
2. Si hay un número n de ceros en el estado inicial, permanecerá en el estado inicial. 
3. Cada vez que se encuentra la primera entrada 1, da la salida 1 y pasa al estado B. 
4. En el estado B, si la entrada es cero, la salida será 1. Y si la entrada es 1, la salida será 0. 
5. Y luego establezca el estado B como estado final. 
    

El enfoque es el siguiente: 

1. Comience de derecha a izquierda. 
2. Ignora todos los 0. 
3. Cuando sale 1, ignóralo y luego toma el complemento de 1 de cada dígito. 
    

Figura – Máquina harinosa del complemento a 2 

Ejemplo 1: 

1. Tomemos 001 y sabemos que su complemento a 2 es (110+1 = 111). 
2. Así que escanea de derecha a izquierda. 
3. En el estado A, ‘1’ vino primero para pasar a la etapa B y en la salida escribe 1. 
4. En el estado B, reemplace ‘0’ con ‘1’ y viceversa. 
5. Así que finalmente obtuvimos 111 como salida. 
6. Tenga en cuenta que la salida también se imprime en orden de derecha a izquierda. 
    

Ejemplo-2: 

1. Tomemos 01 y sabemos que su complemento a 2 es (10+1 = 11). 
2. Así que escanea de derecha a izquierda. 
3. En el estado A, ‘1’ vino primero para pasar a la etapa B y en la salida escribe 1. 
4. En el estado B, reemplace ‘0’ con ‘1’ y viceversa. 
5. Así que finalmente obtuvimos 11 como salida. 
6. Tenga en cuenta que la salida también se imprime en orden de derecha a izquierda.