CS/디지털논리회로15 조합논리회로의 분석과 설계, 기본 연산회로, 가산기, 감산기, 가감산기 1. 조합논리회로 조합논리회로: 현재의 입력에 의해서만 출력이 결정되는 논리회로 순서논리회로: 조합논리회로에 저장요소를 추가한 회로 => 저장요소의 상태와 입력변수에 의해서 출력이 결정됨 조합논리회로의 분석 -> 주어진 논리회로에 대해서 입출력 관계를 구하는 것 -> 진리표나 부울함수를 구함으로써 분석이 이루어진다. 분석방법 - 부울함수 유도 - 진리표 작성 분석 방법 1 : 논리회로도에서 부울함수 유도 i) 각 게이트의 출력에 임의의 기호를 부여하고 각 게이트의 부울함수를 구한다. ii) 단계 1에서 구해진 부울함수를 입력으로 하는 게이트의 출력에 다시 임의의 기호를 붙여 각 게이트에 대한 부울함수를 구한다. iii) 회로의 최종 출력에 대한 부울함수를 얻을 때까지 단계 2를 반복한다. 예시 1) 중간.. 2023. 6. 14. 부울함수의 간소화, 카르노 도표 1. 카르노 도표를 이용한 간소화 카르노 도표(Karnaugh map) - 카르노 도표는 여러 개의 사각형으로 된 다이어그램 - 사각형은 각각 하나의 최소항 또는 최대항을 의미 - 최소항 또는 최대항들이 차지하는 도표 내의 면적을 이용하여 간소화 - 카르노 도표는 부울함수의 입력변수의 수에 따라 기본 도표의 형태가 결정 - 입력 변수의 수가 n인 경우, n 변수 카르노 도표라고 하고 2^n의 사각형으로 구성 카르노 도표를 이용하면 - 정규형 부울함수 => 표준형 부울함수 즉, 1) 최소항의 합 형태나 2) 최대항의 곱 형태로 간소화 된다. 1) 최소항의 합형을 곱의 합형으로 간소화하는 순서 i) 입력변수의 수 n 에 따라 n 변수 카르노 도표 작성(도표는 2^n개의 정사각형) ii) 최소항의 인덱스에 대.. 2023. 6. 14. 부울함수의 정규형 및 표준형, 최소항의 합, 최대항의 곱 부울함수가 어떻게 유도되는지를 살펴본다. 1. 정규형 - 부울 함수를 최소항의 합(Sum of Minterm) 이나 최대항의 곱(Product of Maxterm) 으로 표현한 것 최소항과 최대항 - 2개의 논리 변수 X, Y가 있을 때 -> 최소항: 논리곱 (AND)로 표현되는 XY, X~Y, ~XY, ~X~Y의 네가지 항(그 결과가 논리 -> 1) X Y 0 0 -> ~X~Y 0 1 -> ~XY 1 0 -> X~Y 1 1 -> XY 이렇게 네개의 항이 만들어지는데 그 결과가 논리 1값을 가지는 것 => 최소항의 개념은 그 변수의 결합이 1이라는 것 즉 00을 가진 변수가 1값을 가지려면 ~X~Y이어야 한다. -> 최대항 : 최소항의 쌍대 : 논리합(OR)로 표현되는 결과가 논리 0 X + Y, ~X .. 2023. 6. 14. 논리연산, 논리 게이트, 부울 대수, 대수적 간소화 1. 논리 연산 - 2진 디지털 시스템에서 입출력 관계를 표현하는 방법 - 그래프나 진리표로 표시 - 논리함수로 표시 논리연산과 논리 집합 논리집합 - 집합이 0(거짓)과 1(참)으로만 구성된 집합 {0,1} 논리연산(부울연산) - 두 개의 이산값에 적용되는 연산 논리집합{0,1}에 대한 세 가지 논리연산 - AND 연산 : 점(·)으로 표시, 생략 가능 - OR 연산 : 덧셈 기호(+)로 표시 - NOT 연산 : 변수 위에 줄(-)을 그어 표시 2. 논리 게이트 1) AND 게이트 2) OR 게이트 3) NOT 게이트 4) NAND 게이트 동그라미 기호로 not을 나타낸다. AND게이트의 반대되는 동작을 나타낸다. (0001과 반대되는 1110 출력) 5) NOR 게이트 OR 게이트 심볼에다가 o (N.. 2023. 6. 14. 디지털 시스템, 컴퓨터 구성, 집적회로, 수치 데이터, 디지털 코드 1. 디지털 시스템 검은 상자형 시스템 - 입력과 출력을 갖는 검은 상자로 표현 - 시스템의 입력과 출력에만 관심 구성요소 집합으로서의 시스템 - 검은 상자 내부에 관해 규정 - 시스템에 부여된 목적을 달성하기 위해 상호작용하는 구성요소들의 집합 데이터 표현 방법 - 아날로그 방식: 데이터를 연속적인 값으로 표현 - 아날로그 시스템: 입력과 출력이 아날로그 데이터임(전압의 변이 등이 표현된 계기 시스템) - 디지털 방식: 연속적인 값을 간사하여 이산적인 값으로 표현 - 디지털 시스템: 입력과 출력이 디지털 데이터인 시스템(디지털 시계, 디지털 온도계 등) 디지털 시스템의 장점 - 편리성 - 융통성 - 단순성 - 안정성 - 견고성 - 정확성 디지털 시스템의 설계 회로 설계 -> 논리 설계 -> 시스템 설계.. 2023. 6. 14. 이전 1 2 3 다음
