🖥 Computer Science

무어기계의 분석 순서회로(무어기계)가 주어졌을 때 이를 분석하는 방법에 대해 알아보도록 하겠습니다. 순서회로를 분석할 때는 상태표(state table)와 전이표(transition table)를 이용하여 쉽게 분석할 수 있습니다. 전이표를 작성하기 위해 다음과 같은 과정을 거칩니다. 1. 회로를 통해 플립플롭의 입력식과 출력식을 결정합니다. 2. 주어진 플립플롭의 특성식을 작성합니다. D FF (D 플립플롭) : $Q^+ = D$ D-CE FF (클럭 인에이블을 가진 D 플립플롭) : $Q^+ = D(CE) + Q(CE)'$ T FF (T 플립플롭) : $Q^+ = QT' + Q'T = Q \bigoplus T$ S-R FF (S-R 플립플롭) : $Q^+ = S + Q'R$ J-K FF (J-K 플립..

이전 패리티 검사기에 이어서, 이번에는 직렬덧셈기에 대해 공부해 보겠습니다. 직렬덧셈기 2개의 n 비트 이진수를 더하는 직렬덧셈기를 설계해 보도록 하겠습니다. 직렬덧셈기에서 두개의 이진수는 직렬로 입력되며, 두 수의 합도 직렬로 읽힙니다. 이때 발생한 캐리는 저장되어 다음 수의 덧셈에 사용되어야 합니다. 즉 캐리를 저장하고 있어야 하기 때문에 1개의 플립플롭이 필요합니다. 이전 패리티 검사와 동일하게 직렬덧셈기를 설계해 보도록 하겠습니다. 직렬덧셈기 설계 1. 상태그래프 작성 2. 차기상태표 작성 3. 상태 할당과 플립플롭 입력 결정 4. 플립플롭 입력식과 회로 출력식 결정 5. 논리도 작성

순서 패리티검사기 2진 데이터를 전송 혹은 저장할 때, 패리티 비트라 불리는 부가적인 비트가 오류 검출의 목적으로 덧붙습니다. 이때 붙는 부가적인 비트를 패리티비트라고 부릅니다. 홀수 패리티의 경우 패리티비트를 포함한 모든 비트의 1의 개수가 홀수여야 합니다. 패리티검사기는 이러한 이진 데이터에 오류가 있는지를 검출하는데 사용됩니다. 순서 패리티검사기의 설계 순서 패리티검사기는 직렬 데이터에 대해 패리티를 검사하는데 사용됩니다. 이전에 공부하였던 카운터(Counter)와는 다르게, 클럭 외에 1개의 입력을 더 포함해야 하는 것을 알 수 있습니다. 홀수 패리티 검사기의 출력은 데이터가 들어올 때, 총 들어온 1의 개수가 홀수이면 Z=1, 짝수개이면 Z=0이 됩니다. 즉 홀수 패리티 검사기는 지금까지 들어온..

Moore Machine (무어기계) 무어 기계에서는 출력이 오직 현재상태로만 결정됩니다. 즉 입력이 무엇인가에 상관없이, 현재 상태 그 자체가 출력이 되는 것입니다. 무어 기계의 상태 그래프는 해당 상태와 연관된 출력을 가집니다. 예시로는 순서 패리티검사기가 있습니다. https://ttl-blog.tistory.com/660 [논리회로] (14) - 순서 패리티검사기 (Sequential Parity Checker) 순서 패리티검사기 2진 데이터를 전송 혹은 저장할 때, 패리티 비트가로 불리는 부가적인 비트가 오류 검출의 목적으로 덧붙습니다. 이때 붙는 부가적인 비트를 패리티비트라고 부릅니다. 홀수 ttl-blog.tistory.com Mealy Machine (밀리기계) 밀리기계는 출력이 현재상태와..

이전 글에서 살펴보았던 카운터들을 직접 설계해보도록 하겠습니다. 우선 카운터에 설계에 있어서 알아두면 유용한 여기표에 대해 알아보도록 하겠습니다. 여기표 (Excitation table) 여기표란 플립플롭에서 현재 상태와 다음 상태가 주어졌을 때, 플립플롭에 어떤 입력을 넣어야 현재 상태에서 다음 상태가 나오는지를 나타내는 표입니다. 플립플롭들의 여기표 2진 카운터의 설계 절차 1. 플립플롭의 종류를 선택하고 저장할 비트 수에 따라 플립플롭의 수를 결정합니다. 2. 여기표와 출력표를 이용하여 차기상태표를 완성합니다. 3. 카노맵을 이용하여 간소화된 플립플롭의 입력함수를 구함니다. 4. 해당 함수를 논리도로 표현합니다. Binary Up Counter 이진수를 1씩 증가시키는 카운터입니다. 즉 다음과 같은..

카운터(Counter) 고정된 상태열(예, 000, 001, 010, 011, ... , 111)을 가지고 순환하는 회로를 카운터라고 합니다. 간단하게는 레지스터의 출력을 입력에 피드백하여 설계할 수 있으며, 이렇게 설계한 반전된 피드백을 가진 쉬프트 레지스터를 존슨 카운터(Johnson counter) 혹은 트위스트 링 카운터(twisted ring counter)라고 부릅니다. 피드백이 반전되지 않았다면 그 쉬프트 레지스터 카운터를 링 카운터(ring counter)라고 합니다. 존슨 카운터(Johnson counter) 반전된 피드백을 가진 쉬프트 레지스터로써 다음과 같이 구성됩니다. 링 카운터(ring counter) 반전되지 않은 피드백을 가진 쉬프트 레지스터로써 다음과 같이 구성됩니다. 2진 ..

가능도(Likehood) 가능도는 우도라고도 불리며, 어떠한 값이 관측되었을 때, 이 값이 어떤 확률 분포로부터 왔을지에 대한 확률을 나타내는 값입니다. 가능도 함수 (Likedhood Function) n개의 임의의 표본 $X_1, X_2, ..., X_n$에 대한 관측된 값들의 벡터 $x = (x_1,x_2, ... x_n)$ [X1 = x1, X2 = x2, ...]에 대하여, 아래 함수가 θ에 대한 결합분포(joint distribution)의 함수로 간주될 때, 이를 가능도 함수(likehood function)(혹은 우도 함수라고도 함)라고 합니다. $$f_n(x|\theta)$$ 이때 x는 벡터( $x=(x_1, x_2, ..., x_n)$ )이며, 각각의 x1, x2, ..., xn들을 동..

데이터를 관찰하기 전 모수의 분포를 사전 분포(prior distribution)라고 합니다. 데이터가 관찰된 후 주어진 모수에 대한 조건부 분포(conditional distribution)를 사후 분포(posterior distributuion)라고 합니다. 즉 다음과 같습니다. $$prior \;\; distribution \;\; \to \;\; f(\theta )$$ $$posterior \;\;distribution \;\; \to \;\; f(\theta \;| \; x_1, x_2, ... \;)$$ Prior Distribution(사전 분포) 모수 θ를 가진 통계적 모델이 있을 때, θ를 확률변수로 취급하고 데이터를 관찰하기 전에 θ에 할당하는 분포를 사전 분포라 합니다. 이때 모수 공..