[理工] [離散] 有限狀態機
題目出自97年成大電機
please design/draw a minimum Moore-type state diagram with two inputs,A and
B, and a simple output Z that is 1 if (1) A had the same value at each of the
two previous clock cycles, or (2) B has been 1 since the last time that the
first condition was true. Otherwise, the output should be 0.
順便問一題是 graph coloring
please find a 3 clock cycles scheduled data flow graph(the one like a state
diagram) for the following computations and derive the minimum number of
registers used in the graph using 2 adders and 1 multiplier. Assume both
of the adder and the multiplier have one clock cycle delay.(Hint: using the
graph coloring approach)
r = g + h +i
s = g + c + h*c
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.33.200.53
※ 編輯: toughdick 來自: 114.33.200.53 (08/31 00:04)
→
08/31 13:52, , 1F
08/31 13:52, 1F