1. n-๋น„ํŠธ ๋ ˆ์ง€์Šคํ„ฐ

  • ์ •์˜: n๊ฐœ์˜ ํ”Œ๋ฆฝํ”Œ๋กญ๊ณผ ๋ฐ์ดํ„ฐ ์ฒ˜๋ฆฌ์šฉ ์กฐํ•ฉํšŒ๋กœ๋กœ ๊ตฌ์„ฑ
  • ๊ธฐ๋Šฅ: n๋น„ํŠธ์˜ 2์ง„ ์ •๋ณด ์ €์žฅ
  • ์˜ˆ: 4๋น„ํŠธ ๋ ˆ์ง€์Šคํ„ฐ

ํŠน์ง•

  • ๊ณตํ†ต clock ์ž…๋ ฅ์œผ๋กœ ๋™์‹œ ๋™์ž‘
  • Clear ์ž…๋ ฅ (0) โ†’ ์ถœ๋ ฅ์„ 0์œผ๋กœ ์ดˆ๊ธฐํ™”
  • Clock ์ฐจ๋‹จ โ†’ ๋ ˆ์ง€์Šคํ„ฐ ๋‚ด์šฉ ์œ ์ง€

2. ๋ณ‘๋ ฌ ๋กœ๋“œ ๋ ˆ์ง€์Šคํ„ฐ

  • ์ฃผ ํด๋ŸญํŽ„์Šค ๋ฐœ์ƒ๊ธฐ ์‚ฌ์šฉ
  • Load ์ œ์–ด์ž…๋ ฅ์œผ๋กœ ํด๋ŸญํŽ„์Šค ์ž‘์šฉ ๊ฒฐ์ •
    • Load = 1: ํด๋Ÿญ ์ƒ์Šน ์‹œ ๋ฐ์ดํ„ฐ ๋กœ๋“œ
    • Load = 0: ๋ ˆ์ง€์Šคํ„ฐ ๋‚ด์šฉ ์œ ์ง€

3. ์‹œํ”„ํŠธ ๋ ˆ์ง€์Šคํ„ฐ

  • ๊ธฐ๋Šฅ: 2์ง„ ์ •๋ณด๋ฅผ ๋‹จ/์–‘๋ฐฉํ–ฅ์œผ๋กœ ์ด๋™
  • ๊ตฌ์กฐ: ํ”Œ๋ฆฝํ”Œ๋กญ ๊ฐ„ ์—ฐ์‡„์  ์—ฐ๊ฒฐ
  • ๋™์ž‘: ํด๋Ÿญ ํŽ„์Šค์— ์˜ํ•ด 1๋น„ํŠธ์”ฉ ์ด๋™

๋ณ‘๋ ฌ ๋กœ๋“œ ์–‘๋ฐฉํ–ฅ ์‹œํ”„ํŠธ ๋ ˆ์ง€์Šคํ„ฐ

  • ๊ตฌ์„ฑ: 4 D-FF + 4x1 MUX
  • ๊ธฐ๋Šฅ:
    1. ํด๋ŸญํŽ„์Šค ์ž…๋ ฅ
    2. ์šฐ์ธก/์ขŒ์ธก ์‹œํ”„ํŠธ
    3. ๋ณ‘๋ ฌ ๋กœ๋“œ/์ถœ๋ ฅ
    4. ์ •๋ณด ์œ ์ง€ ๊ธฐ๋Šฅ

์‘์šฉ

  • ์ฃผ์š” ์šฉ๋„: ์›๊ฒฉ ์‹œ์Šคํ…œ ๊ฐ„ ๋ฐ์ดํ„ฐ ์ „์†ก

4. ์นด์šดํ„ฐ

  • ์ •์˜: ์ž…๋ ฅํŽ„์Šค์— ๋”ฐ๋ผ ์ •ํ•ด์ง„ ์ˆœ์„œ๋กœ ์ƒํƒœ ๋ณ€์ด
  • ์šฉ๋„: ์‚ฌ๊ฑด ๋ฐœ์ƒ ํšŸ์ˆ˜ ๊ณ„์ˆ˜, ํƒ€์ด๋ฐ ์‹ ํ˜ธ ์ƒ์„ฑ
  • ์ข…๋ฅ˜: Up-Counter, Down-Counter
  • ๊ณ„์ˆ˜ ๋ฒ”์œ„: n๋น„ํŠธ โ†’ 0 ~ (2^n - 1)

