박스여우 - BoxFox

제어장치 제어장치는 주기억 장치에 저장되어 있는 명령어(프로그램)을 순서대로 호출하여 해독한 후, 제어 신호를 발생시켜컴퓨터의 각 장치를 동작하도록 하는 장치이다 제어장치가 하는일- 입력된 데이터를 기억장치에 저장- 기억 장치에 있는 데이터를 연산 장치로 이동시킨다.- 연산이 완료되면 그 결과값을 다시 기억장치로 이동시킨다.- 기억 장치에 저장된 데이터를 출력장치로 이동시켜 출력시킨다 중앙처리 장치의 작동과정1)명령어의 주소 전송을 위해 카운터(PC)에 기억된 주소를 메모리 주소 레지스터(MAR)로 보낸다.2)주기억 장치에서 읽어온 명령어를 명령어 레지스터(IR)에 저장하고 PC를 1증가시킨다3)명령어의 연산코드OP code) 필드와 주소필드를 각각 해독기와 주소처리기로 보낸다4주소처리기는 피연산잔의 주..

연산장치 주기억 장치로 부터 받은 자료에 대하여 프로그램의 명령에 따라 산술 연산과 논리 연산을 수행 연산장치의 구성 1)산술 연산회로 - 데이터의 값을 더하는 가산기를 중심으로 이루어짐 - 누산기에 저장된 데이터와 레지스터에 있는 데이터를 더하여 결과값을 누산기에 다시 저장 2)논리 연산 회로 - 두 데이터에 대해 AND,OR,NOT,XOR등의 논리 연산을 하는 조합논리 회로로 만들어진 회로 3)누산기 - 기억장치로 부터 연산할 데이터를 제공받아 보관 하거나 가산기로부터 연산결과를 다시받아 보관하는 레지스터 4)보수기 - 컴퓨터에서 음수를 처리하기 위한 장치 - 보수로 표현된 음수를 가산기에 입력하여 덧셈을 하면 뺄셈을 하는결과값 5)데이터 레지스터 - 연산에 사용하는 데이터가 두개이상일 경우 데이터를..

CPU 제어장치 - 제어신호를 보내고, 각장치들의 동작 감시,감독 연산장치 - 산술,논리,비교,자리이동 연산들 기억장치 주기억장치 -ram : 휘발성 -rom : 비휘발성 SW 시스템 SW 제어 프로그램 감시 프로그램 : sw의 동작을 감시한다. 데이터 관리 프로그램 : 데이터 전송,파일 관리 작업 관리 프로그램: 작업의 연속적인 처리 처리 프로그램 : 데이터를 처리 언어번역, 분류/병합,유틸리티,서비스프로그램 등 응용 SW 사용자 프로그램 : 사용자가 자신의 업무나 목적에 맞게 작성한 프로그램 급여처리,재고관리,인사관리 프로그램등 패키지 프로그램 : 사무 자동화를 위해소프트웨어 개발 회사에 의해 제작된 프로그램 워드프로세서, 스레드시트, 데이터베이스,프레젠테이션 등 컴퓨터의 특징 1 자동성 : 자동적으..

큐 큐는 FIFO 구조로 First In First Out, 선입선출, 먼저 삽입된것이 먼저 출력되는 구조입니다. 큐에서 출력될 자료를 가리키고 있는 포인터를 front(head)라고 하고, 삽입될 위치를 가리키고 있는 포인터를 rear(tail)라고 합니다. 큐도 스택구조와 마찬가지로 삽입과 출력을 할수있는데요, 삽입하는것을 put, 출력하는것을 get으로 구현합니다. 큐는 일회성이라는것이 특징입니다. 아래 큐의 동작과정을 보시면 알겠지만, 한번 사용된 공간은 다시 사용하지 않아서 큐의 구조는 일회성이라는 단점이 있습니다. Put(A) put(B) get(A) get(B) put(C) (rear) (rear) (rear) (rear),(front) [C](front) (rear) [B] [B](fron..

스택 스택은 FILO 구조로 First in Last out입니다. 스택의 맨 밑 바닥은 base또는 bottom 맨위는 top이라 불립니다. 스택에 자료를 넣는 것을 push 빼는것을 pop이라 부릅니다. 스택구조에서 자료를 삽입하거나 출력할때 탑은 스택안에 들어있는 자료의 맨 위의 위치를 가리키며 움직이게 됩니다. 만약 스택에 push를 해서 스택구조의 최대까지 도달하게 되었으면 오버플로우 상태라고 나타내고, 더이상 push를 하여 자료를 넣을수 없게됩니다. 반대로 pop을 해서 스택구조의 최저까지 도달하게될시에는 언더플로우 상태라고 나타내고, 더이상 pop을하여 자료를 출력할수없게됩니다. 이 스택구조는 대체 어디에 쓰이냐? 우리가 흔히 사용하는 중위 표기법! ex)5+8x8 와 같이 연산자가 가운데..

