진리표에서 시작
A B | Y 0 0 | 0 1 1 | 1
모든 입력 조합을 놓고 결과가 언제 1인지 찾습니다.
Logic Transform
참거짓, 부울식, 게이트는 서로 바꿔 읽는다
문제는 진리표, 식, 회로 중 하나로 나오지만 실제로는 같은 내용을 다른 모양으로 표현한 것입니다.
명제
참과 거짓으로 판단
부울식
1과 0, +, ·, '로 표현
게이트
AND, OR, NOT 회로로 구현
부울식으로 압축
Y = A · B Y = A + B Y = A'
AND는 곱, OR는 더하기, NOT은 보수 기호로 읽습니다.
게이트로 구현
AND → AB OR → A+B NOT → A'
식의 연산자 순서대로 게이트를 쌓으면 회로가 됩니다.
Exam Move
출제 모양이 바뀌면 표현만 바꿉니다
게이트 그림이 낯설면 식으로, 식이 복잡하면 진리표로, 진리표가 길면 부울대수 법칙으로 줄입니다. 세 표현을 오가면 암기 부담이 줄어듭니다.
우선순위
괄호, NOT, AND, OR 순서로 해석
드모르간
부정이 밖으로 나가면 AND와 OR가 바뀜
NAND/NOR
기본 게이트 결과를 마지막에 한 번 뒤집음