컴퓨터 이론66 02. 음수 표현과 산술 연산 음수 표현 방법 음수를 표현하기 위해서는 일반적으로 보수를 이용하여 음수를 표현하게 된다. 보수를 이용한 표현 방법 중에서도 부호와 절대치, 1의 보수, 2의 보수 표현방법에 대해서 살펴보자 부호와 절대치 가장 왼쪽 비트(MSB)를 부호 비트, 나머지 비트는 값의 절댓값을 나타내는 방법이다 즉, 0011은 부호비트가 0 양수 011은 십진수로 3을 나타내므로 +3을 의미하고, 1011은 부호비트가 1 음수 011은 십진수로 3을 나타내므로 -3을 의미한다. 수의 표현 범위는 n비트 일때, 1비트가 부호이므로 -(2^(n-1)-1) ~ (2^(n-1)-1)이다. 위 예시의 경우에는 n=4이므로 표현범위는 -7 ~ 7이다. 1의 보수 1의 보수는 2진수의 모든 비트를 반전시킨 형태이다. 즉, 0011은 십진.. 2023. 12. 3. 01. 진법 표현 및 진법 변환 진법이란? 진법은 수를 표현하는 방법으로 다양한 문화와 수학체계에서 사용된다. 가장 흔하게 사용되는 진법은 10진법으로 숫자 0부터 9까지 숫자를 사용하여 수를 표현한다. 각 진법은 기수라고 불리는 값에 의해 정의된다. 10진법의 경우 기수가 10이며, 0부터 9까지 10개의 기호를 사용하여 수를 표현한다. 다른 진법의 경우에도 마찬가지로 해당 진법의 기수에 따라 사용되는 기호가 달라진다. 주요 진법 표현 1. 2진법 : 기수가 2이므로 0과 1만을 사용하여 수를 표현한다. 컴퓨터에서는 0과 1의 두 가지 상태를 나타내는 데 사용되며, 이진수로 표현된다. 2. 8진법 : 기수가 8이므로 0부터 7까지의 숫자를 사용하여 수를 표현한다. 3. 16진수 : 기수가 16이므로 0부터 9까지의 숫자와 A부터 F까.. 2023. 7. 25. 00. 소개 학습자료 : 디지털 논리회로 - 임석구 디지털 논리회로 | 임석구 - 교보문고 디지털 논리회로 | 입문자에게 꼭 맞는 이론 설명과 유용한 디지털 논리회로 실험 자료디지털 하드웨어를 처음 배우는 전기, 전자, 컴퓨터, 정보통신 관련 학과 학생을 대상으로 합니다.친절한 product.kyobobook.co.kr 디지털 디자인 - Moris Mano 디지털 디자인 | M. Morris Mano - 교보문고 디지털 디자인 | ▶ 이 책은 3D그래픽일반을 다룬 이론서입니다. 3D그래픽일반의 기초적이고 전반적인 내용을 학습할 수 있습니다. product.kyobobook.co.kr Mano의 컴퓨터시스템구조 - Moris Mano Mano의 컴퓨터시스템구조 | M. Morris Mano - 교보문고 Mano의 컴퓨.. 2023. 7. 25. 52. 기수 정렬 기수 정렬이란? 기수 정렬은 비교 정렬이 아닌 정렬 알고리즘 중 하나로, 정렬할 요소들을 자릿수별로 비교하여 정렬하는 방법이다. 기수 정렬은 요소들을 자릿수별로 그룹화하고 정렬하는 방식으로 동작하며, 작은 자릿수부터 큰 자릿수까지 반복하여 정렬을 수행한다. 동작 방식 1. 정렬할 요소들을 가장 낮은 자릿수부터 가장 높은 자릿수까지 반복하여 처리한다. 2. 각 자릿수에 대해 요소들을 그 자릿수를 기준으로 그룹화한다. 3. 가장 낮은 자릿수부터 시작하여 요소들을 해당 버킷에 배치한다. 4. 버킷에 배치된 요소들을 순서대로 가져와 정렬된 순서로 재배치한다. 5. 모든 자릿수에 대한 처리가 완료될 때까지 위 과정을 반복한다. 동작 방식만 보면 쉽게 이해하기 어려울 수 있다. 코드를 보고 직접 구현하면서 이해하는.. 2023. 7. 4. 51. 힙 정렬 힙 정렬이란? 힙 정렬은 힙 자료구조를 기반으로 한 정렬 알고리즘이다. 힙은 완전 이진트리 형태로 구성되며, 부모 노드와 자식 노드 간에 특정한 조건을 만족하는 트리이다. 힙 정렬은 주어진 리스트를 힙으로 변환한 후, 최대 힙 또는 최소 힙을 구성하여 정렬을 수행한다. 동작 방식 1. 주어진 리스트를 힙으로 변환한다. 이를 위해 최대 힙 또는 최소 힙으로 구성하는 고정을 수행한다. 2. 힙에서 최대(최소) 값을 추출하여 정렬된 리스트의 마지막 요소로 이동시킨다. 3. 힙의 크기가 1이 될 때까지 위 과정을 반복한다. 힙 정렬은 힙 자료구조를 사용하기 때문에 효율적인 정렬 알고리즘이다. 시간 복잡도는 항상 O(n log n)을 가진다. 하지만 일반적으로 다른 정렬 알고리즘보다는 느린 편에 속한다. 힙 정렬.. 2023. 7. 4. 50. 합병정렬 합병정렬이란? 퀵 정렬과 마찬가지로 분할 정복 알고리즘을 사용하여 리스트를 정렬하는 알고리즘이다. 리스트를 반으로 나눈 후, 각각을 재귀적으로 정렬하고 병합하여 최종적으로 정렬된 리스트를 생성한다. 동작 방식 1. 리스트를 반으로 나눈다. (길이가 1 이하가 될 때까지 재귀적으로 반복한다.) 2. 나누어진 각 부분 리스트에 대해 정렬을 수행한다. 3. 정렬된 부분 리스트들을 병합하여 한 개의 정렬된 리스트를 생성한다. 4. 재귀 호출이 완료되고 병합이 이루어진 후에는 정렬된 리스트가 반환된다. 합병 정렬은 리스트를 작은 부분으로 나누어 정렬하고 병합하기 때문에 안정적이고 효율적인 알고리즘이다. 항상 일정한 시간복잡도 O(n log n)을 보장하며, 대부분의 경우에서 다른 알고리즘보다 빠른 실행 속도를 보.. 2023. 7. 4. 이전 1 2 3 4 5 6 ··· 11 다음