불 대수 연산과 논리 회로 쉽게 이해하기

 

목차

인사말

이 글은 불대수 연산과 논리 회로를 쉽게 이해할 수 있게 설명해 놓은 글입니다.

언제나 비전공자도 쉽게 이해할 수 있게 작성하려 노력하고 있습니다.

불 대수 연산

OR 연산

연산 결과 두 개의 값 중 하나라도 1이면 1이 되고, 두 개의 값 모두 0이면 0이 된다.

OR 연산과 합집합 비교

AND 연산

연산 결과 두 개의 값 모두  1이면 1이 되고, 하나라도 0이 있으면 0이 된다.

AND 연산과 교집합 비교

NOT 연산

연산 결과로 0은 1이 되고, 1은 0이 된다.

불 대수의 법칙이란?

불 대수 법칙이란 A, B, C가 0 또는 1의 값을 갖는 변수라 할 때, 불대수와 관련된 법칙이다.

논리 회로

OR 게이트

두 개의 입력을 받아 둘 중 하나라도 1이면 1 출력, 둘 다 0이면 0 출력된다.

OR 게이트 진리표, 스위치 표현, 논리식과 논리도

AND 게이트

두 개의 입력을 받아 둘 다 1인 경우에만 1 출력, 나머지 경우에는 0 출력된다.

AND 게이트 진리표, 스위치 표현, 논리식과 논리도

NOT 게이트

한 개의 입력만 받아 1이면 0 출력, 0이면 1 출력된다.

NOT 게이트 진리표, 논리식과 논리도

XOR 게이트

두 개의 입력을 받아 입력값이 같으면 0 출력, 다르면 1 출력된다.

XOR 게이트 진리표, 논리식과 논리도

NOR 게이트

OR 게이트 오른쪽에 NOT 게이트를 연결한 것과 같다.
OR게이트와 반대로 동작한다.

NOR 게이트 진리표, 논리식과 논리도

NAND 게이트

AND 게이트 오른쪽에 NOT 게이트를 연결한 것과 같다.
AND 게이트와 반대로 동작한다.

NAND 게이트 진리표, 논리식과 논리도

플립플롭

전자공학에서 1 비트의 정보를 보관, 유지할 수 있는 회로이며 순차 회로의 기본 요소이다. 조합 논리회로에 비해 플립플롭은 이전 상태를 계속 유지하여 저장한다.

SR 플립플롭의 예시

SR 플립플롭의 동작