[디지털 논리] 카르노맵을 통한 부울식 간소화(최적화, optimization)

프로그래밍/Digital Logic 2022. 5. 12. 18:37

* 본 글은 학부생의 눈높이에서 작성되었습니다. 잘못된 부분이 있을 수 있으며 발견시 댓글로 정정부탁드립니다. 또한 이유없는 비방은 삭제처리될 수 있으니 유의 바랍니다. What is K-maps? 오늘 알아볼 것은 카르노 맵입니다. 카르노 맵이란 한마디로 복잡한 부울식을 복잡한 식 계산 없이 그림으로 그려 쉽게 간소화 시켜주는 도구입니다. 여기서 간소화는 복잡한 식을 동일한 더 적은 글자수와 더 적은 항들로 나타낼 수 있다는 의미가 됩니다. 디지털 회로 설계를 할때 AND Gate, OR Gate 등 여러 Gate를 사용하게 되는데 이를 표현할때 위 사진과 같은 부울식을 사용하게 됩니다. 부울식을 통해 회로를 설계할것이기 때문에 부울식을 간소화하게 되면 동일한 기능을 하면서 더 적은 Gate, 간략화된..

Article Thumbnail
[디지털 논리] 마인크래프트에서 구현한 7 segment 출력 회로

프로그래밍/Digital Logic 2022. 5. 9. 01:57

여담 저는 잼민이 시절(초등학교 시절)에 마인크래프트란 게임을 알게 됬는데, 실제로 몇 달 전까지도 간간히 하던 제 인생게임중 하나 입니다. 이번에 전선과목으로 회로 설계에 대해 배우는 디지털 논리 회로 과목을 수강중인데 시험이 끝나고 여유가 생기니 갑자기 디지털 논리에서 배운 논리 회로가 실제로 마인크래프트에서도 구현이 가능한 사실이 번뜩 떠올랐습니다. 마인크래프트는 실제로 제공되는 레드스톤 도구를 이용해서 기본적인 논리 Gate인 AND, OR, Not 부터 시작해서 NOR, NAND, IMPLY 등 대부분의 Gate를 구현할 수 있습니다. (심지어 Clock Pulse도 생성 가능합니다.) 저는 이런 AND, OR, NOT 게이트를 초딩때 마인크래프트 회로 강좌에서 봤는데 사실 뭔지는 정확히 이해하..

Article Thumbnail