패리티 비트란? 정보를 전달하는 과정중에 오류가 있는지 검사하기위해 생겨난 것입니다. 그럼 어떤식으로 패리티비트로 오류를 검출해내는가? 바로, 원본의 보내려고하는 정보(데이터)뒤에 비트를 추가하면 됩니다! 예를 들어서 1101101이라는 7bit짜리 정보가 있습니다. 이 정보에있는 '1'의 수를 세어서 그 갯수가 홀수,짝수인지 따져봅니다. 홀수 패리티방식일때는 '1'의 개수가 홀수면 '0'을, 짝수면 '1'을, 반대로 짝수패리티방식에서 '1'의 갯수가 홀수면 '1'을, 짝수면 '0'을 맨뒤의 bit에 추가해줍니다. 그럼, 홀수패리티방식에서는 11011010, 짝수 패리티방식에서는 11011011 이 결과가 되게됩니다. 이 원리를 이용해서 패리티비트가 홀수면 오류를 발생했을것을 알수있고, 홀수 패리티는 홀..

불대수란? 하나의 명제를 참,거짓인지 판단하는데 이용되는 수학적인 방법입니다. 컴퓨터구조에서 이것을 사용하는 이유는 논리식을 간단하게 정리할수있기때문입니다. 교환법칙 : A + B = B + A, A * B = B * A 결합법칙 : A+(B+C) = (A+B)+C, A*(B*C) = (A*B)*C 분배법칙 : A*(B+C) = A*B+A*C, A+(B*C) = (A+B) * (A+C) 멱등법칙 : A+A = A, A*A=A 보수법칙 : A+A' = 1, A*A' = 0 향등법칙 : A+0 = A, A+1 = 1 , A*0 = 0, A*1 = A 드모르간 : A'+B' = (A*B)' , A'*B'=(A+B)' 복원법칙 : A''=A 여기서 드모르간의 법칙은 사람의이름을 따서 만든 법칙인데, 드모르간의 ..

GIF와 JPG PNG 공통점 기본적으로 세가지 모두 그림이나 사진에 사용되는 그림 파일 형식입니다. 칼라표현이 가능하고, 인터넷에서 사용할 수 있는 기본적인 포맷(형식)입니다. 가장 중요한것은 점(비트맵) 으로 그림을 표현하는 형식입니다. 비트맵의 반대형식은 백터방식입니다. JPG JPG는 손실압축방법( 픽셀데이터중에서 눈으로 분간하기 어려운 픽셀을 버려서 압축률을 높이는 방식) 을 사용하여 용량이 작은파일을 만들수있습니다. 경우에 따라 PNG와 5-10배의 용량차이를 보이기도 합니다. 하지만 용량이 작은만큼의 리스크도 존재합니다. JPEG 압축은 양자화의 영향으로, 바라지 않던 잡티가 낄 수 있습니다. 문자나 날카로운 경계가 있는 그림은, JPEG에서 생기기 쉬운 뭉개짐 없이 JPEG보다 압축을 더 ..

보수 보수에 대해서 보수는 보충해 주는수라는 뜻이고, 자릿수 올림에 필요한 최소한의 수(부족한수)입니다. 우선 9의 보수를 보면, 9로 채워진 칸에 임의의수 A를 뺀다고 생각하시면 됩니다. 9999 - 1234 = 8765 예 바로 8765가 1234의 9의 보수입니다. 여기서 8765+1을 하게되면 10의 보수가 되는것입니다. 이해를 돕기위해 10진수에서 거꾸로 생각하면, 10진수 1234의 보수는(10000-1234=)8766 8766에서 -1을하면 9의 보수값이 되는것입니다. 이번에는, 6612의 8의보수를 구해봅시다 우선 7의 보수로 7777-6612를 구한뒤 +1을 더하면 됩니다. 7777-6612 = 1165 +1 1166 왜 8의보수로 바로 구하지 않냐구요? 8의 진수로 10000-6612이..