본문 바로가기

컴퓨터과학[3-1]40

디지털 논리회로 - 3. 부울함수의 간소화 및 구현 디지털 논리회로 - 3. 부울함수의 간소화 및 구현 부울함수 간소화의 대표적인 방법으로 주어진 부울함수에 대하여 카노우 도표를 사용하는 도표 간소화 방법이 있다. 카노우 도표는 여러 개의 사각형으로 된 그림이며, 사각형은 각각 하나의 최소항 또는 최대항을 나타낸다. 카노우 도표는 입력변수 n 에 따라 2 n 개의 정사각형으로 구성되므로, 도표의 복잡도를 고려하여 여섯 개 이하의 변수만을 고려한다. 카노우 도표는 2변수, 3변수, 4변수 카노우 도표가 주로 사용되며, 인접 사각형을 고려하여 부울함수룰 간소화 한다. 어떤 논리회로에서는 입력변수들의 조합에 따라서 함수값이 발생하지 않는 경우나 0 이나 1 중 어떠한 함수값이 출력값으로 나와도 무관한 경우가 있는데 이를 무관 조건이라 한다. 실제 회로를 설계할.. 2016. 4. 21.
디지털 논리회로 - 2. 논리게이트와 부울대수 디지털 논리회로 - 2. 논리게이트와 부울대수 논리연산은 두 개의 이산 값에 적용되는, 논리적 의미를 갖는 연산들을 의미한다. 부울대수는 0 또는 1의 값을 갖는 논리변수와 논리연산을 다루는 대수이다. 논리집합을 대상으로 이루어지는 대표적인 논리연산으로는 AND 연산, OR 연산, NOT 연산 세 가지가 있다. 디지털 논리회로를 구성하는 논리게이트는 AND, OR, NOT, NAND, NOR, XOR, XNOR 게이트 등이 있다. 부울함수는 논리변수의 상호관계를 나타내기 위해 부울변수, 부울연산기호, 괄호 및 등호 등으로 나타내는 대수적 표현이다. 부울함수는 논리 게이트들로 구성되는 논리회로도를 작성할 수 있다. 부울함수는 진리표로 유일하게 나타낼 수 있으나, 동일 진리표를 만족하는 부울함수는 여러 개가.. 2016. 4. 21.
디지털 논리회로 - 1. 컴퓨터와 디지털 논리회로 및 데이터 표현 디지털 논리회로 - 1. 컴퓨터와 디지털 논리회로 및 데이터 표현 시스템이란 입력과 출력을 갖는 검은 상자로서, 어떠한 목적을 달성하기 위하여 상호 작용하는 구성요소들의 집합이다. 디지털 시스템은 편리성, 융통성, 단순성, 안정성, 견고성, 정확성 등과 같은 장점을 가지고 있다. 디지털 시스템을 설계하는 단계는 회로 설계 단계, 논리 설계 단계, 시스템 설계 단계, 실제적 설계 단계 등으로 나눌 수 있다. 디지털 논리회로는 저장요소가 없는 조합논리회로와 저장요소가 있는 순서논리회로로 크게 분류된다. 디지털 회로는 집적회로로 구현되어 있다. 집적도란 단위 실리콘 칩에 집적할 수 있는 게이트의 수를 말하는데, 이러한 집적도를 기준으로 하여 집적회로는 소규모 집적, 중규모 집적, 대규모 집적, 초대규모 집 적.. 2016. 4. 21.
운영체제 - 6. 메모리 관리 운영체제 - 6. 메모리 관리 포로세스가 실행되기 위해서는 수행될 명령이 메모리상에 존재해야함. 컴퓨터 시스템의 기억장치늘 적은 비용으로 높은 성능을 제공하기위해 계층적으로 구성됨. 단일 프로그래밍 환경에서의 연속 메모리 할당 기법은 관리기법이 단순하지만, 컴퓨터 자원을 효율적으로 사용하는 데 문제가 있음. 다중 프레그래밍을 통해 CPU와 주변장치를의 이용률을 높일 수 있음. 고정분할 방식은 정해진 크기의 분할 영역으로 메모리를 활용하는 방식으로 각 분할 영역에서 내부 단편화가 발생할 수 있음. 동적분할 방식은 각각의 작업에 필요한 만큼의 메모리를 할당함으로써 내부 단편화를 제거하지만 외부 단편화가 발생할 수 있음. 외부 단편화는 통합과 집약기법으로 해결 가능. 메모리 배치기법을 프로세스를 메모리의 어디.. 2016. 4. 20.
운영체제 - 5. 교착상태 운영체제 - 5. 교착상태 교착상태(deadlick)는 2개 이상의 작업이 서로 상대방의 작업이 끝나기만을 기다리고 있기 때문에 결과적으로 아무것도 완료되지 못하는 상태. 교착상태의 필요조건은 상호배제. 점유대기, 비선점, 환형대기 조건이며, 이 조건을 모두 만족될 경우 교착상태가 발생할 수 있음. 교착상태를 처리하는 방법은 교착상태를 방지하는 방법, 교착상태를 회피하는 방법, 교착상태를 탐지하여 이를 복구한는 방법등이 있음. 교착상태를 방지하는 방법은 교착상태의 네가지 필요조건중 어느 하나라도 발생할 수 없도록 막는 방법임. 교착상태 회피 방법은 프로세스의 지원 사용에 대한 사전 정보를 활용하여 교착상태가 발생할 수 있는 불안전한 상태가 되는 것을 피함. 은행원 알고리즘은 프로세스가 요구한 자원을 할당.. 2016. 4. 18.
운영체제 - 4. 병행 프로세스 운영체제 - 4. 병행 프로세스 병행시스템은 여러 개의 프로세스가 동시에 실행되며, 이들이 상호작용함에 따라 공유자원 점유, 동기화, 통신 등의 문제가 발생함 동기화는 2개 이상의 프로세스에 대한 처리 순서를 결정하는 것을 의미함. 2개 이상의 프로세스가 동시에 액세스 하면 안 되는 공유 자원을 액세스 하는 코드 영역을 임계영역이라고 함 2개 이상의 프로세스가 동시에 임계영역에 진입하지 못하도록 하는 것을 상호배제라고 함. P와 V라는 원자연산에 의해서만 접근되는 정수형 공용변수인 세마포어를 이용하여 상호배제 및 동기화를 구현할 수 있음. 생산자/소비자 문제는 생호배제와 동기화가 필요한 문제로 세마포어를 이용하여 구현할 수 있다. 판독기/기록기 문제늘 동시에 공유 데이터 객체에 접근할 수 있으나, 기록기.. 2016. 4. 18.