2-34page 55번
반가산기는 5개의 nand gate 가 정답입니다.
답안지에는 풀이 과정까지 잘 나와있는데
다른 and gate, or gate 등으로는 못 만드는지 궁금합니다.
(응용 문제가 어렵습니다 ㅜ)
안녕하세요.
XOR 회로의 특성상 다음의 과정으로 변환이 가능합니다.
XOR 게이트를 논리식에 따라 논리회로로 표현하면 AND 2개, NOT 2개, OR 1개로 구현이 가능합니다.
여기에 AND와 OR 게이트 각각에 NOT 2개를 추가합니다(NOT을 두번 적용하면 원래의 값이 되는 것을 이용하여).
그러면 AND 2개, NOT 6개, OR 1개로 구현이 가능합니다.
이후 OR 게이트에 적용된 A'+B'는 (AB)'로 변환이 가능하므로
OR 게이트는 NAND 게이트로 변환할 수 있습니다.
보기에 제시된 게이트가 여러 개의 게이트를 혼합하여 사용한 것이 아니라
NOR, NAND, OR, AND 이 중 하나의 게이트로만 사용한 개수를 묻는 것이므로
현재까지 변환된 게이트 중 NAND 게이트로 모두 변환하면
NOT 대신 입력이 하나인 NAND 게이트로 변경하면
NAND가 5개로 구현된 논리회로로 변경이 가능합니다.
오늘도 즐거운 하루 되세요.
-
*2015-10-20 09:35:29
안녕하세요.
XOR 회로의 특성상 다음의 과정으로 변환이 가능합니다.
XOR 게이트를 논리식에 따라 논리회로로 표현하면 AND 2개, NOT 2개, OR 1개로 구현이 가능합니다.
여기에 AND와 OR 게이트 각각에 NOT 2개를 추가합니다(NOT을 두번 적용하면 원래의 값이 되는 것을 이용하여).
그러면 AND 2개, NOT 6개, OR 1개로 구현이 가능합니다.
이후 OR 게이트에 적용된 A'+B'는 (AB)'로 변환이 가능하므로
OR 게이트는 NAND 게이트로 변환할 수 있습니다.
보기에 제시된 게이트가 여러 개의 게이트를 혼합하여 사용한 것이 아니라
NOR, NAND, OR, AND 이 중 하나의 게이트로만 사용한 개수를 묻는 것이므로
현재까지 변환된 게이트 중 NAND 게이트로 모두 변환하면
NOT 대신 입력이 하나인 NAND 게이트로 변경하면
NAND가 5개로 구현된 논리회로로 변경이 가능합니다.
오늘도 즐거운 하루 되세요.