학부생의 입장에서 내용을 정리하였으며 피드백을 환영합니다. 이제 본격적으로 여러가지 회로를 알아보고 회로를 설계해 볼 것이다. 그에 앞서 회로에는 크게 어떤 종류가 있는지 알 필요가 있다. 디지털 시스템에서 논리회로는 조합형 논리회로, 순차형 논리회로가 있다. 이들의 차이점은 무엇이며 어디에 사용되는 지 알아보자. 조합회로와 순차회로 1. 조합회로 조합회로는 여러개의 논리 게이트들로 이루어져 있고 이 논리 게이트들은 현재 input의 조합에 의해 output이 결정된다. 밑의 예시들은 앞으로의 포스팅에서 차근차근 다룰 것이다. ex) 가산기, 감산기, 비교기, 디코더, 인코더, 곱셈기 2. 순차회로 순차회로는 조합회로와는 다르게 기억장치를 가지고 있다. 따라서 기억요소의 현재 상태와 외부의 input으로..

학부생의 입장에서 내용을 정리하였으며 피드백을 환영합니다. 이번 포스팅에서는 5변수 k맵과 don't care 조건에 관해 포스팅 할 것이다. 5변수 K-map 저번 시간까지 4변수 k-map까지 알아보았다. 이번에는 5변수 k-map을 소개할 것이다. 1. 5변수 k-map의 형태 4변수 카르노맵을 두개 만들면 5변수 카르노 맵이 완성되고 1을 채우는 순서는 동일하다. 2. 1을 묶는 법 이렇게 포개져 있다고 생각하고 위 아래로도 같은 규칙으로 묶어주면 된다, 이렇게 위 아래를 묶어 4개의 1을 묶은 것이다. don't care조건 말그대로 신경쓰지 않는 것이다. 카르노 맵에서 0이오든 1이오든 상관 없는 자리를 말한다. 이 경우 유리한 쪽으로 0과 1중에 선택하면 된다. 카르노 맵에서 don't ca..

학부생의 입장에서 내용을 정리하였으며 피드백을 환영합니다. K-map 예시 2가지 예를 들겠다. 가장 간략화된 수식은 항의 개수가 최소이고 각각의 항이 최소의 리터럴 수를 갖는 식을 의미한다. 1을 묶을 때 목적을 항상 생각해야한다. 1. 3변수 K-map 다음 불 함수를 간략화 해보겠다. 카르노 맵을 작성했다. 순서를 조심하자 1을 묶고 그것을 불 함수로 나타내면 된다. 2. 4변수 K-map 다음 불 함수를 간략화 해보자 카르노맵을 작성한다. 위의 카르노 맵을 보고 식을 작성하면 다음과 같이 불 함수를 간단하게 최적화 할 수 있다. 주항과 필수주항(PI, EPI) 1. 주항( prime implicant,PI) 맵 안의 인접한 네모 칸을 최대로 결합했을 때 얻어지는 곱의 항 이렇게 묶는 것은 우리가 ..

학부생의 입장에서 내용을 정리하였으며 피드백을 환영합니다. 앞에서 canonical form(정준형식)과 truth table(진리표)의 관계에 대해 알아보았다. 진리표를 보고 canonical SOP, canonical POS를 알아내는 과정을 알아야한다. 만약 모른다면 앞의 포스팅을 꼭 보고 오자. 이번 포스팅에서는 이렇게 게이트 레벨을 최소화 하는 것이 핵심이다. 최소화가 필요한 이유는 이 글 마지막에 간단히 설명할 것이다. 게이트 레벨을 최소화 하기위한 방법은 2가지가 있다. 1. 대수적인 방법 2, K-map(카르노 맵) 3. 퀸 맥클러스키 방법 이 글에서는 1번과 2번 방법을 다룰 것이다. 3번은 추후에 따로 다루겠다. 대수적인 방법 이 방법은 논리변수가 많지 않을 때 사용하는 방법이다. 앞에..

학부생의 입장에서 내용을 정리하였으며 피드백을 환영합니다. 함수의 보수 보수는 앞에서 1의 보수, 2의 보수등을 들어보았을 것이다. 그것들의 보수의 의미도 보충해주는 수 이다. 집합으로 따지면 여집합을 나타낸다. 이번 포스팅에서는 함수의 보수를 다룰 것이다. 1. 함수의 보수란? 함수 F의 보수는 F'이다. 즉, F의 힘수값에서 1을 0으로, 0을 1로 바꾸어주면 된다. Truth table에서 예를 들어보자. 이렇게 함수값에서 0과 1을 서로 바꿔주면 보수 관계에 있는 함수이다. 2. 함수의 보수 만들기 함수의 보수를 만들기 위해서는 앞에서 배운 드모르간 법칙을 반드시 알아야한다. (x+y)'=x'y' (xy)'=x'+y' 드모르간 법칙은 정말 중요한 법칙이므로 꼭 알아두어야한다. 보수를 취한는 방법은..

학부생의 입장에서 내용을 정리하였으며 피드백을 환영합니다. 이번 포스팅에서는 Canonical form과 truth table을 다룰 것이다. Canonical form은 밑의 두 형식을 가리키는 말이다. 용어를 모른다면 전의 포스팅을 참고하자 영어라고 두려워하지 말길 바란다. Canonical form 1, Sum of minterms(=canonical SOP) 2. product of maxterms(=canonical POS) 왜 Canonical form이 중요한지는 이후의 포스팅에서 따로 자세히 다루겠다. 이번 포스팅은 그냥 따라와주길 바란다. 눈치가 빠른 사람은 짐작할 수도 있을 것이다. Truth table과의 관계에 집중하자!! Sum of minterms(=canonical SOP) 위..