꼴통황진우 2017-09

/* Get most significant byte from x */

int get_msb(int x) {

    /* Shift by w-8 */
   
    int shift_val = (sizeof(int)-1)<<3;

    /* Arithmetic shift */

    int xright = x >> shift_val;

  /* Zero all but LSB */
 
  return xright & 0xFF;

}

비트 연산이라고 합니다.
즉 변수의 값이 들어오면 변수의 값이 어떻게 되나 확인하고 비트 라이트로 몇번째 의 값이 작은지 큰지 물어 보고 값을 리턴 하는것입니다.

비트연산 이라고 한번 검색해보세요..

킴듸 2017-09

네.. 말씀하시는 것이 무엇인지는 아는데.. 구현하는게 너무 어려워서 여쭤본 것입니다. 어쨌든 도움 감사합니다ㅠㅠ

오홍식 2017-09

첫번째 문제는 비교문 사용 불가 옵션인데 마지막 사진에는 허용이네요..
따로 쓰지 말라는 비교문 법칙이 그 표현을 쓰지 말라는것이면 문제 자체는 그냥 귀찮은 조건이 달려있는 수준입니다..
c계열이라면 if(a)일 경우 a가 0이 아니면 TRUE로 만들수 있으니 조건 자체를 그냥 비트 연산으로 하라는 문제로 보입니다..
int를 모두 0으로 채우는건 unsigned int b = 0이면 되고..
int를 모두 1로 채우는건 위에서 b-1하면 되고..
lsb나 msb는 그냥 1이나 -1을 대입하고 시스템에 따라 적당한 비트를 0으로 마스크 시켜 재 확인하면 될겁니다.,.
우측 시프트를 취한다는 문제 자체는 이해가 되지 않습니다.. 리틀/빅엔디안인가.. 그거면 포인터 확인해서 msb나 lsb의 위치 확인만 하면 되는것 같습니다.

킴듸 2017-09

네 제가 순서를 이상하게 해놔서 조금 오해가 있었군요ㅜㅜ 3 4번 사진이 먼저 조건으로 붙고 나중에 1 2번 사진이 있는 거라서.. 말씀하신건 다 못 사용하는듯 싶네요

나파이강승훈 2017-09

비트 연산...
제가 무지 즐기던 종목이네요 ㅎㅎ

and or xor not 등의 게이트들만으로 모든 연산은 가능하니까요... 근데 문제를 읽었는데 뭘 하라는건지 잘 모르겠어요 ㅠㅠ 죄송합니다... 좀 쉽게 풀어서 문제를 적어주시면...

c function 으로 만들어 드리겠습니다 ㅋ

킴듸 2017-09

크크 저도 잘 모르겠어요.. ㅋㅋㅋㅋㅋㅋㅋㅋ
쉽게 풀어서 얘기하면 음..
2.61 문제는
a번 문제에서, 만약 인풋이 -1이면, 즉 최상위 부호비트를 포함한 비트가 모두 1이면 리턴값이 1이 나오면 되고 인풋이 양수라서 최상위 부호비트가 0이 되거나 나머지 부호비트가 0이되면 리턴이 0이 되는 프로그램을 짜는 것입니다. 제가 설먕을 잘 못해서ㅠㅠ 이해하셨나요?

 c와 d번 문제는 번역이 좀 별로라서 저도 이해하는데 애먹었네요. d번은 최상위 부호비트를 포함한 바이트의 모든 비트. 즉, 상위 8개의 비트를 말합니다.
c번은 반대로 상위 8개를 제외한 모든 비트를 말합니당. 이해하는데 도움이 되셨을지 모르겠네요...ㅜㅜ

2.62문제는 리틀엔디안 빅엔디안에 따른 연산의 차별성에 관련해서 나온 문제인것같은데 저도 이해가 잘 안가서 손을 못대고있네요.. 2.61이라도 도움 주시면 감사하겟습니당

나파이강승훈 2017-09

int badd(int n1, int n2){
    int carry, sum;
    carry = (n1 & n2) << 1; // Find bits that are used for carry
    sum = n1 ^ n2; // Add each bit, discard carry.
    if (sum & carry) // If bits match, add current sum and carry.
        return badd(sum, carry);
    else
        return sum ^ carry; // Return the sum.
}

int bsub(int n1, int n2){
    // Add two's complement and return.
    return badd(n1, badd(~n2, 1));
}


** 출처
https://stackoverflow.com/questions/12538724/performing-arithmetic-operations-in-binary-using-only-bitwise-operators

나파이강승훈 2017-09

좀 low level programming 이군요 이런걸 알아야 사실 전체를 이해하는데 많이 도움이 되지요... 근데 안쓰면 다 까먹는 그런것들...

분노의다운힐 2017-09

마이크로코드 같은 것에 적용하면 좋을 것 같은 룰들이네요.
2.61.A return !(x ^ -1);
2.61.B return !x;
2.61.C return !((x & 0xff) ^ 0xff);
2.61.D return !get_msb(x);
2.62 return get_msb(x >> 8);
예시로 사용된 get_msg()를 이용해서 함수호출만 없게하면 될 것 같습니다.

킴듸 2017-09

헉 감사합니다.. 과제를 대신 해주시다니 저는 힌트만 바란건데.. 소중히 활용하고 이해안가는 것 있으면 또 댓글달아서 여쭤봐도 될까요

분노의다운힐 2017-09

이런건 한번 보고 이렇게도 된다는 걸 알면 다음엔 얼마든지 응용이 가능하니까.. 스스로 해결하는 것에 큰 의미는 없을 것 같아요.
여기에 질문하시면 왠만한건 다 해결되는 놀라운 경험을 하실 수 있습니다~

킴듸 2017-09

이제보니 너무 간단한 연산이네요... 이걸 너무 오랫동안 고민한 제가 바보가 된 느낌ㅠㅠ 허탈하군요

분노의다운힐 2017-09

좋~을 때네요. 그나저나 97년생이 대학생이라니.. 제가 94학번인데.. 충격적이네요..

나파이강승훈 2017-09

로또번호도 발표되고 나면 왜 내가 이걸 못골랐지 그러지요 ㅋ