Exam Note/์ปดํ™œ 1๊ธ‰

๋ณด์ˆ˜(1์˜๋ณด์ˆ˜, 2์˜๋ณด์ˆ˜) - ์ปดํ™œ ํ•„๊ธฐ์šฉ

UNarD 2025. 7. 11. 10:27

๐Ÿงฎ ๋ณด์ˆ˜๋ž€?

์ปดํ“จํ„ฐ์—์„œ์˜ ๋ณด์ˆ˜๋Š” โ€˜์Œ์ˆ˜โ€™๋ฅผ ํ‘œํ˜„ํ•˜๊ธฐ ์œ„ํ•ด ๋งŒ๋“ค์–ด๋‚ธ ๋ฐฉ๋ฒ•๋“ค ์ž…๋‹ˆ๋‹ค.
1์˜ ๋ณด์ˆ˜, 2์˜ ๋ณด์ˆ˜, ๊ทธ๋ฆฌ๊ณ  ์šฐ๋ฆฌ๊ฐ€ ์ต์ˆ™ํ•œ 10์ง„์ˆ˜ ๋ณด์ˆ˜๋ฅผ ์ •๋ฆฌํ•ด๋ด…๋‹ˆ๋‹ค.

๋ณด์ˆ˜๋ž€ ๊ฐœ๋…์ด ์–ด๋ ค์šฐ์‹  ๋ถ„๋“ค์€ ์•„๋ž˜ ๋งํฌ๋กœ ์ด๋™ํ•ด ์ž์„ธํžˆ ์•Œ์•„๋ณด์„ธ์š”
๐Ÿ”— ๋ณด์ˆ˜ ์„ค๋ช… ๋ณด๊ธฐ
๋‹จ์ˆœํžˆ ์ปดํ™œ์„ ์œ„ํ•œ ์•”๊ธฐ๋ฒ•์œผ๋กœ๋Š” ์•„๋ž˜ ๋‚ด์šฉ๋งŒ์œผ๋กœ ์ถฉ๋ถ„ํ•ด์š”!


๐Ÿ’ป ์ปดํ“จํ„ฐ์—์„œ ์Œ์ˆ˜๋ฅผ ํ‘œํ˜„ํ•˜๋Š” ๋ฐฉ๋ฒ• 3๊ฐ€์ง€

์ปดํ“จํ„ฐ๋Š” 0๊ณผ 1๋งŒ ์ดํ•ดํ•  ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์—, ์Œ์ˆ˜๋ฅผ ํ‘œํ˜„ํ•˜๊ธฐ ์œ„ํ•œ ์—ฌ๋Ÿฌ ๋ฐฉ์‹์ด ์‹œ๋„๋˜์—ˆ์–ด์š”.
๊ทธ ์ค‘ ๋Œ€ํ‘œ์ ์ธ 3๊ฐ€์ง€ ๋ฐฉ์‹์€ ์•„๋ž˜์™€ ๊ฐ™์Šต๋‹ˆ๋‹ค!

ํ‘œํ˜„ ๋ฐฉ์‹ +5 ํ‘œํ˜„ -5 ํ‘œํ˜„ ํŠน์ง•
๋ถ€ํ˜ธ-ํฌ๊ธฐ ๋ฐฉ์‹ 00000101 10000101 ๋งจ ์•ž ๋น„ํŠธ๊ฐ€ ๋ถ€ํ˜ธ (0: ์–‘์ˆ˜, 1: ์Œ์ˆ˜)
1์˜ ๋ณด์ˆ˜ 00000101 11111010 ๋น„ํŠธ๋ฅผ ๋ฐ˜์ „ํ•˜์—ฌ ์Œ์ˆ˜ ํ‘œํ˜„
2์˜ ๋ณด์ˆ˜ 00000101 11111011 โœ… ํ˜„์žฌ ์ปดํ“จํ„ฐ์—์„œ ์‚ฌ์šฉํ•˜๋Š” ํ‘œ์ค€ ๋ฐฉ์‹

