게이트 논리회로, 불(Bool 대수), 드 모르간의 법칙

소개

게이트 논리회로, 불(Bool 대수), 드 모르간의 법칙

목차

● Gate 논리회로
가. 기본 게이트
1. OR 게이트
2. AND 게이트
3. NOT 게이트
4. XOR 게이트
5. 그 밖의 논리 회로

● Bool 대수의 정의
1. 부울대수
2. 논리 회로를 설계할 때에 부울 대수를 사용하는 이유
3. 부울 대수의 정리와 법칙

● 드모르간 (De Morgan)의 법칙

본문내용

가. 기본 게이트
컴퓨터 내부의 전자적 회로는 많은 스위치를 연결한 것과 같으며, 기본적인 단위 기능을 수행하는 것을 게이트(GATE)라 한다.
기본 게이트는 불 대수식의 기능을 수행하는 회로의 기본이다.

1. OR 게이트
두 개의 입력 단자가 A, B 일 때, 이들이 결합되는 네 가지 조합에 대하여 논리합과 동일한 결과를 출력하는 회로이다.
즉, 어느 하나만 1 이면 결과가 1 이 되고, 모두 0 이면 결과가 0 이 된다.
OR 게이트를 스위치로 구성하면 <그림 3-13>와 같고, 트랜지스터로는 <그림 3-14>과 같이 구성할 수 있다.
스위치 ON 상태를 1, 스위치 OFF 상태를 0 이라고 하고, 전구도 켜진 상태를 1, 꺼진 상태를 0으로 하면 <표 3-8>과 같은 결과를 얻을 수 있다.
<그림 3-11>은 OR 회로의 기호도와 신호의 파형을 보여 준다.

<그림 3-11. OR 게이트의 동작>

어떤 부품을 설계할 때에는 특정 기능을 수행하도록 만들어진 집적회로를 사용한다. 이들 집적회로를 프린트 기판에 다른 부품과 연결되도록 설계하여 입력과 출력 핀에 입력과 출력 회선이 연결되도록 한다.
OR 기능을 수행하는 14핀의 기본적 집적회로는 7432가 있다.

2. AND 게이트
입력 단자가 A, B 두 개일 때 이들이 결합되는 네 가지 조합에 대하여 논리곱과 동일한 결과를 출력하는 회로이다.
AND 게이트는 논리곱과 같은 논리식으로 표현하며, 스위치를 사용하여 이 회로를 구성하면 <그림 3-13>과 같고, 트랜지스터를 사용하여 구성하면 <그림 3-14>와 같다.
스위칭 회로의 스위치 A와 B, 트랜지스터의 두 개 입력 단자 A와 B에 의하여 출력되는 Y의 네 가지 동작에 대한 조합의 결과는 <표 3-9>와 같다.

참고자료

· 없음