본문내용
1 0 0 0 0
1 1 0 1 1 0 1
1 1 1 1 0 0 1
0 1 1 0 0 1 1
1 0 1 1 0 1 1
0 0 1 1 1 1 1
1 1 1 0 0 0 0
1 1 1 1 1 1 1
1 1 1 0 0 1 1
x x x x x x x
x x x x x x x
x x x x x x x
x x x x x x x
x x x x x x x
x x x x x x x
위 그림에 따라 입력이 A, B, C, D인 7-세그먼트 표시기의 진리표는 다음과 같다.
이 진리표에 따라 출력 a~g의 값을 카노맵(Karnaugh map)으로 나타낼 수 있다. 카노맵으로 나타낸 후 각 출력을 SOP로 간략화하겠다. (우리 교재 7.6에서 다루어진 2단 다중출력회로 설계 기법은 2단 이상의 다중출력회로 설계에는 효과적이지 않으므로 각 함수를 따로따로 최소화하는 것이다.)
2) 카노맵 작성
AB
CD
00
01
11
10
00
1
0
x
1
01
0
1
x
1
11
1
1
x
x
10
1
0
x
x
AB
CD
00
01
11
10
00
1
1
x
1
01
1
0
x
1
11
1
1
x
x
10
1
0
x
x
AB
CD
00
01
11
10
00
1
1
x
1
01
1
1
x
1
11
1
1
x
x
10
0
1
x
x
a = A+BD+B'D+B'C(선택) b = B'+CD+C'D' c = B+C'+D a = A+BD+B'D'+CD
AB
CD
00
01
11
10
00
1
0
x
1
01
0
1
x
0
11
1
0
x
x
10
1
1
x
x
AB
CD
00
01
11
10
00
1
0
x
1
01
0
0
x
0
11
0
0
x
x
10
1
1
x
x
AB
CD
00
01
11
10
00
1
1
x
1
01
0
1
x
1
11
0
0
x
x
10
0
1
x
x
d = CD'+B'D'+B'C+BC'D e = CD'+B'D' f = A+C'D'+BD'+BC'
a 출력은 두 가지 식으로 나타낼 수 있다. B'C를 포함할 수도 있고 CD를 포함할 수도 있는데 여기서 다른 출력(b~g)과는 CD를 포함한 식이 게이트 수를 더 줄일 수 있으므로 B'C를 포함한 식을 선택한다. 이와 마찬가지로 g출력도 CD'을 포함한 식, BD'를 포함한 식으로 나타낼 수 있는데 출력 g에서는 어느 식을 골라도 게이트 수에 변함이 없다.
AB
CD
00
01
11
10
00
0
1
x
1
01
0
1
x
1
11
1
0
x
x
10
1
1
x
x
g = A+BC'+B'C+CD'
g = A+BC'+B'C+BD'(선택)
3) NAND-NAND 회로의 표현
SimuAid로 먼저 AND-OR회로도를 작성해본다.
※AND-OR 회로는 제출용이 아니므로 그림한장 첨부. 그림→
그리고 작성된 AND-OR 회로도를 이용해 간단히 NAND-NAND 회로를 구현한다.(파일제출)
4) NOR-NOR 회로의 구현
NAND-NAND뿐만 아니라 NOR-NOR 회로로도 구현할 수 있다. NOR-NOR회로를 구하기 위한 전 단계로 출력들의 OR-AND식을 구하기 위해 위의 카노맵에서 0을 맵핑하면,
a = (B'+D)(A+B+C+D')
b = (B'+C'+D)(B'+C+D')
c = B+C'+D
d = (B'+C'+D')(B'+C+D)(B+C+D')
e = D'(B'+C)
f = (B+C')(C'+D')(A+B+D')
g = (A+B+C)(B'+C'+D')이다.
그런데 OR-AND회로의 경우 Gates, Inputs들이 AND-OR 회로에 비해서 많으므로 결과적으로 NAND-NAND 회로가 NOR-NOR 회로보다 더 간결하다. (자세한 설명은 생략)
3. 검증
NAND로 구성한 조합회로의 입력값과 출력값이 진리표와 일치하는지 확인해보자.
1 1 0 1 1 0 1
1 1 1 1 0 0 1
0 1 1 0 0 1 1
1 0 1 1 0 1 1
0 0 1 1 1 1 1
1 1 1 0 0 0 0
1 1 1 1 1 1 1
1 1 1 0 0 1 1
x x x x x x x
x x x x x x x
x x x x x x x
x x x x x x x
x x x x x x x
x x x x x x x
위 그림에 따라 입력이 A, B, C, D인 7-세그먼트 표시기의 진리표는 다음과 같다.
이 진리표에 따라 출력 a~g의 값을 카노맵(Karnaugh map)으로 나타낼 수 있다. 카노맵으로 나타낸 후 각 출력을 SOP로 간략화하겠다. (우리 교재 7.6에서 다루어진 2단 다중출력회로 설계 기법은 2단 이상의 다중출력회로 설계에는 효과적이지 않으므로 각 함수를 따로따로 최소화하는 것이다.)
2) 카노맵 작성
AB
CD
00
01
11
10
00
1
0
x
1
01
0
1
x
1
11
1
1
x
x
10
1
0
x
x
AB
CD
00
01
11
10
00
1
1
x
1
01
1
0
x
1
11
1
1
x
x
10
1
0
x
x
AB
CD
00
01
11
10
00
1
1
x
1
01
1
1
x
1
11
1
1
x
x
10
0
1
x
x
a = A+BD+B'D+B'C(선택) b = B'+CD+C'D' c = B+C'+D a = A+BD+B'D'+CD
AB
CD
00
01
11
10
00
1
0
x
1
01
0
1
x
0
11
1
0
x
x
10
1
1
x
x
AB
CD
00
01
11
10
00
1
0
x
1
01
0
0
x
0
11
0
0
x
x
10
1
1
x
x
AB
CD
00
01
11
10
00
1
1
x
1
01
0
1
x
1
11
0
0
x
x
10
0
1
x
x
d = CD'+B'D'+B'C+BC'D e = CD'+B'D' f = A+C'D'+BD'+BC'
a 출력은 두 가지 식으로 나타낼 수 있다. B'C를 포함할 수도 있고 CD를 포함할 수도 있는데 여기서 다른 출력(b~g)과는 CD를 포함한 식이 게이트 수를 더 줄일 수 있으므로 B'C를 포함한 식을 선택한다. 이와 마찬가지로 g출력도 CD'을 포함한 식, BD'를 포함한 식으로 나타낼 수 있는데 출력 g에서는 어느 식을 골라도 게이트 수에 변함이 없다.
AB
CD
00
01
11
10
00
0
1
x
1
01
0
1
x
1
11
1
0
x
x
10
1
1
x
x
g = A+BC'+B'C+CD'
g = A+BC'+B'C+BD'(선택)
3) NAND-NAND 회로의 표현
SimuAid로 먼저 AND-OR회로도를 작성해본다.
※AND-OR 회로는 제출용이 아니므로 그림한장 첨부. 그림→
그리고 작성된 AND-OR 회로도를 이용해 간단히 NAND-NAND 회로를 구현한다.(파일제출)
4) NOR-NOR 회로의 구현
NAND-NAND뿐만 아니라 NOR-NOR 회로로도 구현할 수 있다. NOR-NOR회로를 구하기 위한 전 단계로 출력들의 OR-AND식을 구하기 위해 위의 카노맵에서 0을 맵핑하면,
a = (B'+D)(A+B+C+D')
b = (B'+C'+D)(B'+C+D')
c = B+C'+D
d = (B'+C'+D')(B'+C+D)(B+C+D')
e = D'(B'+C)
f = (B+C')(C'+D')(A+B+D')
g = (A+B+C)(B'+C'+D')이다.
그런데 OR-AND회로의 경우 Gates, Inputs들이 AND-OR 회로에 비해서 많으므로 결과적으로 NAND-NAND 회로가 NOR-NOR 회로보다 더 간결하다. (자세한 설명은 생략)
3. 검증
NAND로 구성한 조합회로의 입력값과 출력값이 진리표와 일치하는지 확인해보자.
추천자료
노동조합간부의 리더십훈련 요구분석
김일성과 한국전쟁
초등과학과 학습 지도의 유형
수학 교육학의 성립
테마파크 산업분석 (A+레포트)
화학 교육 과정의 변천
[HACCP][HACCP 역할][HACCP 원칙][HACCP 도입효과][HACCP 적용 확대 전략]HACCP의 정의, HACC...
대선을 통해서 본 한국의 정치 문화 및 개선방안
초등과학 지도서 발견학습모형 분석
식품위해요소 중점관리기준 (HACCP)
현장연구 보고서의 특성, 현장연구 보고서의 작성요령, 현장연구 보고서의 서술, 현장연구 보...
현대사회 커피시장의 경쟁성과 향후 방향 및 보안점
개념의 의미, 특성과 종류, 개념과 오개념, 미개념, 자기개념, 자아개념(자기개념), 개념과 ...
정치학개론 비교정치,향상된 여성지위,여성의원 비율과 양성평등,세계 여성의석 비율
소개글