Timothy Williams Question

Question

The machine pictured in fig 

a)complements a given bit pattern 

b)finds 2's complement 

c)increments a given bit pattern by 1

d)changes the sign bit 

Comments

feed a bit string from LSB and this machine will increment the bit pattern by $1$.

---

But for 11111 it will lost MSB bit na. output wil be 00000  instead of 100000

---

Apart from overflow case : it works fine. To handle all set bit string, we can pad extra zeros always before MSB to get the desired output from the machine.

Answer 1

Example:

1. $001101$ : feed this string from LSB : output = $001110$
2. $110010$ : feed this string from LSB : output = $110011$

c) Increments a given bit pattern by $1$

Comments

But, that condition should be mentioned, right ?

From where to feed :))

---

Also, where is the final state ?

---

No need of final state in Melay and Moorey.