728x90 대학공부/논리설계3 03. 게이트 레벨 최소화(Minimization) 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 함수에 따라서 절대 발생되지 않는 입력 조건의 존재가 가능 논리회로의.. 2023. 9. 9. 02. 부울 대수와 논리게이트 기본 용어 부울 대수: 논리 연산자(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) 보수.. 2023. 9. 9. 01. 디지털 시스템과 2진수 체계 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의 자릿수 일 때):.. 2023. 9. 9. 이전 1 다음
