논리회로 고정소수점과 부동소수점의 차이

나 언더플로우가 발생할 수 있다.

법칙 5. 2개의 부동소수점 수가 같은지 확인 할 때는 언제나 두 수의 차이가 일정 허용오차 이내에 있는지 확인해야 한다.

#2 Error Detecting code
Ⅰ.Parity Bit
패리티 비트(Parity bit)는 정보의 전달 과정에서 오류가 생겼는지를 검사하기 위해 추가된 비트이다. 전송하고자 하는 데이터의 각 문자에 1 비트를 더하여 전송하는 방법으로 2가지 종류의 패리티 비트(홀수, 짝수)가 있다. 패리티 비트는 오류 검출 부호에서 가장 간단한 형태로 쓰인다.

짝수(even) 패리티는 전체 비트에서 1의 개수가 짝수가 되도록 패리티 비트를 정하는 것인데, 이를테면 데이터 비트에서 1의 개수가 홀수이면 패리티 비트를 1로 정한다. 홀수(odd) 패리티는 전체 비트에서 1의 개수가 홀수가 되도록 패리티 비트를 정하는 방법이다.
7비트의 0xxx110이라는 데이터에서 짝수 패리티가 되게 하기 위해서는 1의 패리티 비트를 붙여 0xxx1101로 한다. 또 같은 데이터에 대해 홀수 패리티 비트가 되게 하려면 0의 패리티 비트를 붙인다. 이렇게 패리티 비트를 정하여 데이터를 보내면 받는 쪽에서는 수신된 데이터의 전체 비트를 계산하여 패리티 비트를 다시 계산함으로써 데이터 오류 발생 여부를 알 수 있다. 그러나 패리티 비트는 오류 발생 여부만 알 수 있지 오류를 수정할 수는 없다.

Ⅱ.Hamming code

패리티 비트에 의한 오류 검출은 단지 오류 검출만 되지만 해밍 코드는 오류 검출 후
오류 정정까지 가능하다.
3개의 패리티 비트를 사용 (8bit)
공식 2N-1?M+N(N은 패리티 비티 개수, M은 데이터 비트 개수)
패리티 비트들이 서로를 검사하여 전체가 바뀌지 않는 한 오류 검출 가능

Ex.1) 송신측에서 기수 패러티를 가진 헤밍 코드가 전송되어 수신측에서 1 xxx0 1xxx(2)을 수신하였다. 수신코드에서 패리티비트가 몇 개인가?(기수=홀수, 우수=짝수)

1

(보관된 자료가 없습니다)