개발 뜯기/컴퓨터과학

✔ 무관조건 무관조건(don't care condition) 입력변수들의 조합에 따라 함수값이 발생하지 않는 경우 함수값이 0과 1 중 어떤 출력값으로 나와도 무관한 경우 BCD 코드 2진수 16개 조합 중 10개 조합만 사용 나머지 6개 조합(1010, 1011, 1100, 1101, 1110, 1111 : 10 ~15)은 미사용 따라서 BCD 코드를 사용하는 논리회로는 6개 조합이 발생하지 않는다는 가정하에 동작 ∴ 6개 조합과 무관하게 동작되는 논리회로가 구성 부울함수에서 무관조건의 표현 무관조건은 부울함수를 더욱 간소화하는데 사용한다. 무관조건은 X로 표시한다. : 3변수 부울함수에 대한 무관조건이다. 3개의 변수 A, B, C에 대한 2진수의 열 000, 001, 111인 경우 해당 부울함수의 ..

✔ 카르노 도표를 이용한 간소화 부울함수의 간소화 방법 1. 대수적인 방법 주어진 부울함수에 부울대수 정리를 대수적으로 적용해 간소화 도표 방법과 테이블 방법의 이론적 바탕 2. 도표 방법 카르노 도표(Karnaugh map)를 사용하는 방법 카르노 도표를 사용하여 부울함수의 각 항들을 곱이나 합 형태로 간소화 여섯 개 이하의 변수를 가진 부울함수에 사용 3. 테이블 방법 퀸-맥클러스키(Quine-Mcluskey) 방법 테이블을 사용해 간소화 알고리즘을 구현한 방법 많은 변수를 가진 부울함수에 적합 카르노 도표의 개요 카르노 도표 여러 개의 사각형으로 된 다이어그램 사각형은 각각 하나의 최소항 또는 최대항을 의미 최소항 또는 최대항들이 차지하는 도표내의 면적을 이용하여 간소화 카르노 도표는 부울함수의 입..

✔ 부울함수의 정규형 및 표준형 부울함수의 정규형 : 부울함수를 최소항(sum of minterm)의 합이나 최대항(product of maxterm)의 곱으로 표현한 것 정규형 1. 최소항과 최대항 최소항 논리곱(AND)으로 표현되는 어떤 변수의 결합 결과가 논리 1이 나오도록 하는 것 걍 m의 j값을 이진수로 바꿔서 항으로 표시하자 최대항 논리합(OR)으로 표현되는 어떤 변수의 결합 결과가 논리 0이 나오도록 하는 것 이진수로 바꿔 만든 최소항 m의 쌍대 M을 만들자 1) 최소항 각 변수의 문자 1개씩 모두 n개의 논리곱 항으로써 그 결과가 논리 - 1인 경우 mj로 표시 2) 최대항 각 변수의 문자 1개씩 모두 n개의 논리합 항으로써 그 결과가 논리 - 0인 경우 Mj로 표시 3) 진리표를 부울함수..

✔ 논리연산 논리연산의 개요 2진 디지털 시스템에서 입출력 관계를 표현하는 방법 1. 그래프나 진리표 2. 논리함수 입력에 따라 변수가 어떻게 변하는가를 나타내는 함수로 표현 입력이 2진 논리값이므로 논리함수(F = X)로 나타낸다. 논리집합과 논리연산 논리집합(부울집합) 집합이 0(거짓)과 1(참)으로만 구성된 집합 {0,1} 논리연산(부울연산) 두 개의 이산값에 적용되는 연산 논리집합{0,1}에 대한 세 가지 논리연산 AND 연산 : 점( · )으로 표시, 생략 가능 OR 연산 : 덧셈 기호(+)로 표시 NOT 연산 : 변수 위에 줄(-)을 그어 표시 ✔ 논리게이트 기본 논리게이트 1. AND 게이트 2. OR 게이트 3. NOT 게이트 NAND 게이트와 NOR 게이트 1. NAND 게이트 2. NO..

✔ PKI(Public Key Infrastructure): 비대칭키 암호 시스템 평문(데이터)를 공개키로 암호화하면 개인키로 복호화가 되고 반대로 개인키로 암호화하면 공개키로 복호화가 가능한 것이 핵심이다. 공개키 : 외부에 공개 가능한 키 개인키 : 외부에 공개 불가능한 키 이 두 키를 가지고 있으면서 소유자를 증명하는 것이 PKI 인증서이다. 통신주체는 PKI 인증서를 모두 갖고 있어야한다. 기본적인 비대칭키 암호화 알고리즘은 다음과 같이 수행된다. 철수와 영희는 서로 공개키를 교환한다. 철수는 영희의-공개키로 데이터를 암호화하여 영희에게 보낸다. 영희는 자신의 개인키로 데이터를 복호화 한다. 영희는 철수에게서 받은 철수-공개키로 암호화하여 철수에게 보낸다. 철수는 자신의 개인키로 데이터를 복호화 ..