논리회로 K-Map. Don't Care Condition. Half/Full Adder/Subtractor

Don't Care Condition

0이든 1이든 관계 없는 상태.

Truth Table = Maxterm + Minterm + Don't Care Term (중복 없음)

=  ∏M(0, 1, 2) + Σm(3, 4, 5, 6, 7) + Σd (입력 변수가 3개인 경우)

 

K-Map(Karnaugh Map)에서 Don't Care Term을 1로 볼 때는 묶어야 하고

0으로 볼 때는 묶지 말아야 한다.

 

 

Maxterm = 변수를 한 번 씩 합한 상태 (a + b + c, a' + b + c, ...) 

Minterm = 변수를 한 번 씩 곱한 상태 (abc, a'bc, ...) 

 

 

 

 

 

Half Adder

2 Bit의 입력

S = X'Y + XY' = X ⊕ Y

C = XY

 

Full Adder

3 Bit의 입력

S =  X ⊕ Y ⊕  Z

C = X⋅Y + X⋅Z + Y⋅Z 

 

Half Subtractor

2 Bit의 입력

S = X'Y + XY' = X ⊕ Y

C = X'Y

 

Full Subtractor

3 Bit의 입력

S =  X ⊕ Y ⊕  Z

C = X'⋅Y + X'⋅Z + Y⋅Z 

 

 

 

 

 

KOCW 디지털 논리회로 강의

디지털논리회로1