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

2007. 05. 23

1. Binary, Octal, Decimal, Hexadecimal Number들의 변환 난이도를 "Easy",

"Normal", "Difficult"의 3단계로 나누어 그림으로 그려라.(5점)

2. 0~15를 gray code로 표현하라.(5점)

3. 다음에서 SOP와 POS를 각각 모두 고르시오.(5점)

① a´+b´+c´ ② a´b+c´+d´ ③ (a+b+c)d+a´b

④ a´b´c ⑤ (a´+b)(c´+d´)a ⑥ a(bcd+a´b)

4. 다음 Boolean algebra를 DeMorgan's Theorem을 사용하여 최종 형태로 표현

하라.(5점)
f = (ab´ + d(x´+y))´

5. 다음과 같은 boolean equation을 최적화하여, boolean equation으로 표현하

라.(5점)
         
6. 그림과 같은 4-bit adder가 존재한다. 다음과 같은 입출력 사양이 주어졌을 때,
해당 사양을 만족하는 회로를 완성하라.(10점)

signal
bit I/O descriptions
name
X[3:0] 4 input input of adder/subtractor
Y[3:0] 4 input input of adder/subtractor
select a function between
mode 1 input
addition and subtraction
when mode=0, Z = X + Y
Z[4:0] 5 output
when mode=1, Z = X - Y

7. JK F/F을 D F/F을 이용하여 표현하라.(5점)

8. 다음과 같은 회로의 특성이 주어졌을 때, 최대 clock frequency를 계산하라.(10
점) 관계식을 써서 풀어라.
setup time of F/F = 2 ns hold time of F/F = 1 ns
critical path delay of C/L = 16 ns clk-to-Q delay of F/F = 2 ns
clock skew = 1 ns

9. 다음 회로로부터 state diagram을 만들어 내시오.(15점)

10. 1이 연속으로 3 clock이 들어오면 1이 출력되는 회로를 Moore model 및 JK

F/F을 사용하여 설계하라.(25점)

ex) input: 1 0 0 0 1 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 0 0 1 1 1
output: - 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1

11. 입력 x의 입력이 그림과 같이 주어질 때, 해당 회로의 출력 값을 구하라. 단,

F/F의 초기 값은 0이라고 가정한다.(10점)