▣ 맵의 간소화 : 식이 간소화를 통해 더 적은 게이트를 이용하여 똑같은 결과를 얻을 수 있게 된다. → 비용을 절감, 회로의 간소화 · Minterm : 각 변수의 조합으로 어떠한 곱을 만드는 것. · Maxterm : 각 변수의 조합으로 어떠한 합을 만드는 것. ex) 3개의 변수의 minterm과 maxterm 어떠한 식 f = A'BC + AB'C' + AB'C + ABC' + ABC를 Minterm을 이용하여 나타 낼 수 있다. : 위 식을 SOP(Standard sum of products라고 부른다. 한편, f = (A+B+C)(A+B+C')(A+B'+C)는 Maxterm을 이용하여 나타 낼 수 있다. : Pi를 이용하여 식을 나타낼 수 있다. 이는 POP(Standard product of..
▣ 논리 게이트 : 이진 정보는 전압신호를 이용하여 0과 1로 표현. : 이진 정보의 처리는 gate라 불리는 논리 회로를 통해 이루어진다. : 각 게이트의 기호는 다르고 동작은 대수함수의 방법으로 표시하며 입출력 관계는 진리표를 통해 표시 된다. ▣ 부울 대수 : 이진변수와 논리동작을 취급하는 대수로 다음과 같은 사항을 수행하는데 편리한 도구 → 변수 사이의 진리표 관계를 대수 형식으로 표시 → 논리도의 입출력 관계를 대수 형식으로 표시 → 같은 기능을 가진 더 간단한 회로를 발견
02) 컴퓨터 시스템의 구성
▣ 컴퓨터 시스템의 구성 ▶ 컴퓨터 시스템연산(Computer-System Operation) : 공유메모리에 대한 접근을 제공하는 공통버스와 여러개의 장치제어기 그리고 하나 이상의 CPU로 이루어져 있다. : 컴퓨터 구동을 위한 프로그램 필요 - 부트스트랩 프로그램 → 전형적인 펌웨어로 알려져 있으며, ROM이나 EEPROM에 저장/시스템의 모든 사항을 초기화 - 부트스트랩 프로그램이 실행 후 운영체제의 커널을 메모리에 적재 → 일부 서비스는 계속 수행되는 시스템 프로세스나 시스템 디먼으로 커널이 수행되는 동안 계속 수행 되어진다. → 이벤트 발생시 Interrupt신호 보내진다. : HW - 어느 순간이든 시스템 버스를 통해 CPU에 신호를 보낼수 있다. : SW - System call를 통해 In..
▣ 운영체제 개념(Concept) ▶ 운영체제 정의 :: 완벽한 정의는 없다. : 유용한 컴퓨터 시스템을 만드는 과정에서 발생하는 문제를 해결하기 위한 적절한 방법. : 한정된 자원(resource)를 응용프로그램에 보다 효율적으로 제어하고 할당한다.(Man-machine interface) : 하드웨어와 사용자간, 하드웨어와 응용 프로그램 사이의 Interface 제공 :: 컴퓨터에서 항상 수행되는 프로그램으로 일반적으로 '커널'이라고 부르기도 한다. ▶ 운영체제 역할 → 사용자 관점(User View) : 사용의 용이성을 위해 설계 → 사용자는 hw와 sw의 자원의 이용에 신경쓰지 않음. (CUI 방식과, GUI 방식) → 시스템 관점(System View) : 'Resource allocator'로..
02)Application Layer
▣Application Layer : 주 서적(제가 수강하고 있는 서적) : 공부하다가 참고할 서적(참고 안할 수도 있음) [목차]1. Computer Networks and the Internet2. ApplicationLayer3. TCP/IP4. Network Layer and Routing5. Link Layer and Local Area Networks6. Multimedia Networking7. Security in Computer Networks8. Network Management 2 네트워크 애플리케이션 생성 - 애플리케이션 : 서로 다른 종단에서 실행되어지는 end-system : 네트워크를 통해 통신이 이루어진다. - 네트워크 코어 장비를 위해 또다른 소프트웨어를 필요로 하지 않는다..
▣ Dynamic-Programming(동적계획법): 동적계획법이랑 복잡한 문제를 여러 sub-problem으로 나누어 해결하는 방법이다. ->어떻게? 해당 sub-problem의 solution들을 Table(여분의 저장공간을 필요하게 된다.)에 기록 함으로써 중복계산을 피하는 방법. 장점: 중복계산을 피하기 때문에 시간적 이점을 얻을 수 있습니다.단점: 추가적인 메모리공간을 필요로 합니다. (시간과 메모리의 trade-off) example) 피보나치 함수의 계산피보나치 함수는 Fib(n) = Fib(n-1)+Fib(n-2)(Fib(0)=1, Fib(1)=1)로 정의 할 수 있습니다.원하고자 하는 피보나치 값을 계산하기 위해서는 위 그림과같은 과정을 수행하게 되며, 보다시피 여러번의 중복계산이 되어지..
03)BFS[Breadth-First Search, 너비 우선탐색]
▣Breadth-First Search(너비우선탐색) : 그래프의 모든정점을 방문하는 알고리즘 중 하나이다. -> 탐색의 기준 : 자신과 인접한 모든 간선을 우선적으로 검사하며, 그 중 visit하지 않은 정점을 찾아 순차적으로 visit해 나아간다. : 더이상 visit할 정점이 없을 때 까지 반복한다. : 인전한 간선을 우선적으로 검사하기 위하여 Queue를 이용하여 준다. 현재 visit한 정점에 인접한 모든 정점을 우선적으로 수행하기 위하여 큐에 넣어준다.example)1을 visit 하면서 인접한 정점인 2, 3 그리고 7을 큐에 넣어준다.그리고 큐에 들어간 순서대로 visit하면 반복 수행해 준다.(큐의 상태가 empty가 될 때까지 반복 됨을 알 수 있다.) Tip) BFS는 pop된 ver..
02)DFS[Depth-First Search, 깊이 우선탐색]
▣Depth-First Search(깊이우선탐색) : 그래프의 모든정점을 방문하는 알고리즘 중 하나이다. -> 탐색의 기준 : 자신과 인접한 간선을 검사하여 visit하지 않은 정점을 찾아 visit해 나아간다. : 더이상 visit할 정점이 없을 때 까지 반복한다. 1번 정점에서 시작하여 2->3->5->7->6의 순서로 visit 가능한 정점까지 진행한다.진행이 끝나면 다른 정점이 있는 곳까지 빠져나온 후 기존의 과정을 반복한다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364#include#include#include#include#i..
Queue
정의 : 먼저 넣은 데이터를 먼저 처리하는 FIFO(First In First Out)의 자료구조(일반적인 우선순위 큐에서 key값이 들어온 시간 순이라고 생각하면 우선순위 큐의 특별 케이스라고 볼 수 있다.) 큐의 형태 - (Queue size : 5)- 선형 큐 : 크기가 제한되어 있어 Out처리가 되었을 시 자료를 한 칸씩 앞으로 이동해야하는 단점이 존재 ->보다시피 배열의 크기가 정해져 있기 때문에 pop한 공간은 사용이 불가하며, 만약 사용하고 싶을 시에는 별도의 내부 value값을 옮겨주는 작업이 필요로 한다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556..