- 2개의 입력 중 하나만을 선택하여 출력 - S=1이면 A를 출력, S=0이면 B를 출력. - S에 관한 A,B값에 대한 출력 파형 분석 1 to 2 Demux - 2개의 라인 중 하나의 라인에만 신호를 보냄 - S=1이면 D1=Din, D0=0, S=0이면 D0=Din, D1=0 - 디멀티플렉서는 기본적으로 디코더의 개념을 사용 - 4 to 1 Decoder의 출력을 enable로 사용 MUX : Data selector Demux : Data distributor

- 디코더와 반대되는 기능을 수행합니다. 개별적인 입력을 코드화 합니다. - 4 to 2 인코더의 경우 실제 입력은 16가지 조합입니다. - 값이 있는 4가지의 경우 외에는 입력이 안 될 경우에만 사용 가능 - D3의 값이 제일 우선하여 이 값이 1이면 출력은 11 - D3가 0일 경우 D2의 값이 우선하여 이값이 1이면 출력은 10 - D3와 D2가 0일 경우 D1이 1이면 출력은 01 - D3, D2, D1모두 0이고 D0가 1이면 출력은 00 - 모두 0이면 효한 코드가 없으므로 V=0

디코더 n비트로 된 2진 코드는 서로다른 2**n개의 정보를 표현할 수 있다. 디코더는 입력선에 나타나는 n비트 2진코드를 최대 2**n가지 정보로 바꿔주는 조합논리회로이다. 인에이블(enable)단자를 가지고 있는 디코더와 각종 코드를 상호 변환하는 디코더도 있다. 1. 1X2 디코더 1X2 디코더는 입력 1개와 출력2개로 구성된다. 입력 1개에 따라 출력 2개 중 하나가 선택된다. 2, 2X4 디코더 2X4 디코더는 입력2개와 출력4개로 구성된다. 두 입력에 따라 출력 4개 중 하나가 선택된다. 하지만 실제IC들은 AND게이트가 아닌 NAND게이트로 구성되어 있으며, 출력은 다음 그림과 같이 반대로 된다. 대부분의 디코더 IC는 인에이블 입력이 있어서 회로를 제어한다. 다음 그림과 같이 인에이블이 0..

조합논리회로는 AND,OR,NOT 세 가지 기본 논리회로의 조합으로 만들어지며, 입력신호 논리게이트 및 출력신호로 구성된다. 논리게이트는 입력신호를 받아서 출력신호를 생성하며, 이과정에서 2진 입력데이터를 조합하여 원하는 2진 출력 데이터를 생성한다. 이번 장에서는 조합논리회로의 기본이 되는 가산기(adder),비교기(comparator),디코더(decoder),인코더(encoder),멀티플렉서(multiplexer),디멀티플렉서(demultiplexer),코드 변환기(code converter)등의 회로를 설계하는 방법과 이들 회로를 이용하는 방법에 대해서 알아본다. 가산기 1. 반가산기 한 자리 2진수 2개를 입력하여 합과 캐리를 계산하는 덧셈 회로. 캐리C는 입력A,B모두 1인 경우에만 1이 되고,..

