에듀테크 프로젝트 대시보드
불 대수 간소화 게임
디지털 논리 회로 · 기초 — 같은 동작을 하는 회로도 논리식을 간소화하면 게이트 수가 줄어 더 작고 저렴한 회로가 된다. 불 대수 법칙을 이용해 식을 최소 형태로 바꿔 보자.
다음 논리식을 가장 간단한 형태로 줄이면?
| 법칙 | 식 |
|---|---|
| 흡수 법칙 | A + A·B = A |
| 흡수 법칙(변형) | A·(A + B) = A |
| 보수 법칙 | A + A' = 1, A·A' = 0 |
| 분배 법칙 | A·(B + C) = A·B + A·C |
| 드모르간 법칙 | (A·B)' = A' + B', (A+B)' = A'·B' |
| 항등 법칙 | A + 0 = A, A·1 = A |