공부방

그래프 그래프 G는 다음의 두 가지 집합으로 구성되며, G={V,E}로 표시된다. 여기서 V는 정점들의 집합이며, E는 정점들을 연결하는 선들의 집합이다. 차수 정점 u에 접합된 연결선의 수 차수는 deg(u)와 같이 표기하기도 함 오일러 경로를 갖기 위한 필요 충분 조건 2개 이상의 정점을 갖는 루프가 없는 연결 그래프에서 홀수 차수를 갖는 정점이 하나도 없거나 오직 두 개만 존재해야 한다. 특히 모든 정점이 짝수 차수를 가지면 오일러 순환이 존재하며, 이 그래프는 오일러 그래프이다. 해밀톤 경로(Hamitonian Path) 그래프 G에서 모든 정점을 정확히 한 번만 지나는 경로 해밀톤 순환(Hamiltonian cycle 혹은 circuit) 시작점과 끝점이 같은 해밀톤 경로 TSP 알고리즘 하나의..

카르노 맵(Karnaugh Map) 부울 함수의 간단한 논리합 형식을 찾아내는 방법 카르노 맵을 만들 때 변수가 2개이면 2x2, 변수가 3개면 4x2, 변수가 4개면 4x4, ... 인접하는 칸들은 동일한 변수를 갖고 있어야 한다. 앞의 예에서 (xy, xy', x'y', x'y)같이 된다. 그리고 인접되는 칸들은 원통처럼 연결되어 있다. 인접하는 칸들을 묶을 때는 2^n, n^(n-1),... 순으로 묶는다. 예를 들면 변수가 3개일 때 2^2, 2 순서로 인접하는 항을 묶는다.

게이트와 부울 연산 전자 장치의 입력과 출력은 0 또는 1이기 때문에 전자 회로를 설계하는데 부울 대수를 사용할 수 있다./ 게이트 : 회로의 기본 요소 인버터 하나의 입력과 하나의 출력을 가진다. 입력으로 받은 값의 보수를 출력한다. 인버터의 입력이 1이면 0을 출력, 0을 입력하면 1이 출력. OR 게이트 두 개 이상의 부울 변수 값을 입력으로 받아 이 값들의 부울 합을 출력한다. AND 게이트 두 개 이상의 부울 변수 값을 입력으로 받아 이 값들의 곱을 출력 논리 회로 설계 문제->입력과 출력 정의 부울 함수->부울식(논리식)->논리 회로

부울 대수 집합 S={0,1} 에 대해 다음의 세 가지 연산이 존재 보수(complement) 부울 합(boolean sum) 부울 곱(boolean product) 보수 '로 표시 원소 0에 대하여 0'=1, 원소 1에 대하여 1'=0 합 : +(OR) 1+1=1 1+0=1 0+1=1 0+0=0 곱 : *(AND)로 표시 (점은 생략하여 표기하기도 한다.) 1*1=1 1*0=0 0*1=0 0*0=0 연산 우선 순서 : 보수->곱->합 부울 변수 집합 S={0,1}의 원소 값만을 갖는 변수 부울 함수 0또는 1의 입력값들에 대하여 0또는 1의 출력값을 갖는 함수 차수 n의 부울 함수 부울 식 항등 n개의 변수로 이루어진 부울 함수 F,G가 있을 때, 모든 변수 x1, x2,...,xn 값에 대하여 F(x..

추론 이미 "참"으로 알고 있는 명제(들)로 부터 새로운 "참"인 명제를 찾아내려고 한다. 이러한 과정을 통해서 새로운 지식을 덕게 된다. 올바른 추론의 규칙을 우리는 논리라고 부른다. 추론의 타당성 P1, P2...들을 True라고 정해놓은것을 '전제'라고 한다. 새로운 명제를 찾아내려고 하는 것을 '결론'이라고 한다. 여기서 P들이 True라면 도출된 결론 Q는 True라고 주장할 때, 이 추론은 타당한가? 연역법 추론의 방법 중 하나 형식 논리의 다음과 같은 명제의 틀에 기반을 둔다. 연역법의 예 전제 : All men is mortal.(T) Socrates is a man.(T) 결론 : Therefore, Socrates is mortal.(T) 전제 : 모든 컴퓨터 공학과 학생들은 C언어를 ..