๐Ÿ”น ๋ถ€ํ˜ธ-ํฌ๊ธฐ ๋ฐฉ์‹ (Sign-Magnitude)

๊ฐ€์žฅ ์ง๊ด€์ ์ธ ์Œ์ˆ˜ ํ‘œํ˜„ ๋ฐฉ์‹์ž…๋‹ˆ๋‹ค.

  • ๋งจ ์•ž ๋น„ํŠธ โ†’ ๋ถ€ํ˜ธ๋กœ ์‚ฌ์šฉ
    ๐Ÿ‘‰ 0: ์–‘์ˆ˜ / 1: ์Œ์ˆ˜
  • ๋‚˜๋จธ์ง€ 7๋น„ํŠธ โ†’ ์ ˆ๋Œ“๊ฐ’
๐Ÿ”ป ์˜ˆ์‹œ (8๋น„ํŠธ ๊ธฐ์ค€)
๊ฐ’ ๋ถ€ํ˜ธ ๋‚˜๋จธ์ง€ 7๋น„ํŠธ
+5 0 0000101
-5 1 0000101

โš ๏ธ ๋‹จ์ 

  • +0๊ณผ -0์ด ๋”ฐ๋กœ ์กด์žฌ โ†’ 0์˜ ์ค‘๋ณต
    ์˜ˆ) 0 0000000 = +0 / 1 0000000 = -0
  • ๋ง์…ˆ/๋บ„์…ˆ ํšŒ๋กœ๊ฐ€ ๋ณต์žก

๐Ÿ”น 1์˜ ๋ณด์ˆ˜ (Oneโ€™s Complement)

๋ชจ๋“  ๋น„ํŠธ๋ฅผ ๋ฐ˜์ „ํ•ด์„œ ์Œ์ˆ˜๋ฅผ ํ‘œํ˜„ํ•ฉ๋‹ˆ๋‹ค.

๐Ÿ”ป ์˜ˆ์‹œ (8๋น„ํŠธ ๊ธฐ์ค€)
์ˆ˜ ์ด์ง„ ํ‘œํ˜„
+5 00000101
-5 11111010

โš ๏ธ ๋‹จ์ 

  • +0, -0์ด ์—ฌ์ „ํžˆ ์กด์žฌํ•ฉ๋‹ˆ๋‹ค.
    ์˜ˆ) 00000000 = +0 / 11111111 = -0

  • ๊ทธ๋ฆฌ๊ณ  ๋ง์…ˆ ๊ฒฐ๊ณผ์—์„œ ์บ๋ฆฌ(์ž๋ฆฌ์˜ฌ๋ฆผ)๊ฐ€ ๋ฐœ์ƒํ•˜๋ฉด, ๊ทธ ์บ๋ฆฌ๋ฅผ ๋‹ค์‹œ ๊ฒฐ๊ณผ์— ๋”ํ•ด์ค˜์•ผ ํ•ฉ๋‹ˆ๋‹ค.

        +5 โ†’ 00000101  
        -2 โ†’ 11111101 (2์˜ 1์˜ ๋ณด์ˆ˜)
    -------------------------
         (1) 00000010 (๋งจ์•ž์˜ 1์€ ๋ฌด์‹œ๋ผ์„œ ๊ฒฐ๊ณผ๊ฐ€ 2๊ฐ€ ๋‚˜์˜ด)
    

    ๐Ÿ‘‰ ์ด๋•Œ ์บ๋ฆฌ 1๋น„ํŠธ๊ฐ€ ๋ฐœ์ƒํ–ˆ๊ธฐ ๋•Œ๋ฌธ์—, ๋‹ค์‹œ ํ•œ ๋ฒˆ ๋”ํ•ด์ค˜์•ผ ํ•ฉ๋‹ˆ๋‹ค.

        00000010  
      + 00000001  (์บ๋ฆฌ ๋น„ํŠธ)
        -------------
        00000011 โœ…  ์ •๋‹ต = 3

๐ŸŒŸ 2์˜ ๋ณด์ˆ˜ (Twoโ€™s Complement)

