p와 q로 줄이기
p: 아이디 맞음 q: 비밀번호 맞음 p ∧ q
긴 문장을 기호로 바꾸면 진리표를 만들기 쉽습니다.
논리 변환
논리 문제는 같은 내용을 네 표현으로 바꿔 본다
명제논리, 부울대수, 진리표, 논리게이트는 서로 다른 과목처럼 보이지만 모두 1과 0의 판단을 표현하는 방법입니다.
식 간소화
AB + AB' = A(B + B') = A
보수 법칙과 항등 법칙을 같이 쓰면 게이트 수가 줄어듭니다.
NAND와 NOR
NAND = (AB)' NOR = (A + B)'
기본 연산을 한 뒤 결과를 뒤집은 회로입니다.
조건문으로 연결
&& = AND || = OR ! = NOT
논리회로의 판단이 C언어 조건식에서도 같은 규칙으로 쓰입니다.