자료구조 개요 자료구조 개념 자료구조란 데이터의 구조적 특징이 잘 살도록 체계적으로 데이터를 저장하고 사용하는 방법 데이터마다 특정한 방법 (효율적인 방법)으로 저장되거나 사용 자료구조 분류 자료구조는 단순 구조, 선형 구조, 비선형 구조로 분류 단순 구조 정수(integer), 실수(float, double), 문자(char), 문자열(string) 등의 자료형 데이터들 사이의 관계가 아닌 개별 데이터 1개의 형태를 의미 선형 구조 어떤 순서에 따라 데이터들이 한 줄로 늘어선 형태의 자료구조 대표적인 선형 구조 배열(Array), 연결 리스트(Linked list), 스택(Stack), 큐(Queue) 등 비선형 구조 비순차적인 성질을 지닌 데이터들을 표현한 자료구조 대표적인 비선형 구조 트리(Tree..

플립플롭 (Flip-Flop) Flip-Flop이란? - 플립 플롭이란, 1bit를 기억할 수 있는 순서회로를 의미한다. - 플립 플롭이 여러개 모여있는 장치가 레지스터다. 조합회로 vs 순서회로 ▶ 조합회로 - 게이트로만 이루어진 논리회로 - 외부의 입력에 의해서만 출력이 발생하는 논리회로 ▶ 순서회로 - Flip-Flop과 게이트를 연결한 논리회로 - 내부의 상태값에 따라 출력이 발생하는 논리회로 Flip-Flop의 기본형태 1비트를 기억하는 기본적인 방법 - 위의 회로는 loop(루프)를 도는 구조를 갖는다. - 무한히 순환하는 구조로 인하여 NOT과 NOT 사이에 1비트가 계속 살아있게 되는 구조다. - 즉, 1비트가 기억되는 것이다. Flip-Flop 회로도 - 위에서 본 기본 형태를 기반으로 ..

집적 회로 집적 회로 ; 작은 실리콘 칩에 저항, 커패시터, 다이오드, 트랜지스터 등 전자 부품을 여러 공정을 거쳐 내부적으로 상호 연결한 것 칩 ; 실리콘 반도체로 세라믹 또는 플라스틱 기판에 부착하여 외부 핀에 연결한다. 다이싱 ; 동그란 형태의 웨이퍼에 수많은 격자 모양의 사각형을 만든 후 그 안에 게이트를 집적시키는 것 본딩 ; 소자가 움직이지 않게 붙이는 것 패키징 ; 케이스를 씌우는 것(포장하는 것) 디지털 논리군 → 무엇이 있다 정도만 알아두기. 사용 예시 ECL : 슈퍼컴퓨터 CMOS : 핸드폰, 손목시계 TTL과 CMOS의 비교 유형TTLCMOS 전파지연 낮다 높다 소비전력 높다 낮다 잡음여유도 낮다 높다 기타 온도에 따라서 전압이 크게 변함 구조가 간단하고 집적하기 쉬움 ⇒ 단가가 쌈 ..

조합 논리 회로 조합 논리 회로의 개요 ; 현재 입력 값으로 출력이 결정되는 회로 조합 논리 회로의 종류 반가산기 ; 1자리 2진수 2개를 입력하여 합(S)과 캐리(C)를 출력하는 조합 논리 회로 위의 진리표를 바탕으로 논리 회로를 그린다. 논리 기호 ⇒ 논리 회로의 게이트 부분을 네모 박스로 묶어서 처리 전가산기 ; 2진수 입력 A, B와 아랫자리에서 올라온 캐리 C를 포함하여 1자리 2진수 3개를 더하는 조합 논리 회로 SUM = A'B'C + A'BC' + AB'C' + ABC = A'(B'C + BC') + A(B'C' + BC) = A'(B xor C) + A(B xnor C) = A'K + AK' = A xor K = A xor B xor C B'C' + BC = B xnor C인 이유 Car..

논리식의 간소화 간소화 ; 주어진 논리식에서 불필요한 항과 변수를 제거하고 간소화해서 등가 회로로 만드는 것 불 대수 법칙 이용 : 불 대수의 공리와 기본 법칙을 이용해 대수적으로 간소화 카르노 맵 이용 : 논리 변수의 개수가 개 이하일 때 주로 사용 도표법 이용 : 퀸-맥클러스키 방법 간소화의 장점 회로가 경제적이게 됨 소비 전력이 효율적 제품 소형화 불 대수 법칙을 이용한 간소화 카르노 맵을 이용한 간소화 카르노 맵 : 논리식에서 사용될 최소항을 각 칸에 넣어 표로 만들어놓은 것 2개 묶으면 2개의 공통항이, 4개 묶으면 1개의 공통항이 나온다. 4변수 카르노 맵 2개 묶으면 3개의 공통항이, 4개 묶으면 2개의 공통항이, 8개 묶으면 1개의 공통항이, 16개 묶으면 '1'이 나온다.

불 대수 불 대수 ; 1845년 영국의 수학자 조지 불이 창안한 논리식을 표현하고 간소화하는 수학 AND, OR, NOT으로 표현 입력과 출력은 알파벳 대문자로, AND는 곱셈으로, OR는 덧셈으로, NOT은 A바 또는 A'로 표현 입력에 따라 원하는 출력이 나오도록 논리식을 만들 수 있음 불 대수 법칙 불 대수의 모든 항은 0 또는 1을 갖는다. 아래의 표는 증명 없이 사용하기로 한 AND와 OR의 불 대수 공리 불 대수의 기본 법칙 이때 1은 전체 집합(U), 0은 공집합이라고 생각하면 된다. 진리표를 이용한 분배 법칙 A+B*C = (A+B)*(A+C)의 증명 15번에 대한 증명 진리표를 이용한 드모르간의 정리 (A+B)' = A' * B' 16번에 대한 증명 아래와 같이 논리 게이트로 표현할 수 ..

논리 게이트 논리 게이트의 개념과 종류 논리게이트 ; 입력 단자 1개 이상과 출력 단자 1개로 구성되는 전자 회로 동작 설명을 위해 진리표 사용 NOT 게이트 ; 1개의 입력과 1개의 출력을 갖는 게이트로 부정을 표현 버퍼 게이트 ; 입력 신호를 그대로 출력하여 단순 전송을 표현 3상태 버퍼 게이트 ; 출력이 Low High, 하이 임피던스 중 하나 제어 단자 E를 통해서 회로를 개폐함 E위에 바 붙으면 NOT을 의미. 즉 원래는 1일 때 열리는데, E'면 0일때 열림 AND 게이트 ; 입력이 모두 1인 경우에만 출력이 1이 됨 입력 중 하나라도 0이 있으면 출력이 0이 되는 논리곱 OR 게이트 ; 입력이 모두 0인 경우에만 출력이 0 입력 중 1이 하나라도 있으면 출력은 1이 되는 논리합 NAND 게이..