이전 장에서는 불 대수의 법칙을 이용하여 논리식을 간소화하는 과정을 살펴보았다. 불대수를 이요하여 간소화하는 방법은 복잡하고 실수할 확률도 높으며, 간소화되었는지 검증하기도 어렵다. 그래서 빠른 간소화 방법인 카르노 맵과 퀸- 맥클러스키방법을 사용합니다. 카르노 맵 카르노 맵은 함수에서 사용할 최소항들을 각 칸 안에 넣어서 표로 만들어 놓은 것이다. 2변수는 4개 3변수는 8개 4변수는 16개의 칸이 필요하다. 카르노 맵을 사용하는 방법을 알아보자. 함수의 출력이 1이 되는 최소항의 카로노 맵에 1을 넣는다. 나머지 빈 곳은 0으로 채우거나 비워도 된다. 무관(don't care)항인 경우에는 x나d로 표기한다. 무관항이란 입력값이 0이어도 되고 1이어도 되는 즉, 입력이 결과에 영향을 미치지 않는 최소..

불대수는 기본적으로 AND,OR,NOT를 이용하여 표현한다. AND식은 곱셈 형식, OR식은 덧셈 형식으로 표현하며, NOT식은 A'로 표현한다. 불대수 법칙 볼 대수의 기본 법칙 1.A+0=A 2.A*1=A 3.A+1=1+A=1 4.A*0=0 5.A+A=A 6.A*A=A 7.A+A' = 1 8.A'*A=0 9.A''=A 교환법칙 10.A+B = B+A 11.A*B=B*A 결합법칙 12.(A+B)+C = A+(B+C) 13.(A*B)*C = A*(B*C) 분배법칙 14.A*(B+C) = A*B+B*C 15.A+B*C = (A+B)*(A+C) 드모르간의 정리 16.(A+B)' = A'B' 17.(A*B)' = A' + B' 흡수 법칙 18.A+A*B = A 19.A*(A+B) = A 합의의 정리 20.AB..

논리 레벨 논리회로는 하드웨어를 구성하는 기본 요소인 논리게이트로 구성한다. 논리게이트는 한 개 이상의 입력 단자와 하나의 출력 단자로 구성되는 전자회로다. 논리회로에서는 논리1을 High전압 0을 Low전압으로 나타낸며 이를 정논리(positive logic)라 한다. 컴퓨터 시스템을 비롯한 모든 디지털 시스템은 여러가지 논리 게이트가 모여 조합논리회로와 순서논리회로로 구성되며 각 게이트는 서로 다른 모양으로 표현한다. 기본이 되는 논리 게이트는 AND,OR,NOT 게이트가 있으며 이들의 조합으로 만든 게이트에는 NAND,NOR,XOR,XNOR 게이트 등이 있다. NOT 게이트와 버퍼 게이트 NOT 게이트 : 논리 부정을 나타낸다. 버퍼 : 입력된 신호를 변경하지 않고 입력된 신호 그대로 출력하는 게이..

BCD 코드와 3초과 코드 BCD코드(8421)는 10진수 0부터9까지를 2진화한 코드로 실제 표기는 2진수지만 10진수처럼 사용한다. 즉, 1010부터 1111까지 6개는 사용하지 않는다. 다음 표는 10진수 각 자리에 해당한는 10진수를 그대로 2진화한 값이다. BCD코드의 연산은 10진수 처럼 연산한다. 그러나 계산 결과가 BCD코드를 벗어날 때, 즉 9를 초과하는 경우에는 계산 결과에 6(0110)(BCD)을 더해준다. 3초과 코드는 BCD코드에 3(0011)을 더하여 나타낸 코드이다. 즉, 3초과코드는 10개 코드만 있는 10진 코드이며, 0000 0001 0010 1101 1110 1111은 3초과 코드에 없는 코드이다. 3초과 코드는 자기보수의 성질을 가지며 현재값에서 1의 보수를 취하면 1..

10진수 일상적으로 수를 셀 때에는 0부터9까지 10개의 기호로 표현하는 10진수를 사용한다. 2진수 다이오드와 트랜지스터같은 반도체가 발명되면서 전류의 유무에 따라 0과1을 표현하게 되었다. 데이터나 신호의 유무를 판단하는데 적합하다. 8/16진수 2진수를 3자리씩 끊으면 8진수로 표현할 수 있으며, 4자리씩 끊으면 16진수로 표현할 수 있다. 진법 변환 1. 10진수-2진수 변환 10진수 정수 부분을 2진수로 변환할 때는 2를 나누고 그 나머지를 나열하면 2진수가 된다. 2. 10진수-8진수 변환 진법 변환 방법은 모든 진법에서 동일하게 적용된다. 3. 10진수-16진수 변환 진법 변환 방법은 모든 진법에서 동일하게 적용된다. 2진수 정수 연산과 변수 2진수 양의 정수 덧셈 10진수와 마찬가지로 두 ..