written 4.0 years ago by
Barkha • 970
|
• modified 4.0 years ago |
Mumbai University > Computer Engineering > Sem 4 > Theoretical Computer Science
Marks: 10M
Year: May 2016
|
written 4.0 years ago by
Barkha • 970
|
For designing 2’s complement of a binary number we assume that input is read from LSB to MSB. We will keep the binary number as it is until we read first 1. Keep that 1 as it is then change remaining 1’s by 0’s and 0’s by 1’s.
For example,
Let the binary number be
1011
<-
Read from LSB
Keep the first from LSB as it is and toggle the remaining bits we will get
0101
Thus 2’s complement of 1011 is 0101. The required Mealy machine will be-
