로직 연산 (Day 2)

Logic Operations

 

 

Logic Operations: 다른 관점에서 각종 Gate의 이해

 

1. OR Gate

- 입력과 관계없이 출력을 1로 생성할 수 있다.

 

- Bit 전송 가능.

---

2. AND Gate

 

- Bit의 전송 제어 가능.

---

3. XOR Gate

- 두 입력이 같은지 평가 가능.

- Complement 취할 수 있음.

 

 

 

Logic Operations: Ex

1. AND: 1&1은 1, 0&0은 0을 출력,
2. OR: 1개라도 1일 경우 1을 출력.
3. XOR: 같으면 0, 다르면 1을 출력.
4. NOT: 0은 1로 1은 0으로 출력.

 

1. Selective Set: OR-GATE를 통과시킴 > 1001은 그대로 내려옴 > 0010은 아래 숫자가 뭐든 상관없이 1111을 출력.
2. Selective Complement: 1001은 그대로 내려옴 > 0010은 보수가 취해져 내려옴 
3. mask: 
4. insert:
5. Compare:

 

 

Shift Operations: LSR, LSL

 

D Flip- Flop

- Bit의 Information을 저장하는 Logical Element

- Clock이 입력되면 (Rising/Falling Edge) 기존의 저장 값이 Q로 출력 D의 입력이 D Flip-Flop에 저장

- Shift Right을 하려면 R을 1로 Set / Shift Left를 하려면 L을 로 Set

- 데이터 손실이 없다는 가정 하에 0100 -> 1000 (LSL 항상*2), 0101 -> 0010 (LSR, 항상/2)

 

 

Shift Operations: Arithmetic Shift (ASR/ASL)
Circular Shift (=Rotate, CSR/CSR)

 

Arithmetic Shift

1. 1001 -> 1010 (ASL, NO Sign Bit Change), 1001 -> 1100 (ASR, Sign Bit Extension), 데이터 손실이 없다는 가정 하에 항상 *2, /2
2. 0001 -> 0010 (ASL, No Sign Bit Change), 0001 -> 0000 (ASR, Sign Bit Extension), 데이터 손실이 없다는 가정 하에 항상 *2, /2

 

 

Shift Operations: Arithmetic Shift (ASR/ASL)
Circular Shift (=Rotate, CSR/CSR)

 

Circular Shift

1. 1001 -> 1100 (CSR) 1001 -> 0011 (CSL)