첫번째 그림은 제가 PowerPoint로 대충 그린 것이고 아무래도 오해의 여지가 있을 것 같아서 비교적 정확한 이미지를 가져왔습니다.
두번째 그림은 위키피디아에서 가져왔습니다.
http://en.wikipedia.org/wiki/Logical_disjunction

지난 번에는 AND 연산자의 특성을 이용하여 0으로 초기화를 시키는 방법에 대해서 알아보았습니다.

이번에는 OR 연산자의 특성을 이용하여 특정 비트를 1로 세트시키는 방법에 대해서 알아보겠습니다.
이러한 방법을 Selective Set 이라고 이야기를 합니다.

OR 연산자는 입력되는 두 값 중 하나만 1이어도 1로 세트를 시킵니다.
이 특성을 이용하면 다음의 예와 같이 활용할 수 있습니다.


1Byte 크기의 비트에서 2번째, 6번째, 그리고 8번째 비트만 1로 세트를 시키고 싶은 경우.
입력되는 값에 01000101을 OR 연산처리를 하면 입력되는 값에 관계없이 해당 비트를 무조건 1로 세트시킬 수 있다.
00100010 과 01000101 을 OR 연산을 하면 01100111의 결과를 얻을 수 있습니다.


다음 글에서는 exclusive OR 연산을 이용하는 방법을 소개하도록 하겠습니다.


저작자 표시 비영리 변경 금지
신고

'Theory > CA & OS' 카테고리의 다른 글

XOR 연산을 이용한 반전 기법  (2) 2012.02.19
OR 연산을 이용한 기법  (0) 2012.02.17
AND 연산을 이용한 마스킹 기법  (0) 2012.02.16
OS, Segmentation with Paging  (3) 2011.09.13
OS, Segmentation  (0) 2011.09.13
OS, TLB(Transaction Lookaside Buffer)  (0) 2011.09.13
by 가우초 2012.02.17 10:27