์ปดํ“จํ„ฐ๊ฐ€ ํ˜„์žฌ ํ‘œ์ค€์œผ๋กœ ์‚ฌ์šฉํ•˜๋Š” ๋ฐฉ์‹์ด์—์š”.
๊ฐ€์žฅ ๋งŽ์ด ์“ฐ์ด๊ณ , ์ปดํ™œ ํ•„๊ธฐ์—์„œ๋„ ์ž์ฃผ ๋“ฑ์žฅํ•ฉ๋‹ˆ๋‹ค!

๐ŸŸข ๋งŒ๋“œ๋Š” ๋ฐฉ๋ฒ• 1๏ธโƒฃ โ€” 1์˜ ๋ณด์ˆ˜ + 1

00000101  (+5)
   ๐Ÿ‘‡ (๋น„ํŠธ ๋ฐ˜์ „)

11111010  (1์˜ ๋ณด์ˆ˜)
   ๐Ÿ‘‡ (+1)

   11111010 
+  00000001 
----------------
   11111011  โ†’ 00000101์˜ 2์˜ ๋ณด์ˆ˜ = -5

๐ŸŸข ๋งŒ๋“œ๋Š” ๋ฐฉ๋ฒ• 2๏ธโƒฃ โ€” ๋’ค์—์„œ ์ฒ˜์Œ 1 ๋‚˜์˜ฌ ๋•Œ๊นŒ์ง€ ์œ ์ง€, ๊ทธ ์•ž์€ ๋ฐ˜์ „

00101010
      โ†‘ 
 (์—ฌ๊ธฐ๊นŒ์ง€ ์œ ์ง€ ,๋‚˜๋จธ์ง€ ๋น„ํŠธ ๋ฐ˜์ „)

0 0 1 0 1 0 1 0      
1 1 0 1 0 1 1 0  โ†’ 00101010์˜ 2์˜ ๋ณด์ˆ˜ = 11010110 = -42    
โŽฃ_________โŽฆ
   ๋ฐ˜์ „

โœ… ์žฅ์ 

  • 0์€ ๋‹จ ํ•˜๋‚˜
  • ๋ง์…ˆ๋งŒ์œผ๋กœ ๋บ„์…ˆ๊นŒ์ง€ ๊ฐ€๋Šฅ!
  • ํ•˜๋“œ์›จ์–ด ํšŒ๋กœ๋„ ๋‹จ์ˆœ!

๐Ÿค” ์ปดํ“จํ„ฐ๋Š” ์™œ 2์˜ ๋ณด์ˆ˜๋ฅผ ์‚ฌ์šฉํ• ๊นŒ?

์ด์œ  ์„ค๋ช…
0์˜ ํ‘œํ˜„ ๊ฐ„๊ฒฐํ•จ 00000000 ํ•˜๋‚˜๋งŒ์œผ๋กœ 0 ํ‘œํ˜„ ๊ฐ€๋Šฅ
ํ•˜๋“œ์›จ์–ด ํšŒ๋กœ ๋‹จ์ˆœํ™” ๋ง์…ˆ ํšŒ๋กœ(๊ฐ€์‚ฐ๊ธฐ) ํ•˜๋‚˜๋กœ ๋บ„์…ˆ๊นŒ์ง€ ์ˆ˜ํ–‰ ๊ฐ€๋Šฅ
์—ฐ์‚ฐ ๋ฐฉ์‹์˜ ์ผ๊ด€์„ฑ ์–‘์ˆ˜๋“  ์Œ์ˆ˜๋“ , ๋ง์…ˆ์ด๋“  ๋บ„์…ˆ์ด๋“  ๊ฐ™์€ ์—ฐ์‚ฐ ๋ฐฉ์‹์œผ๋กœ ์ฒ˜๋ฆฌ ๊ฐ€๋Šฅ
์˜ค๋ฒ„ํ”Œ๋กœ์šฐ ์ฒ˜๋ฆฌ ์šฉ์ด 9๋ฒˆ์งธ ๋น„ํŠธ๋Š” ๋ฌด์‹œํ•˜๋ฉด ๋ผ์„œ ์ถ”๊ฐ€ ์ฒ˜๋ฆฌ ํ•„์š” ์—†์Œ

