BCE $274$a$/$Fall $2022$

$(30$ points$)$ Given the state diam.

$5$a$)(3$ pts$)$ If the binary encoding method is used for the state diagram above, specify minimum

numbers of D$-$FFs or minimum numbers of bits for the state register that should be used.

$5$b$)(5$ pts$)$ If the one$-$hot encoding method is used for the state diagram above, specify

numbers of D$-$FFs or numbers of bits for the state register that should be used.

$5$c$)(22pts)$ Using the partitioning method, determine which states are equivalent and draw a

state diagram after the state minimization. Show your work for this problem $5c).$ Give only

answer, get $0$ point.