목록내가 공부한 3학기 전공/내가 공부한 논리회로 설계 (28)
공머씨의 블로그
이번에는 덧셈기에 대해서 공부해봅니다. 반가산기와 전가산기 모두 1Bit Adder이고, multi Bit Adder도 있습니다. >> Ripple Carry Adder와 Carry Lookahead Adder가 있는데 그중에서 Ripple Carry Adder에 대해 공부해보려고 합니다. 먼저 덧셈기(가산기)라는것은 말 그대로 더하기 하는 회로입니다. 1bit를 더하는 덧셈기가 있고 다수의 Bit를 더하는 덧셈기가 있습니다. 그중에서 1bit를 더하는 덧셈기로 Half adder를 배울 것입니다. 입력은 X Y 출력은 C, S (Carry Sum) 이 있습니다. 덧셈의 결과를 Sum이라고 합니다. 위로 올라간 값을 Carry (out)이라고 합니다. Full Adder는 입력이 3가지입니다. X, Y,..
4⨉1 MUX 데이터 입력이 4개이고 출력이1개인 4⨉1 MUX를 공부해보겠습니다. 어떤경우(S값에 따라) D0를Y에 연결,어떤 경우에 D1을 Y에 연결,,,, 이런게 MUX였습니다. Selection이 2Bit가 더 필요하다. (입력이 4가지 경우의 수가 있기때문에) S1과 S0가 0,0이라면 출력Y는 D0가 됩니다. S1과 S0가 0,1이라면 D1이 Y에 연결되도록 합니다. S1과 S0가 1,0이라면 D2가 출력에 연결되도록 합니다. 모두 1이라면 D3가 연결되면 되겠다. 라고 생각하면됩니다. 이 회로를 만들어야 되는데 출력Y를 입력의 함수로 작성해야되는데 ... 아까처럼 두가지 방법을 생각한다면 1. 진리표작성,K-MAP작성 2.IF ELSE문이용 1번의 방법으로는 굉장히 어렵습니다. 입력이 6개이..
이번에는 Multiplexer에 대해 공부합니다. Multiplexer를 한글로는 다중화장치 또는 다중화기라고 합니다. 그래서 Multiplexer의 입력은 여러 개가 되는 것이고 그중에서 선택받은 입력만 출력하는 것을 Multiplexer라고 합니다. Multiplexer가 무슨 의미인지 차근차근 공부해보도록 합니다. 먼저 Multiplexer의 경우에 사이즈가 있는데 2⨉1 Multiplexer를 먼저 보도록 하겠습니다. 2⨉1 Mux라고도 합니다. 다음과 같은 회로를 만드려고 하는 것입니다. 어떤 회로에 입력 s가 있습니다. 이를 Selection Bit이라고 합니다. S라는 SelectionBit이 0이라면 내부에서 출력으로 D0이 나오게 하고 싶은 것입니다. 만약에 S가 1이라면 입력을 D1으로..
몇 가지 재미있는 회로에 대해 공부해봅니다. 3.4 Selection Circuits중에서 Multiplexer이라는것이 있습니다. Line Decoder와 Multiplexe를 조금 더 비중있게 공부합니다. Decoder에 대해 먼저 알아봅니다. Decoder는 Encoder와 하나의 pair입니다. (Encode:암호화 하다) MP3,MPEG4,JPG 와 같은것들 모두 압축파일 입니다. 원래Original정보를 다른 형태로 변환해 놓은것, (통상적으로 정보량을 압축시켜놓는것이 많습니다.) 그런 변환된 신호를 만드는 과정을 "Encoder"라고 합니다. Origine 데이터 형태로 복구하는것을 Decoder이라고 합니다. 어떤 영상을 mp4로 압축시키고 (Encoder) 영상플레이어에서 다시 mp4형태..
조합회로 설계의 과정 5가지를 공부했습니다. 1. 입력과 출력의 개수, 이름 정하기 2. 입출력의 진리표 작성 3. 최적화(K-map) 4. 회로를 구현 5. 검증(타이밍 다이어그램 등) 또 다른 예시를 소개합니다. CODE Converter라고 하는 것에 대해 알아봅니다. 문제 BCD코드 하나를 Excess-3 code로 변환하라는 것입니다. 또 의미 없는 입력들은 Don't care로 처리하라는 내용이 있습니다. 이전에 기억해야 할 개념들을 짚어보겠습니다. BCD코드는 4BIT로 표현되어있습니다. 그리고 10진수를 4BIT로 나타냅니다. Excess-3 CODE는 BCD코드에 0011(10진수 3)을 더해준 코드입니다. 이걸 어떻게 만들까.....????? 이것 또한 어떤 회로를 만드는 것이기 때문에..
지난 시간까지는 조합 회로를 해석하는 방법을 공부했습니다. F(x, y, z) 어떻게 동작하는지 어떻게 해석하는지 이번 시간부터는 조합 회로를 설계하는 방법에 대해 공부합니다. 두 가지 주제로 구성되어있습니다. 3.1 방법론 3.2 예시를 가지고 공부합니다.(예제 위주로 설명) 일단 가벼운 이야기부터 합니다. 조합회로의 개념은 다음과 같습니다. 네모 박스 안에 not OR 게이트 등등이 들어갑니다. 네모 박스 안에 들어갈 회로를 만들기 위해서는 어떤 절차를 거쳐야 하나면.. 두 번째 단계가 중요합니다. 2번째 단계를 활용해서 최적화합니다. 출력을 입력의 함수로 최적화 최적화된 결과를 회로로 구현하면 됩니다. 마지막으로 타이밍 다이어 그램 등으로 검증합니다. Desigh Space 어디에 조합 회로를 구현..
저번 포스트에 있는 마지막 문제에 대한 풀이를 하고 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이라고만 이야기했는데 이게 ..