목록내가 공부한 3학기 전공 (43)
공머씨의 블로그
저번 포스트에 있는 마지막 문제에 대한 풀이를 하고 XOR, XNOR게이트에 대한 설명을 하겠습니다. 풀이논리함수는 Maxterm형태로 주어졌습니다. 카르노 맵을 그리면 다음과 같습니다.K-MAP을 이용해서 논리함수를 POS형태로 최적화하는 데에는 두 가지 방법이 있습니다. 1. /F의K-MAP을 작성하고 SOP로 최적화한 뒤 보수를 취해 POS형태를 구하는 방법2. 주어진 Maxterm의 자리에 0을 대입하고 바로POS로 최적화하는 방법 1의 방법으로 K-MAP을 작성해서 논리함수를 POS형태로 얻으면 다음과 같습니다. 2의 방법으로 K-MAP을 작성해서 논리함수를 POS형태로 얻으면 다음과 같습니다. 구한 논리함수로 일단 회로를 구현하면 다음과 같습니다.NOT OR AND를 각각 NAND게이트..
조합 회로에서 공부하지 않은 부분들에 대해서 먼저 공부해보겠습니다. 초반에 NOT AND OR게이트를 공부했습니다. 실제로는 NOT AND OR게이트보다 NAND 게이트 NOR 게이트를 많이 사용한다고 합니다. NAND NOR 게이트는 디지털 시스템 설계에서 가장 기본이 되는 게이트입니다. 이 둘을 이용해서 랩치, 플리 플롭들을 만듭니다. 이로써 순차 회로를 이해하게 되는 것입니다. 그 외에도 Exclusive OR, Exclusive AND게이트를 공부합니다. (줄여서 XOR, XNOR) 이제부터 몇개의 포스트에 걸쳐 NAND NOR XOR XNOR 4가지 게이트의 특성에 대해서 살펴봅니다. Buffer 초반에 내공논 ??에서 NOT게이트 출력쪽에 그린 동그라미를 Bubble이라고만 이야기했는데 이게 ..
지난 포스트에서 PI, EPI에 대한 내용을 학습했습니다. 복습 삼아서 문제를 풀어보겠습니다. 맵에 따라서 EPI가 없을 수도 있다. EPI만 봤을 때 K-map작성 ㄱㄹ 답을 완성하기 위해 나머지 PI를 선택하면 됩니다. 아래와 같은 ㄱㄹ 10분 07초 지금까지 이와 같이 K-map 을 사용해서 SOP로 최적화하는 방법을 공부했습니다. 이쯤에서 드는 의문 : K-map를 사용해서 POS로 최적화할 수 있나? 그렇게 할 수 있습니다. 어떻게 하는지 알아보겠습니다. 방법은 아주 간단합니다. POS로 최적화하려면 두 단계를 거칩니다. 이 또한 예제를 통해 알아보겠습니다. 다음과 같은 논리함수 F가 있는데 이를 POS로 최적화하려고 합니다. 일단 /F을 먼저 알아야 합니다. /F? 잘 생각해보면 F의 값이 1..
지금까지는 카르노 맵을 공부 했습니다. 카르노 맵에 대해 총정리하자면, 입력 변수가 2~4개일 때, 출력을 입력의 함수로 최적화하는 쉬운 방법이다.라고 공부했습니다. 카르노 맵에서 네모칸은 1,2,4,8개로 묶었습니다. 1은 중복하여 묶어도 상관없다. 여러 가지 문제를 풀어보면서 어떤 네모를 먼저 묶어나가야 할지에 대한 고민을 했을 것입니다. 이번 포스트에서는 어떤 네모를 먼저 묶어야 하는가에 대해 알아보겠습니다. 우리가 알아야 할 내용은 PI (Prime Implicant) PI 중에서도 더 중요한 EPI (Essential Prime Implicant) 이런 내용의 배경이 되는 I (Implicant)에 대해서도 알아봅니다. 예제로 먼저 설명하겠습니다. 입력은 WXYZ이고 출력은 F인 논리 함수가 있..
저번 시간 마지막 문제들을 먼저 풀어봅니다. 카르노 맵은 분리형 function을 최적화하는 방법 중에 하나인데 기존에 공부한 불대수를 이용하는 방법, k-map을 이용해서 간단히 하는 방법도 있다고 하였습니다. 입력 변수가 3개일 때 k-map작성법과 최적화 방법을 공부했습니다. 위문제들을 풀이하고 난 뒤에 ,입력변수가 4개일 때, k-map을 어떻게 최적화하는지 공부해봅니다. 첫 번째 문제 문제를 더 정확하게 표현하면 F(X, Y.Z) (=F)를 좌변에 추가 해주어야 합니다. 2⨉4 Size로 k-map를 작성하면 되겠습니다. minterm값이 1인 불대수로 k-map을 채워주면 됩니다. 다음과 같은 k-map 을 그릴 수 있겠습니다. 최대한 큰 네모를 묶으면 됩니다. 이제 입력변수가 4개인 경우, ..
지난 포스트에 이어서 카르노 맵을 공부 해보겠습니다. 입력 변수가 2개인 경우 카르노 맵을 작성하는 것을 공부했습니다. 이번 포스트에서는 입력이 3개인 경우의 카르노 맵 작성법에 대해서 공부해보겠습니다. 카르노 맵이 얼마나 강력한지 드러나기 시작합니다. 어떤 회로를 만들건대 입력이 3 input입니다. 출력은 F라고 하면, 000부터 시작해서 111까지 F의 값이 구현하고자 하는 논리 값이 있을 것입니다. 입력 변수가 3개인 경우에 맵은 2행 4열로 작성합니다. (총 8개의 칸) 아래쪽에 X를 작성하고 위쪽에 두 칸을 Y, 그 옆을 Z라고 작성합니다. 왜 이렇게 작성하는지는 나중에 설명하도록 하겠습니다. 입력 변수가 3개일 경우 맵에다가 값을 채워 넣는데 순서를 잘 보아야 합니다. 각각 minterm을 ..
말로만 듣던 카르노맵이라는것을 공부합니다. 회로를 최적화하는 방법은 크게 두가지가 있는데 하나는 지금까지배운 불대수를 이용한 방법입니다. 또하나는 카르노맵이라는것이 있습니다. 각각의 장단점이 있습니다. 아래 사진을 참고하면 되겠습니다. 장점과 단점이 각각 있습니다. 장점은 쉽게할 수 있다는 장점이 있습니다 . 맵을 사용해서 할 수 있고 불대수에 비해서 정답인지를 쉽게 알 수 있습니다. 단점은 입력변수가 2,3,4개인경우에만 최적화 할 수있다는 한계가 있습니다. 참고로,이번학기 논리회로 에서는 불대수도 잘 알아야되고 카르노맵도 잘아야 됩니다. 2학기때 디지털 시스템 설계를 공부할때는 불대수를 몰라도 됩니다. 모든걸다 카르노맵으로 최적화 하게 됩니다. 카르노맵을 모르면 후수과목을 공부할 수가 없습니다. 위의..
이전 내용을 리뷰하고 Maxterm을 공부해보겠습니다. Product term 곱으로 표현된 항 그 중 일부는 Minterm이 될 수 있는데 Minterm이 되려면 모든 변수가 한번씩은 포함되어 있어야 한다고 했습니다. Sumterm중에서도 일부의 경우에 Maxterm이라고 할 수 있습니다 . 마찬가지로 모든 변수가 포함되어있어야 합니다. 진리표만 보고 수식을 유도하기 위해서 Minterm을 공부했던것 입니다. 이번시간에 POS에 대해 자세히 공부할 것 입니다. 30-2. 이에 앞서 '내공논 13 마지막 문제' 에 대해 풀이해보겠습니다. 입력값이 4개 이므로 입력이 W,X,Y,Z인 진리표를 먼저 작성해보겠습니다. Sum of Minterm을 이용할 때는 출력값이 1인 항에만 관심이 있으므로 출력값이 1인..