[CS - 컴퓨터일반] Chapter 02. 논리회로

 

불 대수 (Boolean Algebra)

참(1)과 거짓(0), 두 가지의 논리값만 가지는 대수

 

 

문제) 

F = (A+B) • (A+C) 를 간소화 하기 

교환 법칙 

A+B = B+A , A•B = B•A

 

동일 법칙 

A + A = A , A•A = A

 

항등 법칙

A + 0 = A , A + 1 = 1 , A•1=A , A•0=0

 

F = A•A + A•C + B•A + B•C

= A + AC + AB + BC ( 동일법칙 , 교환법칙 ) 

= A(1+C) + AB + BC 

= A + AB + BC ( 항등법칙 ) 

= A(1+B) + BC = A + BC 

F = A + BC 

 

 

논리 게이트(Logic Gate)

 

 

반가산기 (Half Adder)

가산기란 덧셈 연산을 수행하기 위한 논리회로이다. 

반가산기는 한 자릿수 이진수를 연산하고, 자리올림수는 carry로 출력한다.

Carry - AND 게이트 

Sum - XOR 게이트 

 

 

플립플롭(Flip-Flop)

1비트(0 or 1) 의 정보를 기억할 수 있는 최소의 기억 소자 

전원이 공급된다면 , 신호를 받을 때까지 현재의 상태를 유지