논리식의 간소화
- 최초 등록일
- 2010.11.20
- 최종 저작일
- 2001.05
- 33페이지/ MS 파워포인트
- 가격 2,500원
소개글
디지털 논리회로중 논리식의 간소화입니다.
목차
1. 논리식의 간소화 방법
2. 불 대수에 의한 논리식의 간소화
3. 카르노 도에 의한 논리식의 간소화
본문내용
논리 회로의 간소화를 위해 논리식을 단손화하는 방법을 설명할 수 있다.
불 대수, 카르노 도 등을 활용하여 논리식이 간소화됨을 설명할 수 있다.
최소항의 곱이나 최대항의 합, 쌍대 관계 등에 의한 간소화 방법을 설명할 수 있다.
1. 논리식의 간소화 방법
논리식의 간소화 : 논리식을 불필요한 항과 변수를 제거하여 표현하는 것
불 대수를 이용하는 방법
카르노 도(karnaugh map)를 이용하는 방법
도표법(Quine-McCluskey)을 이용하는 방법
불 대수를 이용하는 방법 : 불 대수의 정리나 법칙 등을 이용하여 간소화시키는 대수적인 변환 방법, 논리식이 비교적 단순한 형태일 때에 사용
카르노 도를 이용하는 방법 : 논리 변수의 개수가 4개 이하일 때에 주로 사용, 불 대수를 이용하는 방법에 비해서 상대적으로 복잡한 논리식을 간소화시키므로 많이 사용
도표법 이용하는 방법 : 지루하고 단조로운 절차 등으로 오류가 발생하기 쉽기 때문에 실용적으로 거의 사용되지 않음. 컴퓨터로 간소화시키는 방법을 만들어서 이용
참고 자료
없음