반응형

xor 2

패리티(parity bit) 비트 생성과 검사

디지털 논리회로에 대한 가장 실용적이고 간단한 예가 패리티 비트의 생성, 검사에 대한 부분이다. 패리티 비트에 대한 내용은 대부분 많이 들었을 것이라 생각한다. 패리티 비트(parity bit) 패리티 비트는 데이터의 전달 과정에서 발생되는 데이터의 에러를 검출해 내는데 사용한다. 짝수 패리티 짝수 패리티는 전체 전달 되는 비트의 1의 개수가 짝수다. 4비트 단위로 전달되는 메시지 101을 짝수 패리티를 가지고 전송하기 위해서 패리티 비트는 0이 되어야 한다.(1의 개수 총 2개) 111의 경우는 1의 개수가 3개이므로 짝수 패리티의 경우 패리티 비트가 1이 되어 1의 비트의 수가 짝수가 된다.(1의 개수 총 4개) 홀수함수에 대해 2015/07/26 - [컴퓨터구조] - 배타적 OR(XOR), 배타적 ..

컴퓨터구조 2015.08.03

배타적 OR(XOR), 배타적 NOR(XNOR) 게이트

우선 Exclusive-OR, Exclusive-NOR 에서 Exclusive는 논리회로에서 '상호 배타적'이란 뜻을 담고 있다. 이 뜻을 통해 성질을 유추해보자면 XOR는 입력한 값이 상호 배타적인 경우(서로 다른 경우를 말한다) 1을, 서로 같은 경우 0을 결과로 갖는다. XOR 그래픽 기호는 위와 같고 수학적 기호는 좀 더 자세한 내용은 다음을 참고하면 된다. 2015/06/24 - [컴퓨터구조] - 디지털 논리 게이트 그래픽 기호 2015/07/03 - [컴퓨터구조] - 표준 논리게이트 NAND 게이트, NOR 게이트 XNOR XOR와 보수관계다. 보수관계는 진리표의 결과에 NOT을 붙이면 같은 진리표가 나온다. 따라서 XNOR의 그래픽 기호는 다음과 같다. 수학적 기호는 따로 없고 XOR의 보수..

컴퓨터구조 2015.07.26
반응형