본문 바로가기
반응형

일단 제가 준비한 건,261

C언어 자료구조 메모리와 포인터 ( 포인터, 포인터와 배열, 포인터 arithmetic, 동적 메모리 할당, malloc ) 메모리 메모리란 데이터를 보관하는 장소이다. 1byte( =8bit ) 단위로 주소가 지정된다. 모든 변수는 주소를 가진다. 변수의 시작 주소 번호가 변수의 대표 번지다 포인터 포인터는 메모리 주소를 값으로 가지는 변수이다. int * ptr; int는 ptr이 가리키는 주소의 저장되는 데이터의 타입이 int임을 나타낸다 연산자 &는 변수로부터 그 변수의 주소를 추출하는 연산자이다. int x = 1, y = 2; int *ip; ip = &x; y = *ip; // 변수의 선언이 아니라 포인터 변수 앞에 등장하면 이 포인터 변수가 저장하고 있는 주소에 저장된 값을 의미한다. *ip = 0; // 포인터 변수가 저장하고 있는 주소에 저장된 값에 0을 집어넣는다. 아래 2개의 *ip에서 *ip는 이 포인터.. 2022. 1. 10.
논리회로 무어머신, 밀리머신 개념과 차이 (Moore, Mealy) 순차 논리회로에는 "상태(state)"라는 개념을 추가하여 시간의 진행에 따라 그 상태가 "기계적"으로 변환되는 장치이다. 무어 머신 출력이 플립플롭들의 "현재 상태"들만의 함수로 구성되는 상태 머신이다. 현재 상태인 S의 값에 따라 출력 y값이 결정되는 것이다. 원하는 출력과 입력값에 1 클럭 차이의 딜레이가 존재한다. 이유는 현재 상태만 고려하기 때문이다. 예를 들어보자, 1011을 찾는 탐색기를 설계한다 하자. A는 아무것도 찾지 못한 상태 B는 1을 찾은 상태 C는 10을 찾은 상태 D는 101을 찾은 상태 E는 1011을 다 찾은 상태 보라색은 현재 상태이다. 다 찾아야 1을 얻으니 E만 1을 취한다. 파란색과 빨간색은 입력값이다. 근데 빨간색은 우리가 찾는 1011일 때 다음 상태로 넘어가는 .. 2022. 1. 6.
논리회로 순차논리회로, 조합논리회로 (Sequential Circuit, Combinational Circuit) 순차 회로 ( Sequential Circuit ) 출력이 현재의 입력과 이전의 논리회로 상태의 조합에 의해 결정되는 논리회로이다. 비동기, 동기식으로 또 나뉘는데 클럭에 따라 동작하는 회로다. 입력이 주어진다고 해서 출력이 바로 나오는 것은 아니다. 이전의 회로 상태가 출력에 영향을 미치는데 즉, 메모리 소자를 가진다. 동기 순차 논리회로 - 클럭을 이용하여 새로운 입력의 순차와 응답의 출력 생성이 일정한 시간 간격을 둔 상태에서 제어한다. 비동기 순차 논리회로 - 출력이 외부로부터의 관리에 의해서가 아니라 내부의 지연에 의해 일정하지 않은 시간 간격을 두고 발생한다. ex) 레지스터, 래치, 플립플롭, 조합 회로 ( Combinational Circuit ) 게이트의 조합으로 이루어지는 논리회로로 입.. 2022. 1. 6.
논리회로 래치 ( 인버터형 래치, NAND형 SR래치, NOR형 SR래치, RS 래치, D래치 ) 래치 (Latch) 래치는 인에이블(허용)이 되면 레벨을 감지하여 입력값을 출력으로 계속해서 전송한다. 클럭 입력을 갖지 않은 쌍안정 회로인데 플립플롭과 유사하나 클럭이 없으므로 비동기식 순차 논리회로 소자이다. 조금 바꿔 말해 래치에 클럭이 결합되면 플립플롭이 되는 것이다. 대표적인 특징으로는 입력되는 펄스를 유지하고, 기억/저장하는 기능이 있다. 종류로는 인버터형 래치, SR래치, D래치가 있다. 인버터형 래치 입력 신로를 계속 가하지 않아도 디지털 값을 유지한다. 레이싱(racing)이라는 개념만 알고 넘어가도 될 것 같다. 레이싱이란 출력이 일시적으로 충돌하면서 순간적으로 많은 내부 전련 소모가 발생하는 것을 말한다 NAND형 SR 래치 SR이란 Set과 Reset을 의미한다. Set은 1을 의미.. 2022. 1. 6.
논리회로 상태 축약 (밀리머신, 무어머신) 상태 축약 상태의 수를 줄이면 하드웨어 오버헤드가 작아질 수 있다. "행 정합" 기법은 기계적으로 초기 상태표를 작성해놓고, 중복되는 상태를 축약하여 최적의 상태표에 이르는 기법이다. 밀리 머신 (Mealy) 축약 예를 들어보자, 가능한 모든 패턴이 "리셋, 0 ,1, 00, 01, 10, 11"인 상태를 "A, B, C, D, E, F, G"에 할당한 후 다음 상태와 출력을 표현하면 초기 상태표는 아래와 같다. 여기서 우리는 축약을 시작하는데 상태 p혹은 q에서 어떤 입력 x에 대해 다음 상태와 출력이 같다면 p와 q는 동등 상태로 간주하여 축약할 수 있다. 다음 상태와 출력이 동일한 것은 A A 0 0이 있다. 즉, 상태 D == F == G인 것이다. 이에 다음 상태 중에 F와 G를 D로 통일하여 .. 2022. 1. 6.

티스토리툴바