13 강 논리회로 2 과목 전자계산기 구조 강사 이 민 욱
13 강 논리회로 논리회로 1. 부울 대수 (Boolean Algebra) 에서 사용하는 기본 연산자 ① 논리부정 : NOT ( ` ) 논리부정은 F = NOT A 의 표현을 F =A` 로 표현 ② 논리곱 : AND ( ․ ) 논리곱의 표현은 F = A AND B 의 표현을 F = AB 로 표현 ③ 논리합 : OR ( + ) : 논리합의 표현은 F = A OR B 의 표현을 F = A + B 로 표현 2. 부울 대수의 기본 정리 (Boolean Algebra Of Basic Theorem) 1) 유일의 법칙 ① A + 0 = A ② A. 1 = A ③ = 0 ④ = 1 ⑤ 1. 1 = 1 ⑥ 0. 1 = 0 ⑦ A + 1 = 1 ⑧ A. 0 = 0 ⑨ A + A = A 2) 교환 법칙 ① A+B = B+A ② AB = BA 3) 결합 법칙 ① A+(B+C) = (A+B)+C ② A(BC) = (AB)C 4) 배분 법칙 ① A(B+C) = (AB)+(AC) ② A+BC = (A+B)(A+C) 5) 보수의 관계 ① A + A` = 1 ② A. A` = 0 6) 드모르강의 정리 : ① (A + B)` = A` ․ B` ② (A ․ B)` = A` + B`
13 강 논리회로 3. 논리게이트
13 강 논리회로
4. 조합 논리회로 1) 종류 반가산기, 전가산기, 병렬가산기, 반감산기, 전감산기, 디코더, 인코더, 멀티플렉서, 디멀티플렉서, 다수결회로, 비교기 등이 있다. 2) 반가산기 A B S = A' ․ B + A ․ B' = A ㊉ B C = AB 3) 전가산기 반가산기 2 개와 OR 회로로 구성 (3 개의 입력과 2 개의 출력으로 구성 )
13 강 논리회로 4) 해독기 (Decoder) ① 2 진 정보를 다른 형식의 단일 정보로 바꾸어 주는 회로이다. ② 컴퓨터 내부에서 2 진수로 코드화된 데이터를 해독하여 대응되는 한 개의 신호로 변환 ③ n 개의 입력으로 최대 2 n 개의 출력을 얻을 수 있다. 5) 부호기 (Encoder) ① 입력정보를 여러 자리의 2 진수로 코드화하여 전달하는 회로 ② 해독기와 정반대의 동작을 나타낸다. ③ 2 n 개의 입력을 받아 n 개를 출력한다. 6) 멀티플렉서 (Multiplexor) ① 2 n 개의 입력선에서 n 개의 선택선을 가지고 하나의 출력을 얻도록 구성된다. ② 여러 개의 입력회선이 들어가서 하나의 특정 회선을 선택하도록 하므로 선택기 ③ 공통적인 버스 (Bus) 라인을 구성하는데 많이 사용한다. 7) 디멀티플렉서 (Demultiplexor) ① 하나의 입력정보를 n 개의 선택선을 가지고 2 n 개의 출력을 얻도록 구성된다. ② 중앙 처리 장치에서 어떤 내용을 특정 장치로 출력시킬 때 많이 사용된다.
13 강 논리회로 5. 순서논리회로 플립플롭 (Flip-Flop) 은 순서논리회로를 구성하는 기본 기억소자로 1 비트를 기억할 수 있는 최소의 기억소자를 의미한다. 1) RS 플립플롭 : SET(S) 단자와 RESET(R) 단자로 구성하여 구성된 플립플롭으로 S 와 R 이 각각 1 인 경우는 허용되지 않는다. 2) JK 플립플롭 : JK 플립플롭은 RS 플립플롭에서 S 와 R 이 각각 1 일 때 허용되지 않는 것을 보완해서 이것이 허용되도록 고안된 3) D 플립플롭 : 1 비트 지연소자로 사용된다. 4) T 플립플롭 : 토글 (Toggle) 기능을 이용하고자 할 때 사용된다. 5) 마스터 슬래이브 (Master-Slave) 플립플롭 : Race 현상을 해결하기 위해서 고안된 플립플롭이다. J KQ(t)Q(t+1) 설명 상태변화 없음 무조건 0 인 상태로 변화됨 무조건 1 인 상태로 변화됨 내부상태의 반전 (Toggle)