정보처리 필기_전자계산기 구조_06강_논리회로 - (인강메모)

문제 정보 / 이미지 출처 (무료인강) : 

https://www.youtube.com/playlist?list=PLimVTOIIZt2aR9jib0ws7hoDVZXdtiWsK

1. 기본 논리게이트 ( 논리 회로 참 / 거짓 )

2. 논리식의 간소화

3. 논리 회로의 간략화

4. 카르노맵

1. 기본 논리게이트

하나의 전자회로

논리합 :  A OR B / A+B

논리곱 : A AND B / A * B / AB

논리부정 (NOT) : NOT A / A(상단바) / A'

>>문제에 주어진 그대로 봐야한다.

병렬 연결 (OR) (A.B) + (A바.B)

A와 B의 관계는 직렬 연결(AND)  : A*B / A바*B

전체화 C는 직렬 연결(AND) :  ( (A.B) + (A바.B) ) * C

( (A.B) + (A바.B) ) * C = ( B (A+A바) ) * C

A+A바 = 1

즉,  ( B (A+A바) ) * C = BC, 답은 3

논리 회로의 입력과 출력 

AND의 D

NOT은 여집합에 대응

XOR ★

NAND  (NOT AND)  : NOT 회로의 작은 원으로 표현. A+B 값의 부정

NOR : A + B의 부정 = A바 * B바  (드모르간 정리. 벤다이어그램으로 그려보면 알수있음)

마지막 논리 게이트가 OR이니 둘 다 0값을 받아와야한다.

NOR가 0이 나오려면 A와 B모두 1이어야하므로 4번이 정답

C 회선과 AND 논리기호 사이에있는 ㅇ는 NOT 이므로 1값이 0이 되어 들어감

답은 1번

배타적 논리합 회로 (X0R 회로 / Exclusive-OR)

같은 값이 들어가면 0, 서로 다른 값이 들어가면 1 (그래서 배타적 논리합)

논리식은 OR 게이트와 구분하기 위해 원 하나 그리고 기호는 곡선 하나더 그어줌

논리식 두가지 표현 중요 ★

X-OR + NOT -> XNOR 게이트

그냥 외우기

4번

A바 + B  *  A + B바 : 이것도 배타적논리합

진리표와 논리식

이런게 진리표

바로 봐서 모르겠으면 보기에 있는 식대로 진리표를 따져본다

불(수학자 이름)대수의 기본 공식

:가장 효율적으로 논리회로를 짜기위함 (논리회로의 간략화)

이러한 분배법칙 논리식에서는 성립

 >>A+ (B*C) = (A+B)*(A+C)

멱등법칙 (집합으로 생각) 이름 기억할 필요는 없다

드로르간의 법칙 : 곱해져있는 수의 부정을  쪼개면 부정의 곱이되고 더해져있는 수의 부정을 쪼개면 부정의 합이 된다. 

문제풀땐 그냥 집합이라 생각하고 풀기.  (AND)곱셈은 교집합 (OR)덧셈은 합집합

보수를 구한다 >> 전체에 바를 씌운다..

드모르간 정리 이용

논리회로의 간략화

카르노맵은 그냥 틀려도된다.