์ ์ด๋จ์ด์ ์ ํ์ ํธ
์ ์ด๋จ์ด
- ์ ํ์ ํธ(์ ์ด๋ณ์)์ ๋ฌถ์
- ์ ์ด๋จ์ด๋ ์ฒ๋ฆฌ์ฅ์น๋ก๋ถํฐ ์ ๋ฌ๋ฐ์ ์ํ๋นํธ๋ฅผ ์ฐธ๊ณ ํ์ฌ ์ ์ด์ฅ์น๊ฐ ๋ง๋ค๊ฒ ๋จ
์ ํ์ ํธ(์ ์ด๋ณ์)
- ์ฒ๋ฆฌ์ฅ์น ๋ด์์ ์ํ๋๋ ๋ง์ดํฌ๋ก ์ฐ์ฐ์ ์ ํํ๋ ๋ณ์
- ์ฒ๋ฆฌ์ฅ์น์ ๋ฒ์ค, ALU, ์ํํฐ, ๋์ฐฉ ๋ ์ง์คํฐ ๋ฑ์ ์ ์ด
์ฒ๋ฆฌ์ฅ์น์ ์ ์ด๋จ์ด
์๋์ ๊ฐ์ ๊ตฌ์กฐ์ ์ฒ๋ฆฌ์ฅ์น๊ฐ ์๋ค๊ณ ๊ฐ์ ํ์.
๋ ์ง์คํฐ ์ธํธ๋ R1~R7์ 7๊ฐ์ ๋ ์ง์คํฐ๋ก ๊ตฌ์ฑ๋์๋ค. 7๊ฐ์ ๋ ์ง์คํฐ ์ถ๋ ฅ๊ณผ ์ธ๋ถ๊ธฐ์ต์ฅ์น๋ก๋ถํฐ์ ์ ๋ ฅ์ ๋ ์ธํธ์ ๋ฉํฐํ๋ ์๊ฐ ์ ํํ์ฌ ALU์ ์ ๋ ฅ์ผ๋ก ์ฐ๊ฒฐ๋๋ค. ALU์ ์ถ๋ ฅ์ ์ํํฐ๋ฅผ ํตํด ์ถ๋ ฅ๋ฒ์ค๋ก ์ฐ๊ฒฐ๋์ด ๋์ฐฉ ๋ ์ง์คํฐ๋ ์ธ๋ถ๋ก ์ ์ก๋๋ค. ์ด๋ฌํ ๊ตฌ์กฐ์ ์ฒ๋ฆฌ์ฅ์น์๋ ๋ชจ๋ 16๊ฐ์ 2์ง ์ ์ด๋ณ์๊ฐ ์๊ณ (์ฒ๋ฆฌ์ฅ์น ๊ตฌ์กฐ์ ๋ฐ๋ผ ์ ์ด๋ณ์์ ๊ฐ์๊ฐ ๋ฐ๋๋ค) ์ด๊ฒ์ด ๋ฌถ์ฌ ํ๋์ ์ ์ด๋จ์ด๋ฅผ ๊ตฌ์ฑํ๋ค. 16๋นํธ ์ ์ด๋จ์ด๋ฅผ ๊ตฌ์ฑํ๋ ๊ฐ ํ๋๋ ๋ค์๊ณผ ๊ฐ๋ค.
ํ๋ | ์ค๋ช | ๋นํธ |
A | ALU๋ก ์ ๋ ฅ๋๋ A๋ฒ์ค ์ ํ = ์ถ๋ฐ ๋ ์ง์คํฐ ์ ํ | 3๋นํธ |
B | ALU๋ก ์ ๋ ฅ๋๋ B๋ฒ์ค ์ ํ = ์ถ๋ฐ ๋ ์ง์คํฐ ์ ํ | 3๋นํธ |
D | ๋์ฐฉ ๋ ์ง์คํฐ ์ ํ | 3๋นํธ |
F | ALU์ ์ฐ์ฐ ์ ํ | 4๋นํธ |
H | ์ํํฐ์ ์ฐ์ฐ ์ ํ | 3๋นํธ |
์ด๋ ๊ฒ 16๋นํธ๋ก ๊ตฌ์ฑ๋ ์ ์ด๋จ์ด๋ฅผ ์ฒ๋ฆฌ์ฅ์น์ ๊ฐ ๊ตฌ์ฑ์์์ ์ ํ์ ํธ๋ก ๋ณด๋ด๋ฉด ํด๋น ๋ง์ดํฌ๋ก ์ฐ์ฐ์ด ์ํ๋๋ค. ๋ค์ ํ๋ ์ฒ๋ฆฌ์ฅ์น์ ์ ์ด๋จ์ด ๋ด์ญ์ผ๋ก ์ ์ด๋ณ์์ ์ํด ์ํ๋๋ ๊ธฐ๋ฅ์ ๋ํ๋ธ๋ค.
2์ง ์ฝ๋ | A | B | D | F | H | |
Cin=0 | Cin=1 | |||||
000 | ์ธ๋ถ์ ๋ ฅ | ์ธ๋ถ์ ๋ ฅ | ์์ | F=A | F=A+1 | ์ํํธ ์์ |
001 | R1 | R1 | R1 | F=A+B | F=A+B+1 | SHR |
010 | R2 | R2 | R2 | F=A+B | F=A-B | SHL |
011 | R3 | R3 | R3 | F=A-1 | F=A | bus=0 |
100 | R4 | R4 | R4 | F=A∧B | - | - |
101 | R5 | R5 | R5 | F=A∨B | - | ROR |
110 | R6 | R6 | R6 | F=A⊕B | - | ROL |
111 | R7 | R7 | R7 | F=A | - | - |
โป ์ฐธ๊ณ
- Cin : ์บ๋ฆฌ ์ฌ๋ถ
- ใ ก : ๋ถ์ (NOT)
- ∧ : ๋ ผ๋ฆฌ๊ณฑ(AND)
- ∨ : ๋ ผ๋ฆฌํฉ(OR)
- SHR : Shift right
- SHL : Shift left
- bus=0 : ๋ชจ๋ ์ถ๋ ฅ๋นํธ์ 0์ ์ ์ก
- ROR : Rotate right
- ROL : Rotate left
- F=A : F=A ์ฐ์ฐ์ ์คํํ ์์ ์ Cin๊ฐ์ ์์์ผ 000 ๋๋ 011์ ์ ํํ ์ ์๋ค.
๋ง์ดํฌ๋ก ์ฐ์ฐ์ ์ ์ด๋จ์ด๋ก ๋ณํํ๊ธฐ
R1 ← R2 - R3
R2๊ฐ์์ R3๋ฅผ ๋นผ์ R1์ ์ ์ฌํ๋ ๊ฐ์ฐ ๋ง์ดํฌ๋ก ์ฐ์ฐ์ด๋ค. ์ด ๋ฌธ์ฅ์ ์ํ ์ ์ด๋จ์ด์ ๊ฐ ํ๋์ ๋ด์ฉ๊ณผ ๋ณํ ๊ฒฐ๊ณผ๋ ๋ค์๊ณผ ๊ฐ๋ค.
ํ๋ | ๋ด์ฉ | ๊ธฐํธ |
2์ง ์ฝ๋ |
A | ALU์ A๋ฒ์ค ์ ๋ ฅ์ผ๋ก R2์ ๋ด์ฉ์ ๋ณด๋ธ๋ค. | R2 | 010 |
B | ALU์ B๋ฒ์ค ์ ๋ ฅ์ผ๋ก R3์ ๋ด์ฉ์ ๋ณด๋ธ๋ค. | R3 | 011 |
D | ์ฐ์ฐ ๊ฒฐ๊ณผ๋ฅผ ๋์ฐฉ ๋ ์ง์คํฐ R1์ผ๋ก ๋ณด๋ธ๋ค. | R1 | 001 |
F | ALU์์ ๊ฐ์ฐ์ฐ์ฐ(F=A-B)์ ์ํํ๋ค. | F=A-B | 0101 |
H | ์ํํฐ์์ ์ฐ์ฐ์ ์ํํ์ง ์๋๋ค. | ์ํํธ ์์ | 000 |
2์ง ์ ์ด๋จ์ด : 010 011 001 0101 000
์ ๋ด์ฉ์ ์ฐธ๊ณ ํ์ฌ ์๋ ๋ง์ดํฌ๋ก ์ฐ์ฐ์ 2์ง ์ ์ด๋จ์ด๋ก ๋ณํํด๋ณด์. ์ ์ด๋จ์ด์ A, B, D, F, H ํ๋ ๋ณ๋ก ๊ธฐํธ๋ก ํํํ ๋ค 2์ง ์ฝ๋๋ก ๋ฐ๊พธ๋ฉด ๋ ์ฝ๊ฒ ๋ณํํ ์ ์๋ค.
- R1 ← R2 - R3
- R4 ← shr(R5 + R6)
- R7 ← R7 + 1
- R1 ← R2
- output ← R3
- R4 ← rol R4
- R5 ← 0
์ ๋ต โผ
๋ฒํธ | ๊ธฐํธํ์ | 2์ง ์ ์ด๋จ์ด | ||||||||
A | B | D | F | H | A | B | D | F | H | |
1 | R2 | R3 | R1 | F=A-B | - | 010 | 011 | 001 | 0101 | 000 |
2 | R5 | R6 | R4 | F=A+B | SHR | 101 | 110 | 100 | 0010 | 001 |
3 | R7 | - | R7 | F=A+1 | - | 111 | 000 | 111 | 0001 | 000 |
4 | R2 | - | R1 | F=A | - | 010 | 000 | 001 | 0000 | 000 |
5 | R3 | - | NONE | F=A | - | 011 | 000 | 000 | 0000 | 000 |
6 | R4 | - | R4 | F=A | ROL | 100 | 000 | 100 | 0000 | 110 |
7 | - | - | R5 | - | bus=0 | 000 | 000 | 101 | 0000 | 011 |
์ฐธ๊ณ ์์
์ปดํจํฐ๊ตฌ์กฐ(๊นํ๊ทผ·์์ง๊ณค, ํ๊ตญ๋ฐฉ์กํต์ ๋ํ๊ต์ถํ๋ฌธํ์)
๋๊ธ