QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): Convex (Gambler)
날 짜 (Date): 1994년06월03일(금) 06시29분19초 KDT
제 목(Title): [Re] 카르노 맵 문제


우선 A 와 B 를 인풋으로 하는 NOR 와 AND 를 OR로 합친다.

그 아웃풋을 X라고 하자.

마찬가지로 C 와 D 를 인풋으로 하는 NOR 와 AND 를 OR로 합치고

그 아웃풋을 Y 라고 한다.

그리고나서 마찬가지 방법으로 X 와 Y 를 인풋으로 하는 

NOR 와 AND 를 OR 로 합친다. (NOR = OR 에 NOT 연결한것)

그럼 4개씩 3개가 필요하니깐 사삼 == 12

OR 6개  
NOT 3개
AND 3개가 필요하군요. (최소갯수인지에 대해선 자신없음)

A 와 C
B 와 D 의 인풋켤레가 두짝다 일치하던지 둘다다 불일치 해야한다는 조건임.

              _______
A----+-------|       |        __________
     |       |  NOR  |-------|          |
B--+-|-------|_______|       |          |
   | |                       |          |
   | |        _______        |    OR    |-----------  X
   | L-------|       |       |          |
   |         |  AND  |-------|          |
   L---------|_______|       |__________|

      __________________
C-----| NOR             |
      |            OR   |------ Y
D-----| AND             |
      |_________________|

      __________________
X-----| NOR             |
      |            OR   |------> 답
Y-----| AND             |
      |_________________|

[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.