Archive

메가존아이티평생교육원 컴퓨터구조 참고논리회로조합 논리회로 combinational logic circuit출력이 현재의 입력값에 의해서만 결정되는 논리회로 = 입력이 바뀌면 즉시 출력이 바뀜기억 장치 없음종류가산기 adder2진수 덧셈을 계산하는 회로가산기를 응용하여 감산기 subtractor도 구현 가능함 (단 sum과 carry가 아닌 difference, borrow 발생)반가산기 half adderx = 0, y = 0 → s = 0, c = 0x = 0, y = 1 → s = 1, c = 0x = 1, y = 0 → s = 1, c = 0x = 1, y = 1 → s = 1, c = 1sum = x와 y를 더한 값carry = x와 y를 더하는 과정에서 자리올림이 발생하면 1, 발생하지 않으면 ..

메가존아이티평생교육원 컴퓨터구조 참고컴퓨터시스템의 구성하드웨어5대 기능: input(입력), process(연산, 제어), storage(저장), output(출력)중앙처리장치 CPU central processing unit연산장치 ALU arithmetic logic unit산술연산과 논리연산을 수행하는 계산기산술연산: 사칙연산논리연산: 참과 거짓을 판별하는 연산제어장치 CU control unitCPU 내부에서 일어나는 모든 작업을 통제 및 관리하는 지휘자명령어를 해석하고, 필요한 곳으로 제어 신호를 전달함레지스터 registerCPU가 데이터를 처리할 때 사용하는 빠르고 임시적인 작업 공간기억장치 memory device주기억장치 main memory = RAM random access memor..

메가존아이티평생교육원 이산수학 참고이산수학 개념과 응용 분야이산수학디지털 컴퓨터가 데이터를 처리하는 과정에 필요한 수학적 개념명제, 논리의 참과 거짓, 집합의 포함 및 관계의 유무, 함수의 입출력 등 애매함 없이 확실히 결정되는 개념을 다룸어디에 응용될까?예) 행렬, 관계 → 2/3차원 그래픽, 머신러닝, 관계형 데이터베이스예) 부울 대수 → 디지털 회로 설계예) 그래프, 트리 → 통신 네트워크, 라우팅 알고리즘, 탐색명제명제 proposition참, 거짓을 명확히 구분할 수 있는 문장이나 수식의문문, 감탄문, 명령문은 명제가 될 수 없음종류단순명제더 이상 나눌 수 없는 단위의 명제예) 5는 3과 같다.합성명제 = 복합명제 = 겹명제하나 이상의 단순명제가 연산에 의해 결합되어 만들어진 명제예) 조지 워싱..