진진진 개발일지

DeMorgan 부울 대수의 중요 부분인 두 가지의 정리를 제안한 논리 학자이며 수학자 DeMorgan 정리 게이트 레벨 최소화(Minimization) 부울 함수의 최적의 게이트 레벨 구현을 위한 설계 최소화 작업 진리표 -> Karnaugh Map (K-map) 부울 식에서 최대항과 최소항을 표현하는 사각행렬 Map 방법 1. 변수 2개 * a + bc = (a+b)(a+c)이므로 x'y + x(y+y') = x'y + x = (x+x')(x+y) = x+y 2. 변수 3개 Map을 이용한 부울대수 간략화: 최대 직사각형으로 묶어줌 3. 변수 4개 Map을 이용한 부울대수 간략화 4. 변수 5개 Don't care condition 함수에 따라서 절대 발생되지 않는 입력 조건의 존재가 가능 논리회로의..

기본 용어 부울 대수: 논리 연산자(AND, OR, NOT)을 사용하여 논리적 기능을 처리하는 논리 수학 부울식: 논리적 기능을 기호로 나타낸 식 논리 변수: 시간에 따라 변하는 논리 치를 갖는 양 논리 연산자: 논리 시스템을 해석하고 설계하는데 사용되는 기본적인 기능 논리 함수: 임의의 시스템을 갖고 있는 논리적인 기능 진리표: 모든 가능한 경우의 논리적인 입력과 출력과의 관계를 나타낸 표 부울 수위칭 대수 부울 함수 Closure: 연산자 +, · (or, and) 단위원(indentity element): 0, 1 -> 0+x=x, 1·x=x 교환성(commutative law): x+y = y+x, x·y=y·x 분배성(distributive law): x·(y+x) = (x·y)+(x·z) 보수..

Digital System Analog & Digital Analog 신호: 연속적으로 표현된 신호 Digital 신호: 이산적으로 표현된 신호 부호화: 신호의 표현 방식을 바꾸어 나타내는 것 Analog-Digital 변환 Sampling(샘플링): 일정한 시간 간격으로 분해하여 나타내는 것 Quantization(양자화): 신호치를 이산적으로 표현하는 것 수 체계: 디지털 시스템에서 처리되는 정보를 수량화 하는 방법 r진수의 숫자 N의 표현 2진수 연산 진수변환 10진수 (41) -> 2진수 2. 10진수 (0.6875) -> 2진수 3. 10진수 (153) -> 8진수 보수(complement) 기수 r(r진수)일 때 r의 보수와 (r-1)의 보수가 있음 N의 r의 보수(n이 N의 자릿수 일 때):..