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

2007. 06. 20

1. 1) 753O = 111 101 011B = 0001 1110 1011B = 1EBH

2) 101101B = 0010 1101B = 2DH
3) 25.8125D
- 정수부분 : 25
12 .... 1
6 ..... 0
3 ..... 0
1 ..... 1 => 11001B
- 소수부분 : 0.8125 0.625 0.25 0.5
x 2 x 2 x 2 x 2
1.625 1.25 0.5 1.0 => 1101B
∴ 11001 . 1101B

- Octal로 수정하기 위해서 3bit씩 묶으면, 011 001 . 110 100B = 31 . 64O
4) 먼저 15를 6bit로 표현하면 : 001111B
마지막 1이 나올 때까지 inverting을 시켜주면 : 110001B
5) 111001B = -25+24+23+20 = -32+16+8+1 = -7D

2.
3. 1) 2)
ab ab
cd 00 01 11 10 cd 00 01 11 10

00 1 1 1 1 00 1 1 1* 1

01 1 01 1*

11 1 1 1 11 1 1 1*

10 1 1 1 10 1 1 1

3) 4)        ′  ′  ′′

ab
cd 00 01 11 10

00 1 1 1* 1

01 1*

11 1 1 1*

10 1 1 1

4. 본래의 minterm 1st compression

1의개수 a b c d e 점검 min. Group a b c d e 점검 min.
1 0 1 0 0 0 ✔ 8 0 1 - 0 0 ✔ 8,12
✔ ✔
P1
0 0 1 0 1 5 - 1 0 0 0 8,24
0 1 1 0 0 ✔ 12 0 - 1 0 1 ○ 5,13
✔
2 - 0 1 0 1 ○ 5,21
1 0 0 0 1 17
1 1 0 0 0 ✔ 24 0 1 1 0 - ○ 12,13
0 1 1 0 1 ✔ 13 P2 - 1 1 0 0 ✔ 12,28
1 0 0 1 1 ✔ 19 1 0 0 - 1 ✔ 17,19
3
1 0 1 0 1 ✔ 21 1 0 - 0 1 ✔ 17,21
1 1 1 0 0 ✔ 28 1 1 - 0 0 ✔ 24,28
0 1 1 1 1 ✔ 15 0 1 1 - 1 ○ 13,15
4
1 0 1 1 1 ✔ 23 P3 1 0 - 1 1 ✔ 19,23
5 1 1 1 1 1 ✔ 31 1 0 1 - 1 ✔ 21,23
- 1 1 1 1 ○ 15,31
2nd compression P4
1 - 1 1 1 ○ 23,31
Group a b c d e 점검 min.
Q1 - 1 - 0 0 ○ 8,12,24,28
Q2 1 0 - - 1 ○ 17,19,21,23

minterm 5 8 12 13 15 17 19 21 23 24 28 31 EPI
PI
a'cd'e 5,13 × × PI
b'cd'e 5,21 × ×
a'bcd' 12,13 × ×
a'bce 13,15 × ×
bcde 15,31 × × PI
acde 23,31 × ×
bd'e' 8,12,24,28 ⊗ × ⊗ ⊗ EPI
ab'e 17,19,21,23 ⊗ ⊗ × × EPI
         ′′    ′′  ′

5.

6. 1) 각각을 따로 최적화했을 경우
ab ab
cd 00 01 11 10 cd 00 01 11 10

00 1 00 1

01 1 1 01 1 1

11 11 1

10 1 1 10 1

∴ f = a´bc´ +a´cd´ +bc´d ∴ g = ab´ +ac´d

>>> gate 수 = 7개 input 수 = 19개

2) 공유하여 최적화 하였을 경우

ab ab
cd 00 01 11 10 cd 00 01 11 10

00 1 00 1

01 1 1 01 1 1

11 11 1

10 1 1 10 1

∴ f = a´bc´ +a´cd´ +abc´d ∴ g = ab´ +abc´d

>>> gate 수 = 6개 input 수 = 17개

∴ 공유를 고려하여 최적화하였을 경우, gate 수는 1개, input 수는 2개 줄일 수 있다.

7. min. clock period = Tsetup + Tcomb + Tclk-to-q + Tskew
= 2 + 16 + 2 + 1 = 21 ns
max. clock speed = 1 / 21ns = 109 / 21 (Hz) = 1000/21 (MHz)
= 47.6MHz

8. 9.

10.

clock 1