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

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

이 글과 시리즈는 대학 수업의 Fundamentals of Logic Design의 일부를 정리하였습니다. Exclusive-OR같으면 0, 다르면 1이다.$X\oplus Y=X{Y}^{\prime }+X^{\prime }Y$Truth Table$X$$Y$$X\oplus Y$000011101110Theorem$X\oplus 0=X$$X\oplus 1=X^{\prime }$$X\oplus X=0$$X\oplus X^{\prime }=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$ 분배법칙 성립\..

이 글과 시리즈는 대학 수업의 Fundamentals of Login Design을 참고해 작성하였습니다.식의 전개와 인수분해곱의 합(Sum of Product)을 얻기 위해 분배법칙을 써서 식을 전개해라$X(Y+Z)$$X(Y+Z)=XY+YZ$ $(X+Y)(X+Z)$$(X+Y)(X+Z)=XX+XZ+XY+YZ=X+XZ+XY+(1\cdot YZ)$$=X(1+Z+Y)+YZ$$=X+YZ$ Example$(A+B+C^{\prime })(A+B+D)(A+B+E)(A+D^{\prime }+E)(A^{\prime }+C)$$=(A+B+C^{\prime }D)(A+B+E)(A{A}^{\prime }+AC+A^{\prime }{D}^{\prime }+C{D}^{\prime }+A^{\prime }E+CE)$$=(A+B+C^{\prime }D)(A+B+E)(AC+A^{\prime }{D}^{\prime }+A^{\prime }E)$CE 가 1이라면, A+A..

이 글과 시리즈는 대학 수업의 Fundamentals of Logic Design 교재를 참고하여 작성되었습니다. 불 대수논리회로를 위한 기본적인 수학 연산0과 1만 사용 기본 연산NOT ( Inverter )$0^{\prime }=1$ $1^{\prime }=0$입력을 반대로 뒤집는다고 생각하면 쉽다.AND  논리곱둘 다 참일때만 결과가 참이다.$A\cdot B=C$$A$$B$$C=A\cdot B$000010100111OR논리합둘 중 하나라도 참이면, 결과가 참이다.$A+B=C$$A$$B$$C=A+B$000011101111Apply to Switch$X=0$ 은 스위치가 open 상태전기가 안통함$X=1$ 은 스위치가 close 상태전기가 통함..

이 글과 시리즈는 대학 수업의 Fundamentals of Logic Design 수업을 정리하였습니다.음수를 표현하는 방법1. 부호 비트를 사용하는 법2. 1의 보수 ( 1's Complement )3. 2의 보수 ( 2's Complement ) -> 가장 널리 쓰임 부호 비트로 음수를 표현$b_{n-1}$ 번째 비트를 부호 비트로 사용0이면 양수, 1이면 음수$b_{n-2}$ 번째 비트에 MSB(Most Significant Bit, 최상위비트) $b_{n-2}$ 부터 $b_0$ 비트까지 값을 가짐.+0과 -0이 존재하게 되는 문제가 발생.$-2^{n-1}+1$ ~ $2^{n-1-1}$ 사이의 수를 표현할 수 있음1의 보수법비트를 반전시켜 얻을 수 있음\(\overlin..

이진코드란?이진코드는 텍스트, 컴퓨터 프로세서 명령 또는 그 밖의 2진수 시스템을 사용하는 데이터를 대표하며,대개 이진 숫자 체계의 0과 1을 의미한다. 이진 코드는 이진 숫자(비트) 패턴을 각 문자, 명령 등으로 할당한다. 이진코드 종류Gray Code연속된 수가 1개의 비트만 다른 특징을 갖는 이진 코드트랜지션을 최소화하기 위한 디자인연산에는 쓰이지 않음주로 데이터 전송, I/O, Analog - Digital Converter와 주변 장치에 쓰임BCD ( Binary-Coded Decimal )이진화 십진법이진수 4자리를 한 자리로 묶어 십진수 한 자리로 사용하는 이진 코드변환하기 편함버려지는 데이터가 많아 비효율적6-3-1-1 코드BCD와 비슷함BCD의 각 자리가 8,4,2,1을 의미한다면 이 코..

이 글과 시리즈는 대학 수업의 Fundamentals of Logic Design 수업을 정리했습니다. 이진수0과 1 2개의 숫자만을 사용하여 수를 나타내는 진법각각의 숫자는 비트 라고 불림전자기기로 간단하게 구현할 수 있음높은 전압(1) , 낮은 전압(0)켜진 스위치(1), 낮은 스위치(0)다른 진법과 표기법Radix ( Base ) 표기법$N=(a_4{a}_3{a}_2{a}_1{a}_0.a_{-1}{a}_{-2}{)}_R$$=a_4\times R^4+a_3\times R^3+a_2\times R^2+a_1\times R^1+a_0\times R^0$$+a_{-1}\times R^{-1}+a_{-2}\times R^{-2}$ Decimal ( 10진법 )\..

이 글과 시리즈는 대학 수업의 Fundamentals of Logic Design 수업을 정리한 글입니다.아날로그 vs 디지털아날로그연속적이고, 셀 수 없음자연적인 현상 ( 속도, 압력, 온도 등 )전자기기로 아날로그 정보를 처리하 어려움디지털이산적이고, 셀 수 있음이진수를 활용해 비트 단위로 신호를 처리함전자기기로 디지털 정보를 처리하기 쉬움집적 회로 기술 덕분에 높은 성능을 낼 수 있음Switching Circuit스위칭 회로(= 논리 회로)는 크게 2개로 나뉜다. Combinational Circuit ( 조합 회로 )기억력이 없는 회로출력값이 오직 현재의 입력값에만 의존하는 회로과거의 입력에는 의존하지 않음Sequential Circuit ( 순차 회로 )기억력이 있는 회로출력값이 현재 입력값과 ..

RAID 개념RAID(Redundant Array Of Independent Disks)는 여러개의 드라이브를 하나의 논리적 드라이브로 묶어서 성능을 향상시키거나 안정성을 높이는 기술이다.RAID의 유형에는 여러가지가 있으며 유형마다 성능, 저장용량, 안정성 수준이 다르다.이러한 구성 방식을 RAID Level 이라고 부른다. RAID 구성 방식이 글에서는 자주 쓰이는 RAID 0,1,5,6,1+0 에 대해 알아볼 것이다.RAID 0 ( Striping ) RAID 0은 스트라이핑이라고도 부른다.최소 2개의 디스크로 구성되는 RAID 0은 RAID를 구성하는 모든 디스크에 데이터를 나눠서 저장한다. 전체 디스크를 모두 동시에 활용하기에 성능은 단일 디스크를 사용하는 것보다 N배 더 좋다.단, 하나의 디스..