โ‡๏ธ CPU ์—ฐ์‚ฐ ๊ด€๋ จ ์šฉ์–ด๋„ ์ถœ์ œ๋ฉ๋‹ˆ๋‹ค

์šฉ์–ด ์„ค๋ช…
๊ฐ€์‚ฐ๊ธฐ ๋ง์…ˆ๋งŒ ์ˆ˜ํ–‰ํ•˜๋Š” ํšŒ๋กœ (Add circuit)
๋ณด์ˆ˜๊ธฐ ๊ฐ’์„ ๋ณด์ˆ˜(1์˜ ๋ณด์ˆ˜ ๋˜๋Š” 2์˜ ๋ณด์ˆ˜)๋กœ ๋ฐ”๊พธ๋Š” ํšŒ๋กœ
๊ฐ€๊ฐ์‚ฐ๊ธฐ ๋ณด์ˆ˜๊ธฐ + ๊ฐ€์‚ฐ๊ธฐ ์กฐํ•ฉ์œผ๋กœ ๋ง์…ˆ๊ณผ ๋บ„์…ˆ ๋ชจ๋‘ ์ˆ˜ํ–‰ ๊ฐ€๋Šฅ
๐Ÿ‘‰ ๋บ„์…ˆ์€ ๋ณด์ˆ˜ ๋ณ€ํ™˜ ํ›„ ๋ง์…ˆ์œผ๋กœ ์ฒ˜๋ฆฌ

"์ปดํ“จํ„ฐ๋Š” 2์˜ ๋ณด์ˆ˜๋ฅผ ์ด์šฉํ•ด ๋ง์…ˆ ํšŒ๋กœ๋งŒ์œผ๋กœ ๋บ„์…ˆ์„ ์ˆ˜ํ–‰ํ•œ๋‹ค."


๐Ÿ’ฏ ํ•ต์‹ฌ

  • ์ปดํ“จํ„ฐ๋Š” 2์˜ ๋ณด์ˆ˜๋กœ ์Œ์ˆ˜๋ฅผ ํ‘œํ˜„ํ•ฉ๋‹ˆ๋‹ค.
  • 1์˜ ๋ณด์ˆ˜: ๋ชจ๋“  ๋น„ํŠธ๋ฅผ ๋ฐ˜์ „
  • 2์˜ ๋ณด์ˆ˜: 1์˜ ๋ณด์ˆ˜ + 1
  • ๋ถ€ํ˜ธ-ํฌ๊ธฐ / 1์˜ ๋ณด์ˆ˜๋Š” 0์ด ๋‘ ๊ฐœ
  • 2์˜ ๋ณด์ˆ˜๋Š” 0์ด ํ•˜๋‚˜๋งŒ ์กด์žฌ
  • 2์˜ ๋ณด์ˆ˜ ๋ฐฉ์‹์€ ๋ง์…ˆ ํšŒ๋กœ๋งŒ์œผ๋กœ ๋ชจ๋“  ์—ฐ์‚ฐ ์ฒ˜๋ฆฌ ๊ฐ€๋Šฅ
    ๐Ÿ‘‰ ๊ทธ๋ž˜์„œ CPU ๋‚ด๋ถ€๋Š” ๊ฐ€๊ฐ์‚ฐ๊ธฐ(=๊ฐ€์‚ฐ๊ธฐ + ๋ณด์ˆ˜๊ธฐ) ๋กœ ๊ตฌ์„ฑ๋จ

โœจ ํ•„๊ธฐ ์‹œํ—˜ ์ „ ์œ„์˜ ํ•ต์‹ฌ ๋‚ด์šฉ์€ ๊ผญ ์ธ์ง€ํ•˜๊ณ  ๊ฐ€์„ธ์š”!
๐ŸŽ‰ ์ปดํ™œ ํ•„๊ธฐ ํ•ฉ๊ฒฉ ์‘์›ํ•ฉ๋‹ˆ๋‹ค! ๐ŸŽ‰