아래의 POS형 부울 함수들에 대한 카노프 맵을 작성하세요

소개

교과목명 : 디지털공학개론
<과제명> 아래의 POS형 부울 함수들에 대한 카노프 맵을 작성하세요. 단, 맵에는 ‘0’으로 채워지는 셀들만 표시하세요. (※ 풀이과정을 함께 기술해주세요.)
(1) F(A,B,C)=(A’+ B + C’)(A’+ B’+ C)(A + B + C)
(2) F(x,y,z)=x’(y + z)(x’+ y + z’)
(3) F(A,B,C,D)=(A + B)(A + C’+ D)(B’+ C + D’)(A’+ B + C + D’)
(4) F(w,x,y,z)=x(y’+z’)

목차

Ⅰ. 서론

Ⅱ. 본론
1. F(A,B,C)=(A’+ B + C’)(A’+ B’+ C)(A + B + C)
2. F(x,y,z)=x’(y + z)(x’+ y + z’)
3. F(A,B,C,D)=(A + B)(A + C’+ D)(B’+ C + D’)(A’+ B + C + D’)
4. F(w,x,y,z)=x(y’+z’)

Ⅲ. 결론

Ⅳ. 참고문헌

본문내용

카르노 맵은 진리표를 그림 형태로 나타낸 것으로 벤다이어 그램을 확장한 것이라 할 수 있다. 다양한 형태의 사각형으로 이루어진 그림으로 진리표의 최소항이나 최대항은 카르노 맵의 각 한 칸의 사각형에서 나타난다. 카르노 맵에서 각 칸에서 수평이나 수직 방향으로 인접한 칸은 하나의 변수 논리상태만 서로 다르게 나타난다. 카르노 맵에서 인접 항을 2, 4, 8, 16 등 단위로 묶음에 따라 부울 변수를 1, 2, 3, 4개씩 감소하게 된다. 카르노 맵에서의 간소화 과정은 논리회로를 부울 함수로 표시하는데 기본적으로 SOM(POM) 형태로 표현한다. 이후 진리표로 나타내고 카르노 맵에서의 진리표는 각 값을 적합한 칸에 기재할 수 있도록 한다. SOP로 최소화할 경우 1로 구성되는 최대 인접 항으로 묶으며 POS로 최소화할 때는 0으로 구성되는 최대 인접 항으로 묶을 수 있도록 한다. 각 항은 중복되어서 묶일 수 있으며 모든 최소항은 한 번 이상 묶어야 한다.

참고자료

· 없음