๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๊ฐœ์ธ ๊ณต๋ถ€/CS

2์ง„๋ฒ•, 8์ง„๋ฒ•, 10์ง„๋ฒ•, 16์ง„๋ฒ•

by syLim___ 2023. 1. 15.
728x90

n์ง„๋ฒ•?

0~n-1๊นŒ์ง€ ์ด n๊ฐœ์˜ ์ˆซ์ž๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ˆ˜๋ฅผ ํ‘œํ˜„ํ•˜๋Š” ๋ฐฉ๋ฒ•์ด๋‹ค.

 

 

10์ง„๋ฒ•

0~9๊นŒ์ง€ ์ด 10๊ฐœ์˜ ์ˆซ์ž๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ˆ˜๋ฅผ ํ‘œํ˜„ํ•œ๋‹ค.

์ˆซ์ž๊ฐ€ 9๋ฅผ ๋„˜์–ด๊ฐ€๋ฉด ์ž๋ฆฟ์ˆ˜๋ฅผ ์˜ฌ๋ ค์ค€๋‹ค.

10์ง„์ˆ˜ ํ‘œํ˜„ ์˜ˆ์‹œ

 

2์ง„๋ฒ•

0~1๊นŒ์ง€ ์ด 2๊ฐœ์˜ ์ˆซ์ž๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ˆ˜๋ฅผ ํ‘œํ˜„ํ•œ๋‹ค.

์ˆซ์ž๊ฐ€ 1๋ณด๋‹ค ์ปค์ง€๋ฉด ์ž๋ฆฟ์ˆ˜๋ฅผ ์ฆ๊ฐ€์‹œํ‚จ๋‹ค.

2์ง„์ˆ˜ ํ‘œํ˜„ ์˜ˆ์‹œ

 

 

8์ง„๋ฒ•

0~7๊นŒ์ง€ ์ด 8๊ฐœ์˜ ์ˆซ์ž๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ˆ˜๋ฅผ ํ‘œํ˜„ํ•œ๋‹ค.

์ˆซ์ž๊ฐ€ 7๋ณด๋‹ค ์ปค์ง€๋ฉด ์ž๋ฆฟ์ˆ˜๋ฅผ ์ฆ๊ฐ€์‹œํ‚จ๋‹ค.

8์ง„์ˆ˜ ํ‘œํ˜„ ์˜ˆ์‹œ

 

16์ง„๋ฒ•

0~9, A~F ์ด 16๊ฐœ์˜ ๊ธฐํ˜ธ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ˆ˜๋ฅผ ํ‘œํ˜„ํ•œ๋‹ค.

A,B,C,D,E,F๋Š” ๊ฐ๊ฐ 10,11,12,13,14,15๋ฅผ ๋‚˜ํƒ€๋‚ธ๋‹ค.

์ˆซ์ž๊ฐ€ 15(F)๋ณด๋‹ค ์ปค์ง€๋ฉด ์ž๋ฆฟ์ˆ˜๋ฅผ ์ฆ๊ฐ€์‹œํ‚จ๋‹ค. 

16์ง„์ˆ˜ ํ‘œํ˜„ ์˜ˆ์‹œ

 


 

2์ง„์ˆ˜, 8์ง„์ˆ˜, 16์ง„์ˆ˜ -> 10์ง„์ˆ˜ ๋ณ€ํ™˜ํ•˜๊ธฐ

 

๋’ค์—์„œ๋ถ€ํ„ฐ n๋ฒˆ์งธ ์ž๋ฆฟ์ˆ˜๊ฐ€ n-1์Šน์ด๋‹ค.

๊ฐ ๊ฐ’์„ ๋ชจ๋‘ ๋”ํ•ด์ค€๋‹ค.

 

  • ์˜ˆ์ œ) 10010111โ‚โ‚‚โ‚Ž ์„ 10์ง„์ˆ˜๋กœ ๋ณ€ํ™˜ํ•˜๊ธฐ


  • ์˜ˆ์ œ) 227โ‚โ‚ˆโ‚Ž ์„ 10์ง„์ˆ˜๋กœ ๋ณ€ํ™˜ํ•˜๊ธฐ


  • ์˜ˆ์ œ) 97โ‚โ‚โ‚†โ‚Ž ์„ 10์ง„์ˆ˜๋กœ ๋ณ€ํ™˜ํ•˜๊ธฐ

 


 

10์ง„์ˆ˜ -> 2์ง„์ˆ˜, 8์ง„์ˆ˜, 16์ง„์ˆ˜๋กœ ๋ณ€ํ™˜ํ•˜๊ธฐ

 

์ฃผ์–ด์ง„ 10์ง„์ˆ˜๋ฅผ ๊ฐ ์ง„์ˆ˜๋กœ ๋‚˜๋ˆŒ ์ˆ˜ ์—†์„ ๋•Œ๊นŒ์ง€ ๋‚˜๋ˆˆ๋‹ค.

๋งˆ์ง€๋ง‰ ๋ชซ๊ณผ ๋‚˜๋จธ์ง€๋ฅผ ์•„๋ž˜์„œ๋ถ€ํ„ฐ ์œ„๋กœ ๋ชจ๋‘ ์ฝ์–ด์ค€๋‹ค.

 

  • ์˜ˆ์ œ) 175โ‚โ‚โ‚€โ‚Ž๋ฅผ 2์ง„์ˆ˜๋กœ ๋ณ€ํ™˜ํ•˜๊ธฐ

์•„๋ž˜์„œ๋ถ€ํ„ฐ ์œ„๋กœ ์ฝ์–ด์ฃผ๋ฉด 175โ‚โ‚โ‚€โ‚Ž = 10101111โ‚โ‚‚โ‚Ž ์ด๋‹ค


  • ์˜ˆ์ œ) 175โ‚โ‚โ‚€โ‚Ž๋ฅผ 8์ง„์ˆ˜๋กœ ๋ณ€ํ™˜ํ•˜๊ธฐ

์•„๋ž˜์„œ๋ถ€ํ„ฐ ์œ„๋กœ ์ฝ์–ด์ฃผ๋ฉด 175โ‚โ‚โ‚€โ‚Ž = 257โ‚โ‚ˆโ‚Ž ์ด๋‹ค


  • ์˜ˆ์ œ) 175โ‚โ‚โ‚€โ‚Ž๋ฅผ 16์ง„์ˆ˜๋กœ ๋ณ€ํ™˜ํ•˜๊ธฐ

์•„๋ž˜์„œ๋ถ€ํ„ฐ ์œ„๋กœ ์ฝ์–ด์ฃผ๋ฉด 175โ‚โ‚โ‚€โ‚Ž = AFโ‚โ‚โ‚†โ‚Ž ์ด๋‹ค

 

 


 

2์ง„์ˆ˜, 8์ง„์ˆ˜, 16์ง„์ˆ˜ ๋ผ๋ฆฌ ๋ณ€ํ™˜ํ•˜๊ธฐ

 

n์ง„์ˆ˜ -> 10์ง„์ˆ˜๋กœ ๋ฐ”๊พธ์—ˆ๋‹ค๊ฐ€ ๋‹ค์‹œ 10์ง„์ˆ˜ -> n์ง„์ˆ˜๋กœ ๋ฐ”๊ฟ”์ฃผ๋ฉด ๋œ๋‹ค

728x90

'๊ฐœ์ธ ๊ณต๋ถ€ > CS' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

Process์™€ Thread  (2) 2024.10.15
gdb ๋ช…๋ น์–ด  (0) 2023.06.12
mmap()  (0) 2023.05.08