컴퓨터 구조 3번째 이야기

1학년때 아마 수강하신 논리 Gate 내용이 슬슬 나오기 시작합니다. 1학년때 나름 열심히 공부해서 학점도 좋게 나와서 기억하고 있으려니 했는데...막상 연습문제를 푸니 xor부분을 자꾸 햇갈려 하더군요... 아무튼 시작하도록 하겠습니다.

논리Gate의종류

특히나 xor 중요합니다 앞으로도 많이 쓰이고요 홀수입력을 걸러낼때 많이 쓰이죠

그럼 부울대수에 대해서 알아보도록 하겠습니다.

.부울대수
.2진변수와논리동작을취급하는대수
.변수. 일반적으로A,B,x,y,z 등의문자로표시
.3개의기본적인동작. AND, OR, NOT
.변수의값이주어질때부울함수는1 혹은0이됨
.이점: 디저털회로의해석과설계를쉽게할수있음
.변수사이의진리표관계를대수적으로표시
.논리도의입출력관계를대수형식으로표시
.같은기능을가진더간단한회로의발견
.Ex) f = x + y'z

그렇다면 부울 대수의 기본적 관계에 대해서 알아보도록 하겠습니다.

14, 15, 16 번이 그 유명한 드 모르간의 정리 이죠 이중에서 조금 생소한건 14번이 되겠네요..(수학공식이랑 햇갈리기 시작하면..ㄷㄷㄷ) 그렇다면 드 모르간의 정리에 대해 더 알아보도록 하죠

. 수식의보수를 얻는데 유용
. (A+B)' = A'B'
. (AB)' = A' + B'
. NOR, NAND gate 표현에 사용됨(이점이 많이 중요하죠 중간고사를 보고..ㅠ_ㅠ)

그럼 부울 함수를 이용해서 회로를 간소화 해보도록 하겠습니다.

.그림1-6(a):
.F= ABC+ABC’ + A’C
.F= AB(C+C’) + A’C
.6개의gate 사용
.F= AB + A’C
.그림1-6(b)
.4개의gate 사용

복잡한 회로도가 간단히 표현되는 것을 확인할 수 있습니다.

다음 블로그에는 민텀, k-map에 대해서 올리겠습니다. 디지털 논리 회로 부분이 끝나면 연습문제 풀어서 올리겠습니다. ㅋㅋ