보호되어 있는 글입니다.

보호되어 있는 글입니다.

정렬의 정의$n$개의 숫자를 입력받아 입력 받은 숫자들을 점점 커지는 순서나 점점 작아지는 순서로 다시 재배열하여 출력하는 것 선택정렬현재 상황에서 가장 작거나 가장 큰 숫자를 선택하여 재배치하는 아이디어의 알고리즘수행시간: $_{n}\mathrm{C}_{2}$ 또는 $n(n-1) \over 2$ 또는 $\sum_{i=1}^{N-1} i$최악: 선택정렬의 경우에는 항상 일정하기 때문에 최악의 경우는 없다최선: 선택정렬의 경우에는 항상 일정하기 때문에 최선의 경우는 없다즉, 시간복잡도는 $O(n^2)$Not Stable 정렬임 삽입정렬Key 값을 정렬된 배열에 알맞은 위치에 삽입하여 정렬문제를 푸는 알고리즘$T(n) = c_{1}n+c_{2}(n-1)+c_{3}(n-1)+ c_{4}\sum_{j=2}^n ..

플립플롭(Flip-Flop) 래치는 입력에 게이트를 추가하여 $Enable$ 신호가 들어오면 입력이 출력으로 나올 수 있었다. 래치는 $Enable$ 신호가 1이 되는 시간동안 입력을 출력으로 내보낼 수 있다. 하지만 플립플롭은 래치와 다르게 특정 한 순간에만 입력을 받을 수 있는데 이 때 사용되는 것이 바로 클럭(Clock)이다. 클럭(Clock) 신호는 $Level$과 $Edge$ 두가지로 나눌 수 있다. 래치의 경우 Level Trigger 소자이며, Clock 신호가 특정 레벨에 머물러 있을 때 입력이 출력으로 나갈 수 있다. 반면 플립플롭의 경우에는 Edge Trigger 소자이기 때문에 Clock이 0에서 1로 상승(혹은 1에서 0으로 하강)하는 순간에 입력이 출력으로 나갈 수 있게 된다. S..

래치(Latch) 래치는 인에이블(허용)이 되면 레벨을 감지하여 입력값을 출력으로 계속해서 전송한다. 클럭 입력을 갖지 않은 쌍안정 회로인데, 플립플롭과는 유사하나 클럭이 없으므로 비동기식 순차 논리회로 소자이다. 바꿔서 말하자면 래칭 클럭이 결합되면 플립플롭이 되는 것이다. 대표적인 특징으로는 입력되는 펄스를 유지하고 기억/저장하는 기능이 있다. 종류로는 인버터형 래치, SR래치, D래치가 있다. NOR 게이트로 구성된 SR래치 NOR을 사용한 SR 래치회로로 NOR $G_{1}$의 출력은 NOR 게이트 $G_{2}$의 입력에 연결된다. NOR $G_{2}$의 출력은 NOR 게이트 $G_{1}$의 입력에 연결되는 형태로 구성된다. NOR 게이트를 사용한 SR 래치의 진리표는 다음과 같다. 2입력 NOR..

보호되어 있는 글입니다.