| 91年 4月12日 9:00 ~ 10:30 電子系數位組 | 誠實是我們珍視的美德， 我們喜愛「拒絕作弊，堅守正直」的你！ |
| 科目：數位電路 |
|
1.
|
(a)
|
Convert 73.421875(10) to base 4. (5%) |
|
(b)
|
Convert 49.4375(10) to binary. (5%) | |
|
(c)
|
If a given combinational network realizes a function F when input and output variables are defined according to positive logic, the same network will realize what kind of function when the input and output variables are defined according to negative logic? (5%). | |
|
(d)
|
Please describe what is called "Moore machine". (5%) | |
|
(e)
|
Please describe what is called "Mealy machine". (5%) | |
|
2.
|
Draw out a minimun two-level NOR gate network for F(a,b,c,d)=Σm(1,2,4,5,6,8,10,12,14). | |
| (a is the MSB; d is the LSB) (10%) | ||
|
3.
|
Find a minimun sum of products solution using the Quine-McCluskey procedure. F(a,b,c,d,e) = Σm(0,1,4,5,13,15,20,21,22,23,24,26,28,30,31). | |
| (a is the MSB; e is the LSB) (20%) | ||
|
4.
|
Design a J-K flip-flop counter which counts in the following sequence: | |
(20%) |
||
|
5.
|
(a)
|
Complete the timing diagram of Fig. 1. (15%) (initially a=b=0 ) |
|
(b)
|
Construct the state graph of Fig. 1 with S0:00, S1:01, S2:11 and S3:10. (10%) | |
 |
||
|
|
||
--- END---