Related Articles

# Mealy Machine for 1’s Complement

• Last Updated : 07 Jul, 2021

After converting a number to its binary form, replace every one of the number with 0 and every 0 with 1, then the resulting number will be known as 1, s complement of that binary number.

```Input-1 :
101010
Output-1 :
010101

Input-2 :
1110100
Output-2 :
0001011 ```

Approach :

Attention reader! Don’t stop learning now. Get hold of all the important CS Theory concepts for SDE interviews with the CS Theory Course at a student-friendly price and become industry ready.

1. First make a initial state.
2. Then convert each 0 to 1 and each 1 to 0, and reach to next possible state.
3. after performing step 2 on each digit of binary number, reach at some final state to complete the process.

Design Mealy Machine :

Step-1:
Take a initial state say q1, and if the input is found 0, convert it to 1, remain at same state and check for another input alphabet. Step-2:
If state q1 takes input alphabet is 1, then convert it to 0 and remain at same state. Step-3:As after converting all alphabet, it is on same state then this state will be final state as well. Example :
Suppose a string 10001 and start parsing from left to right. Every 0 will be replaced by 1 and every one is replaces by 0. Then the output is 01110.

My Personal Notes arrow_drop_up