Kim Seon Deok

6.1 레지스터 순차회로는 플립플롭과 조합회로로 이루어져 있지만 수행하는 기능에 의해서 레지스터와 카운터로 분류한다. 레지스터 :플립플롭 여러 개의 그룹. n비트 레지스터는 n개의 플립플롭으로 이루어져있다. 각 플립플롭은 클럭을 공유하고 한 비트의 정보를 저장할 수 있다. 카운터 : 클럭(=입력펄스)가 가해짐에 따라 상태를 미리 정해진 순서대로 진행시키는 레지스터이다. 저장기능 보다는 상태천이 용도로 이용되는 특수한 형태의 레지스터이다. 위 그림은 레지스터 4개로 구성된 4비트 레지스터의 모습이다. 클럭에 not이 없으므로 상승엣지에서 동작한다. clear(=reset)신호가 뛰고 클럭이 뛰면 입력값 입력단 I0~I3에서 출력단 A0~A3으로 한번에 모든 값이 전달된다. 동기식 순차회로는 클럭 제너레이터..

5.1 순차회로 조합회로 : 출력이 입력에 의해서만 즉각적으로 결정됨. 과거의 입력에 영향을 받지 않음 순차회로 : 조합회로 + 기억장치로 구성되며, 기억장치에 저장된 값을 입력에다 다시 전달하는 feedback회로를 이룬다. 기억장치는 2진정보를 저장하며 순차회로의 상태를 저장한다. 따라서 순차회로는 현재상태와 외부입력으로부터 출력값을 결정하고, 외부 입력은 기억요소들의 상태변화에 대한 조건을 결정한다. 기억장치는 동기식 비동기식으로 구분된다. 동기화 : clock generator(클럭발생기. 타이밍 장치)에서 주기적으로 clock pulse 신호를 생성한다. 동기식(synchronous) 순차 논리회로 = 클럭형 순차회로 : 회로 내의 동작과 저장된 값의 최종적인 갱신이 클럭펄스 발생과 동기화 됨 ..

4.1 조합회로의 정의 논리회로에는 조합형과 순차형이 있다. 조합형 : 현재 들어오는 입력값에 대해 출력을 결정한다. 순차형 : 조합형 + 저장장치. 저장장치가 출력에 연결되어 입력에 영향을 주는 feedback loop회로이다. 따라서 시간 순서에 따른 입력값과 저장된 내부 상태값에 따라 출력이 달라진다. 조합회로 : 논리게이트의 연결로 이루어진다. 조합논리 게이트는 입력신호에 의해 출력을 만든다. ex) 레지스터가 조합게이트와 같이 사용되면 전체적으로 순차회로라 볼 수 있다. 4.2 조합회로의 분석(analysis)과정 1.논리도 2.불함수 3.진리표 / 카르노맵 4.회로동작 설명 5.간략화가 끝나면 논리도를 개선 4.3 조합회로의 설계과정 실제 설계과정에서는 게이트의 수, 게이트에 대한 입력의 수,..

3.1 게이트 레벨 최소화 게이트 레벨 최소화는 불 함수의 최적(게이트 개수에 대한 optimal 측면)의 게이트 레벨 구현을 위한 설계작업이다. 동일한 작업을 기준으로 복잡도, 게이트 개수를 줄여 각격을 낮추기 위한 목적으로 실행된다. 불 함수를 표기하는 방법 1. 정준 형식(어느 변수 하나 빠지지 않고 모든 변수가 포함되어 있어야 함.) -최소항 -최대항 2.표준형식(정준형식을 제외한 모든 형식) 곱의 합 합의 곱 3.2 카르노 맵 카르노 맵(Karnaugh map, K map) 은 불 함수의 간략화를 위한 간단하고 직접적인 방법이다. 구성된 네모 칸들 중 하나의 네모 칸은 하나의 최소항(minterm)을 나타낸다. 간략화된 표현에서 맵은 곱의 합 또는 합의 곱으로 표현된다. 카르노맵의 가로 세로 변..

2.1 불대수(Bool algebra) 기본 정의 컴퓨터는 동일한 기능을 하면서 좀 더 간단하게 하기 위해 불 대수를 이용한 2진 논리를 사용한다. 대수를 구성하기 위한 보편적인 공준 폐쇄(closure) : 요소의 모든 쌍에 대해 연산자가 요소로 대응 결합법칙(associative law) : (x*y)*z = x*(y*z) 교환법칙(communicative law) : x*y = y*x 분배법칙(distributive law) : x*(y.z) = (x*y).(y*z) 단위원 (identity element) : e*x = x*e = x 역원 x*y = e 2.2 불대수의 공리적 정리 불대수는 덧셈, 곱셈만 가능하다. 역이 없어서 뺄셈, 나눗셈이 없다. 불대수는 요소가 0,1뿐임 연산자 + 에 폐쇄적..