본문 바로가기

분류 전체보기227

[컴퓨터 구조] 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.