3초과 코드
: BCD코드에 3을 더한 것과 같은 결과 이 3초과 코드에서 대표적인 것은 자기보수 코드,
비가중치코드 이다.
♡ Excess-3
확실하게 예를 들어 보자!
10진수 8을 Excess-3으로 표현 하라
우리는 10진수 8을 2진수 형태로 바꿔서 1000으로 표현한다
그럼 위에서 말했듯이 3을 더하자 1000+0011 이다
그럼 결과로는 1011 이다 11과 같은 값이다
그렇지만 Excess-3에서는 결과값인 11이 아니라 8이라는거!!
Excess-3에서 표현할 수 없는 가짓 수가 6개나 있다
문제에서 함정을 빠뜨리기 위해서 이런 것들을 써먹는데 그것은 다음과 같다
0 : 0000
1 : 0001
2 : 0010
이 있는데 이것의 1의 보수도 마찬가지로 표현 할 수 없다
0000 = 1111
0001 = 1110
0010 = 1101 이렇게 사용 못해요 왜냐구?
Excess-3은 3부터가 1과 같으므로 0,1,2는 없는 거거든요
그니까!! Excess- 3 의 3 = 1 이다 그래서 표현 가짓수도
3 = 1
4 = 2
5 = 3
6 = 4
7 = 5
8 = 6
9 = 7
10 = 8
11 = 9
12 = 10
이니까 1111, 1110, 1101 이건 15, 14, 13이니까 표현 못하죠 아시겠죠?
이런 걸로 문제의 함정을 만들다니 ....
그래서 바로 자보수크드니까 0000이면 1111도 없다는 뜻이 된다는 겁니다
♡ Gray - code[그레이 코드]
1. BCD코드의 인접하는 비트를 XOR연산하여 만드는 코드이다
2. 아날로그에서 디지털 신호 변환, 입출력 장치 등에 주로 사용된다
그레이코드의 변환을 알아 볼까용?
확실한 예문 GoGo!
첫번째 2진수에서 그레이코드로 1은 그대로 내려온다 그리고 2진수 첫번째 1과 그다음 0을 비교해서
틀리면 1을 같으면 0을 주는 것이다 그렇게 해서 크레이 코드 값을 구하느 것이다
0과 0을 비교하면 같으니까 0값을 주는것이고 그다음 0과 1을 비교하니까 틀려서 1 값을 주는 것이다
이렇게 해서 Gray code 값을 구햇다 그다음 그레이 코드 변환햇으니까 반대로도 해봐야 한다
그레이 코드 첫번째는 다시 그대로 내려오고 그 내려온 1 값과 그레이 두번째 값 1을 비교한다
그럼 아까처럼 똑같으면 0 틀리면 1값을 주는 것이다!!!
너무 글만있다고 머리 아파 하지 말길..............
아무튼 바보가 아닌 이상 이 글을 읽으면 이해가 될 것이다!!
진짜 쉬운거랍니다