책 내용 질문하기
카르노도 간략화 관련 문제 질문합니다!
도서
[2013] SUMMARY 정보처리기사 필기
페이지
63
조회수
364
작성일
2013-02-05
작성자
첨부파일

63페이지 오른쪽 하단에 변수가 세개일때 간략화하는데 잘 이해가 안가서 질문합니다

대충 카르노도가 다음과 같이 표기되는데

00 01 11 10

a

1

A'B'C'

b

1

A'B'C

c

d

1

A'BC'

e

1

AB'C'

f

g

1

ABC

h

1

ABC'

여기서 1이 입력되어 이웃하는 칸을 묶어주잖아요, 중복도 가능하고

묶어줬을때 ab , ae, gh, dh, ad, eh, aedh 이렇게 묶이지 않나요

교재에서는 ab , gh, adeh 이렇게 세개만 묶이는걸로 나와서 여쭤봅니당

답변
2013-02-06 09:18:26

안녕하세요.

간소화 규칙은

.이웃하는 칸을 최대 2^i(1, 2, 4, 8, 16, ....)개로 묶습니다.

.1묶음에 묶여지는 칸이 많을수록 간소화됩니다.

.전체 묶음의 개수가 적을수록 간소화됩니다.

.1묶음에 묶여지는 칸이 많을수록 간소화되므로 adeh를 묶은 것입니다.

.묶음의 개수가 적을수록 간소화됩니다. 그래서 ae, dh, ad, eh는 제외한 것입니다. adeh에 포함되기 때문이죠.

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

"
  • *
    2013-02-06 09:18:26

    안녕하세요.

    간소화 규칙은

    .이웃하는 칸을 최대 2^i(1, 2, 4, 8, 16, ....)개로 묶습니다.

    .1묶음에 묶여지는 칸이 많을수록 간소화됩니다.

    .전체 묶음의 개수가 적을수록 간소화됩니다.

    .1묶음에 묶여지는 칸이 많을수록 간소화되므로 adeh를 묶은 것입니다.

    .묶음의 개수가 적을수록 간소화됩니다. 그래서 ae, dh, ad, eh는 제외한 것입니다. adeh에 포함되기 때문이죠.

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

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