[디지털 공학] 불 대수와 논리 간략화 및 용어해설

📚 기본 개념 📚

불 대수 법칙

불 대수 법칙

 

---

 

드모르간의 정리

 

드모르간의 정리

 

📚 용어 해설 📚

• 곱의 합(SOP) : 불 식에서 AND항의 OR형태로 표현된 것
• 곱항(product item) : 불 식에서 2개 이상의 문자가 AND 연산으로 구성된 것
• 무정의(don't care) 발생할 수 없는 입력의 조합으로 카르노 맵에서 간략화를 위해 1 또는 0으로 사용될 수 있다.
• 변수(variable) : 동작, 조건 또는 1 도는 0의 값을 갖는 데이터를 나타내는 데 사용되는 기호로 보통 이탤릭체 문자로 표시된다.
• 카르노 맵(karnauygh map) : 불 식으로 표현된 조합 논리식을 간략화시키거나, 이에 대응하는 진리표를 간단한 논리회로로 바꾸는 데 쓰이는 도식적인 방법. 카르노 맵에는 3개의 변수가 있고 8개의 셀에는 4개의 변수가 있으며 16개의 셀이 있다.