불( Boolean algebra )대수와 논리회로

자, 불대수와 논리회로

이건 전글 서브네팅보다 더 골치아플수도 있다. 그리고 나도 일부분은 이해가 안되는게 문제;

() 불 대수( Boolean algebra )

불대수( boolean algebra ) 는 어떤 명제가 참인가, 거짓인가를 나타내는 것으로, 논리값이 참일 때에 1을, 거짓일 때에는 0을 표현해 명제나 명제의 관계를 수학적으로 표현한 것이다.

불대수는 논리대수 라고도 부른다.

불대수의 기본연산

-> 참( True ) 는 1로, 거짓( False ) 는 0으로 표시한다.

불대수의 덧셈 ( 논리합 수행 )

0 + 0 = 0	0 + 1 = 1
1 + 0 = 1	1 + 1 = 1

불대수의 곱셈 ( 논리곱 수행 )

0ㆍ0 = 0	0ㆍ1 = 0
1ㆍ0 = 0	1ㆍ1 = 1

() 논리 회로( logic circuit )

1. 논리회로( logic circuit ) 는 불 대수의 기본 연산인 논리합, 논리곱, 논리부정 등의 논리연산을 실행하기 위한 회로로, 하드웨어를 구성하는 기본 요소이다.
2. 논리회로( logic circuit ) 는 논리 게이트( logic gate ) 로 구성되며,
3. 논리 게이트는 일반적으로 한 개 이상의 입력단자와 하나의 출력단자로 구성된다.
4. 가장 기본적인 논리 게이트

• AND 게이트
• OR 게이트
• NOT 게이트

(+) AND 게이트

AND게이트는 논리곱을 의미하며 입력이 두개 이상 있을 때 입력 모두 참(1)인 경우에만 참(1)을 출력하고,

그 밖의 경우는 모두 거짓(0)이 된다.

AND 게이트의 연산자는 ' ㆍ ' 를 사용하거나 생략한다.

AND 게이트의 모형

[예] 1ㆍ0 = 0  ,  1ㆍ1 = 1

(+) OR 게이트

OR게이트는 논리합을 의미하며 입력이 두개 이상 있을 때 입력중의 참(1)이 한 개라도 있으면 참(1) 을 출력하고 반대로 입력 조건이 모두 거짓(0)이라면 거짓(0)을 출력하게 된다.

OR게이트의 연산자는 ' + ' 를 사용한다.

OR 게이트의 모형

[예] 1 + 0 = 1  ,  1 + 1 = 1

(+) NOT 게이트

NOT게이트는 입력이 참이면 거짓을 출력하고, 반대로 입력이 거짓이면 참을 출력한다.

이 게이트의 특이한 점은 입력된 값을 무조건 거꾸로 내보낸다는 점이다.

논리 부정을 표시할 때에는 또는 A`를 쓴다.

NOT 게이트의 모형

이것을 응용하면

NAND( NOT AND ) 게이트와 NOR( NOT OR ) 게이트가 나온다.

(+) NAND 게이트

NAND게이트는 간단하다, 그냥 AND게이트의 반대 라고 생각해주면된다.

입력이 두개 이상 있을 때 입력 모두 참(1)인 경우에만 거짓(0)을 출력하고,

그 밖의 경우는 모두 참(1)이 된다.

NAND 게이트의 모형

(+) NOR 게이트

NOR게이트 역시 그저 OR게이트의 반대 이다. 입력이 두개 이상 있을 때 입력중의 참(1)이 한 개라도 있으면 거짓(0) 을 출력하고 반대로 입력 조건이 모두 거짓(0)이라면 참(1)을 출력하게 된다.

NOR 게이트의 모형

또한 좀더 특별한 XOR게이트나 XNOR( NOT XOR ) 게이트도 있다.

(+) XOR 게이트

XOR( exclusive - OR ) 게이트는 2개의 입력이 서로 다르면 참(1)을 출력하고, 2개의 입력이 같으면 거짓(0)을 출력한다.

XOR게이트의 연산자는 ' ' 를 사용한다.

XOR 게이트의 모형

(+) XNOR 게이트

XNOR 게이트 역시 그저 XOR게이트의 반대 이다. 2개의 입력이 서로 다르면 거짓(0)을 출력하고, 2개의 입력이 같으면 참(1)을 출력한다.

XNOR 게이트의 모형

여기까진 기본적인 부품 및 쓰임새, 그리고 용어 설명이였다.

뭐든지 응용이 진정한 하이라이트.

지금부터가 멘붕타임이다 !

는 안적어옴

으아아아아아아아아아아

나중에 추가포스팅할게여 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