jeonggunlee / LogicDesign

논리 회로 및 실험: 2024 봄학기, 한림대학교 소프트웨어융합대학
https://github.com/jeonggunlee/LogicDesign
12 stars 8 forks source link

5주차 논리설계 실습 1 1에서 궁금한 점이 있습니다. #22

Open Gumuge opened 4 years ago

Gumuge commented 4 years ago

123

여기에서 부울대수를 이용한 계산을 할 때 2AB'C'로 늘려줄 수 있다는 부분이 왜 늘릴 수 있는지 이해가 안 됩니다.

jeonggunlee commented 4 years ago

대단히 멋진 질문입니다!!! 굳굳!!!

여기에서 부울대수를 이용한 계산을 할 때 2AB'C'로 늘려줄 수 있다는 부분이 왜 늘릴 수 있는지 이해가 안 됩니다.

AB'C'을 2AB'C'로 확장에 대해서 질문은 하신거죠 ? 아주 간단한 것부터 해볼께요.

A = 2A, 즉 A = A+A라고 할수 있죠 ? B = 2B, 즉 B = B+B라고 할수 있죠 ?

AB = 2AB, 즉 AB = AB + AB 라고 할수 있겠죠 ? 집합개념으로 다시 설명해볼께요. A와 B의 교집합과 A와 B의 교집합의 합집합은 A와 B의 교집합이잖아요!~ 그쵸 ?

따라서, AB'C'을 2AB'C'로 쓸수 있답니다. 솔까말~ 2AB'C' 뿐만 아니라, 3AB'C', 그리고 4AB'C' 도 쓸수 있죠!

이렇게 여러개로 복제 시키는 이유는 최적화에 사용기 위해서랍니다. 이러한 개념은 카르노맵을 만들때 하나의 '1'이 여러개의 그룹 box에 들어가는 원리와 같습니다!

Y = A'B'C' + AB'C' + AB'C 에서 (A'B'C' + AB'C') 묶고 또 (AB'C' + AB'C) 도 묶을 수 있지요 ? AB'C' 이 양쪽 묶음에서 최적화에 사용될 수 있기 때문에 복제를 한 것이랍니다.

(A'B'C' + AB'C') 묶으며 B'C'으로 다시 묶을 수 있으니까, (A'+A)B'C' = B'C' (AB'C' + AB'C) 묶으면 AB'으로 다시 묶을 수 있으니까, AB'(C'+C) = AB'

결국 Y = B'C' + AB' 이 되는 것이죠 !~

혹시, 답변이 이해가 되지 않는다면, 영상으로 제작하여 업로드 할게요! 알려주세요!