19년도 시스템프로그래밍 datalab 보고서 자료

소개

2019년도 국립대학 컴퓨터공학과 '시스템프로그래밍' 과목 시간에 배우는 lab 시리즈 중 제일 첫 번째 시리즈인 Datalab에 관한 보고서입니다. 이 보고서로 실습 점수를 만점 받았습니다.
문제 해결 방식과 함께 코드도 첨부해 둔 보고서이니, 문제 해결에 많은 도움을 받으실 수 있습니다.

수업시간에 다룬 8문제 중 8문제를 모두 해결하였습니다. 풀었던 문제의 제목은 목차를 참고하시면 됩니다. 참고하시려는 문제와 달라도, datalab을 처음 해결하시려고 하시는 분께도 도움이 될 것 같습니다.

목차

1. bitOr(int x, int y)
2. tmax(void)
3. negate(int x)
4. getByte(int x, int n)
5. float_abs(unsinged uf)
6. addOK(int x, int y)
7. replaceByte(int x, int n, int c)
8. replaceByte(int x, int n, int c)

본문내용

1 bitOr(int x, int y)
int OR = ~((~x) & (~y));
return OR;
~와 &연산자만 이용하여 OR 기능을 구현하였다. 이 문제는 예를 들어서 생각해보았다. x의 값을 1(0001)로 두고 y의 값을 2(0010)로 두었을 경우 원래대로라면 x|y의 결과는 3(0011)임을 알 수 있다. 이것과 같은 결과를 얻기 위해서는 x의 비트를 뒤집고, y의 비트를 뒤집어서 AND 연산을 한 결과 값을 NOT으로 뒤집는다면 동일한 결과가 나오는 것을 볼 수 있다.

2 tmax(void)
return ~(1 << 31);
2의 보수 중 가장 큰 값은, 부호 비트가 0 즉 양수이고, 나머지 자릿수가 1로 채워진 수를 말하는 것이다. 그러므로, 32비트를 기준으로 1(0000...0001)을 왼쪽으로 31번 시프트 연산을 진행하면 (1000...0000)이 되는데, 맨 앞쪽 MSB의 값은 부호비트이므로 이를 바꿔주기 위해 NOT 연산을 진행하면 값은 0111...1111이 되어 2의 보수 중 가장 큰 값을 리턴하게 된다.

참고자료

· 없음