프로그래밍일반임베디드기능사 · 2015년01월25일 · 44/60
44.논리식을 최소화 하는 방법으로 가장 적절한 것은?
1
가법 표준형
2
카르노 맵정답
3
승법 표준형
4
venn diagram
해설
카르노 맵에 의한 최소화 -논리 회로의 논리식을 간소화하는 것을 최소화(Minimization)라 한다. -불 대수의 정리 및 법칙을 이용하여 최소화하는 방법이다. -논리식이 비교적 단순할 때 사용한다. -논리식에 해당되는 부분을 카르노도 표에 '1'을 쓰고, 그 밖에는 '0'을 쓴다. -이웃된 '1'을 2, 4, 8, 16개로 가능한 한 크게 원을 만든다. 이때 이들 원은 중복되어도 왼다. -다른 원과 중복된 '1'의 원이 있으면 이것은 삭제한다. -원으로 묶어진 부분에서 변화되지 않는 변수만을 불 대수로 쓴다. -변수의 개수가 n일 경우 2^n개의 사각형들로 구성된다.