본문 바로가기

전체 글227

[컴퓨터 구조] 소수 표현과 Error 검출 기법 *[Mano의 컴퓨터 시스템 구조 3판]의 공부할겸 요약한 내용입니다. 이진 소수점 - 컴퓨터에서 +부호는 0, -부호는 1로 표기된다. - 이진 소수점의 위치는 소수 부분이나 정수 부분 또는, 정수-소수 함계 표시하기 위해 필요하다. - 레지스터 내에서 이진 소수점의 위치를 표기하는 두가지 방법: 고정 소수점 표현, 부동 소수점 표현 고정 소수점 표현(Fixed-Point Representation) 이진 소수점은 언제나 고정된 위치에 존재한다. (1) 분수를 표현하기 위해서 레지스터의 맨 왼쪽에 두는 것 (2) 정수값을 표현하기 위해서 레지스터의 맨 오른쪽에 두는 것 3가지 정수 표현 방법 (1) 부호 절대값 표현 ex) +14: 0 0001110, -14: 1 0001110 (2) 부호화된 1의 보.. 2022. 4. 13.
[컴퓨터 구조] Memory와 숫자 표현 *[Mano의 컴퓨터 시스템 구조 3판]의 공부할겸 요약한 내용입니다. 메모리 장치 - 정보의 입출력 기능을 가지고 있는 저장요소들의 집합이다. - 메모리는 이진정보를 word단위로 저장한다. - 메모리의 각 워드는 0에서부터 2^k-1까지의 주소를 가지고 있어서 주소 입력의 값에 따라 특정 워드가 선택된다. - 메모리의 크기: 1Kilo(K) = 2^10 1Mega(M) = 2^20 1Giga(G) = 2^30 - 메모리 용량은 저장할 수 있는 총 바이트 수로서 나타낸다. *word(워드): 정보처리의 단위로 1개 이상의 바이트로 구성된다. *Byte(바이트): 8bits로 이루어진 비트 그룹 IC Memory - RAM: Volatile(휘발성) Memory- ROM: Non-Volatile(비휘발성.. 2022. 4. 11.
[백준] 2010번: 플러그 - 자바 https://www.acmicpc.net/problem/2010 2010번: 플러그 첫째 줄에 멀티탭의 개수 N이 주어진다. (1 ≤ N ≤ 500,000) 이어서 둘째 줄부터 N개의 줄에 걸쳐 각 멀티탭이 몇 개의 플러그를 꽂을 수 있도록 되어 있는지를 나타내는 자연수가 주어진다. 이 자연 www.acmicpc.net [문제] [코드] import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int plug[] = new int[N]; int sum = 0; for(int i = 0; i < N; i.. 2022. 4. 10.
데이터 통신과 네트워킹 6판 Chapter 2 응용 연습문제 풀이 Q1. 주기와 주파수의 관계는 무엇인가? 답: 서로 역수의 관계이다. f = 1/t, t = 1/f Q2. 신호의 진폭은 무엇을 측정하는가? 신호의 주파수는 무엇을 측정하는가? 신호의 위상은 무엇을 측정하는가? 답: 진폭은 전송하는 신호의 에너지에 비례하는 가장 큰 세기의 절댓값을 나타내며 전압으로 측정한다. 주파수는 매 초당 완성되는 사이클의 수를 나타내며, 시간에 대한 신호의 변화율을 측정한다. 위상은 시각 0시에 대한 파형의 상대적인 위치를 나타내며, 각도나 라디안으로 측정된다. Q3. 복합신호는 어떻게 개별적인 주파수로 분해되는가? 답: 복합신호는 여러 개의 단순 정현파로 만들어졌기 때문에 개별적으로 분해하면 된다. Q4. 전송 장애의 세 가지 유형을 쓰시오. 답: 감쇠, 일그러짐, 잡음 Q5. .. 2022. 4. 9.
[백준] 2163번: 초콜릿 자르기 - 자바 https://www.acmicpc.net/problem/2163 2163번: 초콜릿 자르기 정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다. 초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿 www.acmicpc.net [문제] [코드] import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int M = sc.nextInt(); int num = (N-1)+((M-1)*N); System.out.prin.. 2022. 4. 8.
[컴퓨터 구조] Digital 부속품 요약 *[Mano의 컴퓨터 시스템 구조 3판]의 공부할겸 요약한 내용입니다. 집적 회로(IC: Integrated Circuits) 디지털 게이트를 구성하는 전자 부품들을 포함하는 실리콘 반도체(chip)이다. *(chip을 die라고 하기도 함) 산업용 IC의 운용 온도는 대체로 75도 이하이다. - 고장이 일어난다면 대다수가 열로 인한 고장임 Speed-step 기법 - CPU 작동으로 인한 열 발생량이 한계치를 넘으면 core voltage를 감소시켜 CPU 작동 속도를 저하시킴으로서 열 발생을 감소 시킨 후 온도가 떨어지면 CPU 작동 속도를 복원시키는 S/W 기법 집적 회로 기술이 발전해 하나의 칩 안에 담을 수 있는 게이트의 수가 중가하여 그 정도에 따라 소규모, 중규모, 대규모 집적 장치라는 용어.. 2022. 4. 7.
[컴퓨터 구조] Circuits 특성과 Flip-Flop *[Mano의 컴퓨터 시스템 구조 3판]의 공부할겸 요약한 내용입니다. 조합 회로 - 입력과 출력을 가진 논리 게이트의 집합으로 출력의 값이 0과 1들로 조합된 함수이다. 반가산기(Half Adder) - 조합회로의 하나로, 두 비트를 더해서 캐리(Carry)와 몫을 구한다. - 여기서 캐리(Carry)는 올림수를 일컫는다. - 일반적으로 두 입력을 x, y로 표현하고 출력을 C(캐리), S(합)로 표현한다. - Carry와 몫에 대해 각각의 K-map을 구한 후 여기서 각각의 부울함수를 추출하고, 이로부터 얻은 두개의 논리회로를 합쳐서 최종 하나의 회로를 얻는다. - C는 입력 모두가 1일때만 1이고, S는 두 입력 중 하나의 입력만 1이여도 1이다. 따라서... S = x'y + xy' = x ⊕ y.. 2022. 4. 6.
[컴퓨터 구조] Karnaugh-map *[Mano의 컴퓨터 시스템 구조 3판]의 공부할겸 요약한 내용입니다. Karnaugh-Map(K-Map) - K-map을 이용하여 Boolean expressions를 좀 더 간단히 하면 최적의 Logic Diagram(회로)를 얻을 수 있다. - 진리표에서 변수의 각 조합을 민텀(Minterm)이라고 한다. n개의 변수가 있으면 2^n개의 민텀이 있게 된다. 아래 사진은 변수가 3개이기 때문에 민텀은 2^3 = 8개이다. - 진리표에서 출력 f가 1이 되는 민텀만 뽑으면 f(A,B,C) = Σ(1, 2, 3, 5)으로 표현이 된다. - 맵은 여러 개의 사각형의 구역으로 이루어지고 각 사각형의 구역은 각각의 민텀을 표시하게 그려진다. 함수가 1이 될 때, 즉 논리 표현식의 출력이 1이 될 때 해당 민텀.. 2022. 4. 5.
[백준] 1547번: 공 - 자바 https://www.acmicpc.net/problem/1547 1547번: 공 첫째 줄에 컵의 위치를 바꾼 횟수 M이 주어지며, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 컵의 위치를 바꾼 방법 X와 Y가 주어지며, X번 컵과 Y번 컵의 위치를 서로 바꾸는 것 www.acmicpc.net [문제] [코드] import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int cup[] = {0,1,0,0}; int tmp = 0; int M = sc.nextInt(); for(int i = 0; i < M; i++) { .. 2022. 4. 4.

티스토리툴바