책 내용 질문하기
불함수 감소화문제 중에서
도서
[2014] SUMMARY 정보처리기사 필기
페이지
65
조회수
315
작성일
2014-02-05
작성자
첨부파일

0000:0

X

0001:1

1

0011:3

1

0010:2

X

0100:4

0101:5

X

0111:7

1

0110:6

1100:12

1101:13

1111:15

1

1110:14

1000:8

1001:9

1011:11

1

1010:10

d()가 무관조건 이라서

4개씩 묶이는 묶음이 2개가 아닌 3개

즉 답이 w'z+yz가 아닌 w'x'+w'z+yz 아닌가요?

아니라면 왜그런지 자세한 설명 부탁드립니다.

답변
2014-02-06 09:25:54

안녕하세요.

64쪽에 설명된 카르노 맵을 이용해 간략화할 때 규칙 중

이웃하는 칸을 최대 2의 i승 개로 묶는다는 규칙이 있습니다.

즉 2, 4, 6, 8, 10 ... 과 같은 개수로 묶는다는 것이죠.

그래서 2개로 묶은 것입니다. 또한 이때 2개로 묶을 때는 우선 F(w, x, y, z) 값을 대상으로 합니다.

d(w, x, y, z)는 2의 i승의 규칙에 맞추거나 좀더 많은 수로 묶기 위해 필요할 때만 사용하면 되기 때문입니다.

참고로 무관 조건이란 일정한 입력변수에 따라 일정한 출력값을 갖는 형태가 아니라 입력변수에 따라 출력값이 달라질 수 있는 형태를 의미합니다.

오늘도 즐거운 하루 되세요.

"
  • *
    2014-02-06 09:25:54

    안녕하세요.

    64쪽에 설명된 카르노 맵을 이용해 간략화할 때 규칙 중

    이웃하는 칸을 최대 2의 i승 개로 묶는다는 규칙이 있습니다.

    즉 2, 4, 6, 8, 10 ... 과 같은 개수로 묶는다는 것이죠.

    그래서 2개로 묶은 것입니다. 또한 이때 2개로 묶을 때는 우선 F(w, x, y, z) 값을 대상으로 합니다.

    d(w, x, y, z)는 2의 i승의 규칙에 맞추거나 좀더 많은 수로 묶기 위해 필요할 때만 사용하면 되기 때문입니다.

    참고로 무관 조건이란 일정한 입력변수에 따라 일정한 출력값을 갖는 형태가 아니라 입력변수에 따라 출력값이 달라질 수 있는 형태를 의미합니다.

    오늘도 즐거운 하루 되세요.

    "
· 5MB 이하의 zip, 문서, 이미지 파일만 가능합니다.
· 폭언, 욕설, 비방 등은 관리자에 의해 경고없이 삭제됩니다.