We will find a way, we always have.

-interstellar

Computer Science/운영체제

[디지털 곡학] 수 체계, μ—°μ‚°, μ½”λ“œ 및 핡심 μš©μ–΄

Redddy 2022. 4. 21. 21:49
  • πŸ“š κΈ°λ³Έ κ°œλ… πŸ“š
  • 2μ§„μˆ˜λŠ” μ •μˆ˜λΆ€μ˜ κ°€μ€‘μΉ˜κ°€ 2의 μ–‘μ˜ κ±°λ“­μ œκ³±μ΄κ³  μ†Œμˆ˜λΆ€μ˜ κ°€μ€‘μΉ˜κ°€ 2의 음의 κ±°λ“­μ œκ³±μΈ κ°€μ€‘μΉ˜λ₯Ό κ°€μ§€λŠ” μˆ«μžμ΄λ‹€. μ •μˆ˜λΆ€ κ°€μ€‘μΉ˜λŠ” 였λ₯Έμͺ½μ—μ„œ μ™Όμͺ½ λ°©ν–₯으둜 μ¦κ°€ν•œλ‹€. 즉, μ΅œν•˜μœ„ μˆ«μžμ—μ„œ μ΅œμƒμœ„ 숫자 λ°©ν–₯으둜 μ¦κ°€ν•œλ‹€.
  • 2μ§„μˆ˜μ—μ„œ λͺ¨λ“  1이 μžˆλŠ” 자리의 κ°€μ€‘μΉ˜κ°€ κ°€μ§€λŠ” 10μ§„μˆ˜ 값을 ν•©μ‚°ν•˜μ—¬ 2μ§„μˆ˜λ₯Ό 10μ§„μˆ˜λ‘œ λ³€ν™˜ν•  수 μžˆλ‹€.
  • 10μ§„μˆ˜ μ •μˆ˜λŠ” κ°€μ€‘μΉ˜μ˜ ν•© 방법 λ˜λŠ” λ°˜λ³΅ν•˜μ—¬ 2둜 λ‚˜λˆ„κΈ° 방법을 μ‚¬μš©ν•˜μ—¬ 2μ§„μˆ˜λ‘œ λ³€ν™˜ν•  수 μžˆλ‹€.
  • 10μ§„μˆ˜ μ†Œμˆ˜λŠ” κ°€μ€‘μΉ˜μ˜ ν•© 방법 λ˜λŠ” λ°˜λ³΅ν•˜μ—¬ 2둜 κ³±ν•˜κΈ° 방법을 μ‚¬μš©ν•˜μ—¬ 2μ§„μˆ˜λ‘œ λ³€ν™˜ν•  수 μžˆλ‹€.
  • 2μ§„μˆ˜ λ§μ…ˆμ˜ κΈ°λ³Έ κ·œμΉ™μ€ λ‹€μŒκ³Ό κ°™λ‹€.

2μ§„μˆ˜ λ§μ…ˆ κ·œμΉ™

  • 2μ§„μˆ˜ λΊ„μ…ˆμ˜ κΈ°λ³Έ κ·œμΉ™μ€ λ‹€μŒκ³Ό κ°™λ‹€.

