목록optimization (2)
공머씨의 블로그
내가 공부한 논리회로 설계15. K-map (2 inputs)
말로만 듣던 카르노맵이라는것을 공부합니다. 회로를 최적화하는 방법은 크게 두가지가 있는데 하나는 지금까지배운 불대수를 이용한 방법입니다. 또하나는 카르노맵이라는것이 있습니다. 각각의 장단점이 있습니다. 아래 사진을 참고하면 되겠습니다. 장점과 단점이 각각 있습니다. 장점은 쉽게할 수 있다는 장점이 있습니다 . 맵을 사용해서 할 수 있고 불대수에 비해서 정답인지를 쉽게 알 수 있습니다. 단점은 입력변수가 2,3,4개인경우에만 최적화 할 수있다는 한계가 있습니다. 참고로,이번학기 논리회로 에서는 불대수도 잘 알아야되고 카르노맵도 잘아야 됩니다. 2학기때 디지털 시스템 설계를 공부할때는 불대수를 몰라도 됩니다. 모든걸다 카르노맵으로 최적화 하게 됩니다. 카르노맵을 모르면 후수과목을 공부할 수가 없습니다. 위의..
내가 공부한 논리회로 11. 불대수(Boolean Algebra)
지난 시간에 이진 논리와 이진 논리 게이트에 대해 공부해보았습니다. 간단하게 리뷰해보겠습니다. 이진 논리라고 하는 것은 0과 1로 판별하는 논리를 말합니다. Binary logic gate는 Binary logic을 다루는 소자를 말합니다. 저번 시간에 배운 Gate들은 다음 그림과 같이 여러 가지 전자회로의 구성품인 전자소자라고 공부했습니다. 기초과목에서는 전자회로 내부에 신경 쓰지 않고 전자소자의 입력과 출력에 대해서만 다룹니다. 조금 넘어가서 진리표,타이밍 다이어 그램에 대해서 배웠고 게이트 3개에 대해 자세히 공부했습니다. 여기에 이어서 불대수라는 것을 공부해보겠습니다. 선형대수 이런 교과목들을 배웠을 거고 대수학 하면 어려울것 같지만 0과 1을 다루는 대수이기 때문에 불대수는 어렵지 않습니다. ..