[컴퓨터 구조] 2-2) Logic Operations

Logic Operations

•NOT, AND, OR, XOR(!, &, |, ^)

• NOT Gate 입력값의 반대값을 출력
• •OR Gate는 입력과 관계 없이 출력을 1로 생성 가능함.
  특정 비트를 강제로 1로 만들 경우 활용
• •AND Gate는 입력과 관계 없이 출력을 0으로 생성 가능함.
  특정 비트를 강제로 0으로 만들 경우 활용
• •XOR Gate는 두 입력이 같은지를 확인 가능
  두 입력이 같으면 0, 다르면 1을 출력

 

 

Shift Operation(Logical Shift Right, Logical Shift Left)

• Flip-Flop?
  • 1 비트의 정보를 보관, 유지할 수 있는 회로이며 순차회로의 기본요소
• D flip-flop
  • Clock 입력 되면 (rising edge, falling edge) 기존의 저장 값이 Q로 출력, D의 입력이 D flip-flop에 저장됨

 

D flip-flop(Shift Right)

 

D flip-flop(Shift Left)

 

Shift Operation : Arithmetic Shift(ASR/ASL)

• 1001 -> 1010(ASL, no sign bit change)
  • 데이터 손실이 없다는 가정하에 x2
• 1001 -> 1100(ASR, sign bit extension)
  • 데이터 손실이 없다는 가정하에 /2
• 0001 -> 0010(ASL, no sign bit change)
  • 데이터 손실이 없다는 가정하에 x2
• 0001 -> 0000(ASR, sign bit extension)
  • 데이터 손실이 없다는 가정하에 /2

 

Shift Operation : Circular Shift

• 1001 -> 1100(CSR)
• 1001 -> 0011(CSL)
  
  

A4가 B1으로 A4가 A1으로 이동은 동시에 일어난다.

e.g)

초기값 : 1011 0000

1. 1101 1000

2. 1110 1100

3. 0111 0110

4. 1011 1011