728x90 공부164 P, NP, NP-Hard, NP-Complete 이를 잘 설명해주시는 블로그를 찾았어요! 예시들이 굉장히 찰지고 머리에 쏙쏙 들어왔어요ㅎㅎ P, NP 설명 https://zeddios.tistory.com/92 P와 NP의 개념 안녕하세요 ㅎ_ㅎ 종강을 했습니다..드디어XD 이번학기에는 알고리즘을 들었었는데요, 그 중에 꼭!! 쓰고싶은 주제가 있어서 까먹기 전에 얼른 쓰려고.. 엄청 길어질듯한 느낌.. 그 주제는 바로!! zeddios.tistory.com NP-Hard, NP-Complete 설명 https://zeddios.tistory.com/93 NP-Hard, NP-Complete ㅎㅎ 안녕하세요 :) 이전글에서 P와 NP의 개념에 대해서 아주 길게.. 설명드렸는데... 조금 이해가 가셨나요 ㅠㅠ? 궁금한점이 있다면 댓글이나 채널서비스를 이용.. 2020. 7. 1. 컴퓨터구조12 CPU Structure and Function 이번 챕터에서는 CPU의 구조와 함수에 대해 알아보겠습니다. CPU 의 구조 -ALU -Registers -Control 좀 더 자세하게 ALU의 내부 구조를 살펴보겠습니다. ALU 는 어떤 연산을 사용해야합니다. 그래서 안 쪽에는 여러 연산을 수행시킬 수 있는 Logic 이 존재합니다. 만약 0, negative, overflow 가 발생되면 Status Flags 가 나갑니다. 기본적인 operand 는 외부 Register 에 저장이 됩니다. Registers 는 temporary storage입니다. 내부 저장은 1클럭입니다. 외부면 몇백 클럭이 됩니다. 단점은 너무 비싸다는 거죠. -User visibel register : 사용자에게 보이는 Getneral Purpose : 많이 쓰면 flex.. 2020. 6. 30. 컴퓨터구조11 Instruction Sets : Addressing Modes and Formats 이번에는 명령어 세트의 주소 지정 방식을 살펴보도록 하겠습니다. 주소 지정 방식이란 CPU 가 데이터를 접근하는 방법입니다. 여러가지가 있습니다. CPU 와 Memory 입니다. Instruction 이 Fetch 가 되어 있기 때문에 명령어는 CPU 에 있습니다. 그리고 대부분의 데이터는 memory 에 있습니다. 이 데이터 operand 가 데이터에 있는게 아니라 명령어 안에 있는 것이 1 : immediate mode 입니다. 그리고 opcode의 연산대상이 되는 데이터가 첫번째에 있다 두번째에 있다라는 걸 명시해둔 게 2: Register 모드 입니다. 연산 대상이 되는 게 주소로 명령어 안에 있는 것을 3 : Direct memory 모드 라고 합니다 . 가리킨 레지스터 안에 실제 operand.. 2020. 6. 30. 컴퓨터구조10 Instruction Sets : Characteristics and Functions 이번 챕터에서는 'Instruction Sets' 에 대해 알아보도록 하겠습니다. Instruction Sets 이란 명령어의 집합입니다. 명령어는 기본적으로 CPU에 의해 디코딩이 되어서 수행이 됩니다. 이는 Binary 로 형태로 수행이 되고 이를 Machine Code 입니다. 이 형태를 인간이 알아보기 힘드니 assembly code 로 표현해주는 거죠. Operation code(Op code) : Do this Source Operand reference 예를 들면 3 + 6 = 9 라는 연산이 있을 때 '+' 이 Opcode 이고 3, 6 이 Operand 입니다. 결과인 9는 Result Operand 로 씁니다. 예전에 보았던 그림입니다. Instruction fetch. fetch 가 .. 2020. 6. 29. 이전 1 ··· 22 23 24 25 26 27 28 ··· 41 다음 728x90
