불 대수, 논리회로와 플립플롭 - 정보처리기능사 필기 요점정리3

정보처리기능사 필기 요점정리 3 - 논리회로

1. 불 대수

- 불 대수란 2진수 논리값 1(ON) 또는 0(OFF)을 가지는 수.

- 불 대수 연산 : 더하기는 OR, 곱하기는 AND 

- AND(* : 곱하기) : 둘다 1 이여야 1 임

- OR(+ : 더하기) : 하나만 1 이여도 1 임

- 드모르간의 법칙 : 부정(A x B) = 부정A + 부정B, 부정(A+B) = 부정A X 부정B

2. 불 대수 간략화

- 지워짐 : A x 부정A = 0  또는 A + 부정A = 1   

- 불 대수 기묘한 분배법칙 : A + B x C = (A + B) x (A + C)

3. 논리회로

- AND 게이트 : 둘다 ON 이여야 ON - 햄버거모양

- OR 게이트 : 둘중하나가 ON 이면 ON  - 찌그러진 햄버거 모양

- NOT 게이트 (인버터/보수구하기) : ON이면 OFF, OFF이면 ON - 동그란거 붙임

- BUFFER 게이트 : 그대로 출력

- NAND 게이트 : 둘다 ON 이여야 OFF 

- NOR 게이트 : 둘중하나가 ON 이면 OFF

- XOR 게이트 : 둘이 상태가 다르면 ON - OR에 기묘한 선을 붙임 

- XNOR 게이트 : 둘이 상태가 같으면 ON

4. 조합 논리회로 

- 반가산기 : 합Sum(XOR) 과 자리올림Carry(AND) 를 얻는 회로

- 전가산기 : 2 반가산기 + 1 OR 회로

- 디코더 : 2진신호 해석해줌, AND

- 인코더 : 2진신호로 바꿔줌, OR 

- 멀티플렉서 : 모아주기

- 디멀티플렉서 : 분산시키기

5. 순서 논리회로

- RS 플립플롭 : Reset : 끔(0), Set : 킴(1), 11 이면 모순발생

- JK 플립플롭 : Jack : 킴(1), King : 끔(0), 11 이면 반전

- D 플립플롭 : 지연, 유지 

- T 플립플롭 : 반전, 1 이면 반전, 0 이면 유지

* 플립플롭 : 기억 소자. 나는 1비트를 기억할수있다.