정보 포스팅을 가장 많이 했지만,
점수가 80점대 였다는 것은 안비밀
and는 직렬,
or은 병렬임.
*교과서에 나온것만 모아 정리했습니다.
기본법칙
① 교환법칙
· A + B = B + A
· AㆍB = BㆍA
② 결합법칙
· A + ( B + C ) = ( A + B ) + C
· Aㆍ( BㆍC ) = ( AㆍB )ㆍC
③ 분배법칙
· Aㆍ( B + C ) = AㆍB + AㆍC
· A + ( BㆍC ) = ( A + B )ㆍ( A + C )
④ 멱등법칙
· A + A = A
· AㆍA = A
⑤ 보수법칙
· A + A' = 1
· AㆍA = A
⑥ 항등법칙
· A + 0 = A
· A + 1 = A
· Aㆍ0 = 0
· Aㆍ1 = A
⑦ 콘센서스
· AB + BC + CA' = AB + CA'
· ( A + B ) ( B + C ) ( C + A' ) = ( A + B ) ( C + A' )
⑧ 드모르간법칙
· ( A + B )' = A'ㆍB'
· ( AㆍB )' = A' + B'
⑨ 복원법칙
· ( A' )' = A
논리식의 간소화 #2
불대수를 이용한 논리식의 간소화
출처-정우지우와하루하루를
논리식의 간소화 #1
불대수를 이용한 논리식의 간소화
아래 표는 반드시 이해를 하고 넘어가야 합니다.
이를 진리표를 통해 증명하면 다음과 같다.
출처-정우지우와 하루하루를
불대수:
어떤 명제의 참 거짓을 판단하는 논리적 방법. 논리값의 참 거짓은 이진수의0과1 전기신호의 유와무, 스위치의 on과off로 바꾸어 생각할수있다.
*논리곱(and연산)- 명제 a와b가 진리값이 모두참일때 참이고 그외는 거짓인 연산
*논리합(or연산)- 명제 a와b의 진리값이 모두 거짓일때만 거짓이고 그외는 모두 참인 연산
*논리 부정(not연산)-명제 a의 진리값이 0일때 참이고 1일때 거짓인 연산.
논리식의 표현-입력 a가0이면 출력은 A', 1이면출력은 그대로 A로 표현한다.
주기억장치 관리방법
*반입전략
:주기억장치에 적재할 프로그램이나 데이터를 언제 보조기억장치에서 주기억 장치로 가져올 것인가를 결정하는 전략
*배치전략
:보조기억장치에서 주기억장치로 들어오는 프로그램이나 데이터를 주기억장치의 공간중 어느 곳에 위치시킬 것인가를 결정하는전략.
종류
- 최초적합-주기억장치의 여러개의 공백중에 첫번째 공백에 프로세스를 배치
- 최적적합-프로세스를 적재했을 때 공백이 가장 적게 남는 공백에 배치
- 최악적합-프로세스를 적재했을 때 공백이 가장 크게남는 공백에 배치
*교체전략
:새로운 프로그램을 주기억장치에 배치하고자 할 때 현재 주기억장치에 적재되어있는 프로그램 중에서 어느 것을 제거할 것인지를 결정하는 전략
(보조기억장치관리기법엔 FCFS;도착한순서;,SSTP;가장가까운거;방식이 있다.)
- 레지스터- 처리된 데이터나 연산의 중간결과를 임시로저장하는 기능을 가진 고속의 기억장치. cpu내부에 위치함. 기억장치중 속도 가장빠름.
- 캐시기억장치- cpu와 주기억장치사이의 속도차를 보완하기 위한 고속의 임시기억장치.캐시기억장치로는 속도가 빠른 정적 램을 이용한다;SRAM(주로 주기억장치에사용)
- 주기억장치-실행중인 프로그램과 그프로그램이 필요로하는 데이터를 일시적으로 저장.(ROM과RAM으로 구분)
*롬은 시험에 안나오니 생략하겠다.
4. 보조기억장치- 즉시 처리할 필요가 없는 프로그램이나 데이터를 보관하기위한 기억장치.
속도는 주기억장치보다 느리지만 대량의 정보를 장기적으로 보관할수 있음.
(종류-매체에따라: 자기테이프와디스크, 광디스크, 플래시메모리
접근방식에 따라: 순차와 직접 접근기억장치 등이 있음)
5.가상기억장치-보조기억장치의 일부를 주기억장치처럼 사용하는것으로 주기억 장치의 용량보다 큰 프로그램을 실행하기위해 사용.(작게잘라서 필요한부분만 가져와서 사용한다.)
cpu의 레지스터는 주기억 장치 또는 캐시 기억장치로부터 데이터를 읽어들이고, 하드디스크와 같은 보조 기억장치는 대용량의 데이터를 저장하고 있다가 필요한 경우 주기억장치로 데이터를 전송합니다.
cpu의 속도는 빠른데 비해 기억장치의 속도는 상대적으로 느리기때문에 cpu는 많은 시간을 기다리게 되어 컴퓨터의 성능을 저하시키게 됩니다. 그러한 차이를 줄이기위해 기억장치의 계층화가 필요합니다.
기억장치의 계층구조-
상위계층으로 올라갈수록 속도는 빠르지만 용량이 작고 바이트당 가격이 높은 구조로 되어있습니다.
가격,속도: (비싸다,빠르다)레지스터-캐시기억장치-주기억장치-보조기억장치(싸다,느리다)
용량 : (작다)레지스터-캐시기억장치-주기억장치-보조기억장치(크다)
*레지스터의 종류
- 누산기- 연산의 실행결과를 일시적으로 기억
- 프로그램카운터- 다음에 실행될 명령어가 기억되어 있는 주기억장치의 주소를 기억.
- 명령어 레지스터- 주기억장치에서 읽어온 명령어를 일시적으로 기억한다.
- 상태 레지스터- 연산의 결과가 양수,0,음수 인지를 판정하거나 자리올림이나 오버풀로(컴퓨터가 다룰 수 있는 수의 범위에서 삐어져 나오는 상태), 인터럽트 등을 기억한다.