컴퓨터 시스템 구조 : 기본 개념

하드웨어 : 컴퓨터의 모든 전자 부품과 주변 장치를 구성하는 전자기적 부품들

소프트웨어 : 컴퓨터의 다양한 정보 처리 작업을 수행하는 명령어와 데이터 들로 구성됨

프로그램 : 컴퓨터에서 연속된 명령어들

데이터 베이스 : 프로그램에 의해 조작되는 데이터

RAM : 랜덤 접근 장치, CPU가 이진 정보를 입력하거나 가져올 때 언제나 일정한 시간이 소요되기 때문에 임의 접근 기억장치 라고 부른다.

컴퓨터구조에서는 사용자의 입장에서 컴퓨터의 구조나 동작에 관심을 두고서, 정보의 형식이나 명령어 집합, 메모리 주소 기법 등을 연구한다.

디지털 컴퓨터에서 이진 정보는 물리량인 전압 신호를 사용해서 표현한다.

이진 정보 처리는 게이트 라 불리는 논리 회로에서 행해진다.

부울대수

부울 대수는 이진 변수와 논리 동작을 취급하는 대수이다. 변수는 A, B, x, y와 같이 문자로 표시한다.

부울 대수의 목적은 디지털 회로의 해석과 설계를 쉽게하는데 있다.

De morgan 정리

(x + y)' = x'y'

(xy)' = x' + y'

1.4 맵의 간소화

진리표로부터 논리 표현식을 얻게된다.

맵 방법에는 Karnaugh 맵과 Veitch 다이어 그램이 있다.

진리표에서 변수의 각 조합을 민텀(minterm)이라 한다.

맵은 여러 개의 사각형의 구역으로 이루어지고, 각 사각형의 구역은 각각의 민텀을 표시하게 그려진다.

인접 구역의 1을 가능한 크게 묶는데, 단 2, 4, 8개씩, 즉 2의 승수로 묶는다. 묶어낸 각각의 그룹은 대수항을 표시하고 이들의 논리합(OR)를 취하면된다.

논리 곱의 논리합.

경우에 다라서는 논리합의 논리곱을 쓰는 편이 유리할 때가 있다.

논리합의 논리곱의 경우 : 함수가 0이되는 민텀 구역에 0을 넣고 인접한 0을 크게 묶는다.

그럼 그것은 F'이 되고 한번더 '를 해주어 (F'') F를 얻는다.

팁 : 0을 묶은 것은 0을 묶은 것이기 때문에 '를 해주어 답을 얻는다.

Don't Care 조건

1이나 0이 되거나 관계없이 함수의 값을 갖는경우.

X로 집어넣고 묶을 때 1로 보거나 0으로 본다.

간소화 하기에 더 유리한쪽으로 생각해서 묶으면된다.

조합회로

입력과 출력을 가진 논리 게이트의 집합. 출력 값은 입력의 0과 1들의 조합의 함수이다.

이와 상반되는 순차회로!는 게이트 뿐만 아니라 플립플롭과 같은 기억회로를 포함한다.

조합회로 설계의 절차

1. 문제가 제시된다.
2. 입력과 출력 변수에 문자 기호를 붙인다.
3. 입력과 출력 사이의 관계를 정의하는 진리표를 유도한다.
4. 각 출력에 대한 간소화된 부울 함수를 얻는다.
5. 논리도를 그린다.

반가산기

비트 두 개를 산술 적으로 서로 가산하는 조합회로.

전가산기는 밑에 자리로 부터 올라오는 carry까지 고려한다. 그러므로 두 개의 반가산기로 전가산기가 구성된다.

순차회로

모든 디지털 시스템들이 조합 회로를 가지지만 대부분의 경우 순차 회로로 구현되는 저장요소를 필요로한다.

대부분의 순차회로는 불연속적인 특정 시각에만 저장요소에 영향을 주는 동기형 회로이다. 동기화는 클럭 펄스에 의해서 이루어진다.

(2018.08.28)

SR플립플롭

셋리셋플립플롭.

S와 R이 모두 1인경우에는 회로 내부의 시간 지연에 따라 출력 값을 예상할 수 없다.

비결정적이라 실제로는 둘다 1인 경우는 사용하지 않는다.

D플립플롭

D(Data)

Q(t+1) = D

0은 0, 1은 1

JK플립플롭

RS가 모두 1일때 안되는 거을 보완하여 둘다 1일 때는 보수를 만든다.

T플립플롭

0일경우 변화없음.

1일경우 기존값 보수취함.

1,7 순차회로

플립 플롭과 게이트를 서로 연결한것.

게이트로만된건 조합회로지만, 플립플롭이 포함되면 순차회로가된다.

여기표 : 현재와 다음상태 할때. 어떻게 하면 다음 상태로 되는지를 나타낸 표.

플립플롭 m개와 n개의 입력이 있으면 2^(m+n)개의 조합이 상태표에 나온다.