정보처리기사 전자계산기 구조 요약 1

1장

 

1.     카르노 맵 이용하기

-       F ( w, x, y, z) = ∑(1,3,7,11,15)

-       d (w, x, y, z) = ∑(0,2,5)

è  최소항으로 표시된 식을 불 대수로 간략화 시켜보자

 

 

-          이웃하는 칸을 최대 2n (2, 4, 8, 16, …) 개로 묶음

è  한 묶음에 묶여지는 칸이 많을수록, 묶음의 개수가 적을수록 간소화

-      같은 자리에 같은 숫자를 찾아 변수 표시

è  0으로 같으면 부정으로 표시

-      같은 묶음은 AND 연산, 다른 묶음은 OR 연산

-          답은 w` z + yz