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

CS/Digital Logic 2022. 5. 12. 18:37

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

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

CS/Digital Logic 2022. 5. 9. 01:57

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

Article Thumbnail
[Linux] 리눅스란 무엇인가? 리눅스 소개 및 개요 (introduction) / GNU, OS, GPL 등등

CS/Linux 2022. 4. 1. 23:46

컴퓨터에 관심이 많으신 분들이라면 리눅스에 대해 한번쯤 들어보셨을 겁니다. 사실 맥OS를 사용하지 않거나 UNIX 계열 운영체제를 사용해보지 않은 분들은 이름만 들어봤고 매우 생소하실겁니다. 저의 경우엔 자가 구축한 NAS의 헤놀로지 시스템의 OS가 일종의 리눅스 기반인데 그래서 리눅스를 직접적으로 사용해볼 수 있었습니다. 사실 위에서 UNIX 계열 운영체제라고 했는데 UNIX가 뭔지는 설명하지 않았습니다. 또 페도라, 리눅스, 우분투 주변에서 줏어 들은건 많은데 정확히 무슨 의미인지 모르시는 분들을 위해 정리하고자 본 글을 작성합니다. * 본 글은 블로그, 서적 등을 참고해서 작성했으며 틀린 내용이 있으면 댓글로 알려주세요! 운영체제 운영체제(OS, Operating System) 란 사용자와 컴퓨터 ..

Article Thumbnail