책 내용 질문하기
2011년 3회기출문제 문의 드립니다.
도서
[2011] 정보처리기사 필기
페이지
조회수
637
작성일
2012-02-03
작성자
첨부파일

전자계산기 23번 문제 입니다.

minterm으로 표시된 다음 boolean function을 간략화 한것은?( 단 d함수는 don't caer임)

F(w,x,y,z)= 시그마(1,3,7,11,15)

d(w,x,y,z)= 시그마(0, 2,5)

뭐가 잘못됐는지 잘 안풀립니다. 도와주세요!!^^

답변
2012-02-06 09:34:47

안녕하세요.

두 변수의 경우 00 01 11 10 으로 카르노 맵을 그리는 방법은 공식이니 암기하셔야 합니다.

카르노 맵을 그린 후 함수의 해당 위치 1, 3, 7, 11, 15에 1을 표시하고

don't Care의 경우에도 0, 2, 5위치에 X를 표시한 후 아래와 묶여진 묶음을 1개로 간주하고 아래와 같이 불 함수를 읽습니다.

yz

wx

00

(y'z')

01

(y'z)

11

(yz)

10

(yz')

00

(w'x')

X

1

1

X

01

(w'x)

X

1

11

(wx)

1

10

(wx')

1

④ 묶여진 묶음을 1개로 간주하고 불 함수를 읽습니다. 한 개의 묶음에 속하는 변수들은 AND 연산시키고, 다른 묶음과는 OR 연산시킵니다. 묶음이 0과 1에 모두 속해 있는 변수는 0과 1 아무거나 입력되어도 상관없으므로 무시합니다.

?번 묶음 :

- 변수 w는 0에만 속하므로 w'

- 변수 x는 1, 0에 모두 속하므로 무시한다.

- 변수 y는 1, 0에 모두 속하므로 무시한다.

- 변수 z는 1에만 속하므로 z

- AND로 합치면 w'z이다.

?번 묶음 :

- 변수 w는 1, 0에 모두 속하므로 무시한다.

- 변수 x는 1, 0에 모두 속하므로 무시한다.

- 변수 y는 1에만 속하므로 y

- 변수 z는 1에만 속하므로 z

- AND로 합치면 yz이다.

이어서 ?과 ?번을 OR로 묶으면 w'z+yz이 된다.

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

"
  • *
    2012-02-06 09:34:47

    안녕하세요.

    두 변수의 경우 00 01 11 10 으로 카르노 맵을 그리는 방법은 공식이니 암기하셔야 합니다.

    카르노 맵을 그린 후 함수의 해당 위치 1, 3, 7, 11, 15에 1을 표시하고

    don't Care의 경우에도 0, 2, 5위치에 X를 표시한 후 아래와 묶여진 묶음을 1개로 간주하고 아래와 같이 불 함수를 읽습니다.

    yz

    wx

    00

    (y'z')

    01

    (y'z)

    11

    (yz)

    10

    (yz')

    00

    (w'x')

    X

    1

    1

    X

    01

    (w'x)

    X

    1

    11

    (wx)

    1

    10

    (wx')

    1

    ④ 묶여진 묶음을 1개로 간주하고 불 함수를 읽습니다. 한 개의 묶음에 속하는 변수들은 AND 연산시키고, 다른 묶음과는 OR 연산시킵니다. 묶음이 0과 1에 모두 속해 있는 변수는 0과 1 아무거나 입력되어도 상관없으므로 무시합니다.

    ?번 묶음 :

    - 변수 w는 0에만 속하므로 w'

    - 변수 x는 1, 0에 모두 속하므로 무시한다.

    - 변수 y는 1, 0에 모두 속하므로 무시한다.

    - 변수 z는 1에만 속하므로 z

    - AND로 합치면 w'z이다.

    ?번 묶음 :

    - 변수 w는 1, 0에 모두 속하므로 무시한다.

    - 변수 x는 1, 0에 모두 속하므로 무시한다.

    - 변수 y는 1에만 속하므로 y

    - 변수 z는 1에만 속하므로 z

    - AND로 합치면 yz이다.

    이어서 ?과 ?번을 OR로 묶으면 w'z+yz이 된다.

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

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