반응형 컴퓨터구조10 [컴퓨터구조] Error Detection Codes 패리티 비트(Parity bit)에 대해 Error Detection Codes - 데이터 전송 시에 에러를 탐지하는 코드 - Parity bit: 전체 1의 개수가 o dd 혹은 even이 되게 해주는 추가 bit -> 하나 혹은 홀수 개의 bit error만 탐지 가능하다. 홀수 페리티 비트로 애러 탐지하기 위의 사진은 홀수 패리티 비트이다. 패리티 비트는 x,y,z에 들어온 비트가 도착지에 올바르게 비트가 들어갔는지를 뜻한다. 홀수 패리티 비트이기 때문에 패리티 생성기(Parity generator)에서 비트의 1이 홀수개인지 짝수개인지 판단을 한다. 만약 비트가 짝수라면 패리티 생성기에 1이 생성이 되고 비트가 홀수라면 0이 생성이 된다. 오른쪽 Parity checker는 x,y,z 비트가 제대로 도착지에 잘 도착했는지를 알아보는 장치.. 2023. 9. 11. [컴퓨터구조] Data Representation(데이터 표현) 컴퓨터 vs 인간 인간: 10진수 사용 (signed -magnitude) 컴퓨터: 2진수 = 2의 보수 사용(2's complement) Number Systems Complements(보수) : 컴퓨터에서 subtraction 과 logic operation을 쉽게 하기 위해서 complement(보수)가 사용된다. -> 컴퓨터는 빼기를 하지 못한다. 부호없는 수 빼기 핵심: 1. M + r's complement of N : M + (r**n - N) = M - N + r**n 2. 만약 M >= N이면 carry 발생 -> carry버리고 (M-N)의 값을 가진다. 3. 만약 M r**n - (M-N)이 된다. Fixed-Point Representation -.. 2023. 9. 7. 이전 1 2 3 다음 728x90 반응형