동치 '논리적으로 일치한다'는 의미 흔히 동치는 같은 의미를 가진 더 쉬운 명제를 발견하는데 사용 동치법칙에는 다양한 종류가 있다. 굉장히 복잡해 보이는 합성명제라도 간단한 명제로 바꿀 수 있다. 드모르간 법칙 흡수 법칙 합집합 연산을 하거나 교집합 연산을 할 때 양쪽에 있는 두 변 중 하나만 남겨지기 때문에 붙은 이름 한쪽이 다른 쪽에 흡수된다는 의미 부정법칙 여집합이 반대의 의미를 갖기 때문에 붙여진 이름 함축 법칙

명제 p->q 역 q->p 이 ~p->~q 대우 ~q->~p / 기본 명제의 참,거짓과 같다.

이산수학 불연속적인 수학 컴퓨터를 위한 수학 컴퓨터에서는 내부적으로 0과 1만을 다루는데 그러한 불연속적인 데이터의 흐름을 다루기에 적합한 수학적 사고라고 할 수 있다. 명제 진실 혹은 거짓 참(True)이나 거짓(False)으로 진리를 구분할 수 있는 문장 명제는 0 또는 1만을 가지는 컴퓨터 메모리처럼 항상 참과 거짓 둘 중 하나의 값만을 가진다. 여러 개의 명제를 조합할 수 있다. ex) 원빈은 잘생겼다.(X) / 컴퓨터는 재미가 없다.(X) / 11은 소수이다. (O,참) / 모기는 동물이다.(O, 참) 연산자 명제를 연산하기 위한 도구 이산수학의 기본 연산자로는 6가지가 있음 각 연산자는 컴퓨터 분야에서 굉장히 많이 사용 1. Not 만약 p가 참일 때->(Not)p=>거짓 2. And p->참..

네트워크 21번 포트 : 데이터 전송을 제어하기 위한 신호를 주고 받기 위함 네트워크 20번 포트 : 실제 데이터(파일) 전송에 사용 FTP는 데이터(파일)를 전송함에 있어, 수동 모드와 능동 모드 두가지를 지원한다. 능동 모드 클라이언트에서 FTP 서버의 21번 포트로 접속을 시도한다. 이 연결을 통해 FTP 명령을 주고 받는다. PORT 명령을 보내어 데이터 연결을 위한 포트를 서버에 알린다. 서버는 클라이언트에게 이 정보를 받아 20번 포트에서 클라이언트가 알려준 포트로 데이터 연결을 시작한다. 포트에서 포트로 데이터 연결을 한다? FTP에서 "포트에서 포트로 데이터 연결을 시작한다"는 말은 네트워크 연결을 설립하는 과정을 설명하는 것 클라이언트는 자신의 IP 주소와 데이터 연결에 사용할 포트 번호..

현대의 인터넷은 OSI 모델이 아닌 TCP/IP 모델을 따르고 있다. TCP/IP 모델을 따르는 이유 : OSI모델 이 TCP/IP 모델과의 시장 점유 싸움에서 졌기 때문에 TCP/IP->OSI 모델과 마찬가지로 네트워크 시스템에 대한 모델 TCP/IP 소켓 프로그래밍 운영체제의 Transport layer에서 제공하는 API를 활용해서 통신 가능한 프로그램을 만드는 것을 TCP/IP 소켓 프로그래밍, 또는 네트워크 프로그래밍이라고 한다. 소켓 프로그래밍 만으로도 클라이언트, 서버 프로그램을 따로따로 만들어서 동작시킬 수 있다. TCP/IP 소켓 프로그래밍을 통해서 누구나 자신만의 Application Layer 인코더와 디코더를 만들 수 있다. 응용계층 Application에서 Data가 생성/처리 되..