논리적인 연산

1. NAND 연산

NOR 게이트

▶ AND 게이트 뒤에 NOT 게이트를 붙여, 출력이 1이면 0으로, 출력이 0이면 1로 만들어준다.

NAND		결과
0	0	1
0	1	1
1	0	1
1	1	0

 

2. NOR 게이트

NOR 게이트

▶ OR 게이트 뒤에 NOT 게이트를 붙여, 출력이 1이면 0으로, 출력이 0이면 1로 만들어준다.

NOR		결과
0	0	1
0	1	0
1	0	0
1	1	0

 

3. 불 대수

 

▶ 교환법칙

A + B = B+ A A * B = B * A

▶ 결합법칙

A + (B + C) = (A + B) + C A  * (B * C) = (A * B) * C

▶ 분배법칙

A * (B + C) = (A * B) + (A * C) A + (B * C) = (A + B) * (A + C)

▶ 역등법칙

A + A = A A * A = A

▶ 보수법칙

A + A' = 1 A * A' = 0

▶ 항등법칙

A + 0 = A A + 1 = 1 A * 0 = 0 A * 1 = A

▶ 드모르간 법칙

(A + B)' = A' * B' (A * B)' = A' + B'

 

불 대수 다음엔 카르노맵을 알아야 하지만, 카르노맵은 컴퓨터로 포스팅 하기에 복잡하고 귀찮다.

그래서 다음 포스팅은 플래시 메모리이다.