๋™๊ธฐ์‹ ์นด์šดํ„ฐ

  • ํŠน์ง•: ๋ชจ๋“  ํ”Œ๋ฆฝํ”Œ๋กญ์— ๊ณตํ†ต ํด๋Ÿญ ์—ฐ๊ฒฐ

๋น„๋™๊ธฐ์‹ ์นด์šดํ„ฐ

  • ํŠน์ง•: ์ฒซ ํ”Œ๋ฆฝํ”Œ๋กญ์˜ ์ถœ๋ ฅ์ด ๋‹ค์Œ ํ”Œ๋ฆฝํ”Œ๋กญ์˜ ํด๋Ÿญ์œผ๋กœ ์—ฐ๊ฒฐ

๋ณ‘๋ ฌ ๋กœ๋“œ 2์ง„ ์นด์šดํ„ฐ

  • ๊ธฐ๋Šฅ: ์ดˆ๊ธฐ๊ฐ’ ์„ค์ • ๊ฐ€๋Šฅ
  • ๋™์ž‘ ๋ชจ๋“œ:
    1. Clear (1) โ†’ ๋ชจ๋“  ๋น„ํŠธ 0์œผ๋กœ ์ดˆ๊ธฐํ™”
    2. Load (1) โ†’ ๋ณ‘๋ ฌ ์ž…๋ ฅ ๋กœ๋“œ
    3. Increment (1) โ†’ ์˜ค๋ฆ„์ฐจ์ˆœ ๊ณ„์ˆ˜

5. ๋ฉ”๋ชจ๋ฆฌ ์žฅ์น˜

  • ์ •์˜: ์ •๋ณด ์ž…์ถœ๋ ฅ ๊ธฐ๋Šฅ์„ ๊ฐ€์ง„ ์ €์žฅ์š”์†Œ ์ง‘ํ•ฉ
  • ๋‹จ์œ„: Word (๋น„ํŠธ ๊ทธ๋ฃน), Byte (8๋น„ํŠธ)
  • ๊ตฌ์กฐ: ์›Œ๋“œ ์ˆ˜์™€ ๋น„ํŠธ ์ˆ˜๋กœ ๊ทœ์ •
  • ์ฃผ์†Œ ์ง€์ •: 0 ~ 2^k - 1 (k: ์ฃผ์†Œ ๋น„ํŠธ ์ˆ˜)

์šฉ๋Ÿ‰ ๋‹จ์œ„

  • 1K = 2^10 Byte
  • 1M = 2^20 Byte
  • 1G = 2^30 Byte

RAM (Random Access Memory)

  • ํŠน์ง•: ๋ชจ๋“  ์›Œ๋“œ์— ๋™์ผํ•œ ์ ‘๊ทผ ์‹œ๊ฐ„
  • ๊ตฌ์„ฑ: ๋ฐ์ดํ„ฐ ๋ผ์ธ, ์ฃผ์†Œ ๋ผ์ธ, ์ œ์–ด ๋ผ์ธ
  • ๋™์ž‘:
    • ์“ฐ๊ธฐ: ์ฃผ์†Œ ์ง€์ • โ†’ ๋ฐ์ดํ„ฐ ์ž…๋ ฅ โ†’ Write ํ™œ์„ฑํ™”
    • ์ฝ๊ธฐ: ์ฃผ์†Œ ์ง€์ • โ†’ Read ํ™œ์„ฑํ™”

ROM (Read Only Memory)

  • ํŠน์ง•: ๋‚ด์šฉ ๋ณ€๊ฒฝ ๋ถˆ๊ฐ€, ์ฝ๊ธฐ๋งŒ ๊ฐ€๋Šฅ
  • ๊ทœ๊ฒฉ: m x n ROM (m: ์›Œ๋“œ ์ˆ˜, n: ๋น„ํŠธ ์ˆ˜)
  • ๊ตฌ์„ฑ: ๋””์ฝ”๋” + OR ๊ฒŒ์ดํŠธ
  • ์ข…๋ฅ˜:
    1. ๊ณ ์ • ํ”„๋กœ๊ทธ๋žจ ROM
    2. PROM (Programmable ROM)
    3. EPROM (Erasable PROM)
    4. EEPROM (Electrically EPROM)

Chap.2 Problems 3,12,21.๏ƒ  submit only 3 Due by next week class Copied one will be returned without grading No late homework will be accepted