Chap 3. 게이트 레벨 최소화
- 게이트 레벨 최소화의 방법(수식, 진리표-Kmap, Program) - Karnaugh Map(K-map)은 variable 2~5, Minterm을 구해서 다 더한다(이 때 2의 지수승으로 묶어서 처리) - 최소화 원칙(minterm의 합, 중복x, 항 최소화), Prime Implicant, Essential Prime Implicant - Product of Sum은 Kmap에서 보수를 취해서 구한 다음 다시 보수 취하기 - Don't Care 조건은 어떤 값이든 넣어서 최소화를 이행하면 된다 - NAND 게이트와 NOR 게이트로 표현하기 - 2 레벨 게이트 구현(AND-OR, OR-AND을 구해서 보수의 보수 취해가면서 찾아보기) - XOR 게이트(xy'+x'y), Odd Function, E..
Chap 2. 부울 대수와 논리게이트
- 부울 대수학의 의미(0과 1 값, OR과 AND를 통해 게이트를 수식으로 표현) - 부울 대수학의 연산법칙(교환, 결합, 분배, 항등 등 여러 성질 만족) - 부울 대수학과 일반 대수학의 차이(0과 1 값 표현 값 범위, 다른 연산 간의 분배법칙 만족, 보수 유무) - 부울 함수 (부울 대수를 통해 함수적 표현, 수식 or 진리표, 우선순위, duality principle) - Canonical Form(Sum of Minterms 이러한 경우들에만 1 되는 걸 다 더함, Product of Maxterms 0 되는 경우들만 다 곱합) - Standard Form(Sum of Product 곱의 합, Product of Sum 합의 곱) - 그 외 논리 연산과 논리 게이트(NAND, NOR, XOR)
Chap 1. 디지털 시스템과 2진수 체계
- 디지털 시스템 (discrete한 정보를 다루는 시스템) - 2진수 (Radix 기수표현, 2진수 8진수 16진수 10진수) - 연산 (Augend + Addend, Minuend - Subtrahend, Multiplicand * Multiplier) - 진수 변환(2진 8진 16진 등, 소수점 기준으로) - 보수 (감소보수, 기저보수), 보수연산 (Carry 처리에서 감소보수는 Rotate, 기저보수는 버리기) - 부호화 표현 (Sign magnitude, 1's, 2's) - 2진 코드(BCD, Excess3, Gray, ASCII) Gray는 자기 자신의 다음 비트xor, ASCII는 94 그래픽과 34 제어 - 논리 체계(AND, OR, NOT)
Chap 4. Thread
운영체제 Chap 4. (스레드 개념 - 이점 - Parallelism/Concurrency - Multicore 고려사항 - 병행 종류 - 멀티스레딩 모델 - 스레드 lib - 스레드 풀 - 스레드 이슈) Thread 개념(register stack 각각, 데이터 파일 공유) Thread 이점(효율성, 반응성, 공유성, 범위성) Multicore 는 각 코어당 스레드 처리 Concurrency vs Parallelism Multicore 고려사항(일 파악, 균형, 의존성, 디버깅) 병행 종류(data, task) 멀티스레딩 모델(nto1, 1to1, ntom) 스레드 라이브러리(pthread, window, java) Thread pool(미리 대기, 사용자 문제) 스레드 이슈(fork exec, si..
Chap 2. System structure
운영체제 Chap2. OS 서비스(user system) Resource allocation, Accounting, Secure Protection (Kernel) Os interface(cli , gui, batch) Systemcall 많이 일어남(API로 관리 libc 이식성 뛰어남) 인텔사에서는 EAX~EDX 처리 Syscall type(pm, f, d, c, im, p) Process Management (error, 기록 후 종료 등등, 과거 Dos에서는 필요없지만 유닉스에서는 관리 fork exec wait 등 필요) Communication(shared memory, message passing) Os design(유저, 시스템) 메카니즘과 정책 Os 구현 (Assembly, High le..
