School

1. 문제 서술문의 부울식 변환논리설계 문제는 종종 한 문장 또는 여러 문장을 사용하여 서술되기도 하는데, 논리회로 설계의 첫 단계는이들 문장을 부울식으로 변환하는 것이다. 이렇게 하려면 각 문장을 구로 나누고 각 구를 부울변수와 연관시킨다. ex) 만약 내가 일을 끝내고, 커피를 마시지 않았거나 충분한 수면을 취했다면, 나는 산책을 갈 것이다A = 내가 일을 끝낸다.B = 커피를 마셨다.C = 충분한 수면을 취했다.D = 산책을 간다. A( ~B + C ) → D 이런식으로 바꿀 수 있다.해당 논리식으로 회로를 설계할 수 있다. 2. 진리표를 사용하는 조합논리 설계다음과 같은 회로도가 존재한다고 하고, 입력 A, B, C는 2진수 N의 첫 번째, 두 번째, 세 번째 비트이다.회로의 출력은 N ≥ 011..

1. 곱셈 전개와 인수화 식1.1 곱의 합 구하기곱의 합은 분배법칙을 사용한 곱셈전개로 구할 수 있다.X(Y + Z) = XY + XZ(X + Y)(X + Z) = X + YZ(X + Y)(X` + Z) = XZ + X`Y 1.2 합의 곱 구하기합의 곱은 분배법칙을 사용한 인수화로 구할 수 있다.AB + AC = (A + C)(A + B) 2. 배타적 OR (exclusive-OR, XOR)과 등가 연산2.1 XOR 기본배타적 OR 연산은 다음과 같이 정의된다.즉, 두 변수가 같으면 0 이고 다르면 1 이다.X ⊕ Y = X`Y + XY` 2.2 XOR 정리X ⊕ 0 = XX ⊕ 1 = X`X ⊕ X = 0X ⊕ X` = 1X ⊕ Y = Y ⊕ X ( 교환 법칙)(X ⊕ Y) ⊕ Z = X ⊕ (Y ⊕ ..

1. 서론부울 대수에서는 0과 1을 사용하는데 보통1 = True0 = False 이다. 2. 기본 연산보통 AND, OR, NOT 연산이 존재한다.2.1 NOT 연산 (논리 부정)“ ` “ 은 보수를 의미한다.즉, 1 은 0으로, 0 은 1로 바뀐다.X가 스위칭 변수라면 x = 0 일 때 x’ = 1 이다. 2.2 AND 연산 (논리곱)AND 연산의 진리표는 다음과 같다.보통 기호로는 • 을 사용하고 그림으로 표현하면 밑의 그림과 같다.AND 연산은 논리 곱셈으로 불린다. 2.3 OR 연산 (논리 합)OR 연산의 진리표는 다음과 같다.보통 기호로는 + 를 사용하고 그림으로 표현하면 밑의 그림과 같다.OR 연산은 논리 합으로 불린다. 3. 부울식과 진리표논리 연산의 결과를 요약하여 나타낸 표이다.각각의 ..

1. 디지털 시스템과 스위칭 회로1.1 디지털 시스템계산 및 데이터 처리, 제어 시스템, 통신, 측정 등에 광범위하게 사용됨아날로그 시스템에 비해 높은 정확도와 신뢰도를 가진다.디지털 시스템은 수치가 이산적 값으로만 정의된다. 1.2 아날로그 시스템수치를 연속적으로 나타낸다. ( 자연현상 같은)디지털 시스템의 설계는 대략 세 부분으로 나뉜다.시스템 설계논리 설계회로 설계시스템 설계에서는 전체 시스템을 서브 시스템으로 나누고, 각 서브 시스템의 특성을 명시디지털 서브시스템들은 스위칭 회로의 형태를 취하고 있다. 1.4 스위칭 회로이산값들을 가진 한 개 이상의 입력과 한 개 이상의 출력을 가짐논리 게이트같은 구성 요소를 사용하여 이진 값의 흐름을 제어한다.스위칭 회로는 두 가지 형태를 가진다.1.4.1 조합..