디지털논리회로 기말고사 (100점 만점)

2006.05.25
학번: 이름:


1.    
 
 를 드모르강의 법칙을 적용하여 표현하시오.(10점)

2. 다음 회로가 주어진다. 이것을 3개의 NAND gate들로만 표현하라.(10점)

3. 다음과 같은 논리 함수가 주어질 때, POS 형태로 간략화 하라.(10점)

             ,      

4. 우측과 같은 모양의 JK F/F을 사용한다. 다음 Timing diagram을 완성하라.(10점) J Q

K
단, clk의 주기는 10ns, clk-to-Q dealy는 1ns이고, Q의 초기상태는 0이다.
clk

clk
J
K
1
Q
0

1/3
5. 다음과 같이 주어질 때, clock duration(주기)의 최소값(minimum)은 얼마로 해야 하는가?(10점)
- F/F delay(Tclk-to-Q) = 0.3 ns - F/F setup time(Tsetup) = 0.5 ns
- F/F hold time(Thold) = 0.1 ns - Combinational logic delay(TP) = 3.7 ns
- Clock skew(Tskew) = 0.4 ns

6. 다음과 같이 상태도가 주어진다. 물음에 답하라.

0/0
0/1
00 11
0/0 1/1 1/0

0/1 1/0
01 10
1/1
1) 다음 표를 완성하라.(6점)

현재 상태 입력 다음 상태 A F/F B F/F 출력
A B X A' B' TA TB Y
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

2) 위의 state table을 기초로 다음을 완성하라.(각 3점)

(1) TA = (2) TB = (3) Y =
X X X
AB AB AB

3) 앞에서 주어진 회로를 완성하라.(5점)

2/3
7. RS latch에서 racing problem이 생기는 경우를 파형으로 그려서 설명하시오.(10점)

8. latch와 F/F의 차이점에 대해서 설명하고, latch의 문제점에 대해서 언급하시오.(10점)

9. RAM의 2가지 종류에 대해서 언급하고 각각의 특성 및 장단점에 대해서 설명하시오.(10점)

3/3