책 내용 질문하기
그레이코드 p99 4번 이해가 되지 않습니다
도서
[2010] 정보처리기사 실기
페이지
99
조회수
140
작성일
2011-07-16
작성자
첨부파일
안녕하세요
그레이코드 p99 4번 이해가 되지 않습니다
보기에 나온 01110 를 가지고 디버깅을하면 맞는데
예를들어 10001 데이터가 INPUT에 입력된다면
출력이 0001 이 맞는건가요
INPUT(2) 가 CONT(1) 이므로 0
INPUT(3) 가 CONT(1) 같으므로 0
INPUT(4) 가 CONT(2) 같으므로 0
INPUT(5) 가 CONT(3) 다르므로 1
그럼 10001 이면 첫번째 비트가 1이여서 그레이코드이므로 이진수로 변환하면
11110 인데 위에 계산과 다르것 같습니다
아래 동일한 질문들에 대한 답변들을 전부 찾아 보았지만 역시 이해가 되지 않습니다 ㅠㅠ
첫번째 비트를 구분자로 제외한다는건 알겟는데 왜 두번째 비트를 첫번째 변환값으로
저장하는지 궁금합니다
알고리즘은 처음이라서 너무어렵네요 도와주세요 ㅠㅠ
--------------------------------------------------------------------------------------
기존답변:
안녕하세요.
알고리즘의 이론에서는 그레이코드를 이진수로 변환하는 과정과 이진수를 그레이코드로 변환하는 과정을 분리해서 설명하였습니다.
하지만 순서도에서는 그레이가 입력되면 이진수로, 이진수가 입력되면 그레이로 변환하는 순서도입니다.
즉 어떤값이 그레이코드이고 어떤값이 이진수인지를 구별하는 구별 비트가 필요한 것이죠.
순서도에서는 그 비트는 맨 앞의 비트로 한다는 조건하에서 진행하는 것입니다.
그러니 맨 앞의 비트를 제외한 두번째 부터 다섯번째 비트가 실제 데이터(그레이 또는 이진수) 비트입니다.
결국 알고리즘의 이해에서의 데이터 첫번째 비트와 순서도의 두번째 비트가 서로같은 것입니다.
오늘도 즐거운 하루 되세요.
답변
2011-07-20 09:16:49
안녕하세요.
이해가 되셨다니 다행입니다.
오늘도 즐거운 하루 되세요.
"-
*2011-07-20 09:16:49
안녕하세요.
이해가 되셨다니 다행입니다.
오늘도 즐거운 하루 되세요.
"