2μ§„μˆ˜ λΊ„μ…ˆ κ·œμΉ™

  • 2μ§„μˆ˜μ˜ 1의 λ³΄μˆ˜λŠ” 1을 0으둜, 0을 1둜 λ³€ν™˜ν•˜μ—¬ μ–»λŠ”λ‹€.
  • 2μ§„μˆ˜μ˜ 2의 λ³΄μˆ˜λŠ” 1의 λ³΄μˆ˜μ— 1을 더햐여 μ–»λŠ”λ‹€.
  • μ–‘μ˜ 2μ§„μˆ˜λŠ” 0의 λΆ€ν˜ΈλΉ„νŠΈ, 음의 2μ§„μˆ˜λŠ” 1의 λΆ€ν˜Έ λΉ„νŠΈλ₯Ό 가진닀.
  • λ§μ…ˆ μ—°μ‚°μ—μ„œ, μ˜€λ²„ν”Œλ‘œμš°λŠ” 두 μˆ˜κ°€ λͺ¨λ‘ μ–‘μ΄κ±°λ‚˜ 두 μˆ˜κ°€ λͺ¨λ‘ 음일 λ•Œ λ°œμƒν•  수 μžˆλ‹€. ν•©μ˜ 잘λͺ»λœ λΆ€ν˜Έ λΉ„νŠΈλŠ” μ˜€λ²„ν”Œλ‘œμš°μ˜ λ°œμƒμ„ λ‚˜νƒ€λ‚Έλ‹€.
  • 16μ§„μˆ˜ μ²΄κ³„λŠ” 0~9, A~F의 16개 μˆ«μžμ™€ μ•ŒνŒŒλ²³μœΌλ‘œ ν‘œν˜„λœλ‹€.
  • 16μ§„μˆ˜ 숫자 ν•˜λ‚˜λŠ” 4λΉ„νŠΈμ˜ 2μ§„μˆ˜λ₯Ό ν‘œν˜„ν•˜λ©°, 주둜 λΉ„νŠΈ νŒ¨ν„΄μ„ λ‹¨μˆœν™”ν•˜κ³  μ½κΈ°μ‰½κ²Œ λ§Œλ“œλŠ” 데 μœ μš©ν•˜κ²Œ μ‚¬μš©λœλ‹€.
  • 10μ§„μˆ˜λŠ” λ°˜λ³΅ν•˜μ—¬ 16으둜 λ‚˜λˆ„κΈ° λ°©λ²•μœΌλ‘œ 16μ§„μˆ˜λ‘œ λ³€ν™˜λ  수 μžˆλ‹€.
  • 8μ§„μˆ˜ μ²΄κ³„λŠ” 0~7κΉŒμ§€ 8개의 숫자둜 ν‘œν˜„λœλ‹€.
  • 10μ§„μˆ˜λŠ” λ°˜λ³΅ν•˜μ—¬ 8둜 λ‚˜λˆ„κΈ° λ°©λ²•μœΌλ‘œ 8μ§„μˆ˜λ‘œ λ³€ν™˜λ  수 μžˆλ‹€.
  • 10μ§„μˆ˜μ˜ 각 숫자λ₯Ό μ μ ˆν•œ 4λΉ„νŠΈ 2진 μ½”λ“œλ‘œ λŒ€μ²΄ν•˜μ—¬ 10μ§„μˆ˜ BCD둜 λ³€ν™˜ν•œλ‹€.
  • ASCIIλŠ” μ •λ³΄μ˜ μž…μΆœλ ₯을 μœ„ν•˜μ—¬ 컴퓨터 μ‹œμŠ€ν…œμ—μ„œ μ‚¬μš©λ˜λŠ” 7λΉ„νŠΈ 영숫자 μ½”λ“œμ΄λ‹€.
  • νŒ¨λ¦¬ν‹° λΉ„νŠΈλŠ” μ½”λ“œ λ‚΄μ˜ 였λ₯˜λ₯Ό κ²€μΆœν•˜λŠ” 데 μ‚¬μš©λœλ‹€.

πŸ“š μš©μ–΄ ν•΄μ„€ πŸ“š

  • λ°”μ΄νŠΈ(byte) : 8λΉ„νŠΈμ˜ κ·Έλ£Ή
  • λΆ€λ™μ†Œμˆ˜μ  수(floating-point number) : μˆ«μžκ°€ μ§€μˆ˜μ™€ κ°€μˆ˜λ‘œ κ΅¬μ„±λ˜λŠ” 과학적 ν‘œκΈ°λ²•μ— κΈ°λ°˜ν•œ 숫자 ν‘œν˜„λ²•
  • μˆœν™˜ 쀑볡 검사(cyclic redundancy check, CRC) : 였λ₯˜ κ²€μΆœ μ½”λ“œμ˜ ν•œ μ’…λ₯˜
  • ASCII : American Standard Code for Information Interchange의 μ•½μžλ‘œ κ°€μž₯ 널리 μ‚¬μš©λ˜λŠ” 영숫자 μ½”λ“œ
  • BCD(2진화 10μ§„μˆ˜) : binary coded decimal의 μ•½μžλ‘œ, 10진 숫자 0~9λ₯Ό 4λΉ„νŠΈμ˜ 그룹으둜 ν‘œν˜„ν•˜λŠ” 디지털 μ½”λ“œ
  • LSB(μ΅œν•˜μœ„ λΉ„νŠΈ) : leastsignificant bit의 μ•½μž, 2진 μ •μˆ˜ λ˜λŠ” μ½”λ“œμ—μ„œ κ°€μž₯ 였λ₯Έμͺ½μ— μžˆλŠ” λΉ„νŠΈ
  • MSB(μ΅œμƒμœ„ λΉ„νŠΈ) : most significant bit의 μ•½μž, 2진 μ •μˆ˜ λ˜λŠ” μ½”λ“œμ—μ„œ κ°€μž₯ μ™Όμͺ½μ— μžˆλŠ” λΉ„νŠΈ