阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)◆邏輯設計
>
110年 - 110 國立臺灣大學_碩士班招生考試_電子工程研究所丁組:邏輯設計#101259
> 申論題
題組內容
Problem 2: (20 points) Consider the expression
(c) (5%) How many sum terms are there for its minimum product-of-sums (POS) expression?
相關申論題
(a) (5%) Determine the minimum clock cycle that the circuit can operate.
#424690
(b) (5%) Determine the constraint on the flip-flop hold time for the circuit to operate correctly.
#424691
(c) (5%) Assume the combinational part of the circuit is to be re-implemented by a single read-only memory (ROM). Determine the size of the ROM in terms of 1) the number of words and 2) the bit-width of each word.
#424692
(d) (5%) Assume the circuit is initially in state (A,B,C,D) = (0,0,0,0). Determine the corresponding state-transition sequence and output sequence with respect to the input sequence 0, 1, 1.
#424693
(a) (10%) Draw the corresponding state graph and identify all equivalent states, if there is any, for state minimization.
#424694
(b) (10%) Implement the circuit with three D flip-lops and one majority gate MAJ.
#424695
(a)(5%) Find all possible initial state pairs between M1 and M2 that make the two circuits behave the same.
#424696
(b) (5%) Let M1 starts from state C and M2 starts from state T. What is the minimum length of an input sequence that makes M1 and M2 produce different outputs? Justify your answer.
#424697
(c) (5%) Are there equivalent states in M1? If yes, which states are equivalent?
#424698
(d) (5%) Assume S is the initial state of M2. Identify all the states in M2 that can be reached from S. (We say that state A can reach state B if there exists a sequence of state transitions from A to B.)
#424699
相關試卷
110年 - 110 國立臺灣大學_碩士班招生考試_電子工程研究所丁組:邏輯設計#101259
110年 · #101259
阿摩線上測驗
登入
阿摩線上測驗
登入