논리회로

1.1 Digital System and Switching Circuit Logic Circuit Logic Circuit은 AND, OR, NOT과 같은 Logic gate들로 이루어진다. Combinational circuit 출력이 오직 입력에만 영향을 받

2.1 Introduction 1847년 George Boole이 수학 논리문제 해결을 위해 개발함 우리가 사용할 Boolean variable은 0 혹은 1의 값을 가집 이들은 숫자적 값(Numeric value)를 가지진 않음 논리회로에서 주로 0 : 저전

3.1 Multiplying Out and Factoring Expressions 일단 이 두 식은 Distributive Law에 의해 성립한다. $$X(Y + Z) = XY + XZ$$ $$(X + Y)(X + Z) = X + YZ$$ 합의 곱의 각

4.1 영문장을 Boolean Equation으로 변환하기 단일출력 조합스위칭 회로 디자인 하는법 원하는 동작을 하는 Switching Function을 찾는다. 그 Function에 맞는 단순화된 Algebric expression을 찾는다. 단순화된 Functi

Function의 비용은 AND/OR과 같은 게이트를 덜 쓰고 입력을 덜 받는 형태이다.

$$f(a, b, c, d)$$ = $$\\Sigma m(0, 1, 2, 5, 6, 7, 8, 9, 10, 14)$$minterm의 숫자의 1의 갯수에 따라 그룹을 만들어준다. \- 위 경우 그룹 0 ~ 4까지 있을수 있다.그룹의 원소들 중 비트가 1개만 차이가

7.2 부터$$(ABC)' = A' + B' + C'$$$$(A+B+C)' = A'B'C'$$같은 입력 두개를 넣어 NOT으로 사용하기.NAND이후 NOT을 해서 AND로 사용하기.각각 입력에 NOT을 해주고 NAND를 해서 사실상 OR과 같게 사용하기.

입력만을 이용하여 출력하는 회로논리 회로의 입력이 바뀌더라도 출력이 바로 바뀌진 않는다.Transister / Switching element 들은 바뀐 입력에 반응하는데 시간이 걸린다.NOT Gate에 대한 Timing Diagram순차회로의 표현에 많이 사용한다.원

멀티플렉서는 여러 데이터 입력을 선택해 출력과 연결해 준다.$$A$$ 값에 따라 $$I_0, I_1$$ 둘중 하나를 output에 연결한다.A는 Control Input이라 부른다.최대 $$2^n$$ 개의 입력에 대해 $$n$$개의 Control Input이 필요하다.

순차회로 / Sequential circuit 메모리에 회로의 현 상태가 저장된다 입력값과 현재 상태에 따라 출력과 다음 상태가 결정된다. (출력, 다음상태) = f(입력, 현재상태) 래치 클럭 입력을 가지지 않는 기억 소자 셋-리셋 리치 / Set-Reset L

CPU 안에 있는 저장장치임시 저장장치여기서 c를 계산하기 위해선 a와 b를 레지스터로 가져와야 한다.D 플립플롭 4개를 사용한다.LOAD ( Write ) 신호를 이용해 레지스터에 값을 새로 설정할 타이밍을 정할수 있다.LOAD가 0일시 값이 변하지 않고 유지된다.각

n개의 비트에 더해져 전체 비트의 1의 갯수를 짝수/홀수가 되도록 한다.지금까지 주어진 입력에 대해 1의 갯수가 짝수였는지 홀수였는지를 알려준다.1 Clock edge 마다 1개의 입력이 주어지고, 그에 상응하는 1개의 출력이 주어진다.지금까지 들어온 1의 갯수가 홀수