논리회로3 [논리회로] 종류 ■ 논리회로 종류 크게 두 가지가 있다. 이 둘의 가장 큰 차이는 기억능력이 있느냐 없느냐이다. 1. 조합 논리회로 : 기억능력 X, 입력신호에 의해서만 출력 결정, 논리 게이트의 집합이다. (ex) 반가산기, 전가산기, 디코더, 인코더, 멀티플렉서, 디멀티플렉서 2. 순서 논리회로 : 기억능력 O, 입력신호와 현재 신호에 의해 출력 결정. Gate + Flip Flop 집합. (ex) 카운터 * Flip Flop (f/f) : 1 bit(o 혹은 1)를 기억할 수 있는 기억장치. ■ 조합 논리회로 종류 설명 반가산기 (Half Adder) 2진수 1자리의 덧셈기. XOR게이트 1개와 AND 게이트 1개로 구성되어있다. [진리표] [논리식] S(Sum, 합) = eXclusvie OR (XOR) = A'.. 2023. 4. 25. [논리회로] 간소화 ■ 불대수 논리회로 간소화를 위해 이용하는 논리식. - 기본적인 논리 함수 : AND, OR, NOT [(★)기본 법칙] A + B = A ∪ B (덧셈) AB = A ∩ B (곱셈) A' = A여집합 = A의 보수 0 = 공집합 (∮) 1 = 전체집합 (U) * 보수(Complement) : 서로 상반되는 수 [(★)기본 공식] (1) 일반 법칙 - A + A = A - AA = A - A + A' = 1 (A더하기 A의 보수) - AA' = 0 - 1 + A = 1 - 1A = A - 0A = 0 - (A')' = A (2) 교환 법칙 A + B = B + A, AB = BA (3) 분배 법칙 / 결합 법칙 A + A'B = (A + A')(A + B) 2023. 4. 25. [논리회로] 개념 ■ 논리 회로 2진 정보(1,0)를 기반으로 AND, OR, NOT 논리 연산에 따라 동작을 수행하는 논리소자들로 구성된 전자회로 * 논리회로의 집합(CPU) -> 전기신호 1 : 높은 전압 (5V) 0 : 낮은 전압 (1.5V) * 생산적인 논리회로 설계 방법 논리회로 간소화를 하여 가격 대비 성능 극대화시킨다. (예시) 'A'가 입력되면 컴퓨터에서 일어나는 반응은 아래와 같다. ■ 논리 소자 (논리게이트) 논리회로를 구성하는 기본 소자. 게이트 기호 의미 진리표 논리식 AND 입력신호가 모두 1일때 1을 출력한다. (논리곱, A∩B) OR 입력신호 중 1개만 1이어도 출력 (논리합, A∪B) NOT 입력된 정보를 반대로 변환하여 출력한다. (인버터, Inverter) XOR 입력되는 값이 모두 같으면.. 2023. 4. 24. 이전 1 다음
