반응형
[CS:APP/컴퓨터 시스템] 비트와 컴퓨터 시스템
Computer Science/Computer System2025. 3. 22. 22:59[CS:APP/컴퓨터 시스템] 비트와 컴퓨터 시스템

이 글과 시리즈는 CMU CS:APP 컴퓨터 시스템 책과 대학 수업을 기반으로 작성되었습니다. 비트로 표현할 수 있는 것정수부동소수점( 소수점의 위치를 고정하지 않고 나타내는 수)문자 / 문자열명령어(Instruction)주소(Address)이진 인코딩비트는 0과 1로 이뤄짐.비트는 전기적으로 표현하기 쉬움전압이 있으면 1, 없으면 0숫자 1 -> 0x01문자 '1' -> 0x31 ( ASCII )문자열 "1" -> 0x3100 (null 문자)부동소수점은 근사 방식이기에, \(15213_{10}\) 과 \( 1.5213 * 10^4\)는 다름 바이트8 bit = 1 byte\(2^8 = 256 \)개의 데이터 표현 가능이진수로 0000 0000 ~ 1111 1111십진수로  0 ~ 25516진수로 00..

Computer Science/Logic & Circuit2025. 3. 22. 17:25[논리와 회로설계] 항을 줄이는 방법

이 글과 시리즈는 Fundamentals of Logic Design 수업을 정리하였습니다 Consensus Theorem두 항으로 된 식에서 두 항이 공통으로 갖고 있는 변수가 서로 보수 관계에 놓여있는 경우공통으로 갖고 있는 변수를 뺀 나머지 변수끼리의 곱으로 표현할 수 있다. \(XY + X'Z + YZ = XY + X'Z \) 증명\(XY+X'Z+YZ = XY + X'Z + (X+X')YZ \)\(XY+XYZ+X'YZ+X'Z = XY(1+Z) + X'Z(Y+1) = XY+X'Z\) Example\(a'b'+ac+bc'+b'c+ab\)\(=a'b'+ac+bc'+ab\)\(=a'b'+ac+bc' \)Dual Form of Consensus Theorem\((X+Y)(X'+Z)(Y+Z) = (X+Y)(..

[논리와 회로설계] 배타적 논리합 및 동치 연산
Computer Science/Logic & Circuit2025. 3. 22. 16:14[논리와 회로설계] 배타적 논리합 및 동치 연산

이 글과 시리즈는 대학 수업의 Fundamentals of Logic Design의 일부를 정리하였습니다. Exclusive-OR같으면 0, 다르면 1이다.\(X \oplus Y = XY' + X'Y \)Truth Table\(X\)\(Y\)\(X \oplus Y\)000011101110Theorem\(X \oplus 0 = X\)\(X \oplus 1 = X'\)\(X \oplus X = 0\)\(X \oplus X' = 1\)\(X \oplus Y = Y \oplus X\) 교환법칙 성립\((X \oplus Y) \oplus Z = X \oplus (Y \oplus Z) = X \oplus Y \oplus Z \) 결합법칙 성립\(X(Y \oplus Z) = XY \oplus XZ\) 분배법칙 성립\..

반응형
image