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