[디지털공학개론] 2변수, 3변수 입력을 가진 논리식을 5개씩 만든 후 부울대수의 법칙을 적용하여 간소화하시오

소개글

디지털공학개론 과제

목차

1. 기본 논리 게이트의논리 게이트 회로도, 진리표, 논리식을 정리하시오.
① AND 게이트
② OR 게이트
③ NAND 게이트
④ NOR 게이트
⑤ XOR 게이트
⑥ XNOR 게이트
➆ NOT 게이트
➇ 버퍼 게이트

2. 2변수, 3변수 입력을 가진 논리식을 각각 5개씩 만든 후 부울대수의 법칙을 적용하여 간소화하시오.

3. 2번에서 간소화 한 식에 대한 회로를 그리시오.

본문내용

① AND 게이트
- 기본 개념(2입력) : 입력이 모두 1(On)인 경우에만 출력은 1(On)이 되고, 입력 중에 0(Off)인 것이 하나라도 있을 경우에는 출력은 0(Off)이 된다.

- 진리표
XYF
000
010
100
111

- 논리식
F = XY = X · Y (2입력)
F = XYZ = X · Y · Z (3입력)

<중 략>

③ NAND 게이트
- 기본 개념(2입력) : 입력이 모두 1인 경우에만 출력은 0이 되고, 그렇지 않을 경우에는 출력은 1이 된다. AND 게이트와는 반대로 작동하는 게이트로서, NOT AND의 의미로 NAND 게이트라고 부른다.

- 진리표
XYF
001
011
101
110

- 논리식
F = XY = X · Y (2입력)
F = XYZ = X · Y · Z (3입력)

<중 략>

④ NOR 게이트
- 기본 개념(2입력) : 입력이 모두 0인 경우에만 출력은 1이 되고, 입력 중에 하나라도 1이 있는 경우는 출력은 0이 된다. OR 게이트와는 반대로 작동하는 게이트로서, NOT OR의 의미로 NOR 게이트라고 부른다.

<중 략>

⑤ XOR 게이트
- 기본 개념(2입력) : 입력 중 홀수 개의 1이 입력된 경우에 출력은 1이 되고 그렇지 않은 경우에는 출력은 0이 된다.

참고 자료

디지털공학개론 PPT 자료
[유리아, 2003][부울대수에 관한 연구][인제대학교 대학원]
[김광휘, 1981][부울대수를 이용한 병렬레지스터에 관한 연구][경희대학교 대학원]