본문 바로가기

디지털 논리회로5

디지털 논리회로 - 6. 순서 논리회로 디지털 논리회로 - 6. 순서 논리회로 순서논리회로는 조합논리회로와 피드백을 형성하는 저장요소로 구성된다. 순서논리회로는 동기 순서논리회로와 비동기 순서논리회로로 분류된다. 플립플롭은 입력신호에 의해서 상태를 바꾸도록 지시할 때까지는 현재의 2진 상태를 유지하는 논리소자이다. 래치는 플립플롭의 가장 기본적인 형태로, 클럭 신호에 관계없이 출력을 변화시키는 비동기 논리소자이다. SR 래치는 비동기 순서논리회로의 저장요소이며 2개의 NOR 게이트나 2개의 NAND 게이트로 구성할 수 있으며, 각각 세트와 리세트의 두 입력을 갖는다. SR 래치에 게이트를 추가하여 래치가 한 클럭 펄스 발생기간 동안에만 입력에 응답하도록 만든 래치를 SR 래치 또는 RS 플립플롭이라고도 하며 동기 순서논리회로의 저장요소로 사용.. 2016. 4. 21.
디지털 논리회로 - 4. 조합 논리회로 디지털 논리회로 - 4. 조합 논리회로 조합논리회로는 현재의 입력에 의해서만 출력값이 결정되는 회로이다. 조합논리회로의 분석은 주어진 논리회로도로부터 출력 부울함수나 진리표를 구하는 것이고, 설계는 주어진 회로에 대한 설명으로부터 논리회로도를 구하는 것이다. 기본 연산회로는 가 ⋅감 ⋅승 ⋅제의 산술연산회로를 말한다. 가산기(adder)는 2진수의 덧셈을 수행하는 조합논리회로로서 반가산기(Half Adder)와 전가산기(Full Adder)로 나타낸다. 반가산기(HA)는 한 비트의 2진수에 다른 한 비트 2진수를 더하는 산술회로로 2개의 입력과 2개의 출력을 갖는다. 전가산기(FA)는 세 입력 비트의 합을 계산하는 조합논리회로로 3개의 입력과 2개의 출력으로 구성된다. 감산기(subtractor)는 2진.. 2016. 4. 21.
디지털 논리회로 - 3. 부울함수의 간소화 및 구현 디지털 논리회로 - 3. 부울함수의 간소화 및 구현 부울함수 간소화의 대표적인 방법으로 주어진 부울함수에 대하여 카노우 도표를 사용하는 도표 간소화 방법이 있다. 카노우 도표는 여러 개의 사각형으로 된 그림이며, 사각형은 각각 하나의 최소항 또는 최대항을 나타낸다. 카노우 도표는 입력변수 n 에 따라 2 n 개의 정사각형으로 구성되므로, 도표의 복잡도를 고려하여 여섯 개 이하의 변수만을 고려한다. 카노우 도표는 2변수, 3변수, 4변수 카노우 도표가 주로 사용되며, 인접 사각형을 고려하여 부울함수룰 간소화 한다. 어떤 논리회로에서는 입력변수들의 조합에 따라서 함수값이 발생하지 않는 경우나 0 이나 1 중 어떠한 함수값이 출력값으로 나와도 무관한 경우가 있는데 이를 무관 조건이라 한다. 실제 회로를 설계할.. 2016. 4. 21.
디지털 논리회로 - 2. 논리게이트와 부울대수 디지털 논리회로 - 2. 논리게이트와 부울대수 논리연산은 두 개의 이산 값에 적용되는, 논리적 의미를 갖는 연산들을 의미한다. 부울대수는 0 또는 1의 값을 갖는 논리변수와 논리연산을 다루는 대수이다. 논리집합을 대상으로 이루어지는 대표적인 논리연산으로는 AND 연산, OR 연산, NOT 연산 세 가지가 있다. 디지털 논리회로를 구성하는 논리게이트는 AND, OR, NOT, NAND, NOR, XOR, XNOR 게이트 등이 있다. 부울함수는 논리변수의 상호관계를 나타내기 위해 부울변수, 부울연산기호, 괄호 및 등호 등으로 나타내는 대수적 표현이다. 부울함수는 논리 게이트들로 구성되는 논리회로도를 작성할 수 있다. 부울함수는 진리표로 유일하게 나타낼 수 있으나, 동일 진리표를 만족하는 부울함수는 여러 개가.. 2016. 4. 21.
디지털 논리회로 - 1. 컴퓨터와 디지털 논리회로 및 데이터 표현 디지털 논리회로 - 1. 컴퓨터와 디지털 논리회로 및 데이터 표현 시스템이란 입력과 출력을 갖는 검은 상자로서, 어떠한 목적을 달성하기 위하여 상호 작용하는 구성요소들의 집합이다. 디지털 시스템은 편리성, 융통성, 단순성, 안정성, 견고성, 정확성 등과 같은 장점을 가지고 있다. 디지털 시스템을 설계하는 단계는 회로 설계 단계, 논리 설계 단계, 시스템 설계 단계, 실제적 설계 단계 등으로 나눌 수 있다. 디지털 논리회로는 저장요소가 없는 조합논리회로와 저장요소가 있는 순서논리회로로 크게 분류된다. 디지털 회로는 집적회로로 구현되어 있다. 집적도란 단위 실리콘 칩에 집적할 수 있는 게이트의 수를 말하는데, 이러한 집적도를 기준으로 하여 집적회로는 소규모 집적, 중규모 집적, 대규모 집적, 초대규모 집 적.. 2016. 4. 21.