课程名称：数位系统设计 课程性质︰必修 课程教师︰甘宗左(双班)、欧阳明(单班) 统一命题、考试 开课学院：电机资讯学院 开课系所︰资讯系 考试日期（年月日）︰2010/11/24 考试时限（分钟）：180分钟 是否需发放奖励金：是 （如未明确表示，则不予发放） 试题 : 1. Prove the identity of each of the following Boolean equations, using algebraic manipulation: (15%) (a) (x+y)(x'+y) = y (b) x+y(x+z)+xz = x+yz (c) (xy+z'(s+t'))' = x'+y'+z+s't 编按：(c)小题有误，单班将右式更正为：(x'+y')(z+s't) 双班则为「若错误，请说明其错误」 2. (20%) Consider a sequential circuit shown in following diagram. It has one input x, one output z with a clock trigger signal clk. Please draw the output waveform of z. 电路图： http://img535.imageshack.us/img535/2249/dsc06428y.jpg 编按：双班补充：JK FF之Q初始状态为0；单班未说明。 Reference: JK FF & D FF http://img24.imageshack.us/img24/9717/65790822.png http://img830.imageshack.us/img830/7716/28718620.png 3. (25%) (a) Please use NAND gates to implement AND, OR, NOT and XOR. (6%) (b) The full adder has three inputs─A, B, and CI (carry-in)─and two outputs ─S (sum) and CO (carry-out). Please use NAND gates to implement the full adder. (6%) (c) Please design a 4-bit adder using the result of (a) and (b). (5%) (d) Please redesign (c) above, and become a carry-look-ahead 4-bit adder.(8%) 编按：(a)、(b)小题仅能使用NAND闸；(c)、(d)小题可用已造好component 4. (10%) Please refer to the following block diagram and implement the memoty cell by using a D-Latch as core. Note that, the chip is active only when the "Chip Enable" signal is going low. 图： http://img808.imageshack.us/img808/6863/memorycell.jpg 5. (20%) Please implement a four-bit Binary Multiplication circuit with 2 indicators. Note A_3 A_2 A_1 A_0 & B_3 B_2 B_1 B_0 is the input and C_6 C_5 C_4 C_3 C_2 C_1 C_0 is the output, where O_1 = high is overflow flag indecating when the result of A ×B cannot be represented by C. O_2 = high is the zero flag indicating when the result of A ×B is zero. 编按：可使用之前题目中造好之component 6. (10%) Please use the Quine-McCluskey method to simplify the following Boolean function. f(A,B,C,D) = Σ(6,8,9,10,11,12,13,14) --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 175.180.208.129 ※ 编辑: s864372002 来自: 175.180.208.129 (11/24 23:37) ※ 编辑: s864372002 来自: 140.112.91.122 (11/15